31.下圖是一個(gè)有限自動(dòng)機(jī)的狀態(tài)轉(zhuǎn)換圖(A為初態(tài)，C為終態(tài))，該自動(dòng)機(jī)識(shí)別的字符串集合可用正規(guī)式（ ）來表示。

A.（1|2）*00 B.（1|2）*0  C.（0|1|2）* D.00（1|2）*

32.已知函數(shù)f1(),f2()的定義如下，調(diào)用f1時(shí)為傳值調(diào)用用，調(diào)用f2時(shí)為引用調(diào)用。設(shè)有函數(shù)調(diào)用t＝f1（5），那么調(diào)用執(zhí)行后t的值為（ ）

A.1

B.5

C.6

D.7

33.設(shè)數(shù)組a[l..m,1..n]（m＞1，n＞1）中的元素按行存放，每個(gè)元素占用1個(gè)存儲(chǔ)單元，則數(shù)組元素a[i,j]（1≤i≤m，1≤j≤n）相對(duì)于數(shù)組首元素的偏移量為（ ）

A.(i-1)*m+j-1

B.(i-1)*n+j-1

C.(j-1)*m+i-1

D.(j-1)*n+i-1

34.一個(gè)計(jì)算機(jī)算法是對(duì)特定問題求解步驟的一種描述。算法的（ ）是指算法能

夠?qū)Σ缓侠頂?shù)據(jù)及非法操作進(jìn)行識(shí)別和處理的能力。

A．有窮性  B．可行性 C．確定性  D．健壯性

35.假設(shè)以S和X分別表示入棧和出棧操作，并且初始和終止時(shí)棧都為空，那么（ ）不是合法的操作序列。

A. SSXXXSSXSX

B. SSSXXXSSXX

C. SSXSSXSXXX

D. SXSXSXSXSX

36.設(shè)有一份電文中共使用a、b、c、d、e、f這6個(gè)字符，它們的出現(xiàn)頻率如下表所示，現(xiàn)通過構(gòu)造哈夫曼樹為這些字符編碼。那么，編碼長度最長的兩個(gè)字符是（ ）

A．c、e

B．b、c

C．b、f

D．e、f

37.對(duì)二叉樹進(jìn)行后序遍歷和中序遍歷時(shí)，都依照左子樹在前右子樹在后的順序

已知對(duì)某二又樹進(jìn)行后序遍歷時(shí)，結(jié)點(diǎn)M是最后被訪問的結(jié)點(diǎn)，而對(duì)其進(jìn)行中序遍歷時(shí)，M是第一個(gè)被訪問的結(jié)點(diǎn)，那么該二叉樹的樹根結(jié)點(diǎn)為M，且（ ）

A．其左子樹和右子樹都必定為空  B．其左子樹和右子樹都不為空

C．其左子樹必定為空  D．其右子樹必定為空

38.某圖的鄰接矩陣如下，該圖為（ ）；若采用鄰接表表示該圖，則鄰接表中用來表示邊（或?。┑谋斫Y(jié)點(diǎn)總數(shù)為（  ）個(gè)。

A．無向圖 B．有向圖 C．完全圖 D．二部部圖

A.9 B.18  C.21  D.49

39.若關(guān)鍵碼序列（47，61，55，39，10，26，90，82）采用散列法進(jìn)行存儲(chǔ)和查找。設(shè)散列函數(shù)為H（Key）＝Key mod 11（mod表示整除取余運(yùn)算），擬采用鏈地址法（拉鏈法）解決沖突構(gòu)造散列表。以下關(guān)于該散列表的敘述中，正確的是（ ）。

A．關(guān)鍵碼10和90位于同一個(gè)鏈中

B．關(guān)鍵碼61和82位于同一個(gè)鏈中

C．關(guān)鍵碼61和39位于同一個(gè)鏈中

D．關(guān)鍵碼47、55和39位于同一個(gè)鏈中

40.用某排序方法對(duì)一個(gè)關(guān)鍵碼序列進(jìn)行遞增排序時(shí)，對(duì)于其中關(guān)鍵碼相同的元素，若該方法可保證在排序前后這些元素的相對(duì)位置不變，則稱該排序方法是穩(wěn)定的。以下關(guān)于排序方法穩(wěn)定性的敘述中，正確的是（ ）

A．冒泡排序和和簡單選擇排序都是穩(wěn)定的排序方法

B．冒泡排序是穩(wěn)定的排序方法，簡單選擇排序不是

C．簡單選擇排序是穩(wěn)定的排序方法，冒泡排序不是

D．冒泡排序和簡單選擇排序都不是穩(wěn)定的排序方法

>>>>>>2018上半年程序員上午真題匯總

>>>>>>查看更多程序員歷年真題