2021年考研计算机统考408真题
一、单项选择题
1.以下函数的时间复杂度是  1 。
int func(int n)
{ int i = 0; sum = 0;
湖南特岗教师考试内容
while( sum < n) sum += ++i;
return i;
}
A.O(logn)
B.O(n1/2)
C.O(n)
D.O(nlogn)
2.以下关于栈的表达中，错误的选项是  2 。四级真题2022年6月
II.函数调用时，系统要用栈保存必要的信息
III.只要确定了入栈的次序，即可确定出栈次序
IV.栈是一种受限的线性表，允许在其两端进行操作
A.仅I
B.仅I、II、III
C.仅I、III、IV
D.仅II、III、IV
3.适用于压缩存储稀疏矩阵的两种存储结构是  3 。
A.三元组表和十字链表
B.三元组表和邻接矩阵
C.十字链表和二叉链表
D.邻接矩阵和十字链表
4.要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是
4 。
A.只有左子树
B.只有右子树
C.结点的度均为1
D.结点的度均为2
5.一棵二叉树的树形如以下图所示，其后序序列为e,a,c,b,d,g,f，树中与结点a同
层的结点是  5 。
A.c
B.d
C.f
D.g
6.字符集{a,b,c,d,e,f,g,h} 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的顶点个数为4，其他
顶点的度均小于3。图G所含的顶点个数至少是7 。
A.10
B.11
C.13
D.15
8.以下二叉树中，可能成为折半查判定树〔不含外部结点〕的是8 。江西人事考试网查成绩
A.
B.
C.
D.
9.以下应用中，适合使用B+树的是9。
A.编译器中的词法分析
B.关系数据库系统中的索引
C.网络中的路由表快速查
D.操作系统的磁盘空闲块管理
10.在内部排序中，假设选择了归并排序而没有选择插入排序，那么可能的理由是
10 。
II.归并排序的占用空间更少
A.仅II
B.仅III
C.仅I、II
D.仅I、III
11.以下排序方法中，假设将顺序存储更换为链式存储，那么算法的时间效果会降低的
是11 。
II.选择排序
A.仅I、II
B.仅II、III
C.仅III、IV
陕西招生考试信息D.仅IV、V
12.假定计算机M1和M2具有相同的指令集体系结构〔ISA〕，主频分别为1.5GHz和
1.2GHz。在M1和M2上运行某基准程序P，平均CPI分别为2和1，那么程序P在
M1和M2上运行时间的比值是12 。
A.
B.
C.
D.
13.某计算机主存按字节编址，由4个64M*8位的DRAM芯片采用交叉编址方式构成，
并与宽度为32位的存储器总线相连，主存每次最多读写32位数据。假设double 型变量x的主存地址为804 001AH，那么读取x需要的存储周期是13 。
A.1
B.2
C.3
D.4
14.某C语言程序段如下：
for(i = 0; i <= 9; i++)
{ lemp = 1;
2022年公务员成绩查询入口
for(j < 0; j <= I; j++) temp *= a[j];
sum += temp;
}
以下关于数组a的访问局部性的描述中，正确的选项是14 。
A.时间局部性和空间局部性皆有
B.无时间局部性，有空间局部性
C.有时间局部性，无空间局部性
D.时间局部性和空间局部性皆无
15.以下寻址方式中，最适合按下标顺序访问一维数组元素的是15 。
A.相对寻址
B.存放器寻址
C.直接寻址
D.变址寻址
16.某计算机按字节编址，指令字长固定且只有两种指令格式，其中三地址指令29条，
二地址指令107条，每个地址字段为6位，那么指令字长至少应该是16 。
A.24位
B.26位
C.28位
D.32位
17.以下关于超标量流水线特性的表达中，正确的选项是16 。
I.能缩短流水线功能段的处理时间
II.能在一个时钟周期内同时发射多条指令
A.仅II
B.仅I、III
C.仅II、III
D.I、II和III
18.以下关于主存储器〔MM〕和控制存储器〔CS〕的表达中，错误的选项是18
。
A.MM在CPU外，CS在CPU内
B.MM按地址访问，CS按内存访问
C.MM存储指令和数据，CS存储微指令
D.MM用RAM和ROM实现，CS用ROM实现
19.以下关于指令流水线数据通路的表达中，错误的选项是19 。
A.包含生成控制信号的控制部件
B.包含算法逻辑运算部件〔ALU〕
C.包含通用存放器组和取指部件
D.由组合逻辑电路和时序逻辑电路组合而成
20.以下关于多总线结构的表达中，错误的选项是20 。
A.靠近CPU的总线速度较快
B.存储器总线可支持突发传送方式
C.总线之间须通过桥接器相连
D.PC I_Express*16采用并行传输方式
21.I/O指令实现的数据传送通常发生在21 。
考研计算机真题A.I/O设备和I/O端口之间
B.通用存放器和I/O设备之间
C.I/O端口和I/O端口之间