第1章 数据结构与算法【10.22%】 1
1.1 算法【0.82%】 1
1.1.1 算法的基本概念【0.29%】 2
1.1.2 算法的复杂度【0.53%】 4
1.2 数据结构的基本概念【0.96%】 5
1.2.1 数据结构的定义【0.51%】 5
1.2.2 数据结构的图形表示【0.00%】 7
1.2.3 线性结构与非线性结构【0.44%】 8
1.3 线性表及顺序存储结构【0.24%】 9
1.3.1 线性表的定义【0.00%】 9
1.3.2 线性表的顺序存储结构【0.24%】 10
1.3.3 顺序表的插入运算【0.00%】 11
1.3.4 顺序表的删除运算【0.00%】 12
1.4 栈和队列【3.47%】 13
1.4.1 栈及其基本运算【1.73%】 14
1.4.2 队列及其基本运算【1.73%】 17
1.5 线性链表【0.24%】 21
1.5.1 线性单链表的结构【0.24%】 22
1.5.2 线性链表的基本运算【0.00%】 23
1.5.3 线性双向链表的结构及其基本运算【0.00%】 24
1.5.4 循环链表的结构及其基本运算【0.00%】 25
1.6 树与二叉树【2.93%】 25
1.6.1 树的定义【0.00%】 25
1.6.2 二叉树的定义及其基本性质【1.82%】 26
1.6.3 二叉树的遍历【1.11%】 31
1.7 查找技术【0.89%】 33
1.8 排序技术【0.67%】 35
1.8.1 交换类排序法【0.39%】 35
1.8.2 选择类排序法【0.17%】 38
1.8.3 插入类排序法【0.11%】 39
同步训练 41
第2章 程序设计基础【2.44%】 42
2.1 程序设计方法与风格【0.22%】 42
2.1.1 程序设计经历的阶段【0.00%】 42
2.1.2 良好的编程风格应注意的因素【0.22%】 42
2.2 结构化程序设计【1.11%】 44
2.2.1 结构化程序设计的原则【0.44%】 44
2.2.2 结构化程序的基本结构与特点【0.67%】 45
2.2.3 结构化程序设计原则和方法的应用【0.00%】 47
2.3 面向对象的程序设计【1.11%】 47
2.3.1 面向对象的方法【0.00%】 47
2.3.2 面向对象方法的基本概念【1.11%】 47
第3章 软件工程基础【8%】 52
3.1 软件工程基本概念【2%】 52
3.1.1 软件的定义与软件特点【0.89%】 52
3.1.2 软件危机与软件工程【0.44%】 54
3.1.3 软件工程过程【0.00%】 56
3.1.4 软件生命周期【0.67%】 56
3.1.5 软件工程的目标与原则【0.00%】 58
3.1.6 软件开发工具与软件开发环境【0.00%】 59
3.2 结构化分析方法【1.78%】 59
3.2.1 可行性研究【0.00%】 59
3.2.2 需求分析方法【0.00%】 60
3.2.3 结构化分析方法的概念【0.00%】 60
3.2.4 结构化分析常用工具【0.89%】 60
3.2.5 结构化方法开发过程【0.00%】 63
3.2.6 软件需求规格说明书【0.89%】 63
3.3 结构化设计方法【1.78%】 65
3.3.1 软件设计的基本概念【1%】 65
3.3.2 概要设计任务【0.06%】 68
3.3.3 面向数据流的设计方法【0.00%】 69
3.3.4 结构化设计的准则【0.00%】 70
3.3.5 详细设计【0.72%】 71
3.4 软件的测试【1.89%】 73
3.4.1 软件测试的目的和准则【0.56%】 74
3.4.2 软件测试技术与方法【0.89%】 75
3.4.3 软件测试的实施【0.44%】 77
3.5 程序的调试【0.56%】 79
3.5.1 程序调试的概念【0.56%】 79
3.5.2 软件调试的方法【0.00%】 81
3.6 软件工程管理【0.00%】 81
同步训练 82
第4章 数据库设计基础【9.33%】 84
4.1 数据库系统的基本概念【2.22%】 84
4.1.1 数据、数据库【0.00%】 84
4.1.2 数据库管理系统【1.40%】 85
4.1.3 数据库系统【0.20%】 87
4.1.4 数据库系统的发展【0.22%】 88
4.1.5 数据库系统的基本特点【0.18%】 89
4.1.6 数据库系统的内部结构体系【0.22%】 90
4.2 数据模型【4%】 92
4.2.1 数据模型的基本概念【0.22%】 92
4.2.2 E-R模型【1.78%】 93
4.2.3 层次模型【0.00%】 96
4.2.4 网状模型【0.00%】 97
4.2.5 关系模型【2.00%】 97
4.3 关系代数【1.78%】 100
4.3.1 关系代数的基本操作【0.00%】 101
4.3.2 关系代数的基本运算【0.78%】 101
4.3.3 关系代数的扩充运算【1.00%】 105
4.4 数据库的设计与管理【1.33%】 108
4.4.1 数据库设计概述【0.67%】 108
4.4.2 数据库设计的需求分析【0.00%】 110
4.4.3 数据库概念设计【0.22%】 110
4.4.4 数据库的逻辑设计【0.44%】 112
4.4.5 数据库的物理设计【0.00%】 113
4.4.6 数据库管理【0.00%】 114
同步训练 115
附录 同步训练答案 117