第1章 数据结构与算法 1
1.1算法 1
1.1.1算法的基本概念 1
1.1.2算法复杂度 3
1.2数据结构的基本概念 4
1.2.1什么是数据结构 4
1.2.2数据结构的图形表示 5
1.2.3线性结构与非线性结构 5
1.3线性表及其顺序存储结构 6
1.3.1线性表的基本概念 6
1.3.2线性表的顺序存储结构 6
1.3.3顺序表的插入运算 8
1.3.4顺序表的删除运算 8
1.4栈和队列 9
1.4.1栈及其基本运算 9
1.4.2队列及其基本运算 10
1.5线性链表 13
1.5.1线性链表的基本概念 13
1.5.2线性链表的基本运算 14
1.5.3循环链表及其基本运算 16
1.6树与二叉树 17
1.6.1树的基本概念 17
1.6.2二叉树及其基本性质 18
1.6.3二叉树的存储结构 20
1.6.4二叉树的遍历 21
1.7查找技术 22
1.7.1顺序查找 22
1.7.2二分法查找 23
1.8排序技术 23
1.8.1交换类排序法 23
1.8.2插入类排序法 25
1.8.3选择类排序法 27
1.9应试加油站 28
1.9.1考试重点整理 28
1.9.2解题技巧 28
1.10过关练习与答案 30
1.10.1过关练习 30
1.10.2参考答案 31
第2章 程序设计基础 32
2.1程序设计方法与风格 32
2.2结构化程序设计 33
2.2.1结构化程序设计的原则 33
2.2.2结构化程序的基本结构与特点 33
2.2.3结构化程序设计原则和方法的应用 34
2.3面向对象的程序设计 35
2.3.1关于面向对象方法 35
2.3.2面向对象方法的基本概念 36
2.4应试加油站 38
2.4.1考试重点整理 38
2.4.2解题技巧 38
2.5过关练习与答案 39
2.5.1过关练习 39
2.5.2参考答案 40
第3章 软件工程基础 41
3.1软件工程基本概念 41
3.1.1软件定义与软件特点 41
3.1.2软件危机与软件工程 42
3.1.3软件工程过程与软件生命周期 43
3.1.4软件工程的目标和原则 45
3.1.5软件开发工具与软件开发环境 46
3.2结构化分析方法 46
3.2.1需求分析和需求分析方法 47
3.2.2结构化分析方法 48
3.2.3软件需求规格说明书 50
3.3结构化设计方法 52
3.3.1软件设计的基本概念 52
3.3.2概要设计 54
3.3.3详细设计 56
3.4软件测试 58
3.4.1软件测试的目的 58
3.4.2软件测试的准则 59
3.4.3软件测试技术和方法综述 59
3.4.4软件测试的实施 61
3.5程序的调试 63
3.5.1基本概念 63
3.5.2软件调试方法 64
3.6应试加油站 65
3.6.1考试重点整理 65
3.6.2解题技巧 65
3.7过关练习与答案 66
3.7.1过关练习 66
3.7.2参考答案 67
第4章 数据库设计基础 68
4.1数据库系统的基本概念 68
4.1.1数据、数据库、数据库管理系统 68
4.1.2数据库系统的发展 69
4.1.3数据库系统的基本特点 70
4.1.4数据库系统的内部结构体系 71
4.2数据模型 72
4.2.1数据模型的基本概念 72
4.2.2 E-R模型 73
4.2.3层次模型 75
4.2.4网状模型 75
4.2.5关系模型 76
4.3关系代数 77
4.4数据库设计与管理 88
4.4.1数据库设计概述 88
4.4.2数据库设计的需求分析 88
4.4.3数据库概念设计 89
4.4.4数据库的逻辑设计 90
4.4.5数据库的物理设计 91
4.4.6数据库管理 91
4.5应试加油站 92
4.5.1重点提示 92
4.5.2解题技巧 93
4.6过关练习与答案 94
4.6.1过关练习 94
4.6.2参考答案 95
第5章 真题及答案解析 96
5.1真题 96
5.2真题答案与解析 99
第6章 模拟试题及答案解析 104
模拟试题一 104
模拟试题二 105
模拟试题三 106
模拟试题四 107
模拟试题五 107
模拟试题一答案解析 108
模拟试题二答案解析 110
模拟试题三答案解析 110
模拟试题四答案解析 111
模拟试题五答案解析 113