2011年9月全国计算机等级考试二级VFP笔试试卷及答案.pdf

全国计算机等级考试二级VFP笔试主要考察考生对计算机基础知识、VFP数据库管理系统的理解和应用能力。以下是根据试卷部分内容解析的一些重要知识点： 1. **算法与程序的区别**：算法不是简单的程序，它是一系列解决问题的清晰指令，而程序是具体实现算法的语言代码。设计算法时要考虑的不仅仅是数据结构的设计，还需要考虑时间复杂度、空间复杂度、输入输出、可行性等多个方面，确保算法的效率和正确性。 2. **线性链表的特点**：线性链表允许数据节点的存储空间不连续，且在插入和删除操作时，不需要移动表中的其他元素。这与顺序存储结构不同，顺序存储要求逻辑顺序与物理顺序一致，而链表则允许逻辑顺序与物理顺序分离。 3. **二叉树的性质**：在二叉树中，叶子节点（度为0的节点）与度为2的节点之间的数量关系并不固定。只有完全二叉树中，叶子节点的数量才会比度为2的节点多1或相等。因此，上述选项没有一个能准确描述所有二叉树的情况。 4. **软件分类**：应用软件是指用于特定应用领域的软件，如学生成绩管理系统；系统软件是提供操作系统、编译器等基础服务的软件，如C语言编译程序和UNIX操作系统；支撑软件或工具软件是辅助开发、测试和维护软件的工具，如数据库管理系统。 5. **系统结构图的深度**：系统结构图的深度代表了系统的层次结构，图中所示的系统结构图有三个主要模块，每个模块又可以分解为两个子模块，形成了三层，因此深度是3。 6. **程序调试的任务**：程序调试的主要任务是发现并诊断程序中的错误，而设计测试用例和验证程序正确性是测试阶段的工作。 7. **数据库设计的数据字典**：数据字典通常在需求分析阶段建立，它是对数据库中数据的描述，包括数据项、数据结构、数据流、数据存储和处理过程等信息。 8. **数据库系统的三级模式**：数据库系统的三级模式包括外模式（用户视图）、模式（概念视图）和内模式（物理视图）。外模式是用户与数据库的接口，模式是数据库的整体逻辑结构，内模式是数据在存储设备上的物理表示。 这些知识点涵盖了计算机科学的基础概念，如数据结构、算法设计、软件工程、数据库管理和程序调试等方面，是计算机二级考试中常见的主题。通过学习和理解这些内容，考生可以提高自己在实际编程和系统设计中的能力。