2009年3月全国计算机等级考试二级笔试试卷.docVIP

2009年3月全国计算机考试二级笔试试卷 选择题 下列叙述中正确的是（ ） A、栈是“先进先出”的线性表 B、队列是“先进后出”的线性表 C、循环队列是非线性结构 D、有序线性表既可以采用顺序存储结构，也可以采用链式存储结构 答案：D 【解析】：栈是“先进后出”的线性表；队列是“先进先出”循环队列是一种顺序存储结构，因此是线性结构；有序线性表即可以采用顺序在座结构，也可以采用链式存储结构。 2、支持子程序调用的数据结构是（ ） A、栈 B、树 C、队列 D、二叉树 答案：A 【解析】：栈支持子程序调用。栈是一种只能在一端进行插入或删除的线性表，在主程序调用子函数时要首先保存主程序当前的状态，然后转去执行子程序，最终把子程序的执行结果返回到主程序中调用子程序的位置，继续向下执行，这种调用符合栈的特点，因此本题的答案为A。 3、某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是（ ） A、10 B、8 C、6 D、14 答案：C 【解析】：对于任何一棵二叉树，如果其终端节点（叶子）数为n1，度为2的节点数据为n2，则n1=n2+1。所以该二叉树的叶子节点数等于5+1=6 4、下列排序方法中，在最坏的情况下比较次数最少的（ ） A、冒泡排序 B、简单选择排序 C、直接插入排序 D、堆排序 答案：D 【解析】：冒泡排序，简单选择排序和直接插入排序在最环的情况下比较次数都是“n(n-1)/2”，堆排序在最环的情况下比较次数最少，是“o(nlog2n)” 5、软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是（ ） A、编程程序 B、操作系统 C、教务管理系统 D、汇编程序 答案：C 【解析】：软件按功能可以分为：应用软件、系统软件、支撑软件（或工具软件）。 应用软件是为解决是一特定领域的应用而开发的软件； 系统软件是计算机管理自身资源，提高计算机使用效率并为计算机用户提供各种服务的软件； 支撑软件是介于系统软件之间，协助用户开发软件的工具性软件。 编译程序、操作系统和汇编程序都属于系统软件；教务管理系统属于应用软件。 6、下列叙述中错误的是（ ） A、软件测试的目的是发现错误并改正错误。 B、对被调试的程序进行了“错误定位”是程序调试的必要步骤。 C、程序调试通常也称为Debug D、软件测试应严格执行测试计划，排除测试的随着性。 答案：A 【解析】：软件测试的目的是时暴露错误，评价程序的可靠性。软件调试的目的是发现错误的位置，并改正错误。软件测试和调试不是同一个概念。 7、耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是（） A、提高耦合性降低内聚性有利于提高模块的独立性 B、降低耦合性提高内聚性有利于提高模块的独立性 C、耦合性是指一个模块内部各个元素间彼此结合的紧密程序。 D、内聚性是指模块间互相连接的紧密程度。 答案：B 【解析】： 耦合性是模块间互相连接的紧密程序的度量； 内聚性是一个模块内部各个元素间彼此结合的紧密程度的度量。一般较优秀的软件设计，应尽量做到高内聚、低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，这样有利于提高模块的独立性。 8、数据库应用系统中的核心问题是（ ） A、数据库设计 B、数据库系统设计 C、数据库维护 D、数据库管理员培训 答案：A 【解析】：数据库应用系统中的一个核心问题就是设计一个能满足用户需求、性能良好的数据库，这就是数据库设计。 9、有两个关系R，S如图如示： 由关系R通过运算得到关系S，则所使用的运算为：（） A、选择 B、投影 C、插入 D、连接 答案：B 【解析】：专门的关系运算有3种：选择、投影和连接。 选择：从关系中找出满足给定条件的那些元组，其中的条件是以逻辑表达式给出的，值为真的元组将被选取，这种运算是从水平方向抽取元组。 投影：从关系模式中挑选若干属性组成新的关系，这是从列的角度进行的运算，相当于对关系进行垂直分解。 连续运算是二目运算，需要两个关系作为操作对象。 10、将E-R图转换为关系模式时，实体和联系都可以表示为：（） A、属性 B、键 C、关系 D、域 答案：C 【解析】：数据库逻辑设计的主要工作是将E-R图转换成指定RDBMS中的关系模式。从E-R图到关系模式的转换是比较直接的，实体与联系都可以表示成关系， E-R图中属性也可以转换成关系的属性。实体集也可以转换成关系 。 11、按数据的组织形式，数据库的数据模型可分为3种模型，它们是（） A、小型、中型和大型 B、网状、环状和链状 C、层次、网状和关系 D、独享、共享和实时 答案：C 【解析】：数据