- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
023310000数据结构课程考试说明.doc
023310000 数据结构课程考试说明
一、课程使用教材、大纲
数据结构课程指定使用的教材为《数据结构》(附大纲),苏仕华主编,外语教学与研究出版社,2012年版。
二、本课程的试卷题型结构及试题难易度
1. 试卷题型结构表
课程代号
023310000
课程名称
数据结构
题型
单选题
填空题
简答题
解答题
算法阅读题
算法设计题
合计
每题分值
1
1
3
6
6
8
题数
15
12
3
5
3
2
40
合计分值
15
12
9
30
18
16
100
2.试卷按识记、领会、简单应用、综合应用四个认知层次命制试题,四个认知层次在试卷中所占的比例大致分别为:识记占20%、领会占25%、简单应用占35%、综合应用占20%。
3.试卷难易程度大致可分为易、中、难三个等级,不同难易度所占的分数比例大致为易30%、中50%、难20%。
三、各章内容分数的大致分布
章次
内容
分值
第一章
概论
7分左右
第二章
线性表
15分左右
第三章
栈和队列
10分左右
第四章
多维数组和广义表
8分左右
第五章
树和二叉树
15分左右
第六章
图
15分左右
第七章
排序
15分左右
第八章
查找
15分左右
合计
100分
四、考核重点及难点:
章次
重点
难点
第一章 概论
概念
算法的描述和分析
算法复杂性分析
第二章 线性表
线性表的逻辑结构
线性表的顺序存储、链式存储的表示方法、基本算法及综合应用
双链表
顺序存储和链式存储的比较
第三章 栈和队列
栈和队列的逻辑结构、操作特点,顺序存储和链式存储上的基本算法,以及栈和队列的综合应用
递归算法执行中栈的状态变化,循环队列对边界的处理
第四章 多维数组和广义表
多维数组的存储方式
矩阵的压缩存储
广义表的表头和表尾的求解
压缩存储特殊矩阵和稀疏矩阵的各种运算和应用
第五章 树和二叉树
树和二叉树的定义、性质、存储、各种遍历及其应用
树和森林的相互转化
哈夫曼树定义、构造和编码
二叉树序列确定二叉树
二叉树有关的算法实现
第六章 图
图的概念、存储、遍历
图的最小生成树、 最短路径算法
最小生成树
最短路算法
第七章 排序
五种内排序方法的基本思想和特定;各自的稳定性、复杂性分析、及其相互比较
各种排序算法的实现和性能分析
第八章 查找
顺序查找、二分查找、分块查找、二叉排序树、散列查找的基本思想和实现
二分查找和二叉排序树的算法实现
五、各题型试题范例及解题要求
1.单项选择题(每小题1分,共15分)
解题要求:在下列每小题的四个备选答案中,选出一个正确答案,并将其字母标号填入题干的括号内。
范例:串是一种特殊的线性表,其特殊性体现在( )
A.可以顺序存储 B.数据元素是单个字符
C.数元素是字符串 D.可以进行插入和删除操作
答案:(B)
2.填空题(每空1分,共12分)
解题要求:直接将答案填在横线上,不需要写出过程。
范例:二叉树的第i层的节点个数最多为 。
答案: 2i-1
3.简答题(每小题3分,共9分)
解题要求:写出要点或简述理由。
范例:什么样问题的算法可以利用栈结构?请举例说明。
解答:当问题满足先进后出(或后进先出)原则时, 可利用队列结构;(2分) 利用栈的算法有: 递归实现、二叉树的非递归前序遍历、拓扑排序等。(1分,给出一例即得分)
4.解答题(每小题6分,共30分) 题4图
解题要求:需要分布完成是写出计算过程,否则只给结果分。
范例:已知一个无向图如题4图 所示,以①为起点,用普里姆(Prim)算法求其最小生成树,画出最小生成树的构造过程。
解答:以①为起点,用PRIM算法构造该无向图的最小生成树的过程 见答4图
答4图
(注: 每步得2分,最多得6分。)
5.算法阅读题(每小题6分,共18分)
解题要求:已知算法功能补全缺失语句,或看完整算法写功能并回答问题。
范例1:以下函数为链队列的入队操作,x是要入队的结点的数据域的值,front、rear分别是链队列的对头、队尾指针
struct node {
ElemType data;
struct node *next;
};?
struct node *front,*rear;
void?InQueue(ElemType?x)
{
struct?node?*p;
p = (struct node*)? 1
文档评论(0)