2021年全国计算机等级考试二级笔试试卷最新资料.docxVIP

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）一种关系属性名表称为关系模式D）一种关系可以涉及各种二维表 答案：A 【解析】：在一种二维表中，水平方向行称为元组，每一行为一种元组，元组中每一种分量不能再进行分割，故选项B错，对关系描述称为关系模式，一种关系