2005年10月《数据结构导论》串讲笔记(一)

一、考试题型及分数分布情况：

1、选择题：共15小题，每小题2分，共30分。

2、填空题：共13小题，每小题2分，共26分。

选择题和填空题涵盖全书八章的内容，大部分章2道题，个别章1道题。主要是考试大纲中要求“识记”和“领会”的内容，注重对基础知识的考核。

3、应用题：共6小题，每小题5分，共30分。

主要是考试大纲要求“简单应用”的内容。全书可以以应用题的方式出考题的知识点共17类，在后面的讲解中，我将给大家详细讲解。

4、算法设计题：共2小题，每小题7分，共14分。

  主要是考试大纲中要求“综合应用”的内容。考核点主要集中在第2章的有关单链表的算法、第4章的二叉树遍历的有关算法和第8章的排序的相关算法。

二、学习建议：

1、在听每一章的串讲之前，认真阅读教材相关内容。原因在于串讲语速快，考点堆积，需要对课程内容的熟知。

2、在听完每一章的串讲之后，要做参考书上该章的“同步训练”及历年考试真题涉及本章的题目。（建议考生看一下机械工业出版社2005年5月出版的《数据结构导论学习辅导与真题解析》）。

3、全书可以以应用题的方式出考题的17类知识点（放一本小书，内容是附件：十七类可能出应用题的考点.doc），每一个考点都要搜集整理出一道典型的题目及题目的解答。

4、考生要尽量多搜集第2章的有关单链表的算法、第4章的二叉树遍历的有关算法和第8章的排序的相关算法，多分析多写，做好充分准备。

5、最后做几套，注意严格按正式考试进行，积累应对考试的。