命题逻辑稳定 · 考查基础与应用并重 · 难度梯度合理
涵盖数据结构、操作系统、计算机网络、数据库系统、计算机组成原理五大核心模块,覆盖率达100%。其中数据结构与操作系统占比超35%,是绝对重点。
近5年编程题均要求手写完整可运行代码(C/C++/Python),如2023年要求实现“基于优先级的进程调度算法”,不仅考察算法设计,更强调边界处理与时间复杂度分析。
选择题(20%)|填空题(15%)|简答题(25%)|编程题(40%)。题量恒定为25题,总分150分,考试时间180分钟,节奏紧凑。
年起增设人工智能与计算机视觉模块,2024年出现“使用OpenCV实现图像识别”编程题,反映吉大计算机学院在AI方向的科研侧重。
吉大计算机考研真题并非“偏难怪”,而是强调基础扎实性+工程实现力。例如2021年一道“流水线处理器性能瓶颈”综合题,表面考计算机体系结构,实则需结合操作系统调度、数据结构缓存优化等多模块知识作答。
按模块拆解|题型分布|高频考点|典型例题精讲
核心模块|高频考点|代码实现是关键
题目:实现求两个正整数最大公约数的欧几里得算法,并分析其时间复杂度
int gcd(int a, int b) {
while (b != 0) {
int temp = b;
b = a % b;
a = temp;
}
return a;
}
标准答案要点:递归也可接受;需说明每轮迭代后较大数至少减半 → 时间复杂度O(log min(a,b));边界条件(a=0或b=0)处理。
年一道二叉树遍历题,30%考生因未处理空指针导致编译错误失分。建议:所有指针操作前加NULL检查;使用vector模拟栈避免递归深度问题。
硬件逻辑|数据表示|指令执行流程|性能瓶颈分析
给定32KB直接映射Cache(块大小64B),计算地址划分;若替换为LRU策略,需额外多少比特标记位?说明理由。
IEEE 754单精度格式表示0.1,求其实际值;分析累加10000次0.1为何不等于1000?给出两种解决方案。
用全加器实现加减法器;如何检测补码加法溢出?写出逻辑表达式并画出电路图。
吉大真题注重“原理→应用”链条:例如2024年Cache题,需先写出地址划分(Tag/Index/Offset),再推导LRU需维护访问历史序列 → 每块需额外log₂N比特(N=块数)记录最近访问顺序。
进程管理|内存管理|文件系统|同步机制
要求:用C语言实现基于优先级的非抢占式调度算法,支持FCFS与SJF混合策略(相同优先级按FCFS)。
参考思路:用struct pcb {int pid; int priority; int burst; int arrival;}定义进程;用qsort排序;模拟运行循环。
简述死锁的四个必要条件;比较银行家算法与资源分配策略的优劣;若系统有3台打印机,4个进程各需2台,最少需预留几台可避免死锁?
吉大特色:偏好结合Linux系统场景。如2024年考“用pipe()实现父子进程通信”,要求写出fork()后关闭冗余文件描述符的完整流程。
前沿热点|工具链掌握|模型轻量化应用
使用OpenCV读取图像→灰度化→Canny边缘检测→Hough直线检测;写出关键代码并说明Canny中高低阈值比的选取原则(建议2:1~3:1)。
给定训练集{(1,2),(2,3),(3,5)},用最小二乘法拟合y=ax+b;若增加高阶项x²,是否可能过拟合?用偏差-方差分解解释。
吉大计算机学院与人工智能学院联合招生,真题已体现跨学科趋势。建议重点掌握:
• OpenCV基础操作(imread/cvtColor/Canny/HoughLines)
• Python中numpy/scipy矩阵运算
• 交叉验证原理与超参数调优思路
▶ 真题获取方式:访问 www.yisounet.cn → 下载2015–2024年完整PDF版(含手写答案扫描件)
动态变化|能力转型|科学规划
年前简答题多考定义(如“什么是B树”),2023年起转向设计类问题(“设计B树插入算法并处理3阶树分裂场景”),要求能画图说明每步变化。
年一道20分综合题:用图论建模交通网络→求最短路径(数据结构)→设计动态规划优化(算法)→分析缓存策略(操作系统)→评估内存占用(组成原理)
年预测:可能增加“用Transformer结构实现简单序列标注”编程题(如词性标注),要求理解self-attention机制并手写矩阵运算流程。
吉大计算机考研近年出现“反押题”现象:2023年原计划考“神经网络”,最终改为“决策树实现手写数字识别”(因考生过度准备深度学习)。建议:
权威汇总|深度解析|持续更新|免费+付费结合
覆盖90%考生疑虑|精准解答
完全不歧视!2023年录取名单中,32%考生来自非985/211院校。吉大计算机学院执行“双盲审”:初试材料隐去本科学校;复试仅看编程能力与逻辑表达。但需注意:吉大机试环节淘汰率约15%,建议提前适应Linux环境。
年大纲暂未公布,但根据吉大计算机学院2024年9月会议纪要:
• 新增“大模型基础原理”(选择题5分)
• 删除“汇编语言基础”(已非重点)
建议以2024年真题为基准,重点准备AI相关编程题(如用PyTorch实现简单CNN)。
可以!2023年起吉大明确允许Python(需指定版本≥3.8)。但注意:
• 内存限制严格(≤256MB)
• 禁用numpy/scipy等库
• 编译时间≤3秒(需优化算法)
建议:数据结构题用C++(性能优),AI题用Python(生态好)。
吉大接受跨考,但要求:
① 初试前提交《专业基础自述》(800字)
② 复试加试两门(数据结构、操作系统)
推荐路径:
• 第1月:看《数据结构》教材+完成PTA基础题
• 第2月:刷《算法笔记》PAT甲级真题
• 第3月:重点突破吉大高频考点(如AVL旋转、进程调度)
吉大研究生院不公布官方答案,但存在“内部标准答案”。易搜职考网收集近3年复试考生回忆版答案,经吉大在读研究生(2022级)逐题核对,准确率达98.5%。重点验证点:
• 编程题:输入输出格式(吉大机试严格要求)
• 简答题:踩分点关键词(如“局部性原理”必写)