2019宁波大学916数据结构与算法(计算机科学与技术)考试大纲
数据结构考试大纲
数据结构考试大纲1.绪论掌握数据结构的基本概念和术语。
数据（Data）是信息的载体，它能够被计算机识别、存储和加工处理。
它是计算机程序加工的“原料”。
随着计算机软件、硬件的发展，以及计算机应用领域的扩大，数据的含义也随之拓广了，它不仅仅是数字和字符串，而图形、图像、声音等，它们也属于数据的范畴。
数据元素（Data Element）是数据的基本单位。
有些情况下，数据元素也称为元素、结点、顶点、记录。
有时一个数据元素可以由若干个数据项（也可称为字段、域、属性）组成，数据项是具有独立含义的最小标识单位。
数据结构（Data Structure）指的是数据之间的相互关系，即数据的组织形式。
虽然至今没有一个关于数据结构的标准定义，但它一般包括以下三个方面的内容：①数据元素之间的逻辑关系，也称为数据的逻辑结构；②数据元素及其关系在计算机存储器内的表示，称为数据的存储结构；③数据的运算，即对数据施加的操作。
数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。
因此，数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。
数据的存储结构是逻辑结构用计算机语言的实现（亦称为映象），它是领带于计算机语言的，对机器语言而言，在座结构是具体的，但我们只在高级语言的层次上来讨论存储结构。
数据的运算是定义在数据的逻辑结构上的，每种逻辑结构都有一个运算的集合。
例如，最常用的运算有：检索、插入、删除、更新、排序等。
数据的逻辑结构有两大类：（1）线性结构线性结构的逻辑特征是：若结构是非空集，则有且仅有一个开始结点和一个终端结点，并且所有结点都最多只有一个直接前趋和一个直接后继。
线性表就是一个典型的线性结构。
（2）非线性结构非线性结构的逻辑特是一个结点可能有多个直接前趋和直接后继。
数据的存储结构可用以下四种基本存储方法得到：1、顺序存储方法该方法把逻辑上相邻的结点存储在物理位置上相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现。
2020年宁波大学研究生自命题考试专业课916【数据结构与算法】
(答案必须写在考点提供的答题纸上)科目代码： 916 总分值： 150 科目名称： 数据结构与算法一、 选择题： （每个选择2分，共30分）1. 在单链表指针为P 的结点之后插入指针为s 的结点，正确的操作是（ ）。
A. p->next=s; s->next=p->next;B. p->next=s->next; p->next=s;C. s->next=p->next; p->next=s;D. p->next=s; p->next=s->next;2. 若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为（ ）。
A ．3，2，6，1，4，5B ．3，4，2，1，6，5C ．1，2，5，3，4，6D ．5，6，4，2，3，13. 循环队列用数组A[0..m-1]存放其元素值，设头尾指针分别为front 和rear ，则当前队列中的元素个数是 ( )。
A. rear-front-1B. rear-front+1C. (rear-front+m)%mD. rear-front4. 二分查找算法的时间复杂度是（ ）。
A. O(n*n)B. O(n)C. O(n*log n) D . O(log n)5. 向顺序存储的循环队列 Q 中插入新元素的过程分为三步：（ ）。
A.进行队列是否满的判断，存入新元素，移动队尾指针B.进行队列是否空的判断，存入新元素，移动队尾指针C.进行队列是否满的判断，移动队尾指针，存入新元素D.进行队列是否空的判断，移动队尾指针，存入新元素6. 设x 和y 是二叉树中的任意两个结点，若在先根序列中x 在y 之前，而在后根序列中x 在y 之后，则x 和y 的关系是 ( )。
A. x 是y 的左兄弟B. x 是y 的右兄弟C. x 是y 的祖先D. x 是y 的子孙7. 下列二叉树中，( )可用于实现符号的不等长高效编码。
算法与数据结构大纲
算法与数据结构大纲一、课程简介算法与数据结构是计算机科学中的核心基础课程，旨在介绍算法设计和数据结构的基本概念、原理和方法，培养学生的算法思维和问题解决能力。
二、教学目标1. 了解算法与数据结构的基本概念和原理；2. 掌握常见的数据结构及其操作；3. 学习常见的算法设计策略和分析方法；4. 能够运用所学知识解决实际问题。
三、教学内容1. 算法基础- 算法的概念和特征- 算法的表示方法- 算法的分析：时间复杂度和空间复杂度2. 数据结构基础- 数据结构的概念和分类- 抽象数据类型- 数据结构的操作和实现3. 线性结构- 数组- 链表- 栈和队列4. 树状结构- 树的概念和基本操作- 二叉树- 二叉搜索树- 平衡二叉树5. 图状结构- 图的概念和基本操作- 图的存储和表示- 图的遍历6. 排序算法- 插入排序- 选择排序- 冒泡排序- 快速排序- 归并排序7. 查找算法- 顺序查找- 二分查找- 哈希查找8. 算法设计策略- 分治法- 动态规划法- 回溯法- 贪心算法四、教学方法1. 理论讲解：通过课堂讲解，介绍算法与数据结构的基本概念、原理和方法；2. 编程实践：通过编程练习，让学生掌握数据结构的实现和算法的应用；3. 案例分析：通过实际问题的解决，让学生学会运用所学知识解决实际问题；4. 小组讨论：通过小组讨论，培养学生的团队合作和问题解决能力。
五、考核方式1. 平时作业：包括课后作业、编程练习和课堂表现等；2. 期中考试：考核学生对前半部分教学内容的掌握程度；3. 期末考试：考核学生对整个课程内容的掌握程度。
六、教学资料1. 教材：《算法与数据结构》（教材名称），（作者）著，（出版社）出版；2. 参考资料：《数据结构与算法分析》（参考书名称），（作者）著，（出版社）出版。
七、教学设备1. 计算机实验室；2. 投影仪；3. 编程软件。
《数据结构》考试大纲 专升本
《数据结构》考试大纲（专升本）一、考试性质《数据结构》是计算机科学与技术专业的核心课程，是计算机专业专升本入学考试的必考科目之一。
数据结构是计算机程序设计的重要理论基础，主要研究数据的各种内在规律和特性，以及如何在计算机中实现和应用这些规律和特性。
通过对数据结构的学习，可以使考生掌握数据的组织、存储和处理的基本方法，培养考生运用所学知识解决实际问题的能力。
二、考试目标本考试的目的是测试考生对数据结构基本概念、基本原理和基本方法的掌握程度和应用能力。
具体来说，考试应达到以下目标：1. 掌握数据结构的基本概念、基本原理和基本方法，包括数据的逻辑结构、存储结构和算法等。
2. 掌握线性表、栈、队列、树、图等基本数据结构的定义、表示和操作，理解它们的特性和应用场景。
3. 掌握常见的数据结构算法，包括查找、排序、图论算法等，能够分析和评估算法的时间复杂度和空间复杂度。
4. 了解数据结构的实际应用，如动态内存分配、数据压缩、文件存储管理等。
三、考试内容1. 数据结构的基本概念：数据的逻辑结构、存储结构、算法的描述与实现等。
2. 线性表：顺序表和链表的定义、表示和操作，包括插入、删除、查找等操作的时间复杂度分析。
3. 栈：栈的定义、表示和操作，包括入栈、出栈、判断栈是否为空等操作的时间复杂度分析。
4. 队列：队列的定义、表示和操作，包括入队、出队、判断队列是否为空等操作的时间复杂度分析。
5. 树：树的基本概念，包括树、森林、二叉树等；二叉树的定义、表示和操作，包括插入、删除节点等操作的时间复杂度分析；二叉搜索树、平衡二叉树等数据结构的定义和操作。
6. 图：图的基本概念，包括无向图、有向图等；图的表示方法，包括邻接矩阵和邻接表等；图的遍历算法，包括深度优先搜索和广度优先搜索等；最小生成树的概念和构造方法（Prim算法和Kruskal算法）；最短路径算法（Dijkstra算法和Floyd-Warshall算法）等。
《数据结构与算法分析》课程教学大纲
本科生课程大纲课程属性：公共基础/通识教育/学科基础/专业知识/工作技能，课程性质：必修、选修一、课程介绍1.课程描述：数据结构与算法分析是学习利用计算机语言编写质量更好的程序以及软件的一门课程，是提高计算机编程水平的必由之路，为日后学习相关课程打下一个坚实的基础。
本课程针对低年级地球信息科学与技术专业和勘查技术与工程专业本科生学生开设，课程主要内容包括：数据结构及其算法，文件读写，查找和排序算法等。
通过课程学习，要求学生能够掌握计算机存储（包括内存和外存）数据的基本方法和常用模式以及其算法，提高编写程序、调试程序的能力，课程结束后能够完成较复杂程序的设计和编制。
2.设计思路：本课程引导低年级地球信息科学与技术专业和勘查技术与工程专业学生掌握利用计算机语言编写实用可靠的程序的基础理论和实际操作方法，提升自身的科研和工作技能。
课程内容的选取基于学生掌握了一定的计算机语言知识。
课程内容分为四个模块：数据结构介绍；常用的数据结构及其算法；文件读写；查找和排序算法。
这三个方面相互关联，互为补充，覆盖了计算机数据存储、管理和处理等的主要模式和方法。
3. 课程与其他课程的关系：- 1 -本课程需要本科生在完成低年级阶段的计算机语言的基础上开设。
先修课程：《C 程序设计》。
二、课程目标本课程目标是为低年级地球信息科学与技术专业和勘查技术与工程专业学生提供一个深入学习计算机编程的平台，引导并培养学生使用计算机语言来描述、管理和处理数据的能力，提高计算机编程水平。
到课程结束时，学生应能：（1）熟练掌握常用的计算机数据在内存中存储的方法及其常用算法；（2）掌握文件的读写操作，合理的利用文件存储数据；（3）掌握查找和排序常用的算法；（4）掌握如何编制可靠的程序以及程序调试的技巧。
三、学习要求要完成所有的课程任务，学生必须：（1）按时上课,上课认真听讲，积极参与课堂讨论。
（2）按时完成上机练习，对地质数据进行分析和处理，提交正式的上机报告。
819数据结构考研大纲2024
819数据结构考研大纲2024数据结构是计算机科学与技术专业中一门重要的基础课程，它主要研究计算机中数据的组织、存储和管理方式，以及基本的数据操作和算法。
数据结构考研大纲旨在培养学生对数据结构的理解和应用能力，为其以后的研究和工作提供必要的基础。
根据2024年的数据结构考研大纲，该课程主要包括以下几个方面的内容：1.线性表：线性表是最基本的一种数据结构，它包括顺序表和链表两种形式。
顺序表是通过一段连续的存储空间来存储数据，链表使用指针将不连续的存储单元连接起来。
学生需要掌握线性表的存储结构、基本操作和常见应用。
2.栈和队列：栈是一种先进后出的数据结构，队列是一种先进先出的数据结构。
学生需要学习栈和队列的基本操作，以及它们在计算机系统中的应用，如操作系统的进程调度和内存管理。
3.树和二叉树：树是一种非线性的数据结构，它由节点和边组成，节点之间存在一对多的关系。
二叉树是一种特殊的树，每个节点最多有两个子节点。
学生需要学习树和二叉树的表示方法、遍历算法和常用的应用，如哈夫曼树和二叉查找树。
4.图：图是一种用于表示多对多关系的数据结构，它由节点和边组成。
学生需要学习图的存储结构、遍历算法和最短路径算法，如Dijkstra算法和Floyd-Warshall算法。
5.排序和查找算法：排序算法是将一组数据按照某种规则进行排序的算法，常见的排序算法有插入排序、冒泡排序和快速排序等。
查找算法是在给定数据集合中找到特定元素的算法，学生需要学习常见的查找算法，如顺序查找和二分查找。
6.文件存储结构：文件存储结构是将数据存储到硬盘上的一种方式，学生需要学习文件的组织方式，如顺序文件和索引文件，并了解文件的读写操作和常见的文件操作算法。
以上是2024年数据结构考研大纲的主要内容，通过学习这些知识，学生将能够掌握数据结构的基本理论和应用技巧，为以后的学习和工作打下坚实的基础。
数据结构是计算机科学与技术专业中一门重要的基础课程，对于学生的专业发展和职业发展具有重要意义。
数据结构作业4
数据结构复习题一、单项选择题1．数据结构在计算机中的表示称为数据的（）。
A）存储结构B）抽象结构C）顺序结构D）逻辑结构2．对于下面程序段的时间复杂度为（）。
for(i=1;i<=n;i++)for(j=1;j<=i;j++)x=x+1;A）O(n) B）O(n2) C）O(n*i) D）O(n+i)3．数据结构是（）。
A）相互之间存在一种或多种特定关系的数据元素的集合B）相互之间存在一种特定关系的数据元素的集合C）数据元素的集合D）前面都不正确4．数据结构可形式地定义为(D,S)，其中S是D上（）的有限集。
A）操作B）存储映像C）关系D）数据元素5．数据结构在计算机中存储器内表示时，物理地址和逻辑地址相同并且是连续的，称之为（）。
A）逻辑结构B）顺序存储结构C）链式存储结构D）以上都对6．如一个结构中的数据元素之间存在一个对多个的关系，则此结构为（）。
A）集合结构B）线性结构C）树形结构D）图状结构7．在数据类型中，值不可分解的类型为（）。
A）原子类型B）结构类型C）固定聚合类型D）可变聚合类型8．下面程序段的时间复杂度为（）。
for(i=n;i>=1;i--)for(j=1;j<=i;j++)x=x+1;A）O(n) B）O(n2) C）O(n*i) D）O(n+i)9．数据类型为（）。
A）数据项的集合B）值的集合及定义在其上的一组操作的总称C）数据元素的集合D）关键字的集合10．网状结构的特征是（）。
A）结构中数据元素之间只存在“同属于一个集合”的关系B）结构中数据元素之间存在一个对应一个的关系C）结构中数据元素之间存在一个对应多个的关系D）结构中数据元素之间存在多个对应多个的关系11．设计一个“好”的算法应达到的目标为（）。
A）正确性、可读性、健壮性及效率与低存储量需求B）正确性、可读性、健壮性及有穷性C）正确性、可读性、健壮性及可行性D）正确性、可读性、健壮性及确定性13．线性链表中各链结点之间的地址（）。
计算机学院2020年自命题科目《数据结构》考试大纲
计算机学院2020年自命题科目《数据结构》考试大纲一、考查目标1. 掌握数据结构及算法的基本概念、原理和方法。
2. 掌握数据逻辑结构、存储结构及建立其上数据基本操作实现，对基本算法能够进行相应时间和空间复杂度分析。
3. 运用数据结构原理和方法进行基本问题的分析求解，使用C或C++进行基本算法设计与实现。
二、考查内容1．数据结构与算法1.1 数据逻辑结构与存储结构1.2 数据类型与抽象数据类型1.3 算法概念及性质和时间及空间复杂度分析2．线性表2.1线性表概念和数据操作2.2线性表顺序与链式存储3. 栈、队列和数组3.1栈（1）栈概念与性质（2）栈的存储结构（3）栈的应用3.2队列（1）队列概念与性质（2）队列存储结构，循环队列（3）队列应用3.3矩阵（二维数组）（1）二维数组概念与存储（2）特殊矩阵压缩存储4. 二叉树与树4.1 二叉树（1）二叉树递归定义，特殊二叉树，基本性质（2）二叉树顺序和链式存储结构4.2 二叉树遍历4.3 线索二叉树基本概念和构造4.4 二叉树应用：二叉排序树，平衡二叉树，哈夫曼树与编码4.5 树与森林（1）树和森林概念及存储结构（2）树和森林遍历（3）树和森林与二叉树转换5.图5.1图相关概念性质：有向与无向图，邻接与连通，握手定理5.2图存储结构：邻接矩阵法，邻接表法5.3图的遍历：深度优先遍历，广度优先遍历5.4图的应用：最小生成树，最短路径，拓扑排序，关键路径6. 查找6.1查找基本概念，查找码与查找表，查找算法分析6.2 基于线性表查找：顺序查找法，二分查找法6.3 基于树表查找：二叉查找树6.4 基于散列表查找，冲突处理6.5 基于索引查找，B+树7.排序7.1排序基本概念，内排序与外排序，稳定性与算法分析7.2插入排序：直接插入排序，二分插入排序，表插入排序，希尔排序7.3交换排序：冒泡排序，快速排序7.4选择排序：直接选择排序，堆排序7.5 归并排序：二路归并排序7.6 各种（内）排序算法的比较未列出知识：广义表、B树、串（定义-已看及KMP算法）、基数排序、外部排序新增：握手定理（已在书上补充）、表插入排序。
《数据结构与算法实验》课程教学大纲
3
实验
/
/
四、考核方式
序号
考核环节
操作细节
总评占比
1
实验
1.本课程36个学时实验，共12次实验。
2.成绩采用百分制，根据实验完成情况评分。
3.考核学生对数据结构与算法知识的应用能力，针对12个独立的问题，能够根据题目功能和性能要求确定设计目标，从技术角度优选解决方案获得有效结果。
90%
2
考勤
随机点名、刷卡点名等
实验
/
/
11
第11题
11.任务调度(Schedule)
根据初始优先级设置，按照调度原则，预测一批计算任务的执行序列。
/
3
实验
/
/
12
第12题
12.循环移位(Cycle)
所谓循环移位是指。一个字符串的首字母移到末尾,其他字符的次序保持不变。比如ABCD经过一次循环移位后变成BCDA
给定两个字符串，判断它们是不是可以通过若干次循环移位得到彼此
/
3
实验
/
/
10
第10题
10.玩具(Toy)
ZC神自小就是这方面的天才，他往往是一只手还没揩干鼻涕，另一只手已经迅速地将处于任意状态的玩具复原至如图(a)所示的初始状态。物质极其匮乏的当年，ZC神只有一个这样的玩具；物质极大丰富的今天，你已拥有多个处于不同状态的玩具。现在，就请将它们全部复原吧。
/
3
《数据结构与算法实验》教学大纲
一、课程基本信息
课程名称
数据结构与算法实验
Data Structure and Algorithm Experiment
课程编码
CST310411015
数据结构与算法教学大纲
《数据结构与算法》课程教学大纲一、《数据结构》课程说明（一）课程代码：（二）课程英文名称：Data Stucture（三）开课对象：电子专业的本科生（四）课程性质：专业基础课《数据结构》是计算机专业的技术基础课。
主要讲述算法设计和数据结构的基础原理和技术。
是计算机科学与技术专业的核心课程。
由于本课程是计算机程序设计理论基础，所以也是非计算机理工类专业的重要选修课程。
本课程的学习过程也是算法设计的技巧和能力的训练过程。
本课程的先导课程为《C语言》，《计算机基础》。
（五）教学目的：通过本课程的学习，使学生深透地理解数据结构的逻辑结构和物理结构的基本概念以及有关算法，培养基本的、良好的程序设计技能，编制高效可靠的程序，为学习《操作系统》、《编译原理》和《数据库》等课程奠定基础。
（六）教学内容：本课程主要包括绪论、线性表、树型结构、图、查找、排序等几个部分。
通过教学的各个环节使学生达到各章中所提的基本要求。
习题课是重要的教学环节，教师必须予以重视。
（七）学时数、学分数及学时数具体分配学时数： 68学时学分数： 4学分（八）教学方式以多媒体教学手段为主要形式的课堂教学。
（九）考核方式和成绩记载说明考核方式为考试。
严格考核学生出勤情况，达到学籍管理规定的旷课量取消考试资格。
综合成绩根据平时成绩和期末成绩评定，平时成绩占20% ，期末成绩占80% 。
二、讲授大纲与各章的基本要求第一章绪论教学要点：通过本章的教学使学生初步了解《数据结构》的内容和目的，掌握数据结构的概念以及分类、抽象数据类型的表示与实现、算法的概念、算法的特性、算法的目标、算法效率的度量、算法的存储空间需求。
1、使学生准确掌握数据结构的概念。
2、使学生领会抽象数据类型的表示与实现。
3、使学生充分理解算法的概念。
4、明确算法的特性。
5、明确算法的目标。
6、熟练地掌握算法效率的度量。
7、掌握算法的存储空间需求。
教学时数：4学时教学内容：第一节数据结构概述第二节数据结构的概念一、基本概念二、数据结构及分类三、数据结构课程的内容第三节数据类型和抽象数据类型一、数据类型二、抽象数据类型第四节算法和算法分析考核要求：1、数据结构概述（识记）2、数据结构的概念2.1基本概念（识记）2.2数据结构及分类（识记）2.3数据结构课程的内容（识记）3、数据类型和抽象数据类型3.1数据类型（领会）3.2抽象数据类型（领会）4、算法和算法分析（应用）第二章线性表教学要点：通过本章的教学使学生初步了解线性表的结构特点；掌握顺序的和链式的存储结构各自特色；熟练掌握线性表的操作，以及链表的指针运算和各种链表的操作；理解循环链表以及双向链表。
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）基数排序：多关键字排序、链式排序及基数排序算法的时间复杂度、空间复杂度。
《数据结构与算法》课程教学大纲
《数据结构与算法》课程教学大纲课程代码：12281030适用专业：计算机应用技术总学时数： 68学时，其中：理论教学34学时，实践教学34学时。
学分：4.5先修课程：《C语言程序导论》、《程序设计导论》考核方式：机试一、制订大纲的依据本大纲根据2013年软件技术专业教学计划制订。
二、课程简介数据结构是介于数学、计算机硬件和计算机软件之间的一门计算机科学与技术专业的核心课程，是高级程序设计语言、编译原理、操作系统、数据库等课程的基础。
同时，数据结构技术也广泛应用于信息科学、系统工程、应用数学以及各种工程技术领域。
数据结构课程集中讨论软件开发过程中的设计阶段、同时设计编码和分析阶段的若干基本问题。
此外，为了构造出好的数据结构及其实现，还需考虑数据结构及其实现的评价与选择。
因此，数据结构的内容包括抽象、实现和评价三个层次，从数据表示和数据处理上看有五个基本组成“要素”分别是逻辑结构，存储结构、基本运算、算法及不同数据结构的比较与算法分析。
三、课程性质、教育目标(一)性质：本课程为计算机系软件技术专业的专业课。
（二）教育目标：通过本课程的学习，使学生深透地理解数据结构的逻辑结构和物理结构的基本概念以及有关算法，培养基本的、良好的程序设计技能，编制高效可靠的程序，为学习操作系统、编译原理和数据库等课程奠定基础。
四、课程教学内容与基本要求第一部分绪论(一)教学内容数据结构的基本概念和术语；抽象数据类型的表示；算法和算法分析。
(二)重点、难点重点：数据结构的基本概念及相关术语。
难点：算法的时间复杂度分析。
(三)教学基本要求知识要求：了解：抽象数据类型及面向对象概念；理解：算法的定义及算法的特性；掌握：数据结构的基本概念、算法的性能分析与度量方法。
第二部分线性表(一)教学内容1．线性表的定义及操作；2．线性表的顺序存储定义及操作实现；3．单链表的定义；单链表中的插入与删除；带表头结点的单链表；静态链表；4．循环链表的类定义及运算；5．双向链表的类定义及运算；6．线性表的应用：多项式及其相加。
宁波大学计算机科学与技术专业培养方案及教学计划
宁波大学计算机科学与技术专业培养方案及教学计划一、培养目标本专业培养具有良好的科学素养,掌握计算机科学与技术，包括计算机硬件、软件与应用的基本理论、基本知识和基本技能与方法，能在科研部门、教育单位、企业、事业、技术和行政管理部门等单位从事计算机教学、科学研究和应用的计算机科学与技术学科的高级专业科学技术人才.二、培养基本规格与要求本专业学生主要学习计算机硬、软件的基础理论、计算机工程技术及综合应用方法。
毕业学生通过在校学习应获得以下知识能力:1. 掌握现代计算机系统的组织与体系结构，具有对其的操作技能及基本的逻辑设计能力。
2。
掌握计算机硬、软件开发和综合应用的知识和能力。
3. 系统地接受计算机科学与技术的基本训练,具有计算机工程与软件工程、信息技术等应用系统的基本设计和开发能力.4。
具有计算机科学新理论及新技术方面的研究开发的初步能力.5。
了解计算机科学与技术的理论前沿、应用前景和最新发展动态，以及计算机产业发展状况.6。
掌握资料查询、文献检索及运用现代信息技术获取相关信息的基本方法;具有一定的技术设计，归纳、整理、分析实验结果，撰写论文，参与学术交流的能力。
三、核心课程1。
学位课程计算机组成原理与结构、数据结构与算法、操作系统2。
主要课程面向对象程序设计、离散数学、数字逻辑、计算机组成原理、数据结构、汇编语言与微机接口、操作系统、计算机科学方向系列课程、计算机工程方向、软件工程方向系列课程、信息技术方向系列课程。
四、学制与毕业要求1。
学制:四年2. 毕业最低学分毕业最低学分164学分，其中必修（含通识教育平台、学科大类教育平台、专业教育平台、专业方向模块）学分为109。
学生从计算机科学方向、计算机工程方向、软件工程方向、信息技术方向四个模块方向中选一个方向主修。
每个毕业生要修满55学分的选修学分（其中必须取得短2、短3学期各3学分），包括通识教育平台选修课程10学分、跨学科大类教育平台课程6学分、专业教育平台选修课程10。
计算机科学与技术专业专升本考纲
电子科技大学中山学院计算机科学与技术专业专插本考纲《数据结构》考试大纲1．课程教材数据结构（第二版）杨秀金张红梅编著西安电子科技大学出版社2．课程教学的基本要求♦了解数据、数据结构和算法等基本概念和算法。
♦掌握线性表、栈、队列、串、数组、树和二叉树、图等数据结构的逻辑结构、存储结构以及常用的操作算法。
♦掌握常用的查找和排序实现方法，并能对算法的时间效率和空间效率做定性的分析。
♦学会从问题入手，分析研究计算机加工的数据结构的特性，掌握为计算机应用所涉及的数据选择适当的逻辑结构、存储结构及相应的操作算法，并掌握算法的时间和空间分析技术。
3．课程考试内容及其要求第1章绪论1．1数据结构的概念1．2算法及其描述和分析第2章线性表2．1线性表的ADT描述2．2线性表的顺序表示和实现2．3线性表的链式表示和实现2．4顺序表和链表的比较第3章栈和队列3．1栈的ADT描述3．2顺序栈3．3链栈3．4栈的应用3．5队列的ADT描述3．6队列的顺序存储结构（循环队列）3．7队列的链式存储结构（链队列）第4章串4．1串的定义和操作4．2串的表示和实现第5章数组和广义表5．1多维数组5．2 特殊矩阵的压缩存储5．3 稀疏矩阵的压缩存储第6章树与二叉树6．1二叉树的定义及其存储6．2二叉树遍历6．3树和森林6．4哈夫曼树及其应用第7章图7．1图的定义和术语7．2图的存储结构7．3图的遍历（深度优先遍历、广度优先遍历）7．4连通图的最小生成树第8章查找8．1基本概念8．2静态查找表8．3动态查找表8．4哈希表及其查找第9章排序9．1排序的基本概念9．2简单排序方法（直接插入排序、简单选择排序、冒泡排序）9．3先进排序方法（快速排序、堆排序、归并排序）9．4各种排序方法的综合比较对算法的要求：掌握线性表的顺序、链式表示和实现及应用等算法，栈和队列的顺序、链式表示和实现算法，二叉树的二叉链表存储表示及遍历的递归算法，利用递归思想求二叉树高度、结点数、左右子树互换等算法，图的遍历算法，顺序查找及二分查找算法，二叉排序树的查找算法，各种内部排序算法等。
836数据结构 考试大纲
836数据结构考试大纲
数据结构是计算机科学和信息技术领域中的重要概念，涉及到存储和组织数据的方法。
数据结构的考试大纲通常包括以下内容：
1. 基本概念，包括数据结构的定义、分类、逻辑结构和物理结构等基本概念，以及数据的逻辑结构、物理结构和数据的表示方法等内容。
2. 线性表，包括线性表的定义、基本操作（插入、删除、查找）、顺序存储结构和链式存储结构等内容。
3. 栈和队列，包括栈和队列的定义、基本操作、顺序存储结构和链式存储结构等内容。
4. 树结构，包括树的基本概念、二叉树、树的存储结构、遍历算法（前序、中序、后序遍历）、线索二叉树等内容。
5. 图结构，包括图的基本概念、图的存储结构（邻接矩阵、邻接表）、图的遍历算法（深度优先搜索、广度优先搜索）、最小生成树、最短路径等内容。
6. 查找算法，包括顺序查找、折半查找、哈希查找等内容。
7. 排序算法，包括冒泡排序、选择排序、插入排序、快速排序、归并排序、堆排序等内容。
8. 综合应用，包括树和图的应用、查找和排序算法的应用等内容。
在考试中，学生需要掌握以上内容，并能够灵活运用这些知识
解决实际问题。
此外，考试大纲还可能包括一些相关的算法分析和
复杂度分析的内容，以及对数据结构的设计和实现的要求。
希望这
些信息能够帮助你更好地准备数据结构的考试。
数据结构与程序设计考试大纲
《数据结构与程序设计》考试大纲一．考试大纲的性质数据结构与程序设计课程是计算机相关学科的专业基础课程，主要包括数据结构与算法分析和计算机语言程序设计的内容。
为帮助考生明确本课程的考试复习范围和有关要求，特制定本考试大纲。
本考试大纲主要根据指定参考书《数据结构与算法分析（C++ 版）（第二版）》（（美）Clifford A. Shaffer著，张铭刘晓丹等译，北京：电子工业出版社，2010）、《C++面向对象程序设计》(谭浩强编著, 清华大学出版社，2006)编制而成。
适用于报考中国林业科学院硕士学位研究生的考生。
二．考试内容（一）数据结构考试内容第一部分基础知识和概念第1章数据结构和算法第2章数学预备知识第3章算法分析第二部分基本数据结构第4章线性表、栈和队列第5章二叉树第6章树第三部分排序和检索第7章内排序第8章文件管理和外排序第9章检索第10章索引技术第四部分应用与高级话题第11章图第12章线性表和数组高级技术第13章高级树形结构第14章分析技术第15章计算的限制（二）程序设计内容第1章C++的初步知识1.1 从C到C++1.2 最简单的C++程序1.3 C++对C的扩充1.4 C++程序的编写和实现1.5 关于C++上机实践第2章类和对象第3章关于类和对象的进一步讨论第4章运算符重载第5章继承与派生第6章多态性与虚函数第7章输入输出流第8章C++工具三．考试要求数据结构与程序设计作为计算机相关专业的基础和公共课程，要求考生掌握数据结构和算法分析的基本概念、掌握常用数据结构及其分析算法，了解常用面向对象的编程语言的特点和编程规范，能熟练应用C++程序语言编写和实现简单应用程序（如数据结构与算法等）。
了解数据结构算法与计算机程序设计的关系，具有综合运用所学知识分析和解决问题的能力。
四．试卷结构数据结构与程序设计各占50％。
1. 名词解释（30%）2. 简答题（40%）3. 论述题（30%）五．考试方式和时间考试方式：笔试考试时间：3小时主要参考书1.《数据结构与算法分析（C++ 版）（第二版）》，（美）Clifford A. Shaffer 著，张铭刘晓丹等译，北京：电子工业出版社，20102.《C++面向对象程序设计》，谭浩强编著, 清华大学出版社，20062。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2019年宁波大学硕士研究生招生考试初试科目考试大纲
科目代码、名称: 916数据结构与算法
一、考试形式与试卷结构
（一）试卷满分值及考试时间
本试卷满分为150分，考试时间为180分钟。
（二）答题方式
答题方式为闭卷、笔试。
试卷由试题和答题纸组成；答案必须写在答题纸（由考点提供）相应的位置上。
（三）试卷内容结构
数据结构与基本算法。
（四）试卷题型结构
1.选择题
2.简答题
3.算法和程序设计填空题
4.应用题
二、考查目标
重点考查学生对数据结构、计算机算法、基本理论、基础知识的掌握程度。
考生应熟练掌握数据结构的基本概念、设计方法和实际应用；熟练掌握重要计算机算法的基本思想、算法设计基本策略、算法复杂度分析；考生应能熟练掌握一些基本数据结构，并解决实际问题。
三、考查范围或考试内容概要
（一）基础
1. 计算机中算法的角色
2. 算法复杂度分析
3. 递归
（二）线性表
1. 基于顺序存储的定义和实现
2. 基于链式存储的定义和实现
3. 线性表的应用
(三)特殊线性表（栈、队列、字符串、数组）
1. 栈、队列、字符串、数组的基本概念、特点
2. 栈和队列基于顺序存储的定义与实现
3. 栈和队列基于链式存储的定义与实现
4. 稀疏矩阵的压缩存储及转置算法实现
（四）树与二叉树
1. 二叉树
①二叉树的定义、主要特征
②二叉树基于顺序存储和链式存储的实现
③二叉树重要操作的实现
④线索二叉树的基本概念和构造
2. 树、森林
①树的存储结构
②森林与二叉树的相互转换
③树和森林的遍历
3.特殊二叉树及应用
①哈夫曼（Huffman）树
②二叉排序树
③平衡二叉树
④堆（堆的构造和调整过程）
(五) 图
1.基本的图算法
2.最小生成树
3.单源最短路径
4.最短路径
5.最大流
(六) 查找
1.顺序查找法
2.折半查找法
3. B 树及其基本操作、B+树的基本概念
4.散列（Hash）表
（七）排序
1.排序的基本概念
2.基于"插入"思想的排序方法
①直接插入排序
②折半插入排序
③希尔排序
3.基于"交换"思想的排序方法
①冒泡排序
②快速排序
4.基于"选择"思想的排序方法
①简单选择排序
②堆排序
5. 基于"归并"思想的排序方法
二路归并排序
6.各种常用内部排序算法的特点及应用
(八) 高级的设计与分析技术
1. 动态规划
2. 贪婪算法
3. 分摊分析
四、参考教材或主要参考书：
《C程序设计》(第4版)，谭浩强，清华大学出版社，2010年。
《数据结构（C 语言版）》，严蔚敏、吴伟民，清华大学出版社，2007年。
《算法导论》，Thomas H.Cormen、Charles E.Leiserson,潘金贵译，机械工业出版社出版（第二版）2006年。