云南省普通高等学校“专升本”《数据结构》考试大纲

赫夫曼(Huffnmn)树的概念

构造及赫夫曼编码

五、图

考试要点

图的定义和术语

图的存储结构

图的遍历(深度优先和广度优先搜索)

图的连通性

构造最小生成树的两种算法(普里姆算法和克鲁斯卡尔算法)

拓扑排序的概念

最短路径及其应用

六、查找

考试要点

查找的基本概念

平均查找长度(ASL)的计算

顺序查找、折半查找、索引顺序查找的思想和算法

二叉排序树和平衡二叉树的概念

哈希表的基本概念

构造哈希表的方法

哈希表的冲突和处理哈希表冲突的方法

七、内部排序

考试要点

以下几种排序方法的思想和算法：插入排序，希尔排序，快速排序，选择排序；各种内部排序方法的比较

2009年云南省普通类“专升本”辅导班招生简章

    根据云教[2002]10号文件精神，为选拔普通高等学校专科层次，(高专和高职)优秀毕业生进入本科学习，深化我省专科教育改革，提高专科教育质量，应认真做好普通类“专升本”的报名、考试及辅导等各项工作。

  2009年我省普通高等学校“专升本”的招生工作由省招办统一组织，实行统一考试。鉴于各高校的课程设置、授课内容以及使用的教材不同，为使报名参加考试的同学能顺利通过考试，特邀各大专院校具有丰富教学经验的权威专家亲自授课。自2002年以来，我校已成功 辅导学员4200余人次,是云南省规模最大，考试上线率最高的培训机构，欢迎应届专科毕业生报名参加辅导！

权威师资阵容:

董  雯:昆明理工大学硕士，历年参与云南省普通类“专升本”考试命题及阅卷工作，从事普通类“专升本”辅导五年之久，对普通类“专升本”的考试有深入的研究，讲课生动活泼，风趣幽默，公共英语权威辅导专家。昆明晨光教育独家签约授课教师。

徐明娥:云南省大学语文学会会长，普通类“专升本”大学语文教材编委，历年参与云南省普通类“专升本”的辅导、 命题及阅卷工作，大学语文权威辅导专家。昆明晨光教育独家签约授课教师。

任秀芹:云南财经大学教授，历年参与云南省普通类“专升本”的考试命题与阅卷工作，能准确把握考试命脉，抓住考试重点，云南省大学语文权威辅导专家。昆明晨光教育独家签约授课教师。

李友宝:云南大学教授，数学教研组组长，云大考研数学面授专家。历年参与云南省普通类“专升本的考试命题及阅卷工作，对高等数学的辅导有独到的见解，讲课深受学生喜欢，高等数学权威辅导专家。昆明晨光教育独家签约授课教师。

陈玉华:云南师范大学教授，历年参与云南省普通类“专升本”的考试命题与阅卷工作，讲课生动细致，根据考试大纲授课，能抓住考试重点，数据结构权威辅导专家。昆明晨光教育独家签约授课教师。

李之祥:昆明冶金高等专科学校教授，结构力学教材编委， 历年参与云南省普通类“专升本”的考试命题与阅卷工作 ，结构力学辅导权威专家。昆明晨光教育独家签约授课教师。

何 悦:云南财经大学教授，历年参与云南省普通类“专升本”的考试命题及阅卷工作 ，基础会计权威辅导专家。昆明晨光教育独家签约授课教师。

张燕玲:云南师范大学外语学院教授，历年参与云南普通类“专升本”的考试命题及阅卷工作，综合英语权威辅导专家。口语和听力的主考官。昆明晨光教育独家签约授课教师。

姚老师：云南财经大学教授，历年参与云南省普通类“专升本”考试命题及阅卷工作，对普通类“专升本”的考试有深入的研究，讲课生动活泼，风趣幽默，大学语文权威辅导专家。昆明晨光教育独家签约授课教师。

李  红：昆明理工大学硕士，历年参与云南省普通类“专升本”考试命题及阅卷工作，综合英语权威辅导专家。昆明晨光教育独家签约授课教师。

方老师：云南农业大学教授，历年参与云南省普通类“专升本”考试命题及阅卷工作，公共化学权威辅导专家。昆明晨光教育独家签约授课教师。

丁老师：云南农业大学教授，历年参与云南省普通类“专升本”考试命题及阅卷工作，动物学权威辅导专家。昆明晨光教育独家签约授课教师。

施老师：西南林学院在职高级教师，历年参与云南省普通类“专升本”考试命题及阅卷工作，植物学权威辅导专家。昆明晨光教育独家签约授课教师。

蔡维琰：云南民族大学教授，历年参与云南省普通类“专升本”考试命题及阅卷工作，旅游学概论权威辅导专家。昆明晨光教育独家签约授课教师。

包老师：昆明医学院教授，历年参与云南省普通类“专升本”考试命题及阅卷工作，内科学权威辅导专家。昆明晨光教育独家签约授课教师。

王允连：昆明医学院教授，历年参与云南省普通类“专升本”考试命题及阅卷工作，外科学权威辅导专家。昆明晨光教育独家签约授课教师。

报名地址：昆明市一二一大街243号电大写字楼四楼404办公室