全国计算机等级考试三级网络技术目录.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：