中央广播电视大学- 浙江广播电视大学.docVIP

浙 江 广 播 电 视 大 学 软件开发与应用、计算机网络与维护等专业 《数据结构》考试大纲 第一部分 考核说明 《数据结构》课程是浙江广播电视大学软件开发与应用、计算机网络与维护等专业的一门核心课程，起到承上启下的作用和地位，主要任务是讨论数据的各种逻辑结构、存储结构以及相应运算的算法。 考核对象：浙江广播电视大学软件开发与应用、计算机网络与维护等专业的学生。 教学媒体： 主教材《数据结构》 许卓群主编 中央广播电视大学出版社出版。 实验教材《数据结构实验》 徐孝凯编 中央广播电视大学出版社出版。 录像教材《数据结构》20讲 刘杰主讲 中央电大音像出版社出版。 命题依据：本考核说明严格按照浙江广播电视大学软件开发与应用、计算机网络与维护等专《数据结构》课程教学大纲编写。 考核要求：考核学生掌握和运用数据结构基本概念和知识分析和编写数据处理算法的能力。具体考核要求分为以下3个层次： 了解：了解数据结构的一些基本概念。包括线性表、栈、队列、链表、树、二叉树、二叉搜索树、堆、哈夫曼树、图、网、二分查找、索引查找、分块查找、散列查找、堆排序、快速排序、归并排序等概念。 掌握：能够分析现成程序和算法，即指出功能或写出运行结果；能够写出对已知数据进行相应运算的数据变化过程和最终结果。 应用：能够根据解决问题的需要选择数据结构和编写算法。 命题原则： 1. 严格按照该课程教学大