2024考研408真题+答案.pdf

2024考研408计算机统考真题与答案

数据结构

2.x+y*（z-u）/v的等价后缀：

A.xyzu-*v/+

B.xuzu-v/*+

C.+x/*y-zuv

D.+x*y/-zuv

【答案】A

3.pqv为二叉树T的三个结点，其中v有两个孩子结点，二叉树T的中序遍历

为...p.v.q...，则（）

A.p没右孩子，q没左孩子

B.p没右孩子，q有左孩子

C.p有右孩子，q没左孩子

D.p有右孩子，q有左孩子

【答案】A

5.不适用于折半查找的是（）

A.有序链表

B.无序数组

C.有序静态链表

D.无序静态链表

【答案】D

6.KMP算法使用修正后的next数组进行模式匹配，模式串s：aabaab，主串

中某字符与s中某字符失去配对，s右滑最长距离为：

A.5

B.4

C.3

D.2

【答案】A

7、一棵二叉搜索树如下图所示，K1、K2、K3分别是对应结点中保存的关

键字。子树T的任一结点中保存的关键字X满足的是

A、XK1

B、XK2

C、K1XK3

D、K3XK2

【答案】D

8、使用快速排序算法对含N（N23）个元素的数组M进行排序，若第一趟排

序将M中除枢轴外的N-1个元素划分为均不空的P和Q两块，则下列叙述中，正确

的是（）

A、P与Q块间有序

B、P与Q均块内有序

C、P和Q的元素个数大致相等

D、P和Q中均不存在相等的元素

【答案】A

9、已知关键字序列28，22，20，19，8，12，15，5是大根堆（最大堆），

对该堆进行两次删除操作后，得到的新堆是（）

A.20，19，15，12，8，5

B.20，19，15，5，8，1，2

C.20，19，12，15，8，5

D.20，19，8，12，15，5

【答案】B

10、现有由关键字组成的3个有序序列（3，5）、（7，9）、和（6），若按

从左至右的次序选择有序序列进二路归并排序，则关键字之间的总比较次数是（）

A.3

B.4

C.5

D.6

【答案】C

11.外部排序使用败者树进行升序归并，记录“冠军”节点保存的是（）。

【答案】D.最小关键字所在的归并段号

计算机组成原理

12、C语言代码如下：

inti=32777；

shortsi=i；

intj=si；

执行上述代码段后，j的值是

A.-32777

B.-32759

C.32759

D.32777

【答案】B

13.将汇编语言程序中实现特定功能的指令序列定义成一条伪指令。下列选

项中，CPU能理解并直接执行的是

I.伪指令

II.微指令

III.机器指令

IV.汇编指令

A.仅I和IVB.仅II和IIIC.仅III和IVD.仅I、III和IV

【答案】B

14，某科学实验中，需要使用大量的整型参数，为了保证表数精读度的基础

上提高运算速度，需要选择合理的数据表示方法。若整型参数a和β的取值范围分

别为-2的20次方~-2的20次方、-2的40次方~2的40次方，则下列选项中，a和β最适

宜采用的数据表示方法分别是（）

A.32位整数，32位整数

B.单精度浮点数，单精度浮点数

C.32位整数，双精度浮点数

D.单精度浮点数，双精度浮点数

【答案】C

15.下列关于整数乘法运算的叙述中，错误的是

A.用阵列乘法器实现乘运算可以在一个时钟周期内完成

B.用ALU和位移器实现的乘运算无法在一个时钟周期内完成

C.变量与常数的乘运算可以编译优化为若干条移位及加/减运算指令

D.两个变量的乘运算无法编译转换为位移及加法等指令的循环实现

【答案】B

16.对于页