2007年九月全国计算机等级考试二级笔试试卷.doc

2007年9月全国计算机等级考试二级笔试试卷access考试试题 一、选择题（1～35每小题2分，共70分） 1.软件是指A）程序　　　　　　　　　　B）程序和文档C）算法加数据结构　　　　　D）程序、数据与相关文档的完整集合 答案：D 【解析】：软件是程序、数据与相关文档的完整集合，相对于计算机硬件而言，软件是逻辑产品而不是物理产品，是计算机的无形部分。 2.软件调试的目的是A）发现错误　　　　　　　　B）改正错误C）改善软件的性能　　　　　D）验证软件的正确性 答案：B 【解析】：软件测试与软件调试是两个不同的概念：软件测试的目的是发现错误，而软件调试的目的是发现错误或导致程序失误的原因，并修改程序以修正错误，调试是测试之后的活动。 3.在面向对象方法中，实现信息隐蔽是依靠A）对象的继承　　　　　B）对象的多态 C）对象的封装　　　　　D）对象的分类 答案：C 【解析】：封装是一种信息屏蔽技术，目的在于将对象的使用者和对象的设计者分开。用户只能见到对象封装界面上的信息，不必知道实现的细节。封装一方面通过数据抽象，把相关的信息结合在一起，另一方面也简化了接口。 答案：A 【解析】：当今主导的程序设计风格是清晰第一，效率第二的观点。结构化程序设计思想提出之前，在程序设计中曾强调程序的效率，而实际应用中，人们更重视程序的可理解性。 4.下列叙述中，不符合良好程序设计风格要求的是A）程序的效率第一，清晰第二　　　　　B）程序的可读性好C）程序中要有必要的注释　　　　　　　D）输入数据前要有提示信息 答案：A 【解析】： 当今主导的程序设计风格是清晰第一，效率第二的观点。结构化程序设计思想提出之前，在程序设计中曾强调程序的效率，而实际应用中，人们更重视程序的可理解性。 5.下列叙述中正确的是A）程序执行的效率与数据的存储结构密切相关B）程序执行的效率只取决于程序的控制结构C）程序执行的效率只取决于所处理的数据量D）以上三种说法都不对 答案：A 【解析】：程序执行的效率与很多因素有关，如数据的存储结构、程序所处理的数据量、程序所采用的算法等。顺序存储结构和链式存储结构在数据插入和删除操作上的效率就存在差别，其中链式存储结构的效率是高一些。 6.下列叙述中正确的是A）数据的逻辑结构与存储结构必定是一一对应的B）由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C）程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构D）以上三种说法都不对 答案：D 【解析】：数据的逻辑结构与数据在计算机中的存储方式无关，它用来抽象地反映数据元素之间的逻辑关系，故A选项错误。存储结构分为顺序存储结构与链式存储结构，其中顺序存储结构是将逻辑上相邻的数据元素存储在物理上相邻的存储单元里，节点之间的关系由存储单元的相邻关系来决定，它主要用于存储线性结构的数据故B错。数组的存储方式连续是指其在计算机中的存储方式，它可以用来处理非线性结构，故C错。 7.冒泡排序在最坏情况下的比较次数是A）n(n+1)/2　 B）nlog2n C）n(n-1)/2　 D）n/2 答案：C 【解析】：冒泡排序的基本思想是对当前未排序的全部节点自上而下依次进行比较和调整，让键值较大的节点下沉，键值较小的节点往上冒。也就是说，每当两相邻节点比较后发现它们的排列与排序要求相反时，就将它们互换。对n个节点的线性表采用冒泡排序排序，冒泡排序的外循环最多执行n-1 遍。第一遍最多执行 n-1次比较，第二遍最多执行n-2次比较，依次类推，第n-1遍最多执行1次比较。因此，整个排序过程最多执行n(n-1)/2次比较 8.一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为A）219　　　　　B）221　　　　　C）229　　　　　D）231 答案：A 【解析】：在任意一棵二叉树中，若终端节点（叶子）的个数为n1 , 则度为2的节点数n2=n1-1. 本题中度为0的节点即叶子节点，故总节点数=度为0的节点数+度为1的节点数+度为2的节点数=70+80+69=219 9.下列叙述中正确的是A）数据库系统是一个独立的系统，不需要操作系统的支持B）数据库技术的根本目标是要解决数据的共享问题C）数据库管理系统就是数据库系统D）以上三种说法都不对 答案：B 【解析】：数据库技术的根本目的是要解决数据的共享问题；数据库需要操作系统的支持；数据库管理系统，对数据库进行统一的管理和控制，以保证数据库安全性和完整性。它是数据库系统的核心软件。 10.下列叙述中正确的是A）为了建立一个关系，首先要构造数据的逻辑关系B）表示关系的二维表中各元组的每一个分量还可以分成若干数据项C）一个关系的属