简介这份资料面向备战武汉大学计算机学院考研复试与保研机试的考生汇集了2014至2018年及2020至2023年的上机测试真题并附有保研机试题与复试参考资料帮助考生熟悉题型难度、把握算法设计、数据结构等核心考点。资源包共120个文件以cpp源码、exe可执行程序、o编译文件及txt说明为主另含docx文档、jpg图片和pdf资料压缩包约13.73MB目录按年份与题号组织便于逐题练习与复盘。目前已有499人学习下载适合需要系统刷题、查漏补缺的备考者。通过研读源码与配套文档读者可掌握解题思路、调试方法与代码实现细节为复试上机与保研机试提供实战参考。1. 武汉大学计算机学院考研复试上机从真题规律到可复现的刷题路线武汉大学计算机学院考研复试上机测试是很多报考武大计算机的考生在初试结束后最关心的一关。它不像初试那样有明确的考纲和参考书真题散落在历年考生回忆里14-18 和 20-23 这两个时间段的题目风格差异明显保研机试题又和考研复试机试有重叠但不完全相同。我当年准备这一关的时候最大的感受是题目本身不难难的是不知道考什么、用什么环境、按什么标准判分。这篇文章面向正在准备武大计算机学院考研复试上机测试的考生也适合想拿这些真题练手的保研同学。我会把真题的题型分布、本地复现环境、核心算法模板、判分细节和常见翻车点拆开讲让你能直接照着搭环境、刷题、自测。华为OD机试题这两年被大量讨论它的题型和武大复试上机有部分重合我也会在合适的地方做对比帮你判断哪些题值得交叉练。2. 武大计算机复试上机真题的题型分布与选型逻辑2.1 14-18 与 20-23 两个阶段的题目风格差异把 14-18 和 20-23 的真题放在一起看最直观的变化是输入输出形式。14-18 阶段很多题目是单组输入、直接输出结果题目描述偏短像“求两个数的最大公约数”“判断一个数是不是素数”这类基础题出现频率高。20-23 阶段明显向多组输入、带边界条件、需要处理字符串和简单数据结构的方向走比如统计字符串中字符出现次数、模拟队列操作、矩阵转置等。这个变化意味着你不能只刷早期题否则上了考场遇到多组输入会直接卡在读取上。另一个差异是题目对时间复杂度的要求。早期题数据量小暴力循环基本能过20-23 的题虽然整体数据量也不大但个别题会卡在 O(n²) 上需要你想到用哈希或者排序来降复杂度。保研机试题和考研复试上机题在这一点上更接近 20-23 的风格因为保研机试往往和夏令营、九推的机试共用一套题库或相似出题思路。从备考选型来说我一般建议按“基础语法 → 字符串处理 → 简单数据结构 → 模拟与边界”四条线来刷。基础语法题用来热身字符串题用来练输入输出和边界数据结构题练栈和队列模拟题练读题和拆步骤。这四条线覆盖了 14-18 和 20-23 里绝大多数题目类型。2.2 保研机试题与考研复试上机的重叠与取舍保研机试题和考研复试上机题有重叠但不是完全一样。重叠部分主要在基础算法和字符串处理比如排序、查找、字符串反转、回文判断。差异在于保研机试有时会多一道偏数学或偏逻辑的题比如递推、简单数论而考研复试上机更偏向工程化一点的模拟题。如果你时间有限优先刷考研复试上机真题里 20-23 的部分再用保研机试题里和这些题风格接近的做补充。不要盲目刷保研题里那些偏竞赛的题武大复试上机的难度到不了那个层次。华为OD机试题里有一部分字符串和数组题和武大风格接近可以拿来练手但 OD 题里有些偏业务场景的题不需要花时间。选型逻辑总结成一句话以 20-23 考研复试上机真题为主干14-18 真题用来补基础保研机试题挑风格接近的做交叉验证华为OD题只取字符串和数组部分。2.3 本地复现环境怎么搭编译器与判分脚本武大复试上机通常是在机房用指定环境常见的是 C/C 或 Java也有部分年份允许 Python。你本地准备时最好按 C 来练因为 C 的输入输出控制最灵活也最接近考场环境。本地搭环境不需要复杂 IDE一个 g 加一个文本编辑器就够。# 检查本地 g 版本建议 7.5 以上 g --version # 编译单个源文件-O2 开启优化-Wall 打开警告 g -O2 -Wall -o solution solution.cpp # 用重定向测试单组输入 ./solution input.txt # 多组输入测试直接运行后手动输入或写脚本循环逻辑说明-O2是为了让本地运行速度和考场接近-Wall帮你提前发现未初始化变量、类型转换这类低级错误。重定向测试是复现真题输入输出的关键因为很多题是多组输入你不可能每次手动敲。参数说明如果你用 Python建议用python3 solution.py input.txt但要注意 Python 在部分考场环境可能版本较老递归深度和输入速度都要提前测。Java 的话用javac编译后java运行注意类名必须是Main。判分脚本我一般写一个简单的 bash 循环把input.txt和expected.txt放一起跑完对比输出。这样刷题时能快速知道哪组边界没过。3. 从真题里提炼的四个核心算法模板与手写步骤3.1 多组输入与字符串处理的通用框架多组输入是 20-23 真题里最容易翻车的地方。常见形式有三种读到 EOF 结束、第一行给组数、读到 0 0 结束。你需要一个能覆盖这三种的框架。#include iostream #include string using namespace std; int main() { string line; // 方式一读到 EOF适合未知组数 while (getline(cin, line)) { if (line.empty()) continue; // 跳过空行防止格式错 // 处理 line cout line.size() endl; } return 0; }逻辑说明getline能读整行适合字符串题。如果题目是数字多组用while (cin n)。如果第一行给组数先读T再循环T次。读到0 0结束的在循环里判断后break。参数说明line.empty()跳过空行是因为有些真题输入里混有空行不跳过会导致输出多一行。endl会刷新缓冲区数据量大时换成\n更快。字符串处理常考的反转、查找、替换用string的find、substr、reverse就能覆盖。注意reverse需要algorithm头文件。3.2 栈与队列在模拟题里的手写实现武大真题里模拟题出现频率高栈和队列是常用工具。虽然 C STL 有stack和queue但有些题要求你手写或者你需要用数组模拟来满足特定操作。#include iostream using namespace std; const int N 100010; int stk[N], tt 0; // tt 为栈顶指针0 表示空 void push(int x) { stk[tt] x; } void pop() { if (tt 0) tt--; } int top() { return stk[tt]; } bool empty() { return tt 0; } int main() { push(1); push(2); cout top() endl; // 输出 2 pop(); cout top() endl; // 输出 1 return 0; }逻辑说明用数组模拟栈tt从 0 开始push先加再存pop先判空再减。队列用两个指针hh和tthh指向队头tt指向队尾。参数说明N根据题目数据量调整一般 100000 够用。手写的好处是能直接访问内部数组有些题需要你输出栈内所有元素STL 做不到。3.3 排序与查找什么时候用 sort什么时候手写二分排序题在 14-18 里出现多20-23 里也有但往往结合其他操作。sort能解决 90% 的排序需求但有些题要求稳定排序或者按结构体多关键字排序。#include iostream #include algorithm using namespace std; struct Student { string name; int score; }; // 按分数降序分数相同按名字升序 bool cmp(const Student a, const Student b) { if (a.score ! b.score) return a.score b.score; return a.name b.name; } int main() { Student s[3] {{Tom, 90}, {Jerry, 90}, {Alice, 85}}; sort(s, s 3, cmp); for (auto x : s) cout x.name x.score endl; return 0; }逻辑说明cmp返回true表示a应该排在b前面。多关键字排序就是按优先级依次比较。参数说明sort默认升序用greaterint()可以降序。二分查找用lower_bound和upper_bound前提是数组已排序。手写二分注意mid left (right - left) / 2防止溢出。3.4 简单动态规划与递推的识别信号武大复试上机里的 DP 题不难通常是递推形式比如爬楼梯、斐波那契变种、数字三角形。识别信号是题目问“有多少种方法”“最大/最小路径和”“前 n 项和”。#include iostream using namespace std; int main() { int n; cin n; // dp[i] 表示爬到第 i 阶的方法数 int dp[100] {0}; dp[0] 1; dp[1] 1; for (int i 2; i n; i) { dp[i] dp[i-1] dp[i-2]; // 一次爬 1 阶或 2 阶 } cout dp[n] endl; return 0; }逻辑说明递推题先找状态转移方程再确定初始条件。爬楼梯的方程是dp[i] dp[i-1] dp[i-2]初始dp[0]1表示地面。参数说明dp数组大小按题目 n 的上限开一般 100 到 1000。如果 n 很大考虑用滚动变量优化空间。4. 刷题节奏与自测怎么用真题模拟考场4.1 按年份刷还是按题型刷我建议先按题型刷再按年份套题模拟。按题型刷的目的是把每个模板练熟比如今天只刷字符串题明天只刷栈队列题。按年份刷的目的是练读题速度和考场节奏因为真题里题型是混在一起的。具体安排第一周按题型刷 20-23 真题每天一个题型每个题型 3 到 5 题。第二周按年份刷 14-18 和 20-23 的完整套题每套限时 90 分钟。第三周把错题重刷重点看边界条件。保研机试题可以穿插在第二周挑和考研风格接近的做。华为OD题里字符串和数组部分可以当加练但不要占用套题模拟时间。4.2 自测脚本与边界用例设计自测脚本的核心是准备input.txt和expected.txt然后循环对比。边界用例要覆盖空输入、单字符、最大数据量、多组输入最后一组不完整、输出末尾空格。#!/bin/bash # 自测脚本对比程序输出和期望输出 g -O2 -o solution solution.cpp if [ $? -ne 0 ]; then echo 编译失败 exit 1 fi ./solution input.txt output.txt if diff -q output.txt expected.txt /dev/null; then echo 通过 else echo 不通过差异如下 diff output.txt expected.txt fi逻辑说明先编译编译失败直接退出。然后运行并重定向输出用diff对比。-q只显示是否不同不通过时再显示具体差异。参数说明input.txt和expected.txt要手动准备每道题至少准备三组样例、边界、随机。随机用例可以用 Python 生成但期望输出要自己算或者用暴力程序跑。4.3 考场时间分配与提交前检查清单考场时间通常 90 到 120 分钟题目 3 到 5 道。我的分配是前 10 分钟通读所有题按难度排序简单题 15 分钟内解决中等题 25 分钟难题留 30 分钟。如果一道题卡了 20 分钟没思路先跳过做下一道。提交前检查清单输入输出格式是否和题目一致、多组输入是否处理了 EOF、数组是否越界、变量是否初始化、输出末尾是否有空格、文件名和类名是否符合要求。这些检查能帮你挽回至少一道题的分数。5. 避坑武大复试上机里最容易翻车的五个点5.1 多组输入读到 EOF 却用了 cin n现象本地测试通过考场提交后部分用例答案错误或超时。原因题目是多组输入但代码只读了一组或者用cin n在 EOF 时没有正确退出。解决用while (cin n)或while (getline(cin, line))并在循环内处理每组数据。5.2 字符串题忽略空格和换行现象字符串统计题结果偏少或者输出格式错位。原因用cin s读字符串会跳过空格但题目要求统计整行包括空格。解决用getline(cin, line)读整行注意如果前面有cin n要先getchar()吃掉换行。5.3 数组开太小导致越界现象本地小数据通过大数据段错误或结果异常。原因数组大小按样例开了但题目数据范围是 10^5。解决看题目数据范围数组开到上限加 10。C 全局数组默认初始化局部数组要手动初始化。5.4 排序题用了不稳定排序导致顺序错现象多关键字排序时次要关键字顺序不对。原因用了sort但cmp只比较了主关键字或者用了qsort不稳定。解决cmp里把所有关键字按优先级写全sort本身不稳定但stable_sort稳定。5.5 输出格式多空格或少换行现象答案正确但判分不通过。原因输出末尾多了空格或者每组输出后少换行。解决用diff对比时注意末尾空格输出用\n而不是endl除非需要刷新。每组输出后按题目要求加空行。6. 进阶用错题本和限时训练把真题吃透刷真题到一定阶段你会发现错的题反复错这时候错题本比刷新题更有用。我的习惯是每道错题记三样东西错误原因、正确思路、边界用例。错误原因要写到具体比如“多组输入没处理 EOF”而不是“粗心”。正确思路写关键步骤边界用例写清楚输入和期望输出。限时训练是另一个进阶技巧。平时刷题不限时但每周至少做两次限时套题用手机计时时间到就停。限时训练的目的是让你习惯在压力下读题和写代码考场上的紧张感只能靠模拟来适应。还有一个具体技巧把 20-23 真题里反复出现的题型整理成模板文件比如multi_input.cpp、string_process.cpp、stack_queue.cpp。考场上如果遇到类似题直接改模板能省 5 到 10 分钟。模板文件里只写框架和注释不写具体逻辑避免死记硬背。验证方法很简单拿一套没做过的真题限时 90 分钟用自测脚本判分。如果连续三套都能在 80 分钟内完成且正确率 80% 以上说明你的水平已经比较稳了。如果某类题反复错回到第 3 章对应模板重新练。我当年准备的时候最大的教训是前期只刷题不总结错了就错了结果同样的坑踩了三次。后来逼自己每道错题写三行笔记才把多组输入和边界条件彻底搞定。希望帮到你。本文还有配套的精品资源点击获取