新复试大纲!中国地质大学(武汉)未来技术学院2026年硕士研究生入学考试复试科目《数据结构与算法》考试大纲

来源: 高顿教育 2026-02-28
  大家好~中国地质大学(武汉)未来技术学院2026年硕士研究生入学考试复试科目《数据结构与算法》考试大纲已经公布了,接下来就和小编一起来看看具体有哪些内容吧!
 
中国地质大学(武汉)2026硕士复试大纲
 
  复试科目《数据结构与算法》考试大纲
  一、考试形式和试卷结构
  考试形式:闭卷、笔试
  考试时间:2小时
  考试题型:简答题(40%)、论述题(60%)
  二、考试内容与要求
  (一)C语言程序设计
  1、考试要求
  (1)掌握C语言语法及其特点;
  (2)掌握顺序结构、选择结构、循环结构程序设计的基本方法,能运用结构化程序设计方法编写程序;
  (3)掌握C语言常用库函数(包括文件操作函数)的使用,以及用户函数的定义,调用参数传递的方法;
  (4)能够运用指针、递归和结构体等实现基本数据结构和常用算法;
  (5)掌握阅读和分析程序的方法和技巧以及程序开发与调试技术。
  2、考试内容
  (1)概述
  C程序的特点、算法性能分析与度量。
  (2)算法
  算法概述、算法的表示方法、结构化程序设计方法。
  (3)数据类型、运算符与表达式
  C语言数据类型、常量与变量、整型数据、实型数据、字符型数据、变量赋初值、变量类型转换、算术运算符和算术表达式、赋值运算符和赋值表达式、逗号运算符和逗号表达式。
  (4)顺序结构
  数据输入、数据输出、顺序程序设计。
  (5)选择结构
  关系运算与关系表达式、逻辑运算与逻辑表达式、if语句、switch语句。
  (6)循环结构
  while语句实现循环、do-while语句实现循环、for语句实现循环、循环的嵌套、几种循环形式的关系和比较、break语句和continue语句。
  (7)数组
  一维数组的定义和应用、二维数组的定义和应用、字符数组的定义和应用。
  (8)函数
  函数的定义、函数的调用、函数的嵌套调用、函数的递归调用、数组作为函数参数、局部变量与全局变量、变量的存储方式和生存期等。
  地址和指针的概念、变量的指针和指向变量的指针变量、数组的指针和指向数组的指针变量、字符串的指针和指向字符串的指针变量、函数的指针和指向函数的指针变量、返回指针值的函数、指针数组、指向指针的指针、动态内存分配与指向它的指针变量等。
  (10)结构体及应用
  定义和使用结构体变量、结构体数组及应用、结构体指针及应用、用指针处理链表、共用体类型、枚举类型、使用typedef声明新类型名。
  (11)文件
  文件的概念、文件类型指针、文件的打开与关闭、文件的读写。
  3、参考书目
  谭浩强.《C程序设计(第五版)》,清华大学出版社,2017。
  (二)数据结构
  1、考试要求
  (1)掌握各种类型的数据结构(包括线性表、栈、队列、串、数组、树和二叉树、图等)的定义、表示和实现;
  (2)掌握设计算法的步骤和分析方法;
  (3)掌握排序、查找、遍历、创建、插入、删除等常用算法的应用。
  2、考试内容
  (1)绪论
  数据结构的概念、基本术语;算法描述及算法分析。
  (2)线性表
  线性表的定义及基本运算;线性表的顺序存储结构;线性表的链式存储结构。
  (3)栈和队列
  栈的定义、表示和实现,栈的应用(表达式计算、递归算法设计);队列的定义、表示和实现,队列的应用。
  (4)串
  串的定义、表示与实现;串的模式匹配算法。
  (5)数组
  数组的定义和运算;数组的顺序存储结构;矩阵的压缩存储。
  (6)树和二叉树
  树的基本概念;二叉树的定义、性质及存储结构;遍历二叉树和线索二叉树;树和森林(树的存储结构,树、森林与二叉树的相互转换,树和森林的遍历);哈夫曼树及其应用。
  (7)图
  图的基本概念;图的存储结构(邻接矩阵、邻接表);图的遍历;图的应用(最小生成树、最短路径、拓扑排序、关键路径)。
  (8)查找
  查找的基本概念;静态查找表的查找(顺序、折半、索引顺序查找);动态查找表的查找(二叉排序树、平衡二叉树、B-树和B+树);哈希表的构造及查找;查找算法的效率分析。
  (9)排序
  排序的基本概念;插入排序(直接插入、折半插入、希尔排序)、选择排序(直接选择、堆排序)、交换排序(冒泡排序、快速排序)、归并排序、基数排序;各种内部排序算法的比较;外部排序的方法。
  3、参考书目
  严蔚敏.《数据结构(C语言版)》,清华大学出版社,2021。
考研备考 热门问题解答
考研学校怎么选?主要看这几个方面

选择考研的学校需要综合考虑多个方面,不可盲目选择。一般需要考虑以下几点:个人目标、学校排名、师资力量、就业情况、学校环境、学费和奖学金等。考研择校需谨慎,只有将学校情况了解清楚,才能有助于考研目标的明确以及增大考研成功的几率。

跨专业考研可以吗?有什么要求?

跨专业考研可以,但是跨专业考研需要谨慎选择专业和招生单位,具备相应的知识和能力,并付出更多的努力和时间。跨专业考研的难度较大,同时招生单位也可能对跨专业考研的考生进行额外的考核和面试。

考研考什么?一般考试科目有哪些?

考研分为笔试和面试两种考试形式,笔试考试科目包括英语、政治、两门专业课,总分是500分。但是部分专业考管理类联考,总分为300分。但是考试科目部分专业是三门(政治、英语、专业课),部分专业是四门(政治、英语、专业课一、专业课二)。

考研国家线好过吗?怎么划分的?

考研国家线是进入复试的最低分数线,各学校通常会在国家线基础上划定学校各专业复试分数线。考研国家线的通过率取决于多种因素,包括专业、招生计划、个人情况等。因此考研国家线好不好过不能够一概而论,需要看自身实际情况以及选择的报考专业。

在线提问
严选名师 全流程服务

颜冬

考研管综研究院高级顾问

学历背景
硕士
教学资历
2008年开始进行管理类专业硕士联考数学的辅导,对管理类联考数学研究透彻,善于归纳总结
客户评价
激励学员各科学习,在学员中拥有极佳的口碑
颜冬
  • 法硕联考和考研的区别
  • 研究生单独招生是什么意思?有哪些条件?
  • 考研户口不在当地能不能报考?详细解答
  • 往届生考研可以在工作地考吗?举几个例子
  • 在校生考研可以回生源地考吗?原因是什么?
999+人提问

李东升

高顿考研西北教研院院长

学历背景
硕士
教学资历
著有《考研英语真题揭秘》《考研英语一本通》等系列丛书
客户评价
授课思路清晰,条理性极强,对试题把握精准到位
李东升
  • 法硕联考和考研的区别
  • 研究生单独招生是什么意思?有哪些条件?
  • 考研户口不在当地能不能报考?详细解答
  • 往届生考研可以在工作地考吗?举几个例子
  • 在校生考研可以回生源地考吗?原因是什么?
999+人提问

白嘉熠

高顿金融研究院院长

学历背景
博士
教学资历
SOA北美精算师会员,持有FRM、CPCU、CFA等证书。
客户评价
教学经验丰富,富有亲和力
白嘉熠
  • 法硕联考和考研的区别
  • 研究生单独招生是什么意思?有哪些条件?
  • 考研户口不在当地能不能报考?详细解答
  • 往届生考研可以在工作地考吗?举几个例子
  • 在校生考研可以回生源地考吗?原因是什么?
999+人提问

高顿 > 考研 > 考研复试