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

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

1、 將一個(gè)10x10對(duì)稱矩陣M的上三角部分的元素mi，j （1≤i≤j≤10）按列優(yōu)先存入C語(yǔ)言的一維數(shù)組N中，元素m7，2在N中的下標(biāo)是（ ）。

A、 15

B、 16

C、 22

D、 23

2、對(duì)空棧S進(jìn)行Push和Pop操作，入棧序列為a， b， c， d， e，經(jīng)過(guò)Push， Push， Pop， Push， Pop， Push， Push， Pop 操作后得到的出棧序列是（ ）。

A、 b，a，c

B、 b，a，e

C、 b，c，a

D、 b，c，e

3、對(duì)于任意一棵高度為5且有10個(gè)結(jié)點(diǎn)的二叉樹(shù)，若采用順序存儲(chǔ)結(jié)構(gòu)保存，每個(gè)結(jié)點(diǎn)占1個(gè)存儲(chǔ)單元（僅存放結(jié)點(diǎn)的數(shù)據(jù)信息），則存放該二叉樹(shù)需要的存儲(chǔ)單元數(shù)量至少是（ ）。

A、 31

B、 16

C、 15

D、 10

4、已知森林F及與之對(duì)應(yīng)的二叉樹(shù)T，若F的先根遍歷序列是a， b， c， d， e， f，中根遍歷序列是b， a， d，f， e， c，則T的后根遍歷序列是（ ）。

A、 b，a，d，f，e，c

B、 b，d，f，e，c，a

C、 b，f，e，d，c，a

D、 f，e，d，c，b，a

5、下列給定的關(guān)鍵字輸入序列中，不能生成如下二叉排序樹(shù)的是（ ）。

A、 4，5，2，1，3

B、 4，5，1，2，3

C、 4，2，5，3，1

D、 4，2，1，3，5

6、修改遞歸方式實(shí)現(xiàn)的圖的深度優(yōu)先搜索（DFS）算法，將輸出（訪問(wèn)）頂點(diǎn)信息的語(yǔ)句移到退出遞歸前（即執(zhí)行輸出語(yǔ)句后立刻退出遞歸）。采用修改后的算法遍歷有向無(wú)環(huán)圖G，若輸出結(jié)果中包含G中的全部頂點(diǎn)，則輸出的頂點(diǎn)序列是G的（ ）。

A、 拓?fù)溆行蛐蛄?/p>

B、 逆拓?fù)溆行蛐蛄?/p>

C、 廣度優(yōu)先搜索序列

D、 深度優(yōu)先搜索序列

7、已知無(wú)向圖G如下所示，使用克魯斯卡爾（Kruskal） 算法求圖G的最小生成樹(shù)，加到最小生成樹(shù)中的邊依次是（ ）。

A、 （b， f）， （b， d）， （a， e）， （c， e）， （b， e）

B、 （b， f）， （b， d）， （b， e）， （a， e）， （c， e）

C、 （a， e）， （b， e）， （c， e）， （b， d）， （b， f）

D、 （a， e）， （c， e）， （b， e）， （b， f）， （b， d）

8、若使用AOE網(wǎng)估算工程進(jìn)度，則下列敘述中正確的是（ ）。

A、 關(guān)鍵路徑是從原點(diǎn)到匯點(diǎn)邊數(shù)最多的一條路徑

B、 關(guān)鍵路徑是從原點(diǎn)到匯點(diǎn)路徑長(zhǎng)度最長(zhǎng)的路徑

C、 增加任一關(guān)鍵活動(dòng)的時(shí)間不會(huì)延長(zhǎng)工程的工期

D、 縮短任一關(guān)鍵活動(dòng)的時(shí)間將會(huì)縮短工程的工期

9、下列關(guān)于大根堆（至少含2個(gè)元素）的敘述中，正確的是（ ）。I.可以將堆看成一棵完全二叉樹(shù)II.可以采用順序存儲(chǔ)方式保存堆III.可以將堆看成一棵二叉排序樹(shù)IV.堆中的次大值一定在根的下一層

A、 僅I、II

B、 僅II、III

C、 僅I、II和IV

D、 I、III和IV

10、依次將關(guān)鍵字5，6，9，13，8，2，12，15 插入初始為空的4階B樹(shù)后，根結(jié)點(diǎn)中包含的關(guān)鍵字是（ ）。

A、 8

B、 6，9

C、 8，13

D、 9，12