第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