2011年9月全国计算机等级考试二级笔试试卷
全国计算机等级考试二级笔试试卷
2011年9月全国计算机等级考试二级笔试试卷ACCESS数据库程序设计
一、选择题
1、 下列叙述中正确的是（） A、算法就是程序
B、设计算法时只需要考虑数据结构的设计 C、设计算法时只需要考虑结果的可靠性 D、以上三种说法都不对 答案：D
分析：算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。算法不等于程序，程序不可能优于算法。 基本特性
可行性：根据实际问题设计的算法，执行得到满意结果 确定性：每一步骤必须有明确定义，不允许有多义性。 有穷性：算法必须能在有限的时间内做完。
拥有足够的情报: 输入和输出必须拥有足够的情报：，方可执行。 2、下列关于线性链表的叙述中，正确的是（）
A、各数据结点的存储空间可以不连续，但它们有存储顺序与逻辑顺序必须一致 B、各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续 C、进行插入与删除时，不需要移动表中的元素 D、以上三种说法都不对
根据数据中各数据元素之间前后关系的复杂程序，一般将数据结构分为两大类型：线性结构和非线性结构。线性结构表示数据元素之间为一对一的关系，非线性结构表示数据元素之间为一对多或者多对一的关系。根据各种结构的定义知二叉树是一种非线性结构
3、下列关于二叉树的叙述中，正确的是（） A、叶子结点总是比度为2的结点少一个 B、叶子结点总是比度为2的结点多一个 C、叶子结点数是度为2的结点数的两倍
D、度为2的结点数据是度为1的结点数的两倍
4、软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）下面属于应用软件的是（）
A、学生成绩管理系统 B、C语言编译程序 C、UNIX操作系统 D、数据库管理系统 5、某系统总体结构图如下所示：
