全国计算机等级考试二级公共基础笔试试卷

《全国计算机等级考试二级公共基础笔试试卷》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、全国计算机等级考试二级公共基础笔试试卷（考试时间90分钟，满分30分）一、选择题（1-10每题2分,共20分)下列各题A、B、C、D四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。1．线性表若采用链式存储结构时，要求内存中可用存储单元的地址＿＿＿。（A）必须是连续的（B）部分地址必须是连续的（C）一定是不连续的（D）连续不连续都可以2．在待排序的元素序列基本有序的前提下，效率最高的排序方法是＿＿＿。（A）冒泡排序（B）选择排序（C）快速排序（D）归并排序3．下列叙述中，错误的是＿＿＿。（A）数据的存储结构与数据处理的效率

2、密切相关（B）数据的存储结构与数据处理的效率无关（C）数据的存储结构在计算机中所占的空间不一定是连续的（D）一种数据的逻辑结构可以有多种存储结构4．希尔排序属于＿＿＿。（A）交换排序（B）归并排序（C）选择排序（D）插入排序5．下列叙述中，不属于结构化分析方法的是＿＿＿。（A）面向数据流的结构化分析方法（B）面向数据结构的Jackson方法（C）面向数据结构的结构化数据系统开发方法（D）面向对象的分析方法6．详细设计的结果基本决定了最终程序的＿＿＿。（A）代码的规模（B）运行速度（C）质量（D）可维护性7．下列不属于静态测试方法的是＿＿＿。（A）代码检查（B）

3、白盒法（C）静态结构分析（D）代码质量度量8．公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是＿＿＿。（A）多对多（B）一对一（C）多对一（D）一对多9．下列关系运算的叙述中，正确的是＿＿＿。（A）投影、选择、连接是从二维表行的方向进行的运算（B）并、交、差是从二维表的列的方向来进行运算（C）投影、选择、连接是从二维表列的方向进行的运算（D）以上3种说法都不对10．关系数据库管理系统应能实现的专门的关系运算包括＿＿＿。（A）排序、索引、统计（B）选择、投影、连接（C）关联、更新、排序（D）显示、打印、制表二

4、、填空题(1-5每题2分,共10分)请将答案分别写在答题卡中对应的的横线上。1．用链表表示线性表的突出优点是＿＿＿。2．子程序通常分为两类：＿＿＿和函数，前者是命令的抽象，后者是为了求值。3．软件的＿＿＿设计又称为总体结构设计，其主要任务是建立软件系统的总体结构。4．对软件是否能达到用户所期望的要求的测试称为＿＿＿。5．实体之间的联系可以归结为一对一联系、一对多（或多对多）的联系与多对多联系。如果一个学校有许多教师，而一个教师只归属于一个学校，则实体集学校与实体集教师之间的联系属于＿＿＿的联系。参考答案与分析一、选择题（1-10每题2分,共20分)1．D2．A

5、3．B4．D5．D6．C7．B8．C9．C10．B二、填空题(每空2分，共10分)1．【1】概要4．【4分析：在链式存储结构中，存储数据结构的存储空间可以是连续的，也可以是不连续的，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致。2．分析：希尔排序的基本思想是把记录按下标的一定增量分组，对每组记录使用插入排序，随增量的逐渐减小，所分成的组包含的记录越来越多，到增量的值减小到1时，整个数据合成一组，构成一组有序记录，故其属于插入排序方法。5．分析：静态测试包括代码检查、静态结构分析和代码质量度量等。其中白盒测试属于动态测试。8．分析：关系数据库建立在关系

6、数据模型基础上，具有严格的数学理论基础。关系数据库对数据的操作除了包括集合代数的并、差等运算之外，更定义了一组专门的关系运算：连接、选择和投影。关系运算的特点是运算的对象都是表。二、填空题1．分析：为了克服顺序表中插入和删除时需要移动大量数据元素的缺点，引入了链式存储结构。链表表示线性表的突出优点是插入和删除操作方便，不必移动数据元素，执行效率高。2．分析：当程序之间发生调用关系时，调用命令所在的代码段被称为主程序，被调用的代码段被称为子程序。子程序是对功能的抽象，可分为过程和函数两类，两者的区别是函数是通过函数名来返回值的，而过程只能通过形式参数或对全局变量

7、进行修改以返回值。3．分析：略4．分析：略5．分析：略