大连理工大学2018年《数据结构》考研大纲
大连理工大学2018年《数据结构》考研大纲[考查目标]
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）（九）基数排序
（十）外部排序
（十一）各种排序算法的比较
（十二）排序算法的应用
文章来源：文彦考研。
大连理工大学2018年《管理学》考研大纲
大连理工大学2018年《管理学》考研大纲一、管理的基本概念1、掌握管理的概念及性质、管理的重要性、管理的二重性。
2、掌握管理学及其特点、管理学的研究方法。
3、掌握管理者的定义、管理者的类型、管理者的作用及管理者应具备的素质。
二、管理思想的演变1、管理思想的形成掌握18世纪以前及18-19世纪末管理思想的特点及产生的背景、掌握古典管理理论、新古典管理理论及现代管理理论的主要观点及各阶段的代表人物的管理思想。
2、管理思想的新进展掌握信息技术对管理思想发展的影响、新的生产制造系统及管理方式、以信息技术为基础的新的管理思想。
三、管理职能1、计划职能掌握计划的概念、计划的特征、计划的类型、计划的要素、战略管理、计划的程序、计划的方法、预测的概念、预测的方法、决策的概念、决策的过程、决策的类型、决策的方法、目标管理的概念及特点。
2、组织职能掌握组织的概念和特征、组织的类型、组织的功能、组织职能的基本内容、组织设计的定义、组织设计的内容、组织设计的原则与程序、组织设计的影响因素、各种类型组织结构的特点及适用情景、人员的培训与招聘、企业文化、组织变革。
3、领导职能掌握领导的内涵、领导与管理的关系、领导者的素质、领导的权力和影响力、三种领导理论（领导特质理论、领导行为理论、领导权变理论）的内涵及典型代表观点、领导方法与艺术、激励的基本概念、各种激励理论的内涵、激励的原则与手段、沟通的基本概念、沟通类型与网络、沟通管理。
4、控制职能掌握控制的含义、控制和其他职能的关系、控制的内容、控制的类型、控制的程序、控制的要求、控制的原理、控制的方法、内部人控制。
复习资料：《管理学》汪克夷、刘荣，齐丽云编，清华大学出版社，2010年6月第一版文章来源：文彦考研。
大连理工887数据结构和软件工程大纲
大连理工大学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数据结构和计算机组成原理考试大纲
大连理工大学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数据结构考研大纲硕士研究生入学考试大纲
2018年江西理工大学873数据结构考研大纲硕士研究生入学
考试大纲
《数据结构》(自主命题)课程考试大纲
一、考试内容
要求掌握基本数据结构（线性表、栈与队列、数组、二叉树、图等）的特点及其不同实现，掌握常用的算法，同时对算法的时间复杂度有一定的分析能力，并考察学生能否运用数据结构解决实际问题的能力。
具体知识点和考核要求如下：
1.绪论
(1)掌握数据、数据元素、数据项、数据类型等基本概念和术语的含义；
(2)掌握数据结构的四种逻辑结构和两种存储结构表示方法，特别是逻辑结构和存储结构之间的关系；
(3)理解算法五个要素的确切含义；
(4)掌握算法设计的基本要求以及计算语句频度和算法时间复杂度的方法。
2、线性表
(1)深刻理解线性结构的特点以及线性表的概念；
(2)熟练掌握顺序表和单链表的组织方法；
(3)熟练掌握线性表在顺序存储结构和链式存储结构上的查找、插入和删除等算法；
1)了解顺序表与链表的优缺点；
2)了解循环链表及双链表的组织方法和特点。
3、栈和队列
(1)理解栈和队列的定义、特点及与线性表的异同；
(2)掌握顺序栈的组织方法及进栈、退栈等基本算法，弄清栈满和栈空的条件及利用栈解决简单的实际问题，如：数制转换、表达式。
2016年大连理工大学考研大纲——810数据结构和计算机组成原理
数据结构和计算机组成原理Ⅰ．考查目标计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业基础知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等学校计算机科学与技术学科优秀本科生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的入学质量。
Ⅱ．考查范围计算机学科专业基础综合考试涵盖数据机构、计算机组成原理等学科专业基础课程。
要求考生系统地掌握上述专业基础课程的概念、基本原理和基本方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
Ⅲ．考试形式和试卷结构(一) 试卷满分及考试时间本试卷满分为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-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位二进制数。
大连理工大学887数据结构和软件工程2020年考研专业课初试大纲
大连理工大学2020年硕士研究生入学考试大纲
科目代码：887 科目名称：数据结构和软件工程
Ⅰ．考查目标
计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业基础知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等学校计算机科学与技术学科优秀本科生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的入学质量。
Ⅱ．考查范围
计算机学科专业基础综合考试涵盖数据结构、软件工程等学科专业基础课程。
要求考生系统地掌握上述专业基础课程的概念、基本原理和基本方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
Ⅲ．考试形式和试卷结构
(一) 试卷满分及考试时间
本试卷满分为150分，考试时间为180分钟。
(二) 答题方式
答题方式为闭卷、笔试。
(三) 试卷内容结构
数据结构75分
软件工程75分
(四) 试卷题型结构
单项选择题60分（数据结构、软件工程各为15小题，每小题2分）
综合应用题90分（数据结构、软件工程各为45分）
Ⅲ．考查内容
数据结构
[考查目标]
1．掌握数据结构的基本概念、基本原理和基本方法。
2．掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。