1、二级公共基础知识 7 及答案解析(总分：30.00，做题时间：90 分钟)一、B选择题/B(总题数：10，分数：20.00)1.在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是_。（分数：2.00）A.数据库系统B.文件系统C.人工管理D.数据项管理2.在数据库设计中，将 E-R 图转换成关系数据模型的过程属于_。（分数：2.00）A.需求分析阶段B.逻辑设计阶段C.概念设计阶段D.物理设计阶段3.软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指_。（分数：2.00）A.模块间的关系B.系统结构部件转换成软件的过程描述C
2、.软件层次结构D.软件开发过程4.如果进栈序列为 e1,e2,e3,e4，则可能的出栈序列是_。（分数：2.00）A.e3、e1、e4、e2B.e2、e4、e3、e1C.e3、e4、e1、e2D.任意顺序5.树是结点的集合，它的根结点数目是_。（分数：2.00）A.有且只有 1B.1 或多于 1C.0 或 1D.至少 26.结构化程序设计主要强调的是_。（分数：2.00）A.程序的规模B.程序的效率C.程序设计语言的先进性D.程序易读性7.数据结构中，与所使用的计算机无关的是数据的_。（分数：2.00）A.存储结构B.物理结构C.逻辑结构D.物理和存储结构8.下列不属于软件工程的 3 个要素的
3、是_。（分数：2.00）A.工具B.过程C.方法D.环境9.在深度为 5 的满二叉树中，叶子结点的个数为_。（分数：2.00）A.32B.31C.16D.1510.索引属于_。（分数：2.00）A.模式B.内模式C.外模式D.概念模式二、B填空题/B(总题数：5，分数：10.00)11.在树形结构中，树根结点没有U 【1】 /U。（分数：2.00）填空项 1:_12.Jackson 结构化程序设计方法是英国的 MJackson 提出的，它是一种面向U 【2】 /U的设计方法。（分数：2.00）填空项 1:_13.面向对象的模型中，最基本的概念是对象和U 【3】 /U。（分数：2.00）填空项
4、1:_14.对软件是否能达到用户所期望的要求的测试称为U 【4】 /U。（分数：2.00）填空项 1:_15.实体之间的联系可以归结为一对一联系、一对多(或多对多)的联系与多对多联系。如果一个学校有许多教师，而一个教师只归属于一个学校，则实体集学校与实体集教师之间的联系属于U 【5】 /U的联系。（分数：2.00）填空项 1:_二级公共基础知识 7 答案解析(总分：30.00，做题时间：90 分钟)一、B选择题/B(总题数：10，分数：20.00)1.在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是_。（分数：2.00）A.数据库系统 B
5、.文件系统C.人工管理D.数据项管理解析：分析 人工管理阶段是在 20 世纪 50 年代中期以前出现的，数据不独立，完全依赖于程序；文件系统是数据库系统发展的初级阶段，数据独立性差；数据库系统具有高度的物理独立性和一定的逻辑独立性。2.在数据库设计中，将 E-R 图转换成关系数据模型的过程属于_。（分数：2.00）A.需求分析阶段B.逻辑设计阶段 C.概念设计阶段D.物理设计阶段解析：分析 E-R 模型即实体-联系模型，它将现实世界的要求转化成实体、联系、属性等几个基本概念，并且可用 E-R 图表示出来。数据库逻辑设计阶段就包括：从 E-R 图向关系模型转换。3.软件设计包括软件的结构、数据接
6、口和过程设计，其中软件的过程设计是指_。（分数：2.00）A.模块间的关系B.系统结构部件转换成软件的过程描述 C.软件层次结构D.软件开发过程解析：分析 软件设计包括软件结构设计、数据设计、接口设计和过程设计。其中结构设计是定义软件系统各主要部件之间的关系；数据设计是将分析时创建的模型转化为数据结构的定义；接口设计是描述软件内部、软件和操作系统之间及软件与人之间如何通信；过程设计则是把系统结构部件转换成软件的过程性描述。4.如果进栈序列为 e1,e2,e3,e4，则可能的出栈序列是_。（分数：2.00）A.e3、e1、e4、e2B.e2、e4、e3、e1 C.e3、e4、e1、e2D.任意顺
7、序解析：分析 由栈“后进先出”的特点可知：A 中 e1 不可能比 e2 先出，C 中 e3 不可能比 e4 先出，且e1 不可能比 e2 先出，D 中栈是先进后出的，所以不可能是任意顺序。B 中出栈过程如下所示：5.树是结点的集合，它的根结点数目是_。（分数：2.00）A.有且只有 1 B.1 或多于 1C.0 或 1D.至少 2解析：分析 树是一个或多个结点组成的有限集合，其中一个特定的结点称为根，其余结点分为若干个不相交的集合。每个集合同时又是一棵树。树有且只有 1 个根结点。6.结构化程序设计主要强调的是_。（分数：2.00）A.程序的规模B.程序的效率C.程序设计语言的先进性D.程序易
8、读性 解析：分析 结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、模块化及限制使用 goto语句，总的来说就是使程序结构良好、易读、易理解、易维护。7.数据结构中，与所使用的计算机无关的是数据的_。（分数：2.00）A.存储结构B.物理结构C.逻辑结构 D.物理和存储结构解析：分析 数据结构概念一般包括 3 个方面的内容，数据的逻辑结构、存储结构及数据上的运算集合。数据的逻辑结构只抽象的反映数据元素之间的逻辑关系，而不管它在计算机中的存储表示形式。8.下列不属于软件工程的 3 个要素的是_。（分数：2.00）A.工具B.过程C.方法D.环境 解析：分析 软件工程包括 3 个要素，即方
9、法、工具和过程。方法是完成软件工程项目的技术手段；工具支持软件的开发、管理、文档生成；过程支持软件开发的各个环节的控制、管理。9.在深度为 5 的满二叉树中，叶子结点的个数为_。（分数：2.00）A.32B.31 C.16D.15解析：分析 所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个叶子结点。这就是说，在满二叉树中，层上的结点数都达到最大值，即在满二叉树的第 K 层上有 2k-1 个结点，且深度为 m 的满二义树有 2m-1 个结点。10.索引属于_。（分数：2.00）A.模式B.内模式 C.外模式D.概念模式解析：分析 内模式又称物理模式，它给出了数据库物理存
10、储结构与物理存取方法，如数据存储的文件结构、索引、集簇及 hash 等存取方式与存取路径。二、B填空题/B(总题数：5，分数：10.00)11.在树形结构中，树根结点没有U 【1】 /U。（分数：2.00）填空项 1:_ （正确答案：答案：前件）解析：分析 在树形结构中，每一个结点只有一个前件，称为父结点，没有前件的结点只有一个，称为树的根结点；每一个结点可以有多个后件，它们都称为该结点的子结点。没有后件的结点称为叶子结点。12.Jackson 结构化程序设计方法是英国的 MJackson 提出的，它是一种面向U 【2】 /U的设计方法。（分数：2.00）填空项 1:_ （正确答案：答案：数据
11、结构）解析：分析 结构化分析方法主要包括：面向数据流的结构化分析方法，面向数据结构的 Jackson 方法和面向数据结构的结构化数据系统开发方法。13.面向对象的模型中，最基本的概念是对象和U 【3】 /U。（分数：2.00）填空项 1:_ （正确答案：答案：类）解析：分析 面向对象模型中，最基本的概念是对象和类。对象是现实世界中实体的模型化；将属性集和方法集相同的所有对象组合在一起，可以构成一个类。14.对软件是否能达到用户所期望的要求的测试称为U 【4】 /U。（分数：2.00）填空项 1:_ （正确答案：答案：有效性测试）解析：15.实体之间的联系可以归结为一对一联系、一对多(或多对多)的联系与多对多联系。如果一个学校有许多教师，而一个教师只归属于一个学校，则实体集学校与实体集教师之间的联系属于U 【5】 /U的联系。（分数：2.00）填空项 1:_ （正确答案：答案：一对多 或 1:N）解析：
