初试400,专业课数据结构+操作系统127。已拿到夏令营优秀营员证书,基本确定可以被录取。从网上查了很多资料,在这里和大家分享自己的考研经历。
先更试题,后续更经验帖
本次试卷出题风格发生了较大变化。软件工程学硕从17年开始招生,我刷完了四个方向(966,967,941,979)的真题,着重根据出题风格已确定的941和979近三年的真题来抓出题风格。根据941的19年出题情况预感到今年算法设计题目会加大比重。。果真如此。
数据结构占100分,其中简答题50分,算法设计三道题目(15+15+20),计网 | 操作系统(50分)。试卷难度中等。
试卷结构的变化可以看出随着吉大软件学院报考热度的上升,试卷难度系数上做了相应的上升,另一方面加大算法设计题目也是为了筛选掉一部分不合格的跨考考生。
算法设计
- 连通分量个数15分(常规-----采用深度或者广度优先算法)
- 输出从根节点到某一特定节点的路径20分(常规-- 采用非递归的深度优先)
- 链表常规题15分(找到一个特定节点K,将其与头节点交换)
简答题目
操作系统:今年OS 难度偏低,总分50分
- 简述clone(与父进程共享) 与 fork 两者的缺点与优点 (10分)
- 读者写者原题(20分)
- 判断是否符合死锁避免的三个原则(参考书上的Dekker,Peterson算法分析过程)(20分)