全国计算机四级考试题库选择题100道及答案
1.在一个计算机系统中，若某进程的状态运行态变为阻塞态，最可能的原因是（）。
A.时间片用完
B.进程调度程序的调度
C.等待某一事件发生
D.有更高优先级的进程进入就绪队列
答案：C
解析：进程运行态变为阻塞态通常是因为等待某一事件发生，如等待I/O完成等。时间片
用完会使进程运行态变为就绪态；进程调度程序调度可能使进程就绪态变为运行态；有
更高优先级进程进入就绪队列会影响调度，但不是运行态变阻塞态的原因。
2.对于一个具有n个顶点的无向连通图，其最小生成树的边数是（）。
A.n
B.n-1
C.n+1
D.2n
答案：B
解析：根据最小生成树的性质，一个具有n个顶点的无向连通图的最小生成树边数为n-l。
3.以下哪种排序算法在最坏情况下的时间复杂度不是O（n2）（）o
A.冒泡排序
B.选择排序
C.快速排序
D.插入排序
答案:C
解析：冒泡排序、选择排序、插入排序在最坏情况下时间复杂度都是O（n2）,而快速排序在
最坏情况下时间复杂度是O（n2），但平均情况下是O（nlogn）o
4.若某二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE,则该二叉树的后序遍
历序列为（）。
A.CBAED
B.CBEDA
C.EDCBA
D.EDBAC
答案：B
解析：根据前序和中序遍历序列可构建出二叉树，进而得到后序遍历序列为CBEDA。
5.在数据库系统中，事务的原子性是指（）。
A.事务中包括的所有操作要么都做，要么都不做
B.事务一旦提交，对数据库的改变是永久的
C.一个事务的执行不能被其他事务干扰
D.事务必须使数据库一个一致性状态变到另一个一致性状态
答案：A
解析：原子性指事务中包括的所有操作要么都做，要么都不做。B是持久性，C是隔离性,
D是一致性。
6.设栈S和队列Q的初始状态为空，元素a,b,c,,e,f依次通过栈S,一个元素出栈后即进入
队列Q,若出队的顺序为b,,c,f,e,a,则栈S的容量至少应该为（）。
A.2
B.3
C.4
D.5
答案：B
解析：根据进出栈和入队出队顺序分析，栈S的容量至少为3。
7.下列关于哈希表的说法中，错误的是（）。
A.哈希表的查找效率与哈希函数的设计有关
B.哈希表的查找效率与处理冲突的方法有关
C.哈希表的查找效率与装填因子有关
D.哈希表的查找效率与表中元素个数无关
答案：D
解析：哈希表的查找效率与哈希函数设计、处理冲突方法、装填因子以及表中元素个数都有
关。
8.在操作系统中，作业调度的主要功能是（）。
A.后备作业队列中选择一个或多个作业进入内存
B.就绪进程队列中选择一个进程投入运行
C.实现进程的创建和撤销
D.实现进程的同步和互斥
答案：A
解析：作业调度是后备作业队列中选择一个或多个作业进入内存。B是进程调度的功能,
C是进程管理的功能，D是进程同步的内容。
9.若一个有向图的邻接矩阵中，主对角线以下的元素均为0,则该有向图一定是（）。
A.有向无环图
B.强连通图
C.完全有向图
D.拓扑排序图
答案：A
解析：主对角线以下元素均为。的有向图一定是有向无环图。
10.以下数据结构中，属于非线性结构的是（）。
A.栈
B.队列
C.树
D.线性表
答案：C
解析：栈、队列、线性表都是线性结构，树是非线性结构。
11.在数据库设计中，概念设计阶段的主要任务是（）。
A.设计数据库的逻辑结构
B.设计数据库的物理结构
C.建立E-R模型
D.实现数据库的安全性控制
答案：C
解析：概念设计阶段主要任务是建立E-R模型。A是逻辑设计阶段任务，B是物理设计阶
段任务，D是数据库安全管理内容。
12.已知一个有序表为（12,18,24,35,47,50,62,83,90,115,134）,当用二分查找法查找值为
90的元素时，查找成功时的比较次数为（）。
A.1
B.2
C.3
D.4