二级公共基础知识考试大纲基本要求1. 掌握算法的基本概念。2. 掌握基本数据结构及其操作。3. 掌握基本排序和查找算法。4. 掌握逐步求精的结构化程序设计方法。5. 掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。6. 掌握数据库的基本知识，了解关系数据库的设计。考试内容一、基本数据结构与算法1. 算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。2. 数据库结构的定义；数据库的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。3. 线性表的定义；线性表的顺序存储结构及其插入与删除运算。4. 栈和队列的定义；栈和队列的顺序存储结构及其基本运算。5. 线性单链表，双向链表与循环链表的结构及其基本运算。6. 树的基本概念；二叉树的定义及其存储结构；二叉树的前序，中序和后序遍历。7. 顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。二、程序设计基础1. 程序设计方法与风格。2. 结构化程序设计。3. 面向对象的程序设计方法，对象，方法，属性及继承与多态性。三、软件工程基础1. 软件工程基本概念，软件生命周期概念，软件工具与软件开发环境。2. 结构化分析方法，数据流图，数据字典，软件需求规格说明书。3. 结构化设计方法，总体设计与详细设计。4. 软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。5. 程序的调试，静态调试与动态调试。四、数据库设计基础1. 数据库的基本概念：数据库，数据库管理系统，数据库系统。2. 数据模型，实体联系模型及E-R 图，从 E-R 图导出关系数据模型。3. 关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。4. 数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。考试方式1. 公共基础知识的考试方式为笔试, 与 C 语言程序设计 (C+ +语言程序设计、 Java语言程序设计、 VisuaI FoxPro 数据库程序设计或Access数据库程序设计)的笔试部分合为一张试卷。公共基础知识部分占全卷的30 分。2. 公共基础知识有10 道选择题和5 道选择题。二级 Visual FoxPro数据库程序设计考试大纲基本要求1. 具有数据库系统的基础知识。2 基本了解面向对象的概念。3. 掌握关系数据库的基本原理。4. 掌握数据库程序设计方法。5. 能够使用 Visual FoxPro 建立一个小型数据库应用系统。考试内容一、 Visual FoxPro基础知识1. 基本概念：数据库, 数据模型 , 数据库管理系统, 类和对象 , 事件 , 方法。2. 关系数据库：（1）关系数据库：关系模型, 关系模式 , 关系 , 元组 , 属性 , 域, 主关键字和外部关键字。（2）关系运算：选择, 投影 , 连接。（3）数据的一致性和完整性：实体完整性, 域完整性 , 参照完整性。3. Visual FoxPro 系统特点与工作方式：（1）Windows 版本数据库的特点。（ 2）数据类型和主要文件类型。（3）各种设计器和向导。（4）工作方式：交互方式（命令方式, 可视化操作）和程序运行方式。4. Visual FoxPro 的基本数据元素：（1）常量, 变量 , 表达式。（2）常用函数：字符处理函数, 数值计算函数 , 日期时间函数 , 数据类型转换函数, 测试函数。二、 Visual FoxPro数据库的基本操作1. 数据库和表的建立、修改与有效性检验：（1）表结构的建立与修改。（2）表记录的浏览、增加、删除与修改。（3）创建数据库，向数据库添加或移出表。（4）设定字段级规则和记录级规则。（5）表的索引：主索引, 候选索引 , 普通索引 , 唯一索引。2. 多表操作：（1）选择工作区。（2）建立表之间的关联：一对一的关联, 一对多的关联。（3）设置参照完整性。（4）建立表间临时关联。3. 建立视图与数据查询：（1）查询文件的建立、执行与修改。（2）视图文件的建立、查看与修改。（3）建立多表查询。（4）建立多表视图。三、关系数据库标准语言SQL 1. SQL 的数据定义功能： （1）CREATE TABLE- SQL 。 （2）ALTER TABLE- SQL 。2. SQL 的数据修改功能： （1）DELETE- SQL 。 （2）INSERT- SQL 。 （3）UPDATE- SQL 。3. SQL 的数据查询功能：（1）简单查询。（2）嵌套查询。（3）连接查询。内连接外连接：左连接 , 右连接, 完全连接。（4）分组与计算查询。（5）集合的并运算。四、项目管理器、设计器和向导的使用1. 使用项目管理器：（1）使用“数据”选项卡。（2）使用“文档”选项卡。2. 使用表单设计器：（1）在表单中加入和修改控件对象。（2）设定数据环境。3. 使用菜单设计器：（1）建立主选项。（2）设计子菜单。（3）设定菜单选项程序代码。4. 使用报表设计器：（1）生成快速报表。（2）修改报表布局。 （3）设计分组报表。 （4）设计多栏报表。5. 使用应用程序向导。6. 应用程序生成器与连编应用程序。五、 Visual FoxPro程序设计1. 命令文件的建立与运行： （1）程序文件的建立。 （2）简单的交互式输入、输出命令。（3）应用程序的调试与执行。2. 结构化程序设计： （1）顺序结构程序设计。 （2）选择结构程序设计。 （3）循环结构程序设计。3. 过程与过程调用： （1）子程序设计与调用。 （2）过程与过程文件。 （3）局部变量和全局变量, 过程调用中的参数传递。4. 用户定义对话框（MESSAGEBOX ）的使用。考试方式： 1.笔试（ 90 分钟）2.上机操作（ 90 分钟） ： （1）基本操作。（2）简单应用。（3）综合应用。