
数据结构课程考核说明 一、考核说明 数据结构是中央广播电视大学计算机网路技术专业的选修误程。本课程4学分,卫孕 时,其中实验4学时,开设一学期。误程主要内容包括:数那结构和算法的基本概念,线 性表、栈和队列、串,数组和广义表、树和图、查找和排序等。目的是使学生通过该课程 的学习,深入地理解数据的逻辑结构和物理结构以及有关算法。拿握基本的程序设计技 能,学会编制高效可靠的程序,为季习后续课程莫定基础。 现将有关考核的几个月题说明如下: 1.考枝对象 计算机网络技术专业学生及其他专业途修该门课程学生。 2,考核依据 以量据结构课程教学大钢为依据编制,考核说明是本课程形成性考核和终结性考试命题 的基本儒据。 3,考核方式 采用形成性考楼和终结性考试相结合的方式。 4.课程总成销的记分方法 误程总成镜按百分制记分,其中形成性考核所占的比例为30%,终结性考试占70%。 5.形成性考核的要求、形式及手段 形成性考核主要考核学生形成性作业和上网情况,详组见数据结构课醒形成性考核说 明。 6.终结性考试的要求及方式 《1)考试要求 考核要求分为了解、理解和草挥三个层次: 了解: (1)学习本误程主干知识点所雷要的概念、方法、预备知识和相关内容。 (2》就大部分学生目前的知识结构和基础理解和章握有一定困难,有特今后进一步学 习的内容。 (3》在主干知识点基础上拓展的内容。这事分不属考核的主要内溶。 理解:是指要求学生准确全围领会的顺之、方法和思路等。相关内容是本课程的主干知 识点,要求学生能融汇贯通,并能利用所学知识分析解决相关问题。这部分是考核的主要范 围。 攀强:是指本课程最重要的知识点,能充分体现本课程的教学要求,要求学生在理解所 学知汉的基础上能灵活应用。能结合课程的不同知识点解决综合性的月题和简单应用问题。 这部分是考核的重点内容。 (2)考核方式 闭卷考试, (3)组卷原则 在考楼说明所规定的内容和要求之内命题。在数学内容范围之内,按飄理论联系实际原 则,考察学生对所学知识应用能力的试题,不属于超钢。 试题的难易程度和题量适当,按难易程度分为易、中,难三个层次:易占60%,中占 %,难占0%,题量安银以大多数考生能在规定的考试时间内做完并有一定时间检查为眼 1
1 数据结构课程考核说明 一、考核说明 数据结构是中央广播电视大学计算机网络技术专业的选修课程。本课程 4 学分,72 学 时,其中实验 24 学时,开设一学期。课程主要内容包括:数据结构和算法的基本概念、线 性表、栈和队列、串、数组和广义表、树和图、查找和排序等。目的是使学生通过该课程 的学习,深入地理解数据的逻辑结构和物理结构以及有关算法,掌握基本的程序设计技 能,学会编制高效可靠的程序,为学习后续课程奠定基础。 现将有关考核的几个问题说明如下: 1.考核对象 计算机网络技术专业学生及其他专业选修该门课程学生。 2.考核依据 以数据结构课程教学大纲为依据编制,考核说明是本课程形成性考核和终结性考试命题 的基本依据。 3.考核方式 采用形成性考核和终结性考试相结合的方式。 4.课程总成绩的记分方法 课程总成绩按百分制记分,其中形成性考核所占的比例为 30%,终结性考试占 70%。 5.形成性考核的要求、形式及手段 形成性考核主要考核学生形成性作业和上网情况,详细见数据结构课程形成性考核说 明。 6.终结性考试的要求及方式 (1) 考试要求 考核要求分为了解、理解和掌握三个层次: 了解: (1)学习本课程主干知识点所需要的概念、方法、预备知识和相关内容。 (2)就大部分学生目前的知识结构和基础理解和掌握有一定困难,有待今后进一步学 习的内容。 (3)在主干知识点基础上拓展的内容。这部分不属考核的主要内容。 理解:是指要求学生准确全面领会的概念、方法和思路等。相关内容是本课程的主干知 识点,要求学生能融汇贯通,并能利用所学知识分析解决相关问题。这部分是考核的主要范 围。 掌握:是指本课程最重要的知识点,能充分体现本课程的教学要求,要求学生在理解所 学知识的基础上能灵活应用。能结合课程的不同知识点解决综合性的问题和简单应用问题。 这部分是考核的重点内容。 (2) 考核方式 闭卷考试。 (3)组卷原则 在考核说明所规定的内容和要求之内命题。在教学内容范围之内,按照理论联系实际原 则,考察学生对所学知识应用能力的试题,不属于超纲。 试题的难易程度和题量适当,按难易程度分为易、中、难三个层次:易占 60%,中占 30%,难占 10%。题量安排以大多数考生能在规定的考试时间内做完并有一定时间检查为原

则。 《4)试题类型及试卷结构 试盟题型有单项选择题,填空题、综合恩和程序填空恩四种题型。试卷结构如下: 单项选择题:每小题2分,共30分 填空愿: 每小题2分,共24分 综合题: 每小题10分,共30分 程序填空题:每空2分,共16分 共100分 (5)答题时限 答恩时限为0分钟. 二、考核内容和要求 第1章绪论(2学时) 【考核知识点】 1.数据结构的基本概念 2,算法和算法分析的基本概念 【考核要求] 1,理解数据结构的基本颗念 2.掌挥逻辑结构、物理结构的概之及相互关系 3,罩握本书介绍的四种基本结构的特点 4.理解算法及其特性 第2章线性表(8学时) 【考核如机点幻 1,线性表的定义,逻辑结构、顺序存储结构,硅式存储结构 2.线性表在顺序结构和链式结构上的基本操作和应用 3。双向蓝表的原理和相关操作 【考核要求] 「,理解线性表的定义及两种存储结均 2,理解线性表顺序存储的特点,实现方法和应用。 3。掌握顺序表的基本操作(包括建立情表、着历链表、制释、插入,查找)和应用 4.了解能够利用链表的操作和相关的程序设计技术编制有一定难度的程序。 4。了解双向领表的原理和相关燥作。 第3章找和队列(6学时) 【考核知识点幻 1,栈的定义、栈的存储结构《顺序存储)和基本操作、栈的应用 2,队列的定义,队列的存铭结构(顺序存储),队列的应用 3.循环队列的概念和实现方法 【考核要求] 1,掌握栈和队列的操作特点 2,理解顺序找,顺序队列的基本操作 3。了解在实际编程中钱和风列的不月应用。理解循环队列的概念、实现方法。算握循 环队列判空、判满的条作 第4章串(2学时) 【考核知识点]
2 则。 (4)试题类型及试卷结构 试题题型有单项选择题、填空题、综合题和程序填空题四种题型。试卷结构如下: 单项选择题:每小题 2 分,共 30 分 填空题: 每小题 2 分,共 24 分 综合题: 每小题 10 分,共 30 分 程序填空题:每空 2 分,共 16 分 共 100 分 (5)答题时限 答题时限为 90 分钟。 二、考核内容和要求 第 1 章 绪论(2 学时) [考核知识点] 1.数据结构的基本概念 2.算法和算法分析的基本概念 [考核要求] 1.理解数据结构的基本概念 2.掌握逻辑结构、物理结构的概念及相互关系 3.掌握本书介绍的四种基本结构的特点 4.理解算法及其特性 第 2 章 线性表(8 学时) [考核知识点] 1.线性表的定义、逻辑结构、顺序存储结构、链式存储结构 2.线性表在顺序结构和链式结构上的基本操作和应用 3.双向链表的原理和相关操作 [考核要求] 1.理解线性表的定义及两种存储结构 2.理解线性表顺序存储的特点、实现方法和应用。 3.掌握顺序表的基本操作(包括建立链表、遍历链表、删除、插入、查找)和应用 4. 了解能够利用链表的操作和相关的程序设计技术编制有一定难度的程序。 4.了解双向链表的原理和相关操作。 第 3 章 栈和队列(6 学时) [考核知识点] 1.栈的定义、栈的存储结构(顺序存储)和基本操作、栈的应用 2.队列的定义、队列的存储结构(顺序存储)、队列的应用 3.循环队列的概念和实现方法 [考核要求] 1.掌握栈和队列的操作特点 2.理解顺序栈、顺序队列的基本操作 3.了解在实际编程中栈和队列的不同应用。理解循环队列的概念、实现方法。掌握循 环队列判空、判满的条件 第 4 章 串(2 学时) [考核知识点]

1.串类型定义、C语言中字符串的特点和处理方法 2.申的顺序存储结构 3.串的基木运算和实现方法 【考核要求] 1,理解串的定义和存储方法 2.了解串的基本操作和相关算法 3.了解用C语言处理字符串的语法规 第5章数组和广文表(2学时) 【考核知识点】 1,量组的定义和存储结构 2.特殊矩库和稀疏矩阵的存储结构 【考核要求灯 1.了解数组的存储结构。 2.掌挥特殊甲阵进行压缩华储的下标转换公式。 3。理解解疏矩珠的缩存精单理。 4,理解利用三元组表示稀德矩库的方法。 第6章树和二叉树(10学时) 【考核知识点] 1.树的基木概色 2.二叉树的性质和存储结构 3,二夏树的遍历 4,哈夫曼树及其应用 【考核要求] 1,了解树和二叉树的定义 2.掌挥二叉树的基本性质,能利用相关性质解决简单计算问题 3。了解二叉树的顺序存储结构 4.掌握二义树的随式存储结构、相关操们 5.了解二叉树的有关算法并修编程实现 6.常握利用遍历序历构造二又树的提则和具体步骤 7.掌四哈夫曼树的定文,性质和构造方法 8.了解哈夫曼树的应用 第7章图(6学时) 【考核知识点幻 1.图的基本概念 2.图的存储结构 3.图的遍历 4,最小生成树和最短路径。 【考核要] 1.了解图的基本颗之 2.掌挥图的存储方法《邻接矩库、邻接表) 3,素握图的深度优先和广度优先遍历的规则和步骤 4。了解在连通图中求最小生成树的方法。 第8章查找(6学时) 1,线性表的查找(顺序查找、折半查找、分块查找)
3 1.串类型定义、C 语言中字符串的特点和处理方法 2.串的顺序存储结构 3.串的基本运算和实现方法 [考核要求] 1.理解串的定义和存储方法 2.了解串的基本操作和相关算法 3.了解用 C 语言处理字符串的语法规则 第 5 章 数组和广义表(2 学时) [考核知识点] 1.数组的定义和存储结构 2.特殊矩阵和稀疏矩阵的存储结构 [考核要求] 1.了解数组的存储结构。 2.掌握特殊矩阵进行压缩存储的下标转换公式。 3.理解稀疏矩阵的压缩存储原理。 4.理解利用三元组表示稀疏矩阵的方法。 第 6 章 树和二叉树(10 学时) [考核知识点] 1.树的基本概念 2.二叉树的性质和存储结构 3.二叉树的遍历 4.哈夫曼树及其应用 [考核要求] 1.了解树和二叉树的定义 2.掌握二叉树的基本性质,能利用相关性质解决简单计算问题 3.了解二叉树的顺序存储结构 4.掌握二叉树的链式存储结构、相关操作 5.了解二叉树的有关算法并能编程实现 6.掌握利用遍历序历构造二叉树的规则和具体步骤 7.掌握哈夫曼树的定义、性质和构造方法 8.了解哈夫曼树的应用 第 7 章 图(6 学时) [考核知识点] 1.图的基本概念 2.图的存储结构 3.图的遍历 4.最小生成树和最短路径。 [考核要求] 1.了解图的基本概念 2.掌握图的存储方法(邻接矩阵、邻接表) 3.掌握图的深度优先和广度优先遍历的规则和步骤 4.了解在连通图中求最小生成树的方法。 第 8 章 查找(6 学时) 1.线性表的查找(顺序查找、折半查找、分块查找)

2,二夏排序树的查找。 3,哈希表(哈希表的定义,哈希函数的构造,处理冲突的方法,哈希表的查找和分析)。 【考核要果] 1.了解直找的相关概念。 2.掌挥顺序表的查找方法、步骤、程序实现、时问复杂度和平均查找长度。 3。掌挥在有序的顺序表上进行折半查找的方法、步豫、程序实现。 4.掌捏折半查找的判定树的构造方法。能利用判定树求平均查找长度。 5,掌报二叉排序树的确切定文,掌握建立二叉持序树的步骤和方法。理解在二夏排序 树中选行输入,到除操作的规则, 6.了解哈希表的相关概念和原理,了解常用哈希函数的构造和处理冲实的方法 第9章持序(6学时) 【考核知识点幻 1,插入排序(直接插入排序,希尔排序) 2.交换排序(冒泡排序、快速排序) 3。选择排序(简单选择排序、推排序) 4.归并排序 【考核要求] 1.掌挥教材中介绍的各种持序算法的基本原理、步骤。 2.能通过分析排序的中间结果判断所用的排序算法。 3.能正确理解相关排序算法的程序实例,并重点拿据算法中的关键步露和关键语句
4 2.二叉排序树的查找。 3.哈希表(哈希表的定义、哈希函数的构造、处理冲突的方法、哈希表的查找和分析)。 [考核要求] 1.了解查找的相关概念。 2.掌握顺序表的查找方法、步骤、程序实现、时间复杂度和平均查找长度。 3.掌握在有序的顺序表上进行折半查找的方法、步骤、程序实现。 4.掌握折半查找的判定树的构造方法。能利用判定树求平均查找长度。 5.掌握二叉排序树的确切定义,掌握建立二叉排序树的步骤和方法。理解在二叉排序 树中进行输入、删除操作的规则。 6.了解哈希表的相关概念和原理,了解常用哈希函数的构造和处理冲突的方法。 第 9 章 排序(6 学时) [考核知识点] 1.插入排序(直接插入排序、希尔排序) 2.交换排序(冒泡排序、快速排序) 3.选择排序(简单选择排序、堆排序) 4.归并排序 [考核要求] 1.掌握教材中介绍的各种排序算法的基本原理、步骤。 2.能通过分析排序的中间结果判断所用的排序算法。 3.能正确理解相关排序算法的程序实例,并重点掌握算法中的关键步骤和关键语句