大连理工大学2018年《数据结构》考研大纲

大连理工大学2018年《管理学》考研大纲一、管理的基本概念1、掌握管理的概念及性质、管理的重要性、管理的二重性。

2、掌握管理学及其特点、管理学的研究方法。

3、掌握管理者的定义、管理者的类型、管理者的作用及管理者应具备的素质。

二、管理思想的演变1、管理思想的形成掌握18世纪以前及18-19世纪末管理思想的特点及产生的背景、掌握古典管理理论、新古典管理理论及现代管理理论的主要观点及各阶段的代表人物的管理思想。

2、管理思想的新进展掌握信息技术对管理思想发展的影响、新的生产制造系统及管理方式、以信息技术为基础的新的管理思想。

三、管理职能1、计划职能掌握计划的概念、计划的特征、计划的类型、计划的要素、战略管理、计划的程序、计划的方法、预测的概念、预测的方法、决策的概念、决策的过程、决策的类型、决策的方法、目标管理的概念及特点。

2、组织职能掌握组织的概念和特征、组织的类型、组织的功能、组织职能的基本内容、组织设计的定义、组织设计的内容、组织设计的原则与程序、组织设计的影响因素、各种类型组织结构的特点及适用情景、人员的培训与招聘、企业文化、组织变革。

3、领导职能掌握领导的内涵、领导与管理的关系、领导者的素质、领导的权力和影响力、三种领导理论（领导特质理论、领导行为理论、领导权变理论）的内涵及典型代表观点、领导方法与艺术、激励的基本概念、各种激励理论的内涵、激励的原则与手段、沟通的基本概念、沟通类型与网络、沟通管理。

4、控制职能掌握控制的含义、控制和其他职能的关系、控制的内容、控制的类型、控制的程序、控制的要求、控制的原理、控制的方法、内部人控制。

复习资料：《管理学》汪克夷、刘荣，齐丽云编，清华大学出版社，2010年6月第一版文章来源：文彦考研。

大连理工大学2018年硕士研究生入学考试大纲科目代码：887 科目名称：数据结构和软件工程Ⅰ．考查目标软件工程学科专业基础综合考试是为大连理工大学招收软件工程的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握软件工程大学本科阶段专业基础知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等学校软件工程优秀本科生所能达到的及格或及格以上水平，以利于大连理工大学择优选拔，确保硕士研究生的入学质量。

Ⅱ．考查范围软件工程学科专业基础综合考试涵盖数据结构、软件工程等学科专业基础课程。

要求考生系统地掌握上述专业基础课程的概念、基本原理和基本方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

Ⅲ．考试形式和试卷结构(一) 试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。

(二) 答题方式答题方式为闭卷、笔试。

(三) 试卷内容结构数据结构75分软件工程75分(四) 试卷题型结构单项选择题60分（数据结构、软件工程各为15小题，每小题2分）综合应用题90分（数据结构、软件工程各为45分）Ⅲ．考查内容数据结构[考查目标]1．掌握数据结构的基本概念、基本原理和基本方法。

2．掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。

3．能够运用数据结构的基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。

一、线性表（一）线性表的定义（二）线性表的顺序存储结构及其操作的实现（三）线性表的链序存储结构及其操作的实现（四）线性表的应用二、栈、队列和数组（一）栈和队列的基本概念（二）栈和队列的顺序存储结构和链式存储结构（三）栈和队列基本操作的实现（四）栈和队列的应用（五）数组的定义和顺序存储方式（六）矩阵的压缩存储三、树与二叉树（一）树的基本概念（二）二叉树1．二叉树的定义及性质2．二叉树的顺序存储结构和链式存储结构3．二叉树的遍历4．线索二叉树（三）树、森林1．树的存储结构2．树和二叉树的转换，森林与二叉树的转换3．树和森林的遍历（四）哈夫曼（Huffman）树和哈夫曼编码四、图（一）图的基本概念（二）图的存储方式1．数组（邻接矩阵）表示法2．邻接表（三）图的遍历1．深度优先搜索2．广度优先搜索（四）图的基本应用1．最小生成树2．最短路径3．拓扑排序4．关键路径五、查找（一）查找的基本概念（二）静态查找表1. 顺序查找法2. 折半查找法（三）动态查找表1. 二叉排序树和平衡二叉树2. B-树及其基本操作、B+树的基本概念（四）哈希（Hash）表（五）查找算法的分析及应用六、排序（一）排序的基本概念（二）插入排序1．直接插入排序2．折半插入排序（三）起泡排序（bubble sort）（四）简单选择排序（五）希尔排序（shell sort）（六）快速排序（七）堆排序（八）二路归并排序（merge sort）（九）基数排序（十）外部排序（十一）各种排序算法的比较（十二）排序算法的应用软件工程[考查目标]一、软件工程基本原理软件危机的产生以及软件工程的由来、软件工程包括的主要内容以及软件开发的主要方法及技术等。

数据结构复习提纲第一章
掌握：数据结构的基本概念和术语
掌握：算法和算法分析
第二章
掌握：线性结构的特点、线性表的定义
掌握：线性表的顺序表示和实现
掌握：顺序表的插入/删除操作
掌握：静态链表的定义和特点
掌握：线性表的链式表示和实现
掌握：单链表的插入/删除操作
第三章
掌握：栈的定义和特点
掌握：顺序栈的基本操作（进栈/出栈/取栈顶）
掌握：链栈的基本操作（进栈/出栈/取栈顶）
掌握：队列的定义和特点
掌握：顺序（循环）队列的基本操作（进队/出队）第六章
掌握：树的定义和术语
掌握：二叉树的定义和性质
掌握：二叉树的遍历过程
掌握：二叉树的递归遍历
理解：二叉树的非递归遍历
第七章
掌握：图的基本术语
理解：图的邻接矩阵和邻接表
理解：图的遍历
第九章
掌握：直接查找（掌握算法的思想与算法的描述）
掌握：二分查找（掌握算法的思想与算法的描述）
第十章
掌握：直接插入排序（掌握算法的思想与算法的描述）掌握：起泡排序（掌握算法的思想与算法的描述）
掌握：快速排序（掌握算法的思想与算法的描述）
掌握：简单排序（掌握算法的思想与算法的描述）。

大连理工大学考研专业目录及考试科目大连理工大学（DLUT）建立了一套完善的考研课程体系，拥有18个教学单位，涵盖了23个本科专业，其中包括机械工程、计算机应用技术、电子信息工程、建筑环境与能源应用工程、通信工程、经济管理类、艺术设计类、材料类、化学工程类等，涵盖了所有本科学科领域，为考研者提供了完善的专业结构框架。

大连理工大学考研专业目录中，机械工程专业共包括四门考试科目，分别是机械计算、机械设计原理、车辆工程、材料力学及热工等。

机械计算是学习数值计算技术的理论基础，它主要涉及于数学建模、计算技术、编程语言等方面，是机械设计和制造的基本内容。

机械设计原理是学习机械设计的理论基础，主要讨论机械设计中的基本原理，以及如何正确解决机械设计问题的方法。

车辆工程是学习汽车设计原理的理论基础，其内容包括汽车动力学总纲、汽车总体设计、汽车动力系统设计、汽车车身、底盘和轮胎设计等方面。

材料力学及热工是学习材料的力学性能、热学性能及热工分析的理论基础，它主要涉及材料力学、材料热力学及热工分析等相关内容。

计算机应用技术专业共包括五门考试科目，分别是计算机组成原理、操作系统、数据结构、算法设计与分析、数据库系统等。

计算机组成原理是学习计算机组成原理的理论基础，其内容包括CPU原理、中央处理单元控制学等；操作系统是学习面向用户的系统软件的理论基础，它主要涉及多任务操作系统的设计、实现及应用等内容；数据结构是学习数据结构的理论基础，主要讨论数据的存储和管理等方面的知识；算法设计与分析是学习算法设计及其应用的理论基础，主要涉及算法设计方法、常见算法分析等内容；数据库系统是学习数据库系统知识的理论基础，它主要涉及数据库系统原理、数据库技术及其实现等内容。

电子信息工程专业共包括三门考试科目，分别是电子信息工程基础、电磁场与电磁波、信号与系统。

电子信息工程基础是学习电子工程的理论基础，它主要涉及半导体器件的基本原理，以及电子信息系统的分析和设计；电磁场与电磁波是学习电磁场与波的理论基础，它主要涉及电磁场及其作用机制、电磁场及电磁波的产生与传播、电磁波的散射、吸收、反射等；信号与系统是学习信号的分析和处理的理论基础，主要涉及信号的概念、信号的特性、信号的分析和处理技术等。

大连理工大学2019年硕士研究生入学考试大纲科目代码：810科目名称：数据结构和计算机组成原理Ⅰ．考查目标计算机学科专业基础综合考试是为大连理工大学招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业基础知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等学校计算机科学与技术学科优秀本科生所能达到的及格或及格以上水平，以利于大连理工大学择优选拔，确保硕士研究生的入学质量。

Ⅱ．考查范围计算机学科专业基础综合考试涵盖数据结构、计算机组成原理等学科专业基础课程。

要求考生系统地掌握上述专业基础课程的概念、基本原理和基本方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

Ⅲ．考试形式和试卷结构(一)试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。

(二)答题方式答题方式为闭卷、笔试。

(三)试卷内容结构数据结构75分计算机组成原理75分(四)试卷题型结构选择题50分（数据结构20分、计算机组成原理30分）综合应用题100分（数据结构55分、计算机组成原理45分）Ⅲ．考查内容数据结构[考查目标]1．掌握数据结构的基本概念、基本原理和基本方法。

2．掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。

3．能够运用数据结构的基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。

一、线性表1．线性表的定义2．线性表的顺序表示和实现3．线性表的链式表示和实现4．线性表的应用二、栈、队列和数组1．栈和队列的基本概念2．栈的顺序表示和实现3．栈的链式表示和实现4．队列的顺序表示和实现5．队列的链式表示和实现6．栈和队列的应用7．数组的定义，数组的顺序表示和实现8．矩阵的压缩存储三、树与二叉树1．树的定义和基本概念2．二叉树(1)二叉树的定义及性质(2)二叉树的存储结构(3)二叉树的遍历(4)线索二叉树3．树、森林(1)树的存储结构(2)树和二叉树的转换，森林与二叉树的转换(3)树和森林的遍历4．哈夫曼（Huffman）树和哈夫曼编码四、图1．图的定义和基本概念2．图的存储方式(1)数组（邻接矩阵）表示法(2)邻接表3．图的遍历及其应用(1)深度优先搜索(2)广度优先搜索4．图的基本应用(1)最小生成树(2)最短路径(3)拓扑排序(4)关键路径五、查找1．查找的基本概念2．静态查找表(1)顺序查找法(2)折半查找法3．动态查找表(1)二叉排序树和平衡二叉树(2)B-树4．哈希（Hash）表5．查找算法的分析及应用六、排序1．排序的基本概念2．插入排序(1)直接插入排序(2)折半插入排序3．起泡排序（bubble sort）4．简单选择排序5．希尔排序（shell sort）6．快速排序7．堆排序8．二路归并排序（merge sort）9．基数排序10．外部排序11．各种排序算法的比较12．排序算法的应用计算机组成原理[考查目标]1．理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。

大连理工计专硕考纲计算机专业硕士（Master of Computer Science）是一种面向计算机科学与技术领域的研究生学位，也是计算机专业领域中最高的学术学位之一。

大连理工计专硕考纲是指大连理工大学计算机专业硕士研究生入学考试的内容和要求。

本文将对大连理工计专硕考纲进行详细解读，以帮助考生了解考试内容和备考要点。

一、考试科目和时间分配大连理工计专硕考试科目包括《数据结构与算法分析》、《操作系统原理》、《计算机组成原理》、《计算机网络》、《数据库原理与应用》、《软件工程》等六门课程。

每门课程的考试时间为120分钟，总共考试时间为720分钟。

二、考试内容和要求1. 数据结构与算法分析：主要包括线性表、树、图等数据结构的基本原理和应用，以及算法的设计与分析。

考生需要掌握常见数据结构的存储结构和操作方法，能够分析算法的时间复杂度和空间复杂度，能够设计并实现基本的算法。

2. 操作系统原理：主要包括进程管理、内存管理、文件系统、输入输出系统等操作系统的基本原理和实现方法。

考生需要了解进程的创建、调度和同步机制，了解内存管理的分页和分段机制，了解文件系统的组织和管理方法，了解输入输出系统的工作原理。

3. 计算机组成原理：主要包括计算机硬件系统的组成和工作原理，以及指令系统的设计和实现。

考生需要了解计算机的基本组成部分，包括中央处理器、存储器、输入输出设备等，了解指令的格式和执行过程，能够设计和实现简单的指令系统。

4. 计算机网络：主要包括计算机网络的基本概念、协议和技术，以及网络安全和管理。

考生需要了解计算机网络的基本组成和工作原理，了解常见的网络协议和技术，了解网络安全的基本概念和方法，了解网络管理的基本原理和技术。

5. 数据库原理与应用：主要包括数据库的基本概念、数据模型和查询语言，以及数据库设计和应用开发。

考生需要了解数据库的基本组成和工作原理，了解关系型数据库和SQL语言，能够进行数据库的设计和优化，能够开发和管理数据库应用。

2018年江西理工大学873数据结构考研大纲硕士研究生入学
考试大纲
《数据结构》(自主命题)课程考试大纲
一、考试内容
要求掌握基本数据结构（线性表、栈与队列、数组、二叉树、图等）的特点及其不同实现，掌握常用的算法，同时对算法的时间复杂度有一定的分析能力，并考察学生能否运用数据结构解决实际问题的能力。

具体知识点和考核要求如下：
1.绪论
(1)掌握数据、数据元素、数据项、数据类型等基本概念和术语的含义；
(2)掌握数据结构的四种逻辑结构和两种存储结构表示方法，特别是逻辑结构和存储结构之间的关系；
(3)理解算法五个要素的确切含义；
(4)掌握算法设计的基本要求以及计算语句频度和算法时间复杂度的方法。

2、线性表
(1)深刻理解线性结构的特点以及线性表的概念；
(2)熟练掌握顺序表和单链表的组织方法；
(3)熟练掌握线性表在顺序存储结构和链式存储结构上的查找、插入和删除等算法；
1)了解顺序表与链表的优缺点；
2)了解循环链表及双链表的组织方法和特点。

3、栈和队列
(1)理解栈和队列的定义、特点及与线性表的异同；
(2)掌握顺序栈的组织方法及进栈、退栈等基本算法，弄清栈满和栈空的条件及利用栈解决简单的实际问题，如：数制转换、表达式。

数据结构和计算机组成原理Ⅰ．考查目标计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业基础知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等学校计算机科学与技术学科优秀本科生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的入学质量。

Ⅱ．考查范围计算机学科专业基础综合考试涵盖数据机构、计算机组成原理等学科专业基础课程。

要求考生系统地掌握上述专业基础课程的概念、基本原理和基本方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

Ⅲ．考试形式和试卷结构(一) 试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。

(二) 答题方式答题方式为闭卷、笔试。

(三) 试卷内容结构数据结构75分计算机组成原理75分(四) 试卷题型结构单项选择题80分（40小题，每小题2分）综合应用题70分Ⅲ．考查内容数据结构[考查目标]1．掌握数据结构的基本概念、基本原理和基本方法。

2．掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。

3．能够运用数据结构的基本原理和方法进行问题的分析与求解，具备采用C或C++或Java语言设计与实现算法的能力。

一、线性表（一）线性表的定义和基本操作（二）线性表的实现1．顺序存储结构2．链式存储结构3．线性表的应用二、栈、队列和数组（一）栈和队列的基本概念（二）栈和队列的顺序存储结构（三）栈和队列的链式存储结构（四）栈和队列的应用（五）特殊矩阵的压缩存储三、树与二叉树（一）树的基本概念1．二叉树的定义及其主要特2．二叉树的顺序存储结构和链式存储结构3．二叉树的遍历4．线索二叉树的基本概念和构造（三）树、森林1．树的存储结构2．森林与二叉树的转换3．树和森林的遍历（四）树与二叉树的应用1．二叉排序树2．平衡二叉树3．哈夫曼（Huffman）树和哈夫曼编码四、图（一）图的基本概念（二）图的存储及基本操作1．邻接矩阵法2．邻接表法（三）图的遍历1．深度优先搜索2．广度优先搜索（四）图的基本应用1．最小（代价）生成树2．最短路径3．拓扑排序4．关键路径五、查找（一）查找的基本概念（二）顺序查找法（三）折半查找法（四）B树及其基本操作、B树的基本概念+ （五）散列（Hash）表（六）查找算法的分析及应用六、排序（一）排序的基本概念（二）插入排序1．直接插入排序2．折半插入排序（三）起泡排序（bubble sort）（四）简单选择排序（五）希尔排序（shell sort）（六）快速排序（七）堆排序（八）二路归并排序（merge sort）（十）外部排序（十一）各种排序算法的比较（十二）排序算法的应用计算机组成原理[考查目标]1．理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。

数据结构部分课后习题答案(1-3)第一章1.1数据的逻辑结构是从具体问题中抽象出来的数学模型，体现了事物的组成和事物之间的逻辑关系。

数据的存储结构主要用来解决各种逻辑结构在计算机中物理存储表示的问题。

1.2事前分析和事后统计事前分析：优点，程序不必运行，所得结果只依赖于算法本身缺点，不够精确事后统计：优点，精确缺点，必须运行程序，所得结果依赖于硬件、环境等因素1.3void func(int n){int i=1,k=100;while(i<n){k++;i+=2;}}考虑赋值、运算操作执行的次数第3行赋值2次第6行赋值执行n次，加法执行n次所以，总共2n+2次操作，算法复杂度为O(n)1.4y=y+i*j执行次数：1.5第二章2.9内存中一片连续空间（不妨假设地址从1到m）提供给两个栈S1和S2使用，怎样分配这部分存储空间，使得对任一个栈，仅当这部分空间全满时才发生上溢。

答：S1和S2共享内存中一片连续空间（地址1到m），可以将S1和S2的栈底设在两端，两栈顶向共享空间的中心延伸，仅当两栈顶指针相邻（两栈顶指针值之差的绝对值等于1）时，判断为栈满，当一个栈顶指针为0，另一个栈顶指针m+1时为两栈均空。

2.10线性表是数据项组成的一种有限且有序的序列，各元素之间呈线性关系。

从逻辑结构来说，栈和队列与线性表相同，都是典型的线性结构。

与线性表不同的是，栈和队列的操作特殊，受到一定的限制，仅允许在线性表的一端或两端进行。

栈是限定仅在一端进行插入删除的线性表，无论插入、删除还是读取都在一端进行，按后进先出的原则。

队列的元素只能从一端插入，从另一端删除，按先进先出的原则进行数据的存取。

2.11共有132种合法序列。

235641序列可以。

154623序列不可以。

对于每一个数来说，必须进栈一次、出栈一次。

我们把进栈设为状态‘1’，出栈设为状态‘0’。

n个数的所有状态对应n个1和n个0组成的2n位二进制数。

大连理工大学2020年硕士研究生入学考试大纲
科目代码：887 科目名称：数据结构和软件工程
Ⅰ．考查目标
计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业基础知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等学校计算机科学与技术学科优秀本科生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的入学质量。

Ⅱ．考查范围
计算机学科专业基础综合考试涵盖数据结构、软件工程等学科专业基础课程。

要求考生系统地掌握上述专业基础课程的概念、基本原理和基本方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

Ⅲ．考试形式和试卷结构
(一) 试卷满分及考试时间
本试卷满分为150分，考试时间为180分钟。

(二) 答题方式
答题方式为闭卷、笔试。

(三) 试卷内容结构
数据结构75分
软件工程75分
(四) 试卷题型结构
单项选择题60分（数据结构、软件工程各为15小题，每小题2分）
综合应用题90分（数据结构、软件工程各为45分）
Ⅲ．考查内容
数据结构
[考查目标]
1．掌握数据结构的基本概念、基本原理和基本方法。

2．掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。

2018年硕士研究生招生考试大纲002 信息科学与工程学院目录初试考试大纲 1610高等数学 1638 量子力学 1953 声学基础 3806 普通物理 5807数据结构7808地理信息系统8810数字电子技术10341农业知识综合三11910高级程序设计12911软件工程14912数据结构和软件工程16930程序设计基础19940 计算机网络与安全 21946 信号与系统23954计算机基础综合24复试考试大纲28现代物理基础28科技英语(光学、凝聚态物理) 30现代光学基础31电子技术基础33科技英语（光学工程专业（学术型080300和专业型085202）34 电子技术A 35通信原理36计算机系统结构38面向对象的程序设计40数据库系统41程序设计实践43保密概论45安全程序设计实践47农业信息化概论50数字信号处理52C++语言编程54科技英语（地图学与地理信息系统、测绘工程）56 光学电磁学57信号与系统59数字电子技术61科技英语（海洋探测技术、摄影测量与遥感）62同等学力加试科目考试大纲63数据结构63软件工程65初试考试大纲610高等数学一、考试性质高等数学是理、工科专业硕士研究生入学考试的专业基础课程。

高等数学入学考试是为招收理、工科专业硕士研究生而实施的具有选拔功能的水平考试，它的指导思想是既要为国家选拔具有较强分析问题与解决问题能力的高层次人才，又要有利于促进高等学校高等数学课程教学质量的提高。

二、考察目标要求考生能系统理解高等数学的基本概念和基本原理，掌握高等数学的基本思想与方法，具有较好的逻辑推理能力、空间想象能力、计算能力以及运用所学知识分析问题和解决问题的能力。

三、考试形式本考试为闭卷考试，满分为150分，考试时间为180分钟。

试卷结构：高等数据75%，线性代数25%。

四、考试内容（一）高等数学（75%）考试内容：函数的极限与连续，一元函数微积分及其应用，向量代数与空间解析几何，多元函数微积分及其应用，场论，含参变量积分，无穷级数，常微分方程及其应用。

2018考研专业课知识点解析：计算机数据结构复习从计算机统考大纲数据结构部分及其相关知识点可以看出：数据结构占了45分，和计算机组成原理部分同一个比重，这足以体现计算机专业研究生选拔对数据结构课程的重视程度。

针对这样的情况，相关专家为我们的考生们精心准备了一些数据结构复习的建议。

统考大纲对数据结构的考查目标定位为掌握数据结构的基本概念、基本原理和基本方法，掌握数据的逻辑结构、存储结构以及基本操作的实现；能够对算法进行基本的时间复杂度和空间复杂度的分析；能够运用数据结构的基本原理和方法进行问题的分析求解，具备采用C、C++或JA V A语言设计程序与实现算法的能力。

当然，考生也不必因此而专门复习一遍C或C++程序设计，毕竟复习时间有限，而且数据结构要求的重点在于算法设计的能力，而不是编写代码的能力，因此，只要能用类似伪代码的形式把思路表达清楚就行，不用强求写出一个没有任何语法错误的程序。

下面我们来解析一下知识点：线性表这一章里面的知识点不多，但要做到深刻理解，能够应用相关知识点解决实际问题。

链表上插入、删除节点时的指针操作是选择题的一个常考点，诸如双向链表等一些相对复杂的链表上的操作也是可以出现在综合应用题当中的。

栈、队列和数组可以考查的知识点相比链表来说要多一些。

最基本的，是栈与队列FILO 和FIFO的特点。

比如针对栈FILO的特点，进栈出栈序列的问题常出现在选择题中。

其次，是栈和队列的顺序和链式存储结构，这里一个常考点是不同存储结构下栈顶指针、队首指针以及队尾指针的操作，特别是循环队列判满和判空的2种判断方法。

再次，是特殊矩阵的压缩存储，这个考点复习的重点可以放在二维矩阵与一维数组相互转换时，下标的计算方法，比如与对角线平行的若干行上数据非零的矩阵存放在一维数组后，各个数据点相应的下标的计算。

这一章可能的大题点，在于利用堆栈或队列的特性，将它们作为基础的数据结构，支持实际问题求解算法的设计，例如用栈解决递归问题，用队列解决图的遍历问题等等。

华中科技大学计算机学院硕士研究生入学《数据结构》考试大纲第一部分考试说明一、考试性质数据结构是计算机各专业的专业基础课。

它的评价标准是高等学校计算机科学与技术各专业本科毕业生能达到的及格或及格以上水平,以保证被录取者具有基本的专业理论基础及程序设计能力,以利于计算机科学与技术各专业的导师择优选拔硕士研究生。

考试对象为参加全国硕士研究生入学考试的本科毕业生和具有同等学力的在职人员。

二、考试范围各种基本类型的数据结构的概念、特征、操作、存储表示和基本应用；各种基本查找表的概念、特征及其查找方法，基本的内排序和外排序方法；文件在外存储器中的基本表示方法；用C 语言(或C++)描述算法和程序设计,算法分析。

三、评价目标在考查基本概念、基本知识、基本方法的基础上，注重考查学生运用基本知识来分析和解决实际问题的能力,注重考查算法和程序设计的能力。

具体要求见本考试大纲第二部分的“考查要点”。

四、考试形式与试卷结构1.答卷方式:闭卷,笔试。

2.答题时间:180 分钟。

3.考查内容及其考查比例基本概念、基本知识、基本方法约占40%～50%；综合应用、算法和程序设计与算法分析约占60%～50%。

4.试卷结构与考试题型试卷共150分,基本的考试题型有：(1)单项选择题和多项选择题；(2)填空题(基本概念、基本知识、基本方法)；(3)画图题；(4)简答题；(5)应用题(求解问题)；(6)算法和程序设计填空题；(7)算法和程序设计与分析题；(8)其它题型。

五、教材和参考书教材: 《数据结构》(C语言版)，严蔚敏、吴伟民编著,清华大学出版社,1997.4第二部分考查要点1.数据结构和算法数据结构、存储结构的概念；数据类型与抽象数据类型；算法的概念,用C/C++描述算法和程序设计,算法分析初步。

2.线性表线性表的定义和基本操作；线性表的抽象数据类型；线性表的顺序存储结构，应用举例；线性表的链式存储结构(单链表,双链表,循环链表),应用举例。

数据结构期末试卷一、选择题1．组成数据的基本单位是（）。

(A) 数据项(B) 数据类型(C) 数据元素(D) 数据变量2．设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={<1，2>，<2，3>，<3，4>，<4，1>}，则数据结构A是（）。

(A) 线性结构(B) 树型结构(C) 图型结构(D) 集合3．数组的逻辑结构不同于下列（）的逻辑结构。

(A) 线性表(B) 栈(C) 队列(D) 树4．二叉树中第i(i≥1)层上的结点数最多有（）个。

(A) 2i (B) 2i(C) 2i-1(D) 2i-15．设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（）。

(A) p->next=p->next->next (B) p=p->next(C) p=p->next->next (D) p->next=p6．设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是（）。

(A) 6 (B) 4 (C) 3 (D) 27．将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最少为（）。

(A) 100 (B) 40 (C) 55 (D) 808．设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为（）。

(A) 3 (B) 4 (C) 5 (D) 19．根据二叉树的定义可知二叉树共有（）种不同的形态。

(A) 4 (B) 5 (C) 6 (D) 710.设有以下四种排序方法，则（）的空间复杂度最大。

(A) 冒泡排序(B) 快速排序(C) 堆排序(D) 希尔排序二、填空题1.设顺序循环队列Q[0：m-1]的队头指针和队尾指针分别为F和R，其中队头指针F指向当前队头元素的前一个位置，队尾指针R指向当前队尾元素所在的位置，则出队列的语句为F =____________;。

大连理工大学2019年硕士研究生入学考试大纲科目代码：810科目名称：数据结构和计算机组成原理Ⅰ．考查目标计算机学科专业基础综合考试是为大连理工大学招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业基础知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等学校计算机科学与技术学科优秀本科生所能达到的及格或及格以上水平，以利于大连理工大学择优选拔，确保硕士研究生的入学质量。

Ⅱ．考查范围计算机学科专业基础综合考试涵盖数据结构、计算机组成原理等学科专业基础课程。

要求考生系统地掌握上述专业基础课程的概念、基本原理和基本方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

Ⅲ．考试形式和试卷结构(一)试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。

(二)答题方式答题方式为闭卷、笔试。

(三)试卷内容结构数据结构75分计算机组成原理75分(四)试卷题型结构选择题50分（数据结构20分、计算机组成原理30分）综合应用题100分（数据结构55分、计算机组成原理45分）Ⅲ．考查内容数据结构[考查目标]1．掌握数据结构的基本概念、基本原理和基本方法。

2．掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。

3．能够运用数据结构的基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。

一、线性表1．线性表的定义2．线性表的顺序表示和实现3．线性表的链式表示和实现4．线性表的应用二、栈、队列和数组1．栈和队列的基本概念2．栈的顺序表示和实现3．栈的链式表示和实现4．队列的顺序表示和实现5．队列的链式表示和实现6．栈和队列的应用7．数组的定义，数组的顺序表示和实现8．矩阵的压缩存储三、树与二叉树1．树的定义和基本概念2．二叉树(1)二叉树的定义及性质(2)二叉树的存储结构(3)二叉树的遍历(4)线索二叉树3．树、森林(1)树的存储结构(2)树和二叉树的转换，森林与二叉树的转换(3)树和森林的遍历4．哈夫曼（Huffman）树和哈夫曼编码四、图1．图的定义和基本概念2．图的存储方式(1)数组（邻接矩阵）表示法(2)邻接表3．图的遍历及其应用(1)深度优先搜索(2)广度优先搜索4．图的基本应用(1)最小生成树(2)最短路径(3)拓扑排序(4)关键路径五、查找1．查找的基本概念2．静态查找表(1)顺序查找法(2)折半查找法3．动态查找表(1)二叉排序树和平衡二叉树(2)B-树4．哈希（Hash）表5．查找算法的分析及应用六、排序1．排序的基本概念2．插入排序(1)直接插入排序(2)折半插入排序3．起泡排序（bubble sort）4．简单选择排序5．希尔排序（shell sort）6．快速排序7．堆排序8．二路归并排序（merge sort）9．基数排序10．外部排序11．各种排序算法的比较12．排序算法的应用计算机组成原理[考查目标]1．理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。

[大连理工大学]20春《数据结构》在线作业2-复习资料答案
科目名称：大工20春《数据结构》在线作业2
学校名称：奥鹏-大连理工大学
一、单选题 (共 10 道试题,共 50 分)
1.树最适合用来表示( )。

A.有序数据元素
B.无序数据元素
C.元素之间具有分支层次关系的数据
D.元素之间无联系的数据
提示：本题为必答题，请认真阅读题目后再作答
--本题参考答案：C
2.假定一棵度为3的树中结点总数为50,则其最小高度为( )。

A.3
B.4
C.5
D.6
提示：本题为必答题，请认真阅读题目后再作答
--本题参考答案：C
3.一棵二叉树中有35个结点,其中所有结点的度之和是( )。

A.16
B.33
C.34
D.35
提示：本题为必答题，请认真阅读题目后再作答
--本题参考答案：C
4.一棵高度为8的完全二叉树至少有( )叶子结点。

A.63
B.64
C.127
D.128
提示：本题为必答题，请认真阅读题目后再作答
--本题参考答案：B
5.某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是( )。

A.空
B.完全二叉树
C.二叉排序树
D.高度等于其结点数
提示：本题为必答题，请认真阅读题目后再作答
--本题参考答案：D。

大连理工大学2019年硕士研究生入学考试大纲887数据结
构和软件工程
Ⅰ．考查目标
计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业基础知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等学校计算机科学与技术学科优秀本科生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的入学质量。

Ⅱ．考查范围
计算机学科专业基础综合考试涵盖数据结构、软件工程等学科专业基础课程。

要求考生系统地掌握上述专业基础课程的概念、基本原理和基本方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

Ⅲ．考试形式和试卷结构
(一) 试卷满分及考试时间
本试卷满分为150分，考试时间为180分钟。

(二) 答题方式
答题方式为闭卷、笔试。

(三) 试卷内容结构
数据结构75分。