中国科学院大学863计算机学科综合（专业）考研资料及真题
白中英《计算机组成原理》（第5版）笔记和课后习题详解
白中英《计算机组成原理》（第5版）配套题库【考研真题精选＋章节题库】
汤子瀛《计算机操作系统》（第4版）笔记和课后习题（含考研真题）详解
汤子瀛《计算机操作系统》（第4版）配套题库【考研真题精选＋章节题库】
谢希仁《计算机网络》（第7版）笔记和课后习题（含考研真题）详解
谢希仁《计算机网络》（第7版）配套题库【考研真题精选（部分视频讲解）＋章节题库】
严蔚敏《数据结构》（C语言版）笔记和习题（含考研真题）详解
严蔚敏《数据结构》（C语言版）配套题库【考研真题精选（部分视频讲解）＋章节题库】
说明：以上为本科目参考教材配套的辅导资料。
真题节选（节选自识库学习网）
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. 若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)个分支结点的满二叉树的深度是（ ）。
科目名称：计算机学科综合(专业) 第 2 页 共 8 页
A．n2
-1 B. log2(n+1)+1 C. log2(n+1) D. log2(n-1)
8. 无向图G=(V, E)， 其中V={a, b, c, d, e, f}, E={(a, b), (a, e), (a, c),
(b, e), (c, f), (f, d), (e, d)}, 对该图进行深度优先遍历，得到的顶点序
列正确的是（ ）。
A．a, b, e, c, d, f B. a, c, f, e, b, d
C. a, e, b, c, f, d D. a, e, d, f, c, b
9. 设哈希表长M=14，哈希函数H(KEY) = KEY mod 7。表中已有4个结点：ADDR(15)
= 1, ADDR(38) = 3, ADDR(61) = 5; ADDR(84) = 0, 其余地址为空。如用二次
探测再哈希法解决冲突，关键字为68的结点的地址是（ ）。
A. 8 B. 3 C. 5 D. 6
10. 对{05，46，13，55，94，17，42}进行基数排序，一趟排序的结果是（ ）：
A． 05，46，13，55，94，17，42 B. 05，13，17，42，46，55，94
C． 42，13，94，05，55，46，17 D. 05，13，46，55，17，42，94
30.关于路由器说法正确的是（ ）。
A.路由器处理的信息量比交换机少，因而转发速度比交换机快
B.对于同一目标，路由器只提供延迟最小的最佳路由
C.通常的路由器可以支持多种网络层协议，并提供不同协议之间的分组转换
D.路由器不但能够根据逻辑地址进行转发，而且可以根据物理地址进行转发
31．两个二进制有符号数相加，00111111 + 11101111 的十进制结果是（ ）。
A. 302 B. 47 C. 45 D. 46
32．根据存储内容来进行存取的存储器称为（ ）。
科目名称：计算机学科综合(专业) 第 5 页 共 8 页
A. 双端口存储器 B. 相联存储器 C. 交叉存储器 D. 串行存储器
33．在一个容量为 128KB 的 SRAM 存储器芯片上，按字长 32 位编址，其地址范围
可从 0000H 到（ ）。
A. 3fffH B. 7fffH C. 7ffffH D. 3ffffH
34．连续两次启动同一存储器所需的最小时间间隔称为（ ）。
A. 存储周期 B. 存取时间 C. 存储时间 D. 访问周期
35．依赖硬件的数据传送方式是（ ）。
A．程序控制 B．程序中断 C．DMA D．无
36．在程序执行过程中，（ ）控制计算机的运行总是处于取指令、分析指令和执
行指令的循环之中。
A．控制器 B．CPU C．指令存储器 D．指令译码器
37．需要周期刷新的存储器是（ ）。
A．SRAM B．DRAM C．ROM D．双稳态存储器
38．CPU 的主频是 10MHz，机器周期含 3 个时钟周期，则机器周期是（ ）ns。
A．100 B．300 C．33.3 D．30
39．命中率高且电路实现简单的 Cache 与内存映射方式是（ ）映射方式。
A．全相联 B．直接 C．组相联 D．哈希 【完整版传送门：百度一下☞☞☞识库学习网】
40．只能检测错误而不能纠正错误的编码方法是（ ）。
A．卷积码 B．循环冗余码 C．海明码 D．奇偶校验
