2013年西北工业大学085212软件工程考研大纲

　　考研网快讯，据西北工业大学研究生院消息，2013年西北工业大学软件工程考研大纲已发布，详情如下：
　　题号：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．ThomasConnolly,etal.DatabaseSystems:ApracticalapproachtoDesign,Implementation,andManagement.4thEditionISBN:**********.
　　4．西尔伯沙茨等，数据库系统概念（第四版），杨冬青译，2008，机械工业出版社
　　5．《软件工程》郑炜等西北工业大学出版社
　　6．《软件工程基础》，胡飞等高等教育出版社
　　
【相关阅读】
研究生招生专业索引