2026年当代计算机科学基础知识试题.docxVIP

第PAGE页共NUMPAGES页

2026年当代计算机科学基础知识试题

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

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

A.RSA

B.AES

C.ECC

D.SHA-256

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

A.TCP/IP

B.HTTP/HTTPS

C.Paxos/Raft

D.SMTP

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

A.栈

B.队列

C.哈希表+双向链表

D.优先队列

4.在云计算中，IaaS、PaaS、SaaS的层级关系从底到高依次是？

A.IaaS,PaaS,SaaS

B.SaaS,PaaS,IaaS

C.PaaS,IaaS,SaaS

D.IaaS,SaaS,PaaS

5.以下哪种算法适用于大规模数据集的近似最短路径计算？

A.Dijkstra

B.Floyd-Warshall

C.A

D.YensAlgorithm

6.在机器学习中，过拟合现象通常表现为？

A.模型训练误差和测试误差都很高

B.模型训练误差低，测试误差高

C.模型训练误差高，测试误差低

D.模型训练和测试误差都很低

7.以下哪种数据库模型最适合处理多表关联查询？

A.NoSQL

B.NewSQL

C.Re