希賽網(wǎng)為大家整理了2017下半年程序員考試上午真題，以下為第一部分。

2017年下半年程序員考試上午真題

30. 若程序中定義了三個函數(shù) n 、坦和白，并且函數(shù)n 執(zhí)行時會調(diào)用口、函數(shù) E

執(zhí)行時會調(diào)用白，那么正常情況下( )

A. f3執(zhí)行結(jié)束后返回 E 繼續(xù)執(zhí)行，f2結(jié)束后返回 n 繼續(xù)執(zhí)行

B. f3執(zhí)行結(jié)束后返回 n 繼續(xù)執(zhí)行，f1結(jié)束后返回 E 繼續(xù)執(zhí)行

c. f2執(zhí)行結(jié)束后返回 B 繼續(xù)執(zhí)行，f3結(jié)束后返回 n 繼續(xù)執(zhí)行

D. f2執(zhí)行結(jié)束后返回 n 繼續(xù)執(zhí)行，f1結(jié)束后返回 B 繼續(xù)執(zhí)行

31. 下圖所示的非確定有限自動機 (80 為初態(tài)， 83 為終態(tài)〉可識別字符串_( )

A. bbaa

B. aabb

c: abab

D. baba

32. 表示"以字符a 開頭且僅由字符 a、b 構(gòu)成的所有字符串"的正規(guī)式為( )

A. a*b*

B. (alb)*a

C. a(alb)*

D. (ab)*

33. 在單入口單出口的do...while 循環(huán)結(jié)構(gòu)( )

A.循環(huán)體的執(zhí)行次數(shù)等于循環(huán)條件的判斷次數(shù)

B. 循環(huán)體的執(zhí)行次數(shù)多于循環(huán)條件的判斷次數(shù)

C. 循環(huán)體的執(zhí)行次數(shù)少于循環(huán)條件的判斷次數(shù)

D. 循環(huán)體的執(zhí)行次數(shù)與循環(huán)條件的判斷次數(shù)無關(guān)

34.將程度中多處使用的同一個常數(shù)定義為常量并命名( )

A提高了編譯效率

B.縮短了源代碼長度

C.提高了源程序的可維護性

D. 提高了程序的運行效率

35. 遞歸函數(shù)執(zhí)行時，需要( )來提供支持

A.棧

B.隊列

C.有向圖

D.二叉樹

36. 函數(shù)mainO 、盯的定義如下所示。調(diào)用函數(shù)盯時，第一個參數(shù)采用傳值 (call byvalue) 方式，第二個參數(shù)采用傳引用 (ca11by reference )方式， mainO執(zhí)行后輸出的值為( )

A.2

B.4

C.5

D.8

37. 對于初始為空的戰(zhàn)S. 入技序列為 a、b、c、d，且每個元素進枝、出棧各1 次。若出棧的第一元素為d,則合法的出棧序列為( )

á. Dcba

B.dabc

C dcab

D. dbca

38. 對關(guān)鍵碼序列"('9/12. \"15 ，20. 24. 29. 56. 悔. 87) 進行二分查找〈折半查

找).若要查找關(guān)鍵碼 15; 則需依次'與( )進行比較

A.87、29、18

B.9、12、15

C.24、12、15

D.24、20、15

39.對關(guān)鍵碼序列(12，24，15，56，20，87，69，9)采用散列法進行存儲和查找，并設(shè)散列函數(shù)為H(Key)=Key%11(%表示整除取余運算)。采用線性探查法(順序地探查 可用存儲單元)解決沖突所構(gòu)造的散列表為( )

40對下圖所示的二叉樹進行中序遍歷(左子樹，根結(jié)點，右子樹)的結(jié)果是( )

A.5 2 3 4 6 1

B.3 5 3 4 1 6

C.2 4 6 5 3 1

D.2 5 4 3 6 1

       >>>>返回目錄：2017下半年程序員考試上午真題（匯總）
 >>>>進入估分：2017下半年軟考分數(shù)早知道，在線估分+真題解析
 >>>>點擊查看：2017下半年程序員上午真題答案和解析