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

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

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

A、 15

B、 16

C、 22

D、 23

2、對空棧S進(jìn)行Push和Pop操作，入棧序列為a， b， c， d， e，經(jīng)過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、對于任意一棵高度為5且有10個結(jié)點的二叉樹，若采用順序存儲結(jié)構(gòu)保存，每個結(jié)點占1個存儲單元（僅存放結(jié)點的數(shù)據(jù)信息），則存放該二叉樹需要的存儲單元數(shù)量至少是（ ）。

A、 31

B、 16

C、 15

D、 10

4、已知森林F及與之對應(yīng)的二叉樹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)鍵字輸入序列中，不能生成如下二叉排序樹的是（ ）。

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

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

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

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

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

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

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)鍵路徑是從原點到匯點邊數(shù)最多的一條路徑

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

C、 增加任一關(guān)鍵活動的時間不會延長工程的工期

D、 縮短任一關(guān)鍵活動的時間將會縮短工程的工期

9、下列關(guān)于大根堆（至少含2個元素）的敘述中，正確的是（ ）。I.可以將堆看成一棵完全二叉樹II.可以采用順序存儲方式保存堆III.可以將堆看成一棵二叉排序樹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樹后，根結(jié)點中包含的關(guān)鍵字是（ ）。

A、 8

B、 6，9

C、 8，13

D、 9，12