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

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

1、用哈希（散列）方法處理沖突（碰撞）時可能出現(xiàn)堆積（聚集）現(xiàn)象。下列選項中，會受堆積現(xiàn)象直接影響的是（  ）。

A、 存儲效率

B、 散列函數

C、 裝填(裝載)因子

D、 平均查找長度

2、馮·諾依曼計算機中指令和數據均以二進制形式存放在存儲器中，CPU區(qū)分它們的依據是（ ）。

A、指令操作碼的譯碼結果

B、指令和數據的尋址方式

C、指令周期的不同階段

D、指令和數據所在的存儲單元

3、在順序表中訪問第i個位置的元素和在第i個位置插入一個新元素的時間復雜度為（）。

A、O(1)，O(1)

B、O(1)，O(n)

C、O(n)，O(1)

D、O(n)，O(n)

4、下列敘述中，不符合m階B樹定義要求的是（）。

A、根結點最多有m棵子樹

B、所有葉結點都在同一層上

C、葉結點之間通過指針連接

D、各結點內關鍵字均升序或降序排列

5、已知操作符包括'+'、'-'、'*'、'/'、'('和')'。將中綴表達式a+b-a*((c+d)/e-f)+g轉換為等價的后綴表達式ab+acd+e/f-*-g+時，用棧來存放暫時還不能確定運算次序的操作符，若棧初始時為空，則轉換過程中同時保存在棧中的操作符的最大個數是（）。

A、5

B、7

C、8

D、11

7、如果T是由樹F轉換而來的二叉樹，那么F中結點的后根序列就是T中結點的（）序列。

A、先序

B、中序

C、后序

D、層次

8、若一棵完全二叉樹有998個結點，則該二叉樹的葉結點個數是（）。

A、487

B、488

C、499

D、500

9、在任意一棵非空二叉排序樹T1中，刪除某結點v之后形成二叉排序樹T2，再將v插入T2形成二叉排序樹T3。下列關于T1與T3的敘述中，正確的是（）。Ⅰ.若v是T1的葉結點，則T1與T3不同Ⅱ.若v是T1的葉結點，則T1與T3相同Ⅲ.若v不是T1的葉結點，則T1與T3不同Ⅳ.若v不是T1的葉結點，則T1與T3相同

A、僅Ⅰ、Ⅲ

B、僅Ⅰ、Ⅳ

C、僅Ⅱ、Ⅲ

D、僅Ⅱ、Ⅳ