2025年硕士研究生招生考试（计算机学科专业基础综合）历年参考题库含答案详解.docxVIP

2025年硕士研究生招生考试（计算机学科专业基础综合）历年参考题库含答案详解

一、选择题

从给出的选项中选择正确答案（共50题）

1、在单链表中，若要删除值为x的节点，正确的操作是（）

A.遍历链表，找到值为x的节点后将其next置空

B.遍历链表，找到前驱节点后修改其next指向

C.使用头插法构建新链表覆盖原链表

D.使用尾插法构建新链表覆盖原链表

【参考答案】B

【解析】单链表无法直接访问前驱节点，需遍历查找前驱节点后修改next指针，否则会导致悬挂指针。选项B正确，其他选项无法实现正确删除。

2、一棵树的高度为h，则其最少包含（）个节点

A.h

B.h+1

C.2h-1

D.2h

【参考答案】B

【解析】树的高度定义为根到最底层叶子节点的最长路径上的边数。当树为完全二叉树时，节点数=高度+1。例如高度1的树有2个节点，高度2的树有3个节点，故选B。

3、以下排序算法中，稳定排序的是（）

A.快速排序

B.堆排序

C.冒泡排序

D.归并排序

【参考答案】D

【解析】冒泡排序和归并排序是稳定排序，而快速排序和堆排序在交换过程中可能破坏元素顺序。归并排序通过分治思想合并有序序列，相同元素相对位置不变。

4、Cache存储器采用（）策略实现局部性原理

A.时间局部性

B.空间局部性

C.时间+空间局部性

D.无效局部性

【参考答案】C

【解析】Cache时间局部性（重复访问相同数据）和空间局部性（访问相邻数据）双重原理。例如，缓存命中后通常保留数据一段时间（时间局部性），同时预加载相邻数据（空间局部性）。

5、进程抢占式调度算法中，优先级最高的进程可能（）

A.一直占用CPU直到完成

B.被更高优先级进程抢占

C.因时间片用完被重新调度

D.被低优先级进程抢占

【参考答案】B

【解析】抢占式调度允许更高优先级进程中断当前进程。即使当前进程片未用完，出现更高优先级进程，CPU会立即切换，故B正确。

6、DNS解析过程中，递归查询与迭代查询的主要区别在于（）

A.解析速度

B.查询层次

C.服务器响应方式

D.解析结果存储

【参考答案】C

【解析递归查询由根域名服务器逐级向客户端返回完整解析结果，而迭代查询由客户端主动向多个DNS服务器发送查询请求。服务器响应方式不同，递归查询是主动返回结果，迭代查询是逐级询问。

7、哈希冲突采用开放定址法时，若发生二次冲突，插入位置是（）

A.哈希地址+1

B.哈希地址×2

C.哈希地址+1后取模

D随机选择空闲位置

【参考答案】C

【解析】开放定址法中，二次冲突时需通过线性探测法（哈希地址+1后取模）或二次探测法（哈希地址+k2后取模）解决，选项C符合线性探测逻辑。

8、在C语言中，若定义语句`char*p=Hello;`，以下哪种操作会触发未定义行为？

【选项A.p[0]=H

B.printf(%s,p)

C.p=World

D.free(p)

【参考答案】A

【解析】指针p指向字符串常量Hello的地址，直接修改其内容（字符串常量存储在只读内存中）。选项A试图通过p[0]修改首字符，触发未定义行为。选项B正确输出字符串，C通过指针赋值合法，需先申请动态内存再调用free。

9、某进程的页表项在内存中分布如下：

页框号|0|1|2|3

页表项|1|2|3|0

若采用全局置换算法，当发生页面置换时，哪个页框会被替换？

A.0

B.1

C.2

D.3

【参考答案】D

【解析】全局置换算法选择访问次数最少的页框。当前页框0访问次数为1，1为2次，2为3次，3为0次。选择访问次数最少的页框3进行置换。

10、在B+树索引中，所有键值都存储在叶子节点，其目的是？

A.提高查询效率

B.减少磁盘I/O次数

C.优化内存分配

D.避免数据重复

【参考答案】B

【解析】B+树通过叶子节点链表连接，查询时通过B树定位节点后遍历叶子链表，减少磁盘I/O次数（选项B）。选项A错误，因B树查询效率与B+树相当。

11、若某进程的上下文切换发生在用户态到内核态，则可能是因为？

A.调用系统调用

B.发生缺页异常

C.时间片用完

D.信号量超时

【参考答案】A

【解析】系统调用需要从用户态切换到内核态执行，触发上下文切换。缺页异常（选项B）和信号量（选项D）属于异常处理，时间片用完选项C）由调度器主动切换。

12、以下哪项是正确的进程同步机制？

A.信号量初值为0

B.互斥锁可重入

C.信号量P操作必须成对出现

D.读者写者