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

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

A、 存儲(chǔ)效率

B、 散列函數(shù)

C、 裝填(裝載)因子

D、 平均查找長(zhǎng)度

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

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

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

C、指令周期的不同階段

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

3、在順序表中訪問第i個(gè)位置的元素和在第i個(gè)位置插入一個(gè)新元素的時(shí)間復(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é)點(diǎn)最多有m棵子樹

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

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

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

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

A、5

B、7

C、8

D、11

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

A、先序

B、中序

C、后序

D、層次

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

A、487

B、488

C、499

D、500

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

A、僅Ⅰ、Ⅲ

B、僅Ⅰ、Ⅳ

C、僅Ⅱ、Ⅲ

D、僅Ⅱ、Ⅳ