计算机与软件工程知识篇.doc

计算机与软件工程知识篇 　　第1章 数据结构与算法基础 　　　　1.1 线性表 　　　　1.2 树和二叉树 　　　　1.3 图 　　　　1.4 排序算法 　　　　1.5 Hash 　　　　1.6 查找算法 　　第2章 编译原理 　　　　2.1 文法 　　　　2.2 正规式 　　　　2.3 有穷自动机 　　　　2.4 语法推导树 　　　　2.5 算符优先 　　第3章 操作系统 　　　　3.1 进程 　　　　3.2 存储 　　　　3.3 作业管理、目录和spooling 　　第4章 系统开发与软件工程 　　　　4.1 软件开发生命周期模型 　　　　4.2 项目管理基础 　　　　4.3 软件质量管理基础 　　　　4.4 软件需求分析与设计 　　　　4.5 结构化分析与设计 　　　　4.6 软件测试与维护 　　　　　4.6.1 测试基础 　　　　　4.6.2 软件测试的步骤 　　　　　4.6.3 黑盒测试 　　　　　4.6.4 白盒测试 　　　　　4.6.5 软件维护 　　　　4.7 软件过程改进 　　第5章 数据库基础 　　　　5.1 ER模型 　　　　5.2 键（码）、函数依赖及范式