- 1、本文档共9页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
以家为家,以乡为乡,以国为国,以天下为天下。——《管子》
数据结构课程考核说明
第一部分考核说明
《数据结构》是全国电大计算机应用专业的一门核心课程,起到承上启下的作用和地位,主要任务是讨论数据的各种逻
辑结构、存储结构以及相应运算的算法。
考核对象:全国电大系统计算机应用专业“开放教育试点”的学生。
教学媒体:
主教材《数据结构》许卓群主编中央广播电视大学出版社出版。
实验教材《数据结构实验》徐孝凯编中央广播电视大学出版社出版。
录像教材《数据结构》20讲刘杰主讲中央电大音像出版社出版。
辅助教材《数据结构习题解析》徐孝凯编中央电大教育杂志社出版,通过各地电大教材发行部门统一征订发行。
命题依据:本考核说明严格按照中央电大计算机应用专业《数据结构》课程教学大纲编写。
考核要求:考核学生掌握和运用数据结构基本概念和知识分析和编写数据处理算法的能力。具体考核要求分为以下3
个层次:
了解:了解数据结构的一些基本概念。包括线性表、栈、队列、链表、树、二叉树、二叉有哪些信誉好的足球投注网站树、堆、哈夫曼树、图、
网、二分查找、索引查找、分块查找、散列查找、堆排序、快速排序、归并排序等概念。
掌握:能够分析现成程序和算法,即指出功能或写出运行结果;能够写出对已知数据进行相应运算的数据变化过程和最
终结果。
应用:能够根据解决问题的需要选择数据结构和编写算法。
命题原则:
1.严格按照该课程教学大纲和考核说明的要求命题。
2.试题的覆盖面较广,并适当突出重点。
3.试题的难易程度和题量适当,按难易程度分为三个层次:容易占40%,一般占40%,较难占20%。
4.题型有六种:单选题、填空题、运算题、阅读算法并回答问题、算法填空、编写算法。
考核形式:
采用期末卷面考核与形成性考核相结合的方式。形成性考核占20分,视平时上机和作业完成情况而定,由所在班级的
任课教师给定,由省(市、自治区)级电大认定;期末卷面考核占80分,由中央电大统一命题并采用闭卷方式,答题时限
为120分钟。两方面成绩累计达到60分者为及格。
第二部分考核内容及要求
第一章绪论
重点掌握的内容:
1.数据结构的二元组表示,对应的图形表示,序偶和边之间的对应关系。
2.集合结构、线性结构、树结构和图结构的特点。
3.抽象数据类型的定义和表示方法。
4.一维和二维数组中元素的按下标和按地址的访问方式以及相互转换,元素地址和数组地址的计算,元素占用存储空
间大小和数组占用存储空间大小的计算。
以家为家,以乡为乡,以国为国,以天下为天下。——《管子》
5.普通函数重载和操作符函数重载的含义,定义格式和调用格式。
6.函数定义中值参数和引用参数的说明格式及作用,函数被调用执行时对传送来的实际参数的影响。
7.算法的时间复杂度和空间复杂度的概念,计算方法,数量级表示。
对于本章的其余内容均作一般掌握。
第二章线性表
重点掌握的内容:
1.线性表的定义和抽象数据类型的描述,线性表中插入、删除等操作的功能,对应的函数名、返回值类型和参数表中
每个参数的作用。
2.线性表的顺序存储结构的类型定义,即List类型的定义和每个域的定义及作用。
3.线性表的每一种运算在顺序存储结构上实现的算法,及相应的时间复杂度。
4.单链表中结点的结构,每个域的定义及作用,即LNode类型的定义及结构。
5.带表头附加结点的链表、循环链表、双向链表的结构特点。
6.线性表的每一种运算在单链表上实现的算法及相应的时间复杂度。
7.在顺序存储或链接存储的线性表上实现指定功能的算法的分析和设计。
对于本章的其余内容均作一般掌握。
第三章稀疏矩阵和广义表
重点掌握的内容:
1.稀疏矩阵
您可能关注的文档
最近下载
- 《吸收合并方式下的企业合并绩效评价及风险应对》.docx VIP
- 湖北省恩施市2023-2024学年七年级上学期期末语文试题(解析版).docx VIP
- 南京理工大学《宏观经济学》内部题库练习期末真题汇编及答案.docx
- 一例子宫肌瘤患者的个案护理.doc VIP
- 2024年山东省政府采购判断题真题必威体育精装版(2024年12月20日整理)第13套.doc VIP
- 2023年山东省夏季普通高中学业水平合格考试会考生物试题及参考答案.pdf
- GB 50128-2014 立式圆筒形钢制焊接储罐施工规范.pptx
- 手术室甲状腺癌个案护理ppt.pptx
- 彩绘娃娃项目创业计划书.pptx VIP
- 小学数学_除法的意义教学设计学情分析教材分析课后反思.pdf VIP
文档评论(0)