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

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

02243201710

1、【單選題】語句k=（m=5,n=++m）;運行之后，變量k、m、n的值依次為

5,5,6

5,6,5

A:

6,6,5

B:

6,6,6

C:

答D:案：D

2、【單選題】下列表達式用來判斷整型變量x中的值是否為奇數(shù)的是

x%2==l

!(x%2==0)

A:

!(x%2)

B:

x%2

C:

答D:案：C

3、【單選題】下列程序運行后，a的值是

7

8

A:

100

B:

101

C:

答D:案：B

4、【單選題】下列為合法的數(shù)組定義的是

charstr[]={48,49,50,51,52,53}；

inta[5]={0,1,2,3,4,5}；

A:

inta[]="string"；

B:

C:

charstr[]='string';

答D:案：A

5、【單選題】若有定義:int*p1，*p2；，則不能用于指針變量p1、p2之間的運算符是

=

==

A:

+

B:

-

C:

答D:案：C

6、【單選題】下列程序運行后輸出結(jié)果是voidfun（inti）

55

57

A:

66

B:

67

C:

答D:案：B

7、【單選題】若定義如下結(jié)構(gòu)，則能打印出字母M的語句是

A:

B:

C:

答D:案：B

8、【單選題】下列的時間復雜度中，執(zhí)行時間最長的是

O(n)

O(2<>n)

A:

O(n<>3)

B:

O(lgn)

C:

答D:案：B

9、【單選題】下列程序段的時間復雜度是

O(m<>2)

O(n<>2)

A:

O(m*n)

B:

O(m+n)

C:

答D:案：C

10、【單選題】在線性表的下列存儲結(jié)構(gòu)中，讀取元素花費的時間最少的是

順序表

單鏈表

A:

雙鏈表

B:

循環(huán)鏈表

C:

答D:案：A

解析：在線性表的下列存儲結(jié)構(gòu)中，讀取元素花費的時間最少的是順序表。

11、【單選題】設(shè)計一個判別表達式中括號是否配對的算法，采用的最佳數(shù)據(jù)結(jié)構(gòu)是

棧

鏈表

A:

隊列

B:

順序表

C:

答D:案：A

解析：設(shè)計一個判別表達式中左、右括號是否配對出現(xiàn)的算法,采用棧數(shù)據(jù)結(jié)構(gòu)最佳。

12、【單選題】將一棵有100個結(jié)點的完全二叉樹從根這一層開始，每一層上從左到右依次

對結(jié)點進行編號，根結(jié)點的編號為1，則編號為49的結(jié)點的左孩子編號為

48

50

A:

98

B:

99

C:

答D:案：C

13、【單選題】對于具有n個頂點的圖，若采用鄰接矩陣表示，則該矩陣的大小為

n-1

n

A:

(n-1)<>2

B:

n<>2

C:

答D:案：D

14、【單選題】無向圖中一個頂點的度是指圖中

通過該頂點的簡單路徑數(shù)

與該頂點相鄰接的頂點數(shù)

A:

C-與該頂點連通的頂點數(shù)

B:

通過該頂點的回路數(shù)

C:

答D:案：C

15、【單選題】在軟件工程的設(shè)計工具中，不屬于詳細設(shè)計階段的工具是

判定樹

盒圖

A:

問題分析圖

B:

程序流圖

C:

答D:案：D

16、【問答題】當a=3,b=2，c=l時，表達式f=a>b>c的值是________。

答案：0

17、【問答題】專門的指針運算符是________和*。

答案：&

18、【問答題】在C語言中，復合語句是由一對________括起來的若干語句組成的。

答案：花括弧

19、【問答題】設(shè)chars[10]="abcd",,t[]="12345"，則s和t在內(nèi)存中分配的字節(jié)數(shù)

分別是________。

答案：10和6

20、【問答題】線性結(jié)構(gòu)中元素之間存在一對一關(guān)系，樹形結(jié)構(gòu)中元素之間存在________

關(guān)系。

答案：一對多

21、【問答題】在一棵二叉樹中，度為0的結(jié)點的個數(shù)是n0，度為2的結(jié)點的個數(shù)為n2，

則有n0和n2的關(guān)系為________。

答案：n<>0=n<>2+1

22、【問答題】圖的存儲結(jié)構(gòu)有鄰接矩陣和鄰接鏈表，其中圖的________存儲結(jié)構(gòu)是唯一

的。

答案：鄰接矩陣

23、【問答題】深度優(yōu)先遍歷類似于二叉樹的________遍歷。

答案：先序

24、【問答題】模塊獨立性由兩個準則度量，其中用于衡量不同模塊間相互依賴的緊密程度

的是________。

答案：耦合

25、【問答題】在軟件測試階段，負責糾正錯誤的過程稱為________。

答案：調(diào)試

26、【問答題】已知一個二叉樹的先序遍歷和中序遍歷結(jié)果分別為ABDFCEGH和DFBAEHGC，

試畫出這棵二叉樹。

答案：

27、【問答題】試用權(quán)集合{10,4,5,8,1,3}構(gòu)造哈夫曼樹，并計算哈夫曼樹的帶權(quán)路徑長度

（WPL）。

答案：

28、【問答題】已知某帶權(quán)連通圖如題28圖，試用克魯斯卡爾法求該圖的最小生成樹。

答案：

29、【問答題】有一組關(guān)鍵字值為：（46,79,56,38,40,84）。試用直接插入排序的方法進

行排序，寫出排序思想及前