2020北交大计算机考研专业真题答案,【答案解析】2020计算机考研难度，和往年相比如何?...

公共课答案陆续上传中，20考研的你对答案了吗，21考研党你看真题了吗，感觉难度如何让？是不是一脸迷茫，来吧，中公考研名师为你解析！

公共课答案及解析戳阅读原文加群下载讨论哦，今年很多院校改考408，那么统考408今年难度如何？刚初试完就看到知乎上的热烈讨论

转载于 知乎

其中的一个网友这样说：没有做17-19的卷子，考前半个月基本没看过专业课了，吃了不小的亏。不过及格应该没什么问题。

总体难度比 2019 降低了很多。

数据结构中规中矩，选择题有不少陷阱，DFS 拓扑改编题是亮眼的新意，而必考且考烂的排序类和 AOE 也仅有概念判断的选择题。第一道算法编程题有互联网算法面试或 LeetCode 低挡题的风格，你能写个时间复杂度 O(n) 的程序估计也不太用考研了(其实程序员也不太需要读研)，估计命题组为你们找工作着想吧，第二道大题是 Huffman 树和二进制编译原理，新旧结合，考察流体智力。

计算机组成原理，概念题考的很细，但叙述直白陷阱少，浮点数和寻址指令集题难度有所降低，两道大题均为课本改编，除了 umul()/imul() 考察二进制乘法以外难度不大。

操作系统和往年重复率超 85%，概念问题精度很高，非计科估计会被绕晕，但还是乏善可陈。两道大题分别考 Cache 8-路组和拓扑序列的 PV 操作，皆为课本概念的改编题，降低考生大面积开天窗 0 分率。

最后是占分最少的计算机网络了，和 09-19 十一年真题重复率 90% 左右，精髓的 IP 报文和含有计算硬核的题目难度有所降低，大题的 9 分在 12 年来首次考察 NAT 配置，非计科或没工作动手的考生可能会措手不及。

整份 408 题质量还算不错，综合重复率 75% 以上，但总体来说平淡无奇，很无聊(姐在深圳罗湖某考场还有考生睡着打呼噜了，确信)。那几本热门参考书(他们又没给我钱，不打广告)的习题和真题刷过，书本反复看反复刷，拿个 120 分真的不难。

估计名校(浙三、交大那种)会有大批 130/140 扎堆，排除掉建国以来最难的 301/302 影响外，今年不出意外好学校还是 400 分云集，因为考研是给能考上的人准备的。

408 作为高考理科综合借尸还魂的延续，应该是为数不多风格博而精，即广泛又硬核的统一联考科目了(其余两门是法学和医学联考)，可以说是令考研看起来比高考有价值的科目，鉴于 16 年以后 408 的考点重复率已经超过 80%，研究好真题和仔细看书应该是行之有效的复习方法。

【小彩蛋】408统考编程题解析

【价值13分】给三元组升序集合元素(a、b、c)，定义距离s=|a-b|+|b-c|+|c-a|，s1，s2，s3(数组表示)为三个集合，a、b、c分别取s1、s2、s3中的某个数，求距离的最小值

要求:

(1)描述算法的基本设计思想。

(2)描述算法的详细实现步骤。

(3)根据设计思想和实现步骤，采用程序设计语言描述算法(使用C、C++或Java语言实现)，关键之处请给出简要注释。

【解析】

方法一

【暴力法】

三层循环，时间复杂度为O(l*m*n)

其中l，m，n分别为集合a，b，c的长度

评分标准：7分

方法二

假设当前遍历到的这三个数组中的元素分别为a[i],b[j],c[k]，并且有a[i]<=b[j]<=c[k]，则最小距离为D1 =|a[i]-b[j]|+|b[j]-c[k]|+|c[k]-a[i]|，那么接下来有三种情况：

1.接下来求a[i],b[j],c[k+1]的最小距离，因为c[k+1]>=c[k]，所以，此时的最小距离为D2，肯定大于D1

2.接下来求a[i],b[j+1],c[k]的最小距离，如果b[j+1]<=c[k]，则最小距离不变，如果b[j+1]>c[k]，此时的最小距离为D2肯定必定大于D1

3. 接下来求a[i+1],b[j],c[k]的最小距离，在该种情况下D才有可能减小！

【因此只需移动最小的元素a[i]！】

所以，整体的思路是开始得出三个数组第一个元素的最小距离，接下来移动最小三个元素中最小元素的下标，与之前得到的最小距离比较，看是否需要更新最小距离，直到遍历完三个数组

【时间复杂度为O(l+m+n)】