文档介绍：Forpersonaluseonlyinstudyandresearch;mercialuse蒂数据结构(本)课程考核说明芀(审定稿)薇羅一、考核说明袃数据结构(本)是中央广播电视大学计算机科学与技术(本科)专业的一门统设必修、学位课程。4学分,72学时,其中实验24学时,开设一学期。课程主要内容包括:数据结构和算法的基本概念、线性表、栈和队列、串、数组和广义表、树和图、查找和排序等。目的是使学生通过该课程的学****深入地理解数据的逻辑结构和物理结构以及有关算法,掌握基本的程序设计技能,学会编制高效可靠的程序,为学****后续课程奠定基础。羂现将有关考核的几个问题说明如下:薀 2007年秋季起入学的计算机科学与技术专业(本科)学生。芄 (本)课程教学大纲为依据编制,考核说明是本课程形成性考核和终结性考试命题的基本依据。荿。蚅 ,其中形成性考核所占的比例为30%,终结性考试占70%。60分为合格,可以获得课程学分。本课程的学位课程学分为70分,即课程总成绩达到70分及以上者有资格申请专业学位。、形式及手段芅形成性考核主要考核学生形成性作业和实验的完成情况,占课程总成绩的30%。形成性考核以作业册的形式下发,由各地电大根据学生作业和实验的完成情况进行考核。中央电大将不定期随机抽检各地电大学生的形成性作业及课程实验报告。袁 (1)考试要求袆考核要求分为了解、理解和掌握三个层次:芅了解:是指(1)学****本课程主干知识点所需要的概念、方法、预备知识和相关内容。(2)就大部分学生目前的知识结构和基础理解和掌握有一定困难,有待今后进一步学****的内容。(3)在主干知识点基础上拓展的内容。这部分不属考核的主要内容。节理解:是指要求学生准确全面领会的概念、方法和思路等。相关内容是本课程的主干知识点,要求学生能融汇贯通,并能利用所学知识分析解决相关问题。这部分是考核的主要范围。莁掌握:是指本课程最重要的知识点,能充分体现本课程的教学要求,要求学生在理解所学知识的基础上能灵活应用。能结合课程的不同知识点解决综合性的问题和简单应用问题。这部分是考核的重点内容。罿(2)考核方式莅中央电大统一命题,闭卷考试。蚃(3)组卷原则蝿在考核说明所规定的内容和要求之内命题。在教学内容范围之内,按照理论联系实际原则,考察学生对所学知识应用能力的试题,不属于超纲。蚈试题的难易程度和题量适当,按难易程度分为易、中、难三个层次:易占25%,中占45%,难占30%。题量安排以大多数考生能在规定的考试时间内做完并有一定时间检查为原则。蒄(4)试题类型及试卷结构肄试题题型有单项选择题、填空题、综合题和程序填空题四种题型。试卷结构如下:蒁单项选择题:每小题2分,共30分蒇填空题:每小题2分,共24分薄综合题:每小题10分,共30分蒅程序填空题:每空2分,共16分罿共100分蒀(5)答题时限蚄答题时限为90分钟。薂蚁二、考核内容和要求艿第1章绪论(2学时)螄[考核知识点][考核要求]、(8学时)薂[考核知识点]、逻辑结构、顺序存储结构、链式存储结构羄、循环链表的原理和相关操作羀[考核要求]、实现方法和应用。(包括建立链表、遍历链表、删除、插入、查找)和应用。特别要求能够利用链表的操作和相关的程序设计技术编制有一定难度的程序。、循环链表的原理和相关操作。莇第3章栈和队列(6学时)蒇[考核知识点]、栈的存储结构(顺序存储、链式存储)和基本操作、、队列的存储结构(顺序存储、链式存储)、[考核要求]、。理解循环队列的概念、实现方法。掌握循环队列判空、(例如二叉树、排序等)的要求利用递归程序设计技术实现相关算法薅第4章串(2学时)莀[考核知识点]、[考核要求]