2026年计算机科学专业硕士研究生入学考试题库.docxVIP

第PAGE页共NUMPAGES页

2026年计算机科学专业硕士研究生入学考试题库

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

1.【数据结构】在快速排序的平均时间复杂度中，以下哪个说法是正确的？

A.O(n2)

B.O(nlogn)

C.O(n3)

D.O(logn)

2.【操作系统】进程调度算法中，优先级调度算法的缺点是？

A.平均等待时间较长

B.优先级高的进程可能饥饿

C.实现简单

D.响应时间短

3.【计算机网络】TCP协议中，三次握手的主要目的是？

A.建立可靠的数据传输

B.确认双方发送能力

C.防止已失效的连接请求报文段突然又传送过来

D.以上都是

4.【数据库】以下哪种索引结构适合频繁的插入和删除操作？

A.B+树索引

B.哈希索引

C.全文索引

D.范围索引

5.【人工智能】在机器学习中，过拟合现象的主要原因是？

A.数据量不足

B.模型复杂度过高

C.特征选择不当

D.以上都是

6.【软件工程】敏捷开发的核心原则不包括？

A.个体和互动高于流程和工具

B.工作软件高于详尽文档

C.沟通协作高于合同谈判

D.市场推广高于客户反馈

7.【网络安全】以下哪种攻击属于拒绝服务攻击（DoS）？

A.SQL注入

B.分布式拒绝服务（DDoS）

C.跨站脚本（XSS）

D