1、二级公共基础知识-22 (1)及答案解析(总分：96.50，做题时间：90 分钟)一、B单项选择题/B(总题数：30，分数：56.50)1.下列数组定义中错误的是_。 A.int x3=0; B.int x23=1,2,3,4,5,6; C.int x3=1,2,3,4,5,6; D.int x23=1,2,3,4,5,6;（分数：1.00）A.B.C.D.2.某二叉树有 5 个度为 2 的结点，则该二叉树中的叶子结点数是_。 A.10 B.8 C.6 D.4（分数：2.00）A.B.C.D.3.若下列选项中的各变量均为整型且已有值，其中不正确的赋值语句是_。 A.+i; B.n1=(n2/(
2、n3=2); C.k=i=j; D.a=b+c=2;（分数：2.50）A.B.C.D.4.在关系模型中，每个关系模式中的关键字_。 A.可由多个任意属性组成 B.最多由一个属性组成 C.可由一个或多个其值能唯一标识关系中任何元组的属性组成 D.以上说法都不对（分数：2.00）A.B.C.D.5.下述关于数据库系统的叙述中正确的是_。 A.数据库系统减少了数据冗余 B.数据库系统避免了一切冗余 C.数据库系统中数据的一致性是指数据类型一致 D.数据库系统比文件系统能管理更多的数据（分数：2.00）A.B.C.D.6.下面关于完全二叉树的叙述中，错误的是_。 A.除了最后一层外，每一层上的结点数均
3、达到最大值 B.可能缺少若干个左右叶子结点 C.完全二叉树一般不是满二叉树 D.具有结点的完全二叉树的深度为log 2n+1（分数：2.00）A.B.C.D.7.SQL 语言又称为_。 A.结构化定义语言 B.结构化控制语言 C.结构化查询语言 D.结构化操纵语言（分数：2.00）A.B.C.D.8.在结构化设计方法中，生成的结构图(SC)中，带有箭头的连线表示_。 A.模块之间的调用关系 B.程序的组成成分 C.控制程序的执行顺序 D.数据的流向（分数：2.00）A.B.C.D.9.有以下程序：#includestdio.hmain() while(getchar()!=/n);（分数：1.
4、00）A.B.C.D.10.在下列模式中，能够给出数据库物理存储结构与物理存取方法的是_。 A.逻辑模式 B.概念模式 C.内模式 D.外模式（分数：2.00）A.B.C.D.11.循环链表的主要优点是_。 A.不再需要头指针了 B.从表中任一结点出发都能访问到整个链表 C.在进行插入、删除运算时，能更好地保证链表不断开 D.已 t2 知某个结点的位置后，能够容易地找到它的直接前件（分数：2.00）A.B.C.D.12.判断 char 型变量 c1 是否为小写字母的正确表达式为_。 A.a=c1=z B.(c1=a)(c1=z) C.(a=c1(z=c1) D.(c1=a)(c1=z)（分数：
5、1.00）A.B.C.D.13.非空的循环单链表 head 的尾结点(由 p 所指向)，满足_。 A.p-next=NULL B.p=NULL C.p-next=head D.p=head（分数：2.00）A.B.C.D.14.下列关于栈的叙述正确的是 A.栈按“先进先出”组织数据 B.栈按“先进后出”组织数据 C.只能在栈底插入数据 D.不能删除数据（分数：2.00）A.B.C.D.15.下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是_。 A.选择 B.连接 C.投影 D.并（分数：2.00）A.B.C.D.16.软件按功能可以分为：应用软件、系统软件和支撑软件
6、(或工具软件)。下面属于应用软件的是 A.编译程序 B.操作系统 C.教务管理系统 D.汇编程序（分数：2.00）A.B.C.D.17.在深度为 5 的满二叉树中，叶子结点的个数为_。 A.32 B.3l C.16 D.15（分数：2.00）A.B.C.D.18.数据库系统的核心是_。 A. 数据库 B. 数据库管理系统 C. 数据模型 D. 软件工具（分数：2.00）A.B.C.D.19.有两个关系 R 和 T 如下：（分数：2.00）A.B.C.D.20.下列数据模型中，具有坚实理论基础的是_。 A.层次模型 B.网状模型 C.关系模型 D.以上 3 个都是（分数：2.00）A.B.C.D
7、.21.软件工程的出现是由于_。 A.程序设计方法学的影响 B.软件产业化的需要 C.软件危机的出现 D.计算机的发展（分数：2.00）A.B.C.D.22.下列叙述中，不属于软件需求规格说明书的作用的是_。 A.便于用户，开发人员进行理解和交流 B.反映出用户问题的结构，可以作为软件开发工作的基础和依据 C.作为确认测试和验收的依据 D.便于开发人员进行需求分析（分数：1.00）A.B.C.D.23.下列数据结构中，能用二分法进行查找的是 A.顺序存储的有序线性表 B.线性链表 C.二叉链表 D.有序线性链表（分数：2.00）A.B.C.D.24.下列叙述中正确的是_。 A.有一个以上根结点
8、的数据结构不一定是非线性结构 B.只有一个根结点的数据结构不一定是线性结构 C.循环链表是非线性结构 D.双向链表是非线性结构（分数：2.00）A.B.C.D.25.树是结点的集合，它的根结点数目是_。 A. 有且只有 1 B. 1 或多于 1 C. 0 或 1 D. 至少 2（分数：2.00）A.B.C.D.26.需求分析阶段的任务是确定_。 A.软件开发方法 B.软件开发工具 C.软件开发费用 D.软件系统功能（分数：2.00）A.B.C.D.27.支持子程序调用的数据结构是_。 A.栈 B.树 C.队列 D.二叉树（分数：2.00）A.B.C.D.28.下列叙述中正确的是_。 A. 软件
9、测试应该由程序开发者来完成 B. 程序经调试后一般不需要再测试 C. 软件维护只包括对程序代码的维护 D. 以上三种说法都不对（分数：2.00）A.B.C.D.29.下列叙述中正确的是_。 A.数据处理是将信息转化为数据的过程 B.数据库设计是指设计数据库管理系统 C.如果一个关系中的属性或属性组不是本关系的关键字，但它是另一个关系的关键字，则称其为本关系的外部关键字 D.关系中的每列称为元组，一个元组就是一个字段（分数：2.00）A.B.C.D.30.对如下二叉树进行后序遍历的结果为_。 A. ABCDEF B. DBEAFC C. ABDECF D. DEBFCA（分数：2.00）A.B.
10、C.D.二、B填空题/B(总题数：20，分数：40.00)31.类是一个支持集成的抽象数据类型，而对象是类的 1。（分数：2.00）填空项 1:_32.数据模型按不同应用层次分成 3 种类型，它们是概念数据模型、 1 和物理数据模型。（分数：2.00）填空项 1:_33.冒泡排序算法在最好的情况下的元素交换次数为 1。（分数：2.00）填空项 1:_34.软件详细设计阶段的工作建立在 1 基础上的。（分数：2.00）填空项 1:_35.程序测试分为静态分析和动态测试。其中 1 是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。（分数：2.00）填空项 1:_36
11、.在程序设计阶段应该采取 1 和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。（分数：2.00）填空项 1:_37.软件危机出现于 20 世纪 60 年代末，为了解决软件危机，人们提出了 1 的原理来设计软件，这就是后期软件设计的基础。（分数：2.00）填空项 1:_38.数据结构分为线性数据结构和非线性数据结构，带链的队列属于 1。（分数：2.00）填空项 1:_39.将代数式 （分数：2.00）填空项 1:_40.在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求，称为 1。（分数：2.00）填空项 1:_41.数据的逻辑结
12、构有线性结构和 1 两大类。（分数：2.00）填空项 1:_42.一棵二叉树的中序遍历结果为 DBEAFC，前序遍历结果为 ABDECF，则后序遍历结果为 1。（分数：2.00）填空项 1:_43.一个关系表的行称为 1。（分数：2.00）填空项 1:_44. 1 是数据库设计的核心。（分数：2.00）填空项 1:_45.实体完整性约束要求关系数据库中元组的 1 属性值不能为空。（分数：2.00）填空项 1:_46.测试用例包括输入值集和 1 值集。（分数：2.00）填空项 1:_47.常见的软件开发方法有结构化方法和面向对象方法。对某应用系统经过需求分析建立数据流图(DFD) ，则应采用 1
13、 方法。（分数：2.00）填空项 1:_48.在关系模型中，把数据看成是二维表，每一个二维表称为一个 1。（分数：2.00）填空项 1:_49.诊断和改正程序中错误的工作通常称为 1。（分数：2.00）填空项 1:_50.实体之间的联系可以归结为一对一联系、一对多(或多对多)的联系与多对多联系。如果一个学校有许多教师，而一个教师只归属于一个学校，则实体集学校与实体集教师之间的联系属于 1 的联系。（分数：2.00）填空项 1:_二级公共基础知识-22 (1)答案解析(总分：96.50，做题时间：90 分钟)一、B单项选择题/B(总题数：30，分数：56.50)1.下列数组定义中错误的是_。 A
14、.int x3=0; B.int x23=1,2,3,4,5,6; C.int x3=1,2,3,4,5,6; D.int x23=1,2,3,4,5,6;（分数：1.00）A.B. C.D.解析：解析 二维数组的初始化有以下几种形式：分行进行初始化；不分行的初始化；部分数组元素初始化；省略第一维的定义，不省略第二维的定义。在选项 B 中赋值号左边定义了一个 2 行 3 列的二维数组，而右边用 3 行 2 列的数字进行赋初值。所以出现了边界的越界溢出错误。2.某二叉树有 5 个度为 2 的结点，则该二叉树中的叶子结点数是_。 A.10 B.8 C.6 D.4（分数：2.00）A.B.C. D.
15、解析：解析 在任意一棵二叉树中，度为 0 的结点(即叶子结点)总是比度为 2 的结点多一个。本题中度为 2 的结点数为 5，故叶子结点数为 5+1=6 个。3.若下列选项中的各变量均为整型且已有值，其中不正确的赋值语句是_。 A.+i; B.n1=(n2/(n3=2); C.k=i=j; D.a=b+c=2;（分数：2.50）A.B.C.D. 解析：解析 本题考查赋值表达式。赋值表达式的一般形式是：变量名=表达式。C 语言规定，不能给变量表达式赋值。4.在关系模型中，每个关系模式中的关键字_。 A.可由多个任意属性组成 B.最多由一个属性组成 C.可由一个或多个其值能唯一标识关系中任何元组的属
16、性组成 D.以上说法都不对（分数：2.00）A.B.C. D.解析：解析 在关系数据模型中，关键字可以是一个或多个属性的组合，其值能够唯一标识一个元组。5.下述关于数据库系统的叙述中正确的是_。 A.数据库系统减少了数据冗余 B.数据库系统避免了一切冗余 C.数据库系统中数据的一致性是指数据类型一致 D.数据库系统比文件系统能管理更多的数据（分数：2.00）A. B.C.D.解析：解析 数据库系统的数据具有高共享性和低，几余性，但不能完全避免数据冗余；数据的一致性是指在系统中同一数据的不同出现应保持相同的值。6.下面关于完全二叉树的叙述中，错误的是_。 A.除了最后一层外，每一层上的结点数均达
17、到最大值 B.可能缺少若干个左右叶子结点 C.完全二叉树一般不是满二叉树 D.具有结点的完全二叉树的深度为log 2n+1（分数：2.00）A.B. C.D.解析：解析 这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。因此选项 A 是正确的，而选项 B 是错误的。由定义可知，满二叉树肯定是完全二叉树，而完全二叉树一般不是满二叉树，因此选项 C 是正确的叙述。选项 D 即二叉树性质(5)，也是正确的。7.SQL 语言又称为
18、_。 A.结构化定义语言 B.结构化控制语言 C.结构化查询语言 D.结构化操纵语言（分数：2.00）A.B.C. D.解析：解析 结构化查询语言(Structured Query Language，简称 SQL)是集数据定义、数据操纵和数据控制功能于一体的数据库语言。8.在结构化设计方法中，生成的结构图(SC)中，带有箭头的连线表示_。 A.模块之间的调用关系 B.程序的组成成分 C.控制程序的执行顺序 D.数据的流向（分数：2.00）A. B.C.D.解析：解析 常用的软件结构设计工具是结构图(SC，Structure Chart)，也称程序结构图。其中，矩形内用于注明模块的功能和名字；箭
19、头表示模块间的调用关系，带实心圆的箭头表示传递的是控制信息，带空心圆的箭头表示传递的是数据。9.有以下程序：#includestdio.hmain() while(getchar()!=/n);（分数：1.00）A.B.C. D.解析：解析 根据程序顺序执行的次序，当程序执行到 while 这条语句，根据 while 语句中的结束循环的条件是“输入回车键时，结束循环”，所以当按回车键后，程序才执行 while 语句的下一条语句。10.在下列模式中，能够给出数据库物理存储结构与物理存取方法的是_。 A.逻辑模式 B.概念模式 C.内模式 D.外模式（分数：2.00）A.B.C. D.解析：解析
20、数据库系统的三级模式分别是概念模式、外模式和内模式。其中，内模式又称物理模式，它给出了数据库物理存储结构存取方法，如数据存储的文件结构、索引、集簇及 hash 等存取方式与存取路径，内模式的物理性主要体现在操作系统及文件级上，它还未深入设备级(如磁盘及磁盘操作)；概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户(应用)公共数据视图，概念模式给出了系统全局的数据描述；外模式也称子模式或用户模式，给出每个用户的局部数据描述。11.循环链表的主要优点是_。 A.不再需要头指针了 B.从表中任一结点出发都能访问到整个链表 C.在进行插入、删除运算时，能更好地保证链表不断开 D.已 t2 知某个
21、结点的位置后，能够容易地找到它的直接前件（分数：2.00）A.B. C.D.解析：解析 循环链表就是将单向链表中最后一个结点的指针指向头结点，使整个链表构成一个环形，这样的结构使得从表中的任一结点出发都能访问到整个链表。12.判断 char 型变量 c1 是否为小写字母的正确表达式为_。 A.a=c1=z B.(c1=a)(c1=z) C.(a=c1(z=c1) D.(c1=a)(c1=z)（分数：1.00）A.B.C.D. 解析：解析 C 语言规定，字符常量在程序中要用单引号括起来。首先判断 c1 是否为小写字母的主要条件 c1=a和 c1=z是逻辑与关系，其次选项 A 的这种形式 C 语言
22、中没有，所以选项 D 正确。13.非空的循环单链表 head 的尾结点(由 p 所指向)，满足_。 A.p-next=NULL B.p=NULL C.p-next=head D.p=head（分数：2.00）A.B.C. D.解析：解析 循环链表就是将链表的最后一个结点指向链表头结点(或第一个结点)，即 p-next=head。14.下列关于栈的叙述正确的是 A.栈按“先进先出”组织数据 B.栈按“先进后出”组织数据 C.只能在栈底插入数据 D.不能删除数据（分数：2.00）A.B. C.D.解析：15.下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是_。 A.选择
23、 B.连接 C.投影 D.并（分数：2.00）A.B. C.D.解析：解析 本题考查了专门的关系运算的类型及其相关知识点。 关系代数中包括传统的集合运算和专门的关系运算。经过选择或投影运算得到的新关系的属性个数最多不会超过原关系中的属性个数。经过连接运算得到的新关系最多不少于原关系中属性的个数。16.软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是 A.编译程序 B.操作系统 C.教务管理系统 D.汇编程序（分数：2.00）A.B.C. D.解析：17.在深度为 5 的满二叉树中，叶子结点的个数为_。 A.32 B.3l C.16 D.15（分数：2.00）
24、A.B. C.D.解析：解析 所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个叶子结点。这就是说，在满二叉树中，层上的结点数都达到最大值，即在满二叉树的第 k 层上有 2k1 个结点，且深度为 m 的满二叉树有 2m1 个结点。18.数据库系统的核心是_。 A. 数据库 B. 数据库管理系统 C. 数据模型 D. 软件工具（分数：2.00）A.B. C.D.解析：解析 数据库管理系统是对数据库进行管理和对数据库进行操作的管理系统，它是建立在操作系统基础之上的，位于操作系统和用户之间的一层数据管理软件，负责对数据库的数据进行统一的管理和控制，它是实现数据库和管理数据库的
25、核心。19.有两个关系 R 和 T 如下：（分数：2.00）A. B.C.D.解析：解析 由关系 R 和 T 所包含的元素可知，关系 R 经过选择操作就可以得到关系 T。20.下列数据模型中，具有坚实理论基础的是_。 A.层次模型 B.网状模型 C.关系模型 D.以上 3 个都是（分数：2.00）A.B.C. D.解析：解析 关系模型较之格式化模型(网状模型和层次模型)有以下方面的优点，即数据结构比较简单、具有很高的数据独立性、可以直接处理多对多的联系，以及_仃坚实的理论基础。21.软件工程的出现是由于_。 A.程序设计方法学的影响 B.软件产业化的需要 C.软件危机的出现 D.计算机的发展（
26、分数：2.00）A.B.C. D.解析：解析 软件工程概念的出现源自于软件危机。为了消除软件危机，通过认真研究解决软件危机的方法，认识到软件工程是使计算机软件走向工程科学的途径，逐步形成了软件工程的概念。22.下列叙述中，不属于软件需求规格说明书的作用的是_。 A.便于用户，开发人员进行理解和交流 B.反映出用户问题的结构，可以作为软件开发工作的基础和依据 C.作为确认测试和验收的依据 D.便于开发人员进行需求分析（分数：1.00）A.B.C.D. 解析：解析 软件需求规格说明书有以下几个方面的作用： 便于用户、开发人员进行理解和交流。 反映出用户问题的结构，可以作为软件开发工作的基础和依据。
27、 作为确认测试和验收的依据。23.下列数据结构中，能用二分法进行查找的是 A.顺序存储的有序线性表 B.线性链表 C.二叉链表 D.有序线性链表（分数：2.00）A. B.C.D.解析：24.下列叙述中正确的是_。 A.有一个以上根结点的数据结构不一定是非线性结构 B.只有一个根结点的数据结构不一定是线性结构 C.循环链表是非线性结构 D.双向链表是非线性结构（分数：2.00）A.B. C.D.解析：解析 线性结构指的是数据元素之间存在“一对一”线性关系的数据结构，这样的结构中只有一个根结点，如循环链表和双向链表。非线性结构指的是数据元素之间存在“一对一”非线性关系的数据结构，这样的结构中可能
28、有一个根结点，如树形结构，也可能有多个根结点，如网状结构。25.树是结点的集合，它的根结点数目是_。 A. 有且只有 1 B. 1 或多于 1 C. 0 或 1 D. 至少 2（分数：2.00）A. B.C.D.解析：解析 树是一个或多个结点组成的有限集合，其中一个特定的结点称为根，其余结点分为若干个不相交的集合。每个集合同时又是一棵树。树有且只有 1 个根结点。26.需求分析阶段的任务是确定_。 A.软件开发方法 B.软件开发工具 C.软件开发费用 D.软件系统功能（分数：2.00）A.B.C.D. 解析：解析 考查考生对需求分析的内容的了解。 需求分析是软件定义时期的最后一个阶段，它的基本
29、任务就是详细调查现实世界要处理的对象(组织、部门、企业等)，充分了解原系统的工作概况，明确用户的各种需求，然后在此基础上确定新系统的功能。 选项 A)软件开发方法是在总体设计阶段完成的任务；选项 B 软件开发工具是在实现阶段需完成的任务；选项 C 软件开发费用是在可行性研究阶段需完成的任务。需求分析的任务和它的 6 种方法。27.支持子程序调用的数据结构是_。 A.栈 B.树 C.队列 D.二叉树（分数：2.00）A. B.C.D.解析：解析 栈是一种只允许在一端进行插入和删除的线性表，它是一种操作受限的线性表；队列是一种只允许在一端进行插入，而在另一端进行删除的线性表，它也是一种操作受限的线
30、性表；二叉树是有限元素的集合，该集合或者为空，或者由一个称为根的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成。这里只有栈支持子程序调用。28.下列叙述中正确的是_。 A. 软件测试应该由程序开发者来完成 B. 程序经调试后一般不需要再测试 C. 软件维护只包括对程序代码的维护 D. 以上三种说法都不对（分数：2.00）A.B.C.D. 解析：解析 程序调试的任务是诊断和改正程序中的错误。它与软件测试不同，软件测试是尽可能多地发现软件中的错误。先要发现软件的错误，然后借助于一定的调试工具去找出软件错误的具体位置。软件测试贯穿整个软件生命期，调试主要在开发阶段。为了达到更好的测试效果，
31、应该由独立的第三方来构造测试。因为从心理学角度讲，程序人员或没计方在测试自己的程序时，要采取客观的态度程度不同地存在障碍。软件的运行和维护是指将已交付的软件投入运行，并在运行使用中不断地维护，根据新提出的需求进行必要而且可能的扩充和删改。29.下列叙述中正确的是_。 A.数据处理是将信息转化为数据的过程 B.数据库设计是指设计数据库管理系统 C.如果一个关系中的属性或属性组不是本关系的关键字，但它是另一个关系的关键字，则称其为本关系的外部关键字 D.关系中的每列称为元组，一个元组就是一个字段（分数：2.00）A.B.C. D.解析：解析 数据处理是指将数据转换成信息的过程，故选项 A 叙述错误
32、；设计数据库的目的实质上是设计出满足实际应用需求的实际关系模型；关系中的行称为元组，对应存储文件中的记录，关系中的列称为属性，对应存储文件中的字段，故 D 选项也叙述错误。30.对如下二叉树进行后序遍历的结果为_。 A. ABCDEF B. DBEAFC C. ABDECF D. DEBFCA（分数：2.00）A.B.C.D. 解析：解析 后序遍历：若需遍历的二叉树为空，执行空操作；否则，依次执行下列操作： (1)首先按照后序遍历的顺序访问根结点的左子树。 (2)然后按照后序遍历的顺序访问根结点的右子树。 (3)最后访问根结点。二、B填空题/B(总题数：20，分数：40.00)31.类是一个支
33、持集成的抽象数据类型，而对象是类的 1。（分数：2.00）填空项 1:_ （正确答案：实例）解析：解析 将属性、操作相似的对象归为类，也就是说，类是具有共同属性、共同方法的对象的集合。所以，类是对象的抽象，对象则是其对应类的一个实例。32.数据模型按不同应用层次分成 3 种类型，它们是概念数据模型、 1 和物理数据模型。（分数：2.00）填空项 1:_ （正确答案：逻辑数据模型）解析：33.冒泡排序算法在最好的情况下的元素交换次数为 1。（分数：2.00）填空项 1:_ （正确答案：0）解析：解析 根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行
34、 n-1 次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为 0。34.软件详细设计阶段的工作建立在 1 基础上的。（分数：2.00）填空项 1:_ （正确答案：总体设计）解析：35.程序测试分为静态分析和动态测试。其中 1 是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。（分数：2.00）填空项 1:_ （正确答案：静态分析）解析：解析 静态测试指不在计算机上运行被测试程序，而采用其他手段来达到对程序进行检测的目的，包括人工测试和计算机辅助静态分析方法。动态测试指通过在计算机上运行被测试程序，并用
35、所设计的测试用例对程序进行检测的方法。36.在程序设计阶段应该采取 1 和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。（分数：2.00）填空项 1:_ （正确答案：自顶向下）解析：解析 无37.软件危机出现于 20 世纪 60 年代末，为了解决软件危机，人们提出了 1 的原理来设计软件，这就是后期软件设计的基础。（分数：2.00）填空项 1:_ （正确答案：软件工程学）解析：38.数据结构分为线性数据结构和非线性数据结构，带链的队列属于 1。（分数：2.00）填空项 1:_ （正确答案：线性）解析：39.将代数式 （分数：2.00）填空项
36、1:_ （正确答案：SQR(x2+y2)/(a+b)）解析：40.在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求，称为 1。（分数：2.00）填空项 1:_ （正确答案：消息）解析：解析 在面向对象技术中，主要用到对象(object)、类(class)、方法(method)、消息(message)、继承(inheritance)、封装(encapsulation)等基本概念。其中，消息是用来请求对象执行某一处理或回答某些信息的要求。41.数据的逻辑结构有线性结构和 1 两大类。（分数：2.00）填空项 1:_ （正确答案：非线性结构）解析：数据的逻辑结构有线性结构和非线性结构
37、两大类。42.一棵二叉树的中序遍历结果为 DBEAFC，前序遍历结果为 ABDECF，则后序遍历结果为 1。（分数：2.00）填空项 1:_ （正确答案：DEBFCA）解析：43.一个关系表的行称为 1。（分数：2.00）填空项 1:_ （正确答案：元组）解析：44. 1 是数据库设计的核心。（分数：2.00）填空项 1:_ （正确答案：数据模型）解析：解析 数据模型是对客观事物及联系的数据描述，它反映了实体内部及实体与实体之间的联系。因此，数据模型是数据库设计的核心。45.实体完整性约束要求关系数据库中元组的 1 属性值不能为空。（分数：2.00）填空项 1:_ （正确答案：主键）解析：46
38、.测试用例包括输入值集和 1 值集。（分数：2.00）填空项 1:_ （正确答案：输出）解析：解析 测试用例是为测试设计的数据，测试用例由测试输入数据和与之对应的预期输出结果两部分组成。测试用例的格式为：(输入值集)，(输出值集)。47.常见的软件开发方法有结构化方法和面向对象方法。对某应用系统经过需求分析建立数据流图(DFD) ，则应采用 1 方法。（分数：2.00）填空项 1:_ （正确答案：结构化）解析：48.在关系模型中，把数据看成是二维表，每一个二维表称为一个 1。（分数：2.00）填空项 1:_ （正确答案：关系）解析：解析 关系模型是建立在数学概念基础上的，在关系模型中，把数据看成一个二维表，这个二维表就叫做关系。所以一个关系的逻辑结构就是一张二维表。注意该题目已经考过两次。49.诊断和改正程序中错误的工作通常称为 1。（分数：2.00）填空项 1:_ （正确答案：程序的调试）解析：解析 诊断和改正程序中错误的工作通常称为程序的调试。50.实体之间的联系可以归结为一对一联系、一对多(或多对多)的联系与多对多联系。如果一个学校有许多教师，而一个教师只归属于一个学校，则实体集学校与实体集教师之间的联系属于 1 的联系。（分数：2.00）填空项 1:_ （正确答案：一对多或 1:N）解析：
