自考数据结构 考情分析及复习指导.ppt

《自考数据结构 考情分析及复习指导.ppt》由会员分享，可在线阅读，更多相关《自考数据结构 考情分析及复习指导.ppt（20页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、自考自考数据结构数据结构 考情分析及复习指导考情分析及复习指导自考乐园版自考乐园版 课程代号：课程代号：02331命题原则命题原则1 1能力层次比例识记：20%领会：30%简单应用：30%综合应用：20%2 2试题难度分四档：易、较易、较难、难，比例大致为：2：3：3：2更多优质自考资料尽在百度贴吧自考乐园俱乐部（http:/ 3试题题型一、单项选择题(本大题共15小题，每小题2分，共30分)二、填空题(本大题共10小题，每小题2分，共20分)三、解答题（本大题共4小题，每小题5分，共20分）四、算法阅读题（本大题共4小题，每小题5分，共20分）五、算法设计题（本大题10分）20062006年

2、年1 1月试题分析月试题分析一二三四五六七八九十单选4424224242填空2022422222解答0000055550阅读0505055000编程01000000000合计61941161416911420062006年年1010月试题分析月试题分析一二三四五六七八九十单选4222264422填空2222222222解答0000555050阅读0500555000编程01000000000合计6194414181669420072007年年1 1月试题分析月试题分析一二三四五六七八九十单选4222244424填空2222222222解答000502.5552.50阅读0550050500编程

3、00000010000合计6999413.521166.56统计结果统计结果一二三四五六七八九十06.161941161416911406.106194414181669407.16999413.521166.56平均615.6 5.7 8 814.517.3 10.38.3 4.7范围691949411414141816216166.5-1146章平范围题型和得分点一66单选、填空（基本概念、算法分析）二15.6919单选、填空，解答、算法阅读、编程题（顺序表的基本概念和操作实现算法、单链表的基本概念和操作实现算法）三5.749单选、填空、算法阅读（栈和队列的基本概念和基本操作）四8411单

4、选、填空、解答题和算法阅读题（解答题和算法阅读题各一个）五8414单选、填空、解答题和算法阅读题（解答题和算法阅读题各一个）六14.51418单选、填空、解答题、算法阅读题和编程题（二叉树的基本概念和性质，二叉树和树的遍历，线索化二叉树，二叉树和树的相互转化）七17.31621单选、填空、解答题、算法阅读题和编程题（图的基本概念，图的遍历和图的存储结构（邻接矩阵和邻接表），最小生成树，最短路径和拓扑排序）八10.3616单选、填空、解答题、算法阅读题和编程题（排序的基本概念，冒泡排序、堆排序、快排、归并排序以及这些排序在什么情况下时间和空间复杂度最好和最坏）九8.36.5-11单选、填空、解答

5、题、算法阅读题和编程题（查找的基本概念，顺序查找、折半查找和分块查找，二叉排序树的生成、插入和删除，散列表的生成，各种冲突的解决办法，及平均查找长度的计算，负载因子）十4.746单选、填空（基本概念）复习技巧复习技巧重点章节线形表树、图、查找和排序分类复习更多优质自考资料尽在百度贴吧自考乐园俱乐部（http:/ 和Tail 来获取默写广义表的部分值。第六章第六章二叉树的性质。（选择题和填空题）二叉树的遍历。（应用题和算法阅读题）会线索化二叉树。（应用题）二叉树和树的转换。（应用题）树的遍历。（应用题）第七章第七章会画邻接矩阵和邻接表。图的遍历。最小生成树。（深度优先生成树、广度优先生成树）最短路径。（应用题和算法阅读题）拓扑排序。（应用题和算法阅读题）更多优质自考资料尽在百度贴吧自考乐园俱乐部（http:/