20200125

复旦软件工程2020考研总结及 961 真题

原文链接

https://www.ashenone66.cn/index.php/2020/01/11/961.html

关于2020考研

本人是16级山东大学软件工程专业学生，参加了2020届考研，目标学校是复旦大学，目标专业是软件工程学硕，专业课 961 。现在初试结束大概有半个月了，虽然我个人对于考研和找工作我更倾向于后者，不过既然我决定考研了我也是很认真的准备过的，所以稍微写点感想。先说下总体情况，总体来说这次考研并没有与前几年有什么大的区别所以其实没啥好说的2333，还是分学科说吧，公共我我这里稍微提一下，重点要讲的是专业课 961 ，先是英语，这门算是最中规中矩的一门学科了，难度与前几年差别不是很大，不多赘述；然后是政治，政治的复习我投入很大，因为我底子太差了，后期基本上大半天都在背政治，选择题大概有40出头，我很满意，分析题尽量多背，实在不行就编吧，大家都背肖秀荣的4套卷，我也背了，还稍微背过徐涛的公众号的30天，不多说；最后是数学，相信关注考研的同学应该知道，今年的数学可以说是达到难度的历史新高，我所有科目大致都达到了期望的目标，除了数学，所以这次成败就在数学了。关于公共课想必其他许多考研机构都会大讲特讲，我就不多费口舌了，接下来是专业课 961 .

关于复旦软件工程专业课

2020届复旦软件工程考研的专业课是复旦学校自主命题的，科目代码是 961 ，内容包括数据结构（60分）、软件工程（60分）、CSAPP（30分），对于本科专业是软件工程或者计算机的同学来说专业课难度不是很大，考前我一直担心会不会出的题目很难，实际上看到真题的时候我差点笑出来，数据结构的压轴算法题是直接拿的2019届的 961 真题，出题老师也真是心大，其他题目也是非常简单，至少我是提前半小时就交卷走人了。关于 961 的复习经验之类的我现在也不知道自己的分数，也不知道考不考得上，更重要的是，复旦的计算机专业去年的专业课是自命题的960，今年改成了统考的408，所以不确定软件工程命题老师2021年会不会觉得自己没好题目了就把科目改成408，毕竟他都直接拿的19年原题来出题了2333，所以这里暂时就不多说，大家在考纲正式出来以前也没必要准备太多的专业课，心急的话可以重点先准备数据结构，其次是csapp中的操作系统部分在其次是计算机组成原理部分，软件工程甚至可以在考试前半个月开始看，不过有些概念要背，那时候你肯定在背政治了，还是自己规划吧，我只稍微给出建议。如果科目改成408，数据结构、操作系统以及计算机组成原理是不会白学的，而且csapp的30分里面重要的也就是操作系统和计算机组成原理了。附上考试大纲http://www.mse.fudan.edu.cn/c6/d4/c13262a181972/page.htm

2020届复旦软件工程 961 真题

话不多说（其实已经多说了），上真题。总共七个大题，我当时就把题目记住了。

数据结构部分

一、前提：二叉树，目标：输出只有一个子树的节点的个数，写出算法，并分析时间复杂度（15分）这题遍历一遍就行

二、有些二叉搜索树在最坏情况下查找的时间复杂度也有o(logn)，请举出两种例子，并且分析复杂度为 o(logn)的情况（10分）大概是平衡二叉树和完全二叉树吧23333

三、算法填空（15分） 有两小题，第一题是弗洛伊德算法的填空，看懂了代码就很容易填出来；第二题稍微难一点，是变种的归并排序，就是在某一临界值以后开始用插入排序，而且他归并排序的low，mid，high这三个写的花里胡哨的，实际上看懂了就没什么区别，也就是说一次考了两个排序，这题看代码的对称性也不难，他挖的空都是对称的，另外19年的算法填空填的是迪杰斯特拉的伪代码，现在填的是弗洛伊德，是不是下次就是普利姆算法或者克鲁斯卡尔算法了2333

四、找出数组中最大的k个数，要求复杂度为 o(n)，写出算法并分析复杂度（20分）这是2019年的原题，考前我特意百度了一下，没想到他直接拿来做真题。主要是用快速排序的思想 ，每次划分不是枢轴值左边的小右边的大吗，所以如果枢轴值正好右边有k个值，那么右边的就都是最大的k个数

软件工程部分

五、概念题（每题6分）

CMMI的连续型和阶段型的区别（说实话我不知道，我编的）

回归测试的概念（PPT上有我背了）

调试与测试的关系（直接对应考纲，我背了）

开闭原则（直接对应考纲，我背了）

耦合的基本类型至少说三个（总共7个我都背了）

六、画图题（这里分数白给）

（1）类图（15分） 计算机可以分为笔记本电脑和台式机，现在有主板、硬盘、内存、显示器、键盘、鼠标、无线鼠标、有线鼠标、机械鼠标、光电鼠标、蓝牙鼠标，请画出类之间的关系，不需要写属性，需要假设的地方在图中注明，如假设计算机只有一个显示器

（2）状态图（15分） 空调开机进入自检状态，检测不通过进入错误状态并且亮红灯，检测通过默认进入制冷状态，按遥控器模式切换可以在制冷、制热、吹风切换，制冷可以设置温度，并有温度监控程序，室温低于设定温度则停止制冷，高于则开始制冷；制热则反过来；吹风就只能吹风，没有其他功能

CSAPP部分

七、指令集体系

（1）简述指令集体系结构在计算机系统中的位置和作用（10分）

（2）简述risc和cisc的特点（10分）

（3）简述risc指令集的设计和amdahl定理的联系（10分）

最后

可以看到，试卷总体难度并不高，相对于2020数学已经是谢天谢地了，总之复习就是要紧贴考纲，代码题很重要，和我一样的菜鸟就多多默写吧，默写多了上考场就胸有成竹，手到擒来，另外可以看到往年真题在自命题试卷中可以说是相当重要了，统考是绝对不会有出现原题的情况的，而且去年的迪杰斯特拉算法填空，实际上也是18年的计算机自命题960中的原题，本想说961是从17年开始考的，才这么几年的历史，真题应该没有什么太大的参考价值，但是他。。。实在是太香了。最后如果21届考纲出来还是961的话有任何想要咨询的信息的话可以留言。

• 
  
  点赞
  


• 
  
  收藏


• 
  
  分享


• 
  

  
  

  
  
  • 文章举报