公共基礎(chǔ)知識(shí)題庫(377道)

公共基礎(chǔ)知識(shí)題庫(377道)公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第1頁。公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第1頁。1、對(duì)長度為n的線性表排序,在最壞情況下,比較次數(shù)不是n(n-1)/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ī)存儲(chǔ)空間

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?

公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第2頁。6、下列敘述中正確的是——[單選題]

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

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

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

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

正確答案：D?公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第2頁。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ì)列中元素的動(dòng)態(tài)變化情況

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

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

正確答案：D?

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

AO(n)

BO(n2)

CO(log2n)

DO(nlog2n)

正確答案：C?

11、下列敘述中正確的是——[單選題]

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

公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第3頁。B順序存儲(chǔ)結(jié)構(gòu)只針對(duì)線性結(jié)構(gòu),鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對(duì)非線性結(jié)構(gòu)

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

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

正確答案：A?公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第3頁。12、對(duì)于循環(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有序線性表既可以采用順序存儲(chǔ)結(jié)構(gòu),也可以采用鏈?zhǔn)酱鎯?chǔ)結(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二叉樹

公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第4頁。正確答案：B?

公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第4頁。17、下列敘述中正確的是——[單選題]

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

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

C線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(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

公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第5頁。B4

C6

D7

正確答案：D?公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第5頁。23、設(shè)循環(huán)隊(duì)列存儲(chǔ)空間為Q(1:50),初始狀態(tài)為front=rear=50。經(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以上三種說法都不對(duì)

正確答案：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堆排序與希爾排序

公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第6頁。D快速排序與希爾排序

正確答案：A?公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第6頁。28、下列敘述中正確的是——[單選題]

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

B循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(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ì)列存儲(chǔ)空間為Q(1: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ì)列的存儲(chǔ)空間為Q(1:35),初始狀態(tài)為front=rear=35?，F(xiàn)經(jīng)過一系列入隊(duì)與退隊(duì)運(yùn)算后,front=15,rear=15,則循環(huán)隊(duì)列中的元素個(gè)數(shù)為——[單選題]

A15

B16

C20

D0或35

公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第7頁。正確答案：D?公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第7頁。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ù)的存儲(chǔ)結(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?

公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第8頁。38、下列敘述中正確的是——[單選題]

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

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

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

正確答案：B?公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第8頁。39、一棵二叉樹中共有80個(gè)葉子結(jié)點(diǎn)與70個(gè)度為1的結(jié)點(diǎn),則該二叉樹中的總結(jié)點(diǎn)數(shù)為——[單選題]

A219

B229

C230

D231

正確答案：B?

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

A9

B10

C45

D90

正確答案：C?

41、下列敘述中正確的是——[單選題]

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

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

C數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一一對(duì)應(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、對(duì)長度為n的線性表作快速排序,在最壞情況下,比較次數(shù)為——[單選題]

An

公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第9頁。Bn-1

Cn(n-1)

Dn(n-1)/2

正確答案：D?公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第9頁。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è)棧的順序存儲(chǔ)空間為s(1: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ì)列都只能順序存儲(chǔ)

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

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

公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第10頁。正確答案：C?公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第10頁。49、設(shè)某二叉樹的前序序列為ABC,中序序列為CBA,則該二叉樹的后序序列為——[單選題]

ABCA

BCBA

CABC

DCAB

正確答案：B?

50、下列排序方法中,最壞情況下時(shí)間復(fù)雜度最小的是——[單選題]

A冒泡排序

B快速排序

C堆排序

D直接插入排序

正確答案：C?

51、為了對(duì)有序表進(jìn)行對(duì)分查找,則要求有序表——[單選題]

A只能順序存儲(chǔ)

B只能鏈?zhǔn)酱鎯?chǔ)

C可以順序存儲(chǔ)也可以鏈?zhǔn)酱鎯?chǔ)

D任何存儲(chǔ)

正確答案：A?

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

ABCA

BCBA

CABC

DCAB

正確答案：C?

53、下列敘述中正確的是——[單選題]

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

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

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

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

正確答案：D?

公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第11頁。54、算法時(shí)間復(fù)雜度的度量方法是——[單選題]

A算法程序的長度

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

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

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

正確答案：B?公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第11頁。55、設(shè)循環(huán)隊(duì)列為Q(1:m),初始狀態(tài)為front=rear=m?，F(xiàn)經(jīng)過一系列的入隊(duì)與退隊(duì)運(yùn)算后,front=rear=1,則該循環(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è)棧的順序存儲(chǔ)空間為S(1:m),初始狀態(tài)為top=m+1.現(xiàn)經(jīng)過一系列入棧與退棧運(yùn)算后top=20,則當(dāng)前棧中的元素個(gè)數(shù)為——[單選題]

A30

B20

Cm–19

Dm-20

正確答案：C?

公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第12頁。59、算法空間復(fù)雜度的度量方法是——[單選題]

A算法程序的長度

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

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

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

正確答案：D?公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第12頁。60、設(shè)循環(huán)隊(duì)列為Q(1:m),其初始狀態(tài)為front=rear=m,經(jīng)過一系列入隊(duì)與退隊(duì)運(yùn)算后front=15,rear=20.現(xiàn)要在該循環(huán)隊(duì)列中尋找最大值的元素,最壞情況下需要比較的次數(shù)為——[單選題]

A4

B6

Cm-5

Dm-6

正確答案：A?

61、下列敘述中正確的是——[單選題]

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

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

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

D有的非線性結(jié)構(gòu)也可以采用順序存儲(chǔ)結(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è)棧的順序存儲(chǔ)空間為S(1:49),棧底指針bottom=49,棧頂指針top=30(指向棧頂元素),則棧中的元素個(gè)數(shù)為——[單選題]

A30

B29

C20

D19

正確答案：C?

公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第13頁。64、某二叉樹的前序序列為ABCDEFG,中序序列為DCBAEFG,則該二叉樹的深度(根結(jié)點(diǎn)在第1層)為——[單選題]

A2

B3

C4

D5

正確答案：C?公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第13頁。65、下列敘述中正確的是——[單選題]

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

B存儲(chǔ)空間不連續(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ì)列為Q(1:m),其初始狀態(tài)為front=rear=m,經(jīng)過一系列入隊(duì)與退隊(duì)運(yùn)算后,front=20,rear=15?，F(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)

公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第14頁。正確答案：B?公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第14頁。69、下列敘述中錯(cuò)誤的是——[單選題]

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

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

C在帶鏈棧中,棧頂指針是在動(dòng)態(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)酱鎯?chǔ)結(jié)構(gòu)中,每個(gè)結(jié)點(diǎn)必須有指向前件和指向后件的兩個(gè)指針

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

D線性表的鏈?zhǔn)酱鎯?chǔ)結(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)椤猍單選題]

AABC

BCBA

CEDC

DCDE

正確答案：C?

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

A5

B4

C3

D2

公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第15頁。正確答案：B?公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第15頁。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ì)列是順序存儲(chǔ)結(jié)構(gòu)

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

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

D循環(huán)隊(duì)列的插入運(yùn)算不會(huì)發(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?

公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第16頁。79、下列關(guān)于算法的描述中錯(cuò)誤的是——[單選題]

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

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

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

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

正確答案：D?公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第16頁。80、線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)相比,鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)有——[單選題]

A節(jié)省存儲(chǔ)空間

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所謂有序表是指在順序存儲(chǔ)空間內(nèi)連續(xù)存放的元素序列

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

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

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

正確答案：C?

83、下列敘述中正確的是——[單選題]

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

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

C二叉樹只能采用鏈?zhǔn)酱鎯?chǔ)結(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)

公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第17頁。C該二叉樹中有51個(gè)度為2的結(jié)點(diǎn)

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

正確答案：D?公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第17頁。85、某二叉樹的前序序列為ABCD,中序序列為DCBA,則后序序列為——[單選題]

ABADC

BDCBA

CCDAB

DABCD

正確答案：B?

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

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

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

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

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

正確答案：B?

87、設(shè)有棧S和隊(duì)列Q,初始狀態(tài)均為空。首先依次將A,B,C,D,E,F入棧,然后從棧中退出三個(gè)元素依次入隊(duì),再將X,Y,Z入棧后,將棧中所有元素退出并依次入隊(duì),最后將隊(duì)列中所有元素退出,則退隊(duì)元素的順序?yàn)椤猍單選題]

ADEFXYZABC

BFEDZYXCBA

CFEDXYZCBA

DDEFZYXABC

正確答案：B?

88、下列敘述中正確的是——[單選題]

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

B循環(huán)鏈表是循環(huán)隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(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

公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第18頁。D不確定

正確答案：C?公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第18頁。90、設(shè)數(shù)據(jù)集合為D=(1,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)酱鎯?chǔ)結(jié)構(gòu)

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

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

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

正確答案：D?

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

ADCBA

BBDCA

CABCD

DBADC

正確答案：C?

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

An(n-1)/2

Bn

Cnlog2n

Dlog2n

公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第19頁。正確答案：D?公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第19頁。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ì)列為Q(1:m),初始狀態(tài)為front=rear=m。現(xiàn)經(jīng)一系列入隊(duì)與退隊(duì)操作后,front=rear=m-1,則——[單選題]

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ù)雜度為O(log2n)的算法是——[單選題]

A二分法查找

B順序查找

C分塊查找

D哈希查找

正確答案：A?

公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第20頁。100、某二叉樹的深度為7,其中有64個(gè)葉子結(jié)點(diǎn),則該二叉樹中度為1的結(jié)點(diǎn)數(shù)為——[單選題]

A1

B2

C63

正確答案：A?公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第20頁。101、設(shè)數(shù)據(jù)元素的集合D=(1,2,3,4,5},則滿足下列關(guān)系R的數(shù)據(jù)結(jié)構(gòu)中為線性結(jié)構(gòu)的是——[單選題]

AR=((1,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)酱鎯?chǔ)結(jié)構(gòu)

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

正確答案：D?

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

A相同,元素的存儲(chǔ)順序與邏輯順序一致

B相同,但其元素的存儲(chǔ)順序可以與邏輯順序不一致

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

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

正確答案：A?

公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第21頁。105、設(shè)循環(huán)隊(duì)列為Q(1:m),其初始狀態(tài)為front=rear=m。經(jīng)過一系列入隊(duì)與退隊(duì)運(yùn)算后front=30,rear=10?，F(xiàn)要在該循環(huán)隊(duì)列中作順序查找,最壞情況下需要比較的次數(shù)為——[單選題]

A19

B20

Cm-19

Dm-20

正確答案：D?公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第21頁。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ì)列的存儲(chǔ)空間為Q(1:m),初始狀態(tài)為front=rear=m?，F(xiàn)經(jīng)過一系列的入隊(duì)操作和退隊(duì)操作后front=m,rear=m-1,則該循環(huán)隊(duì)列中的元素個(gè)數(shù)為——[單選題]

Am-1

Bm

C1

公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第22頁。正確答案：A?公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第22頁。110、在排序過程中,每一次數(shù)據(jù)元素的移動(dòng)會(huì)產(chǎn)生新的逆序的排序方法是——[單選題]

A快速排序

B簡單插入排序

C冒泡排序

正確答案：B?

111、某循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1:m),初始狀態(tài)為front=rear=m。現(xiàn)經(jīng)過一系列的入隊(duì)和退隊(duì)操作后,front=m-1,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/2log2n

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?

公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第23頁。115、下列敘述中正確的是——[單選題]

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

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

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

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

正確答案：A?公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第23頁。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ì)列的存儲(chǔ)空間為Q(1:50),初始狀態(tài)為front=rear=50?，F(xiàn)經(jīng)過一系列入隊(duì)與退隊(duì)操作后，front=rear=1，此后又正常地插入了兩個(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)

公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第24頁。正確答案：A?公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第24頁。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í)不使用任何存儲(chǔ)空間

正確答案：A?

公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第25頁。125、設(shè)棧的存儲(chǔ)空間為S(1:m),初始狀態(tài)為top=m+1經(jīng)過一系列入棧與退棧操作后,top=1。現(xiàn)又要將一個(gè)元素進(jìn)棧,棧頂指針top值變?yōu)椤猍單選題]

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

B2

Cm

正確答案：A?公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第25頁。126、設(shè)某二叉樹的后序序列與中序序列均為ABCDEFGH,則該二叉樹的前序序列為——[單選題]

AHGFEDCBA

BABCDEFGH

CEFGHABCD

DDCBAHGFE

正確答案：A?

127、設(shè)棧的存儲(chǔ)空間為S(1:m),初始狀態(tài)為top=m+1,經(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二分查找法只適用于順序存儲(chǔ)的有序線性表

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

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

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

正確答案：A?

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

AHGFEDCBA

BEFGHABCD

CDCBAHGFE

公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第26頁。DABCDEFGH

正確答案：A?

公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第26頁。131、設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1:m),初始狀態(tài)為空。現(xiàn)經(jīng)過一系列正常的入隊(duì)與退隊(duì)操作后,front=m,rear=m-1,此后從該循環(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ì)列的存儲(chǔ)空間為Q(1:m),初始狀態(tài)為空?，F(xiàn)經(jīng)過一系列正常的入隊(duì)與退隊(duì)操作后,front=m-1,rear=m,此后再向該循環(huán)隊(duì)列中插入一個(gè)元素,則隊(duì)列中的元素個(gè)數(shù)為——[單選題]

A2

B1

Cm-1

Dm

公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第27頁。正確答案：A?公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第27頁。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對(duì)同一批數(shù)據(jù)作同一種處理,如果數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)不同,不同算法的時(shí)間復(fù)雜度肯定相同

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

正確答案：A?

138、下列敘述中正確的是——[單選題]

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

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

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

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

正確答案：A?

139、下列各組排序法中,最壞情況下比較次數(shù)相同的是——[單選題]

A冒泡排序與快速排序

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

C簡單選擇排序與堆排序

D希爾排序與堆排序

正確答案：A?

140、設(shè)數(shù)據(jù)集合為D=(1,2,3,4.5}。下列數(shù)據(jù)結(jié)構(gòu)B=(D,R)中為非線性結(jié)構(gòu)的是——[單選題]

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

BR=(1,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?

公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第28頁。141、某二叉樹共有400個(gè)結(jié)點(diǎn),其中有100個(gè)度為1的結(jié)點(diǎn),則該二叉樹中的葉子結(jié)點(diǎn)數(shù)為——[單選題]

A不存在這樣的二叉樹

B149

C150

D151

正確答案：A?公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第28頁。142、設(shè)棧的存儲(chǔ)空間為S(1:50),初始狀態(tài)為top=51。現(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è)指針域的鏈表一定是二叉樹的存儲(chǔ)結(jié)構(gòu)

D只有一個(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ì)列的存儲(chǔ)空間為Q(1:50),初始狀態(tài)為front=rear=50.經(jīng)過一系列正常的入隊(duì)與退隊(duì)操作后,front=rear=25,此后又正常地插入了一個(gè)元素,則循環(huán)隊(duì)列中的元素個(gè)數(shù)為——[單選題]

A1

B51

C49

D50

公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第29頁。正確答案：A?公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第29頁。146、某二叉樹的前序遍歷序列為ABCDE,中序遍歷序列為CBADE,則后序遍歷序列為——[單選題]

ACBEDA

BEDABC

CCBADE

DEDCBA

正確答案：A?

147、下列敘述中正確的是——[單選題]

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

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

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

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

正確答案：A?

148、下列敘述中正確的是——[單選題]

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

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

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

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

正確答案：A?

149、循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1: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

公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第30頁。DEDCBA

正確答案：A?公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第30頁。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è)棧的存儲(chǔ)空間為S(1:60),初始狀態(tài)為top=61?，F(xiàn)經(jīng)過一系列正常的入棧與退棧操作后,top=25,則棧中的元素個(gè)數(shù)為——[單選題]

A36

B35

C26

D25

正確答案：A?

153、下列排序方法中,最壞情況下時(shí)間復(fù)雜度(即比較次數(shù))低于O(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

公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第31頁。正確答案：A?公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第31頁。156、設(shè)棧的存儲(chǔ)空間為S(1:50),初始狀態(tài)為top=0?，F(xiàn)經(jīng)過一系列正常的入棧與退棧操作后,top=30,則棧中的元素個(gè)數(shù)為——[單選題]

A30

B31

C20

D19

正確答案：A?

157、下列算法中,最壞情況下時(shí)間復(fù)雜度為O(log2n)的是——[單選題]

A二分查找法

B堆排序

C快速排序

D順序查找法

正確答案：A?

158、下列敘述中錯(cuò)誤的是——[單選題]

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

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

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

D循環(huán)隊(duì)列是隊(duì)列的存儲(chǔ)結(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ì)列的存儲(chǔ)空間為Q(1:50),初始狀態(tài)為front=rear=50。經(jīng)過一系列正常的入隊(duì)與退隊(duì)操作后,front=rear=25,則循環(huán)隊(duì)列中的元素個(gè)數(shù)為——[單選題]

A0或50

B25

C26

D49

公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第32頁。正確答案：A?公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第32頁。161、設(shè)數(shù)據(jù)集合為D=(1,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è)棧的順序存儲(chǔ)空間為S(1:m),初始狀態(tài)為top=m+1,則棧中的數(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è)棧的順序存儲(chǔ)空間為S(1:m),初始狀態(tài)為top=0,則棧中的數(shù)據(jù)元素個(gè)數(shù)為——[單選題]

Atop

Bm-top+1

Cm-top

Dtop-m

公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第33頁。正確答案：A?公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第33頁。166、下列敘述中錯(cuò)誤的是——[單選題]

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

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

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

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

正確答案：A?

167、某二叉樹的前序遍歷序列與中序遍歷序列相同,均為ABCDEF,則后序遍歷序列為——[單選題]

AFEDCBA

BBCDEFA

CCDEFAB

DDEFABC

正確答案：A?

168、下列敘述中正確的是——[單選題]

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

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

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

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

正確答案：A?

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

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

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

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

D集成測(cè)試計(jì)劃

正確答案：B?

170、程序流程圖中帶有箭頭的線段表示的是——[單選題]

A圖元關(guān)系

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

C控制流

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

正確答案：C?

公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第34頁。171、結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不包括——[單選題]

A多態(tài)性

B自頂向下

C模塊化

D逐步求精

正確答案：A?公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第34頁。172、在軟件開發(fā)中,需求分析階段可以使用的工具是——[單選題]

AN-S圖

BDFD圖

CPAD圖

D程序流程圖

正確答案：B?

173、在面向?qū)ο蠓椒ㄖ?不屬于“對(duì)象”基本特點(diǎn)的是——[單選題]

A一致性

B分類性

C多態(tài)性

D標(biāo)識(shí)唯一性

正確答案：A?

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

A控制流

B事件驅(qū)動(dòng)

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編譯程序

公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第35頁。B操作系統(tǒng)

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

D匯編程序

正確答案：C?公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第35頁。177、下面敘述中錯(cuò)誤的是——[單選題]

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

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

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

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

正確答案：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è)試完成的過程

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

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

正確答案：A?

181、面向?qū)ο蠓椒ㄖ?繼承是指——[單選題]

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

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

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

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

公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第36頁。正確答案：D?公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第36頁。182、軟件測(cè)試的目的是——[單選題]

A評(píng)估軟件可靠性

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ì)測(cè)試用例

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

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

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

正確答案：D?

公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第37頁。187、軟件生命周期中的活動(dòng)不包括——[單選題]

A市場調(diào)研

B需求分析

C軟件測(cè)試

D軟件維護(hù)

正確答案：A?公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第37頁。188、下面不屬于需求分析階段任務(wù)的是——[單選題]

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

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

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

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

正確答案：D?

189、在黑盒測(cè)試方法中,設(shè)計(jì)測(cè)試用例的主要根據(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ā)人員對(duì)軟件要做什么的共同理解

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

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

正確答案：D?

192、下面屬于黑盒測(cè)試方法的是——[單選題]

A語句覆蓋

B邏輯覆蓋

公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第38頁。C邊界值分析

D路徑覆蓋

正確答案：C?公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第38頁。193、數(shù)據(jù)字典(DD)所定義的對(duì)象都包含于——[單選題]

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

B程序流程圖

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

D方框圖

正確答案：A?

194、下面屬于白盒測(cè)試方法的是——[單選題]

A等價(jià)類劃分法

B邏輯覆蓋

C邊界值分析法

D錯(cuò)誤推測(cè)法

正確答案：B?

195、下面對(duì)對(duì)象概念描述正確的是——[單選題]

A對(duì)象間的通信靠消息傳遞

B對(duì)象是名字和方法的封裝體

C任何對(duì)象必須有繼承性

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

正確答案：A?

196、構(gòu)成計(jì)算機(jī)軟件的是——[單選題]

A源代碼

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

C程序和文檔

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

正確答案：D?

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

A測(cè)試

B設(shè)計(jì)

C可行性研究

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

公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第39頁。正確答案：C?公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第39頁。198、下面不能作為結(jié)構(gòu)化方法軟件需求分析工具的是——[單選題]

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

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

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

D判定表

正確答案：A?

199、下面不屬于軟件測(cè)試實(shí)施步驟的是——[單選題]

A集成測(cè)試

B回歸測(cè)試

C確認(rèn)測(cè)試

D單元測(cè)試

正確答案：B?

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

A需求變更申請(qǐng)

B需求分析

C需求評(píng)審

D需求獲取

正確答案：A?

201、程序測(cè)試的目的是——[單選題]

A執(zhí)行測(cè)試用例

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?

公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第40頁。203、軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是——[單選題]

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

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

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

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

正確答案：C?公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第40頁。204、下面屬于整數(shù)類的實(shí)例是——[單選題]

A0?518

B0.518

C"-518”

D518E-2

正確答案：A?

205、下面屬于白盒測(cè)試方法的是——[單選題]

A邊界值分析法

B基本路徑測(cè)試

C等價(jià)類劃分法

D錯(cuò)誤推測(cè)法

正確答案：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、下面屬于黑盒測(cè)試方法的是——[單選題]

A邊界值分析法

B基本路徑測(cè)試

公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第41頁。C條件覆蓋

D條件-分支覆蓋

正確答案：A?公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第41頁。209、下面不屬于軟件開發(fā)階段任務(wù)的是——[單選題]

A測(cè)試

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、通常軟件測(cè)試實(shí)施的步驟是——[單選題]

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

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

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

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

正確答案：B?

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

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

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

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

D甘特圖

公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第42頁。正確答案：A?公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第42頁。214、下面不能作為軟件需求分析工具的是——[單選題]

APAD圖

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

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

D判定樹

正確答案：A?

215、下面不屬于對(duì)象基本特點(diǎn)的是——[單選題]

A標(biāo)識(shí)唯一性

B可復(fù)用性

C多態(tài)性

D封裝性

正確答案：B?

216、軟件生命周期中,確定軟件系統(tǒng)要做什么的階段是——[單選題]

A需求分析

B軟件測(cè)試

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

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

正確答案：A?

217、下面對(duì)軟件測(cè)試和軟件調(diào)試有關(guān)概念敘述錯(cuò)誤的是——[單選題]

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

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

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

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

正確答案：C?

218、下面屬于系統(tǒng)軟件的是——[單選題]

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

B編譯軟件

C編輯軟件Word

D殺毒軟件

正確答案：B?

公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第43頁。219、軟件生命周期是指——[單選題]

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

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

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

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

正確答案：A?公共基礎(chǔ)知識(shí)題庫(377道)全文共73頁，當(dāng)前為第43頁。220、下面屬于應(yīng)用軟件的是——[單選題]

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

BUNⅨ操作系統(tǒng)

C匯編程序

D編譯程序

正確答案：A?

221、下面描述不屬于軟件特點(diǎn)的是——[單選題]

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

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

C軟件復(fù)雜性高

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

正確答案：D?

222、程序測(cè)試的目的是——[單選題]

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

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

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

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

正確答案：C?

223、下面對(duì)類