2026年计算机等级考试三级真题解析三.docVIP

2026年计算机等级考试三级真题解析三

姓名：_____?准考证号：_____?得分：______

一、单选题（总共10题，每题2分）

1.在数据库设计中，将实体集之间的联系转化为关系模型时，若两个实体集之间的联系是1:N，则转化后的关系模式中，外键应位于哪个实体集的关系模式中？

A.N端实体集

B.1端实体集

C.两个实体集均需设置

D.由具体应用决定

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

A.队列

B.栈

C.哈希表

D.双向链表

3.在面向对象编程中，以下哪个概念描述了将类的对象作为参数传递给其他方法或函数的能力？

A.封装

B.继承

C.多态

D.抽象

4.以下哪种算法适用于解决图的单源最短路径问题？

A.Dijkstra算法

B.Floyd-Warshall算法

C.A算法

D.Kruskal算法

5.在TCP/IP协议簇中，哪个协议负责将IP地址转换为MAC地址？

A.ARP

B.ICMP

C.DNS

D.DHCP

6.以下哪种数据库事务隔离级别可以避免脏读、不可重复读和幻读？

A.读未提交

B.读已提交

C.可重复读