天津工业大学2023考研复试大纲--011软件学院 天津工业大学2023研究生复试科目

23考研即将步入复试阶段，23考生们对复试有任何想要咨询的问题，都可以根据官网提供的联系方式进行沟通交流。以下是天任教育为您整理的【天津工业大学2023年硕士研究生招生复试科目大纲】，希望对你有所帮助哦~(按Ctrl+F可以快速查找并跳转至关键词所在位置)

天津工业大学2023考研复试大纲--011软件学院

请考生特别注意：现阶段请考生做好考前复习，如有变化请考生及时关注我校研究生院网站通知。请考生及时关注所报考学院官方网站公布的复试及录取办法，并做好复试复习及准备工作。未公布复试大纲的科目考生如有疑问请直接咨询相应学院。

011软件学院

科目名称：数据结构

参考书目：

(1)数据结构(C语言版)，严蔚敏，吴伟民，清华大学出版社，2014年3月印次40

(2)数据结构(C语言版)，严蔚敏，李冬梅，吴伟民，人民邮电出版社，2017-08-01

考点：

第一章绪论

主要内容：理解数据结构的基本概念和术语;了解数据结构的发展简史及其在计算机科学中的地位;掌握抽象数据类型的表示与实现，算法设计的要求，算法效率的度量和算法的存储空间需求。

重点难点：数据结构的的逻辑结构、存储结构及数据运算;算法时间和空间复杂度分析。

第二章线性表

主要内容：理解线性表的概念;重点掌握线性表的逻辑结构、线性表的顺序存储结构和链式存储结构的表示和实现;了解一元多项式的表示及相加。

重点难点：单链表、双向链表的插入和删除操作。

第三章栈和队列

主要内容：了解抽象数据类型栈的定义和抽象数据类型队列的定义;掌握栈的表示、实现及栈在表达式求值中的应用，队列的链式表示和实现及队列的顺序表示和实现，即链队列和循环队列。

重点难点：栈和队列的定义及应用

第四章串

主要内容：了解串类型的定义及其操作;掌握串的表示和实现;重点掌握串的顺序存储表示、堆分配存储表示和串的块链存储表示;理解串应用举例。

重点难点：串的定义

第五章数组和广义表

主要内容：了解数组的定义和运算;掌握数组的顺序存储表示和实现;重点掌握特殊矩阵和稀疏矩阵的压缩存储;理解广义表的定义、存储结构。

重点难点：二维数组的存储和寻址方式;特殊矩阵的压缩存储方式;稀疏矩阵的压缩存储表示及算法;广义表的定义。

第六章树和二叉树

主要内容：了解树的定义和基本操作;掌握二叉树的定义、性质、基本操作和存储结构，遍历二叉树和线索二叉树的实现，树的二叉链表表示，树、森林与二叉树之间的相互转换，树和森林的先根遍历和后根遍历，最优二叉树的构建及赫夫曼编码的设计。

重点难点：二叉树定义和主要性质;二叉树链接存储及操作;树与森林的遍历;哈夫曼树。

第七章图

主要内容：了解图的概念、定义和术语，拓扑序列的概念;理解拓扑排序算法的实现;掌握图的存储结构，邻接矩阵表示法、邻接表表示法和邻接多重表表示法;了解图的十字链表存储结构。重点掌握图的深度优先搜索、广度优先搜索和最小生成树，拓扑排序、最短路径和关键路径。

重点难点：图的邻接矩阵和邻接表存储;图的深度优先和广度优先遍历;最小生成树;最短路径和关键路径问题。

第九章查找

主要内容：了解查找的概念，静态查找表，动态查找表的概念;掌握顺序表的查找、有序表的查找和索引顺序表的查找方法;掌握二叉排序树的和平衡二叉树的构建;理解B-树和哈希表的概念;掌握哈希函数的构造方法、处理冲突的方法和哈希表的查找及其分析方法。

重点难点：有序表顺序查找;折半查找;二叉排序树概念和性质;B-树的查找、插入和删除操作;哈希函数及冲突解决办法。

第十章内部排序

主要内容：了解内部排序的概念;掌握直接插入排序、其他插入排序、希尔排序、快速排序、简单选择排序、树型选择排序、堆排序、归并排序、基数排序及各种排序方法的比较，能对各种排序算法时间复杂度和空间复杂度进行分析。

重点难点：希尔排序;快速排序;堆排序;归并排序。

第十二章文件

主要内容：了解文件的基本概念;理解顺序文件、索引文件、ISAM文件VSAM文件、散45列文件和倒排文件。

重点难点：顺序文件和索引文件。

科目名称：软件工程专业英语

参考书目：

1.《软件工程导轮》(第六版)，张海藩(著)，清华大学出版社，2013年8月

2.《Softwareengineering9thed.》，IanSommerville，机械工业出版社，2009年5月

3.《软件工程专业英语》，吕云翔(著)，清华大学出版社，2014年12月

考点：

第1章Introduction

1.1Softwarecrisis

1.2Softwareengineering

1.3Professionalsoftwaredevelopment

第2章Softwareprocesses

2.1Softwareprocessmodels

2.2Processactivities

2.3Copingwithchange

第3章Requirementsengineering

3.1Functionalandnon-functionalrequirements

3.2Thesoftwarerequirementsdocument

3.3Requirementsspecification

3.4Requirementsengineeringprocesses

3.5Requirementselicitationandanalysis

3.6Requirementsvalidation

3.7Requirementsmanagement

第4章Systemmodeling

4.1Contextmodels

4.2Interactionmodels

4.3Structuralmodels

4.4Behavioralmodels

4.5Model-drivenengineering

第5章Architecturaldesign

5.1Architecturaldesigndecisions

5.2Architecturalviews

5.3Architecturalpatterns

5.4Applicationarchitectures

第6章Designandimplementation

6.1Object-orienteddesignusingtheUML

6.2Designpatterns

6.3Implementationissues

6.4Programminglanguage

6.5Programmingstyle

6.6Programmingcomplexity

第7章Softwaretesting

7.1Developmenttesting

7.2Test-drivendevelopment

7.3Releasetesting7.4Usertesting

第8章Softwareevolution

8.1Evolutionprocesses

8.2Programevolutiondynamics

8.3Softwaremaintenance

8.4Legacysystemmanagement

科目名称：数据库

参考书目：

1.数据库系统概论，王珊，萨师煊，高等教育出版社，2016年第5版

2.数据库原理及应用技术教程，杨晓光，清华大学工业出版社，2014年第1版

一、考试的总体要求

理解并掌握关系模型的基本理论;熟练掌握使用SQL定义、查询和更新数据;理解关系数据库的规范化理论;熟练掌握使用E-R图建立概念模型;理解数据库完整性;掌握数据库设计过程，掌握视图、索引和存储过程的使用;理解数据库安全性，掌握SQL提供的用户授权机制;理解数据库恢复和并发控制技术。

二、考试内容

第一章绪论

1.1数据库系统概述

1.2数据模型

1.3数据库系统的结构

1.4数据库系统的组成

第二章关系数据库

2.1关系数据库及形式化定义

2.2关系操作

2.3关系的完整性

2.4关系代数

第三章关系数据库标准语言SQL

3.1SQL概述

3.2学生-课程数据库

3.3数据定义

3.4数据查询

3.5数据更新

3.6空值的处理

3.7视图

第四章数据库安全性

4.1数据库安全性概述

4.2数据库安全性控制

4.3视图机制

4.4审计

4.5数据加密

4.6其他安全性保护

第5章数据库完整性

5.1实体完整性

5.2参照完整性

5.3用户定义的完整性

5.4完整性约束命名子句

5.5域中的完整性限制

5.6断言

5.7触发器

第6章关系数据理论

6.1问题的提出

6.2规范化

6.3数据依赖的公理系统

6.4模式的分解

第7章数据库设计

7.1数据库设计概述

7.2需求分析

7.3概念结构设计

7.4逻辑结构设计

7.5物理结构设计

7.6数据库的实施和维护

第8章数据库编程

8.1嵌入式SQL49

8.2过程化SQL

8.3存储过程和函数

8.4ODBC编程

8.5OLEDB

8.6JDBC编程

第9章关系查询处理和查询优化

9.1关系数据库系统的查询处理

9.2关系数据库系统的查询优化

9.3代数优化

9.4物理优化

第10章数据库恢复技术

10.1事务的基本概念

10.2数据库恢复概述

10.3故障的种类

10.4恢复的实现技术

10.5恢复策略

10.6具有检查点的恢复技术

10.7数据库镜像

第11章并发控制

11.1并发控制概述

11.2封锁

11.3封锁协议

11.4活锁和死锁

11.5并发调度的可串行性

11.6两段锁协议

11.7封锁的粒度