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

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

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

A、 存儲效率

B、 散列函數(shù)

C、 裝填(裝載)因子

D、 平均查找長度

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

A、指令操作碼的譯碼結(jié)果

B、指令和數(shù)據(jù)的尋址方式

C、指令周期的不同階段

D、指令和數(shù)據(jù)所在的存儲單元

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

A、O(1)，O(1)

B、O(1)，O(n)

C、O(n)，O(1)

D、O(n)，O(n)

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

A、根結(jié)點最多有m棵子樹

B、所有葉結(jié)點都在同一層上

C、葉結(jié)點之間通過指針連接

D、各結(jié)點內(nèi)關(guān)鍵字均升序或降序排列

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

A、5

B、7

C、8

D、11

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

A、先序

B、中序

C、后序

D、層次

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

A、487

B、488

C、499

D、500

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

A、僅Ⅰ、Ⅲ

B、僅Ⅰ、Ⅳ

C、僅Ⅱ、Ⅲ

D、僅Ⅱ、Ⅳ