【计算机类职业资格】二级公共基础知识-8及答案解析.doc

1、二级公共基础知识-8 及答案解析(总分：30.00，做题时间：90 分钟)一、B单项选择题/B(总题数：10，分数：20.00)1.数据处理的最小单位是_。（分数：2.00）A.数据B.数据元素C.数据项D.数据结构2.数据库系统的核心是_。（分数：2.00）A.数据库B.数据库管理系统C.模拟模型D.软件工程3.软件工程的理论和技术性研究的内容主要包括软件开发技术和_。（分数：2.00）A.消除软件危机B.软件工程管理C.程序设计自动化D.实现软件可重用4.索引属于_。（分数：2.00）A.模式B.内模式C.外模式D.概念模式5.下述关于数据库系统的叙述中正确的是_。（分数：2.00）A.数

2、据库系统减少了数据冗余B.数据库系统避免了一切冗余C.数据库系统中数据的一致性是指数据类型一致D.数据库系统比文件系统能管理更多的数据6.在深度为 5的满二叉树中，叶子结点的个数为_。（分数：2.00）A.32B.31C.16D.157.一些重要的程序语言(如 C语言和 Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用_。（分数：2.00）A.栈B.堆C.数组D.链表8.开发软件时对提高开发人员工作效率至关重要的是_。（分数：2.00）A.操作系统的资源管理功能B.先进的软件开发工具和环境C.程序人员的数量D.计算机的并行处理能力9.在软件测试设计中，软件测试的主要目的是

3、_。（分数：2.00）A.实验性运行软件B.证明软件正确C.找出软件中全部错误D.发现软件错误而执行程序10.若某二又树的前序遍历访问顺序是 abdgcefh，中序遍历访问顺序是 dgbaechf，则其后序遍历的结点访问顺序是_。（分数：2.00）A.bdgcefhaB.gdbecfhaC.bdgaechfD.gdbehfca二、B填空题/B(总题数：5，分数：10.00)11.在树形结构中，树根结点没有 1。（分数：2.00）填空项 1:_12.Jackson结构化程序设计方法是英国的 MJackson 提出的，它是一种面向 1 的设计方法。（分数：2.00）填空项 1:_13.面向对象的模

4、型中，最基本的概念是对象和 1。（分数：2.00）填空项 1:_14.软件设计模块化的目的是 1。（分数：2.00）填空项 1:_15.数据模型按不同应用层次分成 3种类型，它们是概念数据模型、 1 和物理数据模型。（分数：2.00）填空项 1:_二级公共基础知识-8 答案解析(总分：30.00，做题时间：90 分钟)一、B单项选择题/B(总题数：10，分数：20.00)1.数据处理的最小单位是_。（分数：2.00）A.数据B.数据元素C.数据项 D.数据结构解析：解析 数据处理的最小单位是数据项；由若干数据项组成数据元素；而数据是指能够被计算机识别、存储和加工处理的信息载体；数据结构是指数据

5、之间的相互关系和数据运算。2.数据库系统的核心是_。（分数：2.00）A.数据库B.数据库管理系统 C.模拟模型D.软件工程解析：解析 数据库管理系统(Database Management System，DBMS)是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等，数据库管理系统是数据库系统的核心。3.软件工程的理论和技术性研究的内容主要包括软件开发技术和_。（分数：2.00）A.消除软件危机B.软件工程管理 C.程序设计自动化D.实现软件可重用解析：解析 软件工程的目标是，在给定的成本、进度的前提下，开发出具有有效性、可靠性、可理解性、可维

6、护性、可重用性、可适应性、可移植性、可追踪性和可互操作性且满足用户需求的产品。基于这一目标，软件工程的理论和技术性研究的内容主要包括：软件开发技术和软件工程管理。4.索引属于_。（分数：2.00）A.模式B.内模式 C.外模式D.概念模式解析：解析 内模式(Internal Schema)又称物理模式(Physical Schema)，它给出了数据库物理存储结构与物理存取方法，如数据存储的文件结构、索引、集簇及 hash等存取方式与存取路径。5.下述关于数据库系统的叙述中正确的是_。（分数：2.00）A.数据库系统减少了数据冗余 B.数据库系统避免了一切冗余C.数据库系统中数据的一致性是指数据

7、类型一致D.数据库系统比文件系统能管理更多的数据解析：解析 数据库系统的数据具有高共享性和低冗余性，但不能完全避免数据冗余；数据的一致性是指在系统中同一数据的不同出现应保持相同的值。6.在深度为 5的满二叉树中，叶子结点的个数为_。（分数：2.00）A.32B.31C.16 D.15解析：解析 在满二又树中，每一层上的结点数都达到最大值，在第 k层上有 2k-1个结点，且深度为 m的满二叉树有 2m-1个结点，深度为 5的满二又树叶子结点数为 25-1=16。7.一些重要的程序语言(如 C语言和 Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用_。（分数：2.00）A.栈

8、 B.堆C.数组D.链表解析：解析 一些较流行的程序语言允许过程的递归调用。递归调用就是过程调用本身。递归实现的是：当过程每一次执行后，都能返回到最近一次调用它的过程中。这样各调用点之间形成一种后进先出关系，而栈结构正适合来存储这些调用点。8.开发软件时对提高开发人员工作效率至关重要的是_。（分数：2.00）A.操作系统的资源管理功能B.先进的软件开发工具和环境 C.程序人员的数量D.计算机的并行处理能力解析：解析 软件工程鼓励研制和采用各种先进的软件开发方法、工具和环境。工具和环境的使用又进一步提高了软件的开发效率、维护效率和软件质量。9.在软件测试设计中，软件测试的主要目的是_。（分数：2

9、.00）A.实验性运行软件B.证明软件正确C.找出软件中全部错误D.发现软件错误而执行程序 解析：解析 使用人工或自动手段来运行或测定某个系统的过程，其目的在于检验它是否满足规定的需求或是弄清预期结果与实际结果之间的差别。软件测试是为了发现错误而执行程序的过程。测试要以查找错误为中心，而不是为了演示软件的正确功能。10.若某二又树的前序遍历访问顺序是 abdgcefh，中序遍历访问顺序是 dgbaechf，则其后序遍历的结点访问顺序是_。（分数：2.00）A.bdgcefhaB.gdbecfhaC.bdgaechf D.gdbehfca解析：解析 前序遍历的第一个结点 a为树的根结点；中序遍历

10、中 a的左边的结点为 a的左子树，a 右边的结点为 a的右子树；再分别对 a的左右子树进行上述两步处理，直到两个结点都找到正确的位置。二、B填空题/B(总题数：5，分数：10.00)11.在树形结构中，树根结点没有 1。（分数：2.00）填空项 1:_ （正确答案：前件）解析：解析 在树形结构中，每一个结点只有一个前件，称为父结点，没有前件的结点只有一个，称为树的根结点；每一个结点可以有多个后件，它们都称为该结点的子结点。没有后件的结点称为叶子结点。12.Jackson结构化程序设计方法是英国的 MJackson 提出的，它是一种面向 1 的设计方法。（分数：2.00）填空项 1:_ （正确答

11、案：数据结构）解析：解析 结构化分析方法主要包括：面向数据流的结构化分析方法(Structured Analysls，SA)，面向数据结构的 Jackson方法(Jackson System Development method，JSD)和面向数据结构的结构化数据系统开发方法(Data Structured System Development method，DSSD)。13.面向对象的模型中，最基本的概念是对象和 1。（分数：2.00）填空项 1:_ （正确答案：类）解析：解析 面向对象模型中，最基本的概念是对象和类。对象是现实世界中实体的模型化；将属性集和方法集相同的所有对象组合在一起，可以构成一个类。14.软件设计模块化的目的是 1。（分数：2.00）填空项 1:_ （正确答案：降低复杂性）解析：解析 模块化是指解决一个复杂问题时自顶向下逐层把软件系统划分成若干模块的过程，由此分解来降低复杂性。15.数据模型按不同应用层次分成 3种类型，它们是概念数据模型、 1 和物理数据模型。（分数：2.00）填空项 1:_ （正确答案：逻辑数据结构）解析：