|
备考指南
数据结构复习指导
数据结构可以说是比较灵活的一门科目，对个人的编程能力有一定要求。考察的重点便是各种算法和数据结构。其中与二叉树相关的内容考察的最多，尤其是树的遍历。 数据结构复习当然课本还是要先过一遍。里面要记忆的东西几乎没有，主要是从理解的角度复习，并要能熟练运用那些数据结构和算法思想。比如栈、队列这些数据结构都很重要，在后面的树节点的遍历中经常用到。排序算法那部分比较简单，应该熟悉各种算法，能够准确运用各种算法进行排序，并且要能够判断是否是"稳定"的。全书最重要的就是和树相关的那几章。首先必须掌握其中的各种概念。因为考试中经常会考察到和树的定义相关的题目。其次就是各种算法了，主要是二叉树部分。前序中序后序这三种遍历方法要十分熟悉，能够自己正确写出来。应掌握递归和非递归两种方法。而非递归方法除了书中所给的以外最好能熟悉一下几种变化后的算法。这种题目经常在程序填空中考到。
这些书本上的知识复习十分重要。而个人的编程能力与之相比显得尤为重要。2000年以前的试卷经常有完全要自己写的编程题目。这种题目虽然繁一些，但是拿分更容易些。而程序题读不懂所给程序就很危险了。这两年后面几道就都是程序填空题了，这对大家读程序的能力要求很高。大家必须对堆栈、队列这些算法能熟练运用，分析起题目来才会更有把握。2000年以前的程序填空题难度较小，一般大家都能拿到大半分数。而且一般只有一道题目考察树，另外两道考察链表、排序等内容。2001年试卷后面三道都是程序填空，每题18分，加起来高达54分，比重相当大。而后两道全是与树的遍历相关，而且相当灵活，与课本上所讲述的算法相比变化较大，大家考下来觉得难度很大，完全作对的很少很少。第一道程序填空考察使用链表排序，思想也很灵活。由此可见，以后的程序填空可能再也不像2000年以前那么简单了。必须对自己的编程能力提高要求。如果觉得有些困难，平时复习的时候一定要加以培养。比如动手写一些实现某种算法的程序，拿一些书中的实现堆栈等经常考察的算法程序读一读，培养自己读程序的能力。同时努力发现作这种题目的方法。比如举一个实例，动笔在纸上按照算法操作，同时辅以自己的理解和推测，这样也许能帮助读懂题目所给的程序。
而另外两三道数据结构题目就很简单了。有时候考察排序算法，有时候考察搜索（深度、广度）算法。类似于求符合某种条件的树的节点树和给出某种矩阵中各元素按某种顺 ...
|
