湖南师范大学《数据结构》2020年考研专业课复试大纲

湖师大复试命题设计
一、引言。

本次复试面试是湖南师范大学2020年研究生招生考试的重要环节。

为了检验考生在基础科学及其相关理论知识学习成果，应用能力、综合素质等方面的综合素养，本次复试采取命题形式。

二、考试命题。

本次复试考题将围绕“专业知识、职业素养、教研能力、学科前沿”等四大方面展开。

考题将包括下列内容：
（1）考查考生所在学科的专业基础知识：回答一定数量的专业基础问题；
（2）考查考生职业规范：按照角色分析几个典型案例，深入分析其中职业规范性问题；
（3）考查考生教研能力：构建教学设计方案，解决一个学科常见问题；
（4）考查考生学科前沿：讨论一个学科新兴领域，分析其对教学与科研的影响。

三、结语。

本次复试命题将体现考生学科专业知识及其相关理论知识、职业素养及教研能力，以及对学科前沿研究的综合认知能力，从而考察考生的学习成果，了解考生的综合素质。

2022年湖南师范大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为（）排序法。

A.插入B.选择C.希尔D.二路归并2、下述文件中适合于磁带存储的是（）。

A.顺序文件B.索引文件C.哈希文件D.多关键字文件3、算法的计算量的大小称为计算的（）。

A.效率B.复杂性C.现实性D.难度4、动态存储管理系统中，通常可有（）种不同的分配策略。

A.1B.2C.3D.45、在下列表述中，正确的是（）A.含有一个或多个空格字符的串称为空格串B.对n（n>0）个顶点的网，求出权最小的n-1条边便可构成其最小生成树C.选择排序算法是不稳定的D.平衡二叉树的左右子树的结点数之差的绝对值不超过l6、已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”，采用KMP算法进行匹配，第一次出现“失配”（s!＝t）时，i＝j＝5，则下次开始匹配时，i和j的值分别（）。

A．i＝1，j＝0 B．i＝5，j＝0 C．i＝5，j＝2 D．i＝6，j＝27、下列叙述中，不符合m阶B树定义要求的是（）。

A．根结点最多有m棵子树 B．所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D．叶结点之间通过指针链接8、一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到（）个不同的码字。

A.107B.108C.214D.2159、每个结点的度或者为0或者为2的二叉树称为正则二叉树。

n个结点的正则二叉树中有（）个叶子。

A.log2nB.（n－1）/2C.log2n+1D.（n＋1）/210、对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为（）。

A.（2，5，12，16）26（60，32，72）B.（5，16，2，12）28（60，32，72）C.（2，16，12，5）28（60，32，72）D.（5，16，2，12）28（32，60，72）二、填空题11、对n个记录的表r[1..n]进行简单选择排序，所需进行的关键字间的比较次数为______。

湖南师范大学硕士研究生入学考试复试科目考试大纲
（含参考书目清单）
考试科目名称：编辑出版专题
一、考试形式与试卷结构
1)试卷成绩及考试时间
本试卷满分为100分，考试时间为180分钟。

2)答题方式
答题方式为闭卷、笔试。

3)试卷内容结构
各部分内容所占分值为：
编辑学导论 50%
出版学概论 50%
4)题型结构
论述题：4小题，各计25%，共计100%
二、考试内容与考试要求
考试目标：
1、考查学生对国家出版业管理政策、法规、行业改革及发展动态的掌握情况。

2、考查学生对编辑学、出版学基础知识、基本概念、基本理论和现代编辑出版观念的掌握情况，考核其运用知识分析问题和解决问题的能力。

3、考核学生对编辑出版业现状与改革发展状况的关注和了解，注重对学生专业基础与综合素养的考查。

1。

湖南师范大学2020年硕士研究生入学考试自命题考试大纲考试科目代码：考试科目名称：西方经济学
一、考试形式与试卷结构
（1）试卷成绩及考试时间
本试卷满分为100分，考试时间为180分钟。

（2）答题方式
答题方式为闭卷、笔试。

（3）试卷内容结构
各部分内容所占分值为：
微观经济部分约50分
宏观经济部分约50分
（4）题型结构
名词解释题：约20分
简答题：约30分
分析计算题：约50分
二、考试内容与考试要求
考试目标：
1、掌握——系统掌握经济学的基本概念、基本理论和基本分析方法。

2、具备——初步具备应用经济学基本理论和方法分析具体经济问题的能力。

3、了解：
（1）单个经济主体之经济行为的一般性表征；
（2）单个市场之均衡状态及运行走向的一般性描述；
（3）市场运行中价格信号如何引导个体行为从而决定社会资源配置的解释理论框架；
（4）国民经济的各总量及其相互关系以及宏观经济运行的规律；
（5）宏观经济运行中财政、货币政策及其作用原理。

第 1 页共 6 页。

湖南师范大学硕士研究生入学考试自命题考试大纲
考试科目代码：[ 写作学复试笔试科目] 考试科目名称：写
作
一、考试形式与试卷结构
1）试卷成绩及考试时间：
考试时间为180分钟。

2）答题方式：闭卷、笔试
3)题型结构
写作题，1小题，各计100%，共计100%。

二、考试内容与考试要求
主要检查考生文学和艺术识见、思想素质和艺术创作能力、对社会人生的反思批判能力以及想象力和创意。

作文形式一般有话题作文、材料作文和文艺评论写作等形式，其中文艺评论是较为常用的形式。

湖南师范大学硕士研究生入学考试自命题考试大纲考试科目代码：[ ] 考试科目名称：社会学综合一、考试形式与试卷结构（一）考试时间180分钟（二）答题方式答题方式为闭卷、笔试。

（三）试卷内容结构各部分所占分值为：社会学原理约50%社会学研究方法约50%（四）题型结构简答题：4小题，每小题10%，共40%应用题：2小题，每小题20-40%，共60%二、考试内容与考试要求（一）考试目标1.掌握社会学的基本概念与理论，能够运用社会学的基本概念与理论分析和解释社会现象。

2.掌握社会研究学方法的基本原理，掌握社会学研究的基本方式和具体技术。

（二）考试内容社会学原理部分1.社会学的研究对象：社会学的产生及学科性质；社会学研究对象与社会学其他内容的关系；社会学的学科地位；社会学与社会2.社会运行的物质基础：人口与社会运行；环境与社会运行；物资资料的生产方式与社会运行3.社会系统与社会运行：什么是社会与社会系统；社会运行；社会学考察社会的几种角度4.社会运行与社会文化：文化的含义及特征；文化的类型；文化构成与文化分析；文化的功能5.社会化与个体化：社会化与个体化概要；人的社会化；人的个体化6.社会互动：社会互动的含义、维度和类型；社会互动的过程变迁；社会互动研究的主要理论视角；社会角色7.社会网络与社会群体：社会网络；社会群体；初级群体8.家庭、婚姻、性与社会性别：研究概述；婚姻家庭社会学；性社会学；性别角色与社会性别9.社会组织：社会组织概述；社会组织的目标；社会组织结构；社会组织理论与管理10.社区：社区概述；农村社区；城市社区11.社会制度：什么是社会制度；社会制度的类型及功能；制度创新与制度变迁12.社会分层与社会流动：社会分层概述；社会分层的理论传统；中国的社会分层结构及其变迁；社会流动；地位获得研究13.社会变迁与社会现代化：社会变迁；社会现代化；社会现代化过程的基本特征；发展中国家现代化的特征；我国的现代化进程14.城市化：城市的起源、演变与城市化；城市的空间结构及其变动；城市的社会文化特征；城市问题与城市规划15.集体行为与社会运动：集体行为的概念与分类；集体行为理论；从集体行为到社会运动；社会运动的形成与演变16.社会问题：什么是社会问题；社会问题的一般特征及其类型；社会问题的理论研究；社会转型与社会问题17.社会控制：社会控制概述；社会控制体系；社会越轨与社会控制18.社会政策：社会政策的含义与类型；社会政策理论的发展；社会政策的一般过程；中国社会政策的反思与前瞻19.社会建设：社会建设的概念；社会建设的相关理论社会学研究方法部分1.社会研究基础（1）导论：社会研究的概念与特征；社会研究的方法体系；定量研究与定性研究；研究的过程。

湖南师范大学硕士研究生入学考试自命题考试大纲考试科目代码：汉语言文字学（古代汉语、现代汉语方向）同等学力加试科目
考试科目名称：写作
一、考试形式与试卷结构
1)试卷成绩及考试时间
本试卷满分为100分，考试时间为180分钟。

2)答题方式
答题方式为闭卷、笔试。

3)试卷内容结构
各部分内容所占分值为：
立意选材约30%
内容结构约40%
语言表达约30%
4)题型结构
写作
二、考试内容与考试要求
考试目标：
完成一篇不少于1000字的作文，检测议论文或记叙文的写作水平和人文素养。

三、主要参考书
无
1。

湖南师范大学硕士研究生入学考试自命题考试大纲（复试）
考试科目代码：[ ] 考试科目名称：艺术硕士各专业技能一、考试形式与试卷结构
（一）试卷成绩及考试时间：
考试时间为180分钟。

（二）答题方式：技能展示
（三）考试内容结构（各专业分值各占100%）
专业技法考试
（1）声乐专业占100%
（2）作曲专业占100%
（3）器乐专业占100%
（4）合唱指挥专业占100%
（5）视唱练耳专业占100%
（6）舞蹈编导专业占100%
2、考试内容及参考书目
（一）声乐专业
请考生们准备六首声乐曲目（考试选四首）
美声唱法：
1）中国歌剧选段两首
2）原文欧洲艺术作品一首
3）中国近现代创作作品一首。

湖南师范大学硕士研究生入学考试自命题科目考试大纲考试科目代码：[ ] 考试科目名称：软件工程一、考试内容及要点（一）软件工程部分1、基本概念考试内容软件工程、软件危机，相关术语考试要求（1）理解软件危机，其表现和发生的原因（2）理解软件工程是什么，软件工程怎样解决软件危机，软件工程的核心（3）理解软件工程中的经济性原则，现代维护的观念，维护的重要性2、软件生命周期考试内容编码-修补模型，瀑布模型、快速原型模型、螺旋模型的模型图，迭代-递增模型、敏捷过程的优缺点考试要求（1）理解各种模型及其优缺点，能够应用于什么情况（2）能够灵活运用各种模型3、软件过程考试内容统一过程（RUP）、UML、CMM考试要求（1）理解使用统一过程进行软件分析和设计（2）掌握UML中各视图的用法，并能使用UML对软件分析和设计过程进行表示（3）理解CMM概念和五个级别4、测试考试内容软件质量，黑盒测试，白盒测试，测试工具考试要求（1）理解软件质量的定义（2）能运用黑盒测试、白盒测试方法对程序进行测试（3）了解当前运用广泛的功能测试工具性能测试工具（二）软件开发技术部分1、数据结构考试内容线性表，树，各种排序算法、时间复杂度考试要求（1）理解线性表和树两种数据结构，并能够在程序中定义这两种数据结构（2）理解各种排序算法，并理解各种算法的时间复杂度（3）能够自己设计算法，并分析算法的时间复杂度2、面向对象分析考试内容面向对象基本概念，面向对象分析，继承，多态，设计模式考试要求（1）理解什么是面向对象（2）掌握使用面向对象方法对事物进行分析（3）理解继承和多态之间的关系及对继承和多态的使用（4）了解三种类型的设计模式（5）能够运用设计模式进行设计3、软件开发考试内容软件体系结构，中间件，XML，主流软件开发技术考试要求（1）了解当前常用的软件体系结构，并能够描述各种常用体系结构（2）理解中间件的概念，作用以及当前软件常用的中间件（3）理解XML的格式，为什么要使用XML（4）了解当前主流软件开发技术的基本原理，如各种主流框架等二、参考书目[1] 张海藩，软件工程导论（第5版），清华大学出版社，2008年[2] 郎波，Java语言程序设计(第2版), 清华大学出版社，2010年[3] 沈泽刚，秦玉平，Java WEB编程技术，清华大学出版社，2010年[4] 翼振燕，UML系统分析与设计教程, 人民邮电出版社，2009年[5] 严蔚敏、吴伟民编著，数据结构（C语言版），清华大学出版社，2012年5月。

湖南师范大学硕士研究生入学考试自命题考试大纲（含参考书目清单）考试科目代码：723 考试科目名称：数学分析一、试卷结构1) 试卷成绩及考试时间本试卷满分为150分，考试时间为180分钟。

2)答题方式：闭卷、笔试3)试卷内容结构数学分析4)题型结构a: 填空题，10小题，每小题7分，共70分b: 讨论题，3小题，每小题10分，共30分c: 解答题(包括证明题)，5小题，每小题10分，共50分二、考试内容与考试要求1、极限论考试内容①各种极限的计算；②单调有界收敛原理、致密性定理、确界原理、Cauchy 收敛原理等实数基本理论的灵活应用；③连续函数特别是闭区间上连续函数性质的运用；④极限定义的熟练掌握等.考试要求（1）能熟练计算各种极限，包括单变量和多变量情形.（2）能熟练利用六个实数基本定理尤其是单调有界收敛原理、致密性定理、确界原理、Cauchy收敛原理进行各种理论证明．（3）能熟练掌握单变量连续函数特别是闭区间上连续函数的各种性质，并能利用这些性质进行计算和证明；掌握多变量连续函数的性质尤其是有界闭域上连续函数的性质，能利用这些性质进行计算和证明．（4）熟练掌握各种极限的定义，并能用逻辑术语进行理论证明.2、单变量微分学考试内容①微分中值定理（包括Roll定理、Lagrange中值定理、Cauchy中值定理等）的灵活运用（包括单调性讨论、极值的求取、凸凹性问题、等式和不等式的证明等）；②Talor公式的灵活运用（包括用Lagrange余项形式证不等式、用Peano 余项形式估计阶以及求极限等）；③各种形式导数的计算；④导数的定义和运用等.考试要求（1）熟练掌握微分中值定理，包括Roll定理、Lagrange中值定理、Cauchy 中值定理的条件和结论，能熟练利用这些定理进行理论证明或计算，包括函数单调性讨论、极值的求取、凸凹性问题的讨论、等式和不等式的证明等．（2）熟练掌握Talor公式的条件和结论，并能做到灵活运用，尤其是利用Lagrange余项形式证不等式、Peano余项形式估计阶以及求极限等.（3）熟练掌握复合函数导数的计算和高阶导数的计算．（4）熟练掌握导数的定义和性质，能用逻辑语言进行理论证明，熟练掌握利用导数定义进行证明或计算.3、单变量积分学考试内容①各种不定积分和定积分的熟练计算，尤其是计算中的处理技巧；②广义积分的计算和敛散性判别；③定积分的定义和性质的灵活运用等.考试要求（1）熟练计算各种不定积分、定积分，熟练掌握凑微分法、换元法、分部积分法以及常用的计算技巧，熟练掌握奇偶函数、周期函数的积分特点．（2）熟练掌握广义积分的计算，熟练掌握区间无限型、函数无界型以及混合型广义积分的敛散性判别，并能进行理论证明．（3）熟练掌握定积分的定义，能利用定积分的定义进行极限的计算，熟练掌握定积分的性质，并能利用这些性质进行理论证明，掌握常用可积函数类．4、级数论考试内容①各种数项级数尤其是正项级数的敛散性判别；②数项级数的性质③函数列和函数项级数的一致收敛性判别，给定函数Fourier级数的展开和特殊点的收敛性；④函数列和函数项级数一致收敛性质的灵活运用；⑤幂级数的收敛性和展开等知识的熟练掌握.考试要求（1）熟练掌握级数的敛散性判别，尤其是正项级数和交错级数敛散性判别.（2）掌握数项级数的一些常用性质，尤其是绝对收敛级数与条件收敛结束的常规性质.（3）熟练掌握函数列和函数项级数一致收敛性的判别，尤其是用定义、优级数判别法、Abel判别法、Dirichlet判别法判别函数项级数的一致收敛性，熟练掌握给定函数的Fourier展开，能给出Fourier级数在特殊点的收敛性.（4）熟练掌握函数列和函数项级数一致收敛性的性质运用，包括连续性、可积性和可微性，能利用这些性质进行理论证明.（5）熟练掌握幂级数收敛区间的求法，熟练掌握常规函数的幂级数展开，并掌握一些特殊幂级数和函数的求法.5、多变量微分学和参变量积分考试内容①可微的定义；②求复合函数以及隐函数的偏导数；③多元函数极值理论；④参变量积分的一致收敛性判别；⑤参变量积分的计算；⑥参变量积分一致收敛性质的运用等.考试要求（1）掌握多元函数可微的定义，能熟练利用定义证明某些常规函数的可微性，掌握多元函数可微、连续、可求偏导之间的关系.（2）熟练掌握多元函数复合函数求偏导数尤其是高阶偏导数，掌握方程或方程组确定的隐函数偏导的计算.（3）熟练掌握多元函数极值的计算，并能计算有界闭域上连续函数的最值..（4）熟练掌握含参变量广义积分一致收敛性的判别.（5）熟练掌握含参变量常义积分和广义积分的计算.（6）熟练掌握含参变量常义积分和广义积分的连续性、可积性和可导性，并能利用这些性质进行计算和证明..6、多元积分学考试内容①二重积分、三重积分的计算；②格林公式、高斯公式的灵活运用；③两类曲线积分、两类曲面积分的计算；④各种积分之间的相互关系等考试要求（1）熟练掌握二重积分、三重积分的计算，熟练掌握降维、换元法，尤其是极坐标、球坐标变换.（2）熟练掌握Gree公式、Gauss公式的条件和结论.（3）熟练掌握第一类和第二类曲线积分和曲面积分的计算.（4）掌握平面曲线积分与路径无关的条件，会求二元函数全微分的原函数，熟练掌握利用Gree公式求第二类曲线积分、利用Gauss公式求第二类曲面积分、利用Stokes公式求空间第二类曲线积分..三、参考书目[1]复旦大学数学系编. 数学分析. 高等教育出版社, 1979[2]华东师范大学数学系编. 数学分析高等教育出版社, 2001[3] 张学军、王仙桃等编. 数学分析选讲. 湖南师范大学出版社，2012。

华中科技大学计算机学院硕士研究生入学《数据结构》考试大纲第一部分考试说明一、考试性质数据结构是计算机各专业的专业基础课。

它的评价标准是高等学校计算机科学与技术各专业本科毕业生能达到的及格或及格以上水平,以保证被录取者具有基本的专业理论基础及程序设计能力,以利于计算机科学与技术各专业的导师择优选拔硕士研究生。

考试对象为参加全国硕士研究生入学考试的本科毕业生和具有同等学力的在职人员。

二、考试范围各种基本类型的数据结构的概念、特征、操作、存储表示和基本应用；各种基本查找表的概念、特征及其查找方法，基本的内排序和外排序方法；文件在外存储器中的基本表示方法；用C 语言(或C++)描述算法和程序设计,算法分析。

三、评价目标在考查基本概念、基本知识、基本方法的基础上，注重考查学生运用基本知识来分析和解决实际问题的能力,注重考查算法和程序设计的能力。

具体要求见本考试大纲第二部分的“考查要点”。

四、考试形式与试卷结构1.答卷方式:闭卷,笔试。

2.答题时间:180 分钟。

3.考查内容及其考查比例基本概念、基本知识、基本方法约占40%～50%；综合应用、算法和程序设计与算法分析约占60%～50%。

4.试卷结构与考试题型试卷共150分,基本的考试题型有：(1)单项选择题和多项选择题；(2)填空题(基本概念、基本知识、基本方法)；(3)画图题；(4)简答题；(5)应用题(求解问题)；(6)算法和程序设计填空题；(7)算法和程序设计与分析题；(8)其它题型。

五、教材和参考书教材: 《数据结构》(C语言版)，严蔚敏、吴伟民编著,清华大学出版社,1997.4第二部分考查要点1.数据结构和算法数据结构、存储结构的概念；数据类型与抽象数据类型；算法的概念,用C/C++描述算法和程序设计,算法分析初步。

2.线性表线性表的定义和基本操作；线性表的抽象数据类型；线性表的顺序存储结构，应用举例；线性表的链式存储结构(单链表,双链表,循环链表),应用举例。

2020考研湖南师范大学硕士研究生入学考试大纲（含参考书目清单）湖南师范大学出版硕士专业学位研究生入学考试“出版专业基础”（441）考试大纲I、考查目标“出版专业基础”测试考生从事出版硕士专业学位学习所必须具备的出版专业基础知识，包括出版信息检索、出版理论、出版实务、出版史等。

满分150分。

II、考试形式和试卷结构一、试卷满分及考试时间试卷满分为150分，考试时间为180分钟。

二、答题方式答题方式为闭卷、笔试，不允许使用计算器等设备。

三、试卷内容本考试采取客观试题与主观试题相结合，知识与能力相结合的测试方法。

具体内容及分值如下：1.出版信息检索。

分值：大约40分。

印刷型工具书的排检方法；字典、词典、百科全书的特点、类型、功用；常用字典、词典、百科全书的使用方法；书目、索引的特点、类型及其功用；常用书目、索引的使用方法；年鉴、手册、名录的特点、类型及其功用；常见年鉴、手册、名录的使用方法；表谱与图录的特点、类型与功用；常用表谱与图录的使用方法；计算机信息检索的特点及基本方法；网络信息检索的技巧与常用搜索引擎。

2.出版理论知识。

分值：40-50分。

出版的概念与构成要素，出版活动的前提条件及一般过程；出版工作者的文化追求及职业道德；编辑工作的特点及其在出版工作中的地位；编辑人员的基本素质；编辑与读者、作者的关系；出版物的概念、属性与种类；出版业的构成；出版专业技术人员的类别及其职责；我国对设立出版物生产经营单位的规定；我国对出版物内容的管理；我国对出版物质量的规定；我国对书号、刊号管理的规定；重大选题备案制度；我国出版工作的指导思想、方针原则和主要任务。

3.出版实务知识。

分值：40-60分。

书刊形态的知识；书刊结构的知识；书刊版式设计的要素；出版行政管理部门的构成；我国著作权法所保护作品的范围；著作权的权利种类及保护期；著作权的许可使用；著作权的限制；出版单位使用作品的付酬方式；侵犯著作权的法律责任。

湖南师范大学硕士研究生复试自命题考试大纲
考试科目代码：【美术学科教学论专业、学科教学（美术）专业复试科目】
考试科目名称：专业论文写作
一、考试形式与试卷结构
1、试卷成绩及考试时间
考试时间为180分钟
2、答题方式
答题方式为闭卷，笔试，字数不少于2000字。

3、试卷内容结构：
基础美术史论知识约20%
当代美术理论的前沿问题约40%
写作水平与作文能力约40%
4、题型结构
专业小论文写作题一个
二、考试内容与考试要求
考试目标：
1、能较系统地掌握美术史论的基础理论与基本知识。

2、具有现代审美观念，能较熟练地运用艺（美）术原理来分析、理解、解决
当代艺（美)术的现实、热点或前沿问题。

3、具备一定的写作水平和作文能力。

湖南师范大学硕士研究生入学考试自命题考试大纲考试科目代码：[] 考试科目名称：数据结构一、考试形式与试卷结构1)试卷成绩及考试时间：本试卷满分为100分，考试时间为180分钟。

2)答题方式：闭卷、笔试3)试卷内容结构（一）客观题部分 60%（二）主观题部分 40%4)题型结构a: 选择题 , 共20分b: 阅读题，共20分c: 简答题，共20分d: 算法题，共40分二、考试内容与考试要求数据结构考试目标：“数据结构”是一门专业技术基础课。

目的就是要培养他们的数据抽象能力，学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及实现应用的相应算法，并掌握分析算法的时间和空间复杂度的技术。

考试内容：一、绪论：１．熟悉各名词、术语的含义，掌握基本概念，特别是数据的逻辑结构和存储结构之间的关系；２．了解抽象数据类型的定义、表示和实现方法；３．熟悉类C语言的书写规范，特别要注意值调用和引用调用的区别，输入、输出的方式以及错误处理方式；４．理解算法五个要素的确切含义；５．掌握计算语句频度和估算算法时间复杂度的方法。

二、线性表：１．线性表的逻辑结构定义、抽象数据类型定义和各种存储结构的描述方法；２．在线性表的两类存储结构（顺序存储和链式存储）上实现基本操作；３．一元多项式的抽象数据类型定义、表示及加法的实现。

三、栈和队列：１．栈和队列的结构特性；２．在两种存储结构上如何实现栈和队列的基本操作和栈和队列在程序设计中的应用以及如何利用堆栈去模拟递归程序的运行。

四、串：１．串的数据类型定义；２．串的三种存储表示：定长顺序存储结构、块链存储结构和堆分配存储结构；３．串的各种基本操作的实现及应用；串的模式匹配算法。

五、数组和广义表：１．数组的类型定义和表示方法；２．特殊矩阵和稀疏矩阵的压缩存储方法及运算的实现；３．广义表的逻辑结构和存储结构、m元多项式的广义表表示以及广义表的操作的递归算法举例。

理工大学2020年硕士学位研究生招生考试业务课考试大纲考试科目：数据结构与数据库技术代码：938本考试科目包括《数据结构》和《数据库应用》两门课程，其中《数据结构》内容占90分(60%)，《数据库技术》占60分(40%)。

《数据结构》考试大纲指定教材：《数据结构》(C语言版)，严蔚敏主编，清华大学出版社。

考试重点：1. 线性表的链表存储结构、基本运算及其算法应用；2. 二叉树的各种遍历算法；二叉排序树和哈夫曼树；3. HASH函数(表)及其查找算法；4. 各种排序算法及其算法复杂度分析。

第一章、绪论掌握算法的时间复杂度和空间复杂度分析方法。

第二章、线性表2.1 掌握线性表的顺序存储结构2.2 熟练掌握线性表的链表存储结构、单链表的基本运算算法及其应用2.3 了解循环链表和双向链表第三章、栈和队列3.1 掌握栈的基本概念3.2 熟练掌握栈的顺序与链表存储结构、栈的基本运算算法3.3 掌握队列的基本概念3.4 掌握队列的顺序与链表存储结构、队列的基本运算算法3.5 掌握栈和队列的应用第四章、串了解串的基本概念及其存储结构第五章、数组和广义表了解稀疏矩阵的概念第六章、树6.1 了解树的基本概念与定义6.2 掌握二叉树的基本概念与定义6.3 熟练掌握二叉树的前序、中序和后序遍历算法6.4 了解线索二叉树6.5 掌握二叉树、树和森林的转换方法6.6 熟练掌握二叉排序树和哈夫曼树第七章、图7.1 掌握图的基本概念和术语7.2 掌握图的存储结构7.3 了解图的遍历方法7.4 掌握图的拓扑排序算法第八章、查找8.1 熟练掌握顺序表的查找算法及其算法复杂度分析8.2 熟练掌握有序表(折半查找)的查找算法及其算法复杂度分析8.3 掌握索引表的查找算法及其算法复杂度分析8.4 熟练掌握二叉排序树查找算法及其算法复杂度分析8.5 熟练掌握HASH表及其查找算法第九章、排序9.1 熟练掌握直接插入排序算法及其算法复杂度分析9.2 熟练掌握折半插入排序算法及其算法复杂度分析9.3 熟练掌握希尔排序算法及其算法复杂度分析9.4 熟练掌握冒泡排序算法及其算法复杂度分析9.5 了解快速排序算法及其算法复杂度分析9.6 熟练掌握简单选择排序算法及其算法复杂度分析9.7 了解堆排序算法及其算法复杂度分析9.8 了解归并排序算法及其算法复杂度分析9.9 了解基数排序算法及其算法复杂度分析考试题型：程序设计题、填空题或选择题90分《数据库技术》考试大纲指定教材：1）《数据库：原理、技术与应用》、祝锡永主编，机械工业出版社。

理工大学2020年硕士学位研究生招生考试业务课考试大纲考试科目：数据结构代码：991考试的总体要求考查学生对数据的逻辑结构和物理结构的基本概念的掌握，对基本的数据结构和算法的掌握；考查学生利用基本数据结构和算法，使用C语言来解决实际科学和理论问题的思想和能力。

基本内容一、线性表1．线性表的概念及特点2．线性表的逻辑结构3．线性表的顺序及链式存储结构4．相关的各种基本运算二、栈和队列1．栈的概念、特点及存储结构2．栈的基本运算3．栈的应用4．队列的概念、特点及存储结构5．链队列、循环队列6．队列的应用及基本运算三、数组和广义表1．数组的顺序存储结构（二维及三维数组的元素地址计算）2．稀疏矩阵的压缩存储结构（三元组表、十字链表）四、树和二叉树1．二叉树的定义、性质及存储结构2．遍历二叉树和线索二叉树3．二叉树的应用五、图1．图的定义及存储结构（邻接矩阵表示和邻接表表示。

）2．图的遍历3．最小生成树4．拓扑排序六、查找1．静态表查找2．动态表查找（二叉排序树、平衡二叉树、B-树和B+树）3．哈希表的构造、哈希表的查找及分析、处理哈希冲突的方法七、内部排序1．插入排序、快速排序、选择排序、归并排序、基数排序等内部排序的特点与算法，各类排序方法的比较，时、空复杂度分析2．相关排序的应用考试题型：选择题（15％）、填空题（20％）、判断题（10％）、应用题（35％）、算法设计题（20％）；其中算法设计题将着重考查学生使用C语言编程解决实际问题的能力，需要有一定的实际编程基础，而不是只会解书上的习题。