2019北交925 数据结构专业课考试大纲
计算机基础与数据结构考试大纲.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、［考核知识点］熟练学握文档的基本操作；视图的使用；文本编辑的基本操作；文本的剪贴、移动和复制等编辑操作；定位、替换和查询操作；熟练掌握字体、段落和页面设置；了解项目符号和编号；掌握边框、底纹、页眉和页脚的添加。
数据结构科目考研大纲
数据结构科目考研大纲
数据结构是计算机科学与技术专业考研的重要科目之一，其大纲主要包括以下内容：
一、基本概念。
1. 数据结构的基本概念和术语。
2. 算法的基本概念和特性。
3. 算法复杂度分析。
二、线性表。
1. 线性表的顺序存储结构和链式存储结构。
2. 线性表的基本操作及实现。
3. 线性表的应用。
三、栈和队列。
1. 栈和队列的定义和基本操作。
2. 栈和队列的顺序存储结构和链式存储结构。
3. 栈和队列的应用。
四、树与二叉树。
1. 树的基本概念和性质。
2. 二叉树的基本概念和性质。
3. 二叉树的存储结构和基本操作。
4. 树和二叉树的遍历。
五、图。
1. 图的基本概念和性质。
2. 图的存储结构和基本操作。
3. 图的遍历和最小生成树。
4. 图的最短路径和拓扑排序。
六、查找。
1. 查找的基本概念和分类。
2. 顺序查找和折半查找。
3. 散列查找和二叉排序树。
七、排序。
1. 排序的基本概念和分类。
2. 插入排序、交换排序、选择排序。
3. 快速排序、堆排序、归并排序。
4. 外部排序。
以上是数据结构科目考研大纲的主要内容，考生在备考过程中需要深入理解各个知识点，并能够灵活应用到实际问题中。
希望对你有所帮助。
“C语言与数据结构”考试大纲
“计算机技术”考试大纲C程序设计部分：总要求：1．了解高级程序设计语言的结构，掌握C语言的基本语法、基本的程序设计过程和技巧。
2．掌握基本的分析问题和利用计算机求解问题的能力，具备初步的高级语言程序设计能力。
内容：一、数据定义数据定义包括数据类型和存储类别1. 基本类型基本类型指整型、实型和字符型(1) 常量熟练掌握各种表示形式的整数、实数、字符常量和字符串常量，符号常量的定义和使用。
包括整数的十进制、八进制和十六进制的表示形式、长整型常量和无符号型常量的表示形式，实数的浮点表示法和科学记数法，字符的转义序列，常用符号常量的含义（如NULL、EOF等）(2) 变量熟练掌握变量的定义和初始化2. 构造类型构造类型包括数组和结构(1) 数组熟练掌握一维和二维数组的定义和初始化，数组元素的引用。
包括一维字符数组和字符串，二维字符数组和字符串数组(2) 结构熟练掌握结构类型的定义，结构变量的定义和初始化，结构变量成员的引用。
3. 指针(1) 熟练掌握指针和地址的概念(2) 熟练掌握指针变量的定义和初始化(3) 熟练掌握通过指针引用指向实体4. 构造类型和指针类型的混合定义及应用(1) 熟练掌握指针、数组和地址间的关系(2) 熟练掌握指针数组(3) 熟练掌握结构数组(4) 熟练掌握结构指针(5) 掌握结构中含指针或数组(6) 掌握嵌套结构(7) 掌握指向指针的指针(8) 单向链表(9) 掌握单向链表的建立和遍历(10) 了解插入和删除单向链表中的一个节点5. 空类型掌握空类型的定义和使用6. 变量的存储类别、作用域和生存期(1) 掌握变量的存储类别auto 自动型、static 静态型、extern 外部参照型(2) 掌握全局变量和局部变量注意区分：自动局部变量和静态局部变量、全局变量和静态全局变量、外部变量二、运算及流程控制1. 基本运算包括算术运算（含自增、自减操作）、关系运算、逻辑运算、位运算、条件运算、赋值运算。
925_数据结构
附件2：930数据结构考试科目大纲一、考试性质数据结构是硕士研究生入学考试科目之一，是硕士研究生招生院校自行命题的选拔性考试。
本考试大纲的制定力求反映招生类型的特点，科学、平等、确切、规范地测评考生的相关基础知识控制水平，考生分析问题和解决问题及综合知识运用能力。
应考人员应按照本大纲的内容和要求自行组织学习内容和控制有关知识。
本大纲主要包括三大常用数据结构的逻辑、物理表示与基本操作算法实现部分的知识，各种结构的经典应用和详细问题求解。
考生应控制各种数据结构及其操作，具备一定的算法设计与分析能力，能够按如实际问题挑选合适的数据结构并设计算法实现。
二、评价目标(1)要求考生具有较全面的数据结构表示与实现的基础知识。
(2)要求考生具有较高的分析问题和解决问题的能力。
(3)要求考生具有较强的综合知识运用能力。
三、考试内容（一）绪论1、基本概念和术语1）基本要求了解课程的研究内容，理解数据结构的相关概念。
2）考试范围控制数据结构的研究内容、基本概念和相关术语；理解抽象数据类型的表示与实现。
2、算法和算法分析第 1 页/共 6 页1）基本要求理解算法的含义，认识算法描述语言，控制算法的性能评价指标及评价主意,并能分析常用算法的时光复杂度。
2）考试范围算法的概念与特征；算法效率的度量指标；时光复杂度与空间复杂度的计算主意；常见时光复杂度类型与性能优劣比较。
（二）线性表1、线性表的类型定义1）基本要求控制线性表的逻辑结构及相关概念；理解线性表的抽象数据类型。
2）考试范围线性表的概念及文件、数据项及记录的相关概念；线性表的抽象数据类型；用线性表表示集合合并的算法；合并有序线性表的算法。
2、线性表的表示和实现1）基本要求控制线性表的顺序与链式两种存储结构及其各种基本运算的的实现过程；控制两种存储方式之间的差异及各自优缺点；能够灵便运用顺序表和链表解决实际问题。
2）考试范围顺序存储结构的概念及计算第i个元素存储地址的公式；用类C描述线性表的顺序存储结构；顺序表的初始化、插入、删除、定位和有序表合并算法；线性链表及相关概念；用C语言描述线性表的链式存储结构；链表的拜访、插入、删除和有序合并算法；线性表的静态链表表示基本定义；循环链表的定义以及与单链表的区别；双向链表的定义和存储表示；双向链表的插入与删除算法；一元多项式的表示及相加算法实现。
915数据结构b考研大纲
915数据结构b考研大纲
数据结构是计算机科学与技术专业的重要课程之一，也是考研
复试中的重要科目。
根据我所了解的信息，考研数据结构B的大纲
主要包括以下内容：
1. 线性表，顺序表、链表、栈、队列等基本数据结构的定义、
实现和应用。
2. 树与二叉树，树的基本概念、二叉树的遍历、线索二叉树、
树与森林等相关知识。
3. 图，图的基本概念、图的存储结构、图的遍历、最小生成树、最短路径等相关算法。
4. 排序算法，各种排序算法的原理、实现和比较。
5. 查找算法，顺序查找、二分查找、哈希查找等相关算法的原
理和应用。
6. 字符串匹配算法，暴力匹配、KMP算法、Boyer-Moore算法
等字符串匹配算法的原理和实现。
除了以上基本内容，考研数据结构B的大纲还涉及到一些高级内容，如平衡二叉树、B树、红黑树、图的最小生成树算法（Prim 算法、Kruskal算法）、图的最短路径算法（Dijkstra算法、Floyd 算法）等。
学生在备考期间需要深入理解这些内容，并且能够熟练运用到实际问题中。
总的来说，考研数据结构B的大纲涵盖了数据结构的基本理论知识和常见算法的实现，考生需要通过系统学习和练习，掌握这些知识点，为顺利通过考试打下坚实的基础。
希望我的回答能够帮助到你。
北京校区数据结构考试大纲
课程编号：842 课程名称：数据结构一、考试的总体要求掌握常用数据结构的逻辑结构、存储结构和基本操作，灵活运用所学的数据结构解决实际问题。
二、考试的内容及比例1．基本概念：数据、数据元素、数据对象、数据类型与抽象数据类型、时间复杂度、空间复杂度、线性结构（线性表、栈与队列）、非线性结构（树与二叉树、图）、查找、排序、哈夫曼树、二叉排序树、二叉平衡树、哈希表、AOV网、AOE网。
2．常用数据结构的基本内容：（1）线性表：线性表的特点；顺序表和链表的数据类型描述和基本操作的实现；（2）限定线性表：栈和队列的特点；顺序栈、链栈、循环队列和链队列的数据类型描述和基本操作的实现。
（3）二叉树与树：二叉树和树的特点；二叉树与树、森林的转换；二叉链表、孩子兄弟链表和双亲孩子链表的数据类型描述和基本操作的实现。
（4）图：图的特点；邻接矩阵和邻接表的数据类型描述和基本操作的实现。
3．数据处理技术：（1）查找：静态查找（顺序查找（带岗哨）、折半查找）；动态查找（二叉排序树、二叉平衡树和B-树的查找、插入和删除）；查找算法的性能分析（ASL）（2）内排序：插入类排序（直接插入排序、折半插入排序、希尔排序）、交换类排序（冒泡排序、快速排序）、选择类排序（简单选择排序、堆排序）、归并类排序（二路归并排序）4、基本应用：（1）线性表的应用：一元多项式的计算（2）栈的应用：栈与递归、表达式的计算（3）队列的应用：二叉树的层次遍历和图的广度遍历（4）二叉树和树的应用：哈夫曼树及其编码/解码，用遍历算法框架求解其他问题（5）图的应用：最小生成树、最短路径、拓扑排序、关键路径三、考试的题型概念解释、问题简答、算法与程序设计、综合应用。
计算机专升本数据结构考试大纲
北京建筑工程学院计算机科学与技术专业专升本入学考试《数据结构》课程考试大纲第一章绪论1. 掌握基本概念：数据、数据元素、数据项、数据结构、数据类型、算法。
2. 数据结构的研究内容。
3. 数据元素之间的关系。
4. 顺序存储结构和链式存储结构的不同点。
5．算法分析的目的。
6．简单的算法时间复杂度的计算。
第二章线性表1.线性表的概念。
2.线性表的顺序存储结构及基本算法。
3. 线性表的链式存储结构及基本算法（主要掌握单链表）。
4．两种存储结构的不同特点及其适用场合。
第三章栈和队列1．栈的定义。
2．队列的定义。
3．栈空和栈满、队列空和队列满的判断条件。
4．栈和队列的简单应用。
第四章串和数组1．串的定义2．串的几种表示方法。
3．串的基本操作。
4．数组的定义。
5．稀疏矩阵的存储。
第五章树和二叉树1．树的定义及存储结构。
2．二叉树的定义及存储结构。
3．二叉树的性质、遍历及其递归算法。
4．赫夫曼树及赫夫曼编码。
第六章图1．图的定义及术语。
2．图的存储结构（数组表示和邻接表）。
3．图的遍历。
4．图的应用（最小生成树、最短路径、拓扑排序）。
第七章查找和排序1．顺序表的查找。
2．折半查找。
3．哈希表。
4．简单的排序方法：直接插入排序、冒泡排序和简单的选择排序。
5．希尔排序、快速排序、二路归并排序。
参考教材：《数据结构（C语言版）》严尉敏主编清华大学出版社。
951“数据结构”复习参考提纲.doc
951“数据结构”复习参考提纲一、考察目标通信、计算机学科专业基础综合考试涵盖数据结构学科专业基础课程。
要求考生比较系统地掌握数据结构专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
二、考试形式和试卷结构1、试卷满分及考试时间：本试卷满分为150，考试时间为180分钟2、答题方式：闭卷，笔试3、试卷内容结构：数据结构150分三、总体要求“数据结构”要求学生掌握数据结构的基本理论和基本方法，熟悉解决程序设计问题所需的基本数据结构和基础算法，掌握各种程序设计中常用的数据结构的基本概念、对应的逻辑结构和存储结构及其基本运算，各种数据结构的基本特点和典型应用场景。
熟练使用基础数据结构进行算法程序设计。
四、各章复习要点（一）数据结构基本概念1.复习内容数据结构的概念，数据结构的逻辑结构和物理结构，程序设计的关键技术。
2.具体要求数据结构的概念、名词和术语数据结构的逻辑结构数据结构的物理结构（二）线性表1.复习内容线性表的基本概念和运算，顺序表的基本运算，单链表、循环链表、双向链表的基本运算，顺序表和链表的应用实例分析。
2.具体要求线性表的概念和基本运算线性表的顺序存储表示及算法线性表的链式存储表示及算法顺序表及链表的应用（三）栈和队列1.复习内容栈和队列的基本概念、基本操作、存储结构和应用。
2.具体要求栈和队列的基本概念和基本操作栈和队列的顺序存储结构栈和队列的链式存储结构栈和队列的应用（四）串和数组1.复习内容串的基本概念、运算和存储结构，模式匹配算法，数组的概念、存储结构，矩阵压缩存储。
2.具体要求串的基本概念和基本操作串的存储结构模式匹配算法数组的概念数组的存储结构矩阵压缩存储（五）树1.复习内容数、二叉树、森林、线索二叉树的基本概念，二叉树的遍历方法，树和森林之间的转换方法，二叉树的应用。
2.具体要求树结构的基本概念、术语二叉树的性质和存储表示。
2019考研_计算机学科专业基础综合考试大纲
2019考研：计算机学科专业基础综合考试大纲I考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的水平，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。
II考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合使用所学的基本原理和基本方法分析、判断和解决相关理论问题和实际问题。
III考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。
二、答题方式答题方式为闭卷、笔试。
三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分(40小题，每小题2分)综合应用题70分IV考查内容数据结构【考查目标】1.掌握数据结构的基本概念、基本原理和基本方法。
2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法实行基本的时间复杂度与空间复杂度的分析。
3.能够使用数据结构基本原理和方法实行问题的分析与求解，具备采用C或C++语言设计与实现算法的水平。
一、线性表(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储三、树与二叉树(一)树的基本概念(二)二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造(三)树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历(四)树与二叉树的应用1.二叉排序树2.平衡二叉树3.哈夫曼(Huffman)树和哈夫曼编码四、图(一)图的基本概念(二)图的存储及基本操作1.邻接矩阵法2.邻接表法3.邻接多重表、十字链表(三)图的遍历1.深度优先搜索2.广度优先搜索(四)图的基本应用1.最小(代价)生成树2.最短路径3.拓扑排序4.关键路径五、查找(一)查找的基本概念(二)顺序查找法(三)分块查找法(四)折半查找法(五)B树及其基本操作、B+树的基本概念(六)散列(Hash)表(七)字符串模式匹配(八)查找算法的分析及应用六、排序(一)排序的基本概念(二)插入排序1.直接插入排序2.折半插入排序(三)起泡排序(BubbleSort)(四)简单选择排序(五)希尔排序(ShellSort)(六)快速排序(七)堆排序(八)二路归并排序(MergeSort)(九)基数排序(十)外部排序(十一)各种排序算法的比较(十二)排序算法的应用计算机组成原理【考查目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
数据结构课程考试大纲
《数据结构》课程考试大纲课程编号：课程名称：数据结构（Data Structure）使用教材：严蔚敏、吴伟民编著，数据结构（C语言版），清华大学出版社，1999年2月该课程的性质、目的及任务：“数据结构”是一门专业技术基础课。
目的就是要培养他们的数据抽象能力，学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及实现应用的相应算法，并掌握分析算法的时间和空间复杂度的技术。
考试内容及要求：一、绪论：熟悉各名词、术语的含义，掌握基本概念，特别是数据的逻辑结构和存储结构之间的关系；了解抽象数据类型的定义、表示和实现方法；熟悉类C语言的书写规范，特别要注意值调用和引用调用的区别，输入、输出的方式以及错误处理方式；理解算法五个要素的确切含义；掌握计算语句频度和估算算法时间复杂度的方法。
二、线性表：线性表的逻辑结构定义、抽象数据类型定义和各种存储结构的描述方法；在线性表的两类存储结构（顺序存储和链式存储）上实现基本操作；一元多项式的抽象数据类型定义、表示及加法的实现。
三、栈和队列：栈和队列的结构特性；在两种存储结构上如何实现栈和队列的基本操作和栈和队列在程序设计中的应用以及如何利用堆栈去模拟递归程序的运行。
四、串：串的数据类型定义；串的三种存储表示：定长顺序存储结构、块链存储结构和堆分配存储结构；串的各种基本操作的实现及应用；串的模式匹配算法。
五、数组和广义表：数组的类型定义和表示方法；特殊矩阵和稀疏矩阵的压缩存储方法及运算的实现；广义表的逻辑结构和存储结构、m元多项式的广义表表示以及广义表的操作的递归算法举例。
六、树和二叉树：二叉树的定义、性质和存储结构；二叉树的遍历和线索化以及遍历算法的各种描述形式；树和森林的定义、存储结构、树和森林与二叉树的转换、遍历；树的多种应用；平衡二叉树、平衡二叉排序树的定义、性质极其应用。
本章是该课程的重点内容之一。
七、图：图的定义和术语；图的四种存储结构：数组表示法、邻接表、十字链表和邻接多重表；图的两种遍历策略：深度优先搜索和广度优先搜索；图的连通性：连通分量和最小生成树；拓扑排序和关键路径；两类求最短路径问题的解法。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
925 数据结构
1、绪论。
（1）掌握相关的基本概念，如数据结构、逻辑结构、存储结构、数据类型、抽象数据类型等；（2）掌握算法设计的原则，掌握计算语句频度和估算算法时间复杂度和空间复杂度的方法；（3）了解使用类 C 语言描述算法的方法。
2、线性表。
（1）掌握线性表的逻辑结构和存储结构；（2）掌握线性表在顺序结构和链式结构上实现基本操作的方法；（3）理解线性表两种存储结构的不同特点及其适用场合，会针对需求选用合适的存储结构解决实际问题；（4）了解一元多项式的表示方法和基本运算的实现方法。
3、栈和队列。
（1）了解栈和队列的特点；（2）掌握在两种存储结构上栈的基本操作的实现；（3）掌握栈的各种应用，理解递归算法执行过程中栈状态的变化过程；（4）掌握循环队列和链队列的基本运算；（5）会应用队列结构解决实际问题。
4、串。
（1）掌握串的基本运算的定义，了解利用基本运算来实现串的其它运算的方法；（2）了解在顺序存储结构和在堆存储结构以及块链存储结构上实现串的各种操作的方法；（3）理解 KMP 算法，掌握 NEXT 函数和改进 NEXT 函数的定义和计算。
5、数组和广义表。
（1）掌握数组在以行为主和以列为主的存储结构中的地址计算方法；（2）掌握矩阵压缩存储时的下标变换方法，了解以三元组表示稀疏矩阵的方法；（3）理解广义表的定义及其存储结构，理解广义表的头尾和子表两种分析方法。
6、树和二叉树。
（1）熟练掌握二叉树的结构特点和性质，掌握二叉树各种存储结构及构建方法；（2）掌握按先序、中序、后序和层次次序遍历二叉树的算法，
理解二叉树的线索化实质和方法；（3）利用二叉树的遍历求解实际问题；（3）掌握树的各种存储结构及其特点，掌握树的各种运算的实现算法；（4）掌握建立最优二叉树和哈夫曼编码的方法。
7、图。
（1）熟练掌握图的基本概念，会构建各种图的存储结构；（2）掌握深度优先搜索遍历图和广度优先搜索遍历图的算法；（3）灵活运用图的遍历算法求解各种路径问题，包括最小生成树﹑最短路径﹑拓扑排序﹑关键路径等。
8、查找。
（1）熟练掌握各种静态查找和动态查找算法，会计算查找成功时和失败时的平均查找长度；（2）掌握二叉排序树的建立、插入和删除过程，掌握二叉平衡树的建立和旋
转平衡方法；（3）掌握 B-树的建立、插入和删除结点的过程；（4）熟练掌握哈希表的构造方法和处理冲突的方法。
9、排序。
（1）掌握各种排序算法，包括插入类、交换类、选择类、归并类排序及基数排序；（2）能够对各种排序方法进行比较分析，如稳定性、时间和空间性能等，了解各种排序方法的特点和不同并灵活应用；（3）理解外部排序的主要思想和过程。