数据结构课程考核说明第一部分考核说明《数据结构》 是全国电大计算机应用专业的一门核心课程，起到承上启下的作用和地位，主要任务是讨论数据的各种逻辑结构、存储结构以及相应运算的算法。考核对象： 全国电大系统计算机应用专业“开放教育试点”的学生。教学媒体：主教材《数据结构》许卓群主编中央广播电视大学出版社出版。实验教材《数据结构实验》徐孝凯编中央广播电视大学出版社出版。录像教材《数据结构》20 讲 刘杰主讲中央电大音像出版社出版。辅助教材《数据结构习题解析》徐孝凯编中央电大教育杂志社出版，通过各地电大教材发行部门统一征订发行。命题依据： 本考核说明严格按照中央电大计算机应用专业《数据结构》课程教学大纲编写。考核要求： 考核学生掌握和运用数据结构基本概念和知识分析和编写数据处理算法的能力。具体考核要求分为以下3个层次：了解：了解数据结构的一些基本概念。包括线性表、栈、队列、链表、树、二叉树、二叉搜索树、堆、哈夫曼树、图、网、二分查找、索引查找、分块查找、散列查找、堆排序、快速排序、归并排序等概念。掌握：能够分析现成程序和算法，即指出功能或写出运行结果；能够写出对已知数据进行相应运算的数据变化过程和最终结果。应用：能够根据解决问题的需要选择数据结构和编写算法。命题原则：1. 严格按照该课程教学大纲和考核说明的要求命题。2. 试题的覆盖面较广，并适当突出重点。3．试题的难易程度和题量适当，按难易程度分为三个层次：容易占40%，一般占 40%，较难占 20%。4．题型有六种：单选题、填空题、运算题、阅读算法并回答问题、算法填空、编写算法。考核形式：采用期末 卷面考核 与形成性考核 相结合的方式。形成性考核占20 分，视平时上机和作业完成情况而定，由所在班级的任课教师给定，由省（市、自治区）级电大认定；期末卷面考核占80 分，由中央电大统一命题并采用闭卷 方式，答题时限为 120 分钟。两方面成绩累计达到60 分者为及格。第二部分考核内容及要求第一章绪论重点掌握的内容：1. 数据结构的二元组表示，对应的图形表示，序偶和边之间的对应关系。2. 集合结构、线性结构、树结构和图结构的特点。3. 抽象数据类型的定义和表示方法。4. 一维和二维数组中元素的按下标和按地址的访问方式以及相互转换，元素地址和数组地址的计算，元素占用存储空间大小和数组占用存储空间大小的计算。5. 普通函数重载和操作符函数重载的含义，定义格式和调用格...
VIP
