辽宁全国计算机等级考试四级题库单选题100道及答案.pdfVIP

辽宁全国计算机等级考试四级题库单选题100道及答案

1.在计算机网络中，以下哪种协议于将IP地址解析为MAC地址？

A.ARP

B.RARP

C.DNS

D.DHCP

答案：A

解析：ARP（地址解析协议）于将IP地址解析为MAC地址，RARP于将MAC地址解

析为IP地址，DNS于域名解析，DHCP于动态分配IP地址。

2.数据库系统中，事务的原子性是指？

A.事务中包括的所有操作要么都做，要么都不做

B.事务一旦提交，对数据库的改变是永久的

C.一个事务的执行不能被其他事务干扰

D.事务必须使数据库从一个一致性状态变到另一个一致性状态

答案：B

解析：原子性强调事务的不可分割性，即事务中所有操作要么全执行，要么全不执行；B选

项说的是持久性；C选项是隔离性；D选项是一致性。

3.下列哪种排序算法在最坏情况下的时间复杂度为0（时2）?

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

答案:D

解析：快速排序最坏情况时间复杂度是O（nA2），但平均是O（nlogn）；归并排序和堆排序最

坏情况都是0（nlogn）；冒泡排序最坏情况是O（nA2）o

4.计算机的指令系统中，指令通常由什么组成？

A.操作码和地址码

B.操作数和地址码

C.操作码和操作数

D.操作数和指令码

答案：A

解析：指令一般由操作码（指明操作的类型）和地址码（指明操作数的地址）组成。

5.以下关于二叉树的说法，正确的是？

A.二叉树中每个节点的度都为2

B.二叉树一定是满二叉树

C.二叉树中节点的度可以为0、1或2

D.二叉树一定是完全二叉树

答案：C

解析：二叉树节点的度可以是0（叶子节点）、1或2,不一定每个节点度都为2,也不一定

是满二叉树或完全二叉树。

6.在操作系统中，进程的三种基本状态不包括？

A.运行状态

B.阻塞状态

C.就绪状态

D.挂起状态

答案：D

解析：进程的三种基本状态是运行、阻塞、就绪，挂起状态不是基本状态。

7.若要在一个有序数组中查找一个特定元素，最适合的算法是？

A.顺序查找

B.二分查找

C.哈希查找

D.插值查找

答案：B

解析：对于有序数组，二分查找效率较高，顺序查找效率低，哈希查找适于哈希表，插值

查找是二分查找的改进但有局限性。

8.数据库中，视图是一种？

A.物理表

B.虚拟表

C.索引

D.存储过程

答案：B

解析：视图是基于表的虚拟表，不实际存储数据，索引于提高查询效率，存储过程是一组

预编译的SL语句。

9.计算机网络的拓扑结构中，星型拓扑的特点是？

A.中心节点故障不影响整个网络

B.每个节点直接与其他节点相连

C.易于扩展但可靠性差

D.传输延迟大

答案：C

解析：星型拓扑中心节点故障会影响整个网络；节点都连接到中心节点；易于扩展但中心节

点故障时可靠性差；传输延迟小。

10.以下关于栈的说法，错误的是？

A.栈是一种后进先出的数据结构

B.栈只能在栈顶进行插入和删除操作

C.栈可以数组实现

D.栈的插入操作叫出栈

答案：D

解析：栈的插入操作叫入栈，出栈是删除操作，栈是后进先出结构，可在栈顶操作，能数

组实现。

11.操作系统中，文件系统的主要功能是？

A.实现文件的按名存取

B.实现虚拟存储

C.管理进程

D.分配CPU

答案：A

解析：文件系统主要功能是实现文件按名存取，虚拟存储是存储管理功能，管理进程和分配

CPU是进程管理功能。

12.若一个图的邻接矩阵是对称矩阵，则该图一定是？

A.有向图

B.无向图

C.完全图

D.连通图

答案：B

解析：无向图的邻接矩阵是对称矩阵，有向图不一定，完全图和连通图与邻接矩阵对称性无

关。

13.在计算机中，于存储当前指令地址的寄存器是？

A.指令寄存器

B.程序计数器

C.地址寄存器

D.数据寄存器

答案：B

解析：程序计数器