1、二级公共基础知识-49 及答案解析(总分：97.00，做题时间：90 分钟)一、B单项选择题/B(总题数：30，分数：57.00)1.结构化程序设计主要强调的是_。 A. 程序的可移植性 B. 程序的易读性 C. 程序的执行效率 D. 程序的规模（分数：2.00）A.B.C.D.2.设有下面的定义：struct st int a;float b;d;int*p;要使 p指向结构变量 d中的 a成员，正确的赋值语句是_。 A.*p=d.a; B.p= C.p=d.a; D.p=（分数：2.50）A.B.C.D.3.软件部件的内部实现与外部可访问性分离是指软件的_。 A. 继承性 B. 多态性 C
2、. 共享性 D. 封装性（分数：2.00）A.B.C.D.4.NULL是指_。 A.0 B.空格 C.未知的值或无任何值 D.空字符串（分数：2.00）A.B.C.D.5.有以下程序#includestdio.hvoid main()int n=2,k=1;while(!(k0n+);printf(“%d %d/n“,k,n);程序运行后的输出结果是_。 A.0 2 B.1 3 C.5 7 D.1 2（分数：1.00）A.B.C.D.6.如果进栈序列为 e1，e2，e3，e4，则可能的出栈序列是U /U。 A. e3，e1，e4，e2 B. e2，e4，e3，e1 C. e3，e4，e1，e2
3、 D. 任意顺序（分数：2.00）A.B.C.D.7.下列 4项中说法不正确的是_。 A.数据库减少了数据冗余 B.数据库中的数据可以共享 C.数据库避免一切数据的重复 D.数据库具有较高的数据独立性（分数：2.00）A.B.C.D.8.下列叙述中，不属于结构化分析方法的是_。 A.面向数据流的结构化分析方法 B.面向数据结构的 Jackson方法 C.面向数据结构的结构化数据系统开发方法 D.面向对象的分析方法（分数：2.00）A.B.C.D.9.下列不属于静态测试方法的是_。 A. 代码检查 B. 白盒法 C. 静态结构分析 D. 代码质量度量（分数：2.00）A.B.C.D.10.数据流
4、图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是_。 A.控制流 B.加工 C.数据存储 D.源和潭（分数：2.00）A.B.C.D.11.下列关于线性表的叙述中，不正确的是_。 A.线性表可以是空表 B.线性表是一种线性结构 C.线性表的所有结点有且仅有一个前件和后件 D.线性表是由 n个元素组成的一个有限序列（分数：1.00）A.B.C.D.12.在软件开发中，需求分析阶段可以使用的工具是_。 A.N-S图 B.DFD图 C.PAD图 D.程序流程图（分数：2.00）A.B.C.D.13.在下列几种排序方法中，要求内存量最大的是
5、_。 A) 插入排序 B) 选择排序 C) 快速排序 D) 归并排序（分数：2.00）A.B.C.D.14.下面程序的运行结果是_。y=5;x=14;y=(x=3*y,x+6),x-1);printf(:x=%d,y=%d“,x,y); A.x=27，y=27 B.x=12，y=13 C.x=15，y=14 D.x=y=27（分数：1.00）A.B.C.D.15.下列说法中，不属于数据模型所描述的内容的是_。 A. 数据结构 B. 数据操作 C. 数据查询 D. 数据约束（分数：2.00）A.B.C.D.16.检查软件产品是否符合需求定义的过程称为_。 A.确认测试 B.集成测试 C.验证测试
6、 D.验收测试（分数：2.00）A.B.C.D.17.数据结构中，与所使用的计算机无关的是数据的_。 A.存储结构 B.物理结构 C.逻辑结构 D.物理和存储结构（分数：2.00）A.B.C.D.18.面向对象方法中，继承是指_。 A.一组对象所具有的相似性质 B.一个对象具有另一个对象的性质 C.各对象之间的共同性质 D.类之间共享属性和操作的机制（分数：3.00）A.B.C.D.19.数据库设计中，用 E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的_。 A.需求分析阶段 B.逻辑设计阶段 C.概念设计阶段 D.物理设计阶段（分数：2.00）A.B.C.D.20.下列
7、叙述中，正确的是_。 A. 软件就是程序清单 B. 软件就是存放在计算机中的文件 C. 软件应包括程序清单及运行结果 D. 软件包括程序和文档（分数：2.00）A.B.C.D.21.在长度为 n的有序线性表中进行二分查找，最坏情况下需要比较的次数是_。 A.O(n) B.O(n2) C.O(log2n) D.O(nlog2n)（分数：2.00）A.B.C.D.22.下列 4项中说法不正确的是_。 A.数据库减少了数据冗余 B.数据库中的数据可以共享 C.数据库避免一切数据的重复 D.数据库具有较高的数据独立性（分数：2.00）A.B.C.D.23.在数据管理技术发展的三个阶段中，数据共享最好的
8、是_。 A. 人工管理阶段 B. 文件系统阶段 C. 数据库系统阶段 D. 3个阶段相同（分数：2.00）A.B.C.D.24.下列选项中不属于软件生命周期开发阶段任务的是_。 A. 软件测试 B. 概要设计 C. 件维护 D. 细设计（分数：2.00）A.B.C.D.25.程序的 3种基本控制结构是_。 A.过程、予过程和分程序 B.顺序、选择和重复 C.递归、堆栈和队列 D.凋用、返回和转移（分数：2.00）A.B.C.D.26.以下程序的输出结果是_。#includestdio.hvoid prt(int *x,int *y,int *z)printf(“%d,%d,%d/n“,+*x,
9、+*y,*(z+);main()int a=10,b=40,c=20;prt(a,b,c);prt(a,b,c); A.11,42,31 12,22,41 B.11,41,20 12,42,20 C.11,21,40 11,21,21 D.11,41,21 12,42,22（分数：1.00）A.B.C.D.27.在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率，现在，与程序的效率相比，人们更重视程序的_。 A.安全性 B.一致性 C.可理解性 D.合理性（分数：2.00）A.B.C.D.28.若已定义：int a=0,1,2,3,4,5,6,7,8,9,*p=a,i;其中 0i9，则
10、对 a数组元素不正确的引用是_。 A.ap-a B.*(ai) C.pi D.a10（分数：1.00）A.B.C.D.29.以下有关宏替换的叙述不正确的是_。 A.使用宏定义可以嵌套 B.宏定义语句不进行语法检查 C.双引号中出现的宏名不替换 D.宏名必须用大写字母表示（分数：2.50）A.B.C.D.30.模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的_。 A.抽象和信息隐蔽 B.局部化和封装化 C.内聚性和耦合性 D.激活机制和控制方法（分数：2.00）A.B.C.D.二、B填空题/B(总题数：20，分数：40.00)31.在 E-R图中，矩形表示 1。（分数：2.
11、00）填空项 1:_32.在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为 1。（分数：2.00）填空项 1:_33.测试用例包括输入值集和 1 值集。（分数：2.00）填空项 1:_34.栈和队列通常采用的存储结构是 1。（分数：2.00）填空项 1:_35.在关系模型中，把数据看成一个二维表，每一个二维表称为一个 1。（分数：2.00）填空项 1:_36.面向对象的模型中，最基本的概念是对象和_。（分数：2.00）填空项 1:_37.数据模型按不同应用层次分成 3种类型，它们是概念数据模型、 1 和物理数据模型。（分数：2.00）填空项 1:_38.排序是计算机程序设计
12、中的一种重要操作，常见的排序方法有插入排序、 1 和选择排序等。（分数：2.00）填空项 1:_39.类是一个支持集成的抽象数据类型，而对象是类的 1。（分数：2.00）填空项 1:_40.某二叉树中度为 2的结点有 18个，则该二叉树中有 1 个叶子结点。（分数：2.00）填空项 1:_41.软件危机出现于 20世纪 60年代末，为了解决软件危机，人们提出了 1 的原理来设计软件，这就是后期软件设计的基础。（分数：2.00）填空项 1:_42.数据库保护分为：安全性控制、 1、并发性控制和数据的恢复。（分数：2.00）填空项 1:_43.在深度为 7的满二叉树中，度为 2的结点个数为 1。（
13、分数：2.00）填空项 1:_44.软件工程三要素包括方法、工具和过程，其中， 1 支持软件开发的各个环节的控制和管理。（分数：2.00）填空项 1:_45.数据模型按不同应用层次分成 3种类型，它们是概念数据模型、 1 和物理数据模型。（分数：2.00）填空项 1:_46.冒泡排序算法在最好的情况下的元素交换次数为 1。（分数：2.00）填空项 1:_47.数据结构分为线性结构和非线性结构，带链的队列属于 1。（分数：2.00）填空项 1:_48.数据库恢复是将数据库从 1 状态恢复到某一已知的正确状态。（分数：2.00）填空项 1:_49. 1的任务是诊断和改正程序中的错误。（分数：2.0
14、0）填空项 1:_50.数据库保护分为：安全性控制、 1、并发性控制和数据的恢复。（分数：2.00）填空项 1:_二级公共基础知识-49 答案解析(总分：97.00，做题时间：90 分钟)一、B单项选择题/B(总题数：30，分数：57.00)1.结构化程序设计主要强调的是_。 A. 程序的可移植性 B. 程序的易读性 C. 程序的执行效率 D. 程序的规模（分数：2.00）A.B. C.D.解析：2.设有下面的定义：struct st int a;float b;d;int*p;要使 p指向结构变量 d中的 a成员，正确的赋值语句是_。 A.*p=d.a; B.p= C.p=d.a; D.p=
15、（分数：2.50）A.B.C.D. 解析：解析 本题主要考查按结构数组元素方式引用结构成员。结构体变量的成员引用方法有 3种：结构体变量名，成员名：指针变量名-成员名；(*指针变量名).成员名。因为 p是指针变量，所以应该将地址值赋给 p。3.软件部件的内部实现与外部可访问性分离是指软件的_。 A. 继承性 B. 多态性 C. 共享性 D. 封装性（分数：2.00）A.B.C.D. 解析：4.NULL是指_。 A.0 B.空格 C.未知的值或无任何值 D.空字符串（分数：2.00）A.B.C. D.解析：解析 此题属于记忆性的题目，NULL 是指未知的值或无任何值。5.有以下程序#includ
16、estdio.hvoid main()int n=2,k=1;while(!(k0n+);printf(“%d %d/n“,k,n);程序运行后的输出结果是_。 A.0 2 B.1 3 C.5 7 D.1 2（分数：1.00）A.B.C.D. 解析：解析 在程序中整型变量 n的初始值等于 2，整型变量 k的初始值等于 1，在执行 while语句时，由于表达式 k的值大于 0为真，所以不再需要判断 n+是否为真，(k0n+)表达式的值为真。!(k0n+)表达式的值为假，所以 while语句中的条件不满足，循环语句不会执行，变量 n的值也不会加 1，所在输出变量 k和 n的值是 1和 2。6.如果
17、进栈序列为 e1，e2，e3，e4，则可能的出栈序列是U /U。 A. e3，e1，e4，e2 B. e2，e4，e3，e1 C. e3，e4，e1，e2 D. 任意顺序（分数：2.00）A.B. C.D.解析：解析 由栈“后进先出”的特点可知：A)中 e1不可能比 e2先出，C)中 e3不可能比 e4先出，且e1不可能比 e2先出，D)中栈是先进后出的，所以不可能是任意顺序。B)中出栈过程如图所示： *7.下列 4项中说法不正确的是_。 A.数据库减少了数据冗余 B.数据库中的数据可以共享 C.数据库避免一切数据的重复 D.数据库具有较高的数据独立性（分数：2.00）A.B.C. D.解析：
18、解析 数据库系统具有以下几个特点：一是数据的集成性；二是数据的高共享性与低冗余性：三是数据的独立性；四是数据统一管理与控制。8.下列叙述中，不属于结构化分析方法的是_。 A.面向数据流的结构化分析方法 B.面向数据结构的 Jackson方法 C.面向数据结构的结构化数据系统开发方法 D.面向对象的分析方法（分数：2.00）A.B.C.D. 解析：解析 常见的需求分析方法有结构化分析方法和面向对象的分析方法两类。其中结构化分析方法又包括面向数据流的结构化分析方法(SA)，面向数据结构的 Jackson方法和面向数据结构的结构化数据系统开发方法。9.下列不属于静态测试方法的是_。 A. 代码检查
19、B. 白盒法 C. 静态结构分析 D. 代码质量度量（分数：2.00）A.B. C.D.解析：解析 静态测试包括代码检查、静态结构分析和代码质量度量等。其中白盒测试属于动态测试。10.数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是_。 A.控制流 B.加工 C.数据存储 D.源和潭（分数：2.00）A. B.C.D.解析：解析 数据流图包括 4个方面，即加工/转换(输入数据经加工变换产生输出)、数据流 (沿箭头方向传送数据的通道，一般在旁边标注数据流名)、存储文件/数据源(表示处理过程中存放各种数据的文件)、源和潭(表示系统
20、和环境的接口，属系统之外的实体)，不包括选项中的控制流。11.下列关于线性表的叙述中，不正确的是_。 A.线性表可以是空表 B.线性表是一种线性结构 C.线性表的所有结点有且仅有一个前件和后件 D.线性表是由 n个元素组成的一个有限序列（分数：1.00）A.B.C. D.解析：解析 线性表是一种线性结构，由 n(n0)个元素组成，所以线性表可以是空表。但是在线性表中，第一个结点没有前件，最后一个结点没有后件，其他结点有且只有一个前件和后件，所以选项 C是错误的。12.在软件开发中，需求分析阶段可以使用的工具是_。 A.N-S图 B.DFD图 C.PAD图 D.程序流程图（分数：2.00）A.B
21、. C.D.解析：解析 在软件开发中，需求分析阶段常使用的工具有数据流图(DFD)，数据字典(DD)、判断树和判断表。13.在下列几种排序方法中，要求内存量最大的是_。 A) 插入排序 B) 选择排序 C) 快速排序 D) 归并排序（分数：2.00）A.B.C.D. 解析：解析 快速排序的基本思想是，通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继续进行排序，以达到整个序列有序；插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中，从而得到一个新的序列；选择排序的基本思想是：扫描整个线性表，从中选出最小的元素
22、，将它交换到表的最前面(这是它应有的位置)，然后对剩下的子表采用同样的方法，直到表空为止；归并排序是将两个或两个以上的有序表组合成一个新的有序表。14.下面程序的运行结果是_。y=5;x=14;y=(x=3*y,x+6),x-1);printf(:x=%d,y=%d“,x,y); A.x=27，y=27 B.x=12，y=13 C.x=15，y=14 D.x=y=27（分数：1.00）A.B.C. D.解析：解析 本题考查的是逗号表达式。逗号表达式的求解步骤是先求解表达式 1，然后依次求解表达式 2，直到表达式 N的值。整个逗号表达式的值就是最后一个表达式 N的值。表达式(x=3*y,x+6)
23、中，x=15。表达式 y=x-1=14。15.下列说法中，不属于数据模型所描述的内容的是_。 A. 数据结构 B. 数据操作 C. 数据查询 D. 数据约束（分数：2.00）A.B.C. D.解析：解析 数据模型所描述的内容有 3个部分，它们是数据结构、数据操作和数据约束。其中，数据模型中的数据结构主要描述数据的类型、内容、性质以及数据库的联系等；数据操作主要是描述在相应数据结构上的操作类型与操作方式。16.检查软件产品是否符合需求定义的过程称为_。 A.确认测试 B.集成测试 C.验证测试 D.验收测试（分数：2.00）A. B.C.D.解析：解析 确认测试的任务是验证软件的功能和性能，以及
24、其他特性是否满足需求规格说明中的各种需求：集成测试的主要目的是发现与接口有关的错误。17.数据结构中，与所使用的计算机无关的是数据的_。 A.存储结构 B.物理结构 C.逻辑结构 D.物理和存储结构（分数：2.00）A.B.C. D.解析：数据结构概念一般包括 3个方面的内容，数据的逻辑结构、存储结构及数据上的运算集合。数据的逻辑结构反映数据元素之间的逻辑关系，而不管它在计算机中的存储表示形式。18.面向对象方法中，继承是指_。 A.一组对象所具有的相似性质 B.一个对象具有另一个对象的性质 C.各对象之间的共同性质 D.类之间共享属性和操作的机制（分数：3.00）A.B.C.D. 解析：解析
25、 面向对象方法中，继承是使用已有的类定义作为基础建立新类的定义技术。广义地说，继承是指能够直接获得已有的性质和特征，而不必重复定义它们。19.数据库设计中，用 E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的_。 A.需求分析阶段 B.逻辑设计阶段 C.概念设计阶段 D.物理设计阶段（分数：2.00）A.B.C. D.解析：解析 E-R 模型(实体联系模型)是将现实世界的要求转化成实体、联系、属性等几个基本概念，以及它们间的两种基本联接关系，并且可用一种图非常直观地表示出来。它属于数据库设计的概念设计阶段。20.下列叙述中，正确的是_。 A. 软件就是程序清单 B. 软件
26、就是存放在计算机中的文件 C. 软件应包括程序清单及运行结果 D. 软件包括程序和文档（分数：2.00）A.B.C.D. 解析：解析 软件(software)是计算机系统中与硬件相互依存的另一部分，是包括程序、数据及相关文档的完整集合。21.在长度为 n的有序线性表中进行二分查找，最坏情况下需要比较的次数是_。 A.O(n) B.O(n2) C.O(log2n) D.O(nlog2n)（分数：2.00）A.B.C. D.解析：解析 二分法检索要求线性表结点按关键值排序，且以顺序方式存储。在查找时，应与表的中间位置上结点的关键值比较，若相等则检索成功；否则根据比较结果确定下一步在表的前半部分或后
27、半部分继续进行。二分法检索的效率比较高，设线性表有 n个元素，则最多的检索次数为大于 log2n的最小整数，最少的检索次数为 1。22.下列 4项中说法不正确的是_。 A.数据库减少了数据冗余 B.数据库中的数据可以共享 C.数据库避免一切数据的重复 D.数据库具有较高的数据独立性（分数：2.00）A.B.C. D.解析：解析 数据库系统具有以下几个特点：一是数据的集成性；二是数据的高共享性与低冗余性：三是数据的独立性；四是数据统一管理与控制。23.在数据管理技术发展的三个阶段中，数据共享最好的是_。 A. 人工管理阶段 B. 文件系统阶段 C. 数据库系统阶段 D. 3个阶段相同（分数：2.
28、00）A.B.C. D.解析：解析 在人工管理阶段，数据不保存，没有对数据进行管理的软件，数据不能共享；文件系统是数据库系统发展的初级阶段，提供了简单的数据共享与数据管理能力，但它不能提供完整、统一的管理和数据共享的能力。数据库系统阶段实现了数据共享，具有数据的集成性，这使得数据可为多个应用所共享，数据的共享自身又可极大地减少数据冗余性。24.下列选项中不属于软件生命周期开发阶段任务的是_。 A. 软件测试 B. 概要设计 C. 件维护 D. 细设计（分数：2.00）A.B.C. D.解析：解析 软件生命周期分为软件定义、软件开发及软件维护。其中软件开发阶段的任务中软件设计阶段可分解成概要没计
29、阶段和详细设计阶段；软件维护不属于软件开发阶段。25.程序的 3种基本控制结构是_。 A.过程、予过程和分程序 B.顺序、选择和重复 C.递归、堆栈和队列 D.凋用、返回和转移（分数：2.00）A.B. C.D.解析：解析：采用结构化程序设计方法编写程序，可使程序结构良好、易读、易理解、易维护，它包括 3种基本控制结构，分别是顺序结构、选择结构和重复结构(又称循环结构)。26.以下程序的输出结果是_。#includestdio.hvoid prt(int *x,int *y,int *z)printf(“%d,%d,%d/n“,+*x,+*y,*(z+);main()int a=10,b=40
30、,c=20;prt(a,b,c);prt(a,b,c); A.11,42,31 12,22,41 B.11,41,20 12,42,20 C.11,21,40 11,21,21 D.11,41,21 12,42,22（分数：1.00）A.B. C.D.解析：解析 本题考查的是函数参数的传递及自加运算符。主函数中第一次调用函数 prt(a,b,c);，此函数中的输出语句 printf(“%d,%d,%d/n“,+*x,+*y,*(z+);使得 a和 b的值均加 1，而*(z+)由于先执行 z+所以 c的值不变；第二次调用函数 prt(a,b,c);使得 a和 b在上一次的基础上再各自加1(因为形
31、参和实参进行的是地址传递)，而 c的值仍不变。27.在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率，现在，与程序的效率相比，人们更重视程序的_。 A.安全性 B.一致性 C.可理解性 D.合理性（分数：2.00）A.B.C. D.解析：解析 无28.若已定义：int a=0,1,2,3,4,5,6,7,8,9,*p=a,i;其中 0i9，则对 a数组元素不正确的引用是_。 A.ap-a B.*(ai) C.pi D.a10（分数：1.00）A.B.C.D. 解析：解析 此题考查对一维数组的引用。对于已定义的数组 aM，数组元素的正确引用必须满足下标小于 M且为正整数。选项 D中下标
32、值出现溢出。29.以下有关宏替换的叙述不正确的是_。 A.使用宏定义可以嵌套 B.宏定义语句不进行语法检查 C.双引号中出现的宏名不替换 D.宏名必须用大写字母表示（分数：2.50）A.B.C.D. 解析：解析 本题考查宏替换的规则。宏替换有两类：简单的字符替换和带参数的宏替换。使用宏应注意：宏定义仅仅是符号替换，不是赋值语句，因此不做语法检查；为了区别程序中其他的标示符，宏名的定义通常用大写字母，但不是必须用大写；双引号中出现的宏名不替换；使用宏定义可以嵌套，即后定义的宏中可以使用先定义的宏。30.模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的_。 A.抽象和信息隐蔽
33、 B.局部化和封装化 C.内聚性和耦合性 D.激活机制和控制方法（分数：2.00）A.B.C. D.解析：解析 模块的独立性是评价程序设计好坏的重要度量标准。衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准。二、B填空题/B(总题数：20，分数：40.00)31.在 E-R图中，矩形表示 1。（分数：2.00）填空项 1:_ （正确答案：实体）解析：32.在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为 1。（分数：2.00）填空项 1:_ （正确答案：消息）解析：解析 在面向对象技术中，主要用到对象、类、方法、消息、继承、封装等基本概念，其中消息是用来请求对象执行
34、某一处理或回答某些信息的要求。33.测试用例包括输入值集和 1 值集。（分数：2.00）填空项 1:_ （正确答案：输出）解析：34.栈和队列通常采用的存储结构是 1。（分数：2.00）填空项 1:_ （正确答案：答案：链式存储和顺序存储）解析：解析 栈和队列都属于线性表，它们一般采用顺序存储结构，也可以对它们采用链式存储结构。35.在关系模型中，把数据看成一个二维表，每一个二维表称为一个 1。（分数：2.00）填空项 1:_ （正确答案：答案：关系）解析：解析 在关系模型中，把数据看成一个二维表，每一个二维表称为一个关系。表中的每一列称为一个属性，相当于记录中的一个数据项，对属性的命名称为属
35、性名；表中的一行称为一个元组，相当于记录值。36.面向对象的模型中，最基本的概念是对象和_。（分数：2.00）填空项 1:_ （正确答案：答案：类）解析：解析 面向对象模型中，最基本的概念是对象和类。对象是现实世界中实体的模型化；将属性集和方法集相同的所有对象组合在一起，可以构成一个类。37.数据模型按不同应用层次分成 3种类型，它们是概念数据模型、 1 和物理数据模型。（分数：2.00）填空项 1:_ （正确答案：逻辑数据模型。）解析：38.排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、 1 和选择排序等。（分数：2.00）填空项 1:_ （正确答案：交换排序）解析：解析
36、常见的排序方法有插入排序(包括简单插入排序法和希尔排序法等)、交换排序(包括冒泡排序和快速排序法等)和选择排序(包括简单选择排序和堆排序等)。39.类是一个支持集成的抽象数据类型，而对象是类的 1。（分数：2.00）填空项 1:_ （正确答案：实例）解析：将属性、操作相似的对象归为类，也就是说，类是具有共同属性、共同方法的对象的集合。所以，类是对象的抽象，对象则是其对应类的一个实例。40.某二叉树中度为 2的结点有 18个，则该二叉树中有 1 个叶子结点。（分数：2.00）填空项 1:_ （正确答案：19）解析：解析 二叉树中的叶子结点比度为 2的结点多一个。41.软件危机出现于 20世纪 6
37、0年代末，为了解决软件危机，人们提出了 1 的原理来设计软件，这就是后期软件设计的基础。（分数：2.00）填空项 1:_ （正确答案：软件工程学）解析：42.数据库保护分为：安全性控制、 1、并发性控制和数据的恢复。（分数：2.00）填空项 1:_ （正确答案：完整性控制）解析：解析 安全性控制：防止未经授权的用户有意或无意存取数据库中的数据，以免数据被泄漏、更改或破坏；完整性控制：保证数据库中数据及语义的正确性和有效性，防止任何对数据造成错误的操作；并发控制：正确处理好多用户、多任务环境下的并发操作，防止错误发生；恢复：当数据库被破坏或数据不正确时，使数据库能恢复到正确的状态。43.在深度为
38、 7的满二叉树中，度为 2的结点个数为 1。（分数：2.00）填空项 1:_ （正确答案：63）解析：44.软件工程三要素包括方法、工具和过程，其中， 1 支持软件开发的各个环节的控制和管理。（分数：2.00）填空项 1:_ （正确答案：过程）解析：45.数据模型按不同应用层次分成 3种类型，它们是概念数据模型、 1 和物理数据模型。（分数：2.00）填空项 1:_ （正确答案：逻辑数据结构）解析：46.冒泡排序算法在最好的情况下的元素交换次数为 1。（分数：2.00）填空项 1:_ （正确答案：0）解析：解析 根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在
39、排序过程中进行 n1 次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为 0。47.数据结构分为线性结构和非线性结构，带链的队列属于 1。（分数：2.00）填空项 1:_ （正确答案：线性结构）解析：解析 队列是“先进先出”或“后进后出”的线性表。48.数据库恢复是将数据库从 1 状态恢复到某一已知的正确状态。（分数：2.00）填空项 1:_ （正确答案：答案：错误）解析：解析 数据库恢复是将数据库中的数据从错误状态中恢复到某种逻辑一致的状态。如果数据库中包含成功事务提交的结果，则称数据库处于一致性状态。49. 1的任务是诊断和改正
40、程序中的错误。（分数：2.00）填空项 1:_ （正确答案：程序调试）解析：解析 程序调试的任务是诊断和改正程序中的错误。它与软件测试不同，软件测试是尽可能多地发现软件中的错误。先要发现软件的错误，然后借助于一定的调试工具去找出软件错误的具体位置。软件测试贯穿整个软件生命期，调试主要在开发阶段。50.数据库保护分为：安全性控制、 1、并发性控制和数据的恢复。（分数：2.00）填空项 1:_ （正确答案：完整性控制）解析：解析 安全性控制：防止未经授权的用户有意或无意存取数据库中的数据以免数据被泄露、更改或破坏；完整性控制：保证数据库中数据及语义的正确性和有效性，防止任何对数据造成错误的操作；并发控制：正确处理好多用户、多任务环境下的并发操作，防止错误发生；恢复：当数据库被破坏或数据不正确时，使数据库能恢复到正确状态。
