python银行家算法例题详解_攒人品之作-能考408大题的知识点整理（有两个知识点的补充）...

本帖最后由 wudi971 于 2014-1-5 17:47 编辑

::98::明年出题那么综合，我对不起大家。。。::116::

经过陈123同学的提醒，补充两个知识点：

组成原理的微指令的设计以及操作系统的文件管理的混合索引方式。个人认为第二个更加重要。

::99::之前看到有不少同学说不知道408的大题怎么下手，也因为快要到考试了，我也要开始攒攒人品，就给大家整理一下，毕竟我应该比大多数人都能判断哪个知识点更有价值。另外，这是我个人的整理，不是王道官方的哈，所以请大家就当个参考，不过我觉得应该也就只能在这些知识点里面出题了。废话不多说，今天晚上先整理我负责答疑的数据结构

数据结构：

有一题不用多说肯定是算法题，这里建议大家如果水平不是很好模拟题上又没有蒙到那就用暴力法吧，浪费时间不值得。

然后就另外一题，说实话，数据结构这另外一题是最有可能预测不到的，因为数据结构这科很少有内容难度和计算量都符合一题正常的大题要求的，就历年真题来说有时会出一些比较奇葩的题，不过如果要说，这题基本的知识点会处在4、5、6、7章之间，下面看看有可能出现哪些知识点：

4、树(在这几章中可能性最弱的)

树的出题点的确不太多，应该不太会单独作为一题来出，但是仍有可能作为一个小问来出，对于大题有价值的知识点如下：

(1)各种树的遍历和用前中序等生成一颗二叉树。(这个只能作为小问配合别的知识点来出，但是可能性也不大)   这个就不给例题了

(2)平衡二叉树的构造和调整  (这个知识点一般也是出选择题比较多，但是大题也是可能的。) 例题：单科书158页第二题

(3)哈夫曼树的生成和对应的编码(这个知识点好像还没考过吧，如果说这章真要出大题，这也是为数不多的一个能出的知识点，当然可能性也非常小。) P158页第11题

5、图

这章能考大题的知识点比上一章多一些，而且历年好像只考过一次，特别是在最可能出大题的章节-“查找”去年考察过一题的情况下，这个能考的概率应该会增大一些。

(1)、手工生成最小生成树,也就是prim算法和kruskal算法，有可能作为一小问出。

(2)、dijkstra算法，这个算法应该是本章最可能出的题了，因为计算量和难度都适中，也没有考过，而最短路径的另外一个算法Floyd算法的手算计算量太过庞大，不太可能拿出来命题。例题P208页第三题其中我认为dijkstra的手算算法的可能性是所有除了非主流题中考察可能性最大的，要多多关注。再值得注意的一点是今年新加的两个知识点:十字链表+邻接多重表，我大概看了一下，每年大纲的修改部分几乎都会立即出至少一道题，在dijkstra算法没考过，而查找刚考过，最后又加了