2017年4月自考02240機(jī)械工程控制基礎(chǔ)試題及答案含解析

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

0224320174

1、【單選題】為了滿足在使用過(guò)程中，用戶對(duì)軟件提出的新功能要求，需要修改或者再開(kāi)發(fā)

軟件，以擴(kuò)充軟件性能、改進(jìn)加工效率、提高軟件的可維護(hù)性的是

改正性維護(hù)

適應(yīng)性維護(hù)

A:

完善性維護(hù)

B:

預(yù)防性維護(hù)

C:

答D:案：C

解析：完善性維護(hù)。在系統(tǒng)的使用過(guò)程中，用戶往往要求擴(kuò)充原有系統(tǒng)的功能，增加一些

在軟件需求規(guī)范書(shū)中沒(méi)有規(guī)定的功能與性能特征，以及對(duì)處理效率和編寫(xiě)程序的改進(jìn)。例

如，有時(shí)可將幾個(gè)小程序合并成一個(gè)單一的運(yùn)行良好的程序，從而提高處理效率；增加數(shù)

據(jù)輸出的圖形方式；增加聯(lián)機(jī)在線幫助功能；調(diào)整用戶界面等。盡管這些要求在原來(lái)系統(tǒng)

開(kāi)發(fā)的需求規(guī)格說(shuō)明書(shū)中并沒(méi)有，但用戶要求在原有系統(tǒng)基礎(chǔ)上進(jìn)一步改善和提高；并且

隨著用戶對(duì)系統(tǒng)的使用和熟悉，這種要求可能不斷提出。為了滿足這些要求而進(jìn)行的系統(tǒng)

維護(hù)工作就是完善性維護(hù)。

2、【單選題】從未排序序列中依次取出元素與已排序序列中的元素進(jìn)行比較，將其放入已排

序序列的正確位置上，這樣的排序方法稱為

插入排序

冒泡排序

A:

希爾排序

B:

選擇排序

C:

答D:案：A

解析：插入排序，一般也被稱為直接插入排序。對(duì)于少量元素的排序，它是一個(gè)有效的算

法。插入排序是一種最簡(jiǎn)單的排序方法，它的基本思想是將一個(gè)記錄插入到已經(jīng)排好序的

有序表中，從而一個(gè)新的、記錄數(shù)增1的有序表。

3、【單選題】若采用折半查找法，對(duì)節(jié)點(diǎn)個(gè)數(shù)為30的順序存儲(chǔ)有序表，則查找第30個(gè)節(jié)點(diǎn)

的成功査找次數(shù)為

4

5

A:

6

B:

7

C:

D:

答案：B

4、【單選題】若一個(gè)圖的邊集為

，則從頂點(diǎn)1

開(kāi)始對(duì)該圖進(jìn)行廣度優(yōu)先搜索，得到的頂點(diǎn)序列可能是

1,2,4,3,5,7,6,8

1,2,3,6,4,7,5,8

A:

1,2,3,6,5,7,4,8

B:

1,4,7,8,2,5,3,6

C:

答D:案：A

5、【單選題】一顆二叉樹(shù)如題5圖所示，它的先序遍歷的結(jié)果是

dgbaechf

abdgcefh

A:

gdbehfca

B:

abcdefgh

C:

答D:案：B

6、【單選題】m為隊(duì)列的容積，循環(huán)隊(duì)列隊(duì)滿的條件是

front=rear

front!=rear

A:

front=(rear+1)%m

B:

front!=(rear+1)%m

C:

答D:案：C

7、【單選題】向順序棧中壓入新元素時(shí)，應(yīng)當(dāng)

先移動(dòng)棧頂指針，再存入元素

先存入元素，再移動(dòng)棧頂指針

A:

先后次序無(wú)關(guān)緊要

B:

同時(shí)進(jìn)行

C:

答D:案：B

8、【單選題】已知數(shù)組A[10][6],每個(gè)元素占4個(gè)字節(jié),數(shù)組的首地址為1000,按列存放

的話，元素a3,5的地址為

1212

1092

A:

1084

B:

1220

C:

答D:案：A

9、【單選題】在一個(gè)單鏈表中，若要在p所指向的節(jié)點(diǎn)后插入一個(gè)新節(jié)點(diǎn)，則需要相繼修改

的指針域的值有

1個(gè)

2個(gè)

A:

3個(gè)

B:

4個(gè)

C:

答D:案：B

10、【單選題】算法的時(shí)間復(fù)雜度是問(wèn)題規(guī)模n的函數(shù)T（n），算法中含有兩層循環(huán)時(shí),T

（n）為

O(1)

O(n)

A:

O(n<>2)

B:

O(n<>3)

C:

答D:案：C

11、【單選題】指針變量是指

整型變量

下標(biāo)變量

A:

變量的地址

B:

存放變量地址的變量

C:

答D:案：D

解析：指針變量是指存放地址的變量。因地址的改變而做出指定性質(zhì)的衡量變法。

12、【單選題】關(guān)于函數(shù)的返回值，正確的是

—個(gè)函數(shù)返回值的類型是由return語(yǔ)句中的表達(dá)式類型決定的

若函數(shù)中有"return(表達(dá)式）；”語(yǔ)句，則該函數(shù)不一定有返回值

A:

一個(gè)函數(shù)的返回值的類型是由定義函數(shù)時(shí)指定的函數(shù)類型決定的

B:

若函數(shù)return語(yǔ)句后面無(wú)表達(dá)式，這時(shí)函數(shù)可能有返回值

C:

答D:案：C

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

abca\0bc

abca\0

A:

abca\

B:

abca

C:

答D:案：D

14、【單選題】C語(yǔ)言中，要求運(yùn)算數(shù)據(jù)必須是整型的運(yùn)算符是

/

++

A:

!=

B:

%

C:

答D:案：D

解析：C語(yǔ)言中，要求運(yùn)算數(shù)據(jù)必須是整型的運(yùn)算符是%。

15、【單選題】執(zhí)行下列C語(yǔ)言程序段后，m和n的值是

0,0

0,l

A:

1,0

B:

1,1

C:

答D:案：A

16、【問(wèn)答題】結(jié)構(gòu)化程序設(shè)計(jì)是詳細(xì)設(shè)計(jì)的邏輯基礎(chǔ)，采用自頂向下逐步求精的設(shè)計(jì)方法

和單人口單出口的控制結(jié)構(gòu)，并且只包含順序、選擇和_________三種基本結(jié)構(gòu)。

答案：循環(huán)

17、【問(wèn)答題】n個(gè)數(shù)的序列,采用冒泡排序需要進(jìn)行___________趟排序。

答案：n-1

18、【問(wèn)答題】假定對(duì)節(jié)點(diǎn)個(gè)數(shù)n=30的有序表進(jìn)行折半查找，則對(duì)應(yīng)的折半査找判定樹(shù)髙

度為5,最后一層的節(jié)點(diǎn)個(gè)數(shù)為_(kāi)________。

答案：15

19、【問(wèn)答題】圖的連通分量是這個(gè)圖的_________的連通子圖。

答案：最大

20、【問(wèn)答題】一個(gè)深度為K且只有K個(gè)節(jié)點(diǎn)的二叉樹(shù)順序存儲(chǔ)最少需要_________個(gè)存儲(chǔ)

空間。

答案：2<>k-1

21、【問(wèn)答題】若經(jīng)常進(jìn)行的運(yùn)算為插入、刪除運(yùn)算，以_________存儲(chǔ)為宜。

答案：鏈?zhǔn)?/p>

22、【問(wèn)答題】C語(yǔ)言中訪問(wèn)地址采用直接存取方式時(shí)，只需要知道_________，而無(wú)需知

道變量在內(nèi)存中的具體地址。

答案：變量名

23、【問(wèn)答題】C語(yǔ)言中數(shù)據(jù)傳遞方式有4種：?jiǎn)蜗蛑祩鬟f方式、_________傳遞方式、返

回值傳遞方式和全局變量傳遞方式。

答案：地址

24、【問(wèn)答題】break結(jié)束整個(gè)循環(huán)，而continue只結(jié)束本次循環(huán)重新進(jìn)行_________循環(huán)

判斷。

答案：下次

25、【問(wèn)答題】輸入帶空格的字符串時(shí)，應(yīng)該用_________函數(shù)。

答案：gets()

26、【問(wèn)答題】簡(jiǎn)述C語(yǔ)言中指針變量賦值的注意事項(xiàng)。

答案：

27、【問(wèn)答題】簡(jiǎn)述順序隊(duì)列出隊(duì)操作的步驟。

答案：

28、【問(wèn)答題】簡(jiǎn)述根據(jù)已知權(quán)值求哈夫曼樹(shù)的步驟。

答案：

29、【問(wèn)答題】簡(jiǎn)述軟件測(cè)試的目的和方法。

答案：

30、【問(wèn)答題】下面算法的功能是刪除單鏈表。

答案：

31、【問(wèn)答題】下列程序的運(yùn)行結(jié)果是：

答案：

32、【問(wèn)答題】下面程序的輸出結(jié)果是5。

答案：

33、【問(wèn)答題】下列程序的功能是:fun函數(shù)計(jì)算數(shù)組前