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

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

A、指令操作碼的譯碼結果

B、指令和數據的尋址方式

C、指令周期的不同階段

D、指令和數據所在的存儲單元

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

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

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

C、穩定性、確定性和有窮性

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

3、假設n為2的乘冪，并且n大于2，下列算法的時間復雜度是（ ）。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開頭的序列個數是（ ）。

A、3

B、4

C、5

D、6

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

A、F = F+1

B、F = (F+1)%M

C、F = (R+1)%M

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

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

A、168

B、172

C、180

D、200

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

A、135

B、255

C、263

D、495

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

A、dcba

B、cbda

C、bcda

D、abcd

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

A、1

B、2

C、3

D、4