硕士研究生入学考试计算机学科联考复习全书含答案.docxVIP

第PAGE页共NUMPAGES页

2026年硕士研究生入学考试计算机学科联考复习全书含答案

一、单项选择题（共10题，每题2分，共20分）

题目：

1.在分布式数据库系统中，为了实现数据一致性和高可用性，常用的方法是（）。

A.数据分片

B.分布式锁

C.二阶段提交协议

D.一致性哈希

2.下列关于操作系统进程调度算法的说法，错误的是（）。

A.FCFS（先来先服务）算法简单但平均等待时间长

B.SJF（最短作业优先）算法可能引发饥饿问题

C.短轮转时间优先算法适用于交互式系统

D.优先级调度算法无法避免饥饿问题

3.在TCP/IP协议簇中，负责将IP地址解析为MAC地址的协议是（）。

A.FTP

B.ARP

C.ICMP

D.DNS

4.下列数据结构中，最适合用于实现LRU（最近最少使用）缓存替换算法的是（）。

A.队列

B.哈希表

C.LRU缓存淘汰算法专用数据结构（双向链表+哈希表）

D.栈

5.在B+树索引中，叶子节点之间的链接是为了（）。

A.提高查询效率

B.保持索引顺序

C.减少树高度

D.实现数据持久化

6.下列关于SQL语句的说法，正确的是（）。

A.`GROUPBY`子句可以与`HAVING`子句一起使用，但`HAVING`必须放在`WHERE`之后

B.`INNERJOIN`和`LEFT