2026年二级计算机公共基础知识必背题库及答案（共100题）

2026年二级计算机公共基础知识精选必背题库

及答案（共100题）

L计算机完成一条指令所花费的时间称为一个（）

A.指令周期

B.存取周期

C.执行速度

D.执行时序

答案：A

2.顺序程序不具有（）

A.顺序性

B.并发性

C.可再现性

D.封闭性

答案：B

3.总线带宽是指总线的（）

A.数据传输率

B.位数

C.宽度

D.长度

答案：A

4.一进程已获得除CPU以外的所有所需运行资源，经调度分配

CPU给它后，该进程将进入（）

A.就绪状态

B.活动状态

C.运行状态

D.阻塞状态

答案：C

5.CPU芯片内部连接各元件的总线是（）

A.内部总线

B.系统总线

C.外围总线

D.外部总线

答案：A

6.如果一个进程在运行时因某种原因暂停，该进程将脱离运行状

态进入（）

A.阻塞状态

B.静止状态

C.停止状态

D.就绪状态

答案：A

7.要使用外存储器中的信息，应先将其调入（）

A.内存储器

B.控制器

C.运算器

D.微处理器

答案：A

8.进程是（）

A.与程序等效的概念

B.一个系统软件

C.存放在内存中的程序

D.程序的执行过程

答案：D

9.系统在创建一个进程时需要调用（）

A.唤醒进程原语

B.撤销进程原语

C.阻塞进程原语

D.创建进程原语

答案：D

10.下列叙述中错误的是（）

A.虚拟存储器的空间大小取决于计算机的访存能力

B.虚拟存储器的空间大小就是实际外存的大小

C.虚拟存储器使存储系统既具有相当于外存的容量又有接近于

主存的访问速度

D.实际物理存储空间可以小于虚拟地址空间

答案：B

11.下列叙述中正确的是（）

A.进程调度负责对计算机系统中的所有系统资源进行分配

B.进程调度仅负责对CPU进行分配

C.进程调度也负责对外存进行分配

D.进程调度也负责对内存进行分配

答案：B

12.在计算机内部表示指令和数据应采用（）

A.二进制、八进制与十六进制

B.ASCII码

C.二进制

D.二进制与八进制

答案：C

13.过程控制系统属于（）

A.多道程序系统系统

B.分时系统

C.批处理系统

D.实时系统

答案：D

14.下列存储管理中要采用静态重定位技术的是（）

A.请求分段式存储管理

B.可变分区存储管理

C.请求分页式存储管理

D.请求段页式存储管理

答案：B

15.下列存储管理中要采用动态重定位技术的是（）

A.可变分区存储管理

B.段页式存储管理

C.请求分段式存储管理

D.分页式存储管理

答案：C

16.指令中的地址码部分给出了存放操作数所在地址的寻址方式

是（）

A.直接寻址

B.间接寻址

C.立即寻址

D.隐含寻址

答案：A

17.允许多个朕机用户同时使用一台计算机系统进行计算的操作

系统属于（）

A.实时操作系统

B.批处理操作系统

C.分布式操作系统

D.分时操作系统

答案：D

18.在执行指令过程中，CPU不经过总线能直接访问的是（）

A.寄存器

B.寄存器、内存和外存

C.寄存器和内存

D.输入/输出设备

答案：A

19.一台计算机有30个终端用户同时使用C语言系统，则该计算

机使用的操作系统是（）

A.分布式操作系统

B.嵌入式操作系统

C.分时操作系统

D.实时操作系统

答案：C

20.不属于操作系统基本功能的是（）

A.设备管理

B.数据库管理

C.进程管理

D.存储管理

答案：B

21.关于计算机内带符号的定点数，下面描述中正确的是（）

A.反码的最后一位上加1后即是补码

B.补码的符号位取反即是偏移码

C.整数的偏移码与补码相同

D.原码的各位取反即是反码

答案：B

22.常用的连续存储管理技术有固定分区存储管理和（）

A.分页式存储管理

B.分段式存储管理

C.段页式存储管理

D.可变分区存储管理

答案：D

23.下列叙述中正确的是（）

A.计算机系统由运算器、存储器、控制器、输入设备和输出设备

五大基本部件组成

B.计算机的功能只取决于计算机的硬件

C.计算机内部也可以用十进制来表示指令和数据

D.计算机系统由硬件系统和软件系统组成

答案；D

24.I/O方式中的程序查询方式是指（）

A.用程序启动I/O设备

B.当CPU需要执行I/O操作时，程序将主动查询I/O设备是否准

备好

C.在程序执行前系统首先检查该程序运行中所需要的I/O设备是

否准备好

D.用程序检查系统中I/O设备的好坏

答案：B

25.关于冯•诺依曼计算机结构描述正确的是（）

A.数据驱动的数据流计算机结构

B.存储程序控制的计算机结构

C.需求驱动的归约计算机结构

D.模式匹配驱动的智能计算机结构

答案：B

26.1/0方式中的程序中断方式是指（：）

A.当出现异常情况时,计算机将停机

B.当出现异常情况时,CPU暂时停止当前程序的运行，转向执行

相应的服务程序

C.当出现异常情况时,CPU将终止当前程序的运行

D.当出现异常情况时,计算机将启动I/O设备

答案：B

27.下列存储器中访问速度最快的是（）

A.缓存(Cache)

B.磁盘

C.磁带

D.主存

答案：A

28.下列叙述中正确的是（）

A.处于阻塞状态的进程，当阻塞原因解除后即进入运行状态

B.进程一旦进入运行状态，就会一直运行下去直到终止

C.进程在运行状态下，如果时间片用完，即进入阻塞状态

D.进程一旦创建，即进入就绪状态

答案：D

29.下列叙述中正确的是（）

A.虚拟存储器空间大小取决于CPU的运算速度

B.虚拟存储器是对主存的扩展

C.虚拟存储器属于外存储器

D.虚拟存储器是对外存的扩展

答案：B

30.下面关于多道程序环境下特点描述正确的是

A.进程调度负责所有系统资源的分配

B.程序和计算机执行程序的活动不再一一对应

C.各进程之间不存在相互制约关系

D.各进程被创建的顺序与各进程终止的顺序是一致的

答案：B

31.下面叙述中正确的是

A.CPU不仅能直接访问计算机内存，也能直接访问计算机外存

B.CPU不能直接访问寄存器，必须通过总线来访问寄存器

C.CPU可以通过总线访问计算机内存和各种输入输出设备

D.CPU能直接访问计算机内存

答案：C

32.采用虚拟存储管理技术的主要优点是

A.有效解决了碎片问题，能更有效利用内存空间

B.可为用户提供比物理内存大的多的逻辑地址空间

C.有效地提高内存的利用率

D.提高了运行速度

答案：B

33.下面叙述中正确的是

A.分布式计算机系统是指多台计算机共享网络资源的系统

B.分布式计算机系统是指多个联机用户同时使用一台计算机进

行计算的系统

C.分布式计算机系统是指由多台计算机组成的批处理系统

D.分布式计算机系统是指由多台分散的计算机经网络连接而成,

且可协作完成同一任务的系统

答案：D

34.下列存储管理技术中，采用静态地址重定位的是

A.固定分区存储管理

B.段式存储管理

C.页式存储管理

D.段页式存储管理

答案：A

35.飞机的飞行控制系统使用

A.分布式操作系统

B.分时操作系统

C.批处理操作系统

D.实时操作系统

答案：D

36.I/O方式中的通道是指

A.I/O设备与主存之间由硬件组成的直接数据通路，用于成组数

据传送

B.I/O设备与主存之间的通信方式

C.程序运行结果在I/O设备上的输入输出方式

D.在I/O设备上输入输出数据的程序

答案：A

37.关于带符号的定点数，下面描述中正确的是

A.正数的原码、反码、补码、偏移码均相同

B.正数的原码、反码、补码均相同

C.正数的补码与偏移码相同

D.正数的原码、反码、补码、偏移码均互不相同

答案：B

38.分时操作系统具有以下特点：交互性、独立性、及时性与

A.实时性

B.同时性

C.可靠性

D.可扩充性

答案：B

39.计算机系统一般包括

A.网络系统和数据库系统

B.硬件系统和网络系统

C.硬件系统和软件系统

D.网络系统和操作系统

答案：C

40.下列叙述中错误的是

A.静态地址重定位要求程序必须占用连续固定的内存空间

B.静态地址重定位是在程序执行之前进行的

C.动态地址重定位要求程序

必须占用连续固定的内存空间

D.动态地址重定位是在程序执行期间进行的

答案；C

41.下列存储器中，访问速度最快的是

A.磁盘

B.内存

C.磁带

D.寄存器

答案：D

42.过程控制系统中一般使用

A.分时操作系统

B.批处理操作系统

C.分布式操作系统

D.实时操作系统

答案：D

43.下列叙述中正确的是

A.地址重定位要求程序必须占用连续固定的内存空间

B.地址重定位方式包括静态地址重定位和动态地址重定位

C.地址重定位是在程序执行之前进行的

D.地址重定位是在程序执行期间进行的

答案：B

44.下列叙述中错误的是

A.程序的并发执行是采用CPU分时原理

B.程序的并发执行使得程序和计算机执行程序的活动不再一一

对应

C.在单CPU机器上同一时刻只能执行一个进程

D.进程的活动过程与程序是一一对应的

答案：D

45.机器人控制系统需使用

A.分时操作系统

B.分布式操作系统

C.批处理操作系统

D.实时操作系统

答案：D

46.下列叙述中错误的是

A.地址重定位是指建立用户程序的逻辑地址与物理地址之间的

对应关系

B.地址重定位需要对指令和指令中相应的逻辑地址部分进行修

改

C.地址重定位要求程序必须

装入固定的内存空间

D.地址重定位方式包括静态地址重定位和动态地址重定位

答案：C

47.通常所说的计算机主机包括

A.中央处理器、存储器和外围设备

B.中央处理器、主存储器和外存

C.中央处理器、存储器和终端设备

D.中央处理器和主存储器

答案：D

48.实时操作系统具有

A.分时响应能力

B.快速响应能力

C.功能扩充能力

D.信息共享能力

答案：B

49.下列关于计算机总线的描述中正确的是

A.控制总线是单向的，数据和地址总线是双向的

B.地址总线是单向的，数据

和控制总线是双向的

C.控制总线、地址总线和数据总线都是双向的

D.控制总线和地址总线是单向的，数据总线是双向的

答案：B

50.引入多道程序设计的目的在于

A.充分利用存储器

B.充分利用CPU,减少CPU

等待时间

C.提高实时响应速度

D.有利于代码共享，减少主、辅存信息交换量

答案：B

51.下面不属于接口设备的是

A.声卡

B.显卡

C.网卡

D.CPU

答案：D

52.采用时间片轮转算法调度的目的是使得

A.多个进程都能得到系统的及时响应

B.需CPU最短的进程先执行

C.优先级较高的进程得到及时调度

D.先来先服务

答案：A

53.CPU对存储器两次读/写操作之间的最小间隔称为

A.存储带宽

B.存取周期

C.存储容量

D.读写时间

答案：B

54.为了描述进程的动态变化过程，在进程控制块中定义了

A.进程优先数

B.进程打开文件表

C.进程起始地址

D.进程状态字

答案：D

55.在计算机系统中一般存储容量最大的是

A.光盘

B.内存

C.硬盘

D.软盘

答案：C

56.一个已经获得除CPU以外的所有所需资源的进程处于

A.阻塞状态

B.就绪状态

C.运行状态

D.任意状态

答案：B

57.下列存储器中断电后信息会丢失的是

A.RAM

B.ROM

C.硬盘

D.CD-ROM

答案：A

58.在多道程序设计中，将一台独占设备改造为共享设备的一种

技术是

A.串行化

B.使用SPOOLing系统

C.缓冲技术

D.并发技术

答案：B

59.完整的计算机系统包括

A.输入/输出装备

B.内存与外存

C.主机与外设

D.硬件系统和软件系统

答案：D

60.在单CPU的情况下，处于运行状态的进程只能有

A.任意个

B.1个

C.2个

D.0个

答案：B

61.下列各排序法中，最坏情况下的时间复杂度最低的是

A.希尔排序

B.堆排序

C.冒泡排序

D.快速排序

答案：B

62.设栈的存储空间为S（l：50）,初始状态为top=51。现经过一

系列正常的入栈与退栈操作后，top=50,则栈中的元素个数为

A.0

B.50

C.49

D.1

答案：D

63.某二叉树共有399个结点，其中有199个度为2的结点，则

该二叉树中的叶子结点数为

A.199

B.198

C.不存在这样的二叉树

D.200

答案：D

64.在长度为n的顺序表中杳找一个元素，假设需要杳找的元素

一定在表中，并且元素出现在表中每个位置上的可能性是相同的,

则在平均情况下需要比较的次数为

A.3n/4

B.(n+l)/2

C.n

D.n/4

答案：B

65.设非空二叉树的所有子树中，其左子树上的结点值均小于根

结点值，而右子树上的结点值均不小二根结点值，则称该二叉树

为排序二叉树。对排序二叉树的遍历结果为有序序列的是

A.前序序列

B.中序序列

C.后序序列

D.前序序列或后序序列

答案：B

66.循环队列的存储空间为Q（l：50）,初始状态为front=rear=50o

经过一系列正常的入队与退队操作后，front=rear=25,此后又

插入一个元素，则循环队列中的元素个数为

A.1,或50且产生上溢错误

B.26

C.51

D.2

答案：A

67.在具有2n个结点的完全二叉树中，叶子结点个数为

A.n-l

B.n

C.n/2

D.n+1

答案：B

68.下列叙述中正确的是

A.在线性链表中，头指针和链尾指针的动态变化决定链表的长度

B.在循环队列中，队尾指针的动态变化决定队列的长度

C.在栈中，栈顶指针的动态变化决定栈中元素的个数

D.在循环链表中，头指针和链尾指针的动态变化决定链表的长度

答案：C

69.循环队列的存储空间为Q（l：40）,初始状态为front二rear二40。

经过一系列正常的入队与退队操作后，front二rear=15,此后又

退出一个元素，则循环队列中的元素个数为

A.40

B.14

C.39,或0且产生下溢错误

D.15

答案：C

70.下列叙述中正确的是

A.在带链的队列中，队头指针与队尾指针的动态变化决定队列的

长度

B.在循环队列中，队尾指针的动态变化决定队列的长度

C.在循环队列中，队头指针和队尾指针的动态变化决定队列的长

度

D.在带链的栈中，栈顶指针的动态变化决定栈中元素的个数

答案：C

71.设栈的存储空间为S(160),初始状态为top=61.现经过一系

列正常的入栈与退栈操作后，top=1,则栈中的元素个数为

A.1

B.0

C.59

D.60

答案；D

72.设顺序表的长度为n。下列算法中，最坏情况下比较次数小于

n(n-l)/2的是

A.寻找最大项

B.顺序查找

C.快速排序

D.堆排序

答案：D

73.设二叉树共有375个结点，其中度为2的结点有187个。则

度为1的结点个数是

A.1

B.0

C.188

D.不可能有这样的二叉树

答案：B

74.在带链队列中，经过一系列正常的操作后，如果front=rear,

则队列中的元素个数为（）

A.队列满

B.1

C.0或1

D.0

答案：C

75.设一棵树的度为3,其中没有度为2的结点，且叶子结点数为

5.该树中度为3的结点数为0

A.不可能有这样的树

B.1

C.2

D.3

答案：C

76.下列叙述中正确的是

A.若带链队列的队头指针与队尾指针相同，则队列为空

B.若带链队列的队头指针与队尾指针相同，则队列中至少有一个

元素

C.带链栈的栈底指针是固定的

D.带链栈的栈底指针是随栈的操作而动态变化的

答案：D

77.带链队列空的条件是

A.front=rear=-l

B.front二rear二NULL

C.front=-l且rear=NULL

D.front=NULL且rear—

答案：B

78.设一棵树的度为3,其中没有度为2的结点，且叶子结点数为

6.该树中度为3的结点数为

A.3

B.2

C.不可能有这样的树

D.1

答案；C

79.设某棵树的度为3,其中度为3,2,1的结点个数分别为3,

0,4.则该树中的叶子结点数为

A.8

B.6

C.7

D.不可能有这样的树

答案：C

80.设有一个栈与一个队列的初始状态均为空。现有一个序列A,

B,C,D,E,F,G,H.先分别将序列中的前4个元素依次入栈,

后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队

列中的元素依次退队。最后得到的序列为

A.A,B,C,D,H,G,F,E

B.D,C,B,A,H,G,F,E

C.A,B,C,D,E,F,G,H

D.D,C,B,A,E,F,G,H

答案；D

81.下列叙述中错误的是（）

A.具有两个以上指针域的链式结构一定属于非线性结构

B.具有一个根结点且只有一个叶子结点的数据结构也可能是非

线性结构

C.具有两个以上叶子结点的数据结构一定属于非线性结构

D.具有两个根结点的数据结构一定属于非线性结构

答案：A

82.下列叙述中错误的是（）

A.循环链表中有一个表头结点

B.循环链表实现了空表与非空表运算的统一

C.循环链表的表头指针与循环链表中最后一个结点的指针均指

向表头结点

D.循环链表的存储空间是连续的

答案：D

83.度为3的一棵树共有30个结点，其中度为3,1的结点个数

分别为3,4.则该树中的叶子结点数为（）

A.16

B.不可能有这样的树

C.14

D.15

答案：B

84.在长度为97的顺序有序表中作二分查找，最多需要的比较次

数为（）

A.96

B.7

C.6

D.48

答案：B

85.从表中任何一个结点位置出发就可以不重复地访问到表中其

他所有结点的链表是（）

A.循环链表

B.单向链表

C.二叉链表

D.双向链表

答案：A

86.设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树

的后序序列为（）

A.DCBAHGFE

B.EFGHABCD

C.ABCDEFGH

D.ABCDHGFE

E.IIGFEDCBA

答案：E

87.设某棵树的度为3,其中度为3,1,0的结点个数分别为3,

4,15•则该树中总结点数为（）

A.22

B.30

C.35

D.不可能有这样的树

答案：D

88.在快速排序法中，每经过一次数据交换（或移动）后（）

A.能消除多个逆序

B.只能消除一个逆序

C.不会产生新的逆序

D.消除的逆序个数一定比新产生的逆序个数多

答案：A

89.线性表的长度为no在最坏情况下，比较次数为n-1的算法是

（）

A.同时寻找最大项与最小项

B.顺序查找

C.有序表的插入

D.寻找最大项

答案；D

90.设某棵树的度为3,其中度为2,1,0的结点个数分别为3,

4,15•则该树中总结点数为（）

A.30

B.不可能有这样的树

C.35

D.22

答案：B

91.在希尔排序法中，每经过一次数据交换后（）

A.只能消除一个逆序

B.消除的逆序个数一定比新产生的逆序个数多

C.能消除多个逆序

D.不会产生新的逆序

答案：C

92.设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树

的前序序列