（完整版）2019年考研408计算机学科专业基础综合真题与答案,推荐文档
2019 年全国硕士研究生招生考试
计算机科学与技术学科联考
计算机学科专业基础综合试题
一、单项选择题： 1~40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项符合
试题要求。
1.设 n 是描述问题规模的非负整数，下列程序段的时间复杂
度是 x=0 ；
while ( n>= ( x+l ) * ( x+l ))
x=x+l ；
A. O( log n)
B.
O( n1/2 ) C. O( n) D. O( n2)
2.若将一棵树 T 转化为对应的二又
树BT ，则下列对 BT 的遍历中，其遍历序列与T 的后根遍历序列相同的是
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层遍历
3.对 n 个互不相同的符号进行哈夫曼编码。若生成的哈夫曼树
共有115 个结点，则 n 的值是A. 56 B. 57 C. 58 D. 60
4.在任意一棵非空平衡二又树( AVL 树 ) T
1中，删除某结点v 之后形成平衡二又树
T 2，再将 w 插入 T2形
成
平衡二又树 T 3。下列关于 T 1与 T3的叙述中，正确的是
I. 若 v 是 T 1的叶结点，则 T1与 T3可能不相
同
Ⅱ .若 v 不是 T1的叶结点，
则T1与 T 3一定不相同
Ⅲ .若 v 不是 T1的叶结点，则T1与 T3一定相同
A. 仅I
B. 仅II
C. 仅 I、Ⅱ
D. 仅 I、Ⅲ
5.下图所示的 AOE 网表示一项包含 8 个活动的工程。活动 d
时政评论的最早开始时间和最迟开始时间分别是
A.3和7
B.12和12
C. 12和 14
D. 15和15
6.用有向无环图描述表达式 ( x+y ) *(( x+y ) /x) ，需要的顶
点个数至少是
A.5
B.6
C.8
D.9
7.选择一个排序算法时，除算法的时空效率外，下列因素中，
还需要考虑的是
I. 数据的规模Ⅱ .数据的存储方式Ⅲ .算法的稳定性V. 数据的初始状态
仅Ⅲ仅 I、Ⅱ仅Ⅱ、Ⅲ、 IV D. I、Ⅱ、Ⅲ、Ⅳ
8. 现有长度为11 且初始为空的散列表HT ，散列函数是 H( key) =key%7 ，采用线性探查( 线性探测
再散列
法解决冲突将关键字序列87，40， 30，6， 11，22， 98，20 依次插入到HT 后， HT 查失败的平均查
长度是
)
考研计算机真题A. 4
B. 5.25
C. 6
D. 6.29
9.设主串 T=“ abaabaabcabaabc，模”式串 S=“ abaabc”，采用 KMP 算法进行模式匹配，到匹配成
功时为止，在匹配过程中进行的单个字符间的比较次数是
A. 9
B. 10
C. 12
D. 15
10. 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。下列序列中，不可能是快速排序
陕西人事网第二趟结果的是
A. 5， 2， 16， 12， 28，60， 32，
72 B. 2， 16， 5， 28，12， 60， 32， 72
C. 2， 12， 16， 5， 28，32， 72，
60 D. 5， 2， 12， 28， 16， 32， 72， 60
11.设外存上有 120 个初始归并段，进行 12 路归并时，为实现最佳归并，需要补充的虚段个数是
A.1
B.2
C.3
D.4
12.下列关于冯·诺依曼结构计算机基本思想的叙述中，错误的是
B.指令和数据都用二进制表示，形式上无差别
C.指令按地址访问，数据都在指令中直接给出
D.程序执行前，指令和数据需预先存放在存储器中
13.考虑以下 C 语言代码：
unsigned short
usi=65535 ；
short si=usi ；
执行上述程序段后，si 的值是
A. -1
B. -32767
C. -32768
D. -65535
14.下列关于缺页处理的叙述中，错误的是新民市招聘
A.缺页是在地址转换时 CPU 检测到的一种异常
B.缺页处理由操作系统提供的缺页处理程序来完成
C.缺页处理程序根据页故障地址从外存读入所缺失的页
D.缺页处理完成后回到发生缺页的指令的下一条指令执行
安徽人社统一公共服务平台15. 某计算机采用大端方式，按字节编址。某指令中操作数的机器数为
方式，形式地址 ( 用补码表示 ) 为 FF12H，基址寄存器内容为
中级会计考试机考模拟系统1234 FF00H ，该操作数采用基址寻址F000 0000H ，则该操作数的L SB ( 最低有效字
节 ) 所在的地址是
A. F000 FF12H
B. F000
FF15H C. EFFF
FF12H
D. EFFF FF15H
16.下列有关处理器时钟脉冲信号的叙述中，错误的是
A.时钟脉冲信号由机器脉冲源发出的脉冲信号经整形和分频后形成
B.时钟脉冲信号的宽度称为时钟周期，时钟周期的倒数为机器主频
C.时钟周期以相邻状态单元间组合逻辑电路的最大延迟为基准确定
D.处理器总是在每来一个时钟脉冲信号时就开始执行一条新的指令
17.某指令功能为 R[r2] ←R[r1]+M[R[r0]] ，其两个源操作数分别采用寄存
器、
寄存器间接寻址方
式。对于下列给定部件，该指令在取数及执行过程中需要用到的是
I. 通用寄存器组
( GPRs) Ⅱ .算术逻辑单元 ( ALU )
Ⅲ .存储器 ( Memory ) Ⅳ .指令译码器 ( ID )
A. 仅 I、Ⅱ
B. 仅 I 、Ⅱ、Ⅲ
C. 仅Ⅱ、Ⅲ、 IV
D. 仅 I 、Ⅲ、Ⅳ
18.在采用“取指、译码 /取数、执行、访存、写回”5段流水线的处理器中，执行如下指令序列，
其中
s0、
s1、s2、 s3 和 t2 表示寄存器编号。
I
1： add s2，s1， s0 //R[s2] ← R[s1]+R[s0]
I
2： load s3， 0( t2) //R[s3] ← M[R[t2]+0]
I
3
： add s2，
s2 s3 //R[s2] ← R[s2]+R[s3]
I
4： store s2， 0( t2)
//M[R[t2]
+0] ← R[s2]
发布评论