没有合适的资源?快使用搜索试试~ 我知道了~
电大数据结构(本)期末复习指导.pdf
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 61 浏览量
2022-07-13
00:52:22
上传
评论
收藏 1.66MB PDF 举报
温馨提示
试读
48页
电大数据结构(本)期末复习指导.pdf电大数据结构(本)期末复习指导.pdf电大数据结构(本)期末复习指导.pdf电大数据结构(本)期末复习指导.pdf电大数据结构(本)期末复习指导.pdf电大数据结构(本)期末复习指导.pdf电大数据结构(本)期末复习指导.pdf电大数据结构(本)期末复习指导.pdf电大数据结构(本)期末复习指导.pdf
资源推荐
资源详情
资源评论
下载可编辑
中央广播电视大学
数据结构(本)期末复习指导
第一部分 课程考核说明
一、考核说明
数据结构 (本)是中央广播电视大学计算机科学与技术 (本科)专业的一门统设必
修、学位课程。4 学分,72 学时,其中实验 24 学时,开设一学期。课程主要内容包括:数
据结构和算法的基本概念、线性表、栈和队列、串、数组和广义表、树和图、查找和排序
等。
目的是使学生通过该课程的学习 ,深入地理解数据的逻辑结构和物理结构以及有
关算法,掌握基本的程序设计技能 ,学会编制高效可靠的程序 ,为学习后续课程奠定
基础。
现将有关考核的几个问题说明如下:
1.考核对象
2007 年秋季起入学的计算机科学与技术专业(本科)学生。
2.考核依据
以数据结构(本)课程教学大纲为依据编制 ,考核说明是本课程形成性考核和终结性
考试命题的基本依据。
3.考核方式
采用形成性考核和终结性考试相结合的方式。
.专业.整理.
下载可编辑
4.课程总成绩的记分方法
课程总成绩按百分制记分,其中形成性考核所占的比例为 30%,终结性考试占 70%。
60 分为合格,可以获得课程学分。本课程的学位课程学分为 70 分,即课程总成绩达到 70
分及以上者有资格申请专业学位。
5.形成性考核的要求、形式及手段
形成性考核主要考核学生形成性作业和实验的完成情况,占课程总成绩的 30%。形成
性考核以作业册的形式下发,由各地电大根据学生作业和实验的完成情况进行考核 。中央
电大将不定期随机抽检各地电大学生的形成性作业及课程实验报告。
6.终结性考试的要求及方式
(1) 考试要求
考核要求分为了解、理解和掌握三个层次:
了解:是指(1)学习本课程主干知识点所需要的概念、方法、预备知识和相关内容。
(2)就大部分学生目前的知识结构和基础理解和掌握有一定困难,有待今后进一步学习的
内容。(3)在主干知识点基础上拓展的内容。这部分不属考核的主要内容。
理解:是指要求学生准确全面领会的概念 、方法和思路等。相关内容是本课程的主干
知识点,要求学生能融汇贯通,并能利用所学知识分析解决相关问题 。这部分是考核的主
要范围。
掌握:是指本课程最重要的知识点 ,能充分体现本课程的教学要求 ,要求学生在理解
所学知识的基础上能灵活应用 。能结合课程的不同知识点解决综合性的问题和简单应用问
题。这部分是考核的重点内容。
(2) 考核方式
中央电大统一命题,闭卷考试。
.专业.整理.
下载可编辑
(3)组卷原则
在考核说明所规定的内容和要求之内命题 。在教学内容范围之内,按照理论联系实际
原则,考察学生对所学知识应用能力的试题,不属于超纲。
试题的难易程度和题量适当,按难易程度分为易、中、难三个层次:易占 25%,中占
45%,难占 30%。题量安排以大多数考生能在规定的考试时间内做完并有一定时间检查为
原则。
(4)试题类型及试卷结构
试题题型有单项选择题、填空题、综合题和程序填空题四种题型。试卷结构如下:
单项选择题:每小题 2 分,共 30 分
填空题: 每小题 2 分,共 24 分
综合题: 每小题 10 分,共 30 分
程序填空题:每空 2 分,共 16 分
共 100 分
(5)答题时限
答题时限为 90 分钟。
二、考核内容和要求
第 1 章 绪论(2 学时)
[考核知识点]
1.数据结构的基本概念
2.算法和算法分析的基本概念
[考核要求]
1.理解数据结构的基本概念
.专业.整理.
下载可编辑
2.掌握逻辑结构、物理结构的概念及相互关系
3.掌握本书介绍的四种基本结构的特点
4.理解算法及其特性
5.了解算法分析的一般概念
第 2 章 线性表(8 学时)
[考核知识点]
1.线性表的定义、逻辑结构、顺序存储结构、链式存储结构
2.线性表在顺序结构和链式结构上的基本操作和应用
3.双向链表、循环链表的原理和相关操作
[考核要求]
1.理解线性表的定义及两种存储结构
2.理解线性表顺序存储的特点、实现方法和应用。
3.掌握顺序表的基本操作(包括建立链表、遍历链表、删除、插入、查找)和应用。
特别要求能够利用链表的操作和相关的程序设计技术编制有一定难度的程序。
4.了解双向链表、循环链表的原理和相关操作。
第 3 章 栈和队列(6 学时)
[考核知识点]
1.栈的定义、栈的存储结构(顺序存储、链式存储)和基本操作、栈的应用
2.队列的定义、队列的存储结构(顺序存储、链式存储)、队列的应用
3.循环队列的概念和实现方法
[考核要求]
1.掌握栈和队列的操作特点
2.理解顺序栈、顺序队列的基本操作
3.了解在实际编程中栈和队列的不同应用。理解循环队列的概念、实现方法。掌握循
.专业.整理.
下载可编辑
环队列判空、判满的条件
4.能按照后续章节(例如二叉树、排序等)的要求利用递归程序设计技术实现相关算
法
第 4 章 串(2 学时)
[考核知识点]
1.串类型定义、C 语言中字符串的特点和处理方法
2.串的顺序存储结构和链式存储结构
3.串的基本运算和实现方法
[考核要求]
1.理解串的定义和存储方法
2.了解串的基本操作和相关算法
3.掌握用 C 语言处理字符串的语法规则
第 5 章 数组和广义表(2 学时)
[考核知识点]
1.数组的定义和存储结构
2.特殊矩阵和稀疏矩阵的存储结构
3.广义表的定义和存储结构
[考核要求]
1.了解数组的存储结构。
2.掌握特殊矩阵进行压缩存储的下标转换公式。
3.理解稀疏矩阵的压缩存储原理。
4.掌握利用三元组表示稀疏矩阵的方法。
5.了解广义表的概念和存储结构。
第 6 章 树和二叉树(10 学时)
.专业.整理.
剩余47页未读,继续阅读
资源评论
xxpr_ybgg
- 粉丝: 6532
- 资源: 3万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功