2010年計(jì)算機(jī)組成原理考研真題答案及解析

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

1、當(dāng)執(zhí)行函數(shù)時(shí)，其局部變量的存儲(chǔ)一般采用（）進(jìn)行存儲(chǔ)。

A、靜態(tài)鏈表

B、棧結(jié)構(gòu)

C、隊(duì)列結(jié)構(gòu)

D、樹形結(jié)構(gòu)

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

A、n

B、2n-1

C、2n

D、n-1

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

A、起泡排序

B、快速排序

C、簡(jiǎn)單選擇排序

D、希爾排序

5、設(shè)森林F對(duì)應(yīng)的二叉樹為B，它有m個(gè)結(jié)點(diǎn)，B的根為p，p的右子樹結(jié)點(diǎn)個(gè)數(shù)為n，森林F中第一棵樹的結(jié)點(diǎn)個(gè)數(shù)為（）。

A、n+1

B、m-n

C、m-n-1

D、無(wú)法確定

6、向一棵m階B-樹進(jìn)行關(guān)鍵字插入，當(dāng)結(jié)點(diǎn)的關(guān)鍵字?jǐn)?shù)目在插入之前為（）時(shí)，插入關(guān)鍵字時(shí)需要分裂該結(jié)點(diǎn)。

A、m

B、m-1

C、m+1

D、m-2

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

A、336

B、330

C、345

D、342

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

A、分塊

B、二分法

C、順序

D、基于屬性

9、若一棵度為3的樹T中，有x個(gè)度為1的結(jié)點(diǎn)，y個(gè)度為2的結(jié)點(diǎn)，z個(gè)度為3的結(jié)點(diǎn)，則該樹有（）個(gè)葉結(jié)點(diǎn)。

A、1+2y+3z

B、x+2y+3z

C、2y-3z

D、1+y+2z

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

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