公共基礎(chǔ)知識題庫（377道）

公共基礎(chǔ)知識

1、對長度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n-l)/2的排序方法是一一［單選

題］

A快速排序

B冒泡排序

C直接插入排序

D堆排序

正確答案：D

2、下列關(guān)于棧的敘述正確的是一一［單選題］

A棧按”先進(jìn)先出“組織數(shù)據(jù)

B棧按”先進(jìn)后出“組織數(shù)據(jù)

C只能在棧底插入數(shù)據(jù)

D不能刪除數(shù)據(jù)

正確答案：B

3、算法的空間復(fù)雜度是指一一［單選題］

A算法在執(zhí)行過程中所需要的計(jì)算機(jī)存儲空間

B算法所處理的數(shù)據(jù)量

C算法程序中的語句或指令條數(shù)

D算法在執(zhí)行過程中所需要的臨時(shí)工作單元數(shù)

正確答案：A

4、某二叉樹有5個(gè)度為2的結(jié)點(diǎn),則該二叉樹中的葉子結(jié)點(diǎn)數(shù)是一一［單選題］

A10

B8

C6

D4

正確答案：C

5、算法的有窮性是指一一［單選題］

A算法程序的運(yùn)行時(shí)間是有限的

B算法程序所處理的數(shù)據(jù)量是有限的

C算法程序的長度是有限的

D算法只能被有限的用戶使用

正確答案：A

6、下列敘述中正確的是一一［單選題］

A算法復(fù)雜度是指算法控制結(jié)構(gòu)的復(fù)雜程度

B算法復(fù)雜度是指設(shè)計(jì)算法的難度

C算法的時(shí)間復(fù)雜度是指設(shè)計(jì)算法的工作量

D算法的復(fù)雜度包括時(shí)間復(fù)雜度與空間復(fù)雜度

正確答案：D

7、下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是一一［單選題］

A循環(huán)隊(duì)列

B帶鏈隊(duì)列

C二叉樹

D帶鏈棧

正確答案：C

8、一個(gè)棧的初始狀態(tài)為空，現(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧,然后再依次出

棧,則元素出棧的順序是——［單選題］

A12345ABCDE

BEDCBA54321

CABCDE12345

D54321EDCBA

正確答案：B

9、下列敘述中正確的是一一［單選題］

A循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針,因此,循環(huán)隊(duì)列是非線性結(jié)構(gòu)

B在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動態(tài)變化情況

C在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動態(tài)變化情況

D循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定

正確答案：D

10、在長度為n的有序線性表中進(jìn)行二分查找,最壞情況下需要比較的次數(shù)是一一［單選題］

A0(n)

B0(n2)

CO(log2n)

D0(nlog2n)

正確答案：C

11、下列敘述中正確的是一一［單選題］

A順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的,鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間不一定是連續(xù)的

B順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu),鏈?zhǔn)酱鎯Y(jié)構(gòu)只針對非線性結(jié)構(gòu)

C順序存儲結(jié)構(gòu)能存儲有序表,鏈?zhǔn)酱鎯Y(jié)構(gòu)不能存儲有序表

D鏈?zhǔn)酱鎯Y(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間

正確答案：A

12、對于循環(huán)隊(duì)列，下列敘述中正確的是一一［單選題］

A隊(duì)頭指針是固定不變的

B隊(duì)頭指針一定大于隊(duì)尾指針

C隊(duì)頭指針一定小于隊(duì)尾指針

D隊(duì)頭指針可以大于隊(duì)尾指針,也可以小于隊(duì)尾指針

正確答案：D

13、下列排序方法中，最壞情況下比較次數(shù)最少的是一一［單選題］

A冒泡排序

B簡單選擇排序

C直接插入排序

D堆排序

正確答案：D

14、下列敘述中正確的是一一［單選題］

A棧是“先進(jìn)先出”的線性表

B隊(duì)列是“先進(jìn)后出”的線性表

C循環(huán)隊(duì)列是非線性結(jié)構(gòu)

D有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)

正確答案：D

15、支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是一一［單選題］

A棧

B樹

C隊(duì)列

D二叉樹

正確答案：A

16、下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照“先進(jìn)后出”原則存取數(shù)據(jù)的是一一［單選題］

A循環(huán)隊(duì)列

B棧

C隊(duì)列

D二叉樹

正確答案：B

17、卜列敘述中正確的是----［單選題］

A線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)所需要的存儲空間是相同的

B線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要多于順序存儲結(jié)構(gòu)

C線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要少于順序存儲結(jié)構(gòu)

正確答案：C

18、下列敘述中正確的是一一［單選題］

A棧是一種先進(jìn)先出的線性表

B隊(duì)列是一種后進(jìn)先出的線性表

C棧與隊(duì)列都是非線性結(jié)構(gòu)

D棧與隊(duì)列都是線性結(jié)構(gòu)

正確答案：D

19、一棵完全二叉樹共有360個(gè)結(jié)點(diǎn)，則在該二叉樹中度為1的結(jié)點(diǎn)個(gè)數(shù)為一一［單選題］

A1

B180

C181

正確答案：A

20、算法的時(shí)間復(fù)雜度是指——［單選題］

A設(shè)計(jì)該算法所需的工作量

B執(zhí)行該算法所需要的時(shí)間

C執(zhí)行該算法時(shí)所需要的基本運(yùn)算次數(shù)

D算法中指令的條數(shù)

正確答案：C

21、下列關(guān)于棧敘述正確的是一一［單選題］

A棧頂元素最先能被刪除

B棧頂元素最后才能被刪除

C棧底元素水遠(yuǎn)不能被刪除

正確答案：B

22、某二叉樹共有7個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè),則該二叉樹的深度為（假設(shè)根結(jié)點(diǎn)在第1

層）一一［單選題］

A3

B4

C6

D7

正確答案：D

23、設(shè)循環(huán)隊(duì)列存儲空間為Q(l:50),初始狀態(tài)為front=rear=50o經(jīng)過一系列入隊(duì)和退隊(duì)操

作后，front=rear=25,則該循環(huán)隊(duì)列中元素個(gè)數(shù)為一一［單選題］

A26

B25

C24

D0或50

正確答案：D

24、下列敘述中正確的是---［單選題］

A算法就是程序

B設(shè)計(jì)算法時(shí)只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)

C設(shè)計(jì)算法時(shí)只需要考慮結(jié)果的可靠性

D以上三種說法都不對

正確答案：D

25、下列敘述中正確的是一一［單選題］

A有一個(gè)以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)

B只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)

C循環(huán)鏈表是非線性結(jié)構(gòu)

D雙向鏈表是非線性結(jié)構(gòu)

正確答案：B

26、下列關(guān)于二叉樹的敘述中，正確的是一一［單選題］

A葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)少一個(gè)

B葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)

C葉子結(jié)點(diǎn)數(shù)是度為2的結(jié)點(diǎn)數(shù)的兩倍

D度為2的結(jié)點(diǎn)數(shù)是度為1的結(jié)點(diǎn)數(shù)的兩倍

正確答案：B

27、下列各組的排序方法中，最壞情況下比較次數(shù)相同的是一一［單選題］

A冒泡排序與快速排序

B簡單插入排序與希爾排序

C堆排序與希爾排序

D快速排序與希爾排序

正確答案：A

28、下列敘述中正確的是一一［單選題］

A循環(huán)隊(duì)列是隊(duì)列的一種鏈?zhǔn)酱鎯Y(jié)構(gòu)

B循環(huán)隊(duì)列是隊(duì)列的一種順序存儲結(jié)構(gòu)

C循環(huán)隊(duì)列是非線性結(jié)構(gòu)

D循環(huán)隊(duì)列是一種邏輯結(jié)構(gòu)

正確答案：B

29、一棵二叉樹共有25個(gè)結(jié)點(diǎn)，其中5個(gè)是葉子結(jié)點(diǎn),則度為1的結(jié)點(diǎn)數(shù)為一一［單選題］

A16

B10

C6

D4

正確答案：A

30、設(shè)循環(huán)隊(duì)列存儲空間為Q(l:50)。初始狀態(tài)為front=rear=50,經(jīng)過一系列入隊(duì)和退隊(duì)操

作后，front=14,rear=19,則該循環(huán)隊(duì)列中的元素個(gè)數(shù)為---［單選題］

A46

B45

C6

D5

正確答案：D

31、下列鏈表中，其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是——［單選題］

A二叉鏈表

B循環(huán)鏈表

C雙向鏈表

D帶鏈的棧

正確答案：A

32、設(shè)循環(huán)隊(duì)列的存儲空間為Q(l:35),初始狀態(tài)為front=rear=35?現(xiàn)經(jīng)過一系列入隊(duì)與退

隊(duì)運(yùn)算后，front=15,rear=15,則循環(huán)隊(duì)列中的元素個(gè)數(shù)為一一［單選題］

A15

B16

C20

D0或35

正確答案：D

33、設(shè)二叉樹共有150個(gè)結(jié)點(diǎn),其中度為1的結(jié)點(diǎn)有10個(gè),則該二叉樹中的葉子結(jié)點(diǎn)數(shù)為一

［單選題］

A71

B70

C69

D不可能有這樣的二叉樹

正確答案：D

34、下列敘述中正確的是一［單選題］

A程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān)

B程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)

C程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量

正確答案：B

35、下列與隊(duì)列結(jié)構(gòu)有關(guān)聯(lián)的是一一［單選題］

A函數(shù)的遞歸調(diào)用

B數(shù)組元素的引用

C多重循環(huán)的執(zhí)行

D先到先服務(wù)的作業(yè)調(diào)度

正確答案：D

36、一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素1,2,3,A,B,C依次入棧，然后再依次出棧,則元素

出棧的順序是一一［單選題］

A1,2,3,A,B,C

BC,B,A,1,2,3

CC,B,A,3,2,1

D1,2,3,C,B,A

正確答案：C

37、下列敘述中正確的是一一［單選題］

A一個(gè)算法的空間復(fù)雜度大,則其時(shí)間復(fù)雜度也必定大

B一個(gè)算法的空間復(fù)雜度大,則其時(shí)間復(fù)雜度必定小

C一個(gè)算法的時(shí)間復(fù)雜度大,則其空間復(fù)雜度必定小

D算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒有直接關(guān)系

正確答案：D

38、下列敘述中正確的是一一［單選題］

A循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針與隊(duì)尾指針的變化而動態(tài)變化

B循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針的變化而動態(tài)變化

C循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)尾指針的變化而動態(tài)變化

正確答案：B

39、一棵二叉樹中共有80個(gè)葉子結(jié)點(diǎn)與70個(gè)度為I的結(jié)點(diǎn)，則該二叉樹中的總結(jié)點(diǎn)數(shù)為一

［單選題］

A219

B229

C230

D231

正確答案：B

40、對長度為10的線性表進(jìn)行冒泡排序,最壞情況下需要比較的次數(shù)為一［單選題］

A9

B10

C45

D90

正確答案:C

41、下列敘述中正確的是一一［單選題］

A算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)

B算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量

C數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應(yīng)的

D算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)

正確答案：B

42、某二叉樹共有12個(gè)結(jié)點(diǎn),其中葉子結(jié)點(diǎn)只有1個(gè)。則該二叉樹的深度為（根結(jié)點(diǎn)在第1

層）一一［單選題］

A3

B6

C8

D12

正確答案：D

43、對長度為n的線性表作快速排序,在最壞情況下，比較次數(shù)為一一［單選題］

An

Bn-1

Cn(n-l)

Dn(n~l)/2

正確答案：D

44、下列敘述中正確的是一一［單選題］

A有且只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)

B每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件也最多有一個(gè)后件的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)

C有且只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)

D有且只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)可能是線性結(jié)構(gòu)，也可能是非線性結(jié)構(gòu)

正確答案：D

45、下列敘述中錯(cuò)誤的是一一［單選題］

A在雙向鏈表中，可以從任何一個(gè)結(jié)點(diǎn)開始直接遍歷到所有結(jié)點(diǎn)

B在循環(huán)鏈表中，可以從任何一個(gè)結(jié)點(diǎn)開始直接遍歷到所有結(jié)點(diǎn)

C在線性單鏈表中,可以從任何一個(gè)結(jié)點(diǎn)開始直接遍歷到所有結(jié)點(diǎn)

D在二叉鏈表中，可以從根結(jié)點(diǎn)開始遍歷到所有結(jié)點(diǎn)

正確答案：C

46、某二叉樹共有13個(gè)結(jié)點(diǎn),其中有4個(gè)度為1的結(jié)點(diǎn)，則葉子結(jié)點(diǎn)數(shù)為一一［單選題］

A5

B4

C3

D2

正確答案：A

47、設(shè)棧的順序存儲空間為s(l:50),初始狀態(tài)為top=0.現(xiàn)經(jīng)過一系列入棧與退棧運(yùn)算

后,top=20,則當(dāng)前棧中的元素個(gè)數(shù)為——［單選題］

A30

B29

C20

D19

正確答案：C

48、下列敘述中正確的是一一［單選題］

A棧與隊(duì)列都只能順序存儲

B循環(huán)隊(duì)列是隊(duì)列的順序存儲結(jié)構(gòu)

C循環(huán)鏈表是循環(huán)隊(duì)列的鏈?zhǔn)酱鎯Y(jié)構(gòu)

正確答案：c

49、設(shè)某二叉樹的前序序列為ABC,中序序列為CBA,則該二叉樹的后序序列為——［單選題］

ABCA

BCBA

CABC

DCAB

正確答案：B

50、下列排序方法中，最壞情況下時(shí)間復(fù)雜度最小的是一一［單選題］

A冒泡排序

B快速排序

C堆排序

D直接插入排序

正確答案：C

51、為了對有序表進(jìn)行對分查找,則要求有序表一一［單選題］

A只能順序存儲

B只能鏈?zhǔn)酱鎯?/p>

C可以順序存儲也可以鏈?zhǔn)酱鎯?/p>

D任何存儲

正確答案：A

52、設(shè)某二叉樹的后序序列為CBA,中序序列為ABC,則該二叉樹的前序序列為——［單選題］

ABCA

BCBA

CABC

DCAB

正確答案：C

53、下列敘述中正確的是一一［單選題］

A存儲空間不連續(xù)的所有鏈表一定是非線性結(jié)構(gòu)

B結(jié)點(diǎn)中有多個(gè)指針域的所有鏈表一定是非線性結(jié)構(gòu)

C能順序存儲的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)

D帶鏈的棧與隊(duì)列是線性結(jié)構(gòu)

正確答案：D

54、算法時(shí)間復(fù)雜度的度量方法是一一［單選題］

A算法程序的長度

B執(zhí)行算法所需要的基本運(yùn)算次數(shù)

C執(zhí)行算法所需要的所有運(yùn)算次數(shù)

D執(zhí)行算法所需要的時(shí)間

正確答案：B

55、設(shè)循環(huán)隊(duì)列為Q(l:m),初始狀態(tài)為front=rear=m?，F(xiàn)經(jīng)過一系列的入隊(duì)與退隊(duì)運(yùn)算

后，front=rear=l,則該循環(huán)隊(duì)列中的元素個(gè)數(shù)為一一［單選題］

A1

B2

Cm-1

D0或m

正確答案：D

56、在最壞情況下---［單選題］

A快速排序的時(shí)間復(fù)雜度比冒泡排序的時(shí)間復(fù)雜度要小

B快速排序的時(shí)間復(fù)雜度比希爾排序的時(shí)間復(fù)雜度要小

C希爾排序的時(shí)間復(fù)雜度比直接插入排序的時(shí)間復(fù)雜度要小

D快速排序的時(shí)間復(fù)雜度與希爾排序的時(shí)間復(fù)雜度是一樣的

正確答案：C

57、在深度為7的滿二叉樹中,度為2的結(jié)點(diǎn)個(gè)數(shù)為一一［單選題］

A64

B63

C32

D31

正確答案：B

58、設(shè)棧的順序存儲空間為S(1:m),初始狀態(tài)為top=m+l.現(xiàn)經(jīng)過一系列入棧與退棧運(yùn)算后

top=20,則當(dāng)前棧中的元素個(gè)數(shù)為一一［單選題］

A30

B20

Cm-19

Dm-20

正確答案：C

59、算法空間復(fù)雜度的度量方法是一一［單選題］

A算法程序的長度

B算法所處理的數(shù)據(jù)量

C執(zhí)行算法所需要的工作單元

D執(zhí)行算法所需要的存儲空間

正確答案：D

60、設(shè)循環(huán)隊(duì)列為Q(l:m),其初始狀態(tài)為front=rear=m,經(jīng)過一系列入隊(duì)與退隊(duì)運(yùn)算后

front=15,rear=20.現(xiàn)要在該循環(huán)隊(duì)列中尋找最大值的元素,最壞情況下需要比較的次數(shù)為一一

［單選題］

A4

B6

Cin-5

Dm-6

正確答案：A

61、下列敘述中正確的是一一［單選題］

A循環(huán)隊(duì)列屬于隊(duì)列的鏈?zhǔn)酱鎯Y(jié)構(gòu)

B雙向鏈表是二叉樹的鏈?zhǔn)酱鎯Y(jié)構(gòu)

C非線性結(jié)構(gòu)只能采用鏈?zhǔn)酱鎯Y(jié)構(gòu)

D有的非線性結(jié)構(gòu)也可以采用順序存儲結(jié)構(gòu)

正確答案：D

62、某二叉樹中有n個(gè)葉子結(jié)點(diǎn),則該二叉樹中度為2的結(jié)點(diǎn)數(shù)為一一［單選題］

An+1

Bn-1

C2n

Dn/2

正確答案：B

63、設(shè)棧的順序存儲空間為S(1:49),棧底指針bottom=49,棧頂指針top=30(指向棧頂元素),

則棧中的元素個(gè)數(shù)為一一［單選題］

A30

B29

C20

D19

正確答案：C

64、某二叉樹的前序序列為ABCDEFG,中序序列為DCBAEFG,則該二叉樹的深度（根結(jié)點(diǎn)在第1

層）為——［單選題］

A2

B3

C4

D5

正確答案：C

65、下列敘述中正確的是一一［單選題］

A存儲空間連續(xù)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)

B存儲空間不連續(xù)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)

C沒有根結(jié)點(diǎn)的非空數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)

D具有兩個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)

正確答案：D

66、設(shè)循環(huán)隊(duì)列為其初始狀態(tài)為front=rear=m,經(jīng)過一系列入隊(duì)與退隊(duì)運(yùn)算

后，front=20,rear=15?現(xiàn)要在該循環(huán)隊(duì)列中尋找最小值的元素,最壞情況下需要比較的次數(shù)為

一一［單選題］

A5

B6

Cm~5

Dm-6

正確答案：D

67、某二叉樹的前序序列為ABCDEFG,中序序列為DCBAEFG,則該二叉樹的后序序列為——［單

選題］

AEFGDCBA

BDCBEFGA

CBCDGFEA

DDCBGFEA

正確答案：D

68、下列敘述中正確的是一一［單選題］

A在鏈表中,如果每個(gè)結(jié)點(diǎn)有兩個(gè)指針域,則該鏈表一定是非線性結(jié)構(gòu)

B在鏈表中，如果有兩個(gè)結(jié)點(diǎn)的同一個(gè)指針域的值相等,則該鏈表一定是非線性結(jié)構(gòu)

C在鏈表中，如果每個(gè)結(jié)點(diǎn)有兩個(gè)指針域,則該鏈表一定是線性結(jié)構(gòu)

D在鏈表中，如果有兩個(gè)結(jié)點(diǎn)的同一個(gè)指針域的值相等，則該鏈表一定是線性結(jié)構(gòu)

正確答案：B

69、下列敘述中錯(cuò)誤的是一一［單選題］

A在帶鏈隊(duì)列中，隊(duì)頭指針和隊(duì)尾指針都是在動態(tài)變化的

B在帶鏈棧中，棧頂指針和棧底指針都是在動態(tài)變化的

C在帶鏈棧中,棧頂指針是在動態(tài)變化的,但棧底指針是不變的

正確答案：C

70、設(shè)數(shù)據(jù)元素的集合D={1,2,3,4,5},則滿足下列關(guān)系R的數(shù)據(jù)結(jié)構(gòu)中為線性結(jié)構(gòu)的是一

［單選題］

AR={(1,2),(3,4),(5,1)}

BR={(1,3),(4.1),(3,2),(5,4)}

CR={(1,2),(2,3),(4.5)

DR={(1,3),(2,4)(3,5)}

正確答案：B

71、下列敘述中正確的是一一［單選題］

A鏈表結(jié)點(diǎn)中具有兩個(gè)指針域的數(shù)據(jù)結(jié)構(gòu)可以是線性結(jié)構(gòu),也可以是非線性結(jié)構(gòu)

B線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中,每個(gè)結(jié)點(diǎn)必須有指向前件和指向后件的兩個(gè)指針

C線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中,每個(gè)結(jié)點(diǎn)只能有一個(gè)指向后件的指針

D線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中，葉子結(jié)點(diǎn)的指針只能是空

正確答案：A

72、一個(gè)棧的初始狀態(tài)為空，現(xiàn)將元素A,B,C,D,E依次入棧，然后依次退棧三次，并將退棧的

三個(gè)元素依次入隊(duì)（原隊(duì)列為空），最后將隊(duì)列中的元素全部退出，則元素退隊(duì)的順序?yàn)橐灰唬蹎?/p>

選題］

AABC

BCBA

CEDC

DCDE

正確答案：C

73、某二叉樹的中序序列為DCBAEFG,后序序列為DCBGFEA,則該二叉樹的深度（根結(jié)點(diǎn)在第1

層）為一一［單選題］

A5

B4

C3

D2

正確答案：B

74、卜列敘述中正確的是---［單選題］

A所謂算法就是計(jì)算方法

B程序可以作為算法的一種描述方法

C算法設(shè)計(jì)只需考慮得到計(jì)算結(jié)果

D算法設(shè)計(jì)可以忽略算法的運(yùn)算時(shí)間

正確答案：B

75、下列各序列中不是堆的是一一［單選題］

A(91,85,53,36,47,30,24,12)

B(91,85,53,47,36,30,24,12)

C(47,91,53,85,30,12,24,36)

D(91,85,53,47,30,12,24,36)

正確答案：C

76、深度為5的完全二叉樹的結(jié)點(diǎn)數(shù)不可能是一一［單選題］

A15

B16

C17

D18

正確答案：A

77、下列敘述中正確的是一一［單選題］

A循環(huán)隊(duì)列是順序存儲結(jié)構(gòu)

B循環(huán)隊(duì)列是鏈?zhǔn)酱鎯Y(jié)構(gòu)

C循環(huán)隊(duì)列是非線性結(jié)構(gòu)

D循環(huán)隊(duì)列的插入運(yùn)算不會發(fā)生溢出現(xiàn)象

正確答案：A

78、下列敘述中正確的是一一［單選題］

A所有數(shù)據(jù)結(jié)構(gòu)必須有根結(jié)點(diǎn)

B所有數(shù)據(jù)結(jié)構(gòu)必須有終端結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）

C只有一個(gè)根結(jié)點(diǎn),且只有一個(gè)葉子結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)

D沒有根結(jié)點(diǎn)或沒有葉子結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)

正確答案：D

79、下列關(guān)于算法的描述中錯(cuò)誤的是一一［單選題］

A算法強(qiáng)調(diào)動態(tài)的執(zhí)行過程,不同于靜態(tài)的計(jì)算公式

B算法必須能在有限個(gè)步驟之后終止

C算法設(shè)計(jì)必須考慮算法的復(fù)雜度

D算法的優(yōu)劣取決于運(yùn)行算法程序的環(huán)境

正確答案：D

80、線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)相比,鏈?zhǔn)酱鎯Y(jié)構(gòu)的優(yōu)點(diǎn)有一一［單選題］

A節(jié)省存儲空間

B插入與刪除運(yùn)算效率高

C便于查找

D排序時(shí)減少元素的比較次數(shù)

正確答案：B

81、深度為7的完全二叉樹中共有125個(gè)結(jié)點(diǎn)，則該完全二叉樹中的葉子結(jié)點(diǎn)數(shù)為一一［單選題］

A62

B63

C64

D65

正確答案:B

82、下列敘述中正確的是一一［單選題］

A所謂有序表是指在順序存儲空間內(nèi)連續(xù)存放的元素序列

B有序表只能順序存儲在連續(xù)的存儲空間內(nèi)

C有序表可以用鏈接存儲方式存儲在不連續(xù)的存儲空間內(nèi)

D任何存儲方式的有序表均能采用二分法進(jìn)行查找

正確答案：C

83、下列敘述中正確的是一一［單選題］

A結(jié)點(diǎn)中具有兩個(gè)指針域的鏈表一定是二叉鏈表

B結(jié)點(diǎn)中具有兩個(gè)指針域的鏈表可以是線性結(jié)構(gòu),也可以是非線性結(jié)構(gòu)

C二叉樹只能采用鏈?zhǔn)酱鎯Y(jié)構(gòu)

D循環(huán)鏈表是非線性結(jié)構(gòu)

正確答案：B

84、設(shè)某二叉樹中共有140個(gè)結(jié)點(diǎn)，其中有40個(gè)度為1的結(jié)點(diǎn)。則一一［單選題］

A該二叉樹中有51個(gè)葉子結(jié)點(diǎn)

B該二又樹中有50個(gè)葉子結(jié)點(diǎn)

C該二叉樹中有51個(gè)度為2的結(jié)點(diǎn)

D該二叉樹中有50個(gè)度為2的結(jié)點(diǎn)

正確答案：D

85、某二叉樹的前序序列為ABCD,中序序列為DCBA,則后序序列為一一［單選題］

ABADC

BDCBA

CCDAB

DABCD

正確答案：B

86、下列關(guān)于算法復(fù)雜度敘述正確的是一一［單選題］

A最壞情況下的時(shí)間復(fù)雜度一定高于平均情況的時(shí)間復(fù)雜度

B時(shí)間復(fù)雜度與所用的計(jì)算工具無關(guān)

C對同一個(gè)問題，采用不同的算法,則它們的時(shí)間復(fù)雜度是相同的

D時(shí)間復(fù)雜度與采用的算法描述語言有關(guān)

正確答案：B

87、設(shè)有棧S和隊(duì)列Q,初始狀態(tài)均為空。首先依次將兒*（：,口,￡亦入棧,然后從棧中退出三個(gè)

元素依次入隊(duì),再將X,Y,Z入棧后,將棧中所有元素退出并依次入隊(duì),最后將隊(duì)列中所有元素退

出，則退隊(duì)元素的順序?yàn)椤蹎芜x題］

ADEFXYZABC

BFEDZYXCBA

CFEDXYZCBA

DDEFZYXABC

正確答案：B

88、下列敘述中正確的是---［單選題］

A有兩個(gè)指針域的鏈表稱為二叉鏈表

B循環(huán)鏈表是循環(huán)隊(duì)列的鏈?zhǔn)酱鎯Y(jié)構(gòu)

C帶鏈的棧有棧頂指針和棧底指針，因此又稱為雙重鏈表

D結(jié)點(diǎn)中具有多個(gè)指針域的鏈表稱為多重鏈表

正確答案：D

89、某二叉樹共有845個(gè)結(jié)點(diǎn),其中葉子結(jié)點(diǎn)有45個(gè),則度為1的結(jié)點(diǎn)數(shù)為一一［單選題］

A400

B754

C756

D不確定

正確答案：C

90、設(shè)數(shù)據(jù)集合為D=(l,3,5,7,9),D上的關(guān)系為R,下列數(shù)據(jù)結(jié)構(gòu)B=(D,R)中為非線性結(jié)構(gòu)的是

——［單選題］

AR={(5,1)(7,9),(1,7)(9,3)}

BR={(9,7),(1,3),(7,1)(3,5))

CR={(1,9)(9,7)(7.5)(5,3)}

DR={(1,3)(3,5)(5.9)}

正確答案：D

91、深度為7的二叉樹共有127個(gè)結(jié)點(diǎn)，則下列說法中錯(cuò)誤的是一一［單選題］

A該二叉樹有一個(gè)度為1的結(jié)點(diǎn)

B該二叉樹是滿二叉樹

C該二叉樹是完全二叉樹

D該二叉樹有64個(gè)葉子結(jié)點(diǎn)

正確答案：A

92、下列敘述中正確的是一一［單選題］

A非線性結(jié)構(gòu)只能采用鏈?zhǔn)酱鎯Y(jié)構(gòu)

B非線性結(jié)構(gòu)只能用多重鏈表表示

C所有數(shù)據(jù)結(jié)構(gòu)既可以采用順序存儲結(jié)構(gòu),也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)

D有的非線性結(jié)構(gòu)也能采用順序存儲結(jié)構(gòu)

正確答案：D

93、某二叉樹的中序序列為BDCA,后序序列為DCBA,則前序序列為——［單選題］

ADCBA

BBDCA

CABCD

DBADC

正確答案：C

94、設(shè)有序線性表的長度為n,則在有序線性表中進(jìn)行二分查找,最壞情況下的比較次數(shù)為一

［單選題］

An(n-l)/2

Bn

Cnlog2n

Dlog2n

正確答案：D

95、某完全二叉樹共有256個(gè)結(jié)點(diǎn),則該完全二叉樹的深度為一一［單選題］

A7

B8

C9

D10

正確答案：C

96、某二叉樹的前序序列為ABCD,中序序列為BDCA,則該二叉樹的深度為——匚單選題］

A4

B3

C2

D不確定

正確答案：A

97、下列排序方法中，最壞情況下時(shí)間復(fù)雜度最低的是一一［單選題］

A冒泡排序

B快速排序

C希爾排序

D堆排序

正確答案：D

98、設(shè)循環(huán)隊(duì)列為初始狀態(tài)為front=rear=m?，F(xiàn)經(jīng)一系列入隊(duì)與退隊(duì)操作

后，front=rear=m-l,則---［單選題］

A該循環(huán)隊(duì)列已空

B該循環(huán)隊(duì)列已滿

C該循環(huán)隊(duì)列中有1個(gè)元素

D該循環(huán)隊(duì)列中有m-1個(gè)元素

正確答案：D

99、設(shè)序列長度為n,在最壞情況下,時(shí)間復(fù)雜度為0(log2n)的算法是一一［單選題］

A二分法查找

B順序查找

C分塊查找

D哈希查找

正確答案：A

100、某二叉樹的深度為7,其中有64個(gè)葉子結(jié)點(diǎn)，則該二叉樹中度為I的結(jié)點(diǎn)數(shù)為一一［單選

題］

A1

B2

C63

正確答案：A

101、設(shè)數(shù)據(jù)元素的集合D=(l,2,3,4,5},則滿足下列關(guān)系R的數(shù)據(jù)結(jié)構(gòu)中為線性結(jié)構(gòu)的是一

［單選題］

AR=((l,2),(3,2)(5,1),(4,5)

BR={(1,3),(4,1),(3,2)(5,4)

CR={1,2),(2,4),(4,5)(2,3)}

DR={(1,3)(2,4)(3,5),(1,2)

正確答案：B

102、某二叉樹中有15個(gè)度為1的結(jié)點(diǎn)，16個(gè)度為2的結(jié)點(diǎn),則該二叉樹中總的結(jié)點(diǎn)數(shù)為一

匚單選題］

A32

B46

C48

D49

正確答案：C

103、下列敘述中正確的是一一［單選題］

A每一個(gè)結(jié)點(diǎn)有兩個(gè)指針域的鏈表一定是非線性結(jié)構(gòu)

B所有結(jié)點(diǎn)的指針域都為非空的鏈表一定是非線性結(jié)構(gòu)

C循環(huán)鏈表是循環(huán)隊(duì)列的鏈?zhǔn)酱鎯Y(jié)構(gòu)

D線性結(jié)構(gòu)的存儲結(jié)點(diǎn)也可以有多個(gè)指針

正確答案：D

104、在線性表的順序存儲結(jié)構(gòu)中，其存儲空間連續(xù)，各個(gè)元素所占的字節(jié)數(shù)一一匚單選題］

A相同，元素的存儲順序與邏輯順序一致

B相同，但其元素的存儲順序可以與邏輯順序不一致

C不同,但元素的存儲順序與邏輯順序一致

D不同,且其元素的存儲順序可以與邏輯順序不一致

正確答案：A

105、設(shè)循環(huán)隊(duì)列為Q(l:m),其初始狀態(tài)為front=rear=mQ經(jīng)過一系列入隊(duì)與退隊(duì)運(yùn)算后

front=30,rear=10o現(xiàn)要在該循環(huán)隊(duì)列中作順序查找，最壞情況下需要比較的次數(shù)為一一［單選

題］

A19

B20

Cm-19

Dm-20

正確答案：D

106、某二叉樹中共有935個(gè)結(jié)點(diǎn),其中葉子結(jié)點(diǎn)有435個(gè),則該二又樹中度為2的結(jié)點(diǎn)個(gè)數(shù)為

一一［單選題］

A64

B66

C436

D434

正確答案：D

107、非空循環(huán)鏈表所表示的數(shù)據(jù)結(jié)構(gòu)一一［單選題］

A有根結(jié)點(diǎn)也有葉子結(jié)點(diǎn)

B沒有根結(jié)點(diǎn)但有葉子結(jié)點(diǎn)

C有根結(jié)點(diǎn)但沒有葉子結(jié)點(diǎn)

D沒有根結(jié)點(diǎn)也沒有葉子結(jié)點(diǎn)

正確答案：A

108、某棵樹只有度為3的結(jié)點(diǎn)和葉子結(jié)點(diǎn),其中度為3的結(jié)點(diǎn)有8個(gè),則該樹中的葉子結(jié)點(diǎn)數(shù)

為---［單選題］

A17

B16

C15

D不存在這樣的樹

正確答案：A

109、某循環(huán)隊(duì)列的存儲空間為Q(l:m),初始狀態(tài)為front=rear=m。現(xiàn)經(jīng)過一系列的入隊(duì)操作

和退隊(duì)操作后front=m,rear=m-l,則該循環(huán)隊(duì)列中的元素個(gè)數(shù)為一一［單選題］

Am-1

Bm

C1

正確答案：A

110、在排序過程中，每一次數(shù)據(jù)元素的移動會產(chǎn)生新的逆序的排序方法是一一［單選題］

A快速排序

B簡單插入排序

C冒泡排序

正確答案：B

111、某循環(huán)隊(duì)列的存儲空間為Q(l：m),初始狀態(tài)為front=rear=m?，F(xiàn)經(jīng)過一系列的入隊(duì)和退

隊(duì)操作后，front=m-l,rear=m,則該循環(huán)隊(duì)列中的元素個(gè)數(shù)為一一［單選題］

A1

Bm-1

Cm

正確答案：A

112、某棵樹中共有25個(gè)結(jié)點(diǎn),且只有度為3的結(jié)點(diǎn)和葉子結(jié)點(diǎn),其中葉子結(jié)點(diǎn)有7個(gè),則該樹

中度為3的結(jié)點(diǎn)數(shù)為一一［單選題］

A不存在這樣的樹

B7

C8

D6

正確答案：A

113、在最壞情況下，二分查找法的時(shí)間復(fù)雜度為一一［單選題］

Alog2n

Bn/2

Cn/21og2n

Dn

正確答案：A

114、下列序列中不滿足堆條件的是一一［單選題］

A(98,95,93,96,89,85,76,64,55,49)

B(98,95,93,94,89,85,76,64,55,49)

C(98,95,93,94,89,90,76,64,55,49)

D(98,95,93,94,89,90,76,80,55,49)

正確答案：A

115、下列敘述中正確的是一一［單選題］

A程序可以作為算法的一種表達(dá)方式

B算法的有窮性是指算法的規(guī)模不能太大

C算法的復(fù)雜度用于衡量算法的控制結(jié)構(gòu)

D算法的效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)

正確答案：A

116、某棵樹的度為4,且度為4、3、2、1的結(jié)點(diǎn)數(shù)分別為1、2、3、4,則該樹中的葉點(diǎn)結(jié)點(diǎn)數(shù)

為----［單選題］

A11

B9

C10

D8

正確答案：A

117、設(shè)二叉樹中共有15個(gè)結(jié)點(diǎn)，其中的結(jié)點(diǎn)值互不相同。如果該二叉樹的前序序列與中序序

列相同，則該二叉樹的深度為一一［單選題］

A15

B6

C4

D不存在這樣的二叉樹

正確答案：A

118、設(shè)循環(huán)隊(duì)列的存儲空間為Q(l:50),初始狀態(tài)為front=rear=50?現(xiàn)經(jīng)過一系列入隊(duì)與退

隊(duì)操作后，front=rear=l,此后又正常地插入了兩個(gè)元素。最后該隊(duì)列中的元素個(gè)數(shù)為一

［單選題］

A2

B1

C3

D52

正確答案：A

119、設(shè)數(shù)據(jù)元素集合為{A,B,C,D,E,F},下列關(guān)系為線性結(jié)構(gòu)的是——［單選題］

AR=((D,E),(E,A),(B,C),(A,B),(C,F)

BR=(D,F)(E,C),(B,C),(A,B),(C,F)

CR={(A,B)(C,D)(B,A),(E,F)(F,A)

DR=(D,E),(E,A),(B,C),(F,B),(C,F)

正確答案：A

120、下列處理中與隊(duì)列有關(guān)的是——［單選題］

A操作系統(tǒng)中的作業(yè)調(diào)度

B執(zhí)行程序中的過程調(diào)用

C執(zhí)行程序中的循環(huán)控制

正確答案：B

121、下列數(shù)據(jù)結(jié)構(gòu)中為非線性結(jié)構(gòu)的是——［單選題］

A二叉鏈表

B循環(huán)隊(duì)列

C循環(huán)鏈表

D雙向鏈表

正確答案：A

122、設(shè)二叉樹中共有31個(gè)結(jié)點(diǎn)，其中的結(jié)點(diǎn)值互不相同。如果該二叉樹的后序序列與中序序

列相同，則該二叉樹的深度為一一［單選題］

A31

B16

C17

D5

正確答案：A

123、下列敘述中錯(cuò)誤的是一一［單選題］

A數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元素不能是另一數(shù)據(jù)結(jié)構(gòu)

B數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元素可以是另--數(shù)據(jù)結(jié)構(gòu)

C空數(shù)據(jù)結(jié)構(gòu)可以是線性結(jié)構(gòu)也可以是非線性結(jié)構(gòu)

D非空數(shù)據(jù)結(jié)構(gòu)可以沒有根結(jié)點(diǎn)

正確答案：A

124、為了降低算法的空間復(fù)雜度，要求算法盡量采用原地工作（inplace）□所謂原地工作是

指——［單選題］

A執(zhí)行算法時(shí)所使用的額外空間固定（即不隨算法所處理的數(shù)據(jù)空間大小的變化而變化）

B執(zhí)行算法時(shí)所使用的額外空間隨算法所處理的數(shù)據(jù)空間大小的變化而變化

C執(zhí)行算法時(shí)不使用額外空間

D執(zhí)行算法時(shí)不使用任何存儲空間

正確答案：A

125、設(shè)棧的存儲空間為S(1:m),初始狀態(tài)為top=m+l經(jīng)過一系列入棧與退棧操作后,top=lo

現(xiàn)又要將一個(gè)元素進(jìn)棧,棧頂指針top值變?yōu)橐灰唬蹎芜x題］

A發(fā)生棧滿的錯(cuò)誤

B2

Cm

正確答案：A

126、設(shè)某二叉樹的后序序列與中序序列均為ABCDEFGH,則該二叉樹的前序序列為——［單選題］

AHGFEDCBA

BABCDEFGH

CEFGIIABCD

DDCBAHGFE

正確答案：A

127、設(shè)棧的存儲空間為S(l:m),初始狀態(tài)為top=m+l,經(jīng)過一系列入棧與退棧操作后，top=m,現(xiàn)

又在棧中退出一個(gè)元素后,棧頂指針top值為一一［單選題］

Am+1

Bm-1

C產(chǎn)生?？斟e(cuò)誤

正確答案:A

128、下列敘述中正確的是一一［單選題］

A數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元素可以是另一種數(shù)據(jù)結(jié)構(gòu)

B數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元素只能是另一種線性結(jié)構(gòu)

C數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元素只能是另--種非線性結(jié)構(gòu)

正確答案：B

129、卜,列敘述中正確的是---［單選題］

A二分查找法只適用于順序存儲的有序線性表

B二分查找法適用于任何存儲結(jié)構(gòu)的有序線性表

C二分查找法適用于有序循環(huán)鏈表

D二分查找法適用于有序雙向鏈表

正確答案：A

130、設(shè)某二叉樹的前序序列與中序序列均為ABCDEFGH,則該二叉樹的后序序列為——［單選題］

AHGFEDCBA

BEFGIIABCD

CDCBAHGFE

DABCDEEGH

正確答案：A

131、設(shè)循環(huán)隊(duì)列的存儲空間為Q(l:m),初始狀態(tài)為空?，F(xiàn)經(jīng)過一系列正常的入隊(duì)與退隊(duì)操作

后，front=m,rear=m-l,此后從該循環(huán)隊(duì)列中刪除一個(gè)元素，則隊(duì)列中的元素個(gè)數(shù)為一一［單選題］

Am-2

B1

Cm-1

正確答案：A

132、某二叉樹共有730個(gè)結(jié)點(diǎn)，其中度為1的結(jié)點(diǎn)有30個(gè),則葉子結(jié)點(diǎn)個(gè)數(shù)為——［單選題］

A不存在這樣的二叉樹

B351

C1

D350

正確答案：A

133、能從任意一個(gè)結(jié)點(diǎn)開始沒有重復(fù)地掃描到所有結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)是一一［單選題］

A循環(huán)鏈表

B雙向鏈表

C二叉鏈表

D有序鏈表

正確答案：A

134、若某二叉樹中的所有結(jié)點(diǎn)值均大于其左子樹上的所有結(jié)點(diǎn)值,且小于右子樹上的所有結(jié)點(diǎn)

值,則該二叉樹遍歷序列中有序的是——［單選題］

A中序序列

B前序序列

C后序序列

正確答案：B

135、設(shè)循環(huán)隊(duì)列的存儲空間為Q(l:m),初始狀態(tài)為空?，F(xiàn)經(jīng)過一系列正常的入隊(duì)與退隊(duì)操作

后，front=m-l,rear=m,此后再向該循環(huán)隊(duì)列中插入一個(gè)元素，則隊(duì)列中的元素個(gè)數(shù)為---［單選

題］

A2

B1

Cm-1

Dm

正確答案：A

136、某二叉樹共有530個(gè)結(jié)點(diǎn)，其中度為2的結(jié)點(diǎn)有250個(gè),則度為1的結(jié)點(diǎn)數(shù)為一一［單選題］

A29

B30

C249

D251

正確答案：A

137、下列敘述中正確的是一一［單選題］

A解決同一個(gè)問題的不同算法的時(shí)間復(fù)雜度一般是不同的

B解決同一個(gè)問題的不同算法的時(shí)間復(fù)雜度必定是相同的

C對同一批數(shù)據(jù)作同一種處理,如果數(shù)據(jù)存儲結(jié)構(gòu)不同，不同算法的時(shí)間復(fù)雜度肯定相同

D對同一批數(shù)據(jù)作不同的處理,如果數(shù)據(jù)存儲結(jié)構(gòu)相同,不同算法的時(shí)間復(fù)雜度肯定相同

正確答案：A

138、下列敘述中正確的是一一［單選題］

A算法的空間復(fù)雜度與算法所處理的數(shù)據(jù)存儲空間有關(guān)。

B算法的空間復(fù)雜度是指算法程序控制結(jié)構(gòu)的復(fù)雜程度。

C算法的空間復(fù)雜度是指算法程序中指令的條數(shù)。

D壓縮數(shù)據(jù)存儲空間不會降低算法的空間復(fù)雜度。

正確答案：A

139、下列各組排序法中，最壞情況下比較次數(shù)相同的是一一［單選題］

A冒泡排序與快速排序

B簡單插入排序與希爾排序

C簡單選擇排序與堆排序

D希爾排序與堆排序

正確答案：A

140、設(shè)數(shù)據(jù)集合為D=(l,2,3,4.5)o下列數(shù)據(jù)結(jié)構(gòu)B=(D,R)中為非線性結(jié)構(gòu)的是一一［單選題］

AR=(1.2)(2,3),(4,3),(3.5)}

BR=(l,2)(2,3)(3,4),(4.5)

CR={(5,4),(4,3),(3,2)(2,1)

DR=(2,5),(5,4),(3,2)(4,3)

正確答案：A

141、某二叉樹共有400個(gè)結(jié)點(diǎn),其中有100個(gè)度為1的結(jié)點(diǎn),則該二叉樹中的葉子結(jié)點(diǎn)數(shù)為一

一［單選題］

A不存在這樣的二叉樹

B149

C150

D151

正確答案：A

142、設(shè)棧的存儲空間為S(l:50),初始狀態(tài)為top=51?，F(xiàn)經(jīng)過一系列正常的入棧與退棧操作

后,top=20,則棧中的元素個(gè)數(shù)為一一［單選題］

A31

B30

C21

D20

正確答案：A

143、下列敘述中正確的是一一［單選題］

A有多個(gè)指針域的鏈表有可能是線性結(jié)構(gòu)

B有多個(gè)指針域的鏈表一定是非線性結(jié)構(gòu)

C有兩個(gè)指針域的鏈表一定是二叉樹的存儲結(jié)構(gòu)

0只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)

正確答案：A

144、某二叉樹共有150個(gè)結(jié)點(diǎn),其中有50個(gè)度為1的結(jié)點(diǎn),則一一［單選題］

A不存在這樣的二叉樹。

B該二叉樹有49個(gè)葉子結(jié)點(diǎn)

C該二叉樹有50個(gè)葉子結(jié)點(diǎn)。

D該二叉樹有51個(gè)葉子結(jié)點(diǎn)。

正確答案：A

145、循環(huán)隊(duì)列的存儲空間為Q(l:50),初始狀態(tài)為front=rear=50.經(jīng)過一系列正常的入隊(duì)與

退隊(duì)操作后，front=rear=25,此后又正常地插入了一個(gè)元素，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為一

［單選題］

A1

B51

C49

D50

正確答案：A

146、某二叉樹的前序遍歷序列為ABCDE,中序遍歷序列為CBADE,則后序遍歷序列為——［單選

題］

ACBEDA

BEDABC

CCBADE

DEDCBA

正確答案：A

147、卜,列敘述中正確的是---［單選題］

A循環(huán)隊(duì)列是隊(duì)列的一種存儲結(jié)構(gòu)。

B有兩個(gè)指針域的鏈表一定是二叉樹的存儲結(jié)構(gòu)。

C二分查找適用于任何存儲方式的有序表。

D所有二叉樹均不適合采用順序存儲結(jié)構(gòu)。

正確答案：A

148、下列敘述中正確的是一一［單選題］

A數(shù)據(jù)的存儲結(jié)構(gòu)會影響算法的效率。

B算法設(shè)計(jì)只需考慮結(jié)果的可靠性。

C算法復(fù)雜度是指算法控制結(jié)構(gòu)的復(fù)雜程度。

D算法復(fù)雜度是用算法中指令的條數(shù)來度量的

正確答案：A

149、循環(huán)隊(duì)列的存儲空間為Q(l:40),初始狀態(tài)為front=rear=40?經(jīng)過一系列正常的入隊(duì)與

退隊(duì)操作后，front=rear=15,此后又正常地退出了一個(gè)元素，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為一

［單選題］

A39

B16

C9

D14

正確答案：A

150、某二叉樹的中序遍歷序列為CBADE,后序遍歷序列為CBEDA,則前序遍歷序列為一一［單選

題］

AABCDE

BCBEDA

CCBADE

DEDCBA

正確答案：A

151、下列敘述中正確的是一一［單選題］

A非線性結(jié)構(gòu)可以為空

B只有一個(gè)根結(jié)點(diǎn)和一個(gè)葉子結(jié)點(diǎn)的必定是線性結(jié)構(gòu)。

C只有一個(gè)根結(jié)點(diǎn)的必定是線性結(jié)構(gòu)或二叉樹。

D沒有根結(jié)點(diǎn)的一定是非線性結(jié)構(gòu)。

正確答案：A

152、設(shè)棧的存儲空間為S(l:60),初始狀態(tài)為top=61?，F(xiàn)經(jīng)過一系列正常的入棧與退棧操作

后，top=25,則棧中的元素個(gè)數(shù)為一一［單選題］

A36

B35

C26

D25

正確答案：A

153、下列排序方法中，最壞情況下時(shí)間復(fù)雜度(即比較次數(shù))低于0(n2)的是一一［單選題］

A希爾排序

B快速排序

C簡單插入排序

D冒泡排序

正確答案：A

154、下列敘述中錯(cuò)誤的是一一［單選題］

A非線性結(jié)構(gòu)中至少有一個(gè)根結(jié)點(diǎn)。

B有一個(gè)以上根結(jié)點(diǎn)的必定是非線性結(jié)構(gòu)。

C有一個(gè)以上葉子結(jié)點(diǎn)的必定是非線性結(jié)構(gòu)

D非線性結(jié)構(gòu)中可以沒有根結(jié)點(diǎn)與葉子結(jié)點(diǎn)。

正確答案：A

155、某二叉樹中共有350個(gè)結(jié)點(diǎn),其中200個(gè)為葉子結(jié)點(diǎn)，則該二叉樹中度為2的結(jié)點(diǎn)數(shù)為一

一［單選題］

A不可能有這樣的二叉樹

B150

C199

D149

正確答案：A

156、設(shè)棧的存儲空間為S(1:50),初始狀態(tài)為top=0?，F(xiàn)經(jīng)過一系列正常的入棧與退棧操作

后，top=30,則棧中的元素個(gè)數(shù)為一一［單選題］

A30

B31

C20

D19

正確答案：A

157、下列算法中，最壞情況下時(shí)間復(fù)雜度為0(log2n)的是一一［單選題］

A二分查找法

B堆排序

C快速排序

D順序查找法

正確答案：A

158、下列敘述中錯(cuò)誤的是一一［單選題］

A所有二叉樹都只能用二叉鏈表表示

B二分查找法只適用于順序存儲的線性有序表

C有多個(gè)指針域的鏈表也有可能是線性結(jié)構(gòu)

D循環(huán)隊(duì)列是隊(duì)列的存儲結(jié)構(gòu)

正確答案：A

159、某二叉樹共有400個(gè)結(jié)點(diǎn),其中有99個(gè)度為1的結(jié)點(diǎn),則該二叉樹中的葉子結(jié)點(diǎn)數(shù)為一

［單選題］

A151

B150

C149

D不可能有這樣的二叉樹

正確答案：A

160、循環(huán)隊(duì)列的存儲空間為Q(1:50),初始狀態(tài)為front=rear=50o經(jīng)過一系列正常的入隊(duì)與

退隊(duì)操作后，front=rear=25,則循環(huán)隊(duì)列中的元素個(gè)數(shù)為一一［單選題］

A0或50

B25

C26

D49

正確答案：A

161、設(shè)數(shù)據(jù)集合為D=(l,2,3,4,5,6)。下列數(shù)據(jù)結(jié)構(gòu)B=(D,R)中為線性結(jié)構(gòu)的是一一［單選題］

AR={(1,2)(2,3),(65),(36),(5,4)}

BR={(1.2)(2,3),(3,4),(4.5),(65)

CR=(5,4),(3,4),(32),(4,3)(5,6)}

DR={(1.2)(2,3),(4,3),(4.5),(5,6)

正確答案：A

162、設(shè)棧的順序存儲空間為S(1:m),初始狀態(tài)為top=m+l,則棧中的數(shù)據(jù)元素個(gè)數(shù)為一一［單選

題］

Am-top+1

Btop-m+1

Cm-top

Dtop-m

正確答案：A

163、某二叉樹的后序遍歷序列與中序遍歷序列相同，均為ABCDEF,則前序遍歷序列為——［單

選題］

AFEDCBA

BCBAFED

CDEFCBA

DABCDEF

正確答案：A

164、在具有n個(gè)結(jié)點(diǎn)的二叉樹中，如果各結(jié)點(diǎn)值互不相同,但前序遍歷序列與中序遍歷序列相

同，則該二又樹的深度為(根結(jié)點(diǎn)在第1層)一一［單選題］

An

Bn/2+1

Cn+1

Dn-1

正確答案：A

165、設(shè)棧的順序存儲空間為S(l:m),初始狀態(tài)為top=0,則棧中的數(shù)據(jù)元素個(gè)數(shù)為一一［單選題］

Atop

Bm-top+1

Cm-top

Dtop-m

正確答案：A

166、下列敘述中錯(cuò)誤的是一一［單選題］

A不管是順序棧還是帶鏈的棧,在操作過程中其棧底指針均是固定不變的

B帶鏈棧的棧底指針在操作過程中是有可能改變的。

C不管是順序棧還是帶鏈的棧,在操作過程中其棧頂指針均是動態(tài)變化的

D順序棧的棧底指針在操作過程中是固定不變的。

正確答案：A

167、某二叉樹的前序遍歷序列與中序遍歷序列相同，均為ABCDEF,則后序遍歷序列為一一［單

選題］

AFEDCBA

BBCDEFA

CCDEFAB

DDEFABC

正確答案：A

168、下列敘述中正確的是一一［單選題］

A排序二叉樹的中序遍歷序列是有序序列

B多重鏈表必定是非線性結(jié)構(gòu)

C任何二叉樹只能采用鏈?zhǔn)酱鎯Y(jié)構(gòu)。

D堆可以用完全二叉樹表示,其中序遍歷序列是有序序列

正確答案：A

169、在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是一一［單選題］

A可行性分析報(bào)告

B軟件需求規(guī)格說明書

C概要設(shè)計(jì)說明書

D集成測試計(jì)劃

正確答案：B

170、程序流程圖中帶有箭頭的線段表示的是一一［單選題］

A圖元關(guān)系

B數(shù)據(jù)流

C控制流

D調(diào)用關(guān)系

正確答案：C

171、結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不包括一一［單選題］

A多態(tài)性

B自頂向下

C模塊化

D逐步求精

正確答案：A

172、在軟件開發(fā)中，需求分析階段可以使用的工具是一一［單選題］

AN-S圖

BDFD圖

CPAD圖

D程序流程圖

正確答案：B

173、在面向?qū)ο蠓椒ㄖ?，不屬于“對象”基本特點(diǎn)的是一一［單選題］

A一致性

B分類性

C多態(tài)性

D標(biāo)識唯一性

正確答案:A

174、數(shù)據(jù)流圖中帶有箭頭的線段表示的是一一［單選題］

A控制流

B事件驅(qū)動

C模塊調(diào)用

D數(shù)據(jù)流

正確答案：D

175、軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是一一［單選題］

A低內(nèi)聚低耦合

B高內(nèi)聚低耦合

C低內(nèi)聚高耦合

D高內(nèi)聚高耦合

正確答案：B

176、軟件按功能可以分為:應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）下面屬于應(yīng)用軟件的

是一一［單選題］

A編譯程序

B操作系統(tǒng)

C教務(wù)管理系統(tǒng)

D匯編程序

正確答案：C

177、下面敘述中錯(cuò)誤的是一一［單選題］

A軟件測試的目的是發(fā)現(xiàn)錯(cuò)誤并改正錯(cuò)誤

B對被調(diào)試的程序進(jìn)行“錯(cuò)誤定位”是程序調(diào)試的必要步驟

C程序調(diào)試通常也稱為Debug

D軟件測試應(yīng)嚴(yán)格執(zhí)行測試計(jì)劃,排除測試的隨意性

正確答案：A

178、下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是——［單選題］

A可封裝

B自頂向下

C模塊化

D逐步求精

正確答案：A

179、軟件設(shè)計(jì)中劃分模塊的一個(gè)準(zhǔn)則是一一［單選題］

A低內(nèi)聚低耦合

B高內(nèi)聚低耦合

C低內(nèi)聚高耦合

D高內(nèi)聚高耦合

正確答案：B

180、軟件生命周期是指一一［單選題］

A軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程

B軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測試完成的過程

C軟件的開發(fā)過程

D軟件的運(yùn)行維護(hù)過程

正確答案：A

181、面向?qū)ο蠓椒ㄖ?，繼承是指一一［單選題］

A一組對象所具有的相似性質(zhì)

B一個(gè)對象具有另一個(gè)對象的性質(zhì)

C各對象之間的共同性質(zhì)

D類之間共享屬性和操作的機(jī)制

正確答案：D

182、軟件測試的目的是一一［單選題］

A評估軟件可靠性

B發(fā)現(xiàn)并改正程序中的錯(cuò)誤

C改正程序中的錯(cuò)誤

D發(fā)現(xiàn)程序中的錯(cuò)誤

正確答案：D

183、結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括一一匚單選題］

A順序結(jié)構(gòu)

BGoTo跳轉(zhuǎn)

C選擇（分支）結(jié)構(gòu)

D重復(fù)（循環(huán)）結(jié)構(gòu)

正確答案：B

184、下面描述中錯(cuò)誤的是一一［單選題］

A系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細(xì)設(shè)計(jì)

B軟件設(shè)計(jì)是將軟件需求轉(zhuǎn)換為軟件表示的過程

C數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫設(shè)計(jì)是軟件設(shè)計(jì)的任務(wù)之一

DPAD圖是軟件詳細(xì)設(shè)計(jì)的表示工具

正確答案：A

185、軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于應(yīng)用軟件

的是一一［單選題］

A學(xué)生成績管理系統(tǒng)

BC語言編譯程序

CCNIX操作系統(tǒng)

D數(shù)據(jù)庫管理系統(tǒng)

正確答案：A

186、程序調(diào)試的任務(wù)是一一［單選題］

A設(shè)計(jì)測試用例

B驗(yàn)證程序的正確性

C發(fā)現(xiàn)程序中的錯(cuò)誤

D診斷和改正程序中的錯(cuò)誤

正確答案：D

187、軟件生命周期中的活動不包括一一［單選題］

A市場調(diào)研

B需求分析

C軟件測試

D軟件維護(hù)

正確答案：A

188、下面不屬于需求分析階段任務(wù)的是一一［單選題］

A確定軟件系統(tǒng)的功能需求

B確定軟件系統(tǒng)的性能需求

C需求規(guī)格說明書評審

D制定軟件集成測試計(jì)劃

正確答案：D

189、在黑盒測試方法中，設(shè)計(jì)測試用例的主要根據(jù)是一一［單選題］

A程序內(nèi)部邏輯

B程序外部功能

C程序數(shù)據(jù)結(jié)構(gòu)

D程序流程圖

正確答案：B

190、下面描述中，不屬于軟件危機(jī)表現(xiàn)的是一一［單選題］

A軟件過程不規(guī)范

B軟件開發(fā)生產(chǎn)率低

C軟件質(zhì)量難以控制

D軟件成本不斷提高

正確答案：A

191、軟件需求規(guī)格說明書的作用不包括一一［單選題］

A軟件驗(yàn)收的依據(jù)

B用戶與開發(fā)人員對軟件要做什么的共同理解

C軟件設(shè)計(jì)的依據(jù)

D軟件可行性研究的依據(jù)

正確答案：D

192、下面屬于黑盒測試方法的是——［單選題］

A語句覆蓋

B邏輯覆蓋

C邊界值分析

D路徑覆蓋

正確答案：C

193、數(shù)據(jù)字典(DD)所定義的對象都包含于一一［單選題］

A數(shù)據(jù)流圖(DFD圖)

B程序流程圖

C軟件結(jié)構(gòu)圖

D方框圖

正確答案：A

194、下面屬于白盒測試方法的是——［單選題］

A等價(jià)類劃分法

B邏輯覆蓋

C邊界值分析法

D錯(cuò)誤推測法

正確答案：B

195、下面對對象概念描述正確的是一一［單選題］

A對象間的通信靠消息傳遞

B對象是名字和方法的封裝體

C任何對象必須有繼承性

D對象的多態(tài)性是指一個(gè)對象有多個(gè)操作

正確答案：A

196、構(gòu)成計(jì)算機(jī)軟件的是一一［單選題］

A源代碼

B程序和數(shù)據(jù)

C程序和文檔

D程序、數(shù)據(jù)及相關(guān)文檔

正確答案：D

197、軟件生命周期可分為定義階段、開發(fā)階段和維護(hù)階段,下面不屬于開發(fā)階段任務(wù)的是一

［單選題］

A測試

B設(shè)計(jì)

C可行性研究

D實(shí)現(xiàn)

正確答案：c

198、下面不能作為結(jié)構(gòu)化方法軟件需求分析工具的是一一［單選題］

A系統(tǒng)結(jié)構(gòu)圖

B數(shù)據(jù)字典(DD)

C數(shù)據(jù)流程圖(DFD圖)

D判定表

正確答案：A

199、下面不屬于軟件測試實(shí)施步驟的是一一匚單選題］

A集成測試

B回歸測試

C確認(rèn)測試

D單元測試

正確答案：B

200、下面不屬于軟件需求分析階段主要工作的是一一［單選題］

A需求變更申請

B需求分析

C需求評審

D需求獲取

正確答案：A

201、程序測試的目的是一一［單選題］

A執(zhí)行測試用例

B發(fā)現(xiàn)并改正程序中的錯(cuò)誤

C發(fā)現(xiàn)程序中的錯(cuò)誤

D診斷和改正程序中的錯(cuò)誤

正確答案：C

202、下面屬于系統(tǒng)軟件的是一一［單選題］

A財(cái)務(wù)管理系統(tǒng)

B數(shù)據(jù)庫管理系統(tǒng)

C編輯軟件Word

D殺毒軟件

正確答案：B

203、軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是一一匚單選題］

A低耦合低內(nèi)聚

B高耦合高內(nèi)聚

C低耦合高內(nèi)聚

D內(nèi)聚與耦合無關(guān)

正確答案：C

204、下面屬于整數(shù)類的實(shí)例是——［單選題］

A0X518

B0.518

C"-518”

D518E-2

正確答案：A

205、下面屬于白盒測試方法的是一一［單選題］

A邊界值分析法

B基本路徑測試

C等價(jià)類劃分法

D錯(cuò)誤推測法

正確答案：B

206、計(jì)算機(jī)軟件的構(gòu)成是一一［單選題］

A源代碼

B程序和數(shù)據(jù)

C程序和文檔

D程序、數(shù)據(jù)及相關(guān)文檔

正確答案：D

207、下面不屬于軟件設(shè)計(jì)階段任務(wù)的是一一［單選題］

A軟件的詳細(xì)設(shè)計(jì)

B軟件的總體結(jié)構(gòu)設(shè)計(jì)

C軟件的需求分析

D軟件的數(shù)據(jù)設(shè)計(jì)

正確答案：C

208、下面屬于黑盒測試方法的是——［單選題］

A邊界值分析法

B基本路徑測試

C條件覆蓋

D條件-分支覆蓋

正確答案：A

209、下面不屬于軟件開發(fā)階段任務(wù)的是一一［單選題］

A測試

B可行性研究

C設(shè)計(jì)

D實(shí)現(xiàn)

正確答案：B

210、下面屬于字符類的實(shí)例是——［單選題］

A'518'

B“5”

C“nm”

D，\n'

正確答案：D

211、軟件工程的三要素是一一［單選題］

A方法、工具和過程

B建模、方法和工具

C建模、方法和過程

D定義、方法和過程

正確答案：A

212、通常軟件測試實(shí)施的步驟是——［單選題］

A集成測試、單元測試、確認(rèn)測試

B單元測試、集成測試、確認(rèn)測試

C確認(rèn)測試、集成測試、單元測試

D單元測試、；準(zhǔn)確測試、集成測試

正確答案：B

213、下面可以作為軟件設(shè)計(jì)工具的是一一［單選題］

A系統(tǒng)結(jié)構(gòu)圖

B數(shù)據(jù)字典(DD)

C數(shù)據(jù)流程圖(DFD圖)

D甘特圖

正確答案：A

214、下面不能作為軟件需求分析工具的是一一［單選題］

APAD圖

B數(shù)據(jù)字典(DD)

C數(shù)據(jù)流程圖(DFD圖)

D判定樹

正確答案：A

215、下面不屬于對象基本特點(diǎn)的是一一［單選題］

A標(biāo)識唯一性

B可復(fù)用性

C多態(tài)性

D封裝性

正確答案：B

216、軟件生命周期中，確定軟件系統(tǒng)要做什么的階段是一一［單選題］

A需求分析

B軟件測試

C軟件設(shè)計(jì)

D系統(tǒng)維護(hù)

正確答案：A

217、下面對軟件測試和軟件調(diào)試有關(guān)概念敘述錯(cuò)誤的是一一［單選題］

A嚴(yán)格執(zhí)行測試計(jì)劃,排除測試的隨意性

B程序調(diào)試通常也稱為Debug

C軟件測試的目的是發(fā)現(xiàn)錯(cuò)誤和改正錯(cuò)誤

D設(shè)計(jì)正確的測試用例

正確答案：C

218、下面屬于系統(tǒng)軟件的是一一［單選題］

A財(cái)務(wù)管理系統(tǒng)

B編譯軟件

C編輯軟件Word

D殺毒軟件

正確答案：B

219、軟件生命周期是指一一［單選題］

A軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用、維護(hù)到停止使用退役的過程

B軟件的需求分析、設(shè)計(jì)與實(shí)現(xiàn)

C軟件的開發(fā)與管理

D軟件的實(shí)現(xiàn)和維護(hù)

正確答案：A

220、下面屬于應(yīng)用軟件的是一一［單選題］

A學(xué)生成績管理系統(tǒng)

BUNIX操作系統(tǒng)

C匯編程序

D編譯程序

正確答案：A

221、下面描述不屬于軟件特點(diǎn)的是一一［單選題］

A軟件是一種邏輯實(shí)體,具有抽象性

B軟件在使用中不存在磨損、老化問題

C軟件復(fù)雜性高

D軟件使用不涉及知識產(chǎn)權(quán)

正確答案：D

222、程序測試的目的是一一［單選題］

A為被測程序設(shè)計(jì)正確的測試用例

B發(fā)現(xiàn)并改正程序中的錯(cuò)誤

C發(fā)現(xiàn)程序中的錯(cuò)誤

D改正程序中的錯(cuò)誤

正確答案：C

223、下面對類-對象主要特征描述正確的是一一［單選題］

A對象唯一性

B對象無關(guān)性

C類的單一性

D類的依賴性

正確答案：A

224、下面不屬于軟件需求分析階段工作的是一一［單選題］

A需求獲取

B需求計(jì)劃

C需求分析

D需求評審

正確答案：B

225、軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是一一［單選題］

A高耦合低內(nèi)聚

B高耦合高內(nèi)聚

C低耦合高內(nèi)聚

D低耦合低內(nèi)聚

正確答案：C

226、下面不屬于黑盒測試方法的是一一［單選題］

A邊界值分析法

B基本路徑測試

C等價(jià)類劃分法

D錯(cuò)誤推測法

正確答案：B

227、計(jì)算機(jī)軟件包括一一［單選題］

A算法和數(shù)據(jù)

B程序和數(shù)據(jù)

C程序和文檔

D程序、數(shù)據(jù)及相關(guān)文檔

正確答案：D

228、下面描述中不屬于軟件需求分析階段任務(wù)的是一一［單選題］

A撰寫軟件需求規(guī)格說明書

B軟件的總體結(jié)構(gòu)設(shè)計(jì)

C軟件的需求分析

D軟件的需求評審

正確答案：B

229、下面屬于黑盒測試方法的是一一［單選題］

A邊界值分析法

B路徑測試

C條件覆蓋

D語句覆蓋

正確答案：A

230、軟件生命周期可分為定義階段、開發(fā)階段和維護(hù)階段，下面不屬于開發(fā)階段任務(wù)的是一

［單選題］

A軟件測試

B軟件實(shí)現(xiàn)

C軟件總體設(shè)計(jì)

D可行性研究

正確答案：D

231、下面不能作為軟件設(shè)計(jì)工具的是一一［單選題］

APAD圖

B程序流程圖

C數(shù)據(jù)流程圖（DFD圖）

D總體結(jié)構(gòu)圖

正確答案：C

232、軟件需求分析階段的主要任務(wù)是一一［單選題］

A確定軟件開發(fā)方法

B確定軟件開發(fā)工具

C確定軟件開發(fā)計(jì)劃

D確定軟件系統(tǒng)的功能

正確答案：D

233、下面對軟件測試描述錯(cuò)誤的是一一［單選題］

A嚴(yán)格執(zhí)行測試計(jì)劃,排除測試的隨意性

B隨機(jī)地選取測試數(shù)據(jù)

C軟件測試的目的是發(fā)現(xiàn)錯(cuò)誤

D軟件測試是保證軟件質(zhì)量的重要手段

正確答案：B

234、結(jié)構(gòu)化程序的三種基本控制結(jié)構(gòu)是一一［單選題］

A順序、選擇和重復(fù)（循環(huán)）

B過程、子程序和分程序

C順序、選擇和調(diào)用

D調(diào)用、返回和轉(zhuǎn)移

正確答案：A

235、下面能作為軟件需求分析工具的是一一匚單選題］

APAD圖

B程序流程圖

C甘特圖

D數(shù)據(jù)流程圖（DFD圖）

正確答案：D

236、下面不屬于對象主要特征的是——［單選題］

A唯一性

B多態(tài)性

C可復(fù)用性

D封裝性

正確答案：C

237、下面屬于良好程序設(shè)計(jì)風(fēng)格的是一一［單選題］

A源程序文檔化

B程序效率第一

C隨意使用無條件轉(zhuǎn)移語句

D程序輸入輸出的隨意性

正確答案：A

238、下面對軟件測試和軟件調(diào)試敘述錯(cuò)誤的是一一［單選題］

A嚴(yán)格執(zhí)行測試計(jì)劃,排除測試的隨意性

B軟件調(diào)試的目的是改正軟件錯(cuò)誤

C軟件測試不需考慮測試成本

D正確的執(zhí)行測試用例

正確答案：C

239、下面對軟件特點(diǎn)描述正確的是一一［單選題］

A軟件具有明顯的制作過程

B軟件在使用中存在磨損、老化問題

C軟件復(fù)制不涉及知識產(chǎn)權(quán)

D軟件是一種邏輯實(shí)體,具有抽象性

正確答案：D

240、下面不屬于對象主要特征的是一一［單選題］

A對象唯一性

B對象分類性

C對象多態(tài)性

D對象可移植性

正確答案：D

241、使用白盒測試方法時(shí),設(shè)計(jì)測試用例應(yīng)根據(jù)一一［單選題］

A程序的內(nèi)部邏輯

B程序的復(fù)雜結(jié)構(gòu)

C程序的功能

D使用說明書

正確答案：A

242、軟件按功能可分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件｛或工具軟件）。下面屬于應(yīng)用軟件的

是一一［單選題］

A編譯程序

BAndroid操作系統(tǒng)

C匯編程序

D財(cái)務(wù)報(bào)表統(tǒng)計(jì)

正確答案：D

243、下面對軟件特點(diǎn)描述錯(cuò)誤的是一一［單選題］

A軟件沒有明顯的制作過程

B軟件是一種邏輯實(shí)體,不是物理實(shí)體,具有抽象性

C軟件的開發(fā)、運(yùn)行對計(jì)算機(jī)系統(tǒng)具有依賴性

D軟件在使用中存在磨損、老化問題

正確答案：D

244、下面不屬于對象主要特征的是一一［單選題］

A對象唯一性

B對象依賴性

C對象繼承性

D對象持久性

正確答案：D

245、軟件生命周期是指——［單選題］

A軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程

B軟件的需求分析、設(shè)計(jì)與實(shí)現(xiàn)

C軟件的運(yùn)行和維護(hù)

D軟件的實(shí)現(xiàn)和維護(hù)

正確答案：A

246、面向?qū)ο蠓椒ㄖ?，?shí)現(xiàn)對象的數(shù)據(jù)和操作結(jié)合于統(tǒng)一體中的是一一［單選題］

A結(jié)合

B封裝

C隱藏

D抽象

正確答案：B

247、軟件工程的三要素是一一［單選題］

A方法、工具和過程

B程序、數(shù)據(jù)和文檔

C開發(fā)方法、技術(shù)與過程

D方法、算法和工具

正確答案：A

248、下面對軟件測試描述正確的是一一［單選題］

A嚴(yán)格執(zhí)行測試計(jì)劃,排除測試的隨意性

B軟件測試的目的是發(fā)現(xiàn)錯(cuò)誤和改正錯(cuò)誤

C測試用例是程序和數(shù)據(jù)

D診斷和改正程序中的錯(cuò)誤

正確答案：A

249、下面屬于工具（支撐）軟件的是一一［單選題］

A編輯軟件Word

B數(shù)據(jù)庫管理系統(tǒng)

C財(cái)務(wù)管理系統(tǒng)

DWindows操作系統(tǒng)

正確答案：A

250、將自然數(shù)集設(shè)為整數(shù)類1,則下面屬于類1實(shí)例的是一一［單選題］

A518

B5.18

C-518

D518E-2

正確答案：A

251、下面屬于白盒測試方法的是一一［單選題］

A判定-條件覆蓋

B等價(jià)類劃分法

C因果圖法

D錯(cuò)誤推測法（猜錯(cuò)法）

正確答案：A

252、下面對軟件工程描述正確的是——［單選題］

A軟件工程是用工程、科學(xué)和數(shù)學(xué)的原則與方法研制、維護(hù)計(jì)算機(jī)軟件的有關(guān)技術(shù)及管理方法

B軟件工程的三要素是方法、工具和進(jìn)程

C軟件工程是用于軟件的定義、開發(fā)和維護(hù)的方法

D軟件工程是為了解決軟件生產(chǎn)率問題

正確答案：A

253、軟件開發(fā)中需求分析的主要任務(wù)是一一［單選題］

A定義和描述目標(biāo)系統(tǒng)“做什么”

B獲取需求

C給出軟件解決方案

D需求評審

正確答案：A

254、下面屬于黑盒測試方法的是一一［單選題］

A錯(cuò)誤推測法（猜錯(cuò)法）

B基本路徑測試

C條件覆蓋

D條件-分支覆蓋

正確答案：A

255、軟件生命周期是指一［單選題］

A軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程

B軟件的需求分析、設(shè)計(jì)與實(shí)現(xiàn)階段

C軟件的開發(fā)階段

D軟件的定義和開發(fā)階段

正確答案：A

256、