2026年研究生入学考试计算机专业综合练习题计算机类.docxVIP

第PAGE页共NUMPAGES页

2026年研究生入学考试计算机专业综合练习题计算机类

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

1.在分布式系统中，解决节点间数据一致性问题常用的协议是？

A.HTTP协议

B.Paxos协议

C.TCP协议

D.FTP协议

2.以下哪种数据结构最适合实现LRU（最近最少使用）缓存算法？

A.链表

B.哈希表

C.二叉搜索树

D.堆

3.在机器学习模型中，过拟合的主要原因是？

A.数据量不足

B.特征维度过高

C.模型复杂度过低

D.正则化参数过大

4.以下哪个不是图算法的时间复杂度低于O(ElogE)的算法？

A.Dijkstra算法（优先队列实现）

B.Kruskal算法（并查集实现）

C.Prim算法（优先队列实现）

D.Bellman-Ford算法

5.在Web安全领域，XSS攻击的主要危害是？

A.破坏服务器硬件

B.获取用户敏感信息

C.拒绝服务攻击

D.网络带宽耗尽

6.以下哪种加密算法属于非对称加密？

A.DES

B.AES

C.RSA

D.3DES

7.在操作系统内核中，进程调度算法的目的是？

A.提高CPU利用率

B.增加内存占用

C.减少磁盘IO操作

D.降低网络延迟

8.以下哪种数据库模型最适合处理大规模事务性数据？

A.No