全国计算机等级考试拟题二(带操作题及答案).docxVIP

一、选择题 下列叙述中正确的是（ ）。 A．栈是“先进先出”的线性表 B．队列是“先进后出”的线性表 C．循环队列是非线性结构 D．有序线性表既可以采用顺序存储结构，也可以采用链式存储结构 D。【解析】本题主要考查栈、队列、循环队列的概念，栈是先进后出的线性表，队列是先进先出的线性表。根据数据结构中各数据元素之间的前后关系的复杂程度。一般将数据结构分为两大类型：线性结构与非线性结构。有序线性表既可以采用顺序存储结构，也可以采用链式存储结构。 支持子程序调用的数据结构是（ ）。 A．栈 B．树 C．队列 D．二叉树 A。【解析】栈是一种限定在一端进行插入与删除的线性表。在主函数调用子函数时，要首先保存主函数当前的状态，然后转去执行子函数，把子函数的运行结果返回到主函数调用子函数时的位置，主函数再接着往下执行，这种过程符合栈的特点。所以一般采用栈式存储方式。 某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（ ）。 A．10 B．8 C．6 D．4 C。【解析】根据二叉树的性质，在任意二叉树中，度为O 的结点（即叶子结点）总是比度为2的结点多一个。 下列排序方法中，最坏情况下比较次数最少的是（ ）。 A．冒泡排序 B．简单选择排序 C．直接插入排序 D．堆排序 D。【解析】冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为n（n －1）／2，而堆排序法在最坏的情况下需要比较的次数为O（nlog2n）。 软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下列属于应用软件的是（ ）。 A．编译程序 B．操作系统 C．教务管理系统 D．汇编程序 C。【解析】编译程序和汇编程序属于支撑软件，操作系统属于系统软件，而教务管理系统属于应用软件。 下列叙述中错误的是（ ）。 A．软件测试的目的是发现错误并改正错误 B．对被调试的程序进行“错误定位”是程序调试的必要步骤 C．程序调试通常也称为Debug D．软件测试应严格执行测试计划，排除测试的随意性 A。【解析】软件测试是为了发现错误而执行程序的过程。软件测试要严格执行测试计划，排除测试中的随意性。程序调试通常也称Debug ，对被调试的程序进行“错误”定位是程序调试的必要步骤。 下列叙述中正确的是（ ）。 A．提高耦合性降低内聚性有利于提高模块的独立性 B．降低耦合性提高内聚性有利于提高模块的独立性 C．耦合性是指一个模块内部各个元素间彼此结合的紧密程度 D．内聚性是指模块间互相连接的紧密程度 B。【解析】耦合性是反映模块间互相连接的紧密程度，内聚性是指一个模块内部各个元素间彼此接合的紧密程序。提高模块的内聚性，降低模块的耦合性，有利于模块的独立性。 数据库应用系统中的核心问题是（ ）。 A．数据库设计 B．数据库系统设计 C．数据库维护 D．数据库管理员培训 A。【解析】数据库应用系统中的一个核心问题就是设计一个能满足用户要求，性能良好的数据库，这就是数据库设计。所以数据库设计是数据库应用的核心。 有两个关系R ，S 如下： 由关系R 通过运算得到关系S，则所使用的运算为（ ）。 A．选择 B．投影 C．插入 D．连接 B。【解析】一个关系R 通过投影运算后仍为一个关系R ，R 是由R 中投影运算所指出的那些域的列所组成的关系。所以题目中关系s 是由关系R 经过投影运算所得。（选择运算主要是对关系R 中选择由满足逻辑条件的元组所组成的一个新关系。） 将E－R 图转换为关系模式时，实体和联系都可以表示为（ ）。 A．属性 B．键 C．关系 D．域 C。【解析】将E－R 图转换为关系模式时，实体和联系都可以表示为关系。 在窗体上画一个命令按钮和一个文本框（名称分别为Co mmand1和Text1），并把窗体的KeyPrevie w 属性设置为True ，然后编写下列代码： Di mSave All As Stri ng Private Sub Form＿Load（） Show Text1．Text ＝＂＂ Text1．SetFocus End Sub Private Sub Co mmand1＿Click（） Text1．Text ＝LCase（Save All）＋Save All End Sub Private Sub Form＿KeyPress（KeyAscii As Integer） Save All ＝Save All ＋Chr（KeyAscii） End Sub 程序运行后，直接用键盘输入VB，再单击命令按钮，则文本框中显示