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

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

1、數(shù)據(jù)元素之間的關系稱為（ ）。

A、操作

B、數(shù)據(jù)對象

C、結構

D、數(shù)據(jù)集合

2、已知表頭元素為b的單鏈表在內(nèi)存中的存儲狀態(tài)如下所示：現(xiàn)將f存放于1014H處并插入到單鏈表中。若f邏輯上位于a和e之間，則a、f、e的鏈接地址依次是（ ）。

A、1008H1010H1014H

B、1014H1010H1008H

C、1008H1014H1010H

D、1014H1008H1010H

3、將遞歸算法轉變成對應非遞歸算法時，需要使用（ ）保存中間結果。

A、隊列

B、棧

C、單鏈表

D、二叉樹

5、已知程序如下：int S(int n){ return (n<=0)? 0: S(n-1)+n; }void main(){cout<<S(1); }程序運行時使用棧來保存調用過程的信息，自棧底到棧頂保存的信息依次對應的是（ ）。

A、main()→S(1)→S(0)

B、main()→S(0)→S(1)

C、S(1)→S(0)→main()

D、S(0)→S(1)→main()

6、一棵含有N個結點的樹的所有結點的度數(shù)之和為（ ）。

A、N-1

B、N

C、N+1

D、2N

7、一棵具有520個結點的二叉樹的高度為（ ）。

A、9

B、10

C、9~511

D、10~520

8、先序序列為a、b、c，后序序列為c、b、a的二叉樹共有（ ）棵。

A、1

B、2

C、3

D、4

9、對序列{90，32，-5，0，41，22，5，9，10，8}采用希爾排序，下列序列（ ）是增量為4的一趟排序結果。

A、10，8，-5，0，41，22，5，9，90，32

B、-5，0，32，90，5，9，22，41，8，10

C、32，90，-5，0，22，41，5，9，8，10

D、以上都不對