基础信息
科目代码：624
科目名称：C 语言与数据结构
总分：150 分
试卷结构：分为C 程序设计（75 分）、数据结构（75 分） 两大板块，试卷共 3 页，答题形式为主观简答、代码定义、算法设计，无客观选择题、判断题，全程侧重手写代码、文字阐述、逻辑设计，对动手能力和概念背诵要求极高。
整体命题特点
重基础、重应用：极少出现偏题、怪题，90% 考点来自官方主流教材，紧扣谭浩强《C 程序设计》、严蔚敏《数据结构（C 语言版）》核心内容。
概念题 + 代码题对半分：简答题考察概念理解与文字表述，算法设计题考察代码实现与逻辑思维，是南师大多年不变的命题模式。
贴合专业特色：结合教育技术、教育信息工程专业背景，出现文献管理、文本文件统计等应用型题目，区别于纯计算机专业试卷。
递归、链表、排序为常年压轴：算法大题集中在链表、递归排序、栈序列判断、图的遍历四大方向，是历年拉分重灾区。
一、C 程序设计模块（75 分）考点分析
本模块共 6 道大题，包含概念简答、算法描述、代码设计三类题型，由易到难梯度明显，前 3 题为基础送分题，后 3 道编程题为核心拉分题，也是初试、复试双重高频考点。
（一）简答题（共 3 题，每题 10 分，合计 30 分）
考点1：C 语言运算符分类、单目运算符定义与功能
涉及知识点
单目运算符即只操作一个操作数的运算符，是 C 语言语法基础必考内容。高频答案参考：!（逻辑非）、++（自增）、--（自减）、*（取内容 / 解引用）、&（取地址）、sizeof（求字节数）。
易失分点
混淆单目、双目、三目运算符，误写入+、&&等双目运算符；
只写符号不解释含义，丢失一半分值。
备考延伸：该考点常结合运算符优先级、结合性联合考察，是选择题、简答题常客，《C 语言必须知道的 300 个问题》中有专项总结，务必熟记。
考点2：static 关键字全场景用法（C 语言顶级高频考点，每年必考）
细分考点
static 可修饰局部变量、全局变量、函数三类对象，三类用法的作用域、生命周期、内存存储位置是答题核心：
修饰局部变量：延长生命周期，程序运行期间常驻内存，仅初始化一次；
修饰全局变量：限制作用域，仅当前源文件可访问，防止跨文件引用；
修饰函数：变为静态函数，仅本文件调用，对外隐藏。
易失分点
只背诵概念，不会书写代码示例；混淆static与const、extern的用法区别。
备考提示：该知识点不仅初试简答必考，复试技术面试也是高频提问，必须做到 “概念 + 代码” 双重掌握。
考点3：算法描述、欧几里得（辗转相除法）、N-S 流程图绘制
细分考点
算法文字描述：辗转相除法核心逻辑（用大数对小数取余，余数为 0 时，当前小数即为最大公约数）；
N-S 图：南师大教育技术专业特色考点，区别于纯计算机院校，侧重算法图形化表达。
易失分点
算法步骤描述逻辑混乱；
N-S 图格式错误、分支 / 循环结构绘制不规范。
备考延伸：除最大公约数，最小公倍数、斐波那契数列、素数判断等基础算法，均要求会文字描述 + 流程图绘制。
（二）编程设计题（共 3 题，每题 15 分，合计 45 分）
考点4：字符数组、指针操作、分支语句、字符串遍历，禁止使用库函数
题目要求
自定义strcompare函数，通过ignore参数控制是否忽略大小写，模拟strcmp功能，全程禁用系统字符串库函数。
考察能力
指针遍历字符串、大小写字符 ASCII 码转换、多分支逻辑判断。
备考重点
字符串处理是南师大 C 语言第一高频编程考点，延伸题型包括：字符串反转、字符统计、字符串拼接、回文字符判断，全部要求手写代码、禁用库函数，日常必须大量手写练习。
考点5：数组操作、插入排序、分支控制、排序算法变体
题目要求
通过flag参数实现升序、降序、原序保留三种模式，基于插入排序实现。
考察能力
基础排序算法代码熟练度、数组遍历、条件判断嵌套。
命题规律：南师大偏爱考察插入排序、冒泡排序、选择排序三大基础排序，极少考察快速排序、归并排序等复杂算法，三大排序代码必须默写无误。
考点6：文件操作（FILE 结构体）、文件读写函数、字符判断、循环统计
题目场景
读取 D 盘file.dat文本文件，以换行符\n划分段落，统计段落总数 + 每个段落单词数。
细分考点
fopen、fclose、fgets等文件基础函数，换行符、空格的字符判断逻辑。
易失分点
文件打开 / 关闭流程遗漏，出现内存隐患；
单词分割逻辑错误（无法区分空格与换行）。
备考提示：文件操作属于次重点，但连续多年出现，务必掌握文本文件的读写、数据统计类代码。
C 语言模块整体复习优先级（由高到低）
核心必背（简答 + 面试）：运算符、static/const 关键字、变量存储类别；
核心编程（大题必考）：字符串操作、基础排序算法；
次重点（常规考察）：文件操作、基础算法 + N-S 流程图；
了解内容：位运算、预处理（仅小题 / 简答）。
二、数据结构模块（75 分）考点分析
本模块分为数据类型定义（15 分）和算法设计（60 分）两大题型，共 10 道题目，侧重抽象数据类型定义、经典算法补充、综合应用，代码规范性、数据结构逻辑是得分关键。
（一）数据类型及定义（5 小题，每题 3 分，合计 15 分）
该题型是南师大数据结构特色题型，要求根据场景自定义结构体、函数声明并注释，考察对数据结构底层存储的理解，难度偏低，但格式要求严格。
考点1：哈希函数key%11、链地址法处理冲突、哈希表结构体设计。延伸考点：哈希表查找、插入操作。
考点2：二叉链表、队列存储结构、二叉树结点指针应用。关联考点：二叉树四大遍历（前 / 中 / 后 / 层次）。
考点3：顺序栈结构、栈基本操作（判空、判满、入栈、出栈），基础送分题。
考点4：折半查找（二分查找）、递归算法设计、函数参数设计。折半查找是查找类核心考点。
考点5：有向图邻接表 / 邻接矩阵、入度 + 出度计算，图模块基础概念。
通用易失分点：结构体成员定义不规范、函数缺少注释、参数类型写错，格式扣分非常普遍。
（二）算法设计题（5 小题，每题 12 分，合计 60 分）
数据结构拉分核心板块，每题均为综合应用题，要求先定义数据类型，再实现算法，层层递进，综合性极强。
考点1：单链表定义、有序链表合并、链表插入操作
题目逻辑：一元多项式采用有序单链表存储，通过遍历链表 + 调用insert函数完成合并。
备考重点：单链表是线性表第一考点，链表的创建、插入、删除、合并、反转等操作必须熟练。
考点2：哈夫曼树（最优二叉树）、结构体定义、调用已有函数完成建树
细分考点：freq（字符频率）、HTNode（哈夫曼结点）类型定义，哈夫曼树构建规则。
命题规律：哈夫曼树、二叉排序树是树模块高频大题，常结合字符编码、权值计算考察。
考点3：自定义结构体（学生信息表）、递归思想、选择排序、数据交换
题目场景：根据学生成绩降序排序，要求先用结构体存储学号、姓名、成绩，再实现递归排序。
考察亮点：结合实际业务结构体+ 递归排序，是南师大典型综合题型，兼顾 C 语言结构体与数据结构排序。
考点4：栈的特性（先进后出）、模拟栈操作、序列合法性判断
经典题型：栈输入序列为1,2,3...n，判断给定输出序列是否合法，属于数据结构经典算法题，历年重复考察概率极高。
考点5：图的存储、广度优先遍历（BFS）/ 深度优先遍历（DFS）、连通图遍历、实际场景应用
题目场景：将文献引用关系抽象为有向图，从编号 1 开始遍历所有可达文献，输出遍历顺序。
核心难点：图是数据结构难度天花板，遍历算法（BFS/DFS）、邻接表存储是必考内容，也是区分高分考生的关键。
数据结构模块整体复习优先级（由高到低）
必考核心（大题主力）：单链表、栈与队列、二叉树、基础排序 / 查找算法；
高频难点：哈夫曼树、栈序列判断、图的遍历（DFS/BFS）；
基础题型：哈希表、有向图基本操作、递归算法设计；
格式必练：所有数据类型结构体定义、函数声明 + 注释。
