2024年考研408计算机学科专业基础综合.pdf

2024年408计算机学科专业基础考研题

⼀.选择题：第1-40⼩题为选择题，每⼩题2分，共80分。下列每题给出的四个选项中，只有⼀个选项是符合

题⽬要求的。此套试卷为回忆版，试题不保证完全。

1.一个带头结点的链表L，指针p指向链表L中间的某个结点（非首尾结点）。对于以下代码段：q=p-next;p-

next=q-next;q-next=L-next;L-next=q，其功能是

A.将p指向结点移到q指向结点后B.将q指向结点移到p指向结点后

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中的结点，其中结点v有两个孩子结点，二叉树T的中序遍历为：...，p，v，q，...。则

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

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

4.已知如下邻接多重表，请问顶点b、d次的度分别是

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

5.以下存储结构中，不适用于折半查找的是

Ⅰ.有序链表

Ⅱ.无序数组

Ⅲ.有序静态链表

Ⅳ.无序静态链表

A.仅Ⅰ和ⅢB.仅Ⅱ和ⅣC.仅Ⅱ、Ⅲ、ⅣD.Ⅰ、Ⅱ、Ⅲ、Ⅳ

6.KMP算法使用修正后的next数组进行模式匹配，模式串s=“aabaab”，主串中某个字符失配时，s右滑最长距离

为

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

7.一棵二叉搜索树如下图所示，图中、、表示结点中保存的关键字，图中三角形表示子树。则图中子

树T中任意结点保存的关键字X满足

A.

B.

C.

D.

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，5B.20，19，15，5，8，12

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

10.对如下三个升序序列：{3,5}、{7,9}、{6}，进行二路归并排序，关键字的比较次数是

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

11.外部排序使用败者树进行升序归并，“冠军”结点保存的是

A.最大关键字B.最大关键字所在的归并段号

C.最小关键字D.最小关键字所在的归并段号

12.执行如下C语言代码之后，变量j的值是

inti=32777;

shortsi=i;

intj=si;

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

13.伪指令指汇编语言程序中实现特定功能的指令序列。下列选项中，CPU能理解并直接执行的是

Ⅰ.伪指令

Ⅱ.微指令

Ⅲ.机器指令

Ⅳ.汇