2023年全国计算机二级考试试题

(1)算法的时间复杂度是指(0

A.执行算法程序所需要的时间

B.算法程序的长度

C.算法执行过程中所需要的基本运算次数

D.算法程序中的指令条数

(2)下列论述中对的的是。(A)

A.线性表是线性构造

B.栈与队列是非线性构造

C.线性链表是非线性构造

D.二叉树是线性构造

(3)设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为。(B)

A.349

B.350

C.255

D.351

(4)构造化程序设计重要强调的是.(B)

A.程序的规模

B.程序的易读性

C.程序的执行效率

D.程序的可移植性

(5)在软件生命周期中，能精确地确定软件系统必须做什么和必须具有哪些功能的阶段是.

(D)

A.概要设计

B.详细设计

C.可行性分析

D.需求分析

(6)数据流图用于抽象描述一种软件的逻辑模型，数据流图由某些特定的图符构成。下图符名标

识的图符不属于数据流图合法图符的是。(A)

A.控制流

B.加工

C.数据存储

D.源和潭

(7)软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格阐明书

以及o(B)

A.阶段性汇报

B.需求评审

C.总结

D,都不对的

(8)下述有关数据库系统的论述中对时时是_____。(A)

A.数据库系统减少了数据冗余

B.数据库系统防止了一切冗余

C.数据库系统中数据的一致性是指数据类型的一致

D.数据库系统比文献系统能管理更多日勺数据

(9)关系表中的每一横行称为一种。(A)

A.元组

B.字段

C.属性

D.码

(10)数据库设计包括两个方面的设计内容，它们是_____。(A)

A.概念设计和逻辑设计

B.模式设计和内模式设计

C.内模式设计和物理设计

D.构造特性设计和行为特性设计来

(11)算法的空间复杂度是指。(D)

A.算法程序的长度

B.算法程序中H勺指令条数

C.算法程序所占的存储空间

D.算法执行过程中所需要日勺存储空间

(12)下列有关栈的论述中对的H勺是.(D)

A.在栈中只能插入数据

B.在栈中只能删除数据

C.栈是先进先出的线性表

D.栈是先进后出的线性表

(13)在深度为5的满二叉树中，叶子结点的个数为_____。(C)

A.32

B.31

C.16

D.15

(14)对建立良好的程序设计风格，下面描述对时的是。(A)

A.程序应简朴、清晰、可读性好

B.符号名的命名要符合语法

C.充足考虑程序的执行效率

D.程序日勺注释可有可无

(15)下面对对象概念描述错误口勺是o(A)

A.任何对象都必须有继承性

B.对象是属性和措施的封装体

C对象间的通讯靠消息传递

D.操作是对象的动态性属性

(16)下面不属于软件工程的3个要素的是o(D)

A.工具

B.过程

C.措施

D.环境

(17)程序流程图(PFD)中的箭头代表的是。(B)

A.数据流

B.控制流

C.调用关系

D.构成关系

(18)在数据管理技术的发展过程中，经历了人工管理阶段、文献系统阶段和数据库系统阶段。其

中数据独立性最高日勺阶段是(A)

A.数据库系统

B.文献系统

C.人工管理

D.数据项管理

(19)用树形构造来表达实体之间联络的模型称为。(B)

A.关系模型

B.层次模型

C.网状模型

D.数据模型

(20)关系数据库管理系统能实现的专门关系运算包括。(B)

A.排序、索引、记录

B.选择、投影、连接

C.关联、更新、排序

D.显示、打印、制表

(21)算法一般都可以用哪几种控制构造组合而成。(D)

A.循环、分支、递归

B.次序、循环、嵌套

C.循环、递归、选择

D.次序、选择、循环

(22)数据的存储构造是指。(B)

A.数据所占的存储空间量

B.数据的逻辑构造在计算机中的表达

C.数据在计算机中的次序存储方式

D.存储在外存中的数据

(23)在面向对象措施中，一种对象祈求另一对象为其服务的方式是通过发送。(D)

D.消息

A.调用语句

B.命令

C.口令

(24)检查软件产品与否符合需求定义的过程称为。(A)

A.确认测试

B.集成测试

C.验证测试

D.验收测试

(25)下列工具中属于需求分析常用工具的是o(D)

A.PAD

B.PFD

C.N-S

D.DFD

(26)下面不属于软件设计原则的是o(0

A.抽象

B.模块化

C.自底向上

D.信息隐蔽

(27)索引属于。(B)

A.模式

B.内模式

C.外模式

D.概念模式

(28)在关系数据库中，用来表达实体之间联络的是o(D)

A.树构造

B.网构造

C.线性表

D.二维表

(29)将E-R图转换到关系模式时，实体与联络都可以表达成o(B)

A.属性

B.关系

C.键

D.域

1［单项选择题］对长度为10的线性表进行冒泡排序，最坏状况下需要比较的次数为

A.9B.10C.45D.90

参照答案：C

参照解析：冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的状况是每次比较都要将

相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45,选C。

2［单项选择题］在关系数据库中，用来表达实体问联络的是

A.属性B.二维表C.网状构造D.树状构造

参照答案：B

参照解析：关系模型实体问的联络采用二维表来表达，简称表。选项C为网状模型实体间的联络，

选项D为层次模型实体间的联络，选项A属性刻画了实体。

3［单项选择题］有两个关系R和S如下：

RS

则由关系R得到关系SH勺操作是

A.选择B.投影C.自然连接D.并

参照答案：A

参照解析：由关系R到关系S为一元运算，排除c和D。关系S是关系R的一部分，是通过选择

之后的成果，因此选A。

4［单项选择题］有三个关系R、S和T如下:

则由关系R和S得到关系T的操作是

A.自然连接B.交C.投影D.并

参照答案：A

参照解析：关系R和关系S有公共域，关系T是通过公共域的等值进行连接日勺成果，符合自然连

接,选A。

5［单项选择题］下列与队列构造有关联的是

A.函数日勺递归调用

B.数组元素的引用

C.多重循环的执行

D.先到先服务日勺作业调度

参照答案：D

【解析】队列的修改是依先进先出的原则进行时，D对的。

点击查看试题笔记（1）6［单项选择题］构造化程序设计中，下面对got。语句使用描述对的的是

A.严禁使用goto语句B.使用goto语句程序效率高C.应防止滥用goto语句D.以上说法均错误

参照答案：C

【解析】构造化程序设计中，要注意尽量防止goto语句的使用，故选C。

7［单项选择题］软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务

的是

A.测试B.设计C.可行性研究D.实现

参照答案：C

【解析】开发阶段包括分析、设计和实行两类任务。其中分析、设计包括需求分析、总体设计和

详细设计3个阶段，实行则包括编码和测试两个阶段，C不属于开发阶段。

8［单项选择题］下面属于黑盒测试措施的是

A.语句覆盖B.逻辑覆盖C.边界值分析D.途径覆盖

参照答案：C

【解析】黑盒测试不关怀程序内部的逻辑，只是根据程序的功能阐明来设计测试用例。在使用黑

盒测试法时，手头只需要有程序功能阐明就可以了。黑盒测试法分等价类划分法、边界值分析法和错

误推测法，答案为C。而A、B、D均为白盒测试措施。

9［单项选择题］在关系模型中，每一种二维表称为一种

A.关系B.属性C.元组D.主码（键）

参照答案：A

【解析】关系模型采用二维表来表达，即每个二维表称为一种关系。

10［单项选择题］有三个关系R,S和T如下:

则由关系R和S得到关系T的操作是

A.选择B.投影C.交D.并

参照答案：D

11（单项选择题］下列论述中对的的是

A.一种算法的空间复杂度大，则其时间复杂度也必然大

B.一种算法的空间复杂度大，则其时间复杂度必然小

C.一种算法的时间复杂度大，则其空间复杂度必然小

D.算法的时间复杂度与空间复杂度没有直接关系

参照答案：D

参照解析：算法的空间复杂度是指算法在执行过程中所需要的内存空间，算法的时间复杂度，是

指执行算法所需要的计算工作量，两者之间并没有直接关系，答案为D。

12［单项选择题］某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结

点在第1层）

A.3B.6C.8D.12

参照答案：D

参照解析：二叉树中，度为。的结点数等于度为2H勺结点数加1,即n2=n0-l,叶子结点即度为

0,nO=l,则n2=0,总结点数为12=no+nl+n2=l+nl+0,则度为1的结点数nl=1l,故深度为12,选D。

13［单项选择题］下面属于白盒测试措施的是

A.等价类划分法

B.逻辑覆盖

C.边界值分析法

D.错误推测法

参照答案：B

参照解析：白盒测试法重要有逻辑覆盖、基本途径测试等。逻辑覆盖测试包括语句覆盖、途径覆

盖、鉴定覆盖'条件覆盖、判断一条件覆盖，选择B。其他为黑盒测试法。

14［单项选择题］若实体A和B是一对多的联络，实体B和C是一对一的联络，则实体A和c的

联络是

A.一对一B.一对多C.多对一D.多对多

参照答案：B

参照解析：A和B为一对多的联络，则对于A中H勺每一种实体，B中有多种实体与之联络，而B

与C为一对一联络，则对于B中的每一种实体,C中之多有一种实体与之联络，则可推出对于A中的

每一种实体，C中有多种实体与联络，所认为一对多联络。

15［单项选择题］有三个关系R,S和T如下:

则由关系R和S得到关系T的操作是

A.选择B.投影C.交D.并

参照答案：D

参照解析：关系T中的元素与关系R和关系S中不一样元素的总和，因此为并操作。

16［单项选择题］有两个关系R和S如下:

则由关系R得到关系S的操作是

A.选择B.投影C自然连接D.并

参照答案：A

参照解析：由关系R到关系S为一元运算，排除c和D。关系S是关系R的一部分，是通过选择

之后的成果，因此选A。

17［单项选择题］一般状况下，当对关系R和S进行自然连接时，规定R和S具有一种或者多种

共有的

A.记录B.行C.属性D.元组

参照答案：C

参照解析：自然连接是一种特殊的等值连接，它满足下面的条件：①两关系间有公共域;②通过

公共域的等值进行连接，选C。

18［单项选择题］构造化程序设计中，下面对goto语句使用描述对的的是

A.严禁使用goto语句B.使用goto语句程序效率高C.应防止滥用goto语句I).以上说法均错误

参照答案：C

【解析】构造化程序设计中，要注意尽量防止goto语句的使用，故选C。

19［单项选择题］下面不属于软件需求分析阶段重要工作的足

A.需求变更申请B.需求分析C.需求评审D.需求获取

参照答案：A

【解析】需求分析阶段的工作可概括为4个方面：①需求获取。②需求分析。③编写需求规格阐

明书。④需求审评。

20［单项选择题］下面不属于软件测试实行环节的是

A.集成测试B.回归测试C.确认测试D.单元测试

参照答案：B

【解析】软件测试重要包括单元测试、集成测试、确认测试和系统测试。

21［单项选择题］在关系模型中，每一种二维表称为一种

A.关系B.属性C.元组D.主码（键）

参照答案：A

参照解析：关系模型采用二维表来表达，即每个二维表称为一种关系。

22［单项选择题］有三个关系R、S和T如下:

则由关系R和S得到关系T的操作是

A.自然连接B.交C.投影D.并

参照答案：A

参照解析：关系R和关系S有公共域，关系T是通过公共域的等值进行连接日勺成果，符合自然连

接,选A。

23［单项选择题］下列论述中对的的是

A.程序执行日勺效率与数据日勺存储构造亲密有关

B.程序执行的效率只取决于程序的控制构造

C.程序执行的效率只取决于所处理H勺数据量

D.以上说法均错误

参照答案：A

【解析】程序执行的效率与数据的存储构造、数据的逻辑构造、程序的控制构造、所处理日勺数据

量等有关。

24［单项选择题］下列链表中，其逻辑构造属于非线性构造的是

A.二叉链表B.循环链表C,双向链表D.带链的栈

参照答案：A

【解析】在定义的链表中，若只具有一种指针域来寄存下一种元素地址，称这样的链表为单链表

或线性链表。带链的栈可以用来搜集计算机存储空间中所有空闲的存储结点，是线性表。在单链表中

的结点中增长一种指针域指向它的直接前件，这样的链表，就称为双向链表（一种结点中具有两个指

针），也是线性链表。循环链表具有单链表的特性，但又不需要增长额外的存贮空间，仅对表的链接

方式稍做变化，使得对表的处理愈加以便灵活，属于线性链表。二叉链表是二叉树的物理实现，是一

种存储构造，不属于线性构造。答案为A选项。

25［单项选择题］某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结

点在第1层）

A.3B.6C.8D.12

参照答案：D

【解析】二叉树中，度为0日勺节点数等于度为2的节点数加1,即n2=n0—1,叶子节点即度为0,

no=l,则n2=0,总节点数为12=n0+nl+n2=l+nl+0,则度为1的节点数nl=U,故深度为12,选D。

26［单项选择题］下面对对象概念描述对时的是

A.对象问的通信靠消息传递

B.对象是名字和措施的封装体

C.任何对象必须有继承性

D.对象的多态性是指一种对象有多种操作

参照答案：A

【解析】对象之间进行通信的构造叫做消息，A对的。多态性是指同一种操作可以是不一样对象

的行为，D错误。对象不一定必须有继承性，C错误。封装性是指从外面看只能看到对象的外部特性，

而不懂得也不必懂得数据的详细构造以及实现操作，B错误。

27［单项选择题］构成计算机软件的是

A.源代码B.程序和数据C.程序和文档D.程序、数据及有关文档

参照答案：D

【解析】软件指的是计算机系统中与硬件互相依赖日勺另一部分，包括程序、数据和有关的文档,

选D。

28［单项选择题］下面属于黑盒测试措施的是

A.语句覆盖B.逻辑覆盖C.边界值分析D.途径覆盖

参照答案：C

【解析】黑盒测试不关怀程序内部的逻辑，只是根据程序的功能阐明来设计测试用例。在使用黑

盒测试法时，手头只需要有程序功能阐明就可以了。黑盒测试法分等价类划分法、边界值分析法和错

误推测法，答案为C。而A、B,D均为白盒测试措施。

29［单项选择题］有两个关系R和S如下:

R

则由关系R得到关系S的操作是

A.选择B.投影C.自然连接D.并

参照答案：A

【解析】由关系R到关系S为一元运算，排除C和D。关系S是关系R的一部分，是通过选择之

后的成果，因此选A。

30［单项选择题］一般状况下，当对关系R和s进行自然连接时，规定R和S具有一种或者多种

共有的

A.记录B.行C.属性D.元组

参照答案：C

【解析】自然连接是一种特殊的等值连接，它满足下面的条件：①两关系间有公共域;②通过公

共域的等值进行连接，选C。

31［单项选择题］一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点

数为

A.219B.229C.230D.231

参照答案：B

参照解析：二叉树中，度为0日勺结点数等于度为2H勺结点数加1,即n2=nOT,叶子结点即度为

0,则n2=79,总结点数为n0+nl+n2=80+70+79=229,答案为B。

32［单项选择题］下面对对象概念描述对的的是

A.对象间的通信靠消息传递

B.对象是名字和措施的封装体

C.任何对象必须有继承性

D.对象的多态性是指一种对象有多种操作

参照答案：A

参照解析：对象之间进行通信的构造叫做消息，A对的。多态性是指同一种操作可以是不一样对

象的行为，D错误。对象不一定必须有继承性，C错误。封装性是指从外面看只能看到对象的外部特

性，而不懂得也不必懂得数据时详细构造以及实现操作，B错误。

33［单项选择题］下面不能作为构造化措施软件需求分析工具的是

A.系统构造图B.数据字典（DD.C.数据流程图（DFD图）D.鉴定表

参照答案：A

参照解析：构造化措施软件需求分析工具重要有数据流图、数据字典、鉴定树和鉴定表。

34［单项选择题］下面不属于软件测试实行环节的是

A.集成测试

B.回归测试

C.确认测试

D.单元测试

参照答案：B

参照解析：软件测试重要包括单元测试、集成测试、确认测试和系统测试。

35［单项选择题］某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结

点在第1层）

A.3B.6C.8D.12

参照答案：D

【解析】二叉树中，度为0日勺节点数等于度为2时节点数加1,即n2=nO—1,叶子节点即度为0,

no=l,则n2=0,总节点数为12=n0+nl+n2=l+nl+0,则度为1时节点数nl=ll,故深度为12,选D。

36［单项选择题］对长度为10的线性表进行冒泡排序，最坏状况下需要比较的次数为

A.9B.10C.45D.90

参照答案：C

【解析】冒泡法是在扫描过程中逐次比较栩邻两个元素的大小，最坏的状况是每次比较都要将相

邻的两个元素瓦换，需要互换的次数为9+8+7+6+5+4+3+2+1=45,选C。

37［单项选择题］数据字典(DD)所定义的对象都包括于

A.数据流图(DFD图)B.程序流程图C.软件构造图D.方框图

参照答案：A

【解析】在数据流图中，对所有元素都进行了命名，所有名字的定义集中起来就构成了数据字典。

因此选A,而B、C、D都不符合。

38［单项选择题］软件设计中模块划分应遵照的准则是

A.低内聚低耦合

B.高耦合高内聚

C.高内聚低耦合

D.以上说法均错误

参照答案：C

【解析】根据软件设计原理提出如下优化准则：①划分模块时，尽量做到高内聚、低耦合，保持

模块相对独立性，并以此原则优化初始的软件构造。②一种模块的作用范围应在其控制范围之内，且

鉴定所在的模块应与受其影响的模块在层次上尽量靠近。③软件构造的深度、宽度、扇入、扇出应合

适。④模块的大小要适中。C对时。

39［单项选择题］在关系模型中，每一种二维表称为一种

A.关系B.属性C.元组D.主码（键）

参照答案：A

【解析】关系模型采用二维表来表达，即每个二维表称为一种关系。

40［单项选择题］有三个关系R、S和T如下：

则由关系R和S得到关系T的操作是

A.自然连接B.交C.投影D.并

参照答案：A

【解析】关系R和关系S有公共域，关系T是通过公共域日勺等值进行连接的成果，符合自然连接,

选A«

41［单项选择题］一种栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈,

则元素出栈的次序是

A.1,2,3,A,B,C

B.C,B,A,1,2,3

C.C,B,A,3,2,1

D.1,2,3,C,B,A

参照答案：C

参照解析：栈日勺修改是按后进先出的原则进行的，因此次序应与入栈次序相反，故选c。

42［单项选择题］构造化程序设计中，下面对goto语句使用描述对的的是

A.严禁使用goto语句

B.使用goto语句程序效率高

C.应防止滥用goto语句

D.以上说法均错误

参照答案：C

参照解析：构造化程序设计中，要注意尽量防止got。语句时使用，故选C。

43［单项选择题］下面不能作为构造化措施软件需求分析工具的是

A.系统构造图B.数据字典（DD.C.数据流程图（DFD图）D.鉴定表

参照答案：A

参照解析：构造化措施软件需求分析工具重要有数据流图、数据字典、鉴定树和鉴定表。

44［单项选择题］若实体A和B是一对多的联络，实体B和C是一对一的联络，则实体A和c的

联络是

A.一对一B.一对多C.多对一D.多对多

参照答案：B

参照解析：A和B为一对多日勺联络，则对于A中日勺每一种实体，B