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