更多服务
报名条件
报名时间
报名入口
准考证打印入口
准考证打印时间
考试时间
考试科目
现场确认
国家线
考研复试
网上调剂
新复试大纲！湖南师范大学信息科学与工程学院2026年硕士研究生复试科目《算法分析与程序设计》考试大纲
来源：
高顿教育
2026-03-28
大家好～湖南师范大学信息科学与工程学院2026年硕士研究生复试科目《算法分析与程序设计》考试大纲已经公布了，接下来就和小编一起来看看具体有哪些内容吧！
考试内容及要点
（一）绪论
熟悉算法与程序设计相关名词、术语的含义，掌握基本概念；
熟悉C/C++语言的书写规范，特别要注意值调用和引用调用的区别，输入、输出的方式以及错误处理方式；
理解算法五个要素的确切含义；
掌握计算语句频度和估算算法时间复杂度的方法。
（二）查找
讨论查找表（包括静态查找表和动态查找表）的各种实现方法：顺序表、有序表、树表和哈希表；
关于衡量查找表的主要操作——查找的查找效率的平均查找长度的讨论；
能编程实现相关操作、算法及应用。
（三）排序
讨论比较各种排序方法，插入排序、冒泡排序、选择排序、快速排序、归并排序、堆排序、基数排序等排序算法的基本思想、算法特点，排序过程以及它们的时间复杂度分析；
能编程实现相关操作、算法及应用。
（三）栈和队列
栈和队列的结构特性；
在两种存储结构上如何实现栈和队列的基本操作，栈和队列在程序设计中的应用以及如何利用堆栈去模拟递归程序的运行。
能编程实现相关操作、算法及应用。
（三）树和二叉树
二叉树的定义、性质和存储结构；
二叉树的遍历和线索化以及遍历算法的各种描述形式；
树和森林的定义、存储结构、树和森林与二叉树的转换、遍历；
树的多种应用；
平衡二叉树、平衡二叉排序树的定义、性质极其应用；
能编程实现相关操作、算法及应用。
（四）图
图的定义和术语；
图的几种存储结构：数组表示法、邻接表法、向量法；
图的两种遍历策略：深度优先搜索和广度优先搜索；
图的连通性：连通分量和最小生成树；
拓扑排序和关键路径；两类求最短路径问题的解法；
能编程实现相关操作、算法及应用。
（五）位运算
位运算相关操作，如按位与、或、异或、求反、左移、右移等基本操作；
能编程实现相关操作、算法及应用。
（六）常用算法
考试范围包括：递推，递归，搜索与回溯，贪心，二分，广度优先搜索；
动态规划初步：理解动态规划基本模型，动态规划算法的基本要素，基本的动态规划问题如经典的动态规划求解、矩阵连乘、最大子段和、背包问题。
能编程实现相关算法及应用。
版权声明：本条内容自发布之日起，有效期为一个月。凡本网站注明“来源高顿教育”或“来源高顿网校”或“来源高顿”的所有作品，均为本网站合法拥有版权的作品，未经本网站授权，任何媒体、网站、个人不得转载、链接、转帖或以其他方式使用。
经本网站合法授权的，应在授权范围内使用，且使用时必须注明“来源高顿教育”或“来源高顿网校”或“来源高顿”，并不得对作品中出现的“高顿”字样进行删减、替换等。违反上述声明者，本网站将依法追究其法律责任。
本网站的部分资料转载自互联网，均尽力标明作者和出处。本网站转载的目的在于传递更多信息，并不意味着赞同其观点或证实其描述，本网站不对其真实性负责。
如您认为本网站刊载作品涉及版权等问题，请与本网站联系(邮箱fawu@gaodun.com，电话：021-31587497)，本网站核实确认后会尽快予以处理。
在线咨询热销
专业老师服务 限时优惠
点一下领资料
2023年考研院校专业课试题
考研试题高频考点，刷题全靠这份资料
下载合集
考研择校必看的专业推荐
热门专业提前备考，轻松上岸
下载合集
考研备考复习资料下载
超多资料，等你来拿
下载合集
考研备考 热门问题解答
- 考研学校怎么选？主要看这几个方面
-
选择考研的学校需要综合考虑多个方面，不可盲目选择。一般需要考虑以下几点：个人目标、学校排名、师资力量、就业情况、学校环境、学费和奖学金等。考研择校需谨慎，只有将学校情况了解清楚，才能有助于考研目标的明确以及增大考研成功的几率。
- 跨专业考研可以吗？有什么要求？
-
跨专业考研可以，但是跨专业考研需要谨慎选择专业和招生单位，具备相应的知识和能力，并付出更多的努力和时间。跨专业考研的难度较大，同时招生单位也可能对跨专业考研的考生进行额外的考核和面试。
- 考研考什么？一般考试科目有哪些?
-
考研分为笔试和面试两种考试形式，笔试考试科目包括英语、政治、两门专业课，总分是500分。但是部分专业考管理类联考，总分为300分。但是考试科目部分专业是三门（政治、英语、专业课），部分专业是四门（政治、英语、专业课一、专业课二）。
- 考研国家线好过吗？怎么划分的？
-
考研国家线是进入复试的最低分数线，各学校通常会在国家线基础上划定学校各专业复试分数线。考研国家线的通过率取决于多种因素，包括专业、招生计划、个人情况等。因此考研国家线好不好过不能够一概而论，需要看自身实际情况以及选择的报考专业。
严选名师 全流程服务
颜冬
考研管综研究院高级顾问
- 学历背景
- 硕士
- 教学资历
- 2008年开始进行管理类专业硕士联考数学的辅导，对管理类联考数学研究透彻，善于归纳总结
- 客户评价
- 激励学员各科学习，在学员中拥有极佳的口碑
马上提问
- 法硕联考和考研的区别
- 研究生单独招生是什么意思？有哪些条件？
- 考研户口不在当地能不能报考？详细解答
- 往届生考研可以在工作地考吗？举几个例子
- 在校生考研可以回生源地考吗？原因是什么？
999+人提问
李东升
高顿考研西北教研院院长
- 学历背景
- 硕士
- 教学资历
- 著有《考研英语真题揭秘》《考研英语一本通》等系列丛书
- 客户评价
- 授课思路清晰，条理性极强，对试题把握精准到位
马上提问
- 法硕联考和考研的区别
- 研究生单独招生是什么意思？有哪些条件？
- 考研户口不在当地能不能报考？详细解答
- 往届生考研可以在工作地考吗？举几个例子
- 在校生考研可以回生源地考吗？原因是什么？
999+人提问
白嘉熠
高顿金融研究院院长
- 学历背景
- 博士
- 教学资历
- SOA北美精算师会员，持有FRM、CPCU、CFA等证书。
- 客户评价
- 教学经验丰富,富有亲和力
马上提问
- 法硕联考和考研的区别
- 研究生单独招生是什么意思？有哪些条件？
- 考研户口不在当地能不能报考？详细解答
- 往届生考研可以在工作地考吗？举几个例子
- 在校生考研可以回生源地考吗？原因是什么？
999+人提问
其他人还搜了
热门推荐
