2018年计算机组成原理考研真题答案及解析

本文提供2018年计算机组成原理考研真题答案及解析，以下为具体内容

1、数据元素之间的关系称为（ ）。

A、操作

B、数据对象

C、结构

D、数据集合

2、已知表头元素为b的单链表在内存中的存储状态如下所示：现将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个结点的树的所有结点的度数之和为（ ）。

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、以上都不对