全国计算机等级考试二级试卷

全国计算机等级考试二级试卷

ID:13736619

大小:33.50 KB

页数:4页

时间:2018-07-24

全国计算机等级考试二级试卷_第1页
全国计算机等级考试二级试卷_第2页
全国计算机等级考试二级试卷_第3页
全国计算机等级考试二级试卷_第4页
资源描述:

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

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

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

3、护性7.下列不属于静态测试方法的是___。(A)代码检查(B)白盒法(C)静态结构分析(D)代码质量度量8.公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员,从职员到部门的联系类型是___。(A)多对多(B)一对一(C)多对一(D)一对多9.下列关系运算的叙述中,正确的是___。(A)投影、选择、连接是从二维表行的方向进行的运算(B)并、交、差是从二维表的列的方向来进行运算(C)投影、选择、连接是从二维表列的方向进行的运算(D)以上3种说法都不对10.关系数据库管理系

4、统应能实现的专门的关系运算包括___。(A)排序、索引、统计(B)选择、投影、连接(C)关联、更新、排序(D)显示、打印、制表二、填空题(1-5每题2分,共10分)请将答案分别写在答题卡中对应的的横线上。1.用链表表示线性表的突出优点是___。2.子程序通常分为两类:___和函数,前者是命令的抽象,后者是为了求值。3.软件的___设计又称为总体结构设计,其主要任务是建立软件系统的总体结构。4.对软件是否能达到用户所期望的要求的测试称为___。5.实体之间的联系可以归结为一对一联系、一对多(或多对

5、多)的联系与多对多联系。如果一个学校有许多教师,而一个教师只归属于一个学校,则实体集学校与实体集教师之间的联系属于___的联系。参考答案与分析一、选择题(1-10每题2分,共20分)1.D2.A3.B4.D5.D6.C7.B8.C9.C10.B二、填空题(每空2分,共10分)1.【1】概要4.【4分析:在链式存储结构中,存储数据结构的存储空间可以是连续的,也可以是不连续的,各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致。2.分析:希尔排序的基本思想是把记录按下标的一定增量分组,对每组记录

6、使用插入排序,随增量的逐渐减小,所分成的组包含的记录越来越多,到增量的值减小到1时,整个数据合成一组,构成一组有序记录,故其属于插入排序方法。5.分析:静态测试包括代码检查、静态结构分析和代码质量度量等。其中白盒测试属于动态测试。8.分析:关系数据库建立在关系数据模型基础上,具有严格的数学理论基础。关系数据库对数据的操作除了包括集合代数的并、差等运算之外,更定义了一组专门的关系运算:连接、选择和投影。关系运算的特点是运算的对象都是表。二、填空题1.分析:为了克服顺序表中插入和删除时需要移动大量数

7、据元素的缺点,引入了链式存储结构。链表表示线性表的突出优点是插入和删除操作方便,不必移动数据元素,执行效率高。2.分析:当程序之间发生调用关系时,调用命令所在的代码段被称为主程序,被调用的代码段被称为子程序。子程序是对功能的抽象,可分为过程和函数两类,两者的区别是函数是通过函数名来返回值的,而过程只能通过形式参数或对全局变量进行修改以返回值。3.分析:略4.分析:略5.分析:略

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。