2022年計(jì)算機(jī)組成原理考研真題答案及解析

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

1、已知一個(gè)長度為20的順序表L，其元素按鍵值有序排列。若采用折半查找法查找L中不存在的元素，則關(guān)鍵字的比較次數(shù)最多是（ ）。

A、4

B、5

C、6

D、7

2、將森林F轉(zhuǎn)換為對應(yīng)的二叉樹T，F(xiàn)中葉結(jié)點(diǎn)個(gè)數(shù)為（）。

A、T中葉結(jié)點(diǎn)個(gè)數(shù)

B、T中左孩子指針為空的結(jié)點(diǎn)個(gè)數(shù)

C、T中度為1結(jié)點(diǎn)個(gè)數(shù)

D、T中右孩子指針為空的結(jié)點(diǎn)個(gè)數(shù)

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

A、abcd*-+

B、abc-*d+

C、abc*-d+

D、+-*abcd

4、若用A[0…m-1]存放循環(huán)隊(duì)列的元素值，front和rear分別表示隊(duì)頭和隊(duì)尾，則當(dāng)前隊(duì)列中的元素個(gè)數(shù)是（）。

A、(rear-front+m)%m

B、rear-front+1

C、rear-front

D、rear-front-1

5、若一棵二叉樹的先序遍歷序列為a，e，b，d，c；后序遍歷序列為b，c，d，e，a；則根結(jié)點(diǎn)的孩子結(jié)點(diǎn)是（）。

A、有e，c

B、有e，b

C、只有e

D、無法確定

7、對鄰接表的敘述中，（）是正確的。

A、無向圖的鄰接表中，第i個(gè)頂點(diǎn)的度為第i個(gè)鏈表中結(jié)點(diǎn)數(shù)的二倍

B、鄰接表比鄰接矩陣操作簡單

C、鄰接矩陣比鄰接表操作簡單

D、求有向圖頂點(diǎn)的度，必須遍歷整個(gè)鄰接表

8、在下列給出的四種排序方法中，關(guān)鍵字的比較次數(shù)與記錄初始排列無關(guān)的是（）。

A、簡單選擇排序

B、快速排序

C、直接插入

D、起泡排序

9、設(shè)樹T的度為4，其中度為1，2，3，4的結(jié)點(diǎn)個(gè)數(shù)分別為4，3，2，1，則T中的葉結(jié)點(diǎn)個(gè)數(shù)為（ ）。

A、9

B、10

C、11

D、12