2024年智能学院申请考核制博士研究生复试上机测试，考情分析

复试上机测试的题目信息整理成了一个结构化的表格。 具体，完整表格如下：

题号	题目名称	百练链接	通过率	通过数/提交数	考察知识点	难度	题目特点 & 训练建议
A	判断一个数能否同时被3和5整除	类似题：1040: 整除	100%	12/12	基本输入输出、条件判断、数论基础	简单	入门级题目，考察编程基本功，需注意输入输出格式和边界条件（如0的情况）。
B	图像旋转	类似题：4141: 图像旋转	80%	8/10	二维数组操作、矩阵变换、模拟	中等	考察数组遍历和逻辑思维，需注意旋转方向和坐标转换的正确性，建议先手动推导小例子再编码。
C	古代密码	类似题：2745: 古代密码	25%	2/8	字符串处理、哈希表/数组统计、映射关系	中等	关键在于发现字符频率的匹配关系而非字符本身，需熟练使用统计方法，注意大小写和特殊字符处理。
D	迷宫	类似题：4117: 迷宫	0%	0/8	搜索算法（DFS/BFS）、回溯、状态标记	较难	经典搜索问题，需掌握DFS/BFS的实现框架，注意边界条件和访问标记，建议用BFS求最短路径更高效。
E	助教写代码	[类似题：无（场景模拟题）]	100%	3/3	字符串拼接、循环控制、模拟输出	简单	考察代码的模拟能力和格式输出，需严格按照题目要求的格式生成代码，注意细节。
F	括号配对	类似题：2733: 括号匹配	73%	8/11	栈的应用、字符串遍历	中等	栈的经典应用场景，需注意多种括号类型的匹配和嵌套关系，处理好栈为空时的异常情况。
G	扫雷	类似题：2746: 扫雷	N/A	0/0	二维数组、邻域遍历、计数	中等	考察数组的邻域访问，需注意边界判断（避免越界），建议用方向数组简化8邻域遍历逻辑。
H	priority queue练习题	类似题：4081: 堆排序	N/A	0/0	优先队列（堆）的使用、排序	中等	考察STL容器的应用（C++）或heapq模块（Python），需掌握优先队列的基本操作和自定义排序规则。

总结

1. 题目难度分布：以简单和中等题为主，D题（迷宫）难度较高，是区分度题目。
2. 核心考察点：覆盖输入输出、数组操作、字符串处理、栈/队列等数据结构、搜索算法等基础且核心的编程知识点。
3. 备考建议：重点练习数组/字符串处理、基础数据结构（栈、队列、优先队列）和经典算法（DFS/BFS），同时注意代码的规范性和边界条件处理。