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

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

1、在多級(jí)存儲(chǔ)體系中，“Cache-主存”結(jié)構(gòu)的作用是解決（ ）的問題。

A、主存容量不足

B、主存與輔存速度不匹配

C、輔存與CPU速度不匹配

D、主存與CPU速度不匹配

2、在CPU執(zhí)行指令的過程中，指令的地址由（ ）給出。

A、程序計(jì)數(shù)器PC

B、指令的地址碼字段

C、操作系統(tǒng)

D、程序員

3、對(duì)n個(gè)關(guān)鍵字進(jìn)行順序查找，假設(shè)查找成功和查找不成功的概率相等，假設(shè)每個(gè)關(guān)鍵字的查找概率相等，計(jì)算平均查找長(zhǎng)度ASL（ ）。

A、(n+1)/2

B、n/2

C、(n+1)/4

D、3(n+1)/4

4、在雙向鏈表中，刪除第i個(gè)結(jié)點(diǎn)的時(shí)間復(fù)雜度為（ ）。

A、O(1)

B、O(n)

C、

D、

5、以順序方式表示和實(shí)現(xiàn)的循環(huán)隊(duì)列中，計(jì)算隊(duì)列中元素個(gè)數(shù)的語句為（ ）。

A、Q.rear-Q.front

B、Q.front-Q.rear

C、(Q.front-Q.rear+MaxSize)%MaxSize

D、(Q.rear-Q.front+MaxSize)%MaxSize

7、某一棵樹，其中度為1的結(jié)點(diǎn)個(gè)數(shù)為10，度為2的結(jié)點(diǎn)個(gè)數(shù)為20，度為3的結(jié)點(diǎn)個(gè)數(shù)為30，度為4的結(jié)點(diǎn)個(gè)數(shù)為40，計(jì)算度為零的結(jié)點(diǎn)個(gè)數(shù)（ ）。

A、203

B、202

C、201

D、200

8、對(duì)關(guān)鍵字集合{5，4，3，2，1}進(jìn)行快速排序（排為非遞減序），第三趟排序的結(jié)果是（ ）。

A、{5，4，3，2，1}

B、{1，2，3，4，5}

C、{1，4，3，2，5}

D、{1，3，4，2，5}

9、給定事件個(gè)數(shù)及其事件概率（概率和為1），Huffman編碼及其平均碼長(zhǎng)的唯一性為（ ）。

A、不唯一，不唯一

B、唯一，唯一

C、不唯一，唯一

D、唯一，不唯一