计算机真题 ↔ 教材章节对照表
规范：每题标注考查范围——C 语言部分对应谭浩强《C语言程序设计（第4版）》章节（见 教材目录基准），数据结构部分对应本库 2.x 笔记。 用途：刷真题时知道"这题考什么"，错题后直接跳笔记补漏。
试卷结构（近三年一致）
| 题型 | 题量 | 分值 | 主要考查 |
|---|---|---|---|
| 单选题 | 20 | 60 分 | C语言 + 数据结构概念 |
| 判断题 | 10 | 20 分 | 概念辨析 |
| 填空题 | 5 | 20 分 | 程序补全 / 概念 |
| 简答题 | 4 | 40 分 | 概念阐述 |
| 计算题 | 3 | 30 分 | 程序运行结果 |
| 应用题 | 3 | 30 分 | 编程（数组/循环/函数） |
| 总计 | 200 分 |
2024 年真题逐题对照
一、单选题（20 题，60 分）
| 题号 | 考点 | 考查范围 |
|---|---|---|
| 1 | C 程序叙述（main 函数等） | C语言 第1章 程序设计与C语言 |
| 2 | strcmp 头文件（string.h） | C语言 第2章 + 字符串 |
| 3 | 程序输出结果 | C语言 综合 |
| 4 | 表达式 10 != 9 | C语言 第2章 数据运算 |
| 5 | 表达式值为 3 | C语言 第2章 运算符 |
| 6 | 字符串常量 | C语言 第2章 数据存储 |
| 7 | 逗号表达式输出 | C语言 第2章 运算符 |
| 8 | 程序段功能 | C语言 第3-5章 结构 |
| 9 | while 循环输出 | C语言 第5章 循环结构 |
| 10 | 算法说法 | 数据结构 2.9 算法基本概念 |
| 11 | 结构体变量 | C语言 第9章 结构体 |
| 12 | 顺序表插入时间复杂度 | 数据结构 2.2 线性表 |
| 13 | 折半查找次数 | 数据结构 2.7 查找 |
| 14 | 串的长度 | 数据结构 2.4 串 |
| 15 | 逻辑结构分类 | 数据结构 2.1 基本概念 |
| 16 | 链式存储空间 | 数据结构 2.2 线性表 |
| 17 | 带头结点链表判空 | 数据结构 2.2 线性表 |
| 18 | 栈出栈顺序 | 数据结构 2.3 栈和队列 |
| 19 | 二叉树第 3 层结点数 | 数据结构 2.5 树和二叉树 |
| 20 | 链表插入语句 | 数据结构 2.2 线性表 |
单选分布：C语言 10 题（50%）+ 数据结构 10 题（50%）
二、判断题（10 题，20 分）
| 题号 | 考点 | 考查范围 |
|---|---|---|
| 1 | 结构体成员引用 | C语言 第9章 结构体 |
| 2 | 数组下标从 0 开始 | C语言 第6章 数组 |
| 3 | 复合语句作用域 | C语言 第7章 函数 |
| 4 | 同名变量互不影响 | C语言 第7章 函数 |
| 5 | 栈和队列共同点 | 数据结构 2.3 栈和队列 |
| 6 | while 退出方式 | C语言 第5章 循环 |
| 7 | 二维数组行优先 | C语言 第6章 数组 |
| 8 | 串是特殊线性表 | 数据结构 2.4 串 |
| 9 | 时间/空间复杂度反比 | 数据结构 2.9 算法分析 |
| 10 | 线性表前驱定义 | 数据结构 2.2 线性表 |
三、填空题（5 题，20 分）
| 题号 | 考点 | 考查范围 |
|---|---|---|
| 1 | 指针形参返回 | C语言 第8章 指针 |
| 2 | 程序输出 | C语言 综合 |
| 3 | 串的存储方式 | 数据结构 2.4 串 |
| 4 | 广义表长度 | 数据结构 2.4 广义表 |
| 5 | 连通图最少边数 | 数据结构 2.6 图 |
四、简答题（4 题，40 分）
| 题号 | 考点 | 考查范围 |
|---|---|---|
| 1 | 数据项与 ADT | 数据结构 2.1 基本概念 |
| 2 | 程序段功能分析 | C语言 第5章 循环 |
| 3 | 顺序表优缺点 | 数据结构 2.2 线性表 |
| 4 | 有向图出入度 | 数据结构 2.6 图 |
五、计算题（3 题，30 分）
| 题号 | 考点 | 考查范围 |
|---|---|---|
| 1 | 程序输出（嵌套循环） | C语言 第5章 |
| 2 | 程序输出（指针/数组） | C语言 第8章 指针 |
| 3 | 程序输出（函数递归） | C语言 第7章 函数 |
六、应用题（3 题，30 分）
| 题号 | 考点 | 考查范围 |
|---|---|---|
| 1 | 二维数组存数输出矩阵 | C语言 第6章 数组 |
| 2 | 30 名学生成绩最高分 | C语言 第6章 + 第5章 |
| 3 | 1~300 奇偶和 | C语言 第5章 循环 |
2021—2024 年考点分布（规律总结）
| 考查范围 | 占比 | 常考题型 |
|---|---|---|
| C语言基础（1-2 章） | 约 15% | 单选/判断 |
| C语言程序结构（3-5 章） | 约 20% | 单选/判断/计算 |
| C语言数组/函数（6-7 章） | 约 15% | 计算/应用题 |
| C语言指针（8 章） | 约 10% | 单选/填空/计算 |
| C语言结构体（9 章） | 约 5% | 单选/判断 |
| 数据结构基础（2.1） | 约 5% | 单选/简答 |
| 线性表/栈队列（2.2-2.3） | 约 15% | 单选/判断/简答 |
| 树/图（2.5-2.6） | 约 8% | 单选/填空/简答 |
| 查找/排序（2.7-2.8） | 约 7% | 单选/填空 |
高频考点排名
| 排名 | 考点 | 考查范围 | 出题频率 |
|---|---|---|---|
| 1 | 循环结构（while/for 输出） | C语言 第5章 | 每年 3-4 题 |
| 2 | 数组（一维/二维/字符） | C语言 第6章 | 每年 2-3 题 |
| 3 | 线性表（顺序表/链表） | 数据结构 2.2 | 每年 2-3 题 |
| 4 | 指针 | C语言 第8章 | 每年 2 题 |
| 5 | 函数（作用域/递归） | C语言 第7章 | 每年 2 题 |
| 6 | 运算符与表达式 | C语言 第2章 | 每年 2 题 |
| 7 | 栈和队列 | 数据结构 2.3 | 每年 1-2 题 |
| 8 | 树和二叉树 | 数据结构 2.5 | 每年 1-2 题 |
| 9 | 结构体 | C语言 第9章 | 每年 1 题 |
| 10 | 查找/排序 | 数据结构 2.7-2.8 | 每年 1 题 |
使用建议
- C 语言部分：60% 分值，重点第 2/5/6/7/8 章
- 数据结构部分：40% 分值，重点 2.2/2.3/2.5/2.6
- 编程题（应用题 30 分）：练熟数组遍历、循环、求最值三大模板