2009年3月二级ACCESS真卷的解析如下:

  1. 选项D正确,题目考查线性表及其变种的基本概念。栈是“先进后出”的线性表;队列是“先进先出”的线性表;循环队列是队列的一种特殊形式,依然保持线性结构,只是通过特殊的指针处理方式避免了队列中的元素被物理地移动,提高了空间利用率。

  2. 选项A正确,题目考查数据结构中的栈、队列、树等基本概念及应用场景。支持子程序调用的数据结构是栈。在函数调用过程中,需要保存返回地址、局部变量等信息,这些信息按照后进先出的原则存储,符合栈的特点。

  3. 选项C正确,题目考查二叉树的性质。在二叉树中,若某个结点有k个度为2的子节点,则它必然有k+1个叶子结点。本题中给出的度为2的结点数为5,则叶子结点数为5+1=6。

  4. 选项D正确,题目考查常见排序算法的效率。冒泡排序、简单选择排序、直接插入排序的最坏情况时间复杂度均为O(n^2),而堆排序的最坏情况时间复杂度为O(nlogn)。

  5. 选项C正确,题目考查软件分类的相关知识。根据软件的功能分类,可以将其分为应用软件、系统软件和支持软件(或工具软件)。其中,教务管理系统属于应用软件。

  6. 选项A错误,题目考查软件测试的目的。软件测试的目的是发现错误,但不是为了改正错误,改正错误是软件调试的任务。

  7. 选项B正确,题目考查模块独立性的度量标准。耦合性和内聚性是衡量模块独立性的两个重要标准。耦合性指的是不同模块之间相互依赖的程度;内聚性则是一个模块内部各个组成成分之间的关联程度。一般认为,降低耦合性提高内聚性有利于提高模块的独立性。

  8. 选项A正确,题目考查软件测试的目的。