1、全国计算机等级考试二级公共基础知识真题 2009年 3月及答案解析(总分：30.00，做题时间：90 分钟)一、选择题(总题数：10，分数：20.00)1.下列叙述中正确的是 （分数：2.00）A.栈是“先进先出”的线性表B.队列是“先进后出”的线性表C.循环队列是非线性结构D.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构2.支持子程序调用的数据结构是 （分数：2.00）A.栈B.树C.队列D.二叉树3.某二叉树有 5个度为 2的结点，则该二叉树中的叶子结点数是 （分数：2.00）A.10B.8C.6D.44.下列排序方法中，最坏情况下比较次数最少的是 （分数：2.00）A.冒泡排
2、序B.简单选择排序C.直接插入排序D.堆排序5.软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是 （分数：2.00）A.编译程序B.操作系统C.教务管理系统D.汇编程序6.下面叙述中错误的是 （分数：2.00）A.软件测试的目的是发现错误并改正错误B.对被调试的程序进行“错误定位”是程序调试的必要步骤C.程序调试通常也称为 DebugD.软件测试应严格执行测试计划，排除测试的随意性7.耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是 （分数：2.00）A.提高耦合性降低内聚性有利于提高模块的独立性B.降低耦合性提高内聚性有利于提高模块的独立性C
3、.耦合性是指一个模块内部各个元素间彼此结合的紧密程度D.内聚性是指模块间互相连接的紧密程度8.数据库应用系统中的核心问题是 （分数：2.00）A.数据库设计B.数据库系统设计C.数据库维护D.数据库管理员培训9.有两个关系 R，S 如下： （分数：2.00）A.选择B.投影C.插入D.连接10.将 E-R图转换为关系模式时，实体和联系都可以表示为 （分数：2.00）A.属性B.键C.关系D.域二、填空题(总题数：5，分数：10.00)11.假设用个长度为 50的数组(数组元素的下标从 0至到 49)作为栈的存储空间，栈底指针 bottom指向栈底元素，栈顶揩针 top指向栈顶元素，如果 bot
4、tomn=49，top=30(数组下标)，则栈中具有 【1】 个元素。（分数：2.00）填空项 1:_12.软件测试可分为白盒测试和黑盒测试。基本路径测试属于 【2】 测试。（分数：2.00）填空项 1:_13.符合结构化原则的三种基本控制结构是：选择结构、循环结构和 【3】 。（分数：2.00）填空项 1:_14.数据库系统的核心是 【4】 。（分数：2.00）填空项 1:_15.在 E-R图中，图形包括矩形框、菱形框、椭圆框。其中表示实体联系的是 【5】 框。（分数：2.00）填空项 1:_全国计算机等级考试二级公共基础知识真题 2009年 3月答案解析(总分：30.00，做题时间：90
5、分钟)一、选择题(总题数：10，分数：20.00)1.下列叙述中正确的是 （分数：2.00）A.栈是“先进先出”的线性表B.队列是“先进后出”的线性表C.循环队列是非线性结构D.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构 解析：解析 栈是“先进后出”的线性表，而队列是“先进先出”的线性表。循环队列是一种特殊类型的队列，属于线性结构。只有 D选项的说法是正确的。2.支持子程序调用的数据结构是 （分数：2.00）A.栈 B.树C.队列D.二叉树解析：解析 由子程序调用的过程可知每次子程序运行结束后都将返回至调用它的程序中。而存储其调用地址的数据结构须具备“先进后出”的功能，而栈结构正
6、具备此类特点。3.某二叉树有 5个度为 2的结点，则该二叉树中的叶子结点数是 （分数：2.00）A.10B.8C.6 D.4解析：解析 由二叉树的基本性质 3：在任意一棵二叉树中，度为 0的结点(即叶子结点)总比度为 2的结点多一个。可知，此二叉树的叶子结点个数为 5+1=6个。4.下列排序方法中，最坏情况下比较次数最少的是 （分数：2.00）A.冒泡排序B.简单选择排序C.直接插入排序D.堆排序 解析：解析 在最坏情况下，冒泡排序和简单选择排序需要比较 n(n-1)/2次，而堆排序的比较次数为O(nlog2n)。5.软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用
7、软件的是 （分数：2.00）A.编译程序B.操作系统C.教务管理系统 D.汇编程序解析：解析 编译程序、操作系统和汇编程序都属于系统软件。而只有教务管理系统是为解决特定领域的应用而开发的软件，属于应用软件的范畴。6.下面叙述中错误的是 （分数：2.00）A.软件测试的目的是发现错误并改正错误 B.对被调试的程序进行“错误定位”是程序调试的必要步骤C.程序调试通常也称为 DebugD.软件测试应严格执行测试计划，排除测试的随意性解析：解析 软件测试的目的是为了发现错误，而改正错误属于程序调试的范畴。7.耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是 （分数：2.00）A.提高耦合
8、性降低内聚性有利于提高模块的独立性B.降低耦合性提高内聚性有利于提高模块的独立性 C.耦合性是指一个模块内部各个元素间彼此结合的紧密程度D.内聚性是指模块间互相连接的紧密程度解析：解析 内聚性是一个模块内部各个元素间彼此结合的紧密程度的度量。耦合性是模块间互相连接的紧密程度的度量。一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。8.数据库应用系统中的核心问题是 （分数：2.00）A.数据库设计 B.数据库系统设计C.数据库维护D.数据库管理员培训解析：解析 在数据库应用系统中的一个核心问题就是设计一个能满足用户要求，性能良好的
9、数据库，这就是数据库设计(Database design)。9.有两个关系 R，S 如下： （分数：2.00）A.选择B.投影 C.插入D.连接解析：解析 由题目中关系 S是由关系 R中的某些列所组成的关系，可知关系 S是由关系 R经过投影运算得来的。10.将 E-R图转换为关系模式时，实体和联系都可以表示为 （分数：2.00）A.属性B.键C.关系 D.域解析：解析 从 E-R图到关系模式的转换是比较直接的，实体与联系都可以表示成关系，E-R 图中属性也可以转换成关系的属性。实体集也可以转换成关系。二、填空题(总题数：5，分数：10.00)11.假设用个长度为 50的数组(数组元素的下标从
10、0至到 49)作为栈的存储空间，栈底指针 bottom指向栈底元素，栈顶揩针 top指向栈顶元素，如果 bottomn=49，top=30(数组下标)，则栈中具有 【1】 个元素。（分数：2.00）填空项 1:_ （正确答案：20）解析：知识点 栈的特点 解析 栈是限定在端进行插入与删除的线性表。在栈中，允许插入与删除的端称为栈项，而不允许插入与删除的另端称为栈底。栈顶元素总是最后被插入的元素，从而也是最先能被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。即栈是按照“先进后出”或“后进先出”的原则组织据的，因此，栈也被称为“先进后出”表或“后进先出”表。通常用指针 t
11、op来指示栈顶的位置，用指针 bottom指向栈底。由题意可知栈顶指针 top=30，bottom=49，则栈中具有的元素应该为 bottom-top+1即 49-30+120。 12.软件测试可分为白盒测试和黑盒测试。基本路径测试属于 【2】 测试。（分数：2.00）填空项 1:_ （正确答案：白盒）解析：知识点 软件测试 解析 软件测试的方法和技术是多种多样的，若从是否需要执行被测软件的角度，可以分为静态测试和动态测试方法。若按功能划分，可以分为白盒测试和黑盒测试。白盒测试方法也称结构测试或逻辑驱动测试。白盒测试的主要方法有逻辑覆盖、基本路径测试。黑盒测试方法也称功能测试或数据驱动测试。黑
12、盒测试的方法主要有等价类划分法、边界值分析法、错误推测法、因果图等，主要用于软件确认测试。 13.符合结构化原则的三种基本控制结构是：选择结构、循环结构和 【3】 。（分数：2.00）填空项 1:_ （正确答案：顺序结构）解析：知识点 结构化原则的三种基本控制结构 解析 结构化程序设计方法是程序设计的先进方法和工具。其中结构化程序设计的三种基本控制构是：选择结构、循环结构、顺序结构。 14.数据库系统的核心是 【4】 。（分数：2.00）填空项 1:_ （正确答案：数据库管理系统或 DBMS）解析：知识点 数据库管理系统的基本概念 解析 数据库管理系统是数据库的机构，它是种系统软件，负责数据库
13、中的数据组织、数据操纵、数据维护、控制及保护和数据服务等。数据库管理系统是数据库系统的核心。 15.在 E-R图中，图形包括矩形框、菱形框、椭圆框。其中表示实体联系的是 【5】 框。（分数：2.00）填空项 1:_ （正确答案：菱形）解析：知识点 E-R 模型的图示法 解析 E-R 模型可以用一种非常直观的图的形式表示，这种图称为E-R图。在 E-R图中，我们分别用下面不同的几何图形表示 E-R模型中的三个概念与两个联接关系。 ?实体集表示法。在 E-R图中用矩形表示实体集，在矩形内写上该实体集的名字。 ?属性表示法。在 E-R图中用椭圆形表示属性，在椭圆形内写上该属性的名称。 ?联系表示法。在 E-R图中用菱形(内写上联系名)表示联系。
