一、考试题型及分数分布情况: 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、最后做几套模拟试题,注意严格按正式考试进行,积累应对考试的经验。