2007年9月计算机等级考试公共基础试题及答案

2007年9月计算机等级考试二级VB笔试试卷

一、选择题

（1）软件是指

A）程序B）程序和文档

C）算法加数据结构D）程序、数据与相关文档的完整集合

答案：D）

（2）软件调试的目的是

A）发现错误B）改正错误

C）改善软件的性能D）验证软件的正确性

答案：B）

（3）在面向对象方法中，实现信息隐蔽是依靠

A）对象的继承B）对象的多态

C）对象的封装D）对象的分类

答案：C）

（4）下列叙述中，不符合良好程序设计风格要求的是

A）程序的效率第一，清晰第二B）程序的可读性好

C）程序中要有必要的注释D）输入数据前要有提示信息

答案：A）

（5）下列叙述中正确的是

A）程序执行的效率与数据的存储结构密切相关

B）程序执行的效率只取决于程序的控制结构

C）程序执行的效率只取决于所处理的数据量

D）以上三种说法都不对

答案：A）

（6）下列叙述中正确的是

A）数据的逻辑结构与存储结构必定是一一对应的

B）由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C）程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构

D）以上三种说法都不对

答案：D）

（7）冒泡排序在最坏情况下的比较次数是

A）ｎ（n＋1）/2 B）nlog2n C）n（n－1）/2 D）ｎ/2

答案：C）

（8）一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为 A）219 B）221 C）229 D）231

答案：A）

（9）下列叙述中正确的是

A）数据库系统是一个独立的系统，不需要操作系统的支持

B）数据库技术的根本目标是要解决数据的共享问题

C）数据库管理系统就是数据库系统

D）以上三种说法都不对

答案：B）

（10）下列叙述中正确的是

A）为了建立一个关系，首先要构造数据的逻辑关系

B）表示关系的二维表中各元组的每一个分量还可以分成若干数据项

C）一个关系的属性名表称为关系模式

D）一个关系可以包括多个二维表

答案：C）

二、填空题

（1）软件需求规格说明书应具有完整性，无岐义性、正确性、可验证性、可修改性等特征，其中最重要的是【1】。

答案：正确性

（2）在两种基本测试方法中，【2】测试的原则之一是保证所测模块中每一个独立路径至少执行一次。

答案：白盒

（3）线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的【3】存储结构。

答案：顺序

（4）对下列二叉树进行中序遍历的结果为【4】。

答案：ACBDFEHGP

（5）在E-R图中，矩形表示【5】。

答案：实体集