上海全国计算机四级考试题库单选题100道及答案
1.在计算机网络中，若要将一个IP地址的网络划分4个子网，每个子网至
少容纳20台主机，那么合适的子网掩码是（）。
A.92
B.24
C.40
D.48
答案：A
解析：要划分4个子网，需借2位主机位；每个子网至少20台主机，主机位至少5位。
92符合要求。
2.以下哪种排序算法在平均情况下的时间复杂度是O（nlogn）,且是稳定排序的是（）。
A.快速排序
B.堆排序
C.归并排序
D.希尔排序
答案：C
解析：快速排序和堆排序不稳定，希尔排序时间复杂度不是严格的O（nlogn）,归并排序稳
定且平均时间复杂度是O（nlogn）0
3.一个进程在执行过程中，因请求I/O操作而进入阻塞状态，当I/O操作完成后，该进程将
进入（）。
A.就绪状态
B.执行状态
C.挂起状态
D.终止状态
答案：A
解析：I/O操作完成后，进程具备了运行条件，会进入就绪队列等待CPU调度。
4.若一个二叉树的前序遍历序列ABCDE,中序遍历序列CBADE,则该二叉树的后序
遍历序列（）。
A.CBAED
B.EDCBA
C.CDEBA
D.CBEDA
答案：D
解析：根据前序和中序遍历序列可构建二叉树，进而得出后序遍历序列CBEDA。
5.在数据库设计中，将E-R图转换关系模式的过程属于（）。
A.需求分析阶段
B.概念设计阶段
C.逻辑设计阶段
D.物理设计阶段
答案：C
解析：将E-R图转换关系模式是逻辑设计阶段的任务。
6.若有一个栈，进栈序列123,4,那么不可能的出栈序列是（）。
A.4,3,2,1
B.3,4,2,1
C.2,4,1,3
D.2,3,4,1
答案：C
解析：按照栈的后进先出原则，分析每个选项，2出栈后，4要出栈则3必须在栈中，此时
1不能先于3出栈。
7.以下关于操作系统中死锁的说法，正确的是（）。
A.死锁是指多个进程竞争资源而造成的一种互相等待的现象
B.只要进程数量足够多就一定会发生死锁
C.死锁只可能发生在互斥资源上
D.死锁一旦发生就无法解除
答案：A
解析：死锁是多个进程竞争资源互相等待的现象；进程多不一定死锁；死锁也可能发生在可
剥夺资源上；死锁可通过撤销进程等方法解除。
8.在计算机指令系统中，一条指令通常由（）两部分组成。
A.操作码和地址码
B.数据和地址
C.操作数和结果
D.指令和程序
答案：A
解析:一条指令由操作码和地址码组成,操作码表示操作类型，地址码表示操作对象的地址。
9.若一个图的邻接矩阵是对称矩阵，则该图一定是（）。
A.有向图
B.无向图
C.带权图
D.完全图
答案：B
解析：无向图的邻接矩阵是对称矩阵，有向图不一定，带权图和完全图与邻接矩阵是否对称
无必然联系。
10.在数据库中，事务的原子性是指（）。
A.事务是数据库的基本逻辑工作单位，不可再分
B.事务一旦提交，其对数据库的改变是永久的
C.一个事务的执行不能被其他事务干扰
D.事务必须使数据库从一个一致性状态变到另一个一致性状态
答案：A
解析：原子性指事务是不可再分的基本逻辑工作单位，要么全做，要么全不做。
11.以下哪种数据结构适合用于实现队列（）。
A.栈
B.链表
C.树
D.图
答案：B
解析：链表可以方便地实现队列的先进先出特性，栈是后进先出，树和图不适合直接实现队
列。
12.若一个算法的时间复杂度O（『），当输入规模n增大时，算法的执行时间将（）。
A.线性增长
B.平方增长
C.指数增长
D.对数增长
答案：B
解析：时间复杂度0（疽），意味着执行时间与n的平方成正比，n增大时执行时间平方增
长。
13.在操作系统中，文件的逻辑结构可以分（）。
A.顺序文件和随机文件
B.流式文件和记录式文件
C.索引文件和散列文件
D.连续文