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:0321210255.
4.西尔伯沙茨等,数据库系统概念(第四版),杨冬青译,2008,机械工业出版社
5.《软件工程》郑炜等西北工业大学出版社
6.《软件工程基础》,胡飞等高等教育出版社
【2013年西北工业大学085212软件工程考研大纲】相关文章:
★ 西北工业大学2006年硕士研究生复试大纲——《微波技术》
★ 2008年北京化工大学化学综合(分析化学、无机化学)考试大纲
★ 西北工业大学2006年硕士研究生复试大纲——《有机化学》
★ 西北工业大学2006年硕士研究生复试大纲——《工程流体力学》
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-012语言与传播学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-013法学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-011建筑与艺术学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-010软件学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-008理学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-009马克思主义学院
网友关注
- 【考研大纲】2017考研政治真题答案之中国特色社会主义总依据理论
- 【考研大纲】2017考研英语新题型常见误区
- 【考研大纲】2017考研政治真题社会主义道路探索理论成果
- 【考研大纲】2017考研英语新题型解题方法和技巧之小标题
- 【考研大纲】2017考研英语长难句成分判断(23)
- 【考研大纲】2018考研专业类型与选择
- 【考研大纲】2017考研英语年底复习计划
- 【考研大纲】2017考研政治真题答案之社会主义道路理论成果
精品推荐
- 2021考研管综逻辑300道推理题及答案(21)
- 2020考研管理类联考综合全国硕士研究生考试试题及答案(网友版)
- 2020考研管综逻辑演绎推理类型试题及答案解析(查字典考研网版)
- 2020考研管综逻辑分析推理类型试题及答案解析(查字典考研网版)
- 2020考研管综初等数学算术部分试题解析及往年对比
- 2020考研管综初数条件充分性判断部分试题答案及解析(查字典考研网版)
- 2020考研管理类联考初数问题求解部分试题答案及解析(查字典考研网版)
- 2020考研管综初等数学数据分析部分试题解析及往年对比
- 2020考研管综初等数学平面图形部分试题解析及往年对比
- 2020考研管综初等数学空间几何体部分试题解析及往年对比