計(jì)算機(jī)軟件基礎(chǔ)（一）年月真題

0224320184

1、【單選題】語句x=4%5+（5/4）;運(yùn)行之后，整型變量x的值為

1

4

A:

5

B:

5.25

C:

答D:案：C

2、【單選題】若有定義：inta=5，b=2;則表達(dá)式b=（a!=5）的值為

0

1

A:

2

B:

5

C:

答D:案：A

3、【單選題】下列程序執(zhí)行后輸出結(jié)果是

123

132

A:

1223

B:

111223

C:

答D:案：C

4、【單選題】下列不能對(duì)二維數(shù)組a進(jìn)行正確初始化的語句是

A:

B:

C:

答D:案：A

5、【單選題】下列程序的輸出結(jié)果是

1

4

A:

5

B:

10

C:

答D:案：C

6、【單選題】下列程序段運(yùn)行后，表達(dá)式*（p+4）的值為

'a'

'n'

A:

存放'n'的地址

B:

存放'a'的地址

C:

答D:案：A

7、【單選題】一個(gè)個(gè)結(jié)構(gòu)體變量占用的內(nèi)存大小是

占內(nèi)存容量最大的成員所需容量

各成員所需內(nèi)存容量之和

A:

第一個(gè)成員所需內(nèi)存容量

B:

最后一個(gè)成員所需內(nèi)存容量

C:

D:

答案：B

8、【單選題】某程序的時(shí)間復(fù)雜度為（5n+nlog2n+n2），其數(shù)量級(jí)表示為

O(n)

O(log<>2n)

A:

O(nlog<>2n)

B:

0(n<>2)

C:

答D:案：D

9、【單選題】下列程序段的時(shí)間復(fù)雜度為

O(n)

0(3n)

A:

O(log<>3n)

B:

O(n<>3)

C:

答D:案：C

10、【單選題】從表中任一結(jié)點(diǎn)出發(fā)，都能掃描整個(gè)表的是

靜態(tài)鏈表

單鏈表

A:

順序表

B:

循環(huán)單鏈表

C:

答D:案：D

解析：循環(huán)單鏈表是單鏈表的另一種形式，其結(jié)構(gòu)特點(diǎn)鏈表中最后一個(gè)結(jié)點(diǎn)的指針域不再

是結(jié)束標(biāo)記，而是指向整個(gè)鏈表的第一個(gè)結(jié)點(diǎn)，從而使鏈表形成一個(gè)環(huán)。

11、【單選題】設(shè)計(jì)一個(gè)判別表達(dá)式中左右括號(hào)是否配對(duì)出現(xiàn)的算法，采用的最佳數(shù)據(jù)結(jié)構(gòu)

是

棧

隊(duì)列

A:

線性表的順序存儲(chǔ)結(jié)構(gòu)

B:

線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

C:

答D:案：A

12、【單選題】在一棵具有5層的滿二叉樹中結(jié)點(diǎn)總數(shù)為

16

31

A:

32

B:

33

C:

答D:案：B

13、【單選題】采用鄰接表存儲(chǔ)的圖，其深度優(yōu)先遍歷類似于二叉樹的是

中序遍歷

先序遍歷

A:

后序遍歷

B:

層次遍歷

C:

答D:案：B

14、【單選題】對(duì)于一個(gè)有向圖，若一個(gè)頂點(diǎn)的人度為kl,出度為k2,則對(duì)應(yīng)鄰接表中該頂

點(diǎn)單鏈表中的結(jié)點(diǎn)數(shù)為

kl

k2

A:

kl+k2

B:

kl-k2

C:

答D:案：B

15、【單選題】大型軟件系統(tǒng)的測(cè)試通常由四個(gè)步驟組成，這些測(cè)試方法應(yīng)用的先后順序是

確認(rèn)測(cè)試→單元測(cè)試→集成測(cè)試→系統(tǒng)測(cè)試

單元測(cè)試→系統(tǒng)測(cè)試→確認(rèn)測(cè)試→集成測(cè)試

A:

系統(tǒng)測(cè)試→集成測(cè)試→單元測(cè)試→確認(rèn)測(cè)試

B:

單元測(cè)試→集成測(cè)試→確認(rèn)測(cè)試→系統(tǒng)測(cè)試

C:

答D:案：D

16、【問答題】16inta=24;Printf（"%o"，a）;輸出結(jié)果是________。

答案：30

17、【問答題】若inta=6，b=4，c=2,則表達(dá)式！（a-b）+c-1&&b+c/2的值是

________。

答案：1

18、【問答題】18在C語言中，允許函數(shù)的嵌套調(diào)用，但不允許函數(shù)的嵌套________。

答案：定義

19、【問答題】19數(shù)組在內(nèi)存中占用一段連續(xù)的存儲(chǔ)空間，它的首地址由________表示。

答案：數(shù)組名

20、【問答題】判斷帶頭結(jié)點(diǎn)的單鏈表head為空的條件是________.

答案：

21、【問答題】由3個(gè)結(jié)點(diǎn)所構(gòu)成的二叉樹有________種形態(tài)。

答案：5

22、【問答題】對(duì)一個(gè)二叉排序樹進(jìn)行________遍歷，結(jié)果是一個(gè)遞增序列。

答案：中序

23、【問答題】已知有序表為（12,18,24,35,47,50,62,83,90,115,134）,當(dāng)用折半査找90

這個(gè)元素,需進(jìn)行________次査找可確定成功。

答案：2

24、【問答題】計(jì)算機(jī)科學(xué)技術(shù)領(lǐng)域引入的工程化方法來緩解________，從而逐步形成了

計(jì)算機(jī)軟件工程學(xué)。

答案：軟件危機(jī)

25、【問答題】能方便清晰地表達(dá)復(fù)雜條件組與其應(yīng)做動(dòng)作之間的對(duì)應(yīng)關(guān)系的詳細(xì)設(shè)計(jì)工具

是_______________.

答案：判定樹或判定表或表格工具

26、【問答題】寫出二叉樹后序遍歷的定義。

答案：

27、【問答題】已知圖的鄰接表如題27圖所示，繪制出該圖，并給出從頂點(diǎn)O出發(fā)按深

度優(yōu)先遍歷的結(jié)點(diǎn)序列。

答案：

28、【問答題】試構(gòu)造一個(gè)有13個(gè)節(jié)點(diǎn)的折半査找判定樹，并求成功的平均査找次數(shù)ASL。

答案：

29、【問答題】有一組關(guān)鍵字值為：{40，17,18,7,85,32,60,65,73}。試用直接選擇排序的

方法進(jìn)行排序,寫出前4趟排序結(jié)果。

答案：

30、【問答題】下面程序用于計(jì)算n!的值。

答案：

31、【問答題】輸入三位正整數(shù)，分解為各個(gè)位數(shù)之和，例如423分解為4+2+3之和，

輸出為：s=90

答案：

32、【問答題】以下程序的功能是:輸出一組無重復(fù)數(shù)據(jù)中的最小數(shù)min與次小數(shù)

scn_min。

答案：

33、【問答題】以下程序的功能是：輸出滿足約束條件的整數(shù)n