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

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

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

A、操作

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

C、結(jié)構(gòu)

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

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

A、1008H1010H1014H

B、1014H1010H1008H

C、1008H1014H1010H

D、1014H1008H1010H

3、將遞歸算法轉(zhuǎn)變成對(duì)應(yīng)非遞歸算法時(shí)，需要使用（ ）保存中間結(jié)果。

A、隊(duì)列

B、棧

C、單鏈表

D、二叉樹(shù)

5、已知程序如下：int S(int n){ return (n<=0)? 0: S(n-1)+n; }void main(){cout<<S(1); }程序運(yùn)行時(shí)使用棧來(lái)保存調(diào)用過(guò)程的信息，自棧底到棧頂保存的信息依次對(duì)應(yīng)的是（ ）。

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個(gè)結(jié)點(diǎn)的樹(shù)的所有結(jié)點(diǎn)的度數(shù)之和為（ ）。

A、N-1

B、N

C、N+1

D、2N

7、一棵具有520個(gè)結(jié)點(diǎn)的二叉樹(shù)的高度為（ ）。

A、9

B、10

C、9~511

D、10~520

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

A、1

B、2

C、3

D、4

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

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、以上都不對(duì)