2021年計算機學科專業(yè)基礎綜合考研真題答案及解析

本文提供2021年計算機學科專業(yè)基礎綜合考研真題答案及解析，以下為具體內容

1、n個結點的線索二叉樹上含有的線索數(shù)為（ ）。

A、2n

B、n-1

C、n+1

D、n

2、頭指針為head的非空循環(huán)單鏈表的尾結點p滿足（ ）。

A、

B、

C、p=NULL

D、p=head

3、表達式a*(b+c)-d的后綴表達式是（ ）。

A、abcd*+-

B、abc+*d-

C、abc*+d-

D、-+*abcd

4、若讓元素1，2，3依次進棧，則出棧次序不可能出現(xiàn)（ ）種情況。

A、3，2，1

B、2，1，3

C、3，1，2

D、1，3，2

5、假設數(shù)組A[m]為循環(huán)隊列Q的存儲空間，front為隊頭指針，rear為隊尾指針，則執(zhí)行出隊操作后front指針的值為（ ）。

A、front=front-1

B、front=front+1

C、front=(front-1)%m

D、front=(front+1)%m

6、二維數(shù)組A的每個元素是由6個字符組成的串，其行下標i=0，1，…，8，列下標j=1，2，…，10。若A按以行序為主序存儲，元素A[8,5]的起始地址與當A按以列序為主序存儲時的元素（ ）的起始地址相同。設每個字符占一個字節(jié)。

A、A[8,5]

B、A[3,10]

C、A[5,8]

D、A[0,9]

7、將有關二叉樹的概念推廣到三叉樹，則一棵有244個結點的完全三叉樹的高度為（ ）。

A、4

B、5

C、6

D、7

8、如果含n個頂點的圖只形成一個環(huán)，則它共有（ ）棵生成樹。

A、n

B、n-1

C、1

D、2

9、關鍵路徑是指AOE（Activity On Edge）網中（ ）。

A、最長的回路

B、最短的回路

C、從源點到匯點的最長路徑

D、從源點到匯點的最短路徑

10、已知用某種排序方法對關鍵字序列（51，35，93，24，13，68，56，42，77）進行排序時，前兩趟排序的結果為（35，51，24，13，68，56，42，77，93）（35，24，13，51，56，42，68，77，93）所采用的排序方法是（ ）

A、插入排序

B、冒泡排序

C、快速排序

D、歸并排序