湖南师范大学《数据结构》2020年考研专业课复试大纲
湖师大复试命题设计
湖师大复试命题设计
一、引言。
本次复试面试是湖南师范大学2020年研究生招生考试的重要环节。
为了检验考生在基础科学及其相关理论知识学习成果，应用能力、综合素质等方面的综合素养，本次复试采取命题形式。
二、考试命题。
本次复试考题将围绕“专业知识、职业素养、教研能力、学科前沿”等四大方面展开。
考题将包括下列内容：
（1）考查考生所在学科的专业基础知识：回答一定数量的专业基础问题；
（2）考查考生职业规范：按照角色分析几个典型案例，深入分析其中职业规范性问题；
（3）考查考生教研能力：构建教学设计方案，解决一个学科常见问题；
（4）考查考生学科前沿：讨论一个学科新兴领域，分析其对教学与科研的影响。
三、结语。
本次复试命题将体现考生学科专业知识及其相关理论知识、职业素养及教研能力，以及对学科前沿研究的综合认知能力，从而考察考生的学习成果，了解考生的综合素质。
2022年湖南师范大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
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]进行简单选择排序，所需进行的关键字间的比较次数为______。
2020年湖南师范大学编辑出版专题考研复试考试大纲(含参考书目)
湖南师范大学硕士研究生入学考试复试科目考试大纲
（含参考书目清单）
考试科目名称：编辑出版专题
一、考试形式与试卷结构
1)试卷成绩及考试时间
本试卷满分为100分，考试时间为180分钟。
2)答题方式
答题方式为闭卷、笔试。
3)试卷内容结构
各部分内容所占分值为：
编辑学导论 50%
出版学概论 50%
4)题型结构
论述题：4小题，各计25%，共计100%
二、考试内容与考试要求
考试目标：
1、考查学生对国家出版业管理政策、法规、行业改革及发展动态的掌握情况。
2、考查学生对编辑学、出版学基础知识、基本概念、基本理论和现代编辑出版观念的掌握情况，考核其运用知识分析问题和解决问题的能力。
3、考核学生对编辑出版业现状与改革发展状况的关注和了解，注重对学生专业基础与综合素养的考查。
1。
湖南师范大学《西方经济学 (2)》2020年考研专业课复试大纲
湖南师范大学2020年硕士研究生入学考试自命题考试大纲考试科目代码：考试科目名称：西方经济学
一、考试形式与试卷结构
（1）试卷成绩及考试时间
本试卷满分为100分，考试时间为180分钟。
（2）答题方式
答题方式为闭卷、笔试。
（3）试卷内容结构
各部分内容所占分值为：
微观经济部分约50分
宏观经济部分约50分
（4）题型结构
名词解释题：约20分
简答题：约30分
分析计算题：约50分
二、考试内容与考试要求
考试目标：
1、掌握——系统掌握经济学的基本概念、基本理论和基本分析方法。
2、具备——初步具备应用经济学基本理论和方法分析具体经济问题的能力。
3、了解：
（1）单个经济主体之经济行为的一般性表征；
（2）单个市场之均衡状态及运行走向的一般性描述；
（3）市场运行中价格信号如何引导个体行为从而决定社会资源配置的解释理论框架；
（4）国民经济的各总量及其相互关系以及宏观经济运行的规律；
（5）宏观经济运行中财政、货币政策及其作用原理。
第 1 页共 6 页。
湖南师范大学《写作(笔试)》2020年考研专业课复试大纲
湖南师范大学硕士研究生入学考试自命题考试大纲
考试科目代码：[ 写作学复试笔试科目] 考试科目名称：写
作
一、考试形式与试卷结构
1）试卷成绩及考试时间：
考试时间为180分钟。
2）答题方式：闭卷、笔试
3)题型结构
写作题，1小题，各计100%，共计100%。
二、考试内容与考试要求
主要检查考生文学和艺术识见、思想素质和艺术创作能力、对社会人生的反思批判能力以及想象力和创意。
作文形式一般有话题作文、材料作文和文艺评论写作等形式，其中文艺评论是较为常用的形式。
2020年湖南师范大学社会学综合(复试修订版考试大纲)
湖南师范大学硕士研究生入学考试自命题考试大纲考试科目代码：[ ] 考试科目名称：社会学综合一、考试形式与试卷结构（一）考试时间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）导论：社会研究的概念与特征；社会研究的方法体系；定量研究与定性研究；研究的过程。
湖南师范大学《现当代文学史(加试)》2020年考研专业课复试大纲
湖南师范大学硕士研究生入学考试自命题考试大纲考试科目代码：汉语言文字学（古代汉语、现代汉语方向）同等学力加试科目
考试科目名称：写作
一、考试形式与试卷结构
1)试卷成绩及考试时间
本试卷满分为100分，考试时间为180分钟。
2)答题方式
答题方式为闭卷、笔试。
3)试卷内容结构
各部分内容所占分值为：
立意选材约30%
内容结构约40%
语言表达约30%
4)题型结构
写作
二、考试内容与考试要求
考试目标：
完成一篇不少于1000字的作文，检测议论文或记叙文的写作水平和人文素养。
三、主要参考书
无
1。
湖南师范大学《艺术硕士》2020年考研专业课复试大纲
湖南师范大学硕士研究生入学考试自命题考试大纲（复试）
考试科目代码：[ ] 考试科目名称：艺术硕士各专业技能一、考试形式与试卷结构
（一）试卷成绩及考试时间：
考试时间为180分钟。
（二）答题方式：技能展示
（三）考试内容结构（各专业分值各占100%）
专业技法考试
（1）声乐专业占100%
（2）作曲专业占100%
（3）器乐专业占100%
（4）合唱指挥专业占100%
（5）视唱练耳专业占100%
（6）舞蹈编导专业占100%
2、考试内容及参考书目
（一）声乐专业
请考生们准备六首声乐曲目（考试选四首）
美声唱法：
1）中国歌剧选段两首
2）原文欧洲艺术作品一首
3）中国近现代创作作品一首。
029_软件工程-复试
湖南师范大学硕士研究生入学考试自命题科目考试大纲考试科目代码：[ ] 考试科目名称：软件工程一、考试内容及要点（一）软件工程部分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月。
2020年湖南师范大学723数学分析考研专业课考试大纲(含参考书目)
湖南师范大学硕士研究生入学考试自命题考试大纲（含参考书目清单）考试科目代码：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。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
湖南师范大学硕士研究生入学考试自命题考试大纲
考试科目代码：[865] 考试科目名称：数据结构
一、考试形式与试卷结构
1)试卷成绩及考试时间：
本试卷满分为150分，考试时间为180分钟。
2)答题方式：闭卷、笔试
3)试卷内容结构
（一）客观题部分 60%
（二）主观题部分 40%
4)题型结构
a: 选择题 , 共30分
b: 阅读题，共30分
c: 简答题，共30分
d: 算法题，共60分
二、考试内容与考试要求
数据结构
考试目标：
“数据结构”是一门专业技术基础课。
目的就是要培养他们的数据抽象能力，学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当
的逻辑结构、存储结构及实现应用的相应算法，并掌握分析算法的时间和空间
复杂度的技术。
考试内容：
一、绪论：
１．熟悉各名词、术语的含义，掌握基本概念，特别是数据的逻辑结构和存储结构之间的关系；
1。