2013年計算機組成原理考研真題答案及解析（一）

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

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

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

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

C、指令周期的不同階段

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

2、計算機算法必須具有的五個重要特性中除輸入、輸出外，其余三個是（ ）。

A、可行性、確定性和有窮性

B、可行性、可移植性和可擴展性

C、穩(wěn)定性、確定性和有窮性

D、易讀性、確定性和安全性

3、假設(shè)n為2的乘冪，并且n大于2，下列算法的時間復(fù)雜度是（ ）。int time(int n){ count =0; x = 2; while (x<n/2) { x*=2;count++; } Return (count);}

A、O(1)

B、O(log2n)

C、O(n)

D、

4、元素1、2、3、4依次進入初始為空的棧中，若元素進棧后可停留、可出棧，則所有可能的出棧序列中，以元素2開頭的序列個數(shù)是（ ）。

A、3

B、4

C、5

D、6

5、設(shè)數(shù)組A[0... M-1]作為循環(huán)隊列Q的存儲空間，F(xiàn)為頭指針，R為尾指針，刪除隊頭元素的語句是（ ）。

A、F = F+1

B、F = (F+1)%M

C、F = (R+1)%M

D、F = (F+1)%(M+1)

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

A、168

B、172

C、180

D、200

7、已知一棵完全二叉樹的第8層（設(shè)根為第一層）有8個葉結(jié)點，則該完全二叉樹的結(jié)點個數(shù)最多是（ ）。

A、135

B、255

C、263

D、495

8、若一棵二叉樹為先序遍歷序列和后序遍歷序列分別為abcd和dcba，則該二叉樹的中序遍歷序列不會是（ ）。

A、dcba

B、cbda

C、bcda

D、abcd

9、在一棵度為5的樹中，若度為1的結(jié)點8個，度為2的結(jié)點4個，度為3的結(jié)點6個，度為4的結(jié)點3個，度為0的結(jié)點34個，則該樹中度為5的結(jié)點個數(shù)是（ ）。

A、1

B、2

C、3

D、4