1、全国计算机等级考试二级公共基础知识真题 2008年 9月及答案解析(总分：30.00，做题时间：90 分钟)一、选择题(总题数：10，分数：20.00)1.个栈的初始状态为空。现将元素 1、2、3、4、5、A、B、C、D、E 依次入栈，然后再依次出栈则元素出栈的顺序_。 （分数：2.00）A.12345ABCDEB.EDCBA54321C.ABCDE12345D.54321EDCBA2.下列叙述中正确的是_。 （分数：2.00）A.循环队列中有队头和卧尾两个指针，因此，循环队列是非线牲结构B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C.在循环队列中，只需要队尾指针就能反映队
2、列中元素的动态变化情况D.循环队列中元素的个数是由队头指针和队尾指针共同决定3.在长度为 n的有序线性表中进行二分查找，最坏情况下需要比较的次数是 （分数：2.00）A.O(B.O(n2)C.O(log2D.O(nlog24.下列叙述中正确的是_。 （分数：2.00）A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C.顺序存储结构能存储有序表，链式存储结构不能存储有序表D.链式存储结构比顺序存储结构节省存储空间5.数据流图中带有箭头的线段表示的是_。 （分数：2.00）A.控制流B.事件驱动C.模块调用D.数据
3、流6.在软件开发中，需求分析阶段可使用的工具是_。 （分数：2.00）A.N-S图B.DFD图C.PAD图D.程序流程图7.在面向对象方法中，不属于“对象”基本特点的是_。 （分数：2.00）A.一致性B.分类性C.多态性D.标识唯一性8.一间宿舍可住多个学生，则实体宿舍和学生之间的联系是_。 （分数：2.00）A.一对一B.一对多C.多对一D.多对多9.在数据管理技术发展的三个阶段中，数据共享最好的是_。 （分数：2.00）A.人工管理阶段B.文件系统阶段C.数据库系统阶段D.三个阶段相同10.有三个关系 R、S 和 T如下： （分数：2.00）A.笛卡尔积B.交C.并D.自然连接二、填空题
4、(总题数：5，分数：10.00)11.对下列二叉树进行中序遍历的结果是 【1】 。 （分数：2.00）填空项 1:_12.按照软件测试的一般步骤，集成测试应在 【2】 测试之后进行。（分数：2.00）填空项 1:_13.软件工程三要素包括方法、工具和过程，其中， 【3】 支持软件开发的各个环节的控制和管理。（分数：2.00）填空项 1:_14.数据库设计包括概念设计、 【4】 和物理设计。（分数：2.00）填空项 1:_15.在二维表中，元组的 【5】 不能再分成更小的数据项。（分数：2.00）填空项 1:_全国计算机等级考试二级公共基础知识真题 2008年 9月答案解析(总分：30.00，做
5、题时间：90 分钟)一、选择题(总题数：10，分数：20.00)1.个栈的初始状态为空。现将元素 1、2、3、4、5、A、B、C、D、E 依次入栈，然后再依次出栈则元素出栈的顺序_。 （分数：2.00）A.12345ABCDEB.EDCBA54321 C.ABCDE12345D.54321EDCBA解析：知识点 栈结构的存储方式 评析 栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底。一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即刚刚被插入的元素。这表明栈的运算规则是“先进后出”(或称“后进先出”)。在栈顶进行插入运
6、算，称为进栈(或入栈)，在栈顶进行删除运算，称为退栈(或出栈)。本题中，依次进栈，即依次插入元素 1、2，3、4、5、A、B、C、D、E，依次出栈，即依次删除元素，根据栈“先进后出”的规则，应该以倒序出栈。即元素出栈顺序为 EDCBA54321。 2.下列叙述中正确的是_。 （分数：2.00）A.循环队列中有队头和卧尾两个指针，因此，循环队列是非线牲结构B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D.循环队列中元素的个数是由队头指针和队尾指针共同决定 解析：知识点 循环队列 评析 所谓循环队列，就是将队列存储空
7、间的最后一个位置绕到第 1个位置，形成逻辑上的环状空间，供队列循环使用。所以循环队列还是属于线性结构，所以选项 A是错误的。循环队列的头指针 front指向队列的第一个元素的前一位置，队尾指针 rear指向队列的最后一个元素，循环队列的动态变化需要头尾指针共同反映，所以选项 B、C 是错误的。循环队列的长度是：(sq.rear-sq.front+maxsize)%maxsize，所以循环队列的长度是由队头和队尾指针共同决定的，所以选项 D正确。 3.在长度为 n的有序线性表中进行二分查找，最坏情况下需要比较的次数是 （分数：2.00）A.O(B.O(n2)C.O(log2 D.O(nlog2解
8、析：知识点 二分查找法的时间复杂度 评析 二分法检索要求线性表结点按关键值排序且以顺序方式存储。在查找时，首先与表的中间位置上结点的关键值比较，若相等则检索成功；否则根据比较结果确定下一步在表的前半部分或后半部分继续进行。二分法检索的效率比较高，设线性表有 n个元素，则最多的检索次数为大于 long2n(2为底数)的最小整数，最少的检索次数为 1。 4.下列叙述中正确的是_。 （分数：2.00）A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的 B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C.顺序存储结构能存储有序表，链式存储结构不能存储有序表D.链式存储
9、结构比顺序存储结构节省存储空间解析：知识点 顺序存储结构和链式存储结构 评析 顺序存储结构就是用一组地址连续的存储单元依次存储该线性表中的各个元素，链式存储结构中各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致，所以选项 A是正确的。两者都可以存储线性的、有序的逻辑结构，所以选项 B、C 不正确。顺序结构使用的是连续物理空间，链式结构可以使用零散的物理空间存储，链式结构更灵活，不存在谁节约空间的说法，所以选项 D不正确。 5.数据流图中带有箭头的线段表示的是_。 （分数：2.00）A.控制流B.事件驱动C.模块调用D.数据流 解析：知识点 数据流图的表示 评析
10、 数据流图是描述数据处理过程的工具，是需求理解的逻辑模型的图形表示，它直接支持系统的功能建模。数据流图从数据传递和加工的角度，来刻画数据流从输入到输出的移动变换过程。数据流图中的主要图形元素与说明如下： 加工(转换)：输入数据经加工变换产生输出。 数据流：沿箭头方向传送数据的通道，一般在旁边标注数据流名。 存储文件(数据源)：表示处理过程中存放各种数据的文件。 6.在软件开发中，需求分析阶段可使用的工具是_。 （分数：2.00）A.N-S图B.DFD图 C.PAD图D.程序流程图解析：知识点 软件开发 评析 软件开发阶段包括需求分析、总体设计、详细设计、编码和测试 5个阶段。其中需求分析阶段常
11、用的工具是数据流图(简称 DFD)和数据字典(简称 DD)。常见的详细设计的图形描述工具主要有程序硫程图、N-S 结构图、问题分析图(简称 PAD图)。 7.在面向对象方法中，不属于“对象”基本特点的是_。 （分数：2.00）A.一致性 B.分类性C.多态性D.标识唯一性解析：知识点 面向对象方法的基本理论 评析 面向对象方法中最基本的概念是对象，它的基本特点有：标识唯性、分类性、多态性、封装性和模块独立性好。 8.一间宿舍可住多个学生，则实体宿舍和学生之间的联系是_。 （分数：2.00）A.一对一B.一对多 C.多对一D.多对多解析：知识点 E-R 模型的基本概念 评析 两个实体间的联系可以
12、归纳为 3种类型： 一对一联系：一对一的联系表现为主表中的每一条记录只与相关表中的一条记录相关联。 一对多联系或多对一：一对多的联系表现为主表中的每一条记录与相关表中的多条记录相关联。 多对多联系：多对多的联系表现为一个表中的多个记录在相关表中同样有多个记录与其匹配。 一间宿舍可以住多个学生，但每个学生只能住一个宿舍，所以实体宿舍和学生之间的联系为一对多的联系。 9.在数据管理技术发展的三个阶段中，数据共享最好的是_。 （分数：2.00）A.人工管理阶段B.文件系统阶段C.数据库系统阶段 D.三个阶段相同解析：知识点 数据库管理技术的发展特点 评析 数据库管理发展至今已经历了三个阶段：人工管理
13、阶段、文件系统阶段和数据库系统阶段。 人工管理阶段的特点：数据不保存、数据不独立、数据不能共享、数据无结构，没有专门的数据管理软件。 文件系统阶段的特点：数据可以长期保存，有专门的数据管理软件文件系统。但是数据独立性低，共享性差、冗余度大，数据记录内有结构，整体无结构。 数据库系统阶段的特点：数据结构化，数据独立性高，数据共享性高，冗余度小，易于扩充，数据库管理系统提供统一的数控制功能，包括数据安全性、完整性、并发控制和数据恢复功能。 10.有三个关系 R、S 和 T如下： （分数：2.00）A.笛卡尔积B.交C.并D.自然连接 解析：知识点 关系代数运算 评析 笛卡尔积：设关系 R和 S的元
14、数分别是 r和 s，定义 R和 S的笛卡尔积是一个(r+s)元元组集合，每一个元组的前 r个分量来自 R的一个元组，后 s个分量来自 S的一个元组。若 R有 k1个元组，s 有 k2个元组，则关系 R和关系 S的广义笛卡尔积有 k1k2个元组。 交：设关系 R和关系 S具有相同的目 n，且相应的属性诹自同一个域，则关系 R与关系 S的交由属于 R又属于 S的所有元组组成。 并：设关系 R和关系 S具有相同的目 n(即两个关系都有 n个属性)，且相应的属性取自同一个域，则关系 R与关系 S的并由属于 R或属于 S的元组组成。 自然连接：是一种特殊的等值连接，它要求两个关系中进行比较的分量必须有相
15、同的属性组，并且要将结果中重复的属性去掉。 二、填空题(总题数：5，分数：10.00)11.对下列二叉树进行中序遍历的结果是 【1】 。 （分数：2.00）填空项 1:_ （正确答案：DBXEAYFZC）解析：知识点 二义树中序遍历 评析 二叉树的中序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树；并且遍历左，右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。因此本题中序遍历的结果为 DBXEAYFZC。 12.按照软件测试的一般步骤，集成测试应在 【2】 测试之后进行。（分数：2.00）填空项 1:_ （正确答案：单元或模块）解析
16、：知识点 软件测试的基本步骤 评析 软件测试的过程按照四个步骤进行，即单元测试、集成测试、验收测试(确认测试)和系测试。单元测试又称模块测试，所以本题中也可以填写模块测试。 13.软件工程三要素包括方法、工具和过程，其中， 【3】 支持软件开发的各个环节的控制和管理。（分数：2.00）填空项 1:_ （正确答案：过程）解析：知识点 软件工程的三要素 评析 软件工程包括 3个要素，即方法、工具和过程。方法是完成软件工程项目的技术手段；工具支持软件的开发、管理、文档生成；过程支持软件开发的各个环节的控制、管理。 14.数据库设计包括概念设计、 【4】 和物理设计。（分数：2.00）填空项 1:_
17、（正确答案：逻辑设计）解析：知识点 数据库设计概述 评析 数据库设计目前一般采用生命周期法，即将整个数据库应用系统的开发分解成目标独立的若干个骱段。它们是：需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计价段、编码阶段、测试阶段、运行阶段、进一步修改阶段。在数据库设计中采用上面几个价段中的前四个阶段。 15.在二维表中，元组的 【5】 不能再分成更小的数据项。（分数：2.00）填空项 1:_ （正确答案：分量）解析：知识点 二锥表的性质 评析 二维表一般瞒足下面 7个性质： 1、二维表中元组的个数是有限的元组个数有限性。 2、二维表中元组均不相同元组的唯一性。 3、二维表中元组的次序可以任意交换元组的次序无关性。 4、二维表中元组的分量是不可分割的基本数据项元组分量的原子性。5、二维表中属性名各不相同属性名唯一性。 6、二维表中属性与次序无关，可任意交换属性的次序无关性。 7、二维表中属性的分量具有与该属性相同的值域分量值域的同一性。
