天津工业大学

天津工业大学全国统考硕士入学考试业务课程大纲(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年。