2021年計算機組成原理考研真題答案及解析

本文提供2021年計算機組成原理考研真題答案及解析，以下為具體內(nèi)容

1、下列關于馮·諾依曼結構計算機基本思想的敘述中，錯誤的是（ ）。

A、程序的功能都通過中央處理器執(zhí)行指令實現(xiàn)

B、指令和數(shù)據(jù)都用二進制數(shù)表示，形式上無差別

C、指令按地址訪問，數(shù)據(jù)都在指令中直接給出

D、程序執(zhí)行前，指令和數(shù)據(jù)需預先存放在存儲器中

2、相對于微程序控制器，硬布線控制器的特點是（ ）。

A、指令執(zhí)行速度慢，指令功能的修改和擴展容易

B、指令執(zhí)行速度慢，指令功能的修改和擴展難

C、指令執(zhí)行速度快，指令功能的修改和擴展容易

D、指令執(zhí)行速度快，指令功能的修改和擴展難

3、在循環(huán)鏈表中刪除第一個結點，時間復雜度為（）。

A、O(1)

B、O(n)

C、

D、

4、順序存儲的循環(huán)隊列Q假設隊列頭為front，隊列尾為rear，隊列長度為MaxSize，則判斷隊列Q是否為滿的語句為（）。

A、return(Q.rear-Q.front+MaxSize)%MaxSize;

B、return(Q.rear+1)%MaxSize=front;

C、return(Q.front!=Q.rear);

D、return(Q.front==Q.rear);

6、若一棵二叉樹的中序序列和后序序列相同，則該二叉樹必滿足條件（）。

A、不存在滿足條件的二叉樹；

B、空樹或任一結點僅有一個孩子的非空二叉樹；

C、空樹或任一結點無左孩子的非空二叉樹；

D、空樹或任一結點無右孩子的非空二叉樹；

7、Huffman樹共有399個結點，其葉子結點個數(shù)為（）。

A、149

B、199

C、200

D、300

8、假設網(wǎng)有n+1個頂點，e條邊，則其克魯斯卡爾最小生成樹有（）條邊。

A、e

B、e-1

C、n

D、n+1

9、使用鄰接表作為無向圖的存儲結構，設n為頂點數(shù)，e為邊數(shù)，圖的廣度優(yōu)先搜索遍歷（BFS）的時間復雜度為（ ）。

A、O(n²)

B、O(e²)

C、O(n+e)

D、O(n*e)

10、順序查找，查找成功的平均查找長度為（）。

A、n/2

B、n+1

C、(n+1)/2

D、log n²