2009年3月计算机等级考试二级VF笔试试题.pdf

【计算机等级考试二级VF笔试知识点】 1. 数据结构与算法： - 栈：栈是一种“后进先出”（LIFO）的数据结构，常用于子程序调用。 - 队列：队列是“先进先出”（FIFO）的数据结构，不支持子程序调用。 - 循环队列：循环队列是线性结构的一种变体，允许两端操作。 - 有序线性表：可以使用顺序结构或链式存储结构来实现，具有灵活的存储方式。 2. 排序算法： - 冒泡排序、简单选择排序、直接插入排序在最坏情况下的比较次数都较高。 - 堆排序在最坏情况下的比较次数相对较少，是较为高效的排序方法。 3. 软件类型： - 应用软件是用户用于特定任务的软件，如教务管理系统。 - 系统软件包括编译程序、汇编程序，它们是操作系统的一部分。 - 支撑软件或工具软件提供辅助开发环境，如调试器。 4. 软件调试： - 调试的目的是发现错误，但改正错误通常是程序员的任务。 - 错误定位是调试过程的关键步骤。 - Debug是指程序调试的过程。 5. 模块独立性： - 耦合性衡量模块间的相互依赖程度，而内聚性则衡量模块内部元素的紧密程度。 - 提高内聚性和降低耦合性有助于提高模块的独立性，这有利于软件的可维护性和可扩展性。 6. 数据库管理： - 数据库设计是数据库中的核心问题，包括逻辑设计、物理设计等。 - 数据库管理系统（DBMS）是用于管理数据库的软件，它包括DB和DBS。 - SQL语言用于查询、更新和管理数据库，SELECT语句用于查询。 7. 数据操作与转换： - 选择运算从关系中选取满足条件的元组。 - 投影运算从关系中选取指定的属性。 - 插入运算向关系中添加新记录。 - 连接运算组合两个或多个关系。 8. 数据库概念： - 实体和联系在E-R图中表示实体和实体之间的关联，可以转化为关系模式。 - DB是数据的集合，DBS包括DB和DBMS，DBMS提供管理和访问DB的功能。 9. Visual FoxPro特性： - SQL语句用于操作数据库，UPDATE用于更新记录。 - ALTER用于修改表结构。 - 在表单中，RecordSource属性指定数据源。 - CREATE TABLE用于定义新的表结构，可以设置完整性约束。 - 主索引、唯一索引和候选索引都是索引类型，其中主索引和候选索引不允许重复值，但主索引在每个表中仅能有一个。 - MODIFY用于修改程序文件，MODIFY COMMAND和MODIFY PROCEDURE分别用于修改命令文件和过程文件。 - 公共变量在程序中可以直接使用，无需显式声明。 - NULL值表示字段值未确定，不等于空字符串或0。 10. Visual FoxPro操作： - USE SC IN 0命令会选择0号工作区打开SC表。 - 关系数据库管理系统管理的是一系列的二维表（DBF文件）。 - 在FoxPro中，数据库表和自由表都可以设置字段默认值，但数据库表更支持完整性规则。 以上是基于提供的部分内容总结的计算机等级考试二级VF笔试涉及的知识点，涵盖了数据结构、算法、软件工程、数据库管理和Visual FoxPro编程等多个方面。