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

1、下列關(guān)于馮·諾依曼結(jié)構(gòu)計(jì)算機(jī)基本思想的敘述中，錯誤的是（ ）。

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

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

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

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

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

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

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

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

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

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

A、O(1)

B、O(n)

C、

D、

4、順序存儲的循環(huán)隊(duì)列Q假設(shè)隊(duì)列頭為front，隊(duì)列尾為rear，隊(duì)列長度為MaxSize，則判斷隊(duì)列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、空樹或任一結(jié)點(diǎn)僅有一個孩子的非空二叉樹；

C、空樹或任一結(jié)點(diǎn)無左孩子的非空二叉樹；

D、空樹或任一結(jié)點(diǎn)無右孩子的非空二叉樹；

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

A、149

B、199

C、200

D、300

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

A、e

B、e-1

C、n

D、n+1

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

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²