第一章 数据结构与算法 1
第一节 算法 2
第二节 数据结构的基本概念 5
第三节 线性表及其顺序存储结构 6
第四节 线性链表 9
第五节 栈及其基本运算 12
第六节 队列及其基本运算 14
第七节 树与二叉树 16
第八节 查找技术 23
第九节 排序技术 25
第十节 章节训练 29
第二章 程序设计基础 35
第一节 程序设计方法与风格 36
第二节 结构化程序设计 38
第三节 面向对象的程序设计 41
第四节 章节训练 45
第三章 软件工程基础 49
第一节 软件工程的基本概念 50
第二节 需求分析及其方法 57
第三节 软件设计及其方法 62
第四节 软件测试 72
第五节 程序的调试 79
第六节 章节训练 82
第四章 数据库设计基础 87
第一节 数据库系统的基本概念 88
第二节 数据模型 97
第三节 关系代数 108
第四节 数据库设计与管理 114
第五节 章节训练 123
附录一 考试大纲 127
附录二 全真模拟 129
参考文献 133