中国科学院大学 2015 年招收研究生入学统一考试试题附加原创答案
和小伙伴一起做出来的全套答案 全部选择题+八道大题
该套试题如下:
1. 下列数据结构中,( )是非线性数据结构。
A.栈 B.队列 C.二叉树 D.堆
2.在非空双向循环链表中 q 所指的结点后插入一个由 p 所指的链结点的过程依次
为:rlink(p)<-rlink(q); rlink(q)<-p; llink(p)<-q; ( )
A. rlink(q)<-p B. rlink(llink(p))<-p
C. llink(rlink(p))<-p D. rlink(rlink(p))<-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、、、、
、、、、、
47.(8分)某磁盘存储器转速为100转/秒,共有2个记录盘面,每毫米10道,每
道记录信息16384B,最小磁道直径为150mm,共有512道,求:
1)磁盘存储器的存储容量;
2)磁盘数据传输率;
3)平均等待时间。
、、、、、、
1