黑龙江全国计算机三级题库单选题100道及答案
1.在计算机网络中，若要实现不同类型网络间的互联，通常会使用哪种设备？
A.集线器
B.网桥
C.路由器
D.交换机
答案：Ao解析：集线器主要用于连接多个设备形成一个局域网，它工作在物理层，能实现
不同类型网络在物理层面的简单互联，虽然功能简单但可起到初步互联作用；网桥工作在数
据链路层，主要用于连接两个相似的网络；路由器工作在网络层，用于连接不同网络并选择
最佳路径；交换机工作在数据链路层，用于局域网内设备的连接和数据转发。
2.下列哪种加密算法不属于对称加密算法？
A.DES
B.AES
C.RSA
D.3DES
答案：Bo解析：AES是局级加密标准，属于对称加密算法；DES是数据加密标准，3DES
是DES的改进版本，二者都属于对称加密；而RSA是典型的非对称加密算法，使用公钥和
私钥进行加密和解密。
3.在数据库设计中，概念结构设计阶段得到的结果是？
A.数据字典
B.E-R图
C.关系模式
D.物理存储结构
答案：Co解析：概念结构设计阶段主要是对现实世界进行抽象，用E-R图来表示概念模
型；数据字典是对数据的详细描述；关系模式是逻辑结构设计阶段将E-R图转换得到的；
物理存储结构是物理设计阶段的结果。
4.操作系统中，用于实现进程同步的机制是？
A.信号量
B.线程
C.内存分区
D.设备驱动程序
答案：Do解析：信号量是操作系统中用于实现进程同步和互斥的机制，通过对信号量的操
作来协调进程间的执行顺序；线程是进程内的执行单元；内存分区是内存管理的一种方式;
设备驱动程序主要用于控制和管理硬件设备，与进程同步无关。
5.若要在一个有向图中找到从一个顶点到另一个顶点的最短路径，应使用哪种算法？
A.广度优先搜索
B.深度优先搜索
C.Dijkstra算法
D.拓扑排序算法
答案：Ao解析：Dijkstra算法用于在带权有向图中求单源最短路径；广度优先搜索可以用
于无权图中求最短路径，但更适用于无权图；深度优先搜索主要用于遍历图；拓扑排序算法
用于有向无环图的顶点排序。
6.以下哪种数据结构适合用于实现栈？
A.链表
B.队列
C.树
D.图
答案：Bo解析：链表可以方便地实现栈，通过在链表头部进行插入和删除操作可以模拟栈
的后进先出特性;队列是先进先出的数据结构，不适合实现栈;树和图是更复杂的数据结构，
一般不用于直接实现栈。
7.在计算机图形学中，用于填充多边形内部区域的算法是？
A.扫描线填充算法
B.中点画线算法
C.直线裁剪算法
D.区域生长算法
答案：Co解析：扫描线填充算法是常用的填充多边形内部区域的算法，通过扫描线与多边
形边的交点来确定填充区域；中点画线算法用于绘制直线；直线裁剪算法用于裁剪直线；区
域生长算法用于图像分割等。
8.下列关于计算机指令系统的说法，正确的是？
A.指令系统是计算机硬件和软件间的接口
B.指令系统只包含算术运算指令
C.不同计算机的指令系统完全相同
D.指令系统与计算机的性能无关
答案：A。解析：指令系统是计算机硬件和软件间的接口，软件通过指令系统来控制硬件；
指令系统包含多种类型的指令，如算术运算、逻辑运算、数据传输等；不同计算机的指令系
统一般不同；指令系统会影响计算机的性能。
9.数据库中，事务的原子性是指？
A.事务中的操作要么全部执行，要么全部不执行
B.事务在执行过程中不受其他事务的干扰
C.事务执行后数据库的状态是一致的
D.事务一旦提交，其对数据库的改变是永久的
答案：Bo解析：事务的原子性指事务中的操作要么全部执行，要么全部不执行；隔离性指
事务在执行过程中不受其他事务的干扰；一致性指事务执行后数据库的状态是一致的；持久
性指事务一旦提交，其对数据库的改变是永久的。
10.操作系统中，文件系统的主要功能是？
A.管理计算机的文件和目录
B.管理计算机的内存
C.管理计算机的CPU
D.管理计算机的设备
答案：D。解析：文件系统的主要功能是管理计算机的文件和目录，包括文件的存储、检索、
共享和保护等；管理