2024考研408计算机基础综合真题及解析.pdfVIP

2024考研408计算机基础综合真题及解析

选择题

数据结构

1.一个带头结点的链表L，指针p指向中间的一个链表结点（不是第一个和最后一个结点）。

qp-next,p-nextq-next,q-nextL-next,L-nextq。这段代码的功能是（）。

C.将p结点移动到表头

D.将q结点移动到表头

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

A.xyzu-*v/+B.xuzu-v/*+

C.+x/*y-zuvD.+x*y/-zuv

3.p、q、v都是二叉树T中的结点，二叉树T的中序遍历位…,p,v,q,…，其中v

有两个孩子结点，则（）。

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

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

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

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

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

I有序链表II无序数组

III有序静态链表IV无序静态链表

答案：全选I、II、III、IV

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

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

A.5B.4C.3D.2

7.二叉搜索树中K1、K2、K3是结点的关键字、三角形表示子树。则子树T中任意结点保

存的关键字x满足（）。

A.XK1

B.XK2

C.K1xK3

D.K3xK2

8.使用快速排序算法对含N个元素的数组M进行排序，若第一趟排序将除枢轴外的N-1

个元素划分为P和Q两个部分，则下列叙述中，正确的是（）。

A.P和Q块间有序

B.P和Q均块内有序

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

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

9.大根堆初始序列为28,22,20,19,8,12,15,5，对该堆进行两次删除操作

后，得到的新堆是（）。

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

B.20,19,15,5,8,12

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

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

10.初始有三个升序序列(3,5)、(7,9)、(6)，采用二路归并，则关键字比对次数时（）。

A.3B.4C.5D.6

组成原理：

12.C语言代码如下：

inti32777;

shortsii;

intjsi;

执行后j的真值为（）。

A.-32777B.-32759C.32759D.32777

13.汇编指令序列-伪指令，CPU能理解并直接执行的是

Ⅰ伪指令Ⅱ微指令Ⅲ机器指令Ⅳ汇

编指令

A.仅Ⅰ和Ⅳ

B.仅Ⅱ和Ⅲ

C.仅Ⅲ和Ⅳ

D.仅Ⅰ、Ⅲ和Ⅳ

14.整型参数α、β的取值范围分别为-2-20~220、-2-40~240，要求在保证数据精度的基

础上提高运算速度，α和β最适宜采用（）。

A.32位整数、32位整数

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

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

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

15.整数乘法运算中，错误的是（）。

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

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

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

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

16.关于存储器存储结构，说法错误的是（）。

A.Cache-主存层次的交换单位为主存块，主存-外存冲刺的交换单位为页

B.Cache-主存层次替换算法由硬件实现，主存-外存层次由软件实现

C.Cache-主存层次可采用回写法写策略，主存-外存层次通常采用回写法

D.Cache-主存层次可采用直接映射，主存-外存层次通常采用直接映射

17.虚拟地址VA是32位，主存地址为30位，页大小为1KB，TLB有32个表项，采用4

路组相联映射，则TLB标记字段位数至少是（）。

A.17

B.18

C.19

D.20

18.不是