第1章 算法与数据结构基础
1.1 算法的基本概念
1.2 数据结构基础
1.3 线性表
1.3.1 线性表的顺序存储结构
1.3.2 线性表的链式存储结构
1.4 栈和队列
1.4.1 栈及其基本操作
1.4.2 队列及其基本操作
1.5 树
1.5.1 树的基本概念
1.5.2 二叉树的基本概念
1.5.3 二叉树的存储结构
1.5.4 二叉树的遍历
1.6 排序
1.6.1 选择排序
1.6.2 插入排序
1.6.3 交换排序
1.7 查找
1.7.1 顺序查找
1.7.2 二分查找
本章小结
习题1
第2章 程序设计基础
2.1 程序设计方法与风格
2.1.1 计算机程序与程序设计语言
2.1.2 编码风格
2.2 结构化程序设计
2.3 面向对象的程序设计方法
本章小结
习题2
第3章 软件工程
3.1 软件工程的基本概念
3.2 结构化分析方法
3.2.1 结构化分析方法概述
3.2.2 数据流图
3.2.3 数据字典
3.2.4 软件需求规格说明书
3.3 软件设计
3.3.1 总体设计
3.3.2 详细设计
3.4 软件测试
3.4.1 软件测试方法
3.4.2 测试用例的设计
3.5 程序的调试
3.5.1 静态调试
3.5.2 动态调试
本章小结
习题3
第4章 数据库设计基础
4.1 数据库的基础知识
4.1.1 数据库
4.1.2 数据库管理系统
4.1.3 数据库系统
4.2 数据模型
4.2.1 数据模型概述
4.2.2 实体联系模型及E-R图
4.2.3 从E-R图导出关系数据模型
4.3 关系运算
4.3.1 关系代数
4.3.2 集合运算
4.3.3 关系运算
4.4 数据库规范化理论
4.4.1 范式
4.4.2 规范化的优缺点
4.5 数据库设计方法和步骤
4.5.1 数据库设计概述
4.5.2 数据库设计的步骤
本章小结
习题4
附录 参考答案
习题1参考答案
习题2参考答案
习题3参考答案
习题4参考答案
参考文献
鄂公网安备 42010302001612号 