二级公共基础知识模拟题4.docVIP

5.4模拟试卷四 一、选择题 下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。 1．在深度为5的满二叉树中，叶子结点的个数为 ______。 A．32 B．31 C．16 D．15 6．答案：C． [分析] 数据结构概念一般包括3个方面的内容，数据的逻辑结构、存储结构及数据上的运算集合。数据的逻辑结构只抽象的反映数据元素之间的逻辑关系，而不管它在计算机中的存储表示形式。 7．答案：A． [分析] 树是一个或多个结点组成的有限集合，其中一个特定的结点称为根，其余结点分为若干个不相交的集合。每个集合同时又是一棵树。树有且只有1个根结点。 8．答案：B． [分析] E-R模型即实体-联系模型，它将现实世界的要求转化成实体、联系、属性等几个基本概念，并且可用E-R图表示出来。数据库逻辑设计阶段就包括：从E-R图向关系模型转换。 9．答案：B． [分析] 内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法，如数据存储的文件结构、索引、集簇及hash等存取方式与存取路径。 10．答案：A． [分析] 人工管理阶段是在20世纪50年代中期以前出现的，数据不独立，完全依赖于程序；文件系统是数据库系统发展的初级阶段，数据独立性差；数据库系统具有高度的物理独立性和一定的逻辑独立性。 二、填空题答案与解析 1．答案：前件 [分析] 在树形结构中，每一个结点只有一个前件，称为父结点，没有前件的结点只有一个，称为树的根结点；每一个结点可以有多个后件，它们都称为该结点的子结点。没有后件的结点称为叶子结点。 2．答案：数据结构 [分析] 结构化分析方法主要包括：面向数据流的结构化分析方法，面向数据结构的Jackson方法和面向数据结构的结构化数据系统开发方法。 3．答案：类 [分析] 面向对象模型中，最基本的概念是对象和类。对象是现实世界中实体的模型化；将属性集和方法集相同的所有对象组合在一起，可以构成一个类。 4．答案：有效性测试 5．答案：一对多 或 1:N