2021年計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考研真題答案及解析

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

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

A、2n

B、n-1

C、n+1

D、n

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

A、

B、

C、p=NULL

D、p=head

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

A、abcd*+-

B、abc+*d-

C、abc*+d-

D、-+*abcd

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

A、3，2，1

B、2，1，3

C、3，1，2

D、1，3，2

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

A、front=front-1

B、front=front+1

C、front=(front-1)%m

D、front=(front+1)%m

6、二維數(shù)組A的每個(gè)元素是由6個(gè)字符組成的串，其行下標(biāo)i=0，1，…，8，列下標(biāo)j=1，2，…，10。若A按以行序?yàn)橹餍虼鎯?，元素A[8,5]的起始地址與當(dāng)A按以列序?yàn)橹餍虼鎯r(shí)的元素（ ）的起始地址相同。設(shè)每個(gè)字符占一個(gè)字節(jié)。

A、A[8,5]

B、A[3,10]

C、A[5,8]

D、A[0,9]

7、將有關(guān)二叉樹的概念推廣到三叉樹，則一棵有244個(gè)結(jié)點(diǎn)的完全三叉樹的高度為（ ）。

A、4

B、5

C、6

D、7

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

A、n

B、n-1

C、1

D、2

9、關(guān)鍵路徑是指AOE（Activity On Edge）網(wǎng)中（ ）。

A、最長的回路

B、最短的回路

C、從源點(diǎn)到匯點(diǎn)的最長路徑

D、從源點(diǎn)到匯點(diǎn)的最短路徑

10、已知用某種排序方法對關(guān)鍵字序列（51，35，93，24，13，68，56，42，77）進(jìn)行排序時(shí)，前兩趟排序的結(jié)果為（35，51，24，13，68，56，42，77，93）（35，24，13，51，56，42，68，77，93）所采用的排序方法是（ ）

A、插入排序

B、冒泡排序

C、快速排序

D、歸并排序