1、国家二级（数据库和表）机试-试卷 2 及答案解析(总分：88.00，做题时间：90 分钟)一、选择题(总题数：44，分数：88.00)1.某二叉树有 5 个度为 2 的结点，则该二叉树中的叶子结点数是（分数：2.00）A.10B.8C.6D.42.一棵二叉树共有 25 个结点，其中 5 个是叶子结点，则度为 1 的结点数为（分数：2.00）A.1 6B.10C.6D.43.一棵二叉树中共有 80 个叶子结点与 70 个度为 1 的结点，则该二叉树中的总结点数为（分数：2.00）A.219B.229C.230D.2314.一棵二叉树中共有 70 个叶子结点与 80 个度为 1 的结点，则该二叉树
2、中的总结点数为（分数：2.00）A.219B.221C.229D.2315.某二叉树共有 7 个结点，其中叶子结点只有 1 个，则该二叉树的深度为(假设根结点在第 1 层)（分数：2.00）A.3B.4C.6D.76.某二叉树共有 12 个结点，其中叶子结点只有 1 个。则该二叉树的深度为(根结点在第 1 层)（分数：2.00）A.3B.6C.8D.127.设树 T 的深度为 4，其中度为 1，2，3，4 的结点个数分别为 4，2，1，1。则 T 中的叶子结点数为（分数：2.00）A.8B.7C.6D.58.设一棵完全二叉树共有 700 个结点，则此二叉树中的叶子结点数为（分数：2.00）A.
3、85B.120C.250D.3509.在深度为 7 的满二叉树中，叶子结点的个数为（分数：2.00）A.32B.31C.64D.6310.数据流图中带有箭头的线段表示的是（分数：2.00）A.控制流B.事件驱动C.模块调用D.数据流11.在软件设计中不使用的工具是（分数：2.00）A.系统结构图B.PAD 图C.数据流图(DFD 图)D.程序流程图12.数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是（分数：2.00）A.控制流B.加工C.数据存储D.源和潭13.在软件设计中，不属于过程设计工具的是（分数：2.00）A.PDL
4、(过程设计语言)B.PAD 图C.N-S 图D.DFD 图14.数据流程图(DFD 图)是（分数：2.00）A.软件概要设计的工具B.软件详细设计的工具C.结构化方法的需求分析工具D.面向对象方法的需求分析工具15.数据字典(DD)所定义的对象都包含于（分数：2.00）A.数据流图(DFD 图)B.程序流程图C.软件结构图D.方框图16.下列关于数据库设计的叙述中，正确的是（分数：2.00）A.在需求分析阶段建立数据字典B.在概念设计阶段建立数据字典C.在逻辑设计阶段建立数据字典D.在物理设计阶段建立数据字典17.在软件开发中，需求分析阶段产生的主要文档是（分数：2.00）A.软件集成测试计划
5、B.软件详细设计说明书C.用户手册D.软件需求规格说明书18.软件需求规格说明书的作用不包括（分数：2.00）A.软件验收的依据B.用户与开发人员对软件要做什么的共同理解C.软件设计的依据D.软件可行性研究的依据19.在软件开发中，需求分析阶段产生的主要文档是（分数：2.00）A.可行性分析报告B.软件需求规格说明书C.概要设计说明书D.集成测试计划20.从工程管理角度看，软件设计一般分为两步完成，它们是（分数：2.00）A.概要设计与详细设计B.数据设计与接口设计C.软件结构设计与数据设计D.过程设计与数据设计21.下面不属于软件设计阶段任务的是（分数：2.00）A.软件总体设计B.算法设计
6、C.制定软件确认测试计划D.数据库设计22.软件设计中模块划分应遵循的准则是（分数：2.00）A.低内聚低耦合B.高内聚低耦合C.低内聚高耦合D.高内聚高耦合23.耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是（分数：2.00）A.提高耦合性降低内聚性有利于提高模块的独立性B.降低耦合性提高内聚性有利于提高模块的独立性C.耦合性是指一个模块内部各个元素间彼此结合的紧密程度D.内聚性是指模块间互相连接的紧密程度24.软件设计中划分模块的一个准则是（分数：2.00）A.低内聚低耦合B.高内聚低耦合C.低内聚高耦合D.高内聚高耦合25.两个或两个以上模块之间关联的紧密程度称为（分数：
7、2.00）A.耦合度B.内聚度C.复杂度D.数据传输特性26.在结构化程序设计中，模块划分的原则是（分数：2.00）A.各模块应包括尽量多的功能B.各模块的规模应尽量大C.各模块之间的联系应尽量紧密D.模块内具有高内聚度、模块间具有低耦合度27.下面不能作为结构化方法软件需求分析工具的是（分数：2.00）A.系统结构图B.数据字典(DD)C.数据流程图(DFD 图)D.判定表28.一般情况下，当对关系 R 和 S 进行自然连接时，要求 R 和 S 含有一个或者多个共有的（分数：2.00）A.记录B.行C.属性D.元组29.在数据库设计中，将 E-R 图转换成关系数据模型的过程属于（分数：2.0
8、0）A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段30.将 E-R 图转换为关系模式时，实体和联系都可以表示为（分数：2.00）A.属性B.键C.关系D.域31.数据库设计过程不包括（分数：2.00）A.概念设计B.逻辑设计C.物理设计D.算法设计32.数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和（分数：2.00）A.编码设计B.测试阶段C.运行阶段D.物理设计33.常见的数据模型有 3 种，它们是（分数：2.00）A.网状、关系和语义B.层次、关系和网状C.环状、层次和关系D.字段名、字段类型和记录34.用二淮表来表示实体及实体之间联系的数据模型是（分数：2.00
9、）A.实体一联系模型B.层次模型C.网状模型D.关系模型35.按数据的组织形式，数据库的数据模型可分为三种模型，它们是（分数：2.00）A.小型、中型和大型B.网状、环状和链状C.层次、网状和关系D.独享、共享和实时36.一个关系数据库的表中有多条记录，记录之间的相互关系是（分数：2.00）A.前后顺序不能任意颠倒，一定要按照输入的顺序排列B.前后顺序可以任意颠倒，不影响库中的数据关系C.前后顺序可以任意颠倒，但排列顺序不同，统计处理结果可能不同D.前后顺序不能任意颠倒，一定要按照关键字段值的顺序排列37.在关系运算中，投影运算的含义是（分数：2.00）A.在基本表中选择满足条件的记录组成一个
10、新的关系B.在基本表中选择需要的字段(属性)组成一个新的关系C.在基本表中选择满足条件的记录和属性组成一个新的关系D.上述说法均是正确的38.将两个关系拼接成一个新的关系，生成的新关系中包含满足条件的元组，这种操作称为（分数：2.00）A.选择B.投影C.联接D.并39.在关系运算中，选择运算的含义是（分数：2.00）A.在基本表中，选择满足条件的元组组成一个新的关系B.在基本表中，选择需要的属性组成一个新的关系C.在基本表中，选择满足条件的元组和属性组成一个新的关系D.以上三种说法是正确的40.在教师表中，如果要找出职称为“教授”的教师，所采用的关系运算是（分数：2.00）A.选择B.投影C
11、.联接D.自然联接41.在学生表中要查找所有年龄小于 20 岁且姓王的男生，应采用的关系运算是（分数：2.00）A.选择B.投影C.联接D.比较42.在 Access 中要显示“教师表”中姓名和职称的信息，应采用的关系运算是（分数：2.00）A.选择B.投影C.连接D.关联43.在学生表中要查找年龄大于 18 岁的男学生，所进行的操作属于关系运算中的（分数：2.00）A.投影B.选择C.联接D.自然联接44.在关系数据库中，能够惟一地标识一个记录的属性或属性的组合，称为（分数：2.00）A.关键字B.属性C.关系D.域国家二级（数据库和表）机试-试卷 2 答案解析(总分：88.00，做题时间：
12、90 分钟)一、选择题(总题数：44，分数：88.00)1.某二叉树有 5 个度为 2 的结点，则该二叉树中的叶子结点数是（分数：2.00）A.10B.8C.6 D.4解析：解析：根据二叉树的性质，在任意二叉树中，度为 0 的结点(即叶子结点)总是比度为 2 的结点多一个。2.一棵二叉树共有 25 个结点，其中 5 个是叶子结点，则度为 1 的结点数为（分数：2.00）A.1 6 B.10C.6D.4解析：解析：根据二叉树的性质，在任意二叉树中，度为 O 的结点(即叶子结点)总是比度为 2 的结点多一个，故此度为 1 的结点个数=总结点数叶子节点数度为 2 的节点数=25-5-4=16。3.一
13、棵二叉树中共有 80 个叶子结点与 70 个度为 1 的结点，则该二叉树中的总结点数为（分数：2.00）A.219B.229 C.230D.231解析：解析：根据二叉树的性质，在任意二叉树中，度为 O 的结点(即叶子结点)总是比度为 2 的结点多一个，故总结点数=叶子节点数+度为 2 的节点数+度为 1 的节点数=80+79+70=229。4.一棵二叉树中共有 70 个叶子结点与 80 个度为 1 的结点，则该二叉树中的总结点数为（分数：2.00）A.219 B.221C.229D.231解析：解析：在二叉树中，叶子结点个数为 no，则度为 2 的结点数 n2=no-l。本题中叶子结点的个数为
14、70，所以度为 2 的结点个数为 69，因而总结点数=叶子结点数+度为 1 的结点数+度为 2 的结点数=70+80+69=219。5.某二叉树共有 7 个结点，其中叶子结点只有 1 个，则该二叉树的深度为(假设根结点在第 1 层)（分数：2.00）A.3B.4C.6D.7 解析：解析：根据二叉树的性质，度为 0 的结点(即叶子结点)总是比度为 2 的结点多一个。题目中的二叉树的叶子结点为 1，因此度为 2 的结点的数目为 O。故该二叉树为 7 层，每层只有一个结点。6.某二叉树共有 12 个结点，其中叶子结点只有 1 个。则该二叉树的深度为(根结点在第 1 层)（分数：2.00）A.3B.6
15、C.8D.12 解析：解析：根据二叉树的性质，度为 0 的结点(即叶子结点)总是比度为 2 的结点多一个。题目中的二叉树的叶子结点为 1，因此度为 2 的结点的数目为 0，故该二叉树为 12 层，每层只有一个结点。7.设树 T 的深度为 4，其中度为 1，2，3，4 的结点个数分别为 4，2，1，1。则 T 中的叶子结点数为（分数：2.00）A.8B.7 C.6D.5解析：解析：深度为 m 二叉树其总结点数为 2 m -1=2 4 -1=15。总结点数减去度为 1，2,3,4 的结点个数就是叶子结点数。15-4-2-1-1=7。8.设一棵完全二叉树共有 700 个结点，则此二叉树中的叶子结点数
16、为（分数：2.00）A.85B.120C.250D.350 解析：解析：具有 n 个结点的完全二叉树的深度为1ong 2 n+1，计算出该完全二叉树的深度为 10。 设度为 O 的结点(即叶子结点)为 no,度为 1 的结点为 n1，度为 2 的结点为 n2，总结点数为 n，深度为k。n= 12 +n 2 +n n ，由于 n 0 =n 2 +1 则 n 2 =n 0 -1，故 n=n 1 +n 0 -1+n 0 =n 1 +2n 0 -1。由于完全二叉树中度为 l 的结点数只有两种可能：0 或 1。 假设度为 1 的结点数为 0 即满二叉树，根据满二叉树的定义，其 2 m -1 个结点，根据
17、以上计算所得的深度 10 来计算，应有 2 10 -1-1024-1=1023 个结点，显然与题目中 700 个结点不符。因此，度为 1 的结点数必然为 l。 故 n=n 1 +2n 0 -1=1+2n 0 -1=2n 0 ，则n 0 =n2=7002=350。9.在深度为 7 的满二叉树中，叶子结点的个数为（分数：2.00）A.32B.31C.64 D.63解析：解析：所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。也就是在满二叉树中，每一层上的结点数都是最大结点数，即在满二叉树的第 k 层上有 2 k-1 个结点，且深度为 m 的满二叉树有 2 m -1
18、个结点。对于深度为 7 的满二叉树，叶子结点所在的是第 7 层，一共有 2 7-1 =64 个叶子结点。全部结点共 2 7 -1=127 个。10.数据流图中带有箭头的线段表示的是（分数：2.00）A.控制流B.事件驱动C.模块调用D.数据流 解析：11.在软件设计中不使用的工具是（分数：2.00）A.系统结构图B.PAD 图C.数据流图(DFD 图) D.程序流程图解析：12.数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是（分数：2.00）A.控制流 B.加工C.数据存储D.源和潭解析：13.在软件设计中，不属于过程设计工
19、具的是（分数：2.00）A.PDL(过程设计语言)B.PAD 图C.N-S 图D.DFD 图 解析：14.数据流程图(DFD 图)是（分数：2.00）A.软件概要设计的工具B.软件详细设计的工具C.结构化方法的需求分析工具 D.面向对象方法的需求分析工具解析：15.数据字典(DD)所定义的对象都包含于（分数：2.00）A.数据流图(DFD 图) B.程序流程图C.软件结构图D.方框图解析：16.下列关于数据库设计的叙述中，正确的是（分数：2.00）A.在需求分析阶段建立数据字典 B.在概念设计阶段建立数据字典C.在逻辑设计阶段建立数据字典D.在物理设计阶段建立数据字典解析：17.在软件开发中，
20、需求分析阶段产生的主要文档是（分数：2.00）A.软件集成测试计划B.软件详细设计说明书C.用户手册D.软件需求规格说明书 解析：18.软件需求规格说明书的作用不包括（分数：2.00）A.软件验收的依据B.用户与开发人员对软件要做什么的共同理解C.软件设计的依据D.软件可行性研究的依据 解析：19.在软件开发中，需求分析阶段产生的主要文档是（分数：2.00）A.可行性分析报告B.软件需求规格说明书 C.概要设计说明书D.集成测试计划解析：20.从工程管理角度看，软件设计一般分为两步完成，它们是（分数：2.00）A.概要设计与详细设计 B.数据设计与接口设计C.软件结构设计与数据设计D.过程设计
21、与数据设计解析：21.下面不属于软件设计阶段任务的是（分数：2.00）A.软件总体设计B.算法设计C.制定软件确认测试计划 D.数据库设计解析：22.软件设计中模块划分应遵循的准则是（分数：2.00）A.低内聚低耦合B.高内聚低耦合 C.低内聚高耦合D.高内聚高耦合解析：23.耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是（分数：2.00）A.提高耦合性降低内聚性有利于提高模块的独立性B.降低耦合性提高内聚性有利于提高模块的独立性 C.耦合性是指一个模块内部各个元素间彼此结合的紧密程度D.内聚性是指模块间互相连接的紧密程度解析：24.软件设计中划分模块的一个准则是（分数：2.0
22、0）A.低内聚低耦合B.高内聚低耦合 C.低内聚高耦合D.高内聚高耦合解析：25.两个或两个以上模块之间关联的紧密程度称为（分数：2.00）A.耦合度 B.内聚度C.复杂度D.数据传输特性解析：26.在结构化程序设计中，模块划分的原则是（分数：2.00）A.各模块应包括尽量多的功能B.各模块的规模应尽量大C.各模块之间的联系应尽量紧密D.模块内具有高内聚度、模块间具有低耦合度 解析：27.下面不能作为结构化方法软件需求分析工具的是（分数：2.00）A.系统结构图 B.数据字典(DD)C.数据流程图(DFD 图)D.判定表解析：28.一般情况下，当对关系 R 和 S 进行自然连接时，要求 R 和
23、 S 含有一个或者多个共有的（分数：2.00）A.记录B.行C.属性 D.元组解析：29.在数据库设计中，将 E-R 图转换成关系数据模型的过程属于（分数：2.00）A.需求分析阶段B.概念设计阶段C.逻辑设计阶段 D.物理设计阶段解析：30.将 E-R 图转换为关系模式时，实体和联系都可以表示为（分数：2.00）A.属性B.键C.关系 D.域解析：31.数据库设计过程不包括（分数：2.00）A.概念设计B.逻辑设计C.物理设计D.算法设计 解析：32.数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和（分数：2.00）A.编码设计B.测试阶段C.运行阶段D.物理设计 解析：33.常见的数
24、据模型有 3 种，它们是（分数：2.00）A.网状、关系和语义B.层次、关系和网状 C.环状、层次和关系D.字段名、字段类型和记录解析：34.用二淮表来表示实体及实体之间联系的数据模型是（分数：2.00）A.实体一联系模型B.层次模型C.网状模型D.关系模型 解析：35.按数据的组织形式，数据库的数据模型可分为三种模型，它们是（分数：2.00）A.小型、中型和大型B.网状、环状和链状C.层次、网状和关系 D.独享、共享和实时解析：36.一个关系数据库的表中有多条记录，记录之间的相互关系是（分数：2.00）A.前后顺序不能任意颠倒，一定要按照输入的顺序排列B.前后顺序可以任意颠倒，不影响库中的数
25、据关系 C.前后顺序可以任意颠倒，但排列顺序不同，统计处理结果可能不同D.前后顺序不能任意颠倒，一定要按照关键字段值的顺序排列解析：37.在关系运算中，投影运算的含义是（分数：2.00）A.在基本表中选择满足条件的记录组成一个新的关系B.在基本表中选择需要的字段(属性)组成一个新的关系 C.在基本表中选择满足条件的记录和属性组成一个新的关系D.上述说法均是正确的解析：38.将两个关系拼接成一个新的关系，生成的新关系中包含满足条件的元组，这种操作称为（分数：2.00）A.选择B.投影C.联接 D.并解析：39.在关系运算中，选择运算的含义是（分数：2.00）A.在基本表中，选择满足条件的元组组成
26、一个新的关系 B.在基本表中，选择需要的属性组成一个新的关系C.在基本表中，选择满足条件的元组和属性组成一个新的关系D.以上三种说法是正确的解析：40.在教师表中，如果要找出职称为“教授”的教师，所采用的关系运算是（分数：2.00）A.选择 B.投影C.联接D.自然联接解析：41.在学生表中要查找所有年龄小于 20 岁且姓王的男生，应采用的关系运算是（分数：2.00）A.选择 B.投影C.联接D.比较解析：42.在 Access 中要显示“教师表”中姓名和职称的信息，应采用的关系运算是（分数：2.00）A.选择B.投影 C.连接D.关联解析：43.在学生表中要查找年龄大于 18 岁的男学生，所进行的操作属于关系运算中的（分数：2.00）A.投影B.选择 C.联接D.自然联接解析：44.在关系数据库中，能够惟一地标识一个记录的属性或属性的组合，称为（分数：2.00）A.关键字 B.属性C.关系D.域解析：
