1、二级公共基础知识-63 及答案解析(总分：93.00，做题时间：90 分钟)一、B单项选择题/B(总题数：30，分数：59.00)1.“商品”与“顾客”两个实体集之间的联系一般是 A. 一对一 B. 一对多 C. 多对一 D. 多对多（分数：2.00）A.B.C.D.2.执行下列程序的输出结果是_。#includestdio.hmain()int i,j,x=0,y=0;for(i=0;i2,i+) for(j=0;j3;j+)x+;x-=j;y=i+j;printf(“x=%d,y=%d/n“,x,y); A.x=0,y=3 B.x=0,y=5 C.x=1,y=3 D.x=1,y=5（分数：
2、1.00）A.B.C.D.3.循环链表的主要优点是_。 A. 不再需要头指针了 B. 从表中任一结点出发都能访问到整个链表 C. 在进行插入、删除运算时，能更好的保证链表不断开 D. 已知某个结点的位置后，能够容易的找到它的直接前件（分数：2.00）A.B.C.D.4.下列四个叙述中，正确的是_。 A.C程序中的所有字母必须小写 B.C程序中的关键字必须小写，其他标识符不区分大小写 C.C程序中的所有字母都不区分大小写 D.C程序中的所有关键字必须小写（分数：2.00）A.B.C.D.5.负责数据库中查询操作的数据库语言是_。 A.数据定义语言 B.数据管理语言 C.数据操纵语言 D.数据控制
3、语言（分数：2.00）A.B.C.D.6.下列数据结构中，按先进后出原则组织数据的是_。 A.线性链表 B.栈 C.循环链表 D.顺序表（分数：2.00）A.B.C.D.7.已知下列函数定义：fun(int *b,int c,int d) int k;fbr(k=0;kc*d;k+) *b=c+d;b+;则调用此函数的正确写法是(假设变量 a的说明为 int a10)_。 A.fun(*a,6,14); B.fun( C.fun(a,8,4); D.fun(int)a,8,6);（分数：2.50）A.B.C.D.8.在计算机中，算法是指_。 A.加工方法 B.解题方案的准确而完整的描述 C.排
4、序方法 D.查询方法（分数：2.00）A.B.C.D.9.在数据库设计中，将 E-R图转换成关系数据模型的过程属于_。 A. 需求分析阶段 B. 逻辑设计阶段 C. 概念设计阶段 D. 物理设计阶段（分数：2.00）A.B.C.D.10.一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是 A.1:1联系 B.1:m联系 C.m:1联系 D.m:n联系（分数：2.00）A.B.C.D.11.“商品”与“顾客”两个实体集之间的联系一般是_。 A. 一对一 B. 一对多 C. 多对一 D. 多对多（分数：2.00）A.B.C.D.12.详细设计的结果基本决定了最终程序的_。
5、 A. 代码的规模 B. 运行速度 C. 质量 D. 可维护性（分数：2.00）A.B.C.D.13.下列叙述中正确的是_。 A.软件交付使用后还需要进行维护 B.软件一旦交付使用就不需要再进行维护 C.软件交付使用后其生命周期就结束 D.软件维护是指修复程序中被破坏的指令（分数：2.00）A.B.C.D.14.设有定义：char s10;int i=0;，以下不能将一行(不超过 100个字符)带有空格的字符串正确读入的语句或语句组是_。 A.gets(s); B.scanf(“%s“,s); C.while(si+=getchar()!=/n);si=/0; D.doscanf(“%c“,)
6、while(si+!=/n);si=/0;（分数：1.00）A.B.C.D.15.索引属于_。 A.模式 B.内模式 C.外模式 D.概念模式（分数：2.00）A.B.C.D.16.如果进栈序列为 e1,e2,e3,e4，则可能的出栈序列是_。 A.e3、e1、e4、e2 B.e2、e4、e3、e1 C.e3、e4、e1、e2 D.任意顺序（分数：2.00）A.B.C.D.17.若有说明：int a34;，则 a数组元素的非法引用是_。 A.a02*1 B.a13 C.a4-20 D.a04（分数：2.50）A.B.C.D.18.下列叙述中正确的是_。 A. 循环队列有队头和队尾两个指针，因此
7、，循环队列是非线性结构 B. 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况 C. 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况 D. 循环队列中元素的个数是由队头指针和队尾指针共同决定（分数：2.00）A.B.C.D.19.软件需求规格说明书的作用不包括 A. 软件可行性研究的依据 B. 用户与开发人员对软件要做什么的共同理解 C. 软件验收的依据 D. 软件设计的依据（分数：2.00）A.B.C.D.20.数据库技术的根本目标是要解决数据的 A.存储问题 B.共享问题 C.安全问题 D.保护问题（分数：2.00）A.B.C.D.21.为了提高测试的效率，应该U
8、 /U。 A. 随机选取测试数据 B. 取一切可能的输入数据作为测试数据 C. 在完成编码以后制定软件的测试计划 D. 集中对付那些错误群集的程序（分数：2.00）A.B.C.D.22.设循环队列的存储空间为 Q(1:35)，初始状态为 front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为 A. 16 B. 20 C. 0或 35 D. 15（分数：2.00）A.B.C.D.23.下列数据模型中，具有坚实理论基础的是_。 A.层次模型 B.网状模型 C.关系模型 D.以上 3个都是（分数：2.00）A.B.C.D.24.对长度为
9、N的线性表进行顺序查找，在最坏情况下所需要的比较次数为_。 A.N1 B.N C.N1/2 D.N/2（分数：2.00）A.B.C.D.25.在结构化程序设计中，模块划分的原则是 A.各模块应包括尽量多的功能 B.各模块的规模应尽量大 C.各模块之间的联系应尽量紧密 D.模块内具有高内聚度、模块间具有低耦合度（分数：2.00）A.B.C.D.26.在 E-R图中，用来表示实体联系的图形是_。 A.椭圆形 B.矩形 C.菱形 D.三角形（分数：2.00）A.B.C.D.27.下列叙述中，不属于数据库系统的是_。 A. 数据库 B. 数据库管理系统 C. 数据库管理员 D. 数据库应用系统（分数：
10、2.00）A.B.C.D.28.相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和_。 A. 可重用性差 B. 安全性差 C. 非持久性 D. 冗余性（分数：2.00）A.B.C.D.29.数据流图是用于表示软件模型的一种图示方法，在下列可采用的绘制方法中，_是常采用的。 A. 自顶向下 B. 自底向上 C. 分层绘制 D. 逐步求精（分数：2.00）A.B.C.D.30.以下数据结构属于非线性数据结构的是_。 A.队列 B.线性表 C.二叉树 D.栈（分数：2.00）A.B.C.D.二、B填空题/B(总题数：17，分数：34.00)31.用树型结构表示实体类型及实体间联系的数据
11、模型称为 1。（分数：2.00）填空项 1:_32.测试的目的是暴露错误，评价程序的可靠性；而 1 的目的是发现错误的位置并改正错误。（分数：2.00）填空项 1:_33.对 n个记录的有序表进行二分查找法查找时，最大的比较次数是 1。（分数：2.00）填空项 1:_34.在将 E-R图转换到关系模式时，实体和联系都可以表示成 1。（分数：2.00）填空项 1:_35.软件维护活动包括以下几类：改正性维护、适应性维护、 1 维护和预防性维护。（分数：2.00）填空项 1:_36.算法复杂度主要包括时间复杂度和 1 复杂度。（分数：2.00）填空项 1:_37. 1是从二维表列的方向进行的运算。
12、（分数：2.00）填空项 1:_38.在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中， 1 负责数据的模式定义与数据的物理存取构建。（分数：2.00）填空项 1:_39.数据库恢复是将数据库从 1 状态恢复到某一已知的正确状态。（分数：2.00）填空项 1:_40.为了提高程序的易读性，同时为减少错误，提高软件开发效率，编码时应注意养成良好的 1。（分数：2.00）填空项 1:_41.软件结构是以 1 为基础而组成的一种控制层次结构。（分数：2.00）填空项 1:_42.数据字典是各类数据描述的集合，它通常包括 5个部分，即数据项、数据结构、数据流、 1 和处理过程。（分数：
13、2.00）填空项 1:_43.在数据库技术中，实体集之间的联系可以是一对一或一对多的，那么“学生”和“可选课程”的联系为 1。（分数：2.00）填空项 1:_44.软件工程的出现是由于 1。（分数：2.00）填空项 1:_45.常用的黑箱测试有等价分类法、 1、因果图法和错误推测法 4种。（分数：2.00）填空项 1:_46.用链表表示线性表的突出优点是 1。（分数：2.00）填空项 1:_47.测试的目的是暴露错误，评价程序的可靠性；而 1 的目的是发现错误的位置并改正错误。（分数：2.00）填空项 1:_二级公共基础知识-63 答案解析(总分：93.00，做题时间：90 分钟)一、B单项选
14、择题/B(总题数：30，分数：59.00)1.“商品”与“顾客”两个实体集之间的联系一般是 A. 一对一 B. 一对多 C. 多对一 D. 多对多（分数：2.00）A.B.C.D. 解析：2.执行下列程序的输出结果是_。#includestdio.hmain()int i,j,x=0,y=0;for(i=0;i2,i+) for(j=0;j3;j+)x+;x-=j;y=i+j;printf(“x=%d,y=%d/n“,x,y); A.x=0,y=3 B.x=0,y=5 C.x=1,y=3 D.x=1,y=5（分数：1.00）A.B. C.D.解析：解析 本题考查 C语言中 for循环结束后循环
15、变量的取值。第一次执行外循环时 i=0，退出内层循环时 j=3,x=3，再执行 x-=j时得 x=0；第二次执行外循环时 i=1，退出内层循环时 i=3,x=3，执行 x-=j时得 x=0，退出外层循环时 i=2,j=3，执行 y=i+j得 y=5。3.循环链表的主要优点是_。 A. 不再需要头指针了 B. 从表中任一结点出发都能访问到整个链表 C. 在进行插入、删除运算时，能更好的保证链表不断开 D. 已知某个结点的位置后，能够容易的找到它的直接前件（分数：2.00）A.B. C.D.解析：解析 循环链表就是将单向链表中最后一个结点的指针指向头结点，使整个链表构成一个环形，这样的结构使得从表
16、中的任一结点出发都能访问到整个链表。4.下列四个叙述中，正确的是_。 A.C程序中的所有字母必须小写 B.C程序中的关键字必须小写，其他标识符不区分大小写 C.C程序中的所有字母都不区分大小写 D.C程序中的所有关键字必须小写（分数：2.00）A.B.C.D. 解析：解析 C 语言只规定所有的关键字必须小写，而标识符中的字母则既可以大写，也可以小写，但大小写是有区别的。例如，else 是关键字，而 ELSE可以作为标识符使用。5.负责数据库中查询操作的数据库语言是_。 A.数据定义语言 B.数据管理语言 C.数据操纵语言 D.数据控制语言（分数：2.00）A.B.C. D.解析：解析 数据库中
17、有 3种主要的程序设计语言类别语句：数据定义语言(DDL)、数据操纵语言(DML)及数据控制语言(DCL)。其中，数据操纵语言主要负责数据的插入、删除、查询、修改等操作。6.下列数据结构中，按先进后出原则组织数据的是_。 A.线性链表 B.栈 C.循环链表 D.顺序表（分数：2.00）A.B. C.D.解析：解析 本题主要考查对于栈的理解。 栈是限定在一端进行插入与删除的线性表。在栈中，允许插入与删除的一端称为栈顶，而不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素，从而也是最先能被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素，即栈是按照“先进后出”或“
18、后进先出”的原则组织数据的。 队列组织数据的原则是“先进先出”或“后进后出”。 数据结构中，栈和队列组织数据的原则。7.已知下列函数定义：fun(int *b,int c,int d) int k;fbr(k=0;kc*d;k+) *b=c+d;b+;则调用此函数的正确写法是(假设变量 a的说明为 int a10)_。 A.fun(*a,6,14); B.fun( C.fun(a,8,4); D.fun(int)a,8,6);（分数：2.50）A.B.C. D.解析：解析 本题考查函数调用时的参数传递。 fun 函数的调用形式为 fun(int *b,int c,int d)。调用数组时，用数
19、组名表示一个指向数组的第一个元素的指针，因此调用时的形式为 fun(a,8,4)。8.在计算机中，算法是指_。 A.加工方法 B.解题方案的准确而完整的描述 C.排序方法 D.查询方法（分数：2.00）A.B. C.D.解析：计算机算法是指解题方案的准确而完整的描述，它有以下几个基本特征：可行性、确定性、有穷性和拥有足够的情报。9.在数据库设计中，将 E-R图转换成关系数据模型的过程属于_。 A. 需求分析阶段 B. 逻辑设计阶段 C. 概念设计阶段 D. 物理设计阶段（分数：2.00）A.B. C.D.解析：解析 E-R 模型即实体一联系模型，是将现实世界的要求转化成实体、联系、属性等几个基
20、本概念，以及它们之间的两种连接关系。数据库逻辑设计阶段包括以下几个过程：从 E-R图向关系模式转换，逻辑模式规范化及调整、实现规范化和 RDBMS，以及关系视图设计。10.一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是 A.1:1联系 B.1:m联系 C.m:1联系 D.m:n联系（分数：2.00）A.B.C.D. 解析：11.“商品”与“顾客”两个实体集之间的联系一般是_。 A. 一对一 B. 一对多 C. 多对一 D. 多对多（分数：2.00）A.B.C.D. 解析：解析 在现实世界中，两个实体之间的联系可分为三种类型： 一对一联系(简记为 1:1)：一对一的
21、联系表现为主表中的每一条记录只与相关表中的一条记录相关联。 一对多联系(简记为 1:n)：一对多的联系表现为主表中的每一条记录与相关表中的多条记录相关联。 多对多联系(简记为 M:N或 m:n)：多对多的联系表现为一个表中的多个记录在相关表中同样有多个记录其匹配。 该题目中一个顾客可以购买多种商品，同一种商品可以有多个顾客购买，所以商品和顾客之间是多对多的联系。12.详细设计的结果基本决定了最终程序的_。 A. 代码的规模 B. 运行速度 C. 质量 D. 可维护性（分数：2.00）A.B.C. D.解析：解析 详细设计阶段的根本目标是确定应该怎样具体的实现所要求的系统，但详细设计阶段的任务还
22、不是具体的编写程序，而是要设计出程序的“蓝图”，以后程序员将根据这个蓝图写出实际的程序代码，因此，详细设计阶段的结果基本上就决定了最终的程序代码的质量。13.下列叙述中正确的是_。 A.软件交付使用后还需要进行维护 B.软件一旦交付使用就不需要再进行维护 C.软件交付使用后其生命周期就结束 D.软件维护是指修复程序中被破坏的指令（分数：2.00）A. B.C.D.解析：解析 软件交付使用并不代表软件生命周期的终结，还需要对软件进行不断的维护，根据新提出的需求进行必要而且可能的扩充和删改。14.设有定义：char s10;int i=0;，以下不能将一行(不超过 100个字符)带有空格的字符串正
23、确读入的语句或语句组是_。 A.gets(s); B.scanf(“%s“,s); C.while(si+=getchar()!=/n);si=/0; D.doscanf(“%c“,)while(si+!=/n);si=/0;（分数：1.00）A.B. C.D.解析：解析 本题考查标准输入输出函数和循环语句。gets(s)函数的作用是将输入的字符读入字符串s，直到遇到回车。而 scanf()函数接收字符串时的结束标志为回车或者空格。因此选项 B不能，选项 C和选项 D中按字符逐个读入字符串 s中，直到读入的字符是换行符为止，因此正确。15.索引属于_。 A.模式 B.内模式 C.外模式 D.概
24、念模式（分数：2.00）A.B. C.D.解析：解析 内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法，如数据存储的文件结构、索引、集簇及 hash等存取方式与存取路径。16.如果进栈序列为 e1,e2,e3,e4，则可能的出栈序列是_。 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 中出栈过程如下所示： *17.若有说明
25、：int a34;，则 a数组元素的非法引用是_。 A.a02*1 B.a13 C.a4-20 D.a04（分数：2.50）A.B.C.D. 解析：解析 此题考查的是数组元素的引用。对于已定义的数组 aMN，数组元素的正确引用必须满足行下标小于 M，列下标小于 N且为正整数。此题中，选项 D中列下标值出现溢出。18.下列叙述中正确的是_。 A. 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构 B. 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况 C. 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况 D. 循环队列中元素的个数是由队头指针和队尾指针共同决定（
26、分数：2.00）A.B.C.D. 解析：解析 循环队列是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环形空间。循环队列仍然是顺序存储结构，是队列常采用的形式，因此选项 A错误。在循环队列中，用队尾指针 rear指向队列中的队尾元素，用队头指针 front指向队列排头元素的前一个位置。循环队列中的元素是动态变化的，每进行一次入队运算，对尾指针就进一；每进行一次出队运算，队头指针就进一。可见由队头指针和队尾指针一起反映队列中元素的动态变化情况，因此选项 B、C 是错误的。从队头指针 front指向的后一个位置直到队尾指针 rear指向的位置之间所有的元素均为队列中的元素，因此选项 D是
27、正确的。19.软件需求规格说明书的作用不包括 A. 软件可行性研究的依据 B. 用户与开发人员对软件要做什么的共同理解 C. 软件验收的依据 D. 软件设计的依据（分数：2.00）A. B.C.D.解析：解析 软件需求规格说明书(Software Reqmrement Specification,SRS)是需求分析阶段的最终成果，是软件开发中的重要文档之一。软件需求规格说明书的作用包括：便于用户、开发人员进行理解和交流。反映出用户问题的结构，可以作为软件开发工怍的基础和依据。作为确认测试和验收的依据。20.数据库技术的根本目标是要解决数据的 A.存储问题 B.共享问题 C.安全问题 D.保护问
28、题（分数：2.00）A.B. C.D.解析：21.为了提高测试的效率，应该U /U。 A. 随机选取测试数据 B. 取一切可能的输入数据作为测试数据 C. 在完成编码以后制定软件的测试计划 D. 集中对付那些错误群集的程序（分数：2.00）A.B.C.D. 解析：解析 测试的目的是发现软件中的错误。经验表明，程序中存在错误的概率与该程序中已发现的错误数成正比。这一现象说明，为了提高测试效率，测试人员应该集中对付那些错误群集的程序。22.设循环队列的存储空间为 Q(1:35)，初始状态为 front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元
29、素个数为 A. 16 B. 20 C. 0或 35 D. 15（分数：2.00）A.B.C. D.解析：解析 在循环队列中，用队尾指针 rear指向队列中的队尾元素，用队头指针 front指向队头元素的前一个位置。因此，从队头指针 front指向的后一个位置到队尾指针 rear指向的位置之间所有的元素均为队列中的元素。循环队列的初始状态为空，即 rear=front=m，每进行一次入队运算，队尾指针就进一。每进行一次出运运算，队头指针就进一。此题中 rear=front=15，可能出现的情况是入队的元素全部出队，此时队列中元素个数为 0；也可能是执行入队出队的次数不一样，最终状态是队列为满的状
30、态，此时队列中元素个数为 35。故答案为 C)。23.下列数据模型中，具有坚实理论基础的是_。 A.层次模型 B.网状模型 C.关系模型 D.以上 3个都是（分数：2.00）A.B.C. D.解析：解析 关系模型较之格式化模型(网状模型和层次模型)有以下方面的优点，即数据结构比较简单、具有很高的数据独立性、可以直接处理多对多的联系，以及有坚实的理论基础。24.对长度为 N的线性表进行顺序查找，在最坏情况下所需要的比较次数为_。 A.N1 B.N C.N1/2 D.N/2（分数：2.00）A.B. C.D.解析：解析 在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不在
31、线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。25.在结构化程序设计中，模块划分的原则是 A.各模块应包括尽量多的功能 B.各模块的规模应尽量大 C.各模块之间的联系应尽量紧密 D.模块内具有高内聚度、模块间具有低耦合度（分数：2.00）A.B.C.D. 解析：26.在 E-R图中，用来表示实体联系的图形是_。 A.椭圆形 B.矩形 C.菱形 D.三角形（分数：2.00）A.B.C. D.解析：解析 构成 E-R图的基本要素是实体型、属性和联系，其表示方法为：实体型(Entity)用矩形表示；属性(Attribute)用椭圆形表示，联系(Relations
32、hip)用菱形表示，菱形框内写明联系名。27.下列叙述中，不属于数据库系统的是_。 A. 数据库 B. 数据库管理系统 C. 数据库管理员 D. 数据库应用系统（分数：2.00）A.B.C.D. 解析：解析 数据库系统(Database System，DBS)由如下几部分组成，即数据库、数据库管理系统、数据库管理员、硬件和软件。28.相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和_。 A. 可重用性差 B. 安全性差 C. 非持久性 D. 冗余性（分数：2.00）A.B.C.D. 解析：解析 文件系统所管理的数据文件基本上是分散的、相互独立的，因此相对于数据库系统，以此为基础
33、的数据处理存在 3个缺点，数据冗余大、数据的不一致性、程序与数据的相互依赖(简称为数据依赖)。29.数据流图是用于表示软件模型的一种图示方法，在下列可采用的绘制方法中，_是常采用的。 A. 自顶向下 B. 自底向上 C. 分层绘制 D. 逐步求精（分数：2.00）A.B. C.D.解析：30.以下数据结构属于非线性数据结构的是_。 A.队列 B.线性表 C.二叉树 D.栈（分数：2.00）A.B.C. D.解析：解析 线性表、栈和队列等数据结构的数据以线性结构为组织形式。二、B填空题/B(总题数：17，分数：34.00)31.用树型结构表示实体类型及实体间联系的数据模型称为 1。（分数：2.0
34、0）填空项 1:_ （正确答案：层次模型）解析：用树型结构表示实体类型及实体间联系的数据模型称为层次模型，用有向图结构表示实体类型及实体间联系的数据模型称为网状模型，用二维表格结构表示实体及其联系的数据模型称为关系模型。32.测试的目的是暴露错误，评价程序的可靠性；而 1 的目的是发现错误的位置并改正错误。（分数：2.00）填空项 1:_ （正确答案：调试）解析：解析 软件测试的目标是在精心控制的环境下执行程序，以发现程序中的错误，给出程序可靠性的鉴定；调试也称排错，它是一个与测试有联系又有区别的概念。具体来说，测试的目的是暴露错误，评价程序的可靠性，而调试的目的是发现错误的位置，并改正错误。
35、33.对 n个记录的有序表进行二分查找法查找时，最大的比较次数是 1。（分数：2.00）填空项 1:_ （正确答案：log 2n）解析：34.在将 E-R图转换到关系模式时，实体和联系都可以表示成 1。（分数：2.00）填空项 1:_ （正确答案：关系）解析：解析 关系数据库逻辑设计的主要工作是将 E-R图转换成指定 RDBMS中的关系模式，这种转换是比较直接的，实体与联系都可以表示成关系。35.软件维护活动包括以下几类：改正性维护、适应性维护、 1 维护和预防性维护。（分数：2.00）填空项 1:_ （正确答案：完善性）解析：解析 软件维护活动包括以下几类：改正性维护、适应性维护、完善性维护
36、和预防性维护。改正性维护是指在软件交付使用后，为了识别和纠正软件错误、改正软件性能上的缺陷、排除实施中的误使用，应当进行的诊断和改正错误的过程；适应性维护是指为了使软件适应变化，而去修改软件的过程；完善性维护是指为了满足用户对软件提出的新功能与性能要求，需要修改或再开发软件，以扩充软件功能、增强软件性能、改进加工效率、提高软件的可维护性；预防性维护是为了提高软件的可维护性、可靠性等，为以后的进一步改进软件打下良好基础。36.算法复杂度主要包括时间复杂度和 1 复杂度。（分数：2.00）填空项 1:_ （正确答案：空间）解析：解析 算法复杂度主要包括时间复杂度和空间复杂度。37. 1是从二维表列
37、的方向进行的运算。（分数：2.00）填空项 1:_ （正确答案：关系运算）解析：解析 本题考查了关系运算的基本知识。 在关系模型的数据语言中，一般除了运用常规的集合运算(并、交、差、笛卡儿积等)外，还定义了一些专门的关系运算，如投影、选择、连接等。前者是将关系(即二维表)看成是元组的集合，这些运算主要是从二维表的行的方向来进行的；后者主要是从二维表的列的方向来进行的运算。两者统称为关系代数。38.在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中， 1 负责数据的模式定义与数据的物理存取构建。（分数：2.00）填空项 1:_ （正确答案：数据定义语言）解析：解析 数据定义语言负责
38、数据的模式定义和数据的物理存取构建；数据操纵语言负责数据的操纵，包括查询及增、删、改等操作；数据控制语言负责数据完整性、安全性的定义与检查以及并发控制、数据恢复等功能。39.数据库恢复是将数据库从 1 状态恢复到某一已知的正确状态。（分数：2.00）填空项 1:_ （正确答案：错误）解析：解析 数据库恢复是将数据库中的数据从错误状态中恢复到某种逻辑一致的状态。如果数据库中包含成功事务提交的结果，则称数据库处于一致性状态。40.为了提高程序的易读性，同时为减少错误，提高软件开发效率，编码时应注意养成良好的 1。（分数：2.00）填空项 1:_ （正确答案：程序设计风格）解析：解析 读程序是软件维
39、护和开发过程中的一个重要组成部分。有时候读程序的时间比写程序的时间多。解决同样一个问题，有的人编写的程序容易读懂，而有的人编写的程序不易读懂。这就存在一个程序设计风格问题。良好的程序设计风格可以提高程序的易读性，同时减少错误，提高软件开发效率。41.软件结构是以 1 为基础而组成的一种控制层次结构。（分数：2.00）填空项 1:_ （正确答案：模块）解析：解析 采用模块化原理可以使软件结构清晰，不仅容易设计也容易阅读和理解，模块化使得软件容易测试和调试，因而有利于提高软件的可靠性，也有利于软件的组织管理，大型程序可由不同的程序员编写不同的模块，并且可以进一步分配技术熟练的程序员编写困难的部分。
40、42.数据字典是各类数据描述的集合，它通常包括 5个部分，即数据项、数据结构、数据流、 1 和处理过程。（分数：2.00）填空项 1:_ （正确答案：数据存储）解析：解析 数据字典是各类数据描述的集合，它通常包括 5个部分，即数据项，是数据的最小单位；数据结构，是若干数据项有意义的集合；数据流，可以是数据项，也可以是数据结构，表示某一处理过程的输入或输出；数据存储，处理过程中存取的数据。43.在数据库技术中，实体集之间的联系可以是一对一或一对多的，那么“学生”和“可选课程”的联系为 1。（分数：2.00）填空项 1:_ （正确答案：多对多）解析：44.软件工程的出现是由于 1。（分数：2.00
41、）填空项 1:_ （正确答案：答案：软件危机的出现）解析：解析 从 20世纪 60年代中期到 70年代中期，随着计算机应用的日益普及，软件数量急剧膨胀，在程序运行时发现的错误必须设法改正，用户有了新的需求时必须相应的修改程序以适应新的环境。种种软件维护工作耗费惊人的资源，更严重的是许多程序个体化使得程序最终无法维护，“软件危机”就这样出现了。为了更有效地开发与维护软件，新兴了一门软件工程学即软件下程。45.常用的黑箱测试有等价分类法、 1、因果图法和错误推测法 4种。（分数：2.00）填空项 1:_ （正确答案：边值分析法）解析：解析 黑箱测试方法完全不考虑程序的内部结构和内部特征，而只是根据
42、程序功能导出测试用例。常用的黑箱测试有等价分类法、边值分析法、因果图法和错误推测法 4种。46.用链表表示线性表的突出优点是 1。（分数：2.00）填空项 1:_ （正确答案：便于插入和删除操作。）解析：解析 为了克服顺序表中插入和删除时需要移动大量数据元素的缺点，引入了链式存储结构。因而，用链表表示线性表的突出优点就是捅入和删除操作方便，不必移动数据元素，执行效率高。47.测试的目的是暴露错误，评价程序的可靠性；而 1 的目的是发现错误的位置并改正错误。（分数：2.00）填空项 1:_ （正确答案：调试）解析：解析 软件测试的 EI标是在精心控制的环境下执行程序，以发现程序中的错误，给出程序可靠性的鉴定；调试也称排错，它是一个与测试有联系又有区别的概念。具体来说，测试的目的是暴露错误，评价程序的可靠性，而调试的目的是发现错误的位簧，并改正错误。
