2021年《数据结构》考试大纲(专插本).pdf
版权申诉
96 浏览量
2022-07-12
20:07:33
上传
评论
收藏 210KB PDF 举报
《数据结构》考试大纲
I 考试的性质与目的
本科插班生考试是由专科毕业生参加的选拔性考试。《数据结构》是计算机科学与技术专业（本科）的
一门专业基础课程，考试主要检查考生对常用基本数据结构（顺序表、链表、栈、队列、树、二叉树、图等）
的逻辑结构、存储结构和相应算法的掌握程度，以保证后续课程的学习。
II 考试的内容
一、考试基本要求
1、基本理论知识
（l）、数据结构的基本概念和基本术语，算法的描述方法和算法分析的基本概念。
（2）、线性表的基本概念、线性表的基本操作以及这些操作分别在顺序存储和链式存储结构下的实现及
复杂度分析。
（3）、栈和队列的定义、存储结构、实现和典型应用。
（4）、串的定义及其基本操作。
（5）、数组的定义、运算和顺序存储。
（6）、树的定义、基本术语和存储结构，二叉树的定义和性质、二叉树的存储结构及其各种操作，哈夫
曼树的概念和应用。
（7）、图的定义和术语、图的存储结构及其各种操作。
（8）、各种查找方法的算法、适用范围及时间复杂度的分析。
（9）、多种内排算法的基本思想和算法的时间复杂度分析，不同排序方法的比较。
2、基本技能
（1）、能阅读用类C 语言编写的算法。
（2）、能分析算法所完成的功能、运行结果和时间复杂度。
（3）、能根据要求用类C 语言编写算法。
二、考核知识点及考核要求
第一章
一、考核知识点
1.数据、数据元素、数据项、数据对象、数据结构、逻辑结构、物理结构、元素、结点等基本概念。抽
象数据类型的定义、表示和实现方法。
2.算法、算法的特性、如何用类 C 语言来描述算法。
3.算法设计的基本要求以及计算语句频度和估算算法时间复杂度的方法。
二、考核要求
1.识记：有关数据结构的基本概念，四种基本数据结构的特点。
2.理解：四种基本数据结构的基本运算，算法复杂度度量的基本概念。
1
绪论
资源评论
