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

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

1、在多級存儲體系中，“Cache-主存”結構的作用是解決（ ）的問題。

A、主存容量不足

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

C、輔存與CPU速度不匹配

D、主存與CPU速度不匹配

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

A、程序計數器PC

B、指令的地址碼字段

C、操作系統(tǒng)

D、程序員

3、對n個關鍵字進行順序查找，假設查找成功和查找不成功的概率相等，假設每個關鍵字的查找概率相等，計算平均查找長度ASL（ ）。

A、(n+1)/2

B、n/2

C、(n+1)/4

D、3(n+1)/4

4、在雙向鏈表中，刪除第i個結點的時間復雜度為（ ）。

A、O(1)

B、O(n)

C、

D、

5、以順序方式表示和實現的循環(huán)隊列中，計算隊列中元素個數的語句為（ ）。

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的結點個數為10，度為2的結點個數為20，度為3的結點個數為30，度為4的結點個數為40，計算度為零的結點個數（ ）。

A、203

B、202

C、201

D、200

8、對關鍵字集合{5，4，3，2，1}進行快速排序（排為非遞減序），第三趟排序的結果是（ ）。

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、給定事件個數及其事件概率（概率和為1），Huffman編碼及其平均碼長的唯一性為（ ）。

A、不唯一，不唯一

B、唯一，唯一

C、不唯一，唯一

D、唯一，不唯一