中国科学院大学

2015年招收攻读硕士学位研究生入学统一考试试题科目名称：计算机学科综合(专业)

考生须知：

1．本试卷满分为150分，全部考试时间总计180分钟。

2．所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。

一、单项选择题：第1～40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项最符合试题要求。

1．下列数据结构中，()是非线性数据结构。

A．栈 B.队列 C.二叉树 D.堆

2．在非空双向循环链表中q所指的结点后插入一个由p所指的链结点的过程依次为：rlink(p)

A. rlink(q)

B. rlink(llink(p))

C. llink(rlink(p))

D. rlink(rlink(p))

3. 若一个栈以向量V[1…n]存储，初始栈顶指针top为n+1，则下面x入栈的正确操作是()。

A．top=top+1; V[top]=x B. V[top]=x; top=top+1

C. top=top-1; V[top]=x

D. V[top]=x; top=top-1

4. 若6行5列的数组以行序为主序顺序存储，基地址为1000，每个元素占2个存储单元，则第3行第4列的元素(假定无第0行第0列)的地址是()。

A. 1040

B. 1042

C. 1026

D. 以上答案都不对

5．A[N,N]是对称矩阵，将下三角(包括对角线)以行序存储到一维数组T[N(N+1)/2]中，则对任一上三角元素a[i][j]对应T[k]的下标k是()。

A. i(i-1)/2+j

B. j(j-1)/2+i

C. i(j-i)/2+1

D. j(i-1)/2+1

6. 一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是()。A．CABDEFG B. ABCDEFG C. DACEFBG D. ADCFEGB

7. 有n(n>0)个分支结点的满二叉树的深度是()。