二级C笔试考试题库(2009–3).doc

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