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