关于数据结构及算法及结点方面的免费优秀学术论文范文，数据结构方面毕业论文模板范文,关于计算机科学47相关论文例文，对写作数据结构论文范文课题研究的大学硕士、本科毕业论文开题报告范文和文献综述及职称论文参考文献资料下载有帮助。
中央广播电视大学计算机科学与技术专业
数据结构课程考核说明(2006年版)
一,考核说明
《数据结构》是全国电大计算机科学与技术专业(专科起点本科)的基础课程之一.该课程是后续课程如操作系统,计算机网络,软件工程等课程的先修课程,在整个专业教学中占有核心地位.该课程主要介绍在软件开发中如何进行数据结构和算法的设计.因此,用抽象数据类型以及面向对象的方法组织,存储各种数据并进行查找,插入,删除等数据处理运算是本课程的重点.面向对象方法与结构化方法的结合是建立高质量软件的基础,学员需要通过课程的学习和实践,不断加深对这些先进软件开发方法的理解和体会.在课程中将按照软件工程思想,介绍用面向过程和面向对象方法进行数据结构设计和程序设计的基本思想和具体实现.
现将考核的有关问题说明如下:
1.考核对象 全国电大系统开放教育试点计算机科学与技术专业(专科起点本科)学生.
2. 教学媒体
主教材《数据结构》 殷人昆编着 清华大学出版社出版.
实验教材《数据结构实验(本科)》 徐孝凯等编 中央广播电视大学出版社出版,从2004年开始出版使用.
辅助教材《数据结构习题解析》 殷人昆 徐孝凯编 清华大学出版社出版,选用.
录象教材 10讲 殷人昆主讲 中央广播电视大学音像出版社出版.
复习资料 《数据结构期末复习指导》中央电大教育杂志社出版发行.
作业练习 《数据结构形成性考核作业册》 中央电大教育杂志社出版发行.
网上辅导 在电大在线计算机科学与技术《数据结构》课程网页上发表.
3. 命题依据 本考核说明以电大计算机科学与技术专业《数据结构教学大纲》为依据编制.本考核说明是考试命题的依据.
4. 考核要求 本课程是以实用为最终目的,因此,考核的重点是考察学员对各种数据结构的理解程度和基于这些数据结构进行算法设计的能力.具体考核要求分为如下三个层次:
理解:要求学员理解各种数据结构的定义和特点,在各种数据结构上进行插入,删除等运算的思路和方法.
应用:要求学员会分析现成的数据结构算法,能够根据实际数据处理要求采用合适的数据结构和处理方法设计出较好地算法.
综合应用:要求学员能综合运用多个知识点进行比较复杂的算法分析和设计,考察学员综合分析和解决问题的能力.
5. 命题原则
(1) 在教学大纲和考核说明所规定的知识范围内命题.在教学知识范围之内,需要灵活运用才能够解决问题的试题不属于超纲.
(2) 试题的考察要求覆盖面广,区分度高.
(3) 试题兼顾各个能力层次,理解占40%,简单运用占40%,综合运用占20%.
(4) 试题的难易程度和题量适当,按难易程度分为四个层次:容易占20%,较易占30%,较难占30%,难占20%.题量安排以平时能够独立完成作业者,使他们能在规定的考试时间内做完并有一定时间检查为原则.
6.试题题型
单项选择题:给出有关数据结构概念,性质,特点或简单算法的不完整叙述,要求考生从题后给出的四种选择答案中选择合适的一种答案,补充完整.
填空题:给出一段有关数据结构概念,性质,特点或简单算法的叙述,其中在划有横线的地方缺少内容,要求考生填写完整.
判断题:给出一段有关数据结构概念,性质或特点叙述,要求考生判断正误(或对错).
运算题:通过分析,计算或作图,对一些数据结构进行运算,得到运算结果.如得到树或图的遍历结果,得到图的最小生成树,得到数据散列存储的散列表,得到对数据进行某种排序的结果等.
算法分析题:给出一段算法或程序,通过阅读和分析回答一些问题.如根据给定输入数据写出程序运行结果,指出算法功能,按算法功能把算法中缺少的内容补充完整.
怎么写数据结构本科论文
播放:28327次 评论:6907人
算法设计题:给出算法设计要求和相应数据结构表示,编写出满足要求的算法.
7.考核形式
采用期末考核与形成性考核相结合的方式.形成性考核分为两种,一种视作业完成情况和实验完成情况而定,占总成绩的15%,另一种为期末上机考核,占总成绩的15%,完成一个指定题目的程序开发和调试,由各省级电大在省内统一命题,时间为60分钟.期末考核占总成绩的70%,为闭卷考试,由中央电大统一命题,答卷时限从2006年下学期开始为120分钟.总成绩满分为100分,合成成绩达60分及以上者可获得该课程规定的4学分,否则不获得该课程学分.
二,考核内容和要求
第一部分 有关数据结构和算法分析的基本知识
考核目的:
考核学员对有关数据,数据结构,抽象数据类型,面向对象思想的基本概念等的理解情况,以及对算法的定义和性能分析的掌握情况.
考核的知识点:
数据逻辑结构和存储结构的定义和分类,
数据类型与抽象数据类型的概念,
面向对象的概念,
算法的特性,
算法的性能分析与度量,时间复杂度,空间复杂度,时间复杂度和空间复杂度的渐进表示法.
考核要求:
理解:有关数据结构的基本概念.
理解:抽象数据类型及面向对象的概念.
理解:算法的定义及算法的特性.
应用:算法的性能分析与度量方法.
第二部分 数组
考核目的:
考核学员对数组,顺序表,字符串的类的定义与实现,对一般数组和特殊数组的顺序存储分配的方法和元素地址的计算,对稀疏矩阵的概念等内容掌握的程度.
考核的知识点:
作为抽象数据类型的数组:数组类的定义和初始化,相关操作的实现.
顺序表:顺序表类的定义,顺序表的查找,插入和删除算法.
稀疏矩阵:稀疏矩阵的抽象数据类型和压缩表示.
字符串:字符串类的定义和有关操作的实现.
考核要求:
理解:数组类的定义和操作实现.
理解:顺序表类的定义及操作实现.
理解:字符串类的定义及操作实现,稀疏矩阵的定义和表示.
应用:能够分析和设计带有数组类,顺序表类,字符串类的成员函数并分析其时间和空间复杂度.
应用:会把三角矩阵,对称矩阵,三对角矩阵等特殊矩阵用一维数组存储起来,并进行相应元素地址的计算.
第三部分 链接表
考核目的:
考核学员对链接表(包括单链表,循环链表,双向链表)的构成和使用的掌握程度,对利用链表求解应用问题(如多项式操作)的能力.
考核的知识点:
单链表:单链表的结构,单链表的类定义,单链表中的插入与删除,带表头结点的单链表,用模板定义的单链表类,静态链表.
循环链表:循环链表的类定义.
多项式及其相加:多项式的类定义,多项式的加法.
双向链表及其操作.
考核要求:
理解:单链表,循环链表及双向链表的定义及实现.
理解:多项式类的定义及其加法运算.
应用:针对单链表的各种插入,删除等运算的算法及性能分析.
第四部分 栈与队列
考核目的:
考核学员对栈,队列,优先级队列等限制存取点的表的掌握程度和应用它们解决实际问题的能力.
考核的知识点:
栈:栈的抽象数据类型,栈类的顺序存储表示和运算,栈类的链接存储表示和运算,利用栈进行表达式的计算.
队列 :队列的抽象数据类型,队列类的顺序存储表示和运算,队列类的链接存储表示和运算.
优先级队列:优先级队列的定义,优先级队列的存储表示和操作实现.
考核要求:
理解:栈的定义及操作的实现.
理解:队列的定义及操作的实现.
理解:优先级队列的定义及操作的实现.
应用:表达式的各种表示法,相互转换和求值过程.
应用:按层次输出二项展开式的系数(杨辉三角形).
应用:利用栈和队列进行算法的分析和设计.
第五部分 递归与广义表
考核目的:
考核学员对递归问题求解方法的掌握情况以及对广义表的递归解法的掌握程度,并考察学员采用递归方法求解应用问题的能力.
考核的知识点:
递归概念:递归的定义,递归的数据结构,递归问题的解法.
迷宫问题:递归求解思路.
递归过程与递归工作栈:递归过程实现的机制及递归工作栈的引用.
广义表:广义表的概念,广义表的表示及操作,广义表存储结构的实现.
考核要求:
理解:递归的概念,递归问题的递归求解方法.
理解:递归过程的机制与利用递归工作栈实现递归的方法.
理解:广义表的定义及其存储表示.
应用:利用递归的思想进行递归求解的算法设计.
第六部分 树与森林
考核目的:
考核学员对树,二叉树,堆,哈夫曼(Huffman)树等数据结构的掌握程度和应用能力.
考核的知识点:
树和森林:树和森林的概念,树的定义和性质,树的抽象数据类型.
二叉树:二叉树的定义,性质和抽象数据类型.
二叉树的存储结构:数组表示,链表存储表示.
二叉树遍历:中序遍历,前序遍历,后序遍历,层次遍历等的方法与算法.
二叉树的其他运算的方法与算法:如建立二叉树,查找二叉树,求叶子结点数,求二叉树深度等.
堆:堆的定义,堆的建立过程,堆的插入与删除运算的算法.
树与森林:树的存储表示,森林与二叉树的转换,树的先根,后根和按层遍历方法与算法,森林的遍历方法.
霍夫曼树:霍夫曼树的概念和建立过程,霍夫曼编码.
考核要求:
理解:树和森林的概念.
理解:二叉树的概念,性质及二叉树的表示,霍夫曼编码的概念.
理解:堆的概念,堆的建立方法,哈夫曼树的概念,构造哈夫曼树的过程,进行哈夫曼编码的方法.
应用:二叉树的各种遍历算法及有关其它运算的算法.
应用:树的各种遍历算法.
应用:利用二叉树的遍历结果确定二叉树的方法与过程.
应用:霍夫曼树的带权路径长度的计算.
综合应用:运用二叉树,堆的知识解决较复杂的应用问题.
第七部分 集合与搜索
考核目的:
考核学员对集合,顺序和折半搜索,二叉搜索树运算,平衡二叉树(AVL)树运算的理解掌握程度.
考核的知识点:
集合:集合的概念,位向量表示和链表表示,对集合并,交,差等运算的算法.
搜索:搜索的概念,顺序搜索方法和算法,折半搜索的方法和算法.
二叉搜索树:二叉搜索树的定义和特性,在二叉搜索树上进行查找,插入,删除等运算的方法和递归及非递归算法.
AVL树:AVL树的定义,各种平衡化旋转的方法,在AVL树上插入和删除元素的过程.
考核要求:
理解:集合的概念和表示,顺序和折半搜索的方法,在二叉搜索树上进行各种运算的过程.
理解:AVL树的构造,插入和删除元素时的调整方法及其性能分析.
应用:分析和设计对集合的各种运算的算法.
应用:基于数组的顺序搜索和折半搜索的算法分析与设计.
应用:二叉搜索树的查找,插入,删除等算法的分析与设计.
第八部分 图
考核目的:
考核学员对图的存储表示和遍历,求图的最小生成树,最短路径,拓扑排序,关键路径等内容的的理解和掌握程度.
考核的知识点:
图的基本概念:图的基本概念,图的抽象数据类型.
图的存储表示:图的邻接矩阵,邻接表,邻接多重表,边集数组等表示
图的简单运算:如求邻接顶点,求顶点出度和入度等.
图的遍历与连通性:深度优先搜索和广度优先搜索的方法与算法,求连通分量及关节点的方法,重连通分量的概念.
最小生成树:Kruskal算法和Prim算法求图的最小生成树的过程.
该文url:http://www.sxsky.net/diandalunwen/378058.html
最短路径:Dijkstra算法求图中一顶点到其余各顶点的过程.
活动网络:求AOV网的拓扑序列的方法和算法,求AOE网的关键路径的方法.
考核要求:
理解:图的基本概念和存储表示.
理解:图的深度优先搜索和广度优先搜索的过程.
理解:求图的最小生成树,最短路径,拓扑排序,关键路径的方法和过程.
理解:求图的连通性的方法,求图的关节点及构造重连通图的方法.
应用:图的两种遍历的算法.
应用: 求AOV网的拓扑排序的算法描述.
第九部分 排序
考核目的:
考核学员对各种典型排序方法及性能的理解和掌握程度.
考核的知识点:
概念:排序的概念,排序的时间时间和空间复杂度,排序方法的稳定性.
插入排序:直接插入排序,链表插入排序,希尔排序等.
交换排序:起泡排序,快速排序.
选择排序:直接选择排序,链表选择排序,堆排序.
归并排序:两有序表合并,一躺归并,在顺序表上进行归并排序的非递归算法,在链表上进行归并排序的递归算法.
外排序:外排序的基本过程,k路平衡归并的过程和趟数计算.
基数排序:基数排序的方法.
考核要求:
理解:排序的基本概念和性能分析方法.
理解:各种排序的方法和过程,它们的时,空间复杂度分析和稳定性分析.
理解:多路平衡归并的过程.
应用:直接插入排序,直接选择排序,快速排序,堆排序,归并排序等的算法描述.
综合应用:对顺序表或链表,综合运用搜索,排序,插入,删除等运算解决数据处理问题.
第十部分 索引与散列结构
考核目的:
考核学员对索引与散列存储结构的理解与掌握程度.
考核的知识点:
静态索引结构:索引的概念,线性索引,倒排表,m路静态搜索树.
动态索引结构:B树的结构特点,B树的查找,插入和删除的方法.
散列:散列的概念,散列表与散列方法,散列函数,装填因子,处理冲突的闭散列方法,处理冲突的开散列方法,散列存储的性能分析.
考核要求:
理解:索引与散列的概念,线性索引与B树索引的方法,散列存储的方法.
应用:B树的查找,插入和删除元素的方法与过程.
应用:散列函数的构造,解决冲突的方法,在散列表上进行查找,插入,删除元素的过程与算法描述.
三,期末考核试题样例及解答
一,单选题 从供选择的答案中选出正确的答案,将其编号填入括
数据结构方面大学毕业论文,关于计算机科学47相关毕业论文提纲范文参考文献：
计算机科学
与技术专业毕。计算机科学47中央广播电视大学计算机科学与技术专业,数据结构课程考核说明(2006年版),一,考核说明,《数据结构》是全国电大计算机科学与技术专业(专科起点本科)的基。
计算机科学学位
容;,疾病预防;,穴位保健;,性能要求,界面友好;,能将中医思想以形象的动画形式展现;,论文撰写:参照《计算机科学与技术专业毕。计算机科学47中央广播电视大学计算机科学与技术专业,数据结。
计算机科学丛书
照《计算机科学与技术专业毕。计算机科学47中央广播电视大学计算机科学与技术专业,数据结构课程考核说明(2006年版),一,考核说明,《数据结构》是全国电大计算机科学与技术专业(专科起。
计算机科学专辑
照《计算机科学与技术专业毕。计算机科学47中央广播电视大学计算机科学与技术专业,数据结构课程考核说明(2006年版),一,考核说明,《数据结构》是全国电大计算机科学与技术专业(专科起。
计算机科学排名
照《计算机科学与技术专业毕。计算机科学47中央广播电视大学计算机科学与技术专业,数据结构课程考核说明(2006年版),一,考核说明,《数据结构》是全国电大计算机科学与技术专业(专科起。
mit计算机科学
照《计算机科学与技术专业毕。计算机科学47中央广播电视大学计算机科学与技术专业,数据结构课程考核说明(2006年版),一,考核说明,《数据结构》是全国电大计算机科学与技术专业(专科起。
澳洲计算机科学
照《计算机科学与技术专业毕。计算机科学47中央广播电视大学计算机科学与技术专业,数据结构课程考核说明(2006年版),一,考核说明,《数据结构》是全国电大计算机科学与技术专业(专科起。
ubc 计算机科学
照《计算机科学与技术专业毕。计算机科学47中央广播电视大学计算机科学与技术专业,数据结构课程考核说明(2006年版),一,考核说明,《数据结构》是全国电大计算机科学与技术专业(专科起。
计算机科学 专辑
照《计算机科学与技术专业毕。计算机科学47中央广播电视大学计算机科学与技术专业,数据结构课程考核说明(2006年版),一,考核说明,《数据结构》是全国电大计算机科学与技术专业(专科起。
计算机科学 排名
照《计算机科学与技术专业毕。计算机科学47中央广播电视大学计算机科学与技术专业,数据结构课程考核说明(2006年版),一,考核说明,《数据结构》是全国电大计算机科学与技术专业(专科起。
13888888888
点击咨询 