2024考研408真题+答案.pdfVIP

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.不适用于折半查找的是（）

I有序链表

II无序数组

III有序静态链表

IV无序静态链表

【皮皮灰】全选I、II、III和IV

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

中某字符与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.变量与常