2017年中山大学南方学院专插本《数据结构与算法》考试大纲
《数据结构》考试大纲
《数据结构》考试大纲
《数据结构》考试大纲
学院（盖章）：专业代码：、专业名称：、考试科目代码：考试科目名称：
（一）考试内容
试题重点考查的内容一、
1.数据结构、基本概念和术语
2.算法和算法分析
二、1.线性表的定义、存储表示和实现
2.线性表的应用
三、1.栈的定义、存储表示、实现和应用
3.队列的定义、存储表示、实现和应用
四、1．
2．五、
1.数组的定义、存储表示和实现
2.矩阵压缩存储
3.广义表的定义、存储表示
六、树和二叉树
1.树的定义和基本术语
2.二叉树的定义、性质、存储表示
3.二叉树遍历、线索二叉树的基本概念
4.树和森林的存储结构、遍历
5.赫夫曼树及其应用
七、图
1.图的定义和术语
2.图的存储结构
3.图的遍历
4.图的连通性问题
5.有向无环图及其应用
6.最短路径
八、查找
1.静态查找表
2.动态查找表
3.哈希表
九、内部排序
1.排序的基本概念
2.插入排序
3.交换排序
4.选择排序
5.归并排序6．基数排序
十、文件
1.文件的基本概念
2.顺序文件
3.索引文件
4.直接存取文件
（二）考试的基本要求是：
1.基本概念要清晰。
2.对知识要会综合运用。
、考试基本题型
基本题型可能有：选择、填空、判断、简答、和分析论述题等。
2017年中山大学南方学院专插本《电路基础》考试大纲
2017年中⼭⼤学南⽅学院专插本《电路基础》考试⼤纲专插本考试⼤纲《电路基础》考试科⽬名称：电路基础⼀、考试性质是以专科毕业⽣为主的普通⾼等学校专科插本科招⽣考试，是⾼等学校按照确定的招⽣计划，全⾯衡量考⽣⽔平，根据考⽣的考试成绩，择优录取学⽣就读本科电⽓⼯程及其⾃动化专业的⼊学考试。
考试的⽬的是为检验考⽣对电路基础的基本原理和基本知识的理解和运⽤，检查学⽣对课程内容的掌握程度。
该考试所包含的内容基本稳定，试题形式多样，具有对学⽣把握该课程程度的较强的识别能⼒和知识区分能⼒。
⼆、考试内容1.考试基本要求该课程的⽬的是使学⽣理解电路的基本概念，掌握其分析⽅法、定理和定律并能灵活应⽤于电路分析中，使学⽣在分析问题和解决问题的能⼒上得到培养和提⾼，该考试是对以上学习⽬标达成情况的全⾯检验。
2.考核知识点及考核要求本课程的考核分为“识记”、“领会”和“应⽤”三个层次，各能⼒层次为递进等级关系，后者必须建⽴在前者的基础上，其含义是：识记：能知道有关的名词、概念和知识的含义，并能正确认识和表述，是低层次的要求。
领会：在识记的基础上，能全⾯把握基本概念、基本原理和基本⽅法的本质，能掌握有关概念、原理和⽅法的区别与联系，是较⾼层次的要求。
应⽤：在理解的基础上，能运⽤基本概念、基本原理和基本⽅法分析和解决相关的理论问题和实际应⽤问题。
第⼀章电路模型和电路定律⼀、考核知识点1、实际电路与电路模型2、电流和电压的参考⽅向3、电功率和能量4、电路元件和电阻元件5、受控源6、基尔霍夫定律⼆、考核要求1、识记掌握考核知识点中的基本概念。
2、领会深⼊理解电路模型、电压和电流的参考⽅向以及关联⽅向的概念；深⼊理解电功率和能量以及受控电源的概念；理解电阻元件的概念；掌握基尔霍夫定律；3、应⽤能够熟练应⽤参考⽅向的概念和基尔霍夫定律分析求解具体的电路参数（包括电流、电压和功率）。
第⼆章电阻电路的等效变换⼀、考核知识点1、电路的等效变换2、电阻的串联和并联3、电压源和电流源的串联和并联；4、实际电源的两种模型及其等效变换；5、输⼊电阻的计算⼆、考核要求1、识记掌握考核知识点中的基本概念。
23.信息与计算科学专业本科插班生考试大纲
《数据结构》考试大纲一、考试对象信息与计算科学专业本科插班生二、考试目的使学生掌握计算机加工的数据对象的特性，以便选择适当的数据结构和存储结构，从而使建立在其上的解决问题的算法达到最优。
本门课程考核要求由低到高共分为“了解”、“掌握”、“熟练掌握”三个层次。
其含义：了解，指学生能懂得所学知识，能在有关问题中认识或再现它们；掌握，指学生清楚地理解所学知识；熟练掌握，指学生能较为深刻理解所学知识，在此基础上能够准确、熟练地分析解决较为简单的实际问题。
三、考试方法和考试时间1、考试方法：闭卷、笔试2、记分方式：百分制，满分为100分3、考试时间：120分钟4、试题总数：26题5、命题的指导思想和原则命题的总的指导思想是：全面考查学生对本课程的基本原理、基本概念和主要知识点学习、理解和掌握的情况。
命题的原则是：题目数量多、份量小，范围广，最基本的知识一般要占60%左右，稍微灵活一点的题目要占20%左右，较难的题目要占20%左右。
其中绝大多数是中小题目，即使大题目也不应占分太多，应适当压缩大题目在总的考分中所占的比例。
客观性的题目应占比较重的份量。
6、题目类型（1）选择题（在下列各小题的备选答案中，请把你认为正确答案的题号填入题干的括号内。
少选、多选不给分。
每题1分，共10分）（2）填空题（每空1.5分，共30分）（3）简述分析题（每题5--10分，共20分）（4）算法分析与实现（每题10--15分，共40分）四、考试内容、要求第一章数据结构基本概念1、基本概念：理解什么是数据、数据对象、数据元素、数据结构、数据的逻辑结构与物理结构、数据结构的抽象层次。
2、算法的概念和算法的时间复杂度分析要点： 利用大O规则计算时间复杂性，对于一般算法能分析出时间复杂度。
1、线性表1．1 线性表的逻辑结构1．2 线性表的数组实现1．3 线性表的指针实现——链表1．4 特殊链表要点： 掌握数组实现的特点掌握链表的实现方法，如单链表的搜索算法与插入、删除算法第三章栈与队列1、栈：栈的特性、栈的基本运算要点： 栈的数组实现、栈的链表实现栈满及栈空条件2、队列：队列的特性、队列的基本运算要点： 队列的数组实现：循环队列中队头与队尾指针的表示，队满及队空条件队列的链表实现：链式队列中的队头与队尾指针的表示、3、算术表达式计算：用后缀表示计算表达式，中缀表示改后缀表示第四章树1、树：树的定义、树的基本运算要点： 树的分层定义是递归的树的一些常用术语，如结点，树根，度，树叶，树的深度等树中结点个数与高度的关系树的几种存储形式2、二叉树：二叉树定义、二叉树的基本运算要点： 二叉树性质、二叉树中结点个数与高度的关系、不同种类的二叉树棵数有序树和二叉树的转化二叉树的前序·中序·后序遍历的递归算法3、二叉排序树：二叉排序树的定义及操作要点： 二叉排序树的查找算法4、穿线二叉树：概念，存储形式要点： 用游标实现穿线二叉排序树5、哈夫曼树：哈夫曼树的构造方法、哈夫曼编码、带权路径长度的计算要点： 哈夫曼树是带权路径长度最小的扩充二叉树构造哈夫曼树时，按构造算法，每次具最小关键码的子树是根的左子树，具次小关键码的子树是根的右子树在构造过程中，新二叉树按根的权值加入到森林的最后6、堆：堆的定义要点： 堆的顺序存储、堆中结点的双亲、子女和兄弟的位置第五章图1、图：图的定义与图的存储表示要点： 邻接/代价邻接矩阵表示邻接表表示邻接多重表表示边表表示2、深度优先遍历与广度优先遍历要点： 深度优先搜索算法和广度优先搜索算法深度优先搜索是个递归的过程，而广度优先搜索是个非递归的过程为防止重复访问已经访问过的顶点，需要设置一个访问标志数组visited 3、图的连通性要点： 深度优先搜索可以遍历一个连通分量上的所有顶点对非连通图进行遍历，可以建立一个生成森林4、最小生成树要点： 对于连通网络、可用不会构成环路的权值最小的n-1条边构成最小生成树会画出用Kruskal算法及Prim算法构造最小生成树的过程第六章查找1、集合要点： 用位向量实现集合的操作2、查找表要点： 对有序顺序表的顺序搜索算法对有序顺序表的折半搜索算法3、散列技术要点： 散列的概念哈希函数的选择两类解决冲突的方法及其优缺点第七章排序1、基本概念：关键字、关键字比较次数、数据移动次数、稳定性2、熟悉常用排序算法的稳定性、算法的复杂度3、简单排序方法3．1 插入排序要点： 直接插入、折半插入算法的原理和实现方法3．2 选择排序要点： 算法的原理和实现方法3．3 冒泡排序要点： 算法的原理和实现方法4、分治法排序4．1 合并排序要点： 算法的原理和实现方法针对给定的输入实例，写出排序过程4．2 快速排序要点： 算法的原理和实现方法快速排序是一个递归的排序方法当待排序关键码序列已经基本有序时，快速排序显著变慢针对给定的输入实例，写出排序过程5、比较型排序方法5．1 堆排序要点： 算法的原理5．2 希尔排序要点： 算法的原理6、各种排序方法的比较（时间复杂性、稳定性方面）六、考试要求本课程为闭卷考试，考生不得携带任何纸张、教材、笔记本、作业本、参考资料、电子读物、电子器具和工具书等进入考场。
数据结构与算法考试大纲
《数据结构与算法》考试大纲一、考试说明考试对象：计算机科学与技术专业及相近专业本科生命题原则：（1）在教学大纲和考试大纲所规定的知识点范围内命题。
（2）试题的考察要求覆盖面广、区分度高。
（3）试题兼顾各个能力层次，难易程度和题量适当，按难易程度分为四个层次：容易占30%，较易占30%，较难占30%，难占10%。
试题题型：《数据结构与算法》试题总分为100分，填空题、单项选择题、判断题占40分，运算题、算法分析题、算法设计题占60分，使用C语言的风格描述算法。
填空题：给出一段有关数据结构概念、性质、特点或简单算法的叙述，其中在划有横线的地方缺少内容，要求考生填写完整。
单项选择题：给出有关数据结构概念、性质、特点或简单算法的不完整叙述，要求考生从题后给出的四种选择答案中选择合适的一种答案，补充完整。
判断题：给出一段有关数据结构概念、性质或特点叙述，要求考生判断正误（或对错）。
运算题：通过分析、计算或作图，对一些数据结构进行运算，得到运算结果。
如得到树或图的遍历结果，得到图的最小生成树，得到数据散列存储的散列表，得到对数据进行某种排序的结果等。
算法分析题：给出一段算法或程序，通过阅读和分析回答一些问题。
如根据给定输入数据写出程序运行结果；指出算法功能；按算法功能把算法中缺少的内容补充完整。
算法设计题：给出算法设计思想和相应数据结构表示，编写出满足要求的算法。
二、考试范围重点考察学生对各种数据结构的理解程度和基于这些数据结构进行算法设计的能力。
按照教学大纲的要求，具体考核要求分为掌握、理解和了解三个层次：掌握：是要求学生能够全面、深入理解和熟练应用的内容，并能够综合运用多个知识点分析、设计和解答与应用相关的问题，能够举一反三，是重点考试内容。
理解：要求学生能够较好地理解所学内容，并且能够进行简单分析和判断，也是考试内容。
了解：对要求了解的内容，在考试中占较小比例，不超过5%。
1、概述[考核的知识点和要求]掌握：数据类型、数据元素、数据对象、数据结构、抽象数据类型等数据结构的基本概念和术语；理解：数据结构的分类、基本存储方式、访问接口（基本操作）；理解：对象的概念、信息隐蔽原则、面向对象方法的要素；理解：数据结构的面向对象模型。
数据结构考试大纲
数据结构考试大纲一、引言数据结构是计算机科学中非常重要的一门课程。
它是研究数据的逻辑关系和数据组织方式的学科，为解决实际问题提供了基础。
本文档旨在为数据结构考试提供一个详细的大纲，帮助考生全面了解考试内容和要求。
二、背景知识1. 计算机基础知识：包括计算机硬件、操作系统和编程语言等基本概念和原理。
2. 算法与数据结构基础：对基本数据结构（如数组、链表、堆栈、队列、树和图等）和基本算法（如排序、查找、递归和动态规划等）有一定的掌握。
三、数据结构基本概念1. 数据结构的定义和分类：介绍数据结构的定义和分类，如线性结构、非线性结构和文件结构等。
2. 基本数据结构：包括数组、链表、堆栈、队列等数据结构的特点、操作和应用。
四、高级数据结构1. 树：介绍树的定义、特点和基本操作，如二叉树、二叉搜索树、平衡二叉树等。
2. 图：介绍图的定义、特点和基本操作，如邻接矩阵和邻接表的表示方法，深度优先搜索和广度优先搜索算法等。
3. 查找树：介绍二叉查找树、红黑树以及平衡二叉查找树的原理和应用。
五、算法设计与分析1. 算法设计与分析基础：介绍算法设计与分析的基本概念和基本方法，如递归、迭代和分治等。
2. 基本排序算法：介绍插入排序、冒泡排序、选择排序和快速排序等基本排序算法的原理和复杂度分析。
3. 高级排序算法：介绍堆排序、归并排序和计数排序等高级排序算法的原理和复杂度分析。
4. 查找算法：介绍顺序查找、二分查找和哈希查找等基本查找算法的原理和复杂度分析。
六、应用实践与案例分析1. 数据结构在软件开发中的应用：介绍数据结构在各种软件开发中的应用，如数据库管理系统、图像处理和网络通信等。
2. 实际案例分析：通过实际案例分析，展示数据结构在解决实际问题中的应用能力，如树的遍历应用和图的最短路径算法等。
七、考试要求1. 理论知识：要求考生熟练掌握数据结构的基本概念、算法设计和分析方法等理论知识。
2. 算法实现：要求考生能够独立实现基本数据结构和常见算法，并能够运用它们解决实际问题。
《数据结构》专插本考试大纲
《数据结构》专插本考试大纲一、考试要求主要考查学生对各类数据对象的特点是否理解，对常用算法是否掌握，并考察学生处理实际问题的能力。
考试中相关算法要求用C语言描述。
二、考试的知识点1．数据结构的基本概念数据数据元素数据结构数据类型算法算法的描述和算法分析算法描述方法算法效率的判断标准算法的时间复杂度、空间复杂度计算2．线性表线性表、单链表、循环链表和双向链表、栈、队列的概念线性表的存储结构实现及应用。
3．堆栈和队列堆栈和队列的基本概念；堆栈和队列的存储实现；堆栈和队列的基本运算的实现；堆栈和队列的基本应用。
4．串串的基本概念及其存储结构实现；串的基本运算及模式匹配。
5．数组数组、特殊矩阵和稀疏矩阵的概念。
三元组表、十字链表。
6．递归递归、回溯的基本概念；递归算法的执行过程和设计方法；递归算法到非递归算法的转换；递归算法的效率的分析。
7．树和二叉树树、森林和二叉树的概念；二叉树的存储结构；树或森林与二叉树的相互转化；树和二叉树的遍历算法；哈夫曼树的构造和应用8．图图的概念及存储实现；图的遍历：深度优先搜索与广度优先搜索；最小生成树的构造；最短路径。
9．排序插入（直接和希尔）、选择（直接和堆）、交换（冒泡和快速）、归并、基数等排序算法的基本思想；各排序算法的实现、时间复杂度和稳定性。
10．查找查找的基本概念；静态查找表；动态查找表；哈希表；各种查找算法的实现。
11．文件顺序文件、索引文件、ISAM文件、VSAM文件和散列文件。
三、考试时间和题型1．笔试时间为120分钟2．主要题型如下：填空题、是非题、选择题、简答题，算法程序填空题和编写算法题。
四、参考书《数据结构—使用C语言》（第三版）朱站立编著西安交通大学出版社。
125351-专升本插班生考试-《数据结构与算法》考试大纲
《数据结构与算法》考试大纲
I.考试的性质
我校本科插班生考试（以下简称“插班生考试”）《数据结构与算法》科目的考试，是普通高等学校（含高职班和各类成人高校从普通高考招生的普通班）应届和往届专科毕业生，以及通过自学考试、成人教育等国民教育系列获得大专毕业证书的人员，升入我校计算机科学与技术本科专业就读的必考科目。
II.考试内容及要求
《数据结构与算法》课程是学习其他软件开发与设计等方面课程的基础。
主要内容包括：线性表、栈和队列、串、数组和广义表、树、图、查找算法和排序算法。
数据结构研究数据的组织方式、存储结构（主要包括顺序存储结构与链表存储结构）及其相应的基本算法，内容丰富、学习量大，各部分内容中的方法和技术多，旨在让学生掌握计算机软件系统所必需的数据结构和算法的基本理论和基本方法。
要求学生掌握贯穿全课程的各种数据的数据类型、存储结构与基本算法，掌握算法设计的动态性和抽象性。
要求学生学会分析计算机处理的数据对象的特征，以便在实际应用中选择或者设计适当的数据类型、存储结构和相应的算法，初步掌握各种类存储结构与基本算法的时间与空间性能分析方法，并培养复杂程序设计的能力。
Ⅲ.参考书目
1.严蔚敏，李冬梅，吴伟民．数据结构（C语言版）（第2版）．人民邮电出版社． 2018年8月.
2.李冬梅，张琪. 数据结构习题解析与实验指导.人民邮电出版社，2018年9月。
数据结构考试大纲
数据结构考试大纲数据结构是计算机科学中非常重要的一门课程，它关注的是数据的组织、存储和管理方式。
为了帮助同学们更好地准备并掌握数据结构，以下是数据结构考试大纲的详细内容。
第一部分：数据结构的基础知识（300字）1. 数据结构的定义和基本概念- 数据结构的概念和作用- 数据和数据元素的区别- 数据结构的分类（线性结构、非线性结构等）2. 算法的基本概念- 算法的定义和特性- 算法的评价指标（时间复杂度、空间复杂度等）- 算法设计的基本方法（递归法、分治法等）3. 时间复杂度和空间复杂度分析- 大O表示法的基本理解和使用- 常见的时间复杂度和空间复杂度分析技巧第二部分：线性结构（500字）1. 线性表- 线性表的定义和基本操作- 顺序表和链表的特点和实现方式- 线性表的应用举例2. 栈和队列- 栈和队列的定义和基本操作- 栈的实现方式（顺序栈、链式栈等）- 队列的实现方式（顺序队列、链式队列等）- 栈和队列的应用举例3. 字符串- 字符串的定义和基本操作- 串的模式匹配算法（朴素算法、KMP算法等） - 字符串的应用举例第三部分：树结构（600字）1. 树的基本概念- 树的定义和基本术语- 二叉树的定义和性质- 树和森林的转换2. 二叉树- 二叉树的基本操作（遍历、查找等）- 二叉树的存储方式（顺序存储、链式存储等）- 二叉树的应用举例3. 查找树- 二叉查找树的定义和基本操作- 平衡二叉树的定义和实现方式（AVL树、红黑树等） - 查找树的应用举例第四部分：图结构（400字）1. 图的基本概念- 图的定义和基本术语- 图的分类（有向图、无向图等）2. 图的表示方式- 邻接矩阵的表示方法及其特点- 邻接表的表示方法及其特点3. 图的遍历算法- 深度优先搜索（DFS）算法- 广度优先搜索（BFS）算法4. 最短路径算法- Dijkstra算法的原理和实现方式- Floyd算法的原理和实现方式第五部分：高级数据结构（200字）1. 堆和优先队列- 堆的定义和基本操作- 优先队列的实现方式和应用举例2. 并查集- 并查集的定义和基本操作- 并查集的应用举例3. 哈希表- 哈希表的定义和基本操作- 哈希冲突的处理方法和应用举例综上所述，数据结构考试大纲包括了数据结构的基础知识、线性结构、树结构、图结构以及高级数据结构的内容。
《数据结构》课程考试提纲
《数据结构》课程考试大纲（一）考试对象参加《计算机科学与技术》、全日制专业学位研究生《计算机技术》专业考试考生。
（二）考试目的考核学生对本课程知识的掌握和运用能力，属水平测试。
（三）考试的内容、要求第一章绪论考试内容数据结构的基本概念和术语；算法的描述；算法设计的要求；算法效率的度量；算法的存储空间需求。
考试要求1.有关数据的基本概念；2.领会抽象数据类型与数据结构的关系及抽象数据类型在算法设计中的意义和作用；3.掌握数据的逻辑结构及有关术语的定义，掌握数据结构的表示方法，能用序偶集合表示关系；4.了解数据的逻辑结构和存储结构的分类；5.掌握描述算法的语言；6.算法的存储空间需求；7.领会算法设计的要求算法效率度量的意义和作用，懂得算法分析原理，掌握算法分析技术；第二章线性表考试内容线性表的逻辑结构；线性表的顺序存储结构；线性表的链式存储结构；一元多项式的表示及相加和相乘算法。
考试要求1.熟练掌握顺序存储的线性表的基本操作的实现，熟练掌握链式存储的线性表的动态存储和静态存储的方法及其算法；2.循环链表的应用，一元多项式的表示及相加和相乘算法；3.掌握顺序存储的线性表和链式存储的线性表的主要优缺点；4.掌握对顺序存储的线性表和链式存储的线性表的各种算法的评价；第三章栈与队列考试内容栈；表达式求值；栈与递归过程；队列。
考试要求1.顺序栈与链栈的结构及操作，要求达到综合应用层次；2.顺序栈与链栈的比较；3.顺序队与链队的结构及操作，要求达到综合应用层次；4.顺序队与链队的比较；5.弄清队与栈及线性表的异同。
掌握循环队的组织方法及有关算法；6.递归过程的模拟。
第四章串考试内容串及其操作；串的存储结构；串基本操作的实现。
考试要求1.领会串的逻辑结构定义，掌握串的基本操作；2.掌握串的存储结构及其算法实现；3.掌握模式匹配的原理及其KMP算法。
第五章数组和广义表考试内容数组的定义和数组分量的地址计算；数组的顺序存储结构；矩阵的压缩存储；广义表的定义；广义表的存储结构；广义表的递归算法。
125350-专升本插班生考试-《数据结构》考试大纲
《数据结构》课程考试大纲一、考试大纲性质《数据结构》课程是广东金融学院2019年本科插班生招生考试计算机科学与技术专业的考试科目，该课程考试大纲是规范和确定考试试卷知识点分布、范围及有关要求的指导性文件，也是检测和评价申报专升本资格和具备进一步学习后续软件类课程能力的重要依据之一。
该课程考试大纲的制订旨在从大批专升本报名学生中，选取已经掌握数据结构相关基础知识并具有一定程序设计及应用技能的优秀专科应届毕业生。
二、考试大纲目标考试大纲的目标是规范和确定考生在数据结构方面应掌握的基本原理，掌握基本的数据结构及其相关算法。
为计算机科学与技术专业选拔专升本的优秀人才提供有力的保障，并为入学后两年本科阶段的人才培养奠定良好的基础。
三、考试方式细则考试方式：闭卷笔试考试时间：120分钟四、考试内容及要求1、绪论1）掌握数据结构基本概念：逻辑结构、存储结构、数据类型、抽象数据类型等；2）算法的基本概念和描述；3）算法分析：算法的时间复杂度分析、算法的空间复杂度分析；4）Java的泛型。
2、线性表1）线性表的基本概念；2）线性表的抽象类型描述，线性表的顺序存储及实现；3）线性表的练市存储及实现：单链表、循环链表、双向链表；4）线性表的应用。
3、栈与队列1）栈：栈的抽象描述、顺序栈的基本操作及实现、链式栈的基本操作及实现、栈的应用；2）队列：队列的抽象描述，顺序队列及基本操作实现、练市队列及基本操作的实现、队列的应用；3）栈与队列的综合应用。
3、树与二叉树1）树的基本概念；2）二叉树：二叉树的基本概念、二叉树的性质、二叉树的存储结构；3）二叉树的遍历：先根（先序、前序）遍历、中根（中序）遍历、后根（后序）遍历；4）二叉树的建立；5）二叉树遍历的应用；6）哈夫曼树及哈夫曼编码：最优二叉树、哈夫曼树的基本概念、哈夫曼树的构建、哈夫曼编码；7）树与森林：树与二叉树的转化、森林与二叉树的转化、树的存储结构4、图1）图的基本概念；2）图的存储结构；3）图的遍历：广度优先遍历、深度优先遍历；4）最小生成树：克鲁斯卡尔算法、普里姆算法；5）最短路径：戴克斯特拉算法、弗洛伊德算法6）拓扑排序7）关键路径5、内排序1）排序的基本概念：定义、分类；2）插入排序：直接插入排序、希尔排序、插入排序算法的时间复杂度、空间复杂度；3）交换排序：冒泡排序、快速排序、交换排序算法的时间复杂度、空间复杂度；4）选择排序：直接选择排序、树形选择排序、堆排序、选择排序算法的时间复杂度、空间复杂度；5）归并排序：算法及时间复杂度、空间复杂度；6）基数排序：多关键字排序、链式排序及基数排序算法的时间复杂度、空间复杂度。
数据结构与算法考试大纲
数据结构与算法考试大纲一、考试目的数据结构与算法是计算机科学与技术专业的核心基础课程，通过本课程的学习，学生应掌握数据结构和算法的基本概念、原理和方法，具备运用这些知识解决实际问题的能力。
本考试旨在检验学生对数据结构与算法的掌握程度，以及运用所学知识进行分析和设计的能力。
二、考试内容（一）数据结构1、线性表顺序表和链表的实现与操作线性表的应用2、栈和队列栈和队列的基本概念和特点顺序栈和链栈的实现顺序队列和链队列的实现栈和队列的应用3、数组和字符串数组的存储和操作字符串的基本操作和模式匹配算法4、树和二叉树树的基本概念和术语二叉树的性质和存储结构二叉树的遍历算法（前序、中序、后序）二叉树的线索化哈夫曼树及其应用5、图图的基本概念和术语图的存储结构（邻接矩阵、邻接表）图的遍历算法（深度优先搜索、广度优先搜索）最小生成树算法（Prim 算法、Kruskal 算法）最短路径算法（Dijkstra 算法、Floyd 算法）6、查找顺序查找和折半查找二叉排序树哈希表7、排序插入排序（直接插入排序、希尔排序）交换排序（冒泡排序、快速排序）选择排序（简单选择排序、堆排序）归并排序基数排序（二）算法1、算法的基本概念算法的定义和特性算法的描述方法（自然语言、流程图、伪代码）算法的复杂度分析（时间复杂度、空间复杂度）2、递归算法递归的概念和特点递归算法的设计与分析3、贪心算法贪心算法的基本思想贪心算法的应用实例4、动态规划动态规划的基本思想动态规划的应用实例5、分治算法分治算法的基本思想分治算法的应用实例三、考试形式1、考试形式为闭卷、笔试。
2、考试时间为_____分钟。
3、试卷满分为_____分。
四、题型及分值分布1、选择题（约_____%）考查数据结构和算法的基本概念、原理和方法。
2、填空题（约_____%）考查对数据结构和算法的细节理解和掌握。
3、简答题（约_____%）考查对数据结构和算法的原理、特点和应用的理解和阐述。
《数据结构与算法》考试大纲
《数据结构与算法》考试大纲考核目标1、理解数据结构的基本概念，掌握数据结构的基础理论：2、熟悉并掌握线性表、栈、队列、串、数组、广义表等的逻辑结构、存储结构以及对数据的基本运算；3、熟悉并掌握抽象数据类型的表示、实现、运用；4、理解算法的基本概念、特点以及性能分析：5、掌握査找和排序的基本概念、思想和算法实现：一、考核知识点1、数据结构2、抽象数据类型3、算法的时间复杂度和空间复杂度二、考核要求1、识记（1）数据结构的基本概念（2）抽象数据类型的概念2、应用（1）掌握算法的性能分析方法（2）掌握抽象数据类型的表示方法第2章线性表一、考核知识点1、线性表2、顺序表3、链表4、顺序存储结构和链式存储结构二、考核要求1、领会线性表的定义和逻辑结构特性2、应用(1) 顺序存储结构的算法实现：(2) 链式存储结构的算法实现：(3) 顺序表的算法实现第3章栈和递归一、考核知识点1、栈2、递归二、考核要求1、识记栈的类型左义、表示和基本操作的实现2、应用(1) 运用栈的特性设计算法(2) 掌握递归算法的设汁思路和设il•方法第4章队列一、考核知识点1、链队列2、循环队列二、考核要求1、识记队列的概念2、应用队列的类型定义、表示和基本操作的实现第5章串一、考核知识点1、串的定义2、基本运算算法3、串的模式匹配泄义和算法二、考核要求1、识记串类型的圧义及其表示方法2、应用串基本算法的实现方法第6章数组和稀疏矩阵一、考核知识点1、数组2、稀疏矩阵二、考核要求1、识记(1) 数组的左义和顺序表示方法(2) 数组元素顺序存储的地址计算2、领会特殊矩阵和稀疏矩阵的压缩存储方法第7章树和二叉树一、考核知识点1、树的基本概念2、二叉树的存储结构及其遍历的方法；3、二叉树的算法二、考核要求1、识记(1) 树和二叉树的龙义、术语和基本逻辑结构特性:(2) 二叉树的基本性质：2、领会(1) 二叉树存储结构：(2) 二叉树的遍历算法思想(3) 二叉树的特性第8章广义表一、考核知识点1、广义表的窪义2、广义表的算法设计二、考核要求1、识记广义表的概念和立义2、应用广义表的算法设计第9章图一、考核知识点1、图的基本概念2、图的存储结构3、图的遍历算法二、考核要求1、识记(1) 图的基本槪念、术语和基本逻辑结构特征(2) 图的存储结构2、应用(1) 图的深度优先和广度优先遍历算法：(2) 关键路径、最短路径的应用第10章査找一、考核知识点1、顺序査找2、折半查找3、树表的查找4、哈希表的查找二、考核要求1、识记静态查找表、动态查找表和哈希查找的基本概念2、应用掌握各种查找方法，如：顺序查找、折半查找、树表查找、哈希表的查找第门章内排序1. 考核知识点1、插入排序2、选择排序3、归并排序4、基数排序2. 考核要求1、识记插入排序、选择排序、归并排序、基数排序的概念2、应用插入排序、选择排序、归并排序、基数排序的算法思想和设讣方法考试方法和考试时间1、考试方法：闭卷、笔试2、记分方式：百分制，满分为100分3、考试时间：120分钟4、命题的指导思想和原则命题的总的指导思想是：全而考查学生对本课程的基本原理、基本概念和主要知识点学习、理解和掌握的情况。
数据结构考试大纲
《数据结构》考试大纲Ⅰ考试性质普通高等学校本科插班生招生考试是由专科毕业生参加的选拔性考试。
高等学校根据考生的成绩，按已确定的招生计划，德、智、体全面衡量，择优录取。
因此，本科插班生考试应有较高的信度、效度、必要的区分度和适当的难度。
Ⅱ考试内容总要求：一、考试基本要求：闭卷。
独立完成。
二、考核知识范围及考核要求：1、基本概念理解数据的含意理解逻辑结构、存储结构、算法及三者之间的关系理解算法的五个特征了解算法时间、空间需求的大O表示法2、向量、链表、栈、队、串掌握向量及其插入、删除算法掌握链表、静态链表（单链表、双向链表、循环链表）及相关算法掌握栈、队及相关算法了解栈和队的应用，理解递归理解串及C语言中串的表示掌握串的模式匹配算法3、树和二叉树理解树的概念及相关术语理解二叉树的概念、相关术语、性质及存储结构掌握二叉树的遍历算法掌握树（森林）与二叉树的对应关系掌握树（森林）的“孩子兄弟存储法”及遍历方法掌握赫夫曼（Huffman）树的构造及应用4、图理解图（网）的概念、相关术语及邻接表、邻接矩阵存储法掌握图的遍历算法掌握最小生成树、最短路径、拓扑排序、关键路径等算法5、查找掌握顺序查找、二分查找算法掌握二叉排序树的查找、插入及删除算法理解平衡二叉排序树及插入时的平衡方法掌握哈希（Hash）表的查找了解查找成功及失败的平均查找长度6、内部排序理解排序的概念及相关术语掌握直接插入、希尔（Shell）、快速、堆、归并等排序算法理解基数排序算法了解二分插入、起泡、简单选择等排序算法了解上述排序算法的时间复杂度、空间复杂度、稳定性了解上述部分排序算法的适用场合Ⅲ考试形式及试卷结构1、考试形式：闭卷笔试，考试时间：120分钟，试卷满分为100分。
2、试卷内容比例：考试范围平均分配3、试卷难易比例：难28%，易72%4、试卷题型比例：判断题12%；单项选择题12%；填空题12%；简答题54%；编程题10%。
Ⅳ参考书目《数据结构C语言版》，严蔚敏吴伟民，清华大学出版社，1997 年 4 月第 1 版。
13 《数据结构》考试大纲
2019年广东工业大学华立学院本科插班生招生考试《数据结构》考试大纲第一部分课程性质与目的一、课程性质和特点《数据结构》是计算机专业的一门专业基础课。
这门课程的主要特点是实践性很强,不仅要学习基本理论知识,更要注重上机实践,通过上机实践验证算法的正确性,掌握和巩固所学理论知识。
设立本门课程的目的是通过学习，使学生学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应的算法，并初步了解对算法的时间分析和空间分析技术。
另一方面，培养学生的数据抽象能力和程序设计的能力，为后续课程打下坚实的知识基础。
二、课程的基本要求通过本课程的学习，学生应比较系统地从数据结构的逻辑结构、存储结构和运算三个方面去掌握线性表、栈、队列、串、数组、树、图等常用的数据结构；并且掌握在各种常用的数据结构上实现的排序和查找算法，同时对算法的时间和空间复杂性有一定得分析能力；针对简单的应用问题，应能选择合适得数据结构及设计有效的算法解决之。
这对于培养学生运用数据结构解决实际问题能力的培养有着重要的意义。
三、课程与其他课程的联系本课程的先修课程为离散数学和高级程序设计语言。
本课程的大部分实例都是C语言实现得，故要求较熟悉地掌握C语言。
本课程的重点是掌握各种数据结构的逻辑结构，该逻辑结构对应的存储结构及其运算。
难点是对算法进行时间和空间复杂性的分析。
第二部分课程内容与考核标准第1章绪论一、学习目的和要求本章的目的是介绍数据结构中常用的基本概念和术语以及学习数据结构的意义。
本章要了解数据的抽象类型定义。
理解算法在实际问题中的应用。
重点掌握各种基本概念和术语、算法描述和分析的方法。
二、考核知识点1．数据、数据元素、数据项、数据结构等基本概念。
2．数据结构的四种逻辑结构和两种存储结构表示方法。
3．抽象数据类型的表示和实现。
4．算法的五个特点。
5．算法、算法的时间复杂度和空间复杂度等概念。
三、考核要求1.识记1）数据结构的基本概念和术语。
word版,2017《数据结构》期末考试试题及答案,文档
2017《数据结构》期末考试一试题及答案《数据结构》期末考试一试题及答案1..................................... .. (2)试题1答案............................................. ............................................... (7)《数据结构》期末考试一试题及答案2..................................... .. (9)试题2答案............................................. ............................................... (14)《数据结构》期末考试一试题及答案3..................................... (16)试题3答案............................................. ............................................... (21)第1页共23页《数据结构》期末考试一试题及答案 1一、单项选择题（每题2分，共20分）1. 栈和行列的共同特色是( )。
A.只同意在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点用链接方式储存的行列，在进行插入运算时().A.仅改正头指针B.头、尾指针都要改正C.仅改正尾指针D.头、尾指针可能都要改正以下数据结构中哪一个是非线性结构？()A.行列B.栈C.线性表D.二叉树4.设有一个二维数组A[m][n]，假定A[0][0]寄存地点在644(10)，A[2][2]寄存地点在676(10)，每个元素占一个空间，问A[3][3](10)寄存在什么地点？脚注(10)表示用10进制表示。
数据结构专升本考试大纲
（二）数据结构考试大纲（100 分）一、考试要求1 、能分析数据的内在逻辑关系。
2 、掌握常用数据结构在计算机中的表示方法。
3 、理解数据表示和数据处理之间的关系，理解算法效率的分析方法。
4 、能利用常见的数据结构，进行算法设计。
二、考试内容第 1 章引论1 、了解数据结构的基本概念。
2 、了解数据的逻辑结构、存储结构、算法的概念。
3 、理解数据类型、抽象数据类型的概念。
4 、理解时间复杂度、空间复杂度的概念。
5、理解数据结构二元组的概念。
S=<D,R>第 2 章线性表1 、理解ADT 表的概念及基本运算。
Abstract Data Type2 、掌握表的顺序存储结构及其运算的实现。
3 、掌握表的链接存储结构及其运算的实现。
4 、理解单链表、循环链表、双向链表的特点。
第 3 章栈1 、掌握栈的定义和基本运算。
2 、掌握栈的顺序实现及其运算的实现。
3 、掌握栈和队列的链接实现及其运算的实现。
4 、掌握栈的应用。
（共享栈）（后缀表达式）（寄生栈）（括号匹配）（前中后缀转换）5、理解递归的概念。
6、了解分治与递归的关系。
7、了解用浅模拟递归技术。
第 4 章队列1 、掌握队列的定义和基本运算。
2 、掌握队列的顺序实现（循环队列）及其运算的实现。
3 、掌握队列的链接实现及其运算的实现。
4 、掌握队列的应用。
第5 章广义表、串、数组1、广义表的概念2、数组概念和应用3、数组的压缩、稀疏矩阵、对称矩阵、对角矩阵4、字符串的概念和相关操作。
第6 章树1 、掌握树的存储表示法，包括双亲表示法、孩子表示法、孩子兄弟表示法、树和二叉树的转换。
2 、理解二叉树的定义和术语、性质。
3 、掌握二叉树的存储结构，包括顺序存储、二叉链表。
4 、掌握二叉树的遍历算法及其应用。
5、了解线索树、平衡二叉树、B树、B=树、B-树的概念6、掌握哈夫曼树及其应用第7章图1、理解图的概念、术语。
2 、掌握图的存储结构（邻接矩阵、邻接表、逆邻接表、十字链表表示）3 、掌握图的遍历方法（深度优先遍历、广度优先遍历）4 、掌握图的最小生成树的算法（prim 算法、kruskal 算法）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
本科插班生考试大纲《数据结构与算法》
《数据结构与算法》专业课程考试大纲
考试科目名称:数据结构与算法
一、考试性质
普通高等学校本科插班生招生考试就是由专科毕业生参加得选拔性考试。
高等学校根据考生得成绩,按已确定得招生计划,德、智、体全面衡量,择优录取。
该考生所包含得内容将大致稳定,试题形式多种,具有对学生把握本课程程度得较强识别、区分能力。
二、考试内容及要求
一、考试基本要求
通过数据结构与算法理论得学习,使学生学会分析研究计算机加工得数据结构得特性,以便为应用涉及得数据选择适当得逻辑结构、存储结构及相应得算法,并初步了解对算法得时间分析与空间分析技术;配合算法设计与上机实践得训练,还应培养学生得数据抽象能力与程序设计得能力,对理论与实践得操作使学生得到全面得领会与深刻得认识。
二、考核知识点及考核要求
本大纲得考核中,按照“识记”、“领会”、“简单应用”与“综合应用”等四个层次规定应达到得能力层次要求。
各能力层次为递进等级关系,后者必须建立在前者得基础上,其含义就是:
识记:要求考生知道有关得名词、概念、原理、知识得含义,并能正确认识或识别。
领会:要求在识记得基础上,能把握相关得基本概念、基本原理与基本方法,掌握有关概念、原理、方法得区别与联系。
简单应用:要求在领会得基础上,运用所掌握得基本概念、基本原理与基本方法中得少量知识点,分析与解决一般得理论问题或实际问题。
综合应用:要求在简单应用得基础上,运用学过得多个知识点,综合分析与解决比较复杂得实际问题。
第1章绪论
一、考核知识点
1、数据结构得基本概念
2、抽象数据类型得表示与实现
3、算法得概念与特性
4、算法时间复杂度与空间复杂度分析
二、考核要求
1、识记
(1)数据结构得研究内容
2、领会
(1)抽象数据类型得表示与实现
(2)算法得定义与特性
(3)评价算法优劣得基本标准
3、简单应用
(1)简单数据结构得程序设计
(2)简单数据结构程序得时间复杂度与空间复杂度分析
4、综合应用
(1)数据结构得一些基本概念
(2)算法得时间复杂度分析
第2章线性表
一、考核知识点
1、线性表得类型定义
2、线性表得顺序表示与实现
3、线性表得链式表示与实现
4、线性表得应用
二、考核要求
1、识记
(1)线性表得定义
(2)线性表得特点
2、领会
(1)线性表得抽象数据类型定义
3、简单应用
(1) 线性表得顺序存储与基本操作实现
(2)单链表得存储与基本实现
(3)双链表得存储与基本实现
(4)一元多项式得表示与基本运算
4、综合应用
(1)一般线性表得合并
(2)有序表得合并
第3章栈与队列
一、考核知识点
1、栈得类型定义
2、栈得存储结构表示与实现
3、栈与递归得实现
4、队列得类型
6、队列得存储结构标识与实现
二、考核要求
1、识记
(1)栈得类型定义
(2)队列得类型定义
2、领会
(1)栈得存储结构表示与实现
(2)队列得存储结构标识与实现
3、简单应用
(1)表达式求值
(2)打印杨晖三角形
(3)迷宫求解问题
(4)模拟汽车加油站问题
第4章串、数组与广义表
一、考核知识点
1、串得表示与实现
2、数组得存储方法
3、特殊存储结构
4、广义表得逻辑结构与存储结构
二、考核要求
1、识记
(1)串得表示与实现
(2)数组得存储方法
2、领会
(1)特殊结构得存储方法
(2)广义表得逻辑结构与存储结构
3、综合应用
(1)古典得模式匹配算法
第5章树与二叉树
一、考核知识点
1、二叉树得定义与术语
2、二叉树得性质,特殊得二叉树
3、二叉树得存储结构,顺序存储与二叉链表
4、二叉树得遍历(前序、中序、后序、层次)
5、树与森林得定义,树得存储
6、树、森林与二叉树得转换、
7、树得应用,哈夫曼树与哈夫曼编码
8、线索化二叉树
二、考核要求
1、识记
(1)二叉树得定义
(2)树与森林得定义
2、领会
(1)二叉树得术语
(2)特殊得二叉树
3、简单应用
(1)二叉树得存储结构
(2)线索化二叉树
(3)树、森林与二叉树得转换
4、综合应用
(1)二叉树得性质
(2)二叉树得遍历方法
(3)哈夫曼编码
第6章图
一、考核知识点
1、图得定义与术语
2、图得存储结构(邻接表与邻接矩阵)
3、图得遍历(深度优先与广度优先)
4、构造最小生成树得短发
5、拓扑排序与关键路径
6、求最短路径问题
二、考核要求
1、识记
(1)图得定义与术语
2、领会
(1)图得邻接矩阵表示法
(2)图得邻接表表示法
3、简单应用
(1)图得遍历方法:深度优先遍历、广度优先遍历
3、综合应用
(1)最小生成树算法:普里姆算法、克鲁斯卡尔算法
(2)拓扑排序与关键路径
(3)最短路径问题算法:迪杰斯特拉算法、佛洛依德算法
第7章查找
一、考核知识点
1、查找得基本概念
2、基于线性表得查找
3、基于树表得查找
4、散列表
二、考核要求
1、识记
(1)查找得基本概念
(2)散列表得基本概念
2、简单应用
(1)顺序查找
(2)折半查找
(3)二叉排序树、平衡二叉树
3、综合应用
(1)散列函数得构造方法
(2)处理冲突得方法
(3)散列表得查找与分析
第8章排序
一、考核知识点
1、排序得基本概念
2、插入排序
3、交换排序
4、选择排序
5、归并排序
6、基数排序
7、排序算法分析
二、考核要求
1、识记
(1)排序得基本概念
2、简单应用
(1)直接插入排序、折半插入排序、希尔排序
(2)快速排序、冒泡排序、2-路归并排序
(3)简单选择排序、堆排序
(4)排序算法分析
三、考试形式及试卷结构
1、考试形式为闭卷,笔试,考试时间为120分钟,试卷满分为100分。
2、试卷内容比例:第一～四章占40%,第五、六章占40%,第七、八章占20%。
3、试卷题型比例:判断题占20%,选择题占30%,综合计算分析题占50%。
4、试卷难易比例:易、中、难分别为30%,50%,20%。
四、参考书目
严蔚敏.数据结构与算法(C语言版).人民邮电出版社.2011
五、题型示例
一、判断题(每题2分,对得打√,错得打×,共20分)
1.数据元素就是数据得最小单位。
( )
2、图得拓扑有序序列不就是唯一得。
( )
3、链式存储得线性表可以实现顺序存取。
( )
二、选择题(每题2分,共30分)
1.计算机内部数据表示得最小单位就是( )
A、数据
B、数据项
C、数据元素
D、数据库
2.线性表采用链式存储时,结点得存储地址就是( )
A、必须就是不连续得
B、连续与否均可
C、必须就是连续得
D、与头结点得存储地址相连续
3.栈与一般线性表得区别就是( )
A、元素个数
B、元素类型
C、逻辑结构
D、插入、删除元素得位置
三、综合计算分析题(共50分)
1、假设一棵二叉树得先序序列就是:ABDFCEGH,中序序列就是:BFDAGEEHC。
试分析:
(1)画出这棵二叉树;
(2)将这棵二叉树转换成对应得树(或森林)。
2、设有一组关键字(9,1,23,14,55,20,84,27,30),采用哈希函数:H(key)=key%8,表长为10,用开放地址法得二次探测法处理冲突。
要求:
(1)对该关键字序列构造哈希表;
(2)计算其查找成功得平均查找长度。