数据结构(本)期末复习指导.docx

《数据结构(本)期末复习指导.docx》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、数据结构（本）期末复习指导第一部分课程考核说明一、考核说明数据结构（本）是中央广播电视大学计算机科学与技术（本科）专业的一门统设必修、学位课程。4学分，72学时，其中实验24学时，开设一学期。课程主要内容包括：数据结构和算法的基本概念、线性表、栈和队列、串、数组和广义表、树和图、查找和排序等。目的是使学牛通过该课程的学习，深入地理解数据的逻辑结构和物理结构以及有关算法，掌握基本的程序设计技能，学会编制高效町靠的程序，为学习片续课程奠定基础。现将有关考核的几个问题说明如下：1.考核对象2007年秋季起入学的计算机科学与技术专业（本科）学牛。2.考核依据以数据结构（本）课程教学大纲

2、为依据编制，考核说明是本课程形成性考核和终结性考试命题的基本依据。3.考核方式采用形成性考核和终结性考试相结介的方式。4.课程总成绩的记分方法课程总成绩按百分制记分，其中形成性考核所占的比例为30%,终结性考试占70%。60分为合格，可以获得课程学分。本课程的学位课程学分为70分，即课程总成绩达到70分及以上者有资格申请专业学位。5.形成性考核的要求、形式及手段形成性考核主要考核学生形成性作业和实验的完成情况，占课程总成绩的30%。形成性考核以作业册的形式下发，由各地电大根据学牛作业和实验的完成情况进行考核。中央电大将不定期随机抽检各地电人学生的形成性作业及课程实验报告。6.终

3、结性考试的要求及方式（1）考试要求考核要求分为了解、理解和掌握三个层次：了解：是指（1）学习本课程主干知识点所需耍的概念、方法、预备知识和相关内容。（2）就大部分学生冃前的知识结构和基础理解和掌握有一定困难，有待今后进一步学习的内容。（3）在主干知识点基础上拓展的内容。这部分不属考核的主要内容。理解：是指要求学牛准确全而领会的概念、方法和思路等。相关内容是本课程的主干知识点，要求学生能融汇贯通，并能利用所学知识分析解决相关问题。这部分是考核的主要范围。掌握：是指本课程最重要的知识点，能充分体现本课程的教学要求，要求学生在理解所学知识的基础上能灵活应用。能结合课程的不同知识点解决

4、综合性的问题和简单应用问题。这部分是考核的重点内容。（2）考核方式中央电大统一命题，闭卷考试。（3）组卷原则在考核说明所规定的内容和要求Z内命题。在教学内容范围Z内，按照理论联系实际原则，考察学生对所学知识应用能力的试题，不属于超纲。试题的难易程度和题量适当，按难易程度分为易、中、难三个层次：易占25%,中占45%,难占30%o题量安排以人多数考生能在规定的考试时间内做完并有一定时间检查为原则。（4）试题类型及试卷结构试题题型冇单项选择题、填空题、综合题和程序填空题四种题世。试卷结构如下：单项选择题：每小题2分，共30分填空题：每小题2分，共24分综合题：每小题1（）分，共3（

5、）分程序填空题：每空2分，共16分共100分（5）答题时限答题时限为90分钟。二、考核内容和要求第1章绪论（2学时）［考核知识点］1.数据结构的基本概念2.算法和算法分析的基本概念［考核要求］1.理解数据结构的基本概念2.拿握逻辑结构、物理结构的概念及和互关系3.掌握本书介绍的四种基本结构的特点4.理解算法及其特性5.了解算法分析的一般概念第2章线性表（8学时）［考核知识点］1.线性表的定义、逻辑结构、顺序存储结构、链式存储结构2.线性表在顺序结构和链式结构上的基本操作和应用3.双向链表、循环链表的原理和相关操作［考核要求］1.理解线性表的定义及两种存储结构2.理解线性表顺序存

6、储的特点、实现方法和应用。3.掌握顺序表的基本操作（包括建立链表、遍历链表、删除、插入、查找）和应用。特別要求能够利用链表的操作和和关的程序设计技术编制有一定难度的程序。4.了解双向链表、循坏链农的原理和相关操作。第3章栈和队列（6学时）［考核知识点］1.栈的定义、栈的存储结构（顺序存储、链式存储）和基本操作、栈的应用2.队列的定义、队列的存储结构（顺序存储、链式存储）、队列的应用3.循环队列的概念和实现方法［考核要求］1.掌握栈和队列的操作特点2.理解顺序栈、顺序队列的基本操作3.了解在实际编程中栈和队列的不同应用。理解循环队列的概念、实现方法。掌握循环队列判空、判满的条件4

7、.能按照后续章节（例如二叉树、排序等）的要求利用递归程序设计技术实现相关算法第4章串（2学时）［考核知识点］1.串类型定义、C语言屮字符串的特点和处理方法2.串的顺序存储结构和链式存储结构3.串的基本运算和实现方法［考核要求］1.理解串的定义和存储方法2.了解串的基本操作和相关算法3.学握用C语言处理字符串的语法规则第5章数组和广义表（2学时）［考核知识点］1.数组的定义和存储结构2.特殊矩阵和稀疏炬阵的存储结构3.广义表的定义和存储结构［考核要求］1.了解数组的存储结构。2.掌握特殊矩阵进