9月全国计算机等级试ACCESS试卷.docVIP

2011年9月全国计算机等级考试ACCESS试卷 一、选择题（每个小题2分，共70分） 　　下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。 （1）下列叙述中正确的是 　　A）算法就是程序 　　B）设计算法时只需要考虑数据结构的设计 　　C）设计算法时只需要考虑结果的可靠性 　　D）以上三种说法都不对 （2）下列关于线性链表的叙述中，正确的是 　　A）各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致 　　B）各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续 　　C）进行插入与删除时，不需要移动表中的元素 　　D）以上三种说法都不对 （3）下列关于二叉树的叙述中，正确的是 　　A）叶子结点总是比度为2的结点少一个 　　B）叶子结点总是比度为2的结点多一个 　　C）叶子结点数是度为2的结点数的两倍 　　D）度为2的结点数是度为1的结点数的两倍 （4）软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是 A）学生成绩管理系统 B）C语言编译程序 C）UNIX操作系统 D）数据库管理系统 （5）某系统总体结构图如下图所示： 　　该系统总体结构图的深度是 A）7