2007 年 4 月全国计算机等级考试二级 ACCESS 笔试试题 第 1 页 共 6 页 2007 年 4 月全国计算机等级考试二级 ACCESS笔试试题 （考试时间 90 分钟，满分 100 分） 一、选择题（每小题 2 分，共 70 分） （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）DYBEAFCZX B）YDEBFZXCA C）ABDYECFXZ D）ABCDEFXYZ （7）某二叉树中有 n个度为 2 的结点则该二叉树中的叶子结点数为 （ ）
A）n+1 B ）n-1 C）2n D）n/2 （8）在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是（ ）
A）井 B）交 C）投影 D）笛卡儿乘积 （9）在 E-R 图中,用来表示实体之是联系的图形
