1、二级公共基础知识-53 及答案解析(总分：30.00，做题时间：90 分钟)一、单项选择题(总题数：10，分数：20.00)1.下列 4项中说法不正确的是_。A数据库减少了数据冗余 B数据库中的数据可以共享C数据库避免一切数据的重复 D数据库具有较高的数据独立性（分数：2.00）A.B.C.D.2.在一棵二叉树上第 8层的结点数最多是_。A8 B16C128 D256（分数：2.00）A.B.C.D.3.在数据库设计中，将 E-R图转换成关系数据模型的过程属于_。A) 需求分析阶段 B) 逻辑设计阶段 C) 概念设计阶段 D) 物理设计阶段（分数：2.00）A.B.C.D.4.相对于数据库系统
2、，文件系统的主要缺陷有数据关联差、数据不一致性和_。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.在深度为 5的满二叉树中，叶子结点的个数为_。A32 B3l C16 D15（分数：2.00）A.B.C.D.8.在数据库系统中，用户所见的数据模式为A概念模式 B外模式 C内模式 D物理模式（分
3、数：2.00）A.B.C.D.9.一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是A1:1 联系B1:m 联系Cm:1 联系Dm:n 联系（分数：2.00）A.B.C.D.10.如果进栈序列为 e1、e2、e3、e4，则可能的出栈序列是_。Ae3、e1、e4、e2 Be2、e4、e3、e1Ce3、e4、e1、e2 D任意顺序（分数：2.00）A.B.C.D.二、填空题(总题数：5，分数：10.00)11.数据库恢复是将数据库从 1 状态恢复到某一已知的正确状态。（分数：2.00）填空项 1:_12.假设用个长度为 50的数组(数组元素的下标从 0至到 49) 作为栈
4、的存储空间，栈底指针 bottom指向栈底元素，栈顶揩针 top指向栈顶元素，如果 bottomn=49，top=30(数组下标)，则栈中具有 1 个元素。（分数：2.00）填空项 1:_13.软件维护活动包括以下几类：改正性维护、适应性维护、 1 维护和预防性维护。（分数：2.00）填空项 1:_14.通常，将软件产品从提出、实现、使用、维护到停止使用退役的过程称为 1。（分数：2.00）填空项 1:_15.测试用例包括输入值集和 1 值集。（分数：2.00）填空项 1:_二级公共基础知识-53 答案解析(总分：30.00，做题时间：90 分钟)一、单项选择题(总题数：10，分数：20.00
5、)1.下列 4项中说法不正确的是_。A数据库减少了数据冗余 B数据库中的数据可以共享C数据库避免一切数据的重复 D数据库具有较高的数据独立性（分数：2.00）A.B.C. D.解析：解析 数据库系统具有以下几个特点：一是数据的集成性；二是数据的高共享性与低冗余性：三是数据的独立性；四是数据统一管理与控制。2.在一棵二叉树上第 8层的结点数最多是_。A8 B16C128 D256（分数：2.00）A.B.C. D.解析：解析 根据二叉树的性质：二叉树第 i(i1)层上至多有 2i-1个结点。故第 8层的结点数最多是128。3.在数据库设计中，将 E-R图转换成关系数据模型的过程属于_。A) 需求
6、分析阶段 B) 逻辑设计阶段 C) 概念设计阶段 D) 物理设计阶段（分数：2.00）A.B. C.D.解析：解析 E-R 模型即实体一联系模型，是将现实世界的要求转化成实体、联系、属性等几个基本概念，以及它们之间的两种连接关系。数据库逻辑设计阶段包括以下几个过程：从 E-R图向关系模式转换，逻辑模式规范化及调整、实现规范化和 RDBMS，以及关系视图设计。4.相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和_。A 可重用性差 B 安全性差C 非持久性 D 冗余性（分数：2.00）A.B.C.D. 解析：解析 文件系统所管理的数据文件基本上足分散的、相互独立的，因此相对于数据库
7、系统，以此为基础的数据处理存在 3个缺点：数据冗余大、数据的不一致性、程序与数据的相互依赖(简称为数据依赖)。5.检查软件产品是否符合需求定义的过程称为_。A确认测试 B集成测试 C验证测试 D验收测试（分数：2.00）A. B.C.D.解析：解析 确认测试的任务是验证软件的功能和性能，以及其他特性是否满足需求规格说明中的各种需求：集成测试的主要目的是发现与接口有关的错误。6.软件工程的出现是由于_。A程序设计方法学的影响 B软件产业化的需要C软件危机的出现 D计算机的发展（分数：2.00）A.B.C. D.解析：解析 软件工程概念的出现源自于软件危机。为了消除软件危机，通过认真研究解决软件危
8、机的方法，认识到软件工程是使计算机软件走向工程科学的途径，逐步形成了软件工程的概念。7.在深度为 5的满二叉树中，叶子结点的个数为_。A32 B3l C16 D15（分数：2.00）A.B. C.D.解析：解析 所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个叶子结点。这就是说，在满二叉树中，层上的结点数都达到最大值，即在满二叉树的第 k层上有 2k1 个结点，且深度为 m的满二叉树有 2m1 个结点。8.在数据库系统中，用户所见的数据模式为A概念模式 B外模式 C内模式 D物理模式（分数：2.00）A.B. C.D.解析：9.一个教师可讲授多门课程，一门课程可由多个
9、教师讲授。则实体教师和课程间的联系是A1:1 联系B1:m 联系Cm:1 联系Dm:n 联系（分数：2.00）A.B.C.D. 解析：10.如果进栈序列为 e1、e2、e3、e4，则可能的出栈序列是_。Ae3、e1、e4、e2 Be2、e4、e3、e1Ce3、e4、e1、e2 D任意顺序（分数：2.00）A.B. C.D.解析：解析 由栈“后进先出”的特点可知：A 选项中 e1不可能比 e2先出，C 选项中 e3不可能比 e4先出，且 e1不可能比 e2先出；D 选项中栈是先进后出的，所以不可能是任意顺序：B 选项中出栈过程如下图所示。二、填空题(总题数：5，分数：10.00)11.数据库恢复
10、是将数据库从 1 状态恢复到某一已知的正确状态。（分数：2.00）填空项 1:_ （正确答案：错误。）解析：解析 数据库恢复是将数据库中的数据从错误状态中恢复到某种逻辑一致的状态。如果数据库中包含成功事务提交的结果，则称数据库处于一致性状态。12.假设用个长度为 50的数组(数组元素的下标从 0至到 49) 作为栈的存储空间，栈底指针 bottom指向栈底元素，栈顶揩针 top指向栈顶元素，如果 bottomn=49，top=30(数组下标)，则栈中具有 1 个元素。（分数：2.00）填空项 1:_ （正确答案：19）解析：13.软件维护活动包括以下几类：改正性维护、适应性维护、 1 维护和预
11、防性维护。（分数：2.00）填空项 1:_ （正确答案：完善性）解析：解析 软件维护活动包括以下几类：改正性维护、适应性维护、完善性维护和预防性维护。改正性维护是指在软件交付使用后，为了识别和纠正软件错误、改正软件性能上的缺陷、排除实施中的误使用，应当进行的诊断和改正错误的过程；适应性维护是指为了使软件适应变化，而去修改软件的过程；完善性维护是指为了满足用户对软件提出的新功能与性能要求，需要修改或再开发软件，以扩充软件功能、增强软件性能、改进加工效率、提高软件的可维护性；预防性维护是为了提高软件的可维护性、可靠性等，为以后的进一步改进软件打下良好基础。14.通常，将软件产品从提出、实现、使用、维护到停止使用退役的过程称为 1。（分数：2.00）填空项 1:_ （正确答案：软件生命周期）解析：解析 软件产品从考虑其概念开始，到该软件产品不能使用为止的整个时期都属于软件生命周期。一般包括可行性研究与需求分析、设计、实现、测试、交付使用以及维护等活动。15.测试用例包括输入值集和 1 值集。（分数：2.00）填空项 1:_ （正确答案：输出。）解析：解析 测试用例是为测试设计的数据，测试用例由测试输入数据和与之对应的预期输出结果两部分组成。测试用例的格式为：(输入值集)，(输出值集)。
