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

2007年4月 二级access试题 （1）下列叙述中正确的是（） 。 　A） 算法的效率只与问题的规模有关,而与数据的存储结构无关. 　B）算法的时间复杂度是指执行算法所需要的计算工作量 　C）数据的逻辑结构与存储结构是一一对应的. 　D）算法的时间复杂度与空间复杂度一定相关. 答案：B【解析】：根据时间复杂度和空间复杂度的定义可知，算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系，它是从逻辑上描述数据元素之间关系的，是独立于计算机中的，数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示，它们并非一一对应。算法的执行效率不仅与问题的规模有关，还与数据的存储结构有关。 （2）在结构化程序设计中,模块划分的原则是（） 。 　　A） 各模块应包括尽量多的功能　　 B）各模块的规模应尽量大 C）各模块之间的联系应尽量紧密　　D）模块内具有高内聚度,模块间具有低耦合度 答案：D【解析】在结构化程序设计中，一般较优秀的软件设计应尽量做到高内聚、低耦合，这样有利于提高软件模块的独立性，这也是模块划分的原则。 （3）下列叙述中正确的是 。 　　A）软件测试的主要目的是发现程序中的错误. 　　B）软件测试的主要目的是确定程序中错误的位置. 　　C）为了提高软件测试的效率,最好由程序编制者自己来完成软件测试的工作 　　D）软件测试是证明软件没有错误 答案：A【解析】：软件测试是为了发现错误而执行程序的过程，且为了达到好的测试效果，应该由独立的第三方来构造测试，程序员应尽量避免检查自己的程序。 （4）下面选项中不属于面向对象程序设计特征的是 。 A）继承性 B）多态性 C）类比性 D）封装性 答案：C【解析】：面向对象程序设计的3个主要特征是：封装性、继承性和多态性。 （5）下列对列的叙述正确的是( ) 。 　　A）队列属于非线性表　　 B）队列按“先进后出”的原则组织数据 C）队列在队尾删除数据　　D）队列按“先进先出”的原则组织数据 答案：D【解析】：队列是一种操作受限的线性表。它只允许在线性表的一端进行插入操作，另一端时行删除操作。其中，允许插入的一端称为队尾，允许删除的一端称为队首。队列具有先进先出的特点，它是按“先进先出”的原则组织数据的。 （6）对下列二叉树 进行前序遍历的结果为 A）DYBEAFCZX B）YDEBFZXCA C）ABDYECFXZ D）ABCDEFXYZ 答案：C 【解析】： （7）某二叉树中有n个度为2的结点则该二叉树中的叶子结点数为 A）n+1 B ）n-1 C）2n D）n/2 答案：A 【解析】：对于任何一棵二叉树T，，如果其终端节点（叶子）数为n1，度为2的节点数为N2，则n1= n2+1.，所以该二叉树的叶子节点数等于 n+1 （8）在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是 。 A）井 B）交 C）投影 D）笛卡儿乘积 答案：B【解析】：在关系运算中，交的定义如下：设R1和R2为参加运算的两个关系，它们具有相同的度n，且相对应的属性值取自同一个域，则R1(R2为交运算，结果仍为度等于n的关系，其中的元组既属于R1又属于R2。根据定义可知，不改变关系表的属性个数但能减少元组个数的是交运算。 （9）在E-R图中,用来表示实体之间联系的图形是（ ）。 A） 矩形 B）椭圆形 C）菱形 D）平行四边形 答案：C【解析】： （10）下列叙述中错误的是 。 　　A）在数据库系统中,数据的物理结构必须与逻辑结构一致. 　　B）数据库技术的根本目标是要解决数据的共享问题 　　C）数据库设计是指在已有数据库管理系统的基础上建立数据库 　　D）数据库系统需要操作系统的支持 答案：A【解析】：数据库设计是根据用户的需求，在某一具体的数据库管理系统上设计数据库的结构并建立数据库的过程；数据库技术的根本目标是要解决数据共享的问题；数据库需要操作系统的支持；数据的物理结构又称数据的存储结构，就是数据元素在计算机存储中的表示及其配置。数据的逻辑结构是指数据元素之间的逻辑关系，它是数据在用户或程序员面前表现的方式，在数据库系统中，数据的物理结构不一定与逻辑结构一致。 （11）在关系数据库中，能够惟一地标识一个记录的属性或属性的组合，称为 A）关键字 B）属性 C）关系 D）域 答案：A【解析】：属性：二维表中的一列；域：属性的取值范围；关键字：在一个关键模式中，存在这样一个属性组，当它的值确定以后，关系中别的属性值就唯一确定了，这个属性就该关系模式的关键字，关键字是指能够唯一标识一个记录的属性或属性的组合。 （12）在现实世界中，每个人都有自己的出生地。实体“人”与实体“出生地”之间联系是 A）一对一联