1、二级公共基础知识-62 及答案解析(总分：93.50，做题时间：90 分钟)一、B单项选择题/B(总题数：30，分数：55.50)1.下列选项中不属于面向对象程序设计特征的是_。 A.继承性 B.多态性 C.类比性 D.封装性（分数：2.00）A.B.C.D.2.有以下程序：#includestdio.hmain()int i=5;doif(i%3=1)if(i%5=2)printf(“*%d“,i);break;i+; while(i!=0);printf(“/n“);程序的运行结果是_。 A.*7 B.*3*5 C.*5 D.*2*6（分数：2.00）A.B.C.D.3.以下程序的输出结果
2、是_。#includestdio.h#define F(x)2.84+x#define w(y)printf(“%d“,(int)(y)#define P(y)w(y)main()int x=2;P(F(5)*x); A.12 B.13 C.14 D.16（分数：1.00）A.B.C.D.4.有以下程序：#includestdio.hint b=3;int fun(int *k)b=*k+b;return(b);main() int a10=1,2,3,4,5,6,7,8,i;for(i=2;i4;i+)b=fun(ai)+b;printf(“%d“,b);printf(“/n“);程序运行后
3、的输出结果是_。 A.12 14 B.12 32 C.10 14 D.10 20（分数：1.00）A.B.C.D.5.数据库设计包括两个方面的设计内容，它们是_。 A. 概念设计和逻辑设计 B. 模式设计和内模式设计 C. 内模式设计和物理设计 D. 结构特性设计和行为特性设计（分数：2.00）A.B.C.D.6.在数据结构中，与所使用的计算机无关的是数据的_。 A.存储结构 B.物理结构 C.逻辑结构 D.物理和存储结构（分数：2.00）A.B.C.D.7.下列有关数据库的描述，正确的是_。 A.数据库设计是指设计数据库管理系统 B.数据库技术的根本目标是要解决数据共享的问题 C.数据库是一
4、个独立的系统，不需要操作系统的支持 D.数据库系统中，数据的物理结构必须与逻辑结构一致（分数：1.00）A.B.C.D.8.软件工程的出现是由于_。 A. 程序设计方法学的影响 B. 软件产业化的需要 C. 软件危机的出现 D. 计算机的发展（分数：2.00）A.B.C.D.9.数据库系统的核心是_。 A.数据库 B.数据库管理系统 C.数据模型 D.软件工具（分数：2.00）A.B.C.D.10.某二叉树有 5 个度为 2 的结点，则该二叉树中的叶子结点数是_。 A.10 B.8 C.6 D.4（分数：2.00）A.B.C.D.11.非空的循环单链表 head 的尾结点(由 p 所指向)，满
5、足_。 A.p-next=NULL B. p=NULL C. p-nexl=head D.p=head（分数：2.00）A.B.C.D.12.数据库系统的三级模式不包括_。 A.概念模式 B.内模式 C.外模式 D.数据模式（分数：2.00）A.B.C.D.13.软件设计中模块划分应遵循的准则是_。 A. 低内聚低耦合 B. 高内聚低耦合 C. 低内聚高耦合 D. 高内聚高耦合（分数：2.00）A.B.C.D.14.对于长度为 n 的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是_。 A.冒泡排序为 n/2 B.冒泡排序为 n C.快速排序为 n D.快速排序为 n(n1)/2
6、（分数：2.00）A.B.C.D.15.在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的_。 A.连接码 B.关系码 C.外码 D.候选码（分数：1.00）A.B.C.D.16.在结构化设计方法中，生成的结构图(SC)中，带有箭头的连线表示_。 A.模块之间的调用关系 B.程序的组成成分 C.控制程序的执行顺序 D.数据的流向（分数：2.00）A.B.C.D.17.下列关于栈的描述正确的是_。 A.在栈中只能插入元素而不能删除元素 B.在栈中只能删除元素而不能插入元素 C.栈是特殊的线性表，只能在一端插入或删除元素 D.栈是特殊的线性表，只能在一端插
7、入元素，而在另一端删除元素（分数：2.00）A.B.C.D.18.在一棵深度为 K 的完全二叉树中，所含结点个数不小于_。 A.2K B.2K+1 C.2K-1 D.2K-1（分数：2.00）A.B.C.D.19.软件设计中划分模块的一个准则是 A.低内聚低耦合 B.高内聚低耦合 C.低内聚高耦合 D.高内聚高耦合（分数：2.00）A.B.C.D.20.在深度为 7 的满二叉树中，叶子结点的个数为_。 A. 32 B. 31 C. 64 D. 63（分数：2.00）A.B.C.D.21.下列叙述中，不属于结构化分析方法的是_。 A.面向数据流的结构化分析方法 B.面向数据结构的 Jackson
8、 方法 C.面向数据结构的结构化数据系统开发方法 D.而向对象的分析方法（分数：2.00）A.B.C.D.22.下列叙述中正确的是_。 A.栈是“先进先出”的线性表 B.队列是“先进后出”的线性表 C.循环队列是非线性结构 D.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构（分数：2.00）A.B.C.D.23.两个或两个以上模块之间关联的紧密程度称为 A. 耦合度 B. 内聚度 C. 复杂度 D. 数据传输特性（分数：2.00）A.B.C.D.24.以下叙述中正确的是_。 A.C 程序中注释部分可以出现在程序中任意合适的地方 B.C 程序的书写格式是固定的，每行只能写一条语句 C.
9、构成 C 程序的基本单位是函数，所有函数名都可以由用户命名 D.在对 C 语言程序进行编译时，可以发现注释行中的拼写错误（分数：1.00）A.B.C.D.25.一个关系中属性个数为 1 时，称此关系为_。 A.对应关系 B.单一关系 C.一元关系 D.二元关系（分数：2.00）A.B.C.D.26.请阅读以下程序：#includestdio.hmain() int x=1,y=0,a=0,b=0;switch(x) case 1:switch(y) case 0:a+;break;case 1:b+;break;case 2:a+;b+;break;printf(“a=%d,b=%d/n“,a
10、,b);上面程序的输出结果是_。 A.a=2,b=1 B.a=1,b=0 C.a=1,b=1 D.a=2,b=2（分数：2.50）A.B.C.D.27.下面对对象概念描述错误的是_。 A.任何对象都必须有继承性 B.对象是属性和方法的封装体 C.对象问的通信靠消息传递 D.操作是对象的动态性属性（分数：2.00）A.B.C.D.28.下面对队列的叙述正确的是_。 A.队列属于非线性表 B.队列按“先进后出”原则组织数据 C.队列在队尾删除数据 D.队列按“先进先出”原则组织数据（分数：2.00）A.B.C.D.29.软件设计中，有利于提高模块独立性的一个准则是_。 A.低内聚低耦合 B.低内聚
11、高耦合 C.高内聚低耦合 D.高内聚高耦合（分数：2.00）A.B.C.D.30.以下关于 C 语言数据类型使用的叙述中错误的是_。 A.若要准确无误差的表示自然数，应使用整数类型 B.若要保存带有多位小数的数据，应使用双精度类型 C.若要处理如“人员信息”等含有不同类型的相关数据，应白定义结构体类型 D.若只处理“真”和“假”两种逻辑值，应使用逻辑类型（分数：2.00）A.B.C.D.二、B填空题/B(总题数：19，分数：38.00)31.数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是 1。（分数：2.00）填空项 1:_32.程序流程图中的菱形框
12、表示的是 1。（分数：2.00）填空项 1:_33.若串 s=“MathTypes“，则其子串的数目是 1。（分数：2.00）填空项 1:_34.当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的 1。（分数：2.00）填空项 1:_35.数据的逻辑结构在计算机存储空间中的存放形式称为数据的 1。（分数：2.00）填空项 1:_36.数据的基本单位是 1。（分数：2.00）填空项 1:_37.数据结构分为线性结构与非线性结构，带链的栈属于 1。（分数：2.00）填空项 1:_38.在长度为 n 的顺序存储的线性表中插入一个元素，最坏
13、情况下需要移动表中 1 个元素。（分数：2.00）填空项 1:_39.在关系模型中，把数据看成一个二维表，每一个二维表称为一个 1。（分数：2.00）填空项 1:_40.数据结构分为线性数据结构和非线性数据结构，带链的队列属于 1。（分数：2.00）填空项 1:_41.长度为 n 的顺序存储线性表中，当在任何位置上捅入一个元素概率都相等时，捅入一个元素所需移动元素的平均个数为 1。（分数：2.00）填空项 1:_42.软件开发环境是全面支持软件开发全过程的 1 集合。（分数：2.00）填空项 1:_43.在运算过程中，能够使空表与非空表的运算统一的结构是_。（分数：2.00）填空项 1:_44
14、.数据结构分为逻辑结构和存储结构，循环队列属于 1 结构。（分数：2.00）填空项 1:_45.设一棵完全二叉树共有 500 个结点，则在该二叉树中有 1 个叶子结点。（分数：2.00）填空项 1:_46.软件的 1 设计又称为总体结构设计，其主要任务是建立软件系统的总体结构。（分数：2.00）填空项 1:_47.软件设计模块化的目的是 1。（分数：2.00）填空项 1:_48.与结构化需求分析方法相对应的是 1 方法。（分数：2.00）填空项 1:_49.排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、 1 和选择排序等。（分数：2.00）填空项 1:_二级公共基础知识-62
15、 答案解析(总分：93.50，做题时间：90 分钟)一、B单项选择题/B(总题数：30，分数：55.50)1.下列选项中不属于面向对象程序设计特征的是_。 A.继承性 B.多态性 C.类比性 D.封装性（分数：2.00）A.B.C. D.解析：解析 对象具有如下特征：标识惟一性、分类性、多态性、封装性、模块独立性。2.有以下程序：#includestdio.hmain()int i=5;doif(i%3=1)if(i%5=2)printf(“*%d“,i);break;i+; while(i!=0);printf(“/n“);程序的运行结果是_。 A.*7 B.*3*5 C.*5 D.*2*6
16、（分数：2.00）A. B.C.D.解析：解析 由于循环变量 i 的初值等于 5，所以第一、二次进入 dowhile 循环语句时，不满足条件语句 if(i%3=1)和 if(i%5=2)，printf(“%d“,i);break;执行，只执行 i+语句。当 i=7 时，满足条件语句 if(i%3=1)和 if(i%05=2)，执行printf(“%d“);break;所以输出*7，结束循环。3.以下程序的输出结果是_。#includestdio.h#define F(x)2.84+x#define w(y)printf(“%d“,(int)(y)#define P(y)w(y)main()in
17、t x=2;P(F(5)*x); A.12 B.13 C.14 D.16（分数：1.00）A. B.C.D.解析：解析 本题考查带参数的宏定义及相关运算。P(F(5)*x)=P(2.84+5*2)=P(12.84)，调用 w(12.84)，输出(int)(12.84)=12。4.有以下程序：#includestdio.hint b=3;int fun(int *k)b=*k+b;return(b);main() int a10=1,2,3,4,5,6,7,8,i;for(i=2;i4;i+)b=fun(ai)+b;printf(“%d“,b);printf(“/n“);程序运行后的输出结果是_
18、。 A.12 14 B.12 32 C.10 14 D.10 20（分数：1.00）A.B. C.D.解析：解析 i=2 时，fun(a2)返回值是 b=b+a1=3+3=6,b=b+b=6+6=12；i=3 时，fun(a3)返回值是 b=b+a3=12+4=16，b=b+b=16+16=32。5.数据库设计包括两个方面的设计内容，它们是_。 A. 概念设计和逻辑设计 B. 模式设计和内模式设计 C. 内模式设计和物理设计 D. 结构特性设计和行为特性设计（分数：2.00）A. B.C.D.解析：6.在数据结构中，与所使用的计算机无关的是数据的_。 A.存储结构 B.物理结构 C.逻辑结构
19、D.物理和存储结构（分数：2.00）A.B.C. D.解析：解析 数据结构概念一般包括 3 个方面的内容，即数据的逻辑结构、存储结构及数据上的运算集合。数据的逻辑结构只抽象地反映数据元素之间的逻辑关系，而不管它在计算机中的存储表示形式。7.下列有关数据库的描述，正确的是_。 A.数据库设计是指设计数据库管理系统 B.数据库技术的根本目标是要解决数据共享的问题 C.数据库是一个独立的系统，不需要操作系统的支持 D.数据库系统中，数据的物理结构必须与逻辑结构一致（分数：1.00）A.B. C.D.解析：解析 数据库设计的目的实质上是设计出满足实际应用需求的实际关系模型。数据库技术的主要目的是有效地
20、管理和存取大量的数据资源，包括：提高数据的共享性，使多个用户能够同时访问数据库中的数据；减小数据的冗余，以提高数据的一致性和完整性；提供数据与应用程序的独立性，从而减少应用程序的开发和维护代价。8.软件工程的出现是由于_。 A. 程序设计方法学的影响 B. 软件产业化的需要 C. 软件危机的出现 D. 计算机的发展（分数：2.00）A.B.C. D.解析：解析 软件工程概念的出现源自于软件危机。为了消除软件危机，通过认真研究解决软件危机的方法，认识到软件工程是使计算机软件走向工程科学的途径，逐步形成了软件工程的概念。9.数据库系统的核心是_。 A.数据库 B.数据库管理系统 C.数据模型 D.
21、软件工具（分数：2.00）A.B. C.D.解析：解析 数据库管理系统是对数据库进行管理和对数据库进行操作的管理系统，它是建立在操作系统基础之上的，位于操作系统和用户之间的一层数据管理软件，负责对数据库的数据进行统一的管理和控制，它是实现数据库和管理数据库的核心。10.某二叉树有 5 个度为 2 的结点，则该二叉树中的叶子结点数是_。 A.10 B.8 C.6 D.4（分数：2.00）A.B.C. D.解析：解析 根据二叉树的性质，在任意二叉树中，度为 0 的结点(即叶子结点)总是比度为 2 的结点多一个。11.非空的循环单链表 head 的尾结点(由 p 所指向)，满足_。 A.p-next
22、=NULL B. p=NULL C. p-nexl=head D.p=head（分数：2.00）A.B.C. D.解析：解析 循环链表就是将链表的最后一个结点指向链表头结点(或第一个结点)，即 p-next=head。12.数据库系统的三级模式不包括_。 A.概念模式 B.内模式 C.外模式 D.数据模式（分数：2.00）A.B.C.D. 解析：解析 数据库系统的三级模式包括： 1)概念模式(conceptual schema)，是数据库系统中对全局数据逻辑结构的描述，是全体用户(应用)公共数据视图，此种描述是一种抽象的描述，不涉及具体的硬件环境与平台，也与具体的软件环境无关。 2)外模式(e
23、xternal schema)，也称子模式(subschema)或用户模式(users schema)，它是用户的数据视图，也就是用户所见到的数据模式，由概念模式推导而出。 3)内模式(internal schema)，又称物理模式(physical schema)，它给出了数据库物理存储结构与物理存取方法。13.软件设计中模块划分应遵循的准则是_。 A. 低内聚低耦合 B. 高内聚低耦合 C. 低内聚高耦合 D. 高内聚高耦合（分数：2.00）A.B. C.D.解析：解析 耦合性和内聚性是模块独立性的两个定性标准。内聚性是一个模块内部各个元素间彼此结合的紧密程度的度量，作为软件结构设计的设计
24、原则，要求每个模块的内部都具有很强的内聚性；耦合性是指模块间相互连接的紧密程度的度量，一个模块与其他模块的耦合性越强则该模块的独立性越弱。一般优秀的软件设计应尽量做到高内聚、低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。14.对于长度为 n 的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是_。 A.冒泡排序为 n/2 B.冒泡排序为 n C.快速排序为 n D.快速排序为 n(n1)/2（分数：2.00）A.B.C.D. 解析：解析 快速排序的最坏情况是当序列已排序时，选取序列的第一个值作为基准值，分成的两个子序列长度为 1 与 n-1，这样必须经
25、过 n1 趟才能完成排序。因此总的比较次数为 n(n1)/2。15.在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的_。 A.连接码 B.关系码 C.外码 D.候选码（分数：1.00）A.B.C.D. 解析：解析 在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的候选码或候选键。从二维表的所有候选键中选取一个作为用户使用的键称为主键或主码。16.在结构化设计方法中，生成的结构图(SC)中，带有箭头的连线表示_。 A.模块之间的调用关系 B.程序的组成成分 C.控制程序的执行顺序 D.数据的流向（分数：2.00
26、）A. B.C.D.解析：解析 常用的软件结构设计工具是结构图(SC，Structure Chart)，也称程序结构图。其中，矩形内用于注明模块的功能和名字；箭头表示模块间的调用关系，带实心圆的箭头表示传递的是控制信息，带空心圆的箭头表示传递的是数据。17.下列关于栈的描述正确的是_。 A.在栈中只能插入元素而不能删除元素 B.在栈中只能删除元素而不能插入元素 C.栈是特殊的线性表，只能在一端插入或删除元素 D.栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素（分数：2.00）A.B.C. D.解析：解析 可以根据栈的定义得到答案。栈是一利“后进先出”的线性表，只能在一端进行捅入或删除
27、操作。18.在一棵深度为 K 的完全二叉树中，所含结点个数不小于_。 A.2K B.2K+1 C.2K-1 D.2K-1（分数：2.00）A.B.C.D. 解析：解析 若一棵二叉树至多只有最下面的两层上结点的度数可以小于 2，并且最下一层上的结点都集中在该层最左边的若干位置上，则此二叉树称为完全二叉树。最下一层只含一个结点时的完全二叉树所含结点个数最小。此时除最下一层以外的结点构成一棵深度为 K-1 的满二叉树，含结点数为 2K-1-1。再加上最下一层的结点得出深度为 K 的完全二叉树含结点个数的最小值 2K-1。19.软件设计中划分模块的一个准则是 A.低内聚低耦合 B.高内聚低耦合 C.低
28、内聚高耦合 D.高内聚高耦合（分数：2.00）A.B. C.D.解析：20.在深度为 7 的满二叉树中，叶子结点的个数为_。 A. 32 B. 31 C. 64 D. 63（分数：2.00）A.B.C. D.解析：解析 所谓满二叉树是指这样的一种二叉树：除最后一层外，每层上的所有结点都有两个子结点。这就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第 k 层上有 2k-1个结点，且深度为的满二叉树有 2m-1个结点。树的最大层次称为树的深度。本题中深度为 7，故叶子结点数为 27-1=64。21.下列叙述中，不属于结构化分析方法的是_。 A.面向数据流的结构化分析方法 B.面
29、向数据结构的 Jackson 方法 C.面向数据结构的结构化数据系统开发方法 D.而向对象的分析方法（分数：2.00）A.B.C.D. 解析：解析 常见的需求分析方法有结构化分析方法和面向对象的分析方法两类。其中结构化分析方法又包括面向数据流的结构化分析方法(SA)，面向数据结构的 Jackson 方法和面向数据结构的结构化数据系统开发方法。22.下列叙述中正确的是_。 A.栈是“先进先出”的线性表 B.队列是“先进后出”的线性表 C.循环队列是非线性结构 D.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构（分数：2.00）A.B.C.D. 解析：解析 本题主要考查了栈、队列、循环队
30、列的概念，栈是先进后出的线性表，队列是先进先出的线性表。根据数据结构中各数据元素之间的前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。有序线性表既可以采用顺序存储结构，又可以采用链式存储结构。23.两个或两个以上模块之间关联的紧密程度称为 A. 耦合度 B. 内聚度 C. 复杂度 D. 数据传输特性（分数：2.00）A. B.C.D.解析：24.以下叙述中正确的是_。 A.C 程序中注释部分可以出现在程序中任意合适的地方 B.C 程序的书写格式是固定的，每行只能写一条语句 C.构成 C 程序的基本单位是函数，所有函数名都可以由用户命名 D.在对 C 语言程序进行编译时，
31、可以发现注释行中的拼写错误（分数：1.00）A. B.C.D.解析：解析 本题考查的是 C 语言程序设计的初步知识。选项 A，程序中/*/表示注释部分，注释只是给人看的，对程序的编译和运行不起作用，可以在程序中的任何位置；选项 B，C 语言的书写格式自由，一行可以写多条语句，一条语句也可以写在不同行上；选项 C，一个 C 程序中必须有且只能有一个由“main”命名的主函数，其他函数由用户自行命名；选项 D，程序的注释仅仅是提供阅读之用，并不参与程序的编译，所以编译也就不会发现注释行中的错误。25.一个关系中属性个数为 1 时，称此关系为_。 A.对应关系 B.单一关系 C.一元关系 D.二元关
32、系（分数：2.00）A.B.C. D.解析：解析 在关系模型数据库中，基本结构是二维表，这种二维表称为关系。关系的列称为属性，一个具有 N 个属性的关系称为 N 元关系。26.请阅读以下程序：#includestdio.hmain() int x=1,y=0,a=0,b=0;switch(x) case 1:switch(y) case 0:a+;break;case 1:b+;break;case 2:a+;b+;break;printf(“a=%d,b=%d/n“,a,b);上面程序的输出结果是_。 A.a=2,b=1 B.a=1,b=0 C.a=1,b=1 D.a=2,b=2（分数：2.
33、50）A. B.C.D.解析：解析 本题考查 switch 语句。因为 x=1，所以第一个 switch 语句，执行 case 1 后面的复合语句；因为 y=0，所以第二个 switch 语句，执行 case 0，a=a+1=1，遇到 break 语句跳出第二个 switch。又因为第一个 case 1 的复合语句后没有 break 语句来跳出第一个 switch，所以接着执行 case 2，分别将 a加 1，b 加 1，直到遇到 break 语句跳出。27.下面对对象概念描述错误的是_。 A.任何对象都必须有继承性 B.对象是属性和方法的封装体 C.对象问的通信靠消息传递 D.操作是对象的动
34、态性属性（分数：2.00）A. B.C.D.解析：解析 对象是由数据和容许的操作组成的封装体，与客观实体有直接的对应关系。对象之间通过传递消息互相联系，以模拟现实世界中不同事物彼此之间的联系。28.下面对队列的叙述正确的是_。 A.队列属于非线性表 B.队列按“先进后出”原则组织数据 C.队列在队尾删除数据 D.队列按“先进先出”原则组织数据（分数：2.00）A.B.C.D. 解析：解析 队列是限定了插入和删除操作的线性表，它只允许在表的一端进行插入操作，而在另外一端进行删除操作。在队列中，允许插入元素的一端称为队尾，允许删除元素的一端称为队头。队列按照“先进先出”的原则组织数据，因此又称为“
35、先进先出”的线性表。29.软件设计中，有利于提高模块独立性的一个准则是_。 A.低内聚低耦合 B.低内聚高耦合 C.高内聚低耦合 D.高内聚高耦合（分数：2.00）A.B.C. D.解析：解析 模块的独立程度是评价设计好坏的重要度量标准。衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准。一般优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。30.以下关于 C 语言数据类型使用的叙述中错误的是_。 A.若要准确无误差的表示自然数，应使用整数类型 B.若要保存带有多位小数的数据，应使用双精度类型 C.若要处理如“人员信息”等含有不
36、同类型的相关数据，应白定义结构体类型 D.若只处理“真”和“假”两种逻辑值，应使用逻辑类型（分数：2.00）A.B.C.D. 解析：解析 在 C 语言中没有定义逻辑类型，而是用 0 代表假，用非零代表真。二、B填空题/B(总题数：19，分数：38.00)31.数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是 1。（分数：2.00）填空项 1:_ （正确答案：数据库系统）解析：32.程序流程图中的菱形框表示的是 1。（分数：2.00）填空项 1:_ （正确答案：逻辑判断）解析：33.若串 s=“MathTypes“，则其子串的数目是 1。（分数：2.00
37、）填空项 1:_ （正确答案：46）解析：解析 串 s 中共有 9 个字符，由于串中字符各不相同，则其子串中有 0 个字符的 1 个(空串)，1个字符的 9 个，2 个字符的 8 个，3 个字符的 7 个，4 个字符的 6 个，5 个字符的 5 个，6 个字符的 4 个，7 个字符的 3 个，8 个字符的 2 个，9 个字符的 1 个，共有 1+2+3+4+5+6+7+8+9+1=46。34.当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的 1。（分数：2.00）填空项 1:_ （正确答案：物理独立性）解析：解析 数据独立性是数据
38、与程序问的互不依赖性，即数据库中数据独立于应用程序而不依赖于应用程序。也就是说，数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。数据独立性一般分为物理独立性与逻辑独立性两级。35.数据的逻辑结构在计算机存储空间中的存放形式称为数据的 1。（分数：2.00）填空项 1:_ （正确答案：存储结构(或物理结构、或物理存储结构)）解析：解析 时间数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构。36.数据的基本单位是 1。（分数：2.00）填空项 1:_ （正确答案：数据元素）解析：37.数据结构分为线性结构与非线性结构，带链的栈属于 1。（分数：2.00）填空项 1:_ （正确
39、答案：线性结构）解析：38.在长度为 n 的顺序存储的线性表中插入一个元素，最坏情况下需要移动表中 1 个元素。（分数：2.00）填空项 1:_ （正确答案：n）解析：39.在关系模型中，把数据看成一个二维表，每一个二维表称为一个 1。（分数：2.00）填空项 1:_ （正确答案：关系）解析：解析 在关系模型中，把数据看成_个二维表，每一个二维表称为一个关系。表中的每一列称为一个属性，相当于记录中的一个数据项，对属性的命名称为属性名；表中的一行称为一个元组，相当于记录值。40.数据结构分为线性数据结构和非线性数据结构，带链的队列属于 1。（分数：2.00）填空项 1:_ （正确答案：线性）解析
40、：41.长度为 n 的顺序存储线性表中，当在任何位置上捅入一个元素概率都相等时，捅入一个元素所需移动元素的平均个数为 1。（分数：2.00）填空项 1:_ （正确答案：n/2）解析：解析 在线性表的任何位置插入一个元素的概率相等，即概率为 p=l/(n+1)，则插入一个元素时所需移动元素的平均次数为 E=n/2。42.软件开发环境是全面支持软件开发全过程的 1 集合。（分数：2.00）填空项 1:_ （正确答案：软件工具）解析：43.在运算过程中，能够使空表与非空表的运算统一的结构是_。（分数：2.00）填空项 1:_ （正确答案：循环链表）解析：解析 在链表的运算过程中，采用链接方式即循环链
41、表的结构把空表与非空表的运算统一起来。循环链表具有两个特点： 在循环链表中增加了一个表头结点，其数据域为任意或根据需要来设置，指针域指向线性表的第一个元素的结点。循环链表的头指针指向表头结点。 循环链表中最后一个结点的指针不是空，而足指向表头结点。44.数据结构分为逻辑结构和存储结构，循环队列属于 1 结构。（分数：2.00）填空项 1:_ （正确答案：逻辑结构）解析：45.设一棵完全二叉树共有 500 个结点，则在该二叉树中有 1 个叶子结点。（分数：2.00）填空项 1:_ （正确答案：250）解析：解析 所谓完全二叉树是指除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边
42、的若干结点。具有 n 个结点时完全二叉树，其父结点数为 int(n/2)，而叶子结点数等于总结点数减去父结点数。本题 n=500，故父结点数等于 int(500/2)=250，叶子结点数等于 500-250=250。46.软件的 1 设计又称为总体结构设计，其主要任务是建立软件系统的总体结构。（分数：2.00）填空项 1:_ （正确答案：概要）解析：47.软件设计模块化的目的是 1。（分数：2.00）填空项 1:_ （正确答案：降低复杂性）解析：解析 模块化是指解决一个复杂问题时自顶向下逐层把软件系统划分成若干模块的过程，由此分解来降低复杂性。48.与结构化需求分析方法相对应的是 1 方法。（分数：2.00）填空项 1:_ （正确答案：结构化设计）解析：解析 与结构化需求分析方法相对应的是结构化设计方法。结构化设计就是采用最佳的可能方法设计系统的各个组成部分以及各个成分之间的内部联系的技术。49.排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、 1 和选择排序等。（分数：2.00）填空项 1:_ （正确答案：交换排序）解析：解析 常见的排序方法有插入排序(包括简单插入排序法和希尔排序法等)、交换排序(包括冒泡排序和快速排序法等)和选择排序(包括简单选择排序和堆排序等)。
