第1章 数据结构与算法 1
1．1 算法 1
考点1 算法的基本概念 1
考点2 算法的复杂度 2
1．2 数据结构的基本概念 4
考点3 数据的逻辑结构与存储结构 4
考点4 线性结构与非线性结构 5
1．3 线性表、栈和队列 6
考点5 线性表和栈 6
考点6 队列及其基本运算 9
1．4 线性链表 12
考点7 线性链表的基本概念 12
1．5 树与二叉树 13
考点8 树与二叉树 13
考点9 二叉树的遍历 16
1．6 查找技术 18
考点10 顺序查找 18
考点11 二分法查找 19
1．7 排序技术 20
考点12 各种排序法 20
1．8 同步自测 23
1．9 同步自测答案 28
第2章 程序设计基础 30
2．1程序设计风格 30
考点1 程序设计风格 30
2．2 结构化程序设计 32
考点2 结构化程序设计的原则 32
考点3 结构化程序的基本结构与特点 32
考点4 结构化程序设计原则和方法的应用 33
2．3 面向对象的程序设计 34
2．4 同步自测 36
2．5 同步自测答案 38
第3章 软件工程基础 39
3．1 软件工程的基本概念 39
考点1 软件的定义与分类 39
考点2 软件生命周期的定义 41
3．2 结构化分析方法 42
考点3 关于结构化分析的常用工具 42
考点4 软件需求规格说明书 44
3．3 结构化设计方法 46
考点5 有关软件设计的基本内容 46
考点6 结构化设计方法的详细设计 49
3．4 软件测试 51
考点7 软件测试的目的 51
考点8 软件测试的方法与技术 52
考点9 软件测试的实施 54
3．5 程序的调试 55
考点10 基本概念 55
3．6 同步自测 57
3．7 同步自测答案 61
第4章 程序设计基础 62
4．1 数据库系统的基本概念 62
考点1 数据库与数据库管理系统 62
考点2 数据库系统 63
考点3 数据库系统的发展 64
考点4 数据库系统的基本特点 64
考点5 数据模式 66
4．2 数据模型 67
4．3 关系代数 73
考点9 关系模型的运算 73
4．4 数据库设计与管理 77
考点10 数据库的设计方法与步骤 77
4．5 同步自测 78
4．6 同步自测答案 83
第5章 笔试模拟试卷及答案分析 84
5．1笔试模拟试卷 84
5．1．1 笔试模拟试卷一 84
5．1．2 笔试模拟试卷二 85
5．1．3 笔试模拟试卷三 86
5．1．4 笔试模拟试卷四 87
5．1．5 笔试模拟试卷五 88
5．1．6 笔试模拟试卷六 88
5．1．7 笔试模拟试卷七 89
5．1．8 笔试模拟试卷八 90
5．1．9 笔试模拟试卷九 91
5．1．10 笔试模拟试卷十 92
5．1．11 笔试模拟试卷十一 93
5．1．12 笔试模拟试卷十二 94
5．1．13 笔试模拟试卷十三 95
5．1．14 笔试模拟试卷十四 96
5．1．15 笔试模拟试卷十五 97
5．2 笔试模拟试卷答案分析 98
5．2．1 笔试模拟试卷一答案分析 98
5．2．2 笔试模拟试卷二答案分析 98
5．2．3 笔试模拟试卷三答案分析 99
5．2．4 笔试模拟试卷四答案分析 100
5．2．5 笔试模拟试卷五答案分析 101
5．2．6 笔试模拟试卷六答案分析 101
5．2．7 笔试模拟试卷七答案分析 102
5．2．8 笔试模拟试卷八答案分析 103
5．2．9 笔试模拟试卷九答案分析 104
5．2．10 笔试模拟试卷十答案分析 104
5．2．11 笔试模拟试卷十一答案分析 105
5．2．12 笔试模拟试卷十二答案分析 106
5．2．13 笔试模拟试卷十三答案分析 106
5．2．14 笔试模拟试卷十四答案分析 107
5．2．15 笔试模拟试卷十五答案分析 108