中国科学院大学
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)个分支结点的满二叉树的深度是()。