中国地质大学(武汉)数据结构与算法2025研究生复试考试大纲已公布，具体内容请查看正文。
中国地质大学研究生院硕士研究生
085400 电子信息
复试科目《数据结构与算法》考试大纲
一、考试形式和试卷结构
考试形式：闭卷、笔试
考试时间 ：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)结构体及应用
