全国计算机等级考试三级网络技术目录.doc

全国计算机等级考试三级网络技术目录第1章 应试指南 1 1.1 二级Visual FoxPro考试大纲（最新版） 1 1.1.1 公共基础知识 1 1.1.2 Visual FoxPro程序设计 2 1.2 笔试方法和技巧 4 1.3 机试方法和技巧 7 第2章 数据结构与算法 9 2.1 算法的基本概念 10 2.1.1 考点1：算法的定义 10 2.1.2 考点2：算法复杂度 10 2.2 数据结构的定义 11 2.2.1 考点1：什么是数据结构 11 2.2.2 考点2：数据结构的图形表示 13 2.3 线性表 13 2.3.1 考点1：线性表 14 2.3.2 考点2：线性表的顺序存储结构 14 2.3.3 考点3：线性表的插入和删除操作 14 2.4 栈 15 2.4.1 考点1：什么是栈 15 2.4.2 考点2：栈的顺序存储结构 15 2.4.3 考点3：栈的插入和删除运算 16 2.5 队列 16 2.5.1 考点1：什么是队列 17 2.5.2 考点2：队列的顺序存储结构 17 2.5.3 考点3：队列的插入和删除运算 17 2.6 线性单链表、双向链表与循环链表 18 2.6.1 考点1：线性单链表 18 2.6.2 考点2：循环链表 18 2.6.3 考点3：双向链表 19 2.6.4 考点4：链表的基本操作 19 2.7 树 20 2.7.1 考点1：树的定义 20 2.7.2 考点2：二叉树的定义 20 2.7.3 考点3：二叉树的顺序存储结构 22 2.7.4 考点4：二叉树的链式存储结构 22 2.7.5 考点5：二叉树的遍历 22 2.8 查找算法 24 2.8.1 考点1：顺序查找 24 2.8.2 考点2：二分查找 24 2.9 排序算法 25 2.9.1 考点1：排序概述 25 2.9.2 考点2：插入类排序 26 2.9.3 考点3：交换类排序 26 2.9.4 考点4：选择类排序 27 2.10 小结 28 2.11 同步训练 28 2.11.1 选择题 28 2.11.2 填空题 30 2.12 同步训练答案 30 2.12.1 选择题 30 2.12.2 填空题 30 第3章 程序设计基础 31 3.1 程序设计 32 3.1.1 考点1：程序设计的方法 32 3.1.2 考点2：程序设计的风格 32 3.2 结构化程序设计 34 3.2.1 考点1：结构化程序设计的提出 35 3.2.2 考点2：结构化程序设计的基本特征 35 3.2.3 考点3：结构化程序设计的3种基本结构 35 3.2.4 考点4：结构化程序设计方法 38 3.2.5 考点5：结构化程序设计方法的原则 39 3.3 面向对象程序设计 39 3.3.1 考点1：面向对象程序设计方法的提出 39 3.3.2 考点2：面向对象程序设计方法的基本概念 40 3.3.3 考点3：面向对象程序设计的基本思想和方法 41 3.4 小结 42 3.5 同步训练 42 3.5.1 选择题 42 3.5.2 填空题 43 3.6 同步训练答案 44 3.6.1 选择题 44 3.6.2 填空题 44 第4章 软件工程基础 45 4.1 软件工程的基本概念 46 4.1.1 考点1：软件与软件工程概述 46 4.1.2 考点2：软件生命周期 47 4.1.3 考点3：软件工具与软件 开发环境 48 4.2 结构化分析方法 48 4.2.1 考点1：结构化分析方法概述 48 4.2.2 考点2：数据流图 49 4.2.3 考点3：数据字典 51 4.2.4 考点4：软件需求规格说明书 52 4.3 软件设计 52 4.3.1 考点1：概要设计 53 4.3.2 考点2：详细设计 55 4.4 软件测试 58 4.4.1 考点1：软件测试的目的 58 4.4.2 考点2：测试方法 59 4.4.3 考点3：测试用例设计 59 4.4.4 考点4：软件测试策略 62 4.5 程序调试 64 4.5.1 考点1：静态调试 64 4.5.2 考点2：动态调试 64 4.5.3 考点3：调试策略 65 4.6 软件维护 65 4.7 小结 66 4.8 同步训练 67 4.8.1 选择题 67 4.8.2 填空题 68 4.9 同步训练答案 69 4.9.1 选择题 69 4.9.2 填空题 69 第5章 数据库设计基础 70 5.1 数据库基础知识 71 5.1.1 考点1：数据库 71 5.1.2 考点2：数据库管理系统 72 5.1.3 考点3：数据库系统 72 5.1.4 考点4：数据管理技术的发展 73 5.2 数据模型 74 5.2.1 考点1：数据模型的概述 74 5.2.2 考点2：实体联系模型及E-R图 75 5.2.3 考点3：层次、网状、关系模型 78 5.2.4 考点4：从E-R图导出关系数据模型 80 5.3 关系运算 81 5.3.1 考点1：关系代数 81 5.3.2 考点2：传统的集合运算 81 5.3.3 考点3：专门的关系运算 82 5.4 数据库设计 85 5.4.1 考点1：数据库设计概述 85 5.4.2 考点2：数据库设计方法 85 5.4.3 考点3：数据库设计步骤 86 5.4.4 考点4：数据库的规范化 87 5.5 小结 88 5.6 同步训练 88 5.6.1 选择题 88 5.6.2 填空题 90 5.7 同步训练答案 90 5.7.1 选择题 90 5.7.2 填空题 90 第6章 Visual FoxPro基础知识 91 6.1 基本概念 91 6.1.1 考点1：数据库基本知识 91 6.1.2 考点2：数据模型 93 6.2 关系数据库 94 6.2.1 考点1：关系模型 94 6.2.2 考点2：关系运算 96 6.2.3 考点3：数据库设计基础 97 6.3 Visual FoxPro系统特点与工作方式 98 6.3.1 考点1：Visual FoxPro系统特点 98 6.3.2 考点2：Visual FoxPro的 工作方式 98 6.3.3 考点3：Visual FoxPro主要文件类型 100 6.4 Visual FoxPro的基本数据元素 101 6.4.1 考点1：常量 101 6.4.2 考点2：变量基本概念 103 6.4.3 考点3：简单内存变量和数组 104 6.4.4 考点4：表中数据和数组数据之间交换 106 6.4.5 考点5：运算符与表达式 107 6.4.6 考点6：函数 109 6.5 同步训练 111 6.5.1 选择题 111 6.5.2 填空题 117 6.6 同步训练答案 118 6.6.1 选择题 118 6.6.2 填空题 118 第7章 Visual FoxPro数据库的基本操作 119 7.1 数据库和表的建立、修改与有效性检验 119 7.1.1 考点1：Visual FoxPro数据库基本概念 119 7.1.2 考点2：数据库基本操作 120 7.1.3 考点3：数据库表的建立和修改 120 7.1.4 考点4：数据库表基本操作 122 7.1.5 考点5：索引基本概念 123 7.1.6 考点6：索引基本操作 124 7.1.7 考点7：数据完整性 125 7.1.8 考点8：自由表基本概念及操作 126 7.1.9 考点9：排序 126 7.2 多表操作 127 7.2.1 考点1：多工作区 127 7.2.2 考点2：多工作区表的 基本操作 127 7.3 建立视图与数据查询 128 7.3.1 考点1：查询设计器 128 7.3.2 考点2：视图基本概念 129 7.3.3 考点3：视图基本操作 129 7.4 同步训练 130 7.4.1 选择题 130 7.4.2 填空题 137 7.5 同步训练答案 138 7.5.1 选择题 138 7.5.2 填空题 139 第8章 关系数据库标准语言SQL 140 8.1 SQL的数据定义功能 140 8.1.1 考点1：表的定义 140 8.1.2 考点2：表的删除 141 8.1.3 考点3：表结构的修改 141 8.1.4 考点4：视图的定义 142 8.2 SQL的数据修改功能 143 8.2.1 考点1：数据插入 143 8.2.2 考点2：数据更新 143 8.2.3 考点3：数据删除 144 8.3 SQL的数据查询功能 145 8.3.1 考点1：简单单表查询 145 8.3.2 考点2：简单联结查询 145 8.3.3 考点3：嵌套查询 145 8.3.4 考点4：特殊运算符及其应用 146 8.3.5 考点5：查询结果排序 147 8.3.6 考点6：简单计算查询 148 8.3.7 考点7：分组计算查询 149 8.3.8 考点8：利用空值查询 149 8.3.9 考点9：别名与自联结查询 150 8.3.10 考点10：内外层互相关嵌套查询 151 8.