1、二级公共基础知识-48 及答案解析(总分:30.00,做题时间:90 分钟)一、选择题(总题数:10,分数:20.00)1.在深度为 5 的满二叉树中,叶子结点的个数为_。A32 B31 C16 D15(分数:2.00)A.B.C.D.2.若某二叉树的前序遍历访问顺序是 abdgcefh,中序遍历访问顺序是 dgbaechf,则其后序遍历的结点访问顺序是_。Abdgcefha Bgdbecfha Cbdgaechf Dgdbehfca(分数:2.00)A.B.C.D.3.一些重要的程序语言(如 C 语言和 Pascal 语言)允许过程的递归调用。而实现递归调用中的存储分配通常用_。A栈 B堆
2、C数组 D链表(分数:2.00)A.B.C.D.4.软件工程的理论和技术性研究的内容主要包括软件开发技术和_。A消除软件危机 B软件工程管理C程序设计自动化 D实现软件可重用(分数:2.00)A.B.C.D.5.开发软件时对提高开发人员工作效率至关重要的是_。A操作系统的资源管理功能 B先进的软件开发工具和环境C程序人员的数量 D计算机的并行处理能力(分数:2.00)A.B.C.D.6.在软件测试设计中,软件测试的主要目的是_。A实验性运行软件 B证明软件正确C找出软件中全部错误 D发现软件错误而执行程序(分数:2.00)A.B.C.D.7.数据处理的最小单位是_。A数据 B数据元素 C数据项
3、 D数据结构(分数:2.00)A.B.C.D.8.索引属于_。A模式 B内模式 C外模式 D概念模式(分数:2.00)A.B.C.D.9.下述关于数据库系统的叙述中正确的是_。A数据库系统减少了数据冗余B数据库系统避免了一切冗余C数据库系统中数据的一致性是指数据类型一致D数据库系统比文件系统能管理更多的数据(分数:2.00)A.B.C.D.10.数据库系统的核心是_。A数据库 B数据库管理系统 C模拟模型 D软件工程(分数:2.00)A.B.C.D.二、填空题(总题数:5,分数:10.00)11.在树型结构中,树根结点没有 1。(分数:2.00)填空项 1:_12.Jackson 结构化程序设
4、计方法是英国的 M. Jackson 提出的,它是一种面向 1 的设计方法。(分数:2.00)填空项 1:_13.面向对象的模型中,最基本的概念是对象和 1。(分数:2.00)填空项 1:_14.软件设计模块化的目的是 1。(分数:2.00)填空项 1:_15.数据模型按不同应用层次分成 3 种类型,它们是概念数据模型、_和物理数据模型。(分数:2.00)填空项 1:_二级公共基础知识-48 答案解析(总分:30.00,做题时间:90 分钟)一、选择题(总题数:10,分数:20.00)1.在深度为 5 的满二叉树中,叶子结点的个数为_。A32 B31 C16 D15(分数:2.00)A.B.C
5、. D.解析:所谓满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有结点都有两个叶子结点。这就是说,在满二叉树中,层上的结点数都达到最大值,即在满二叉树的第 k 层上有 2k-1个结点,且深度为m 的满二叉树有 2m-1 个结点。2.若某二叉树的前序遍历访问顺序是 abdgcefh,中序遍历访问顺序是 dgbaechf,则其后序遍历的结点访问顺序是_。Abdgcefha Bgdbecfha Cbdgaechf Dgdbehfca(分数:2.00)A.B.C.D. 解析:前序遍历的第一个结点 a 为树的根结点;中序遍历中 a 的左边的结点为 a 的左子树,a 右边的结点为 a 的右子树;
6、再分别对 a 的左右子树进行上述两步处理,直到每个结点都找到正确的位置。3.一些重要的程序语言(如 C 语言和 Pascal 语言)允许过程的递归调用。而实现递归调用中的存储分配通常用_。A栈 B堆 C数组 D链表(分数:2.00)A. B.C.D.解析:一些较流行的程序语言允许过程的递归调用。递归调用就是过程调用本身。递归实现的是:当过程每一次执行后,都能返回到最近一次调用它的过程中。这样各调用点之间形成一种后进先出关系,而栈结构正适合来存储这些调用点。4.软件工程的理论和技术性研究的内容主要包括软件开发技术和_。A消除软件危机 B软件工程管理C程序设计自动化 D实现软件可重用(分数:2.0
7、0)A.B. C.D.解析:软件工程的目标是,在给定的成本、进度的前提下,开发出具有有效性、可靠性、可理解性、可维护性、可重用性、可适应性、可移植性、可追踪性和可互操作性且满足用户需求的产品。基于这一目标,软件工程的理论和技术性研究的内容主要包括:软件开发技术和软件工程管理。5.开发软件时对提高开发人员工作效率至关重要的是_。A操作系统的资源管理功能 B先进的软件开发工具和环境C程序人员的数量 D计算机的并行处理能力(分数:2.00)A.B. C.D.解析:软件工程鼓励研制和采用各种先进的软件开发方法、工具和环境。工具和环境的使用又进一步提高了软件的开发效率、维护效率和软件质量。6.在软件测试
8、设计中,软件测试的主要目的是_。A实验性运行软件 B证明软件正确C找出软件中全部错误 D发现软件错误而执行程序(分数:2.00)A.B.C.D. 解析:使用人工或自动手段来运行或测定某个系统的过程,其目的在于检验它是否满足规定的需求或是弄清预期结果与实际结果之间的差别。软件测试是为了发现错误而执行程序的过程。测试要以查找错误为中心,而不是为了演示软件的正确功能。7.数据处理的最小单位是_。A数据 B数据元素 C数据项 D数据结构(分数:2.00)A.B.C. D.解析:数据处理的最小单位是数据项;由若干数据项组成数据元素;而数据是指能够被计算机识别、存储和加工处理的信息载体;数据结构是指数据之
9、间的相互关系和数据运算。故正确答案为选项 C。8.索引属于_。A模式 B内模式 C外模式 D概念模式(分数:2.00)A.B. C.D.解析:内模式(Internal Schema)又称物理模式(Physical Schema),它给出了数据库物理存储结构与物理存取方法,如数据存储的文件结构、索引、集簇及 hash 等存取方式与存取路径。9.下述关于数据库系统的叙述中正确的是_。A数据库系统减少了数据冗余B数据库系统避免了一切冗余C数据库系统中数据的一致性是指数据类型一致D数据库系统比文件系统能管理更多的数据(分数:2.00)A. B.C.D.解析:数据库系统的数据具有高共享性和低冗余性,但不
10、能完全避免数据冗余;数据的一致性是指在系统中同一数据的不同出现应保持相同的值。10.数据库系统的核心是_。A数据库 B数据库管理系统 C模拟模型 D软件工程(分数:2.00)A.B. C.D.解析:数据库管理系统(DataBase Management System,简称 DBMS)是数据库的机构,它是一种系统软件,负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等,数据库管理系统是数据库系统的核心。二、填空题(总题数:5,分数:10.00)11.在树型结构中,树根结点没有 1。(分数:2.00)填空项 1:_ (正确答案:前件)解析:在树型结构中,每一个结点只有一个前件,称为
11、父结点,没有前件的结点只有一个,称为树的根结点;每一个结点可以有多个后件,它们都称为该结点的子结点。没有后件的结点称为叶子结点。12.Jackson 结构化程序设计方法是英国的 M. Jackson 提出的,它是一种面向 1 的设计方法。(分数:2.00)填空项 1:_ (正确答案:数据结构)解析:结构化分析方法主要包括:面向数据流的结构化分析方法(SA, Structured Analysis),面向数据结构的 Jackson 方法(JSD, Jaekson System Development method)和面向数据结构的结构化数据系统开发方法(DSSD, Data Struchured
12、 System Development method)。13.面向对象的模型中,最基本的概念是对象和 1。(分数:2.00)填空项 1:_ (正确答案:类)解析:面向对象模型中,最基本的概念是对象和类。对象是现实世界中实体的模型化;将属性集和方法集相同的所有对象组合在一起,可以构成一个类。14.软件设计模块化的目的是 1。(分数:2.00)填空项 1:_ (正确答案:降低复杂性)解析:模块化是指解决一个复杂问题时自顶向下逐层把软件系统划分成若干模块的过程,由此分解来降低复杂性。15.数据模型按不同应用层次分成 3 种类型,它们是概念数据模型、_和物理数据模型。(分数:2.00)填空项 1:_ (正确答案:逻辑数据模型)解析:数据是现实世界符号的抽象,而数据模型(data model)则是数据特征的抽象,它从抽象层次上描述了系统的静态特征、动态行为和约束行为,为数据库系统的信息表示与操作提供一个抽象的框架。数据模型按不同的应用层次分成 3 种类型,它们是概念数据模型(conceptual data model)、逻辑数据模型(logic data model)、物理数据模型(physical data model)。