中科院 2015年计算机考研试题真题+附整套答案

中国科学院大学 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）平均等待时间。 、、、、、、