2020年408真题_如何评价2020年研究生408试题的难度,和往年相比如何?21届应该怎么准备?...

有好多同学可能对完今年408的答案了: 2020年408真题和参考解析 ,可能想知道今年408难度怎么样,自己的分数大概处于什么位置,风华哥在知乎上回答了这个提问,这里就贴过来啦。 2020年408真题_如何评价2020年研究生408试题的难度,和往年相比如何?21届应该怎么准备?..._第1张图片 40道选择题,除有些题回忆不太准确,从整体上看选择题真不难!和王道书贴合完美,有2020版的同学可以对照去翻翻。唯一比较离谱的就是网络37题,我翻了谢的教材根本没有相关概念,《自顶向下》虽然有,且描述得很详细,但看完后仍然得不出答案,几乎99.9%同学只能靠猜。其他题目并没有太难,把王道书掌握好、基础扎实的同学,我认为完全可以控制在错三道左右。各道题分析如下: 1.    难度等级: * 王道书P96,书中很多类似的习题,列优先存储矩阵,这题直接画个草图,很简单,送分题。 注意一维数组下标从0开始,基本每年都会有下标相关的题考查。   2.    难度等级: * 王道书P62,书中很多类似的习题,送分题,这种题型都考烂了,真的是送分题。   3.   难度等级: ** 王道书P110,二叉树的顺序存储,要注意题干中的“任意”两字,选项B是迷惑项。   4.    难度等级: ** 王道书P147、119,首先是由二叉树的先序序列和中序序列确定一棵二叉树,然后再求该二叉树的中序序列,挺简单,书中很多类似的习题。 这道题的回忆版可能有错误。   5.    难度等级: * 王道书P168,书中很多类似的习题,建立二叉排序树的过程。   6.    难度等级: *** 王道书P225综合题9利用DFS求拓扑排序序列,如果知道逆拓扑序列定义,应该不难理解,或像解析一样,用特殊值代入。 408首次考察逆拓扑序列,如果复习过教材,本题应该不难求解。 2021书新增逆拓扑排序的过程,及逆拓扑排序在AOE关键路径中的应用。   7.    难度等级: * 王道书P213,熟悉kruskal算法的求解过程,本题就是送分题。   8.    难度等级: * 王道书P218,考察AOE网的关键路径的定义和性质,实打实的送分题。   9.    难度等级: * 王道书P310,考察堆的定义、性质和存储,还是实打实的送

你可能感兴趣的:(2020年408真题)