重庆邮电大学软件工程学院24考研初试考试大纲

命题方式：招生单位自命题

科目类别：初试

满分：150

考试性质：初试

考试方式和考试时间：闭卷，180分

试卷结构：数据结构75分+软件工程75分

考试内容和要求：

一、数据结构部分，占比50%。

（一）、概述

1.熟悉数据结构相关术语的含义，掌握基本概念。

2.掌握数据结构中逻辑结构、存储结构以及两者之间关系。

3.了解抽象数据类型的定义和表示方法。

4.掌握计算语句频度和估算算法时间复杂度的方法。

（二）、线性结构——线性表、栈、队列、数组

1.理解线性表的逻辑结构定义。

2.熟悉抽象数据类型定义方式。

3.熟练掌握线性结构的顺序和链式存储结构。

4.掌握线性表、栈和队列的应用，理解各种线性结构之间的关系。

5.熟练掌握在顺序和链式存储结构上实现相关基本操作。

6.掌握数组的逻辑特征与存储方式。

7.掌握矩阵的压缩存储方式及其特点。

（三）、树和二叉树

1.熟练掌握二叉树的基本性质。

2.熟练掌握二叉树的各种存储结构的实现，各存储结构的特点及适用范围。

3.熟练掌握二叉树各种遍历策略的递归算法。

4.熟练掌握基于遍历策略的二叉树操作及应用。

5.树（森林）与二叉树的关系（存储）

6.了解最优树的特性，掌握建立最优树和哈夫曼编码的方法。
（四）、图

1.掌握图的定义及其它基本概念。

2.掌握图的存储结构——邻接矩阵、邻接表。

3.掌握图的遍历方法——深度优先搜索、广度优先搜索。

4.掌握最小生成树生成方法。

5.掌握图的最短路径算法。

6.掌握拓扑排序概念，掌握关键路径算法；熟悉算法特点及其适用场景。

（五）、查找（检索）

1.掌握静态查找表——顺序表、有序表、索引表的查找算法；理解算法复杂性的分析过程；熟悉算法特点。

2.掌握动态查找表——二叉排序树和平衡二叉树的概念、基本操作及其实现。

3.熟练掌握哈希查找思想、哈希冲突解决方法、哈希查找性能。

（六）、排序

1.掌握直接插入排序、希尔排序、冒泡排序、简单选择排序的思想及实现方法；

2.掌握快速排序、堆排序、归并排序的思想和及实现方法。

3.掌握算法复杂度及其分析方法；熟悉算法特点及其适用场景。

二、软件工程部分，占比50%。

（一）软件工程概述

1.理解软件危机的主要表现，软件危机产生的原因以及消除软件危机的途径。

2.掌握软件工程的定义，软件工程的本质特性和软件工程的基本原理。

3.了解传统的软件工程方法学，了解软件工程面向对象方法学。

4.掌握什么是软件生命周期，软件生命周期的基本任务。

5.理解软件过程的内涵，掌握瀑布模型、快速原型模型、Rational统一过程和敏捷过程。
（二）可行性与需求分析

1.了解软件开发可行性研究的任务和过程。

2.掌握需求分析的任务、与用户沟通获取需求的方法。

3.掌握数据流图和实体联系图，理解相关的概念、符号和用途。

4.熟练掌握用例建模、绘制UML用例图的方法。

5.理解需求验证的概念和方法，掌握从哪些方面验证需求的正确性。

（三）软件设计

1.理解软件系统总体设计过程、原理，掌握模块化、抽象、逐步求精和信息隐蔽的方法。

2.掌握结构化程序设计的概念和方法，熟练掌握程序流程图、盒图、PAD图、判定表、判定树的使用。

3.理解面向数据结构的设计方法，熟练使用Jackson图和方法。

4.了解程序复杂程度的定量度量，理解McCabe方法、Halstead方法。

5.掌握面向对象设计的准则、可重用构件的特点、类构件的重用方式、系统如何分解、设计关联和优化。

（四）软件测试方法

1.理解软件测试的目标，软件测试的基本原则，软件测试的方法和步骤。

2.掌握集成测试的方法，熟练掌握自顶向下集成和自底向上集成方法。

3.理解单元测试、集成测试、系统测试与确认测试的定义和区别。

4.掌握白盒测试的重点、代码审查的方法，熟练掌握逻辑覆盖测试、控制结构测试。

5.掌握黑盒测试方法，熟练掌握等价值法、边界值分析法和错误推测法。

（五）软件项目管理

1.了解软件项目工作量估算的规模、静态单变量模型和动态单变量模型。

2.掌握软件项目进度计划的开发时间、Gantt图、工程网络、工程进度等。

3.理解软件项目的人员管理和质量管理概念及质量保证措施。

4.了解软件配置管理的相关概念及软件配置管理过程。

5.掌握CMM(能力成熟度模型)各个级别的特点和要求。

参考书目：

1.《数据结构》（C语言版）（第2版）(严蔚敏、李冬梅、吴伟民编著,人民邮电出版社)

2.《软件工程导论（第6版）》，张海藩、牟永敏，清华大学出版社，2013年第6版