软件技术基础综合 考试大纲与参考书目.pdfVIP

题号：879 《软件技术基础综合》 考试大纲 一、考试内容 1．数据结构、抽象数据类型的概念以及算法的含义，算法设计的基本要求以及复杂度分 析方法。 2．通用线性表和特殊线性表（栈、队列、字符串、稀疏疏组）的逻辑结构以及物理结构， 顺序表结构和链表结构上的查找、插入和删除算法。 3．树和二叉树的定义和结构特性，二叉树的存储实现，遍历二叉树的递归算法，二叉树 线索化的实质及线索化的过程；树和森林与二叉树的转换以及Huffman 树和 Huffman 编码。 4．图的定义和两种存储结构（邻接矩阵、邻接表），图的深度优先搜索和广度优先搜索 以及相关的生成树。图的最小生成树的算法，有向网络顶点之间的最短距离的计算方 法和AOE 有向无环网的拓扑排序及其关键路径。 5．能够灵活运用常见的数据结构及算法解决实际问题。 6．静态查找表的查找方法(顺序查找和二分查找)，平均查找长度的计算方法，二叉排序 树的构造、查找以及平衡化的方法。 7．排序的定义和各种排序方法的思想及其特点，能够进行时空复杂性和稳定性的分析。 8．数据库系统相关的基本概念，数据库系统组成以及各组成部分的基本结构与功能。数 据模型与关系模型的基本概念。 9．关系代数与结构化查询语言SQL。 10．数据库概念设计与逻辑设计技术、方法与过程 11．关系模式规范化 12．事务管理与并发控制的原理与应用。 13．查询性能优化的基本原理与方法。 14．基于Web 数据库系统相关开发技术。 15．理解面向对象技术；理解 UML 中各种视图：用例图、类图、对象图、顺序图、状态 图，构件图，活动图，协作图、实施图。 16．理解软件过程模型；掌握RUP 中的阶段、角色、工件、核心工作流、模板。 17．理解需求分析中的功能需求，数据需求，性能需求。 18．学习“以人为本”的用户界面设计方法。 19．了解OOA 建模原则：用例模型、类模型、动态模型。 20．理解 OOD 原则：内聚性和耦合性、面向操作的设计、面向数据的设计、面向对象的 设计。 21．开发方法学习。 22．理解测试的使用.等价类、单元测试、白盒测试、黑盒测试、语句覆盖、路径覆盖、 分支覆盖、定义-使用路径覆盖、集成测试、产品测试、验收测试。 23．软件维护过程学习。 24．掌握软件项目管理知识、软件配置管理知识，了解风险分析过程。 二、参考书目 1．严蔚敏、吴伟民，《数据结构》（C 语言版），清华大学出版社 2．殷人昆，《数据结构（用面向对象方法与C++描述）》，清华大学出版社 3．Thomas Connolly, et al. Database Systems: A practical approach to Design, Implementation, and Management. 4th Edition ISBN: 0321210255. 4．西尔伯沙茨等，数据库系统概念（第四版），杨冬青译，2008，机械工业出版社 5． 《软件工程》郑炜等 西北工业大学出版社 6． 《软件工程基础》，胡飞等 高等教育出版社