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

一、选择题（（1）~（35）每小题2分，共70分）

下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。

（1）软件是指______。

A）程序                                         B）程序和文档

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

（2）软件调试的目的是______。

A）发现错误      B）改正错误  C）改善软件的性能  D）验证软件的正确性

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

A）对象的继承   B）对象的多态     C）对象的封装               D）对象的分类

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

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

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

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

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

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

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

D）以上三种说法都不对

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

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

B）由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构

C）程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构

D）以上三种说法都不对

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

A）n(n+1)/2        B）nlog₂n              C）n(n-1)/2           D）n/2

（8）一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为______。

A）219               B）221                 C）229                 D）231

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

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

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

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

D）以上三种说法都不对

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

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

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

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

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

（11）用二维表来表示实体及实体之间联系的数据模型是______。

A）实体–联系模型  B）层次模型  C）网状模型             D）关系模型

（12）在企业中，职工的“工资级别”与职工个人“工资”的联系是______。

A）一对一联系   B）一对多联系  C）多对多联系             D）无联系

（13）假设一个书店用（书号，书名，作者，出版社，出版日期，库存数量……）一组属性来描述图书，可以作为“关键字”的是______。

         A）书号              B）书名               C）作者                 D）出版社

（14）下列属于Access对象的是______。

         A）文件              B）数据               C）记录