1、二级公共基础知识 2 及答案解析(总分：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.概念设计和逻
2、辑设计B.模式设计和内模式设计C.内模式设计和物理设计D.结构特性设计和行为特性设计5.在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是_。（分数：2.00）A.路径的集合B.循环的集合C.目标的集合D.地址的集合6.下列关于栈的叙述中正确的是_。（分数：2.00）A.在栈中只能插入数据B.在栈中只能删除数据C.栈是先进先出的线性表D.栈是先进后出的线性表7.算法的时间复杂度是指_。（分数：2.00）A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的基本运算次数D.算法程序中的指令条数8.下面关于完全二叉树的叙述中，错误的是_。（分数：2.00）A.除
3、了最后一层外，每一层上的结点数均达到最大值B.可能缺少若干个左右叶子结点C.完全二叉树一般不是满二叉树D.具有结点的完全二叉树的深度为log 2n+19.下列工具中为需求分析常用工具的是_。（分数：2.00）A.PADB.PFDC.N-SD.DFD10.结构化程序设计主要强凋的是_。（分数：2.00）A.程序的规模B.程序的易读性C.程序的执行效率D.程序的可移植性二、B填空题/B(总题数：5，分数：10.00)11.在算法正确的前提下，评价一个算法的两个标准是U 【1】 /U。（分数：2.00）填空项 1:_12.为了提高程序的易读性，同时为减少错误，提高软件开发效率，编码时应注意养成良好的
4、U 【2】 /U。（分数：2.00）填空项 1:_13.软件危机出现于 60 年代末，为了解决软件危机，人们提出了U 【3】 /U的原理来设计软件，这就是后期软件设计的基础。（分数：2.00）填空项 1:_14.数据库恢复是将数据库从U 【4】 /U状态恢复到某一已知的正确状态。（分数：2.00）填空项 1:_15.数据的基本单位是U 【5】 /U。（分数：2.00）填空项 1:_二级公共基础知识 2 答案解析(总分：30.00，做题时间：90 分钟)一、B单项选择题/B(总题数：10，分数：20.00)1.下述关于数据库系统的叙述中正确的是_。（分数：2.00）A.数据库系统减少了数据冗余
5、B.数据库系统避免了一切冗余C.数据库系统中数据的一致性是指数据类型的一致D.数据库系统比文件系统能管理更多的数据解析：分析 由于数据的集成性使得数据可为多个应用所共享，特别是在网络发达的今天，数据库与网络的结合扩大了数据关系的应用范围。数据的共享自身又可极大地减少数据冗余性，不仅减少了不必要的存储空间，更为重要的是可以避免数据的不一致性。这里所谓数据的一致性是指在系统中同一数据的不同出现应保持相同的值，而数据的不一致性指的是同一个数据在系统的不同拷贝处有不同的值。2.关系表中的每一横行称为一个_。（分数：2.00）A.元组 B.字段C.属性D.码解析：分析 在关系数据库中，关系模型采用二维表
6、来表示，简称“表”。二维表是由表框架及表元组组成。在表框架中，按行存放数据，每行数据称为元组。3.详细设计的结果基本决定了最终程序的_。（分数：2.00）A.代码的规模B.运行速度C.质量 D.可维护性解析：分析 详细设计阶段的根本目标是确定应该怎样具体的实现所要求的系统，其任务不是具体地编写程序，而是要没计出程序的“蓝图”，以后程序员将根据这个蓝图写出实际的程序代码，因此，详细设计阶段的结果基本上就决定了最终的程序代码的质量。4.数据库设计包括两个方面的设计内容，它们是_。（分数：2.00）A.概念设计和逻辑设计 B.模式设计和内模式设计C.内模式设计和物理设计D.结构特性设计和行为特性设计
7、解析：分析 数据库设计可分为概念设计与逻辑设计。数据库概念设计的目的是分析数据间内在语义关联，在此基础上建立一个数据的抽象模型。数据库逻辑设计的主要工作是将 E-R 图转换为指定的 RDBMS中的关系模型。5.在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是_。（分数：2.00）A.路径的集合 B.循环的集合C.目标的集合D.地址的集合解析：分析 软件的白盒测试方法是把测试对象看做一个打开的盒子，它允许测试人员利用程序内部的逻辑结构及有关信息，设计或选择测试用例，对程序所有逻辑路径进行测试。6.下列关于栈的叙述中正确的是_。（分数：2.00）A.在栈中只能插入数据B.在栈中
8、只能删除数据C.栈是先进先出的线性表D.栈是先进后出的线性表 解析：分析 栈是限定在一端进行插入与删除的线性表。栈是按照“先进后出”或“后进先出”的原则组织数据的，因此，栈也被称为“先进后出”表或“后进先出”表。7.算法的时间复杂度是指_。（分数：2.00）A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的基本运算次数 D.算法程序中的指令条数解析：分析 所谓算法的时间复杂度，是指执行算法所需要的计算工作量。可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。8.下面关于完全二叉树的叙述中，错误的是_。（分数：2.00）A.除了最后一层外，每一层上的结点数均达
9、到最大值B.可能缺少若干个左右叶子结点 C.完全二叉树一般不是满二叉树D.具有结点的完全二叉树的深度为log 2n+1解析：分析 这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。因此选项 A 是正确的，而选项 B 是错误的。由定义可知，满二叉树肯定是完全二叉树，而完全二叉树一般不是满二叉树，因此选项 C 是正确的叙述。选项 D 即二叉树性质(5)，也是正确的。9.下列工具中为需求分析常用工具的是_。（分数：2.00）A.
10、PADB.PFDC.N-SD.DFD 解析：分析 需求分析中的常用工具有 PAD、PFD 及 N-S 等，而 DFD(数据流图)为结构化分析工具。10.结构化程序设计主要强凋的是_。（分数：2.00）A.程序的规模B.程序的易读性 C.程序的执行效率D.程序的可移植性解析：分析 结构化程序设计主要强调的是结构化程序清晰易读，可理解性好，程序员能够进行逐步求精、程序证明和测试，以保证程序的正确性。二、B填空题/B(总题数：5，分数：10.00)11.在算法正确的前提下，评价一个算法的两个标准是U 【1】 /U。（分数：2.00）填空项 1:_ （正确答案：答案：时间复杂度和空间复杂度）解析：12
11、.为了提高程序的易读性，同时为减少错误，提高软件开发效率，编码时应注意养成良好的U 【2】 /U。（分数：2.00）填空项 1:_ （正确答案：答案：程序设计风格）解析：分析 读程序是软件维护和开发过程中的一个重要组成部分。有时候读程序的时间比写程序的时间多。解决同样一个问题，有的人编写的程序容易读懂，而有的人编写的程序不易读懂。这就存在一个程序设计风格问题。良好的程序设计风格可以提高程序的易读性，同时减少错误，提高软件开发效率。13.软件危机出现于 60 年代末，为了解决软件危机，人们提出了U 【3】 /U的原理来设计软件，这就是后期软件设计的基础。（分数：2.00）填空项 1:_ （正确答案：答案：软件工程学）解析：14.数据库恢复是将数据库从U 【4】 /U状态恢复到某一已知的正确状态。（分数：2.00）填空项 1:_ （正确答案：答案：错误）解析：分析 数据库恢复是将数据库中的数据从错误状态中恢复到某种逻辑一致的状态。如果数据库中包含成功事务提交的结果，则称数据库处于一致性状态。15.数据的基本单位是U 【5】 /U。（分数：2.00）填空项 1:_ （正确答案：答案：数据元素）解析：
