2017 年考研计算机统考 一、单项选择题
int func(int n)
408 真题
1
。
1. 下列函数的时间复杂度是
{int i = 0; sum = 0;
while( sum < n) sum += ++i;
return i;
}
A. O(logn) B. O(n
1/2
)
C. O(n) D. O(nlogn)
2. 下列关于栈的叙述中，错误的是
2 。
I.采用非递归方式重写递归程序时必须使用栈 II.函数调用时，系统要用栈保存必要的信息 III.只要确定了入栈的次序，即可确定出栈次序 IV.栈是一种受限的线性表，允许在其两端进行操作 A. 仅 I B. 仅 I、 II、III C. 仅 I、 III、IV D. 仅 II、 III、 IV
3. 适用于压缩存储稀疏矩阵的两种存储结构是
A. B.
三元组表和十字链表 三元组表和邻接矩阵
3 。
C. 十字链表和二叉链表 D. 邻接矩阵和十字链表
4. 要使一棵非空二叉树的先序序列与中序序列相同，
4 A. B.
。 只有左子树 只有右子树
其所有非叶结点须满足的条件是
C. 结点的度均为 1 D. 结点的度均为 2
5. 已知一棵二叉树的树形如下图所示，其后序序列为
e,a,c,b,d,g,f，树中与结点 a 同层
的结点是 5 。
A.
B.
c
d
C. f D. g
6. 已 知 字 符 集 {a,b,c,d,e,f,g,h} ， 若 各 字 符 的 哈 夫 曼 编 码 依 次 是
0100,10,0000,0101,001,011,11,0001 ，则编码序列 0100011001001011110101 的译码结果是6。 A. a c g a b f h B.
a d b a g b b
C. a f b e a g d D. a f e e f g d
7. 已知无向图 G 含有 16 条边，其中度为 4 的顶点个数为
3，度为 3 的顶点个数为 其他顶点的度均小于 3。图 G 所含的顶点个数至少是
7 。
A. 10 B. 11 C. 13
D.
15
8. 下列二叉树中，可能成为折半查找判定树（不含外部结点）的是 8。
A.
B.
C.
D.
4，
9. 下列应用中，适合使用
A. B.
B+树的是 9 。
编译器中的词法分析 关系数据库系统中的索引
C. 网络中的路由表快速查找 D. 操作系统的磁盘空闲块管理
10. 在内部排序中，若选择了归并排序而没有选择插入排序，则可能的理由是
。
10
A. B.
仅 II 仅 III
C. 仅 I、II D. 仅 I、 III
11. 下列排序方法中，若将顺序存储更换为链式存储，则算法的时间效果会降低的是
11 。 I.插入排序 II.选择排序 III.起泡排序 IV.希尔排序 V.堆排序 A. B.
仅 I、II 仅 II、 III
C. 仅 III、 IV D. 仅 IV、V 12. 假定计算机
M1和M2 A. B. C. D.
0.4 1.6 2.5
M1和M2 具有相同的指令集体系结构（ 上运行某基准程序
ISA），主频分别为 1.5GHz 和
1.2GHz。在 M1 和 M2 P，平均 CPI 分别为 2 和 1，则程序 P 在
上运行时间的比值是12 。
0.625
13. 某计算机主存按字节编址， 由 4 个 64M*8 位的 DRAM 芯片采用交叉编址方式构成，
并与宽度为 32 位的存储器总线相连，主存每次最多读写32 变量 x 的主存地址为 A. B. C. D.
1 2 3 4
位数据。若 double 型
13 。
804 001AH，则读取 x 需要的存储周期是
14. 某 C 语言程序段如下：
for(i = 0; i <= 9; i++) {
lemp = 1;
for(j < 0; j <= I; j++) temp *= a[j]; sum += temp;
}
下列关于数组 a 的访问局部性的描述中，正确的是 A. B.
时间局部性和空间局部性皆有 无时间局部性，有空间局部性
14 。
C. 有时间局部性，无空间局部性 D. 时间局部性和空间局部性皆无
15. 下列寻址方式中，最适合按下标顺序访问一维数组元素的是
A. B.
相对寻址 寄存器寻址
15 。
C. 直接寻址 D. 变址寻址
16. 某计算机按字节编址， 指令字长固定且只有两种指令格式， 其中三地址指令 29 条，
二地址指令 107 条，每个地址字段为
6 位，则指令字长至少应该是
16
。
A. B.
24 位 26 位
C. 28 位 D. 32 位
17. 下列关于超标量流水线特性的叙述中，正确的是
16 。
A. B.
仅 II 仅 I、 III
C. 仅 II、 III D. I、 II 和 III
18. 下列关于主存储器（ MM ）和控制存储器（ CS）的叙述中，错误的是
A. B.
MM 在 CPU外， CS在 CPU内 MM 按地址访问， CS按内存访问
18 。
C. MM 存储指令和数据， CS存储微指令 D. MM 用 RAM 和 ROM 实现， CS用 ROM 实现 19. 下列关于指令流水线数据通路的叙述中，错误的是
A. B.
包含生成控制信号的控制部件 包含算法逻辑运算部件（ ALU）
19 。
C. 包含通用寄存器组和取指部件
D. 由组合逻辑电路和时序逻辑电路组合而成 20. 下列关于多总线结构的叙述中，错误的是
A. B.
靠近 CPU 的总线速度较快 存储器总线可支持突发传送方式
20 。
C. 总线之间须通过桥接器相连 D. PC I_Express*16 采用并行传输方式 21. I/O 指令实现的数据传送通常发生在
A. I/O 设备和 I/O 端口之间
B.
通用寄存器和 I/O 设备之间 C. I/O 端口和 I/O 端口之间
21 。
D. 通用寄存器和 I/O 端口之间
22. 下列关于多重中断系统的叙述中，错误的是
A. B.
在一条指令执行结束时响应中断 中断处理期间 CPU处于关中断状态
22 。
C. 中断请求的产生与当前指令的执行无关 D. CPU通过采样中断请求信号检测中断请求 23. 假设 4 个作业到达系统的时刻和运行时间如下表所示。
作业 J1 J2 J3
到达时间 t
0 1 1
运行时间
3 3 2
J4 3 1
系统在 t=2 时开始作业调度。若分别采用先来先服务和短作业优先调度算法，则选 中的作业分别是
23
A. B.
J2、 J3 J1、 J4
C. J2、 J4 D. J1、 J3
24. 执行系统调用的过程包括如下主要操作：
1) 返回用户态
2) 执行陷入（ trap ）指令 3) 传递系统调用参数 4) 执行相应的服务程序 正确的执行顺序是 A. 2) 3) 1) 4) B. 2) 3) 3) 1) C. 3) 2) 4) 1) D. 3) 4) 2) 1)
24 。
25. 某计算机按字节编址，其动态分区内存管理采用最佳适应算法，每次分配和回收内
存后都对空闲分区链重新排序。当前空闲分区信息如下所示。
分区起始地址
分区大小 回收起始地址为
20K 40KB
500K 80KB
25 。
1000K 100KB
200K 200KB
60K、大小为 140KB 的分区后，系统中空闲分区的数量、空闲分区
链第一个分区的起始地址和大小分别是 A. B.
3、 20K、380KB 3、 500K、80KB
C. 4、 20K、180KB D. 4、 500K、80KB
26. 某文件系统的簇和磁盘扇区大小分别为
则系统分配给该文件的磁盘空间大小是 A. B. C. D.
1026B 1536B 1538B 2048B
1KB 和 512B。若一个文件的大小为
26 。
1026B，
2017年考研计算机统考408真题
