2017年中山大学南方学院专插本《数据结构与算法》考试大纲
计算机基础与数据结构考试大纲.doc
《计算机基础与数据结构》考试大纲一、考试对象普通高等学校应届专科毕业生及职业技术学院应届毕业生二、考试形式、考试题型、考试时间1・考试形式为闭卷、笔试，试卷满分100分。
2 •试卷主要题型如下：单项选择题（30分）、填空题（20分）、判断题（10分）、简答题（20 分）、应用题（20分）。
3・考试时间为120分钟三、参考教材1.《大学计算机基础》，北京邮电出版社，谟新年、吴宏斌主编2.《大学计算机基础》，湖南科技出版社，蒋加伏主编3.《数据结构》，清华大学出版社，严蔚嫩,吴伟民主编.（C语言版）4.《数据结构》，中南大学出版社,谭骏珊主编.（C语言版）四、考试内容及主要知识点计算机基础知识计算机基础部份1、［考核知识点］计算机的发展与分类，计算机的主要用途，计算机的主要特点，计算机系统的基木组成，駛件系统的组成及各个部件的主要功能，计算机数据存储的基本概念，数值在计算机中的表示形式，字符编码，CPU、内存的概念；微处理器的概念，常用外部设备2、［重点与难点］重』【计诊机的发展史、特点和分类，数制之间的转换和字符编码，计算机的软、硕件组成，微型计算机的硬件系统组成难点：数制之间的转换和字符编码，计算机的软、硬件组成，微型计算机的硬件系统组成二、WindowsXP操作系统1、［考核知识点］Windows XP的基木概念，安装与管理；Windows XP的运行环境以及Windows XP桌而的组成；文件、文件夹（目录）、路径的概念；窗口的组成、菜单的约定以及剪贴板的概念。
熟练掌握Windows XP操作系统的启动与退出；熟练掌握汉字输入方式的启动和一种汉字输入方法；鼠标、窗口、菜单和对话框的基本操作；熟练掌握文件以及文件夹的操作。
Windows系统工具。
2、［重点与难点］重点：资源管理器以及文件、文件夹的操作。
难点：系统维护三、Word2003字处理软件1、［考核知识点］熟练学握文档的基本操作；视图的使用；文本编辑的基本操作；文本的剪贴、移动和复制等编辑操作；定位、替换和查询操作；熟练掌握字体、段落和页面设置；了解项目符号和编号；掌握边框、底纹、页眉和页脚的添加。
2017年考试内容范围说明
计算机组成原理部分 考试内容范围： 一、计算机系统概论 1.理解计算机系统的层次结构。 2.掌握冯.诺依曼机的组成及特点。 3.掌握计算机硬件的主要技术指标，如机器字长、存储容量、CPU 时钟周期、主频、CPI、CPU
执行时间、MIPS、MFLOPS 等。 二、系统总线 1.掌握总线定义、总线组成及性能指标；了解常用总线标准。 2.掌握总线集中仲裁方式。 三、存储器 1.理解存储器分类及层次结构（Cache-主存结构、主存-辅存结构）。 2.掌握主存储器的设计及与 CPU 的连接方法。 3.掌握 Cache 的基本工作原理、Cach 和主存之间的映射方式；理解 Cache 替换算法。 四、输入输出系统 1.掌握输入输出系统的基本结构和功能、I/O 端口及其编址方式。 2.掌握三种 I/O 方式：程序查询方式、程序中断方式（中断的基本概念、中断响应过程、中断 处理过程、多重中断和中断屏蔽的概念） 、DMA 方式（DMA 传送过程） 。 五、计算机中数的表示和运算方法 1.掌握数的表示方法：包括无符号数、有符号数（原码、反码、补码、移码）、定点数和浮点 数的表示。 2.掌握数的运算方法：包括移位运算、定点加减运算、浮点加减运算。 3.理解算术逻辑单元 ALU 的功能和结构。 六、计算机指令系统 1.了解指令的基本格式，掌握定长操作码指令格式。 2.掌握有效地址的概念、掌握指令寻址和数据寻址及常见数据寻址方式。 3.了解 CISC 和 RISC 的基本概念。 七、CPU 结构和功能 1.理解 CPU 的功能和基本结构。 2.掌握指令执行流程（按取指周期、间址周期、执行周期分析指令的微操作及相关控制号）。 3.掌握微程序控制器（微程序、微指令和微命令，微指令的编码方式，微地址的形式方式）； 了解硬布线控制器。 考试总分：150 分（数据结构 75 分 组成原理 75 分） 考试时间：3 小时 考试形式：笔试
《数据结构》考试大纲
《数据结构》考试大纲
《数据结构》考试大纲
学院（盖章）：专业代码：、专业名称：、考试科目代码：考试科目名称：
（一）考试内容
试题重点考查的内容一、
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. 关于算法：（1）算法语言无所谓，只要能看懂。
考试用C++出题，但答题随意(可以用C/C++、Java、Pascal、自然语言等等，看得懂就可以)。
（2）如果要求自己独立地写算法（而不是填空），请注意写算法思想，并加上足够的注释（3）对于算法中直接使用的类和函数（例如栈、队列的函数），应该先写ADT，并说明函数功能、入口参数、出口参数2. 考试范围和重点不考11.3存储管理，不考12.3空间树结构，不考12.4.1决策树、12.4.2博弈树。
各章节以下面的内容为复习重点，尤其是___________、黑体字或★标出部分为重中之重。
其中黑体字为根据新教材本届考试增加的内容。
考试时如果涉及到本大纲没有列出的内容，那么试卷中会给出足够的定义和性质。
第1章概论（教材中本章作者为许卓群）一. 重要概念1. 数据类型2. 抽象数据结构3. 数据结构4. 存储结构5. 算法6. 算法度量(时间代价、空间代价)7. 数据结构的选择和评价二. 方法1. 根据二元组画出图示逻辑结构(注意边的方向)2. 根据要求设计数据结构3. 算法度量的大O表示法的简化法则（不要求掌握大Ω、大Θ表示法）第2章线性表（教材中本章作者为许卓群）一. 概念1. 线性表2. 单链表3. 双链表4. 循环表5. 栈6. 队列7. 循环队列二. 方法1. 线性表的运算(指针操作的正确性)2. 循环队列队列的实现★3. 表达式求值(中缀表达式转后缀表达式的算法、后缀表达式求值算法)4. 栈的性质，用栈来生成序列第3章字符串（教材中本章作者为许卓群）一. 概念1. 串2. 模式匹配二. 方法1. 串的基本操作2. 串的存储★ 3. 串的KMP快速模式匹配算法(next数组)，求特征next数组（N数组）和利用next数组完成匹配的方法第4章二叉树（教材中本章作者为杨冬青）一. 概念1. 二叉树2.二叉树的前序、中序、后序周游3. 二叉排序树4. 穿线树(中序、前序、后序)5. Huffman树、Huffman编码6. 堆、堆排序二. 方法1．二叉树的链式存储（1）二叉链表（2）带父指针的三重链表2. 二叉树的顺序存储完全二叉树的顺序存储★3. 使用栈(前、中、后序)周游二叉树(注意，不要使用带GOTO语句的机械消除递归的方法)、使用队列层次地周游二叉树，在周游过程中寻找某个结点或进行某种操作 (结合应用，例如穿线树，或把快速排序转换成非递归形式)4. 二叉检索树的插入与删除5. 构造Huffman树，利用Huffman树进行编码、解码6. 堆排序的建堆过程第5章树（教材中本章作者为杨冬青）一. 概念1. 树、森林2. 树、森林的先根周游、后根周游、层次周游二. 方法1. 树林与二叉树相互转换2．森林的链式存储(1) 转换为相应的二叉树，用二叉链表表示(2) 父指针表示法(3) 子结点表表示法3. 森林的顺序存储不必死记各种顺序存储方法，要了解原理。
数据结构考试大纲
数据结构考试大纲一、引言数据结构是计算机科学中非常重要的一门课程。
它是研究数据的逻辑关系和数据组织方式的学科，为解决实际问题提供了基础。
本文档旨在为数据结构考试提供一个详细的大纲，帮助考生全面了解考试内容和要求。
二、背景知识1. 计算机基础知识：包括计算机硬件、操作系统和编程语言等基本概念和原理。
2. 算法与数据结构基础：对基本数据结构（如数组、链表、堆栈、队列、树和图等）和基本算法（如排序、查找、递归和动态规划等）有一定的掌握。
三、数据结构基本概念1. 数据结构的定义和分类：介绍数据结构的定义和分类，如线性结构、非线性结构和文件结构等。
2. 基本数据结构：包括数组、链表、堆栈、队列等数据结构的特点、操作和应用。
四、高级数据结构1. 树：介绍树的定义、特点和基本操作，如二叉树、二叉搜索树、平衡二叉树等。
2. 图：介绍图的定义、特点和基本操作，如邻接矩阵和邻接表的表示方法，深度优先搜索和广度优先搜索算法等。
3. 查找树：介绍二叉查找树、红黑树以及平衡二叉查找树的原理和应用。
五、算法设计与分析1. 算法设计与分析基础：介绍算法设计与分析的基本概念和基本方法，如递归、迭代和分治等。
2. 基本排序算法：介绍插入排序、冒泡排序、选择排序和快速排序等基本排序算法的原理和复杂度分析。
3. 高级排序算法：介绍堆排序、归并排序和计数排序等高级排序算法的原理和复杂度分析。
4. 查找算法：介绍顺序查找、二分查找和哈希查找等基本查找算法的原理和复杂度分析。
六、应用实践与案例分析1. 数据结构在软件开发中的应用：介绍数据结构在各种软件开发中的应用，如数据库管理系统、图像处理和网络通信等。
2. 实际案例分析：通过实际案例分析，展示数据结构在解决实际问题中的应用能力，如树的遍历应用和图的最短路径算法等。
七、考试要求1. 理论知识：要求考生熟练掌握数据结构的基本概念、算法设计和分析方法等理论知识。
2. 算法实现：要求考生能够独立实现基本数据结构和常见算法，并能够运用它们解决实际问题。
- 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）计算其查找成功的平均查找长度。