还剩6页未读，继续阅读
文本内容:
年广东工业大学华立学院本科插班生招生考试《数据结构》2020考试大纲第一部份课程性质与目标
一、课程性质与特点《数据结构》是计算机专业的一门专业基础课这门课程的主要特点是实践性很强,不仅要学习基本理论知识,更要注重上机实践,通过上机实践验证算法的正确性，掌握和巩固所学理论知识设立本门课程的目的是通过学习，使学生学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应的算法，并初步了解对算法的时间分析和空间分析技术另一方面，培养学生的数据抽象能力和程序设计的能力，为后续课程打下坚实的知识基础
二、课程目标与基本要求通过本课程的学习，使得学生从数据逻辑结构、存储结构和基本运算算法设计三个层面掌握基本的数据组织和数据处理方法，能够从问题出发设计面向数据结构的求解算法，并能够对算法进行时间复杂度与空间复杂度分析课程的基本要求如下
1、了解数据结构的原理和特点
2、掌握线性表、堆栈和队列、串、数组和稀疏矩阵、树和二叉树、图、查找和排序等基本数据结构及其相关算法的设计
3、具备一定的利用数据结构方法求解实际问题的能力
三、与本专业其他课程的关系本课程的先修课程为离散数学和高级程序设计语言本课程的大部份实例都是C语言实现得，故要求较熟悉地掌握C语言学习本课程为后续课程如操作系统等课程学习打下基础第二部份考核内容与考核目标第章绪论
一、学习目的与要求1本章的目的是介绍数据结构中常用的基本概念和术语以及学习数据结构的意义本章要了解数据的抽象类型定义理解算法在实际问题中的应用重点掌握各种基本概念和术语、算法描述和分析的方法
二、考核知识点与考核目标
1、数据、数据元素、数据项的基本概念（识记）
2、数据结构的三种逻辑结构和两种存储结构表示方法（理解）
3、数据结构和抽象数据类型的概念（理解）
4、算法的概念、性质和目标（识记）
5、算法的时间复杂度和空间复杂度分析（应用）第章线性表
一、学习目的与要求2本章的目的是介绍线性表的逻辑结构和各种存储表示方法，以及定义在逻辑结构上的各种基本运算及其在存储结构上如何实现这些基本运算要求在熟悉这些内容的基础上，能够针对具体应用问题的要求和性质，选择合适的存储结构设计出相应的有效算法，解决与线性表相关的实际问题本章重点是熟练掌握顺序表和单链表上实现的各种基本运算，难点是在循环链表和双向链表存储结构中各种基本运算的实现
二、考核知识点与考核目标
1、线性表的定义和抽象数据类型（识记）
2、线性表的顺序表示和实现顺序表的定义和存储结构，顺序表上的插入、删除等操作及其平均时间性能分析（理解）
3、线性表的链式表示和实现单链表、循环单链表、双向链表的存储结构和操作实现（理解）
4、单链表上实现的建表、查找、插入和删除等基本算法（理解）
5、顺序表和链表的比较，各自的优缺点（理解）第章堆栈和队列
一、学习目的与要求3本章的目的是介绍栈和队列的逻辑结构定义及在两种存储结构上如何实现栈和队列的基本运算要求在掌握栈和队列的特点的基础上，懂得在什么样的情况下使用栈或者队列本章重点是掌握栈和队列在两种存储结构上实现的基本运算，难点是循环队列中对边界条件的处理
二、考核知识点与考核目标
1、堆栈的定义和特点栈顶和栈底相关术语（识记）
2、顺序堆栈的存储结构和操作实现（理解）
3、链式堆栈的存储结构和操作实现（理解）
4、队列的概念和特点队首和队尾相关术语（识记）
5、顺序队列的存储结构、顺序循环队列的表示和实现（理解）
6、链式队列的存储结构和实现（理解）
7、堆栈和队列的应用（应用）第章串
一、学习目的与要求4本章的目的是介绍串的逻辑结构、存储结构及其串上的基本运算本章重点是掌握串的基本概念和抽象数据类型
二、考核知识点与考核目标
1.串的定义、空串、空格串、子串、主串、串相等（识记）2•串的基本操作（理解）第章数组
一、学习目的与要求5本章的目的是介绍多维数组的逻辑结构特征及其存储方式，特殊矩阵和稀疏矩阵的压缩存储方法本章重点是熟悉多维数组的存储方式、矩阵的压缩存储方式，难点是稀疏矩阵的压缩存储表示下转置运算
二、考核知识点与考核目标
1、数组的定义（识记）
2、数组的实现机制一维数组、二维数组的按行存储及按列存储和计算数组元素的地址计算公式（应用）
3、特殊矩阵和稀疏矩阵的概念及其压缩存储（理解）第章、第章（不考）67第章树和二叉树
一、学习目的与要求8本章的目的是介绍二叉树的定义、性质、存储结构、遍历，树的定义、存储结构、遍历及哈夫曼树及其哈夫曼编码等内容本章重点是掌握二叉树及其二叉树的遍历难点是掌握与树有关的简单应用
二、考核知识点与考核目标
1、树的定义、相关术语、表示方法和存储结构（识记）
2、二叉树（彻底二叉树、满二叉树）的定义和性质、二叉树的存储结构一一顺序表示法和链表表示法、二叉树的操作实现（应用）
3、二叉树的三种遍历方法及相应的递归算法（应用）
4、二叉树的路径、路径长度、带权路径长度、哈夫曼树（最优二叉树）的概念（识记）
5、根据给定的叶结点及其权值构造出相应的最优二叉树、哈夫曼编码的方法（应用）
6、树与二叉树的转换、树的遍历（应用）第章图
一、学习目的与要求9本章的目的是介绍图的基本概念、两种常用的存储结构、两种遍历方法以及图的应用算法本章重点掌握图的应用算法最小生成树
二、考核知识点与考核目标
1、图的定义和常用术语（识记）
2、图的邻接矩阵存储结构和邻接表存储结构（应用）
3、邻接矩阵存储结构下图操作的实现（理解）
4、图的深度和广度优先遍历算法（理解）
5、生成树和最小生成树的概念（识记）
6、构造最小生成树的普利姆算法和克鲁斯卡尔算法（应用）
7、最短路径及相关概念（识记）
8、求最短路径的狄克斯特拉算法（应用）
9、AOV网的概念及有向图的拓扑排序算法（应用）
10、A0E网、关键路径、关键活动的概念（识记）第章排序
一、学习目的与要求10本章的目的是介绍排序方法的基本思想、排序过程、算法实现、时间和空间性能的分析以及各种排序方法的比较和选择重点掌握简单选择排序、直接插入排序、冒泡排序、希尔排序、快速排序的基本思想及实现方法
二、考核知识点与考核目标
1、排序的概念、分类、排序算法好坏的评判标准、排序方法的稳定性的定义（识记）
2、简单选择排序的基本思想（应用）
3、直接插入排序的基本思想（应用）
4、冒泡排序的基本思想（应用）
5、希尔排序的基本思想（应用）
6、快速排序的基本思想（应用）
7、各种排序方法的优缺点的性能比较（理解）第章查找
一、学习目的与要求H本章的目的是介绍查找的基本概念和基本方法哈希表的概念和算法实现，以及各种查找方法的时间性能（平均查找长度）分析重点掌握顺序查找、折半查找的基本思想和算法实现
二、考蝴识点与考核目标、查找的基本概念、分类、平均查找长度（识记）、在顺序表中查找的基本思想、有序顺序表中的两种查找方法（理解）
1、哈希表的基本概念、构造方法和哈希冲突解决方法（应用）23第三部份有关说明与实施要求-考核目标的能力层次表述本大纲在考核目标中，按照识记理解应用三个能力层次规定其应达到的能力层次要求，各能力层次之间为递进等级关系，后者必须建立在前者的基础上,其含义是识记能知道有关的名词，概念、知识的含义，并能正确认识和表达最低层次的要求理解在识记的基础上，能全面把握基本概念、基本原理、基本方法，能掌握有关概念、原理、方法的区别与关系，是较高层次的要求应用在理解的基础上，能运用基本概念、基本原理、基本方法联系学过的多个知识点，分析和解决有关的理论问题和实际问题，是最高层次的要求
二、参考教材参考教材《数据结构——使用语言》（第五版），朱站立，电子工业出版社,年月，C2022
三、学习方法指导1ISBN:
9787121216992、在开始阅读指定教材某一章之前，先翻阅大纲中有关这一章的考核知识点及对^识点的能力层次要求和考核目标，以便在阅读教材时做到心中有数，有的放矢；
1、阅读教材时，要逐段细读，逐句推敲，集中精力吃透每一个知识点，对基本概念必须深刻理解，对基本理论必须彻底弄清，对基本方法必须坚固掌握；
2、学习过程中，即要思量问题，也要做好阅读笔记，把教材中的基本概念、3原理、方法等加以整理，这可以从中加深对问题的认识、理解和记忆，以利于突出重点，并涵盖整个内容，可以不断提高自学能力；
4、完成书后作业和适当的辅导练习，是理解、消化和巩固所学知识培养分析问题，解决问题及提高能力的重要环节，在做练习之前，应认真阅读教材、按考核目标要求的不同层次掌握教材内容，在练习过程中对所学知识进行合理的回顾与发挥，注重理论联系实际和具体问题具体分析，解题时应该注意培养逻辑性，针对问题环绕相关知识点进行层次（步骤）分明的论述或者推导，明确各层次（步骤）间的逻辑关系
四、关于命题考试的若干规定
1、本大纲各章所提到的内容和考核目标都是考试内容，试题覆盖到章，适当突出重点；
2、试卷中时不同能力层次的试题比例大致为“识记”为35%,“理解”为35%,“应用”为30%
3、试题难易程度，应合理，较易、易、较难、难比例为2332；
4、每份试卷中各类考核点所占比例约为重点占65%、次重点占25%、普通占10%o
5、试题类型普通分为单项选择题、填空题、简答题、综合应用题等
6、考试采用闭卷笔试，考试时间为120分钟，采用百分制评分
五、题型示例（样题）
（一）单项选择题向一个由127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要挪移（）个元素A.8B.63C.
63.5D.7
（二）填空题稀疏矩阵普通采用方法进行压缩存储
（三）简答题什么叫算法？算法的5个性质是什么？
（四）综合应用题根据普里姆算法思想，画出构造下图最小生成树的过程（规定从结点A开始生成）60A C5052B D、给4050370E F。
个人认证
优秀文档
获得点赞 0
