2025年二级考试备考攻略

第一章数据构造

1、算法的有穷性是指

A）算法程序所处理的数据量是有限的B）算法只能被有限的顾客使用

C）算法程序的长度是有限的D）算法程序的运行时间是有限的

原则答案：D

2、对长度为n的线性表排序，在最坏状况下比较次数不是n（n-1）/2的排序措施是

A）冒泡排序B）直接插入排序C）堆排序D）迅速排序

原则答案：C

3、下列有关栈的论述对的的是

A）不能删除数据B）栈按“先进先出”组织数据

C）栈按"先进后出“组织数据D）只能在栈底插入数据

原则答案：C

4、下列论述中对的的是

A）次序存储构造能存储有序表，链式存储构造不能存储有序表

B）旃苗郴谑瘴以,战邸谑，蜜聒储构觐针对可的的t

C）链式存储构造比次序存储构造节省存储空间

D）次序存储构造的存储一定是持续的，链式存储构造的存储空间不一定是持续的

原则答案：D

5、下列论述中对的的是o

A）循环队列中元素的个数是由队头指针和队尾指针共同决定

B）在循环队列中，只需要队头指针就能反应队列中元素的动态变化状况

C）在循环队列中，只需要队尾指针就能反应队列中元素的动态变化状况

D）循环队列有队头和队尾两个指针，因此，循环队列是非线性构造

原则答案：A

6、一种栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出

栈的次序是

A)54321EDCBAB)EDCBA54321C)ABCDE12345D)12345ABCDE

原则答案：B

7、在长度为n的有序线性表中进行二分查找，最坏状况下需要比较的次数是

A）。（"loga〃）B）0（C）。（1"2刈D）O（n）

原则答案：C

8、支持子程序调用的数据构造是

A）栈B）队列C）二叉树D）树

原则答案：A

9、下列论述中对的的是o

A）队列是“先进后出”的线性表

B）有序线性表既可以采用次序存储构造，也可以采用链式存储构造

C）栈是“先进先出”的线性表

D）循环队列是非线性构造

原则答案：B

10、某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

A）8B）10C）4D）6

原则答案：D

11、下列排序措施中，最坏状况下比较次数至少的是

A）简朴选择排序B）直接插入排序C）堆排序D）冒泡排序

原则答案：C

12、下列数据构造中，可以按照“先进后出”原则存取数据的是

A）循环队列B）队列C）二叉树D)栈

原则答案：D

13、算法的空间复杂度是指

A）算法在执行过程中所需要的计算机存储空间B）算法所处理的数据量

C）算法在执行过程中所需要的临时工作单元数D）算法程序中的语句或指令条数

原则答案：A

14、下列数据构造中，属于非线性构造的是

A）带链栈B）二叉树C）带链队列D）循环队列

原则答案：B

15、对于循环队列，下列论述中对的的是

A）队头指针可以不小于队尾指针，也可以不不小于队尾指针B）队头指针是固定不变的

C）队头指针一定不小于队尾指针D）队头指针一定不不小于队尾指针

原则答案A

16、下列论述中对的的是

A）线性表的链式存储构造所需要的存储空间一般要少于次序存储构造

B）线性表的链式存储构造所需要的存储空间一般要多于次序存储构造

C）线性表的链式存储构造与次序存储构造所需要的存储空间是相似的

D）以上说法都不对

原则答案：B

17、下列论述中对的的是

A）栈是一种先进先出的线性表B）队列是一种后进先出的线性表

C）栈与队列都是非线性构造D）以上三种说法都不对

原则答案：D

18、下列有关栈论述对的的是

A）栈顶元素最先能被删除B）栈底元素永远不能被删除

C）栈顶元素最终才能被删除D）以上三种说法都不对

原则答案：A

19、某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为o（假设根结点在第1层）

A)4B)7C)3D)6

原则答案：B

20、下列论述中对的的是。

A）在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化

B）在栈中，栈顶指针不变，栈中元素随枝底指针的变化而动态变化

C）在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化

D）以上说法都不对

原则答案：C

21、下列论述中对的的是

A）有一种以上根结点的数据构造不一定是非线性构造B）双向链表是非线性构造

C）循环链表是非线性构造D）只有一种根结点的数据构造不一定是线性构造

原则答案：D

22、下列论述中对的的是

A）设计算法时只需要考虑数据构造的设计B）算法就是程序

C）设计算法时只需要考虑成果的可靠性D）以上三种说法都不对

原则答案：D

23、定义无符号整数类为Ulnt,下面可以作为类Ulnt实例化值的是

A）369B）0.369C）-369D）整数集合{1,2,3,4,5}

原则答案：A

24、下列有关二义树的论述中，对的的是

A）叶子结点总是比度为2的结点少一种B）叶子结点数是度为2的结点数的两倍

C）度为2的结点数是度为1的结点数的两倍D）叶子结点总是比度为2的结点多一种

原则答案：D

25、一棵二义树共有25个结点，其中5个是叶子结点，则度为1的结点数为

A）6B）10C）4D）16

原则答案：D

26、下列论述中对的的是

A）循环队列是队列的一种链式存储构造B）循环队列是队列的一种次序存储构造

C）循环队列是一种逻辑构造D）循环队列是非线性构造

原则答案：B

27、下列有关线性链表的论述中，对的的

A）进行插入与删除时，不需要移动表中的元素

B）各数据结点的存储空间可以不持续，但它们的存储次序与逻辑次序必须一致

C）各数据结点的存储次序与逻辑次序可以不一致，但它们的存储空间必须持续

D）以上说法都不对

原则答案：A

28、下列论述中对的的是

A）程序执行的效率与数据的存储构造亲密有关B）程序执行的效率只取决于所处理的数据量

C）程序执行的效率只取决于程序的控制构造D）以上说法都不对

原则答案：A

29、下列与队列构造有关联的是

A：先到先服务的作业调度B）数组元素的引用

C）多重循环的执行D）函数的递归调用

原则答案：A

30、下列二叉树进行前序遍历的成果为

A：DYBEAFCZXB）YDEBFZXCAC）ABDYECFXZD）ABCDEFXYZ

原则答案：C

31、一种栈的初始状态为空，现将元素1,2,3,A,B,C依次入栈，则元素出栈的次序

A）C,B,A,3,2,1B）1,2,3,A,B,CC）1,2,3,C,B,AD）C,B,A,1,2,3

原则答案：A

32、下列论述中对的的是o

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

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

C）算法的时间复杂度与空间红杂度没有直接关系

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

原则答案：C

2、软件设计中模块划分应遵照的准则是

A）高内聚高耦合B）低内聚低耦合

C）低内聚高耦合D）高内聚低耦合

原则答案：D

3、构造化程序设计的基本原则不包括

A）逐渐求精B）多态性C）自顶向下D）模块化

原则答案：B

4、程序流程图中带有箭头的线段表达的是

A）图元关系B）调用关系C）控制流D）数据流

原则答案；C

5、数据流图中带有箭头的线段表达的是

A）数据流B）控制流C）事件驱动D）模块调用

原则答案：A

6、在软件开发中，需求分析阶段可以使用的工具是

A）N-S图B）程序流程图C）PAD图D）DFD图

原则答案：D

7、耦合性和内聚性是对模块独立性度量的两个原则。下列论述中对的的是

A）内聚性是指模块间互相连接的紧密程度

B）耦合性是指一种模块内部各个元素间彼此结合的紧密程度

C）提高耦合性减少内聚性有助于提高模块的独立性

D）减少耦合性提高内聚性有助于提高模块的独立性

原则答案：D

8、下面论述中错误的是

A）程序调试一般也称为Debug

B）软件测试应严格执行测试计划，排除测试的随意性

C）对被调试的程序进行“错误定位。是程序调试的必要环节

D）软件测试的目的是发现错误并改正错误

原则答案：D

9、软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是

A）编译程序B）汇编程序C）操作系统D）教务管理系统

原则答案：D

10、软件设计中划分模块的一种准则是

A）高内聚高耦合B）低内聚高耦合C）高内聚低耦合D）低内聚低耦合

原则答案：B

11＞下列选项中不属于构造化程序设计原则的是

A）逐渐求精B）模块化C）可封装D）自顶向下

原则答案：C

12、软件测试的目的是

A）改正程序中的错误B）评估软件可靠性

C）发现并改正程序中的错误D）发现程序中的错误

原则答案：D

13、

软件详细设计产生的图如下:

该图是-------

A）PAD图B）NS图C）ER图D）程序流程图

原则答案：D

14、软件生命周期是指

A）软件的运行维护过程

B）软件产品从提出、实现、使用维护到停止使用退伍的过程

C）软件的开发过程

D）软件从需求分析、设计、实现到测试完毕的过程

原则答案：B

15、在软件开发中，需求分析阶段产生的重要文档是

A）软件详细设计阐明书B）软件需求规格阐明书

C）软件集成测试计划D）顾客手册

原则答案：B

16、软件按功能可以分为应用软件、系统软件和支撑软件或工具软件）。下面属于应用软件的是

A）C语言编译程序B）学生成绩管理系统

C）数据库管理系统D）UNIX操作系统

原则答案：B

17、下面描述中错误的是

A）PAD图是软件详细设计的表达工具

B）系统总体构造图支持软件系统的详细设计

C）数据构造与数据库设计是软件设计的任务之一

D）软件设计是将软件需求转换为软件表达的过程

原则答案：C

18、程序调试的任务是

A）验证程序的对的性B）发现程序中的错误

C）设计测试用例D）诊断和改正程序中的错误

原则答案：D

19、软件生命周期中的活动不包括

A）需求分析B）软件维护C）市场调研D）软件测试

原则答案：C

20、

某系统总体结构图如下图所示：

该系统总体结构图的深度是

A)7B)3C)2D)6

原则答案：B

21、在黑盒测试措施中，设计测试用例的重要根据是

A）程序流程图B）程序数据构造C）程序外部功能D）程序内部逻辑

原则答案：C

22、下面不属于需求分析阶段任务的是

A）确定软件系统的性能需求B）确定软件系统的功能需求

C）需求规格阐明书评审D）制定软件集成测试计划

原则答案：D

23、下面描述中，不属于软件危机体现的是

A）软件开发生产率低B)软件质量难以控制

C）软件成本不停提高D)软件过程不规范

原则答案：D

24、在软件设计中不使用的工具是

A）程序流程图B）系统构造图C)数据流图DFD图D)PAD图

原则答案：C

25、数据字典（DD）所定义的对象包括于

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

原则答案：A

26、下面属于黑盒测试措施的是

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

原则答案：C

27、下面不属于软件设计阶段的是

A）软件总体设计B)数据库设计C)制定软件确认测试计划D）算法设计

原则答案：C

28、下面属于白盒测试措施的是

A）边界值分析法B)逻辑覆盖C)错误推测法D）等价类划分法

原则答案：B

29、构成计算机软件的是

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

原则答案：A

第四章数据库基础

1、在数据库设计中，将E-R图转换成关系数据模型的过程属于

A）逻辑设计阶段B）物理设计阶段C）概念设计阶段D）需求分析阶段

原则答案：见日志

2、

有三个关系R、S和T如下：

RST

BCDBCD

a0kloa0kl

b1nlFJ

rirdzd

EJEJEJ

由关系R和S通过运算得到关系T,则所使用的运算为

A）并B）自然连接C）交D）笛卡尔积

原则答案：见日志

3、设有表达学生选课的三张表，学生S（学号，姓名，性别，年龄,身份证号），课程C（课号，课名），选课SC（学

号，课号，成绩）,则表SC的关犍字键或码）为

A）学号，成绩B）学号，姓名，成绩

C）学号，课号D）课号，成绩

原则答案：见日志

4、一间宿舍可住多种学生，则实体宿舍和学生之间的联络是

A）多对一B）一对一C）多对多D）一对多

原则答案：见口志

5、在数据管理技术发展的三个阶段中，数据共享最佳的是

A）人工管理阶段B)三个阶段相似

C）数据库系统阶段D)文献系统阶段

原则答案：见日志

6、

有三个关系R、S和T如下:

RST

[K1runrunCABC

113m13

Lid二z□ZJ□ZJJ

由关系R和S通过运算得到关系T,则所使用的运算为

A）交B）自然连接C）并D）笛卡尔积

原则答案：见日志

7、数据库应用系统中的关键问题是

A）数据库设计B）数据库管理员培训C）数据库维护D）数据库系统设计

原则答案：见口志

8、

有两个关系R，S如下:

RS

ABC

a32回m

b01LMm

c21L±J

由关系R通过运算得到关系S,则所使用的运算为

A）插入B）连接C）投影D）选择

原则答案：

9、将E-R图转换为关系模式时，实体和联络都可以表达为

A）属性B）键C）域D）关系

原则答案：

10、数据库管理系统是

A）在操作系统支持下的系统软件B）一种操作系统

C）一种编译系统D）操作系统的一部分

原则答案：

11、在E-R图中，用来表达实体联络的图形是

A）三角形B）矩形C）菱形D）椭圆形

原则答案：

12、

有三个关系RS和T如下:

RST

ABCABCABC

a12d32a12

b21b21

c31c31

d32

其中关系T由关系R和S通过某种操作得到，该操作为

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

原则答案：

13、数据库设计中反应顾客对数据规定的模式是

A）设计模式B）外模式C）概念模式D）内模式

原则答案：

14、一种工作人员可以使用多台计算巩,而一台计算机可被多种人使用,则实体工作人员与实体计算机之间的联络

是

A）多对一B）多对多C）一对多D）一对一

原则答案：

15、层次型、网状型和关系型数据库划分原则是

A）联络的复杂程度B）记录长度

C）文献的大小D）数据之间的联络方式

原则答案：

16、

有三个关系R、S和T如下:

S

ABC0ABC

a12±J回c31

b21LEJ□JEJ

c3

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

A）差B）交C）并D）自然连接

原则答案：

17、负责数据库中查询操作的数据库语言是

A）数据定义语言B）数据控制语言C）数据操纵语言D）数据管理语言

原则答案：

18、

有三个关系R、S和T如下:

RST

ABC0回

a12S

b21□JEJLZJttj□

c31

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

A）并B）自然连接C）差D）交

原则答案:

19、一种教师可讲授多门课程，一门课程可由多种教师讲授。则实率教师和课程间的联络是

A）1：m联络B）m：1联络C）m：n联络D）1：1联络

原则答案:

20、下列有关数据库设计的论述中.对的的是

A）在物理设计阶段建立数据字典B）在需求分析阶段建立教据