1、二级公共基础知识分类真题 2017年 03月-(1)及答案解析(总分：100.00，做题时间：90 分钟)一、单项选择题(总题数：40，分数：100.00)1.下列叙述中正确的是_。（分数：2.50）A.循环队列是线性结构B.循环队列是线性逻辑结构C.循环队列是链式存储结构D.循环队列是非线性存储结构2.下列结构中为非线性结构的是_。（分数：2.50）A树B.向量C.二维表D.矩阵3.在长度为 97的顺序有序表中作二分查找，最多需要的比较次数为_。（分数：2.50）A.6B.96C.48D.74.带链队列空的条件是_。（分数：2.50）A.front=rear=NULLB.front=-1且
2、rear=NULLC.front=NULL且 rear=-1D.front=rear=-15.下列叙述中正确的是_。（分数：2.50）A.软件过程是软件开发过程B.软件过程是软件维护过程C.软件过程是软件开发过程和软件维护过程D.软件过程是把输入转化为输出的一组彼此相关的资源和活动6.面属于系统软件的是_。（分数：2.50）A.浏览器B.人事管理系统C.数据库管理系统D.天气预报的 app7.下列叙述中正确的是_。（分数：2.50）A.数据库系统减少了数据冗余B.经规范化后的数据库系统避免了一切冗余C.数据库系统中数据的一致性是指数据类型一致D.数据库系统比文件系统能管理更多的数据8.定义学生
3、选修课程的关系模式如下： SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩) 则对主属性部分依赖的是_。（分数：2.50）A.S#SnB.(S#，C#)GC.(S#，C#)S#D.(S#，C#)C#9.学院的每名教师只能属于一个系，则实体系和实体教师间的联系是_。（分数：2.50）A.一对多B.多对多C.多对一D.一对一10.下列叙述中正确的是_。（分数：2.50）A.关系模式可以没有候选关键字B.关系模式的候选关键字只能有 1个C.关系模式的候选关键字可以有 1个或多个D.关系模式必须有 2个以上的候选关键字11.设某棵树的度为 3，其中度为 3，2，1 的结
4、点个数分别为 3，0，4。则该树中的叶子结点数为_。（分数：2.50）A.6B.7C.8D.不可能有这样的树12.度为 3的一棵树共有 30个结点，其中度为 3，1 的结点个数分别为 3，4。则该树中的叶子结点数为_。（分数：2.50）A.14B.15C.16D.不可能有这样的树13.下列叙述中正确的是_。（分数：2.50）A.线性表中各元素的数据类型可以不同B.矩阵是非线性结构C.对线性表只能作插入与删除运算D.数组是长度固定的线性表14.在希尔排序法中，每经过一次数据交换后_。（分数：2.50）A.只能消除一个逆序B.能消除多个逆序C.不会产生新的逆序D.消除的逆序个数一定比新产生的逆序个
5、数多15.某系统总体结构如下图所示 （分数：2.50）A.网状结构B.层次结构C.分支结构D.循环结构16.代码编写阶段可进行的软件测试是_。（分数：2.50）A.集成测试B.单元测试C.确认测试D.系统测试17.下面不属于软件需求分析阶段任务的是_。（分数：2.50）A.需求配置B.需求获取C.需求分析D.需求评审18.每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是_。（分数：2.50）A.一对一B.一对多C.多对一D.多对多19.将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和_。（分数：2.50）A.物理独立性B.操作独立性C.安全性D.管理
6、规范性20.设有课程关系模式如下： R(C#，Cn，T，Ta)(其中 C#为课程号，Cn 为课程名，T 为教师名，Ta 为教师地址) 并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系 R范式最高达到_。（分数：2.50）A.1NFB.2NFC.3NFD.BCNF21.下列结构中属于线性结构链式存储的是_。（分数：2.50）A.双向链表B.循环队列C.二叉链表D.二维数组22.在带链队列中，经过一系列正常的操作后，如果 front=rear，则队列中的元素个数为_。（分数：2.50）A.0B.1C.0或 1D.队列满23.在快速排序法中，每经过一次数
7、据交换(或移动)后_。（分数：2.50）A.不会产生新的逆序B.只能消除一个逆序C.能消除多个逆序D.消除的逆序个数一定比新产生的逆序个数多24.设循环队列的存储空间为 Q(1:50)，初始状态为 front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为_。（分数：2.50）A.0B.1C.49D.5025.下列叙述中正确的是_。（分数：2.50）A.对象标识可以不唯一B.对象是属性名和属性的封装体C.对象具有封装性D.对象间的通信是靠方法调用26.下列叙述中正确的是_。（分数：2.50）A.软件的使用存在老化问
8、题B.软件是物理实体，不具有抽象性C.软件是逻辑实体，具有抽象性D.软件的运行对计算机系统不一定具有依赖性27.软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是_。（分数：2.50）A.软件集成测试B.可行性研究C.软件开发计划D.软件运行28.定义部门关系模式如下： 部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是_ 。（分数：2.50）A.部门号B.部门名C.部门成员D.部门总经理29.关系模型中的关系模式至少应是_。（分数：2.50）A.1NFB.2NFC.3NFD.BCNF30.设有课程关系模式如下： R(C#，Cn，T，Ta)(其中 C
9、#为课程号，Cn 为课程名，T 为教师名，Ta 为教师地址) 并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。关系 R中对主属性的传递依赖为_。（分数：2.50）A.C#TnB.C#T，TTaC.(C#，T)TaD.C#Cn，CnTa31.下列叙述中错误的是_。（分数：2.50）A.具有两个根结点的数据结构一定属于非线性结构B.具有两个以上叶子结点的数据结构一定属于非线性结构C.具有两个以上指针域的链式结构一定属于非线性结构D.具有一个根结点且只有一个叶子结点的数据结构也可能是非线性结构32.下列结构中属于非线性结构的是_。（分数：2.50）A.循
10、环队列B.二维数组C.二叉链表D.双向链表33.数据库管理系统(DBMS)是一种_。（分数：2.50）A.系统软件B.应用软件C.计算机辅助设计D.办公软件34.设某二叉树中共有 140个结点，其中有 40个度为 1的结点。则_。（分数：2.50）A.该二叉树中有 51个叶子结点B.该二叉树中有 50个叶子结点C.该二叉树中有 51个度为 2的结点D.不可能有这样的二叉树35.设二叉树的后序序列为 DGHEBIJFCA，中序序列为 DBGEHACIFJ。则前序序列为_。（分数：2.50）A.GHIJDEFBCAB.JIHGFEDCBAC.ABDEGHCFIJD.ABCDEFGHIJ36.下列叙
11、述中正确的是_。（分数：2.50）A.对象是对象属性和方法的封装体B.属性是对象的动态属性C.任何对象都必须有多态性D.对象标识具有唯一性37.在黑盒测试方法中，设计测试用例的根据是_。（分数：2.50）A.软件要完成的功能B.模块间的逻辑关系C.程序调用规则D.数据结构38.在关系数据库中，描述全局数据逻辑结构的是_。（分数：2.50）A.内模式B.概念模式C.用户模式D.物理模式39.学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是_。（分数：2.50）A.一对一B.一对多C.多对一D.多对多40.定义学生选修课程的关系模式如下： SC(S#，
12、Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到_。（分数：2.50）A.1NFB.2NFC.3NFD.BCNF二级公共基础知识分类真题 2017年 03月-(1)答案解析(总分：100.00，做题时间：90 分钟)一、单项选择题(总题数：40，分数：100.00)1.下列叙述中正确的是_。（分数：2.50）A.循环队列是线性结构 B.循环队列是线性逻辑结构C.循环队列是链式存储结构D.循环队列是非线性存储结构解析：解析 循环队列是一种线性存储结构，有队头和队尾两个指针，所以 A项正确，B、D 两项错误；循环队列是队列的顺序存储结构形式，故 C项错误。
13、2.下列结构中为非线性结构的是_。（分数：2.50）A树 B.向量C.二维表D.矩阵解析：解析 由定义可以知道，树为一种简单的非线性结构，向量、二维表、矩阵为线性结构。故答案为 A。3.在长度为 97的顺序有序表中作二分查找，最多需要的比较次数为_。（分数：2.50）A.6B.96C.48D.7 解析：解析 对于长度为 n的有序线性表，在最坏情况下，二分查找法只需要比较 log 2 n次。本题中即是 log 2 97，26=64，27=128，所以最坏情况是第 7次比较就可以结束。D 项正确。4.带链队列空的条件是_。（分数：2.50）A.front=rear=NULL B.front=-1且
14、 rear=NULLC.front=NULL且 rear=-1D.front=rear=-1解析：解析 带链的队列就是用一个单链表来表示队列，队列中的每一个元素对应链表中的一个结点。队列空时，头指针和尾指针都为 null，队列中只有一个元素时，头指针和尾指针都指向这个元素。故答案为 A。5.下列叙述中正确的是_。（分数：2.50）A.软件过程是软件开发过程B.软件过程是软件维护过程C.软件过程是软件开发过程和软件维护过程D.软件过程是把输入转化为输出的一组彼此相关的资源和活动 解析：解析 软件过程是把输入转化为输出的一组彼此相关的资源和活动。软件过程是为了获得高质量软件所需要完成的一系列任务的
15、框架，它规定了完成各项任务的工作步骤。软件过程所进行的基本活动主要有软件规格说明、软件开发、软件确认、软件演进。在过程结束时，将输入(用户要求)转化为输出(软件产品)。故答案为 D。6.面属于系统软件的是_。（分数：2.50）A.浏览器B.人事管理系统C.数据库管理系统 D.天气预报的 app解析：解析 计算机软件按功能分为应用软件、系统软件、支撑软件(或工具软件)。系统软件是管理计算机的资源，提高计算机的使用效率，为用户提供各种服务的软件，如操作系统、数据库管理系统、编译程序、汇编程序和网络软件等。故答案为 C。7.下列叙述中正确的是_。（分数：2.50）A.数据库系统减少了数据冗余 B.经
16、规范化后的数据库系统避免了一切冗余C.数据库系统中数据的一致性是指数据类型一致D.数据库系统比文件系统能管理更多的数据解析：解析 数据库系统共享性大，冗余度小，但只是减少了冗余，并不是避免一切冗余。数据的一致性是指在系统中同一数据在不同位置的出现应保持相同的值，而不是数据类型的一致。数据库系统比文件系统有更强的管理控制能力，而不是管理更多的数据。故答案为 A。8.定义学生选修课程的关系模式如下： SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩) 则对主属性部分依赖的是_。（分数：2.50）A.S#Sn B.(S#，C#)GC.(S#，C#)S#D.(S#，C#
17、)C#解析：解析 本题中(S#，C#)为主属性，(Sn，Cn，G)为非主属性。其中，Sn 依赖于 S#而不需要 C#就能确定，因此它是对主属性的部分依赖；成绩 G需要(S#，C#)共同才能确定，因此它对主属性是完全依赖。故答案为 A。9.学院的每名教师只能属于一个系，则实体系和实体教师间的联系是_。（分数：2.50）A.一对多 B.多对多C.多对一D.一对一解析：解析 一个教师只能对应一个系，而一个系中可以有多个教师，因此，系和教师之间的关系是一对多。故答案为 A。10.下列叙述中正确的是_。（分数：2.50）A.关系模式可以没有候选关键字B.关系模式的候选关键字只能有 1个C.关系模式的候选
18、关键字可以有 1个或多个 D.关系模式必须有 2个以上的候选关键字解析：解析 在关系模式中凡能唯一标识元组的最小属性集称为该关系的键或码。关系模式中可能有若干个键，它们称为该表的候选码或候选键。故答案为 C。11.设某棵树的度为 3，其中度为 3，2，1 的结点个数分别为 3，0，4。则该树中的叶子结点数为_。（分数：2.50）A.6B.7 C.8D.不可能有这样的树解析：解析 在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。由题目可以知道，若三种度的结点分开成子树，共包含结点 33+20+14=13个，再加 1个根结点即为 14。则该树中叶子结点个数为 14
19、-3-0-4=7。12.度为 3的一棵树共有 30个结点，其中度为 3，1 的结点个数分别为 3，4。则该树中的叶子结点数为_。（分数：2.50）A.14B.15 C.16D.不可能有这样的树解析：解析 在树结构中，一个结点所拥有的后件个数称为该节点的度，树中的结点数即为树中所有结点的度数之和再加 1。假设本题中度为 2的结点数为 n，则总结点数 33+n2+41+1=30，可得 n=8。则叶子结点数为 30-3-8-4=15。13.下列叙述中正确的是_。（分数：2.50）A.线性表中各元素的数据类型可以不同B.矩阵是非线性结构C.对线性表只能作插入与删除运算D.数组是长度固定的线性表 解析：
20、解析 线性表中各元素需要具有相同的数据牲。矩阵也是一个线性表，只不过它是一个比较复杂的线性表。对线性表可以进行查找、插入、删除等运算。故答案为 D。14.在希尔排序法中，每经过一次数据交换后_。（分数：2.50）A.只能消除一个逆序B.能消除多个逆序 C.不会产生新的逆序D.消除的逆序个数一定比新产生的逆序个数多解析：解析 在希尔排序过程中，虽然对于每一个子表采用的仍是插入排序，但是，在子表中每进行一次比较就有可能移去整个线性表中的多个逆序，从而改善了整个排序过程的性能。故答案为 B。15.某系统总体结构如下图所示 （分数：2.50）A.网状结构B.层次结构 C.分支结构D.循环结构解析：解析
21、 常用的软件结构设计工具是结构图，也称程序结构图。使用结构图描述软件系统的层次和分块结构关系，故也称为层次结构图。B 项正确。16.代码编写阶段可进行的软件测试是_。（分数：2.50）A.集成测试B.单元测试 C.确认测试D.系统测试解析：解析 集成测试是测试和组装软件的过程，它是把模块在按照设计要求组装起来的同时进行测试。单元测试是对软件设计最小单位模块(程序单元)进行正确性检验的测试。确认测试是验证软件的功能和性能及其他特性是否满足了需求规格说明中确定的各种需求，以及软件配置是否完全、正确。系统测试是实际使用环境下对计算机系统进行的一系列集成测试和确认测试。可见在代码编写阶段可进行的是单元
22、测试。故答案为 B。17.下面不属于软件需求分析阶段任务的是_。（分数：2.50）A.需求配置 B.需求获取C.需求分析D.需求评审解析：解析 需求分析阶段的工作可以分为 4个方面：需求获取、需求分析、编写需求规格说明书和需求评审。故答案为 A。18.每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是_。（分数：2.50）A.一对一B.一对多C.多对一 D.多对多解析：解析 由于每个学校只对应一个校长，而一个校长可以对应多个学校，所以学校和校长之间是多对一关系。故答案为 C。19.将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和_。（分数：2.50）A
23、.物理独立性 B.操作独立性C.安全性D.管理规范性解析：解析 数据库系统通常采用三级模式结构并且提供两级映射功能，其中的外模式/模式映射保证了数据库系统具有较高的逻辑独立性，而模式/内模式映射保证了数据库系统具有较高的物理独立性。故答案为 A。20.设有课程关系模式如下： R(C#，Cn，T，Ta)(其中 C#为课程号，Cn 为课程名，T 为教师名，Ta 为教师地址) 并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系 R范式最高达到_。（分数：2.50）A.1NFB.2NF C.3NFD.BCNF解析：解析 题目中关系模式 R(C#，Cn，T，T
24、a)(其中 C#为课程号，Cn 为课程名，T 为教师名，Ta 为教师地址)是个简单的表，即关系数据库，因此符合第一范式。而此关系中课程名可以相同、教师名可以重复、教师地址因为教师名可以重复也可以重复，因此他们都完全依赖于主健课程号，因此符合第二范式。在此关系中教师地址可依赖于教师名，因此它不符合第三范式。故答案为 B。21.下列结构中属于线性结构链式存储的是_。（分数：2.50）A.双向链表 B.循环队列C.二叉链表D.二维数组解析：解析 双向链表为线性表，采用链式存储结构。循环队列、二维数组采用顺序存储结构，二叉链表为非线性结构。故答案为 A。22.在带链队列中，经过一系列正常的操作后，如果
25、 front=rear，则队列中的元素个数为_。（分数：2.50）A.0B.1C.0或 1 D.队列满解析：解析 带链的队列就是用一个单链表来表示队列，队列中的每一个元素对应链表中的一个结点。队列空时，头指针和尾指针都为 null；队列中只有一个元素时，头指针和尾指针都指向这个元素。故 C项正确。23.在快速排序法中，每经过一次数据交换(或移动)后_。（分数：2.50）A.不会产生新的逆序B.只能消除一个逆序C.能消除多个逆序 D.消除的逆序个数一定比新产生的逆序个数多解析：解析 快速排序法可以实现通过一次交换而消除名个逆序的效果。故答案为 C。24.设循环队列的存储空间为 Q(1:50)，初
26、始状态为 front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为_。（分数：2.50）A.0 B.1C.49D.50解析：解析 循环队列是队列的一种顺序存储结构，用队尾指针 rear指向队列中的队尾元素，用排头指针 front指向排头元素的前一个位置。入队运算时，队尾指针进 1(即 rear+1)，然后在 rear指针指向的位置插入新元素；退队运算时，排头指针进 1(即 front+1)，然后删除 front指针指向的位置上的元素。当 front=rear=50时可知队列空或者队列满，此后又经过操作，front
27、=rear-1 时，说明队列里有 1个元素，循环队列寻找最大值最坏情况下比较 n-1次，即 0次。故答案为 A。25.下列叙述中正确的是_。（分数：2.50）A.对象标识可以不唯一B.对象是属性名和属性的封装体C.对象具有封装性 D.对象间的通信是靠方法调用解析：解析 面向对象方法的基本概念有对象、类和实例、消息、继承、多态性。对象的特点有标识唯一性、分类性、多态性、封装性、模块独立性好。数据和操作(方法)等可以封装成一个对象。消息传递是对象间的通信手段。故答案为 C。26.下列叙述中正确的是_。（分数：2.50）A.软件的使用存在老化问题B.软件是物理实体，不具有抽象性C.软件是逻辑实体，具
28、有抽象性 D.软件的运行对计算机系统不一定具有依赖性解析：解析 软件具有如下特点： 软件是一种逻辑实体，而不是物理实体，具有抽象性。 软件的生产与硬件不同，它没有明显的制作过程。 软件在运行使用期间不存在磨损、老化问题。 软件的开发、运行对计算机系统具有依赖性，受计算机系统的限制。 故答案为 C。27.软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是_。（分数：2.50）A.软件集成测试 B.可行性研究C.软件开发计划D.软件运行解析：解析 软件生命周期可以分为软件定义、软件开发与软件运行维护三个阶段。定义阶段的任务有可行性研究初步项目计划、需求分析；开发阶段的任务有总
29、体设计、详细设计、编码、测试；维护阶段的任务有使用、维护、退役。软件集成测试属于开发阶段的任务，故答案为 A。28.定义部门关系模式如下： 部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是_ 。（分数：2.50）A.部门号B.部门名C.部门成员 D.部门总经理解析：解析 所谓第一范式(1NF)是指数据库表的每一列都是不可分割的基本数据项，同一列中不能有多个值，即实体中的某个属性不能有多个值或者不能有重复的属性。如果出现重复的属性，就可能需要定义一个新的实体，新的实体由重复的属性构成，新实体与原实体之间为一对多关系。在第一范式(1NF)中表的每一行只包含一个实例的信息。简
30、而言之，第一范式就是无重复的列。 本题中“部门成员”会出现重复的名字，不满足第一范式，故答案为 C。29.关系模型中的关系模式至少应是_。（分数：2.50）A.1NF B.2NFC.3NFD.BCNF解析：解析 在任何一个关系数据库中，第一范式(1NF)是对关系模式的基本要求，不满足第一范式(1NF)的数据库就不是关系数据库。故答案为 A。30.设有课程关系模式如下： R(C#，Cn，T，Ta)(其中 C#为课程号，Cn 为课程名，T 为教师名，Ta 为教师地址) 并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。关系 R中对主属性的传递依赖为_。（
31、分数：2.50）A.C#TnB.C#T，TTa C.(C#，T)TaD.C#Cn，CnTa解析：解析 本题中的关系 R(C#，Cn，T，Ta)(其中 C#为课程号，Cn 为课程名，T 为教师名，Ta 为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。可知教师名 T完全依赖课程号 C#，教师地址 Ta完全依赖于老师名 T；课程名 Cn完全依赖于课程号 C#。故答案为 B。31.下列叙述中错误的是_。（分数：2.50）A.具有两个根结点的数据结构一定属于非线性结构B.具有两个以上叶子结点的数据结构一定属于非线性结构C.具有两个以上指针域的链式
32、结构一定属于非线性结构 D.具有一个根结点且只有一个叶子结点的数据结构也可能是非线性结构解析：解析 线性结构的特点是：在数据结构非空的情况下，有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件。线性结构中的各数据元素关系均为一对一关系，某个数据元素最多存在一前一后两个和它挨着的数据元素，而非线性结构中的各数据元素没有这条约束。链式存储方式既可用于表示线性结构，也可以用于表示非线性结构。是线性结构还是非线性结构，取决于指针域的指向。故 C项说法错误。32.下列结构中属于非线性结构的是_。（分数：2.50）A.循环队列B.二维数组C.二叉链表 D.双向链表解析：解析 二叉链表是一种非线
33、性结构，其链式存储结构也称为二叉链表。故答案为 C。33.数据库管理系统(DBMS)是一种_。（分数：2.50）A.系统软件 B.应用软件C.计算机辅助设计D.办公软件解析：解析 数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中数据组织、数据操纵、数据维护、控制及保护和数据服务等，是一种在操作系统之上的系统软件。故答案为 A。34.设某二叉树中共有 140个结点，其中有 40个度为 1的结点。则_。（分数：2.50）A.该二叉树中有 51个叶子结点B.该二叉树中有 50个叶子结点C.该二叉树中有 51个度为 2的结点D.不可能有这样的二叉树 解析：解析 对于任何一个二叉树，度为 0
34、的结点总是比度为 2的结点多一个；树中的结点数即为树中所有结点的度数之和再加 1。假设度为 2的结点有 n个，那度为 0的结点则为 n+1个，则140=40+2n+(n+1)+1，3n=98，那么无法得出整数，因此不可能存在这样的二叉树。故答案为 D。35.设二叉树的后序序列为 DGHEBIJFCA，中序序列为 DBGEHACIFJ。则前序序列为_。（分数：2.50）A.GHIJDEFBCAB.JIHGFEDCBAC.ABDEGHCFIJ D.ABCDEFGHIJ解析：解析 二叉树遍历可以分为 3种：前序遍历(访问根节点在访问左子树和访问右予树之前)、中序遍历(访问根节点在访问左子树和访问右子
35、树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。二叉树的中序序列为 DBGEHACIFJ，后序遍历序列为 DGHEBIJFCA，可知该树 A为根结点。左结点有 DBEFGH，右结点为 CFIJ。D 结点下面没有结点，C 结点下面只有右结点，前序序列为 ABDEGHCFIJ。故答案为 C。36.下列叙述中正确的是_。（分数：2.50）A.对象是对象属性和方法的封装体B.属性是对象的动态属性C.任何对象都必须有多态性D.对象标识具有唯一性 解析：解析 对象的特点有标识唯一性、分类性、多态性、封装性、模块独立性好。属性即对象所包含的信息，是对象的静态特征。对象的封装性是指将设计好的
36、过程(方法)封装在对象中，用户看不到过程。故答案为 D。37.在黑盒测试方法中，设计测试用例的根据是_。（分数：2.50）A.软件要完成的功能 B.模块间的逻辑关系C.程序调用规则D.数据结构解析：解析 黑盒测试方法也称功能测试或数据驱动测试。黑盒测试是对软件已经实现的功能是否满足需求进行测试和验证。它完全不考虑程序内部的逻辑结构和内部特征，只依据程序的需求和功能规格说明，检查程序的功能是否符合它的功能要求。故答案为 A。38.在关系数据库中，描述全局数据逻辑结构的是_。（分数：2.50）A.内模式B.概念模式 C.用户模式D.物理模式解析：解析 数据库系统在其内部分为三级模式，即概念模式、内
37、模式和外模式。概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图。外模式也称子模式或者用户模式，是用户的数据视图，也就是用户所能够看见和使用的局部数据的逻辑结构和特征的描述，是与某一应用有关的数据的逻辑表示。内模式又称物理模式，是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。故答案为 B。39.学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是_。（分数：2.50）A.一对一B.一对多 C.多对一D.多对多解析：解析 每个系对应一个系主任，而一个教师可以担任多个系的系主任，所以系主任和系之间是一对多的关系。故答案为 B。40.定义学生选修课程的关系模式如下： SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到_。（分数：2.50）A.1NF B.2NFC.3NFD.BCNF解析：解析 题目中关系模式 SC(S#，Sn，C#，Cn，G)是个简单的表，即关系数据库，因此符合第一范式(1NF)。(S#，C#)为主属性，(Sn，Cn，G)为非主属性。其中，Sn 依赖于 S#而不需要 C#就能确定，因此它是对主属性的部分依赖，不符合第二范式(2NF)。故答案为 A。
