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

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

1、當執(zhí)行函數(shù)時，其局部變量的存儲一般采用（）進行存儲。

A、靜態(tài)鏈表

B、棧結構

C、隊列結構

D、樹形結構

2、將兩個各有n個元素的有序表歸并成一個有序表，其最少的比較次數(shù)是（）。

A、n

B、2n-1

C、2n

D、n-1

4、若A中有1000個元素，如果僅要求選出其中最大的5個元素，則采用（）排序方法最省時間。

A、起泡排序

B、快速排序

C、簡單選擇排序

D、希爾排序

5、設森林F對應的二叉樹為B，它有m個結點，B的根為p，p的右子樹結點個數(shù)為n，森林F中第一棵樹的結點個數(shù)為（）。

A、n+1

B、m-n

C、m-n-1

D、無法確定

6、向一棵m階B-樹進行關鍵字插入，當結點的關鍵字數(shù)目在插入之前為（）時，插入關鍵字時需要分裂該結點。

A、m

B、m-1

C、m+1

D、m-2

7、有二維數(shù)組B[1...20,0...5]按行優(yōu)先順序存放，設B[1,0]的存儲地址為300，每個元素占3個存儲單元，則B[3,2]的地址是（）。

A、336

B、330

C、345

D、342

8、如果要求一個線性表既能較快地查找，又能適應動態(tài)變化的要求，則可采用（）的方法。

A、分塊

B、二分法

C、順序

D、基于屬性

9、若一棵度為3的樹T中，有x個度為1的結點，y個度為2的結點，z個度為3的結點，則該樹有（）個葉結點。

A、1+2y+3z

B、x+2y+3z

C、2y-3z

D、1+y+2z

10、一組記錄的關鍵字為{46，79，56，38，40，84}，則利用快速排序方法，以第一個記錄為樞軸得到的一次劃分結果為（）。

A、38，40，46，56，79，84

B、40，38，46，79，56，84

C、40，38，46，56，79，84

D、40，38，46，84，56，79