计算机与软件工程知识篇.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 键（码）、函数依赖及范式　　　　5.3 关系代数及元组演算　　　　5.4 SQL语言　　第6章 多媒体　　　　6.1 音频和图形图像的相关概念　　　　6.2 多媒体相关计算问题　　　　6.3 常见多媒体标准　　　　6.4 压缩技术　　第7章 计算机组成与体系结构　　　　7.1 流水线　　　　7.2 高速缓冲存储器 　　　　7.3 内存编址与存储相关计算问题　　　　7.4 数制　　　　7.5 较验码　　第8章 网络基础　　　　8.1 网络相关基础概念　　　　8.2 OSI模型　　　　8.3 TCPIP协议族　　　　8.4 IP地址的划分及子网划分　　　　8.5 传输介质和网络应用　　第9章 安全性、可靠性及系统性能评价　　　　9.1 系统可靠性　　　　9.2 数据安全与保密　　　　9.3 计算机网络安全　　第10章 标准化　　　　10.1 标准化基本概念　　　　10.2 常见标准化组织与标准　　第11章 知识产权　　　　11.1 著作权法解读　　　　11.2 计算机保护条例解读　　　　11.3 商标法解读　　　　11.4 专利法与不正当竞争法解读　　　　11.5 知识产权考点讲解　　第12章 面向对象技术　　　　12.1 面向对象的基本概念　　　　12.2 面向对象分析与设计方法　　　　12.3 面向对象程序设计　　　　12.4 设计模式软件设计篇　　第1章 软件设计技术总论　　　　1.1 数据流图　　　　1.2 面向对象设计　　　　1.3 数据库设计　　　　1.4 算法设计/C程序设计　　　　1.5 C++程序设计　　　　1.6 JAVA程序设计　　　　1.7 VB程序设计　　第2章 数据流图设计　　　　2.1 数据流图基本知识　　　　　2.1.1 数据流图基本符号　　　　　2.1.2 数据流图设计要略　　　　　2.1.3 数据字典　　　　2.2 典型例题讲解　　　　　2.2.1 例题1（2004年11月试题）　　　　　2.2.2 例题2（2005年5月试题）　　　　　2.2.3 例题3（2006年5月试题）　　第3章 面向对象设计　　　　3.1 UML结构　　　　3.2 用例图　　　　3.3 类图与对象图　　　　3.4 交互图　　　　3.5 状态图　　　　3.6 活动图　　　　3.7 构件图　　　　3.8 部署图　　　　3.9 典型例题分析　　　　　3.9.1 例题1（2004年5月试题）　　　　　3.9.2 例题2（2004年11月试题）　　　　　3.9.3 例题3（2005年11月试题）　　　　　3.9.4 例题4（2006年5月试题）　　第4章 数据库设计　　　　4.1 数据库设计　　　　　4.1.1 数据库设计阶段　　　　　4.1.2 E-R模型　　　　4.2 典型例题分析　　　　　4.2.1 例题1（2004年11月试题）　　　　　4.2.2 例题2（2005年5月试题）　　　　　4.2.3 例题3（2006年5月试题）　　第5章 常用算法设计　　　　5.1 算法设计概述　　　　5.2 迭代法　　　　5.3 穷举搜索法　　　　5.4 递推法　　　　5.5 递归法　　　　5.6 分治法　　　　　5.6.1 二分法查找　　　　　5.6.2 汉诺塔问题　　　　5.7 动态规划法　　　　5.8 回溯法　　　　5.9 贪婪法　　　　5.10 分支限界法　　　　5.