天津工业大学2024年考研初试大纲：840软件工程专业基础综合

考研专业课大纲对备考具有重要价值。大纲可以帮助考生了解考试的整体结构和考查重点，在备考过程中起到明确方向的作用。大纲所列出的考试范围和知识要点，可以帮助考生建立知识体系，明确重难点，有针对性地进行备考。同时，弄清大纲要求可以让考生事先了解复习的时间分配和备考要求，避免在备考过程中盲目浪费时间和精力。以下是天津工业大学2024年硕士研究生招生考试《软件工程专业基础综合（840）》考试大纲具体内容，报考该校计算机专业相关方向的考生可以根据考试大纲备考。

天津工业大学全国统考硕士入学考试业务课程大纲（2021新修订）

课程编号：840                           课程名称：软件工程专业基础综合

考试科目：软件工程专业基础综合

考试形式：笔试（闭卷）

考试时间：180分钟

考试总分：150分

一、总体要求

《软件工程专业基础综合》包括《软件工程》和《数据结构与程序设计》两门课程，其中《软件工程》要求考生了解软件工程的基本知识和方法，熟悉软件工程的主要环节，掌握最基础的软件工程理论方法，并能应用到实际的软件项目开发中。《数据结构与程序设计》要求考生能够比较系统地理解数据结构的基本概念、基本原理和方法，掌握数据的逻辑结构、存储结构以及各种基本操作的实现；要求考生能够运用所学的基本原理和基本方法对给定的实际问题，建立准确的问题模型，选择适当的数据结构和方法进行问题求解，设计有效的算法。程序设计指采用C语言，应用数据结构的相关知识进行程序设计，要求考生掌握基本的程序设计方法，对给定的实际问题，能够运用计算机处理问题的思维方法，具有解决问题的编程能力。

《软件工程》分值为60分，《数据结构与程序设计》分值为90分。

二、考试内容

（一）《软件工程》

1、基本概念

重点是软件的特性、软件工程学的研究范畴，以及学习软件工程的意义。掌握软件的概念、特点和软件工程的基本特征；理解为什么学习软件工程、如何学习。主要知识点：

（1）软件的概念和特点

（2）软件危机的概念和产生的原因

（3）软件工程的定义和发展过程

（4）软件工程的本质特征和基本原理

2、过程模型

重点是各种实用的软件过程模型，以及不同过程模型的特点比较。掌握几种典型模型的优缺点和能依据项目特征选择使用不同的模型；理解为什么有不同的模型、不同模型的特征。主要知识点：

（1）软件生命周期概念、软件过程概念

（2）常见的几种软件过程模型：瀑布、增量、原型、螺旋、喷泉等，比较各自优缺点

3、可行性研究

重点是可行性研究的目的，从哪些方面进行可行性研究，可行性研究的过程及工具。主要知识点：

（1）可行性研究涉及哪几个方面

（2）可行性研究的过程

（3）系统流程图、数据流图、数据字典

4、需求分析

重点是需求分析的一般步骤、数据流图（这个应该是可行性研究阶段的工具？）、需求规格说明文档的编制。掌握结构化分析模型的导出、数据流图的基本画法和需求规格说明文档的编制；理解需求分析的过程、主要步骤。主要知识点：

（1）需求分析的概念

（2）需求分析的过程：需求确认与需求变更

（3）需求确认的步骤：需求获取→需求提炼→需求描述→需求验证

（4）实体联系图

（5）数据流图作法。

5、系统设计

重点是面向数据流的设计方法的常用工具。掌握软件设计的主要技术、主要内容和主要方法，能根据具体项目进行模块划分和软件架构设计；理解软件设计和需求分析之间的相互关系。主要知识点：

（1）系统设计分为概要设计和详细设计

（2）与设计相关的概念：抽象、模块化、信息隐藏、功能独立、耦合、内聚。

（3）过程设计的工具

（4）掌握结构图作法。

6、质量保证

重点是软件测试策略和技术。掌握质量保证的概念、软件测试的概念及常用方法；理解质量保证活动在软件工程中的重要作用和意义。主要知识点：

（1）质量保证的概念

（2）单元测试的内容、集成测试的分类、系统测试的分类、验收测试的分类。

（3）回归测试的概念

（4）测试技术常见术语的概念：测试与质量保证、质量与可靠性、调试与测试、测试用例

（5）白盒测试、黑盒测试、静态分析各有哪些方法？

（6）逻辑覆盖与等价类划分的测试方法。

7、软件维护

重点是软件维护的分类、软件的可维护性的决定因素和软件维护技术。掌握软件维护的基本类型、软件的可维护性的决定因素；理解软件维护的基本概念、软件维护在技术上的要点、维护费用的估算、软件逆向工程的概念及主要内容。主要知识点：

（1）软件维护的基本概念

（2）理解软件维护的四个基本类型：改正性、适应性、完善性、预防性维护。哪种占比重最大？ 哪种最小？

（3）可维护性的决定因素

（4）软件维护过程模型、软件再工程、逆向工程的概念

（二）《数据结构与程序设计》

1、数据结构部分

（1）线性表、顺序表以及链表的定义、特点、存储结构及相关的基本算法。

（2）栈的定义、特点、顺序与链式存储表示、基本算法；栈的应用；队列的定义、特点；链队列、循环队列相关的定义、特点、基本算法；栈与递归的实现。

（3）稀疏矩阵的表示方法；特殊矩阵进行压缩的方法；数组存储表示方法和地址计算方法；广义表的定义、基本操作及存储结构。

（4）二叉树的定义、性质及存储结构；遍历二叉树定义、过程及其算法；二叉树的应用；树的定义及性质；树和森林的遍历算法；树、森林与二叉树之间的转换；哈夫曼树及其应用。

（5）图的定义、存储结构；图的遍历过程及算法；最小生成树构造过程及算法；拓扑排序过程及算法；关键路径的定义及求解方法；最短路径的求解方法。

（6）静态表查找过程及算法、动态表查找过程及算法；哈希表的构造及处理冲突方法。

（7）插入排序、快速排序、选择排序、归并排序、基数排序等内部排序的特点、过程及算法。

2、程序设计部分

（1）熟练运用常量与变量；熟练运用各种数据类型；掌握变量赋初值、各类运算符及表达式，指针定义及应用，并能够在程序设计中正确使用；字符数据的输入与输出函数、格式输入与输出函数；结构体的定义及应用。

（2）基本控制结构：顺序、选择、循环语句的应用和编程。

（3）基本的编程方法和程序设计技巧（穷举法、迭代法、递归法以及回溯法等）。

（4）模块化编程方法（函数的定义、调用，函数参数，标识符的作用域等）。

（5）结构化程序设计方法的应用等。

（6）组织数据的能力（能够根据具体的问题设计合适的数据结构和数据类型，并能求解问题）。

三、题型和分值

（一）《软件工程》

1、选择题：15-25题，15-25分

2、简答题：3-4题，15-25分

3、综合题：2-3题，20-30分

（二）《数据结构与程序设计》

1、选择题：15-25题，15-50分

2、填空题：10-15题，10-30分

3、应用题：3-6题，20-40分

4、算法设计题：1题，5-10分

四、主要参考教材

（一）《软件工程》

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

（二）《数据结构与程序设计》

1、《数据结构（C语言版）》，清华大学出版社，2020年。

2、《C程序设计》（第四版），清华大学出版社，2012年。

原文链接：https://yjsb.tiangong.edu.cn/2023/0912/c2714a87569/page.htm