2019 北京理工大学 889《数据结构》 考试大纲
2003-2016年北京理工大学889数据结构考研真题及答案解析 汇编
2017版北京理工大学《889数据结构》全套考研资料我们是布丁考研网北理工考研团队，是在读学长。
我们亲身经历过北理工考研，录取后把自己当年考研时用过的资料重新整理，从本校的研招办拿到了最新的真题，同时新添加很多高参考价值的内部复习资料，保证资料的真实性，希望能帮助大家成功考入北理工。
此外，我们还提供学长一对一个性化辅导服务，适合二战、在职、基础或本科不好的同学，可在短时间内快速把握重点和考点。
有任何考北理工相关的疑问，也可以咨询我们，学长会提供免费的解答。
更多信息，请关注布丁考研网。
以下为本科目的资料清单（有实物图及预览，货真价实）：2017年北理工《数据结构》全套资料包含：一、北京理工大学《数据结构》历年考研真题2016年北理工《数据结构》考研真题2015年北理工《数据结构》考研真题2014年北理工《数据结构》考研真题2013年北理工《数据结构》考研真题2008年北理工《数据结构》考研真题2007年北理工《数据结构》考研真题2006年北理工《数据结构》考研真题2005年北理工《数据结构》考研真题2004年北理工《数据结构》考研真题2003年北理工《数据结构》考研真题二、北京理工大学889《数据结构》考研经验总结。
注意了：北理工889数据结构是近几年开始的科目，以前都是跟其他科目综合考试，2008年之后真题为回忆版，请大家了解好了再买，这些都是纯真题，买后不能退款。
三、北理工《数据结构》期末试题10套及答案。
...四、北理工《数据结构》考研复习提纲。
五、北理工《数据结构》考研题库及答案。
六、、严蔚敏《数据结构》全套教学视频48课时。
（电子版）七、、严蔚敏《数据结构》课后习题答案。
以下为截图及预览：2007年真题2016年真题课后习题及答案课后习题及答案2期中期末试卷期中期末试卷答案。
北京理工大学数据结构试题及答案
typedef struct {int s[100]; int top;} sqstack;
void push(sqstack &stack,int x)
{
if (stack.top==m-1) printf(“overflow”);
三、计算题（每题6分，共24分）
1.在如下数组A中链接存储了一个线性表，表头指针为A [0].next，试写出该线性表。
A 0 1 2 3 4 5 6 7
data
60
50
78
90
34
40
next
3
5
7
2
0
4
1
2.请画出下图的邻接矩阵和邻接表。
3.已知一个图的顶点集V和边集E分别为：V={1,2,3,4,5,6,7};
A．1 B．2 C．3 D．4
10.设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。
A.5 B.6 C.7 D.8
二、填空题（每空1分，共26分）
1.通常从四个方面评价算法的质量：_________、_________、_________和_________。
2.一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为________。
8．设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为（）。
(A) 2，3，5，8，6(B) 3，2，5，8，6
(C) 3，2，5，6，8(D) 2，3，6，5，8
二、填空题(24分)
1.为了能有效地应用HASH查找技术，必须解决的两个问题是____________________和__________________________。
北理工《889数据结构》考研真题
2013年北京理工大学一、选择题。
（每小题2分，共40分）1．数据结构在计算机中的表示称为______。
A．物理结构B．逻辑结构C．虚拟结构D．抽象结构2．数据结构对外的接口主要是通过______体现的。
A．数据对象B．数据关系C．基本操作D．数据元素3．设N是描述问题规模的非负整数，下面程序片段的时间复杂度是______。
x=N；while（x＞0）x=x/2；A．O(log2N) B．O(N) C．O(Nlog2N) D．O(N2)4．线性链表中一个结点所占用的空间______。
A．必须连续B．部分地址必须连续C．不一定连续D．连续与否无所谓5．将长度为m的单链表接在长度为n的单链表的后面，算法的时间复杂度为______。
A．O(n) B．O(1) C．O(m) D．O(m+n)6．设顺序表长度为n，从表中删除元素的概率相等。
则在平均情况下，从表中删除一个元素需要移动的元素个数是______。
A．(n－1)/2 B．n/2 C．n(n－1)/2 D．n(n+1)/27．在单链表中，增加一个头结点的目的是______。
A．方便运算的实现B．用于标识单链表C．使单链表至少有一个结点D．用于标识起始点的位置8．写出链栈的类型定义如下：9．一个栈的输入序列为a b c d e f，则下列序列中不可能的输出序列是______。
A．b c d a f e B．f e d c b aC．f e d c a b D．e d c b f a10．若一个栈以向量V[0..n－1]存储，设栈空时，栈顶指针top为n，则下面x进栈的正确操作是______。
A．top=top+1；V[top]=x；B．V[top]=x；top=top+1；C．top=top－1；V[top]=x；D．V[top]=x；top=top－1；11．一个队列的入队序列是a b c d e f，则队列的输出序列是______。
A．a b c d e f B．f e d c b aC．f e d c a b D．e d c b f a12．下列更适合表示队列的链表结构是______。
北京理工大学数据结构考研例题解析3
本资料由理硕教育整理，理硕教育是全国唯一专注于北理工考研辅导的学校，相对于其它机构理硕教育有得天独厚的优势。
丰富的理工内部资料资源与人力资源确保每个学员都受益匪浅，确保理硕教育的学员初试通过率89%以上，复试通过率接近100%，理硕教育现开设初试专业课VIP一对一，初试专业课网络小班，假期集训营，复试VIP一对一辅导，复试网络小班，考前专业课网络小班，满足学员不同的需求。
因为专一所以专业，理硕教育助您圆北理之梦。
详情请查阅理硕教育官网第 3 章特殊线性表——栈、队列和串课后习题讲解1. 填空⑴设有一个空栈，栈顶指针为1000H，现有输入序列为1、2、3、4、5，经过push，push，pop，push，pop，push，push后，输出序列是（），栈顶指针为（）。
【解答】23，1003H⑵栈通常采用的两种存储结构是（）；其判定栈空的条件分别是（），判定栈满的条件分别是（）。
【解答】顺序存储结构和链接存储结构（或顺序栈和链栈），栈顶指针top= -1和top=NULL，栈顶指针top等于数组的长度和内存无可用空间⑶（）可作为实现递归函数调用的一种数据结构。
【解答】栈【分析】递归函数的调用和返回正好符合后进先出性。
⑷表达式a*(b+c)-d的后缀表达式是（）。
【解答】abc+*d-【分析】将中缀表达式变为后缀表达式有一个技巧：将操作数依次写下来，再将算符插在它的两个操作数的后面。
⑸栈和队列是两种特殊的线性表，栈的操作特性是（），队列的操作特性是（），栈和队列的主要区别在于（）。
【解答】后进先出，先进先出，对插入和删除操作限定的位置不同⑹循环队列的引入是为了克服（）。
【解答】假溢出⑺数组Q[n]用来表示一个循环队列，front为队头元素的前一个位置，rear为队尾元素的位置，计算队列中元素个数的公式为（）。
【解答】（rear-front+n）% n【分析】也可以是（rear-front）% n，但rear-front的结果可能是负整数，而对一个负整数求模，其结果在不同的编译器环境下可能会有所不同。
2019初试-计算机专业基础综合-考试大纲
2・ 3・ 42019年考试内容范围说明考试科目名称：计算机专业基础综合 数据结构部分 考试内容范ffl ：一、绪论1. 了解有关数据结构的^$个名词和术语的含义，以及语句频度和时间复杂度、空间复杂度的 估算。
二、线性表1. 了解线性表的逻辑结构特性是数据元素之间存在线性关系，在计算机中表示这种关系的两 类不同的存储结构是顺序存储结构和链式存储结构。
2. 熟练掌握顺序存储结构和链式存储结构的描述方法以及线性表的基本操作在这两种存储 结构上的实现。
3・能够从时间和空间复杂度的角度综合比较线性表两种存储结构的不同特点及集适用场合.三、栈和队列掌握栈和队列这两种抽象数据类型的特点，并能在相应的应用问题中正确选用它们。
熟练掌握栈类型的两种实现方法。
熟练掌握循环队列和链队列的基本操作实现算法。
理解递归算法执行过程中栈的状态变化过程。
四、宙理解串类型定义中齐基本操作的特点，并能正确利用它们进行串的其它操作。
理解串类型的各种存储表示方法。
五、数组和广义表1. 理解多维数组类型的特点及其在高级编程语言中的存储表示和实现方法，并掌握数组在 “以行为主”和“以列为主”的存储表示中的地址计算方法。
2. 掌握特殊矩阵的压缩存储表示方法。
3. 理解稀疏矩阵的压缩存储方法的特点及其适用范用，领会以三元组表示稀疏矩阵时进行矩 阵运算所采用的处理方法0六、树和二义树1. 领会树和二叉树的类型迫义，理解树和二叉树的结构差别。
熟记二叉树的主要特性，并掌握它们的证明方法。
熟练掌握二叉树的备种遍历算法，并能灵活运用遍历算法实现二叉树的其它操作。
理解二叉树的线索化过程以及在线索化树上找给定结点的前驱和后继的方法。
2・ 3・ 2・九、内部排序1. 理解排序的立义和备种排序方法的特点，并能加以灵活应用。
2. 掌握各种排序方法的时间复杂度和空间复杂度的分析方法，能从“关键字间的比较次数”分析排序算法的平均情况和最坏情况的时间性能。
3. 理解排序方法“稳泄”或“不稳左”的含义，弄淸楚在什么情况下要求应用的排序方法必 须是稳;的。
19春北理工《数据结构与算法》在线作业答案
19春北理工《数据结构与算法》在线作业答案(单选题)1: 设连通图G中的边集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为()A: abedfcB: acfebdC: aebdfcD: aedfcb正确答案:(单选题)2: 栈的插入和删除操作在()进行。
A: 栈顶B: 栈底C: 任意位置D: 指定位置正确答案:(单选题)3: 某二叉树的前序和后序序列正好相同，则该二叉树一定是()的二叉树。
A: 空或只有一个结点B: 高度等于其结点数C: 任一结点无左孩子D: 任一结点无右孩子正确答案:(单选题)4: 下列排序算法中，其中()是稳定的。
A: 堆排序，冒泡排序B: 快速排序，堆排序C: 直接选择排序，希尔排序D: 归并排序，冒泡排序正确答案:(单选题)5: 对于经常要存取线性表任意指定位置元素的应用，线性表应采用()存储结构。
A: 顺序存储结构B: 链式存储结构C: 线性链表D: 栈正确答案:(单选题)6: 快速排序属于那种排序类型()。
A: 选择排序B: 插入排序C: 交换排序D: 基数排序正确答案:(单选题)7: 线性链表是通过()方式表示元素之间的关系A: 后继元素地址B: 元素的存储顺序C: 左、右孩子地址D: 元素的相对存储位置正确答案:(单选题)8: 关键路径是指AOE(Activity On Edge)网中()。
A: 最长的回路B: 最短的回路C: 从源点到汇点(结束顶点)的最长路径D: 从源点到汇点(结束顶点)的最短路径正确答案:(单选题)9: 在有序表（3,8,13,15,16,17,21,24,45）中，用二分查找法查找关键字21，所需进行关键字比较的次数为()。
A: 2C: 4D: 5正确答案:(单选题)10: 下列排序方法中效率最高的排序方法是()。
A: 起泡排序B: 堆排序C: 快速排序D: 直接插入排序正确答案:(单选题)11: 已知A=(a,b), B=(A,A),那么GetHead(GetHead(GetTail(B)))=()。
北京理工大学2019年硕士研究生自命题考试科目考试大纲
875材料科学基础.pdf
0805J2资源环境与循环经济（交叉学科）
817资源循环基础.pdf
0202J1资源环境与循环经济（交叉学科）
815资源与环境经济学.pdf
011经济与管理学院
0202应用经济学
804经济学原理.pdf
1201管理科学与工程
801管理学.pdf
816高级英语.pdf
818综合日语.pdf
035101法律（非法学）（专业学位）
无自命题科目
0352社会工作（专业学位）
331社会工作原理.pdf
437社会工作实务.pdf
0451教育（专业学位）
333教育综合.pdf
807教育管理与教学.pdf
808教育技术综合.pdf
1252公共管理（专业学位）
804经济学原理.pdf
805数据库技术与应用.pdf
1202工商管理
801管理学.pdf
804经济学原理.pdf
0251金融（专业学位）
431金融学综合.pdf
1251工商管理（专业学位）
无自命题科目
1252公共管理（专业学位）
无自命题科目
0202J1资源环境与循环经济（交叉学科）
815资源与环境经济学.pdf
0807动力工程及工程热物理
851传热学Ⅱ.pdf
852工程热力学.pdf
0817化学工程与技术
814物理化学III.pdf
820有机化学I.pdf
878化工原理.pdf
0830环境科学与工程
856环境影响评价.pdf
857微生物基础I.pdf
858环境工程学.pdf
085206动力工程（专业学位）
2019年硕士研究生招生考试大纲
2019 年硕士研究生招生考试大纲考试科目名称：软件工程领域专业基础考试科目代码：892一、考试要求软件工程领域专业基础考试大纲适用于北京工业大学信息学部（085212）软件工程（专业学位）的硕士研究生招生考试。
考试内容包含数据结构与算法，这门课程是软件工程领域的重要基础理论课。
考试内容主要包括数据结构的基本概念和术语、线性表、栈和队列、数组、串和广义表、树和二叉树、集合与字典、搜索结构、图和内部排序，要求考生对其中的基本概念有很深入的理解，掌握算法的设计及评价方法，具有综合运用所学知识分析问题和解决问题的能力。
二、考试内容（一）数据结构的基本概念和术语（1）掌握数据结构的基本概念和术语（2）掌握数据结构的逻辑结构、存储结构（3）熟练掌握抽象数据类型的表示方法（4）熟练掌握算法的时间复杂度、空间复杂度的分析方法（二）线性表（1）掌握线性表的逻辑结构（2）掌握线性表的顺序存储结构及插入删除、查找、遍历等操作的实现（3）掌握线性表的链式存储结构及插入删除、查找、遍历等操作的实现（三）栈和队列（1）掌握栈的定义、栈的抽象数据类型及存贮表示（2）熟练掌握栈操作的实现（3）熟练掌握递归算法（4）掌握队列的定义、队列的抽象数据类型及存贮表示（5）熟练掌握队列操作的实现及应用（四）数组、串和广义表（1）理解数组的定义、存贮表示及应用（2）理解串的定义、运算和存贮表示的特点（3）掌握串运算的算法（4）掌握广义表的定义、ADT、存贮表示（5）掌握广义表的遍历算法（五）树（1）掌握树结构的概念、术语和 ADT（2）掌握二叉树的性质和存贮表示（3）熟练掌握二叉树遍历算法及运用（4）掌握二叉树线索化技术（5）掌握树和森林的存贮表示、与二叉树的转化方法及树的遍历 （6）熟练掌握树的应用（Huffman 树）（六）集合与字典（1）掌握集合的概念、术语、ADT 及操作的实现（2）掌握字典的概念、术语、ADT 及操作的实现（七）搜索结构（1）熟练掌握静态查找技术（2）熟练掌握动态查找技术（3）掌握 B 树及链树的存贮表示与查找（4）熟练掌握哈希表技术（5）掌握查找技术的综合分析评价方法（八）图（1）掌握图的基本概念、术语和 ADT（2）掌握图的存贮方法（3）熟练掌握图的 DFS 和 BFS 搜索算法及应用（4）熟练掌握最短路径算法及应用（5）熟练掌握拓扑排序算法及应用（九）内部排序（1）掌握排序的概念及术语（2）熟练掌握插入排序、冒泡排序、选择排序、快速排序、归并排序、堆排序及基数排序算法（3）掌握排序方法的最好、最坏情况分析三、参考书目1、殷人昆编著. 数据结构(用面向对象方法与 C++语言描述) (第 2 版). 清 华大学出版社，2012-09-012、严蔚敏等编著，数据结构(C 语言版)。
硕士研究生入学《数据结构》考试大纲
华中科技大学计算机学院硕士研究生入学《数据结构》考试大纲第一部分考试说明一、考试性质数据结构是计算机各专业的专业基础课。
它的评价标准是高等学校计算机科学与技术各专业本科毕业生能达到的及格或及格以上水平,以保证被录取者具有基本的专业理论基础及程序设计能力,以利于计算机科学与技术各专业的导师择优选拔硕士研究生。
考试对象为参加全国硕士研究生入学考试的本科毕业生和具有同等学力的在职人员。
二、考试范围各种基本类型的数据结构的概念、特征、操作、存储表示和基本应用；各种基本查找表的概念、特征及其查找方法，基本的内排序和外排序方法；文件在外存储器中的基本表示方法；用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.线性表线性表的定义和基本操作；线性表的抽象数据类型；线性表的顺序存储结构，应用举例；线性表的链式存储结构(单链表,双链表,循环链表),应用举例。
数据结构课程考试大纲
《数据结构》课程考试大纲课程编号：课程名称：数据结构（Data Structure）使用教材：严蔚敏、吴伟民编著，数据结构（C语言版），清华大学出版社，1999年2月该课程的性质、目的及任务：“数据结构”是一门专业技术基础课。
目的就是要培养他们的数据抽象能力，学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及实现应用的相应算法，并掌握分析算法的时间和空间复杂度的技术。
考试内容及要求：一、绪论：熟悉各名词、术语的含义，掌握基本概念，特别是数据的逻辑结构和存储结构之间的关系；了解抽象数据类型的定义、表示和实现方法；熟悉类C语言的书写规范，特别要注意值调用和引用调用的区别，输入、输出的方式以及错误处理方式；理解算法五个要素的确切含义；掌握计算语句频度和估算算法时间复杂度的方法。
二、线性表：线性表的逻辑结构定义、抽象数据类型定义和各种存储结构的描述方法；在线性表的两类存储结构（顺序存储和链式存储）上实现基本操作；一元多项式的抽象数据类型定义、表示及加法的实现。
三、栈和队列：栈和队列的结构特性；在两种存储结构上如何实现栈和队列的基本操作和栈和队列在程序设计中的应用以及如何利用堆栈去模拟递归程序的运行。
四、串：串的数据类型定义；串的三种存储表示：定长顺序存储结构、块链存储结构和堆分配存储结构；串的各种基本操作的实现及应用；串的模式匹配算法。
五、数组和广义表：数组的类型定义和表示方法；特殊矩阵和稀疏矩阵的压缩存储方法及运算的实现；广义表的逻辑结构和存储结构、m元多项式的广义表表示以及广义表的操作的递归算法举例。
六、树和二叉树：二叉树的定义、性质和存储结构；二叉树的遍历和线索化以及遍历算法的各种描述形式；树和森林的定义、存储结构、树和森林与二叉树的转换、遍历；树的多种应用；平衡二叉树、平衡二叉排序树的定义、性质极其应用。
本章是该课程的重点内容之一。
七、图：图的定义和术语；图的四种存储结构：数组表示法、邻接表、十字链表和邻接多重表；图的两种遍历策略：深度优先搜索和广度优先搜索；图的连通性：连通分量和最小生成树；拓扑排序和关键路径；两类求最短路径问题的解法。
北京理工大学数据结构考研例题解析4
本资料由理硕教育整理，理硕教育是全国唯一专注于北理工考研辅导的学校，相对于其它机构理硕教育有得天独厚的优势。
丰富的理工内部资料资源与人力资源确保每个学员都受益匪浅，确保理硕教育的学员初试通过率89%以上，复试通过率接近100%，理硕教育现开设初试专业课VIP一对一，初试专业课网络小班，假期集训营，复试VIP一对一辅导，复试网络小班，考前专业课网络小班，满足学员不同的需求。
因为专一所以专业，理硕教育助您圆北理之梦。
详情请查阅理硕教育官网第 4 章广义线性表——多维数组和广义表课后习题讲解1. 填空⑴数组通常只有两种运算：（）和（），这决定了数组通常采用（）结构来实现存储。
【解答】存取，修改，顺序存储【分析】数组是一个具有固定格式和数量的数据集合，在数组上一般不能做插入、删除元素的操作。
除了初始化和销毁之外，在数组中通常只有存取和修改两种操作。
⑵二维数组A中行下标从10到20，列下标从5到10，按行优先存储，每个元素占4个存储单元，A[10][5]的存储地址是1000，则元素A[15][10]的存储地址是（）。
【解答】1140【分析】数组A中每行共有6个元素，元素A[15][10]的前面共存储了(15-10)×6+5个元素，每个元素占4个存储单元，所以，其存储地址是1000+140=1140。
⑶设有一个10阶的对称矩阵A采用压缩存储，A[0][0]为第一个元素，其存储地址为d，每个元素占1个存储单元，则元素A[8][5]的存储地址为（）。
【解答】d+41【分析】元素A[8][5]的前面共存储了(1+2+…+8)+5=41个元素。
⑷稀疏矩阵一般压缩存储方法有两种，分别是（）和（）。
【解答】三元组顺序表，十字链表⑸广义表((a), (((b),c)),(d))的长度是（），深度是（），表头是（），表尾是（）。
【解答】3，4，(a)，((((b),c)),(d))⑹已知广义表LS=(a，(b，c，d)，e)，用Head和Tail函数取出LS中原子b的运算是（）。
2019 北京工业大学 895《计算机学科专业基础》考试大纲
2019 年北京工业大学895《计算机学科专业基础》考试大纲一、考试要求计算机学科专业基础考试大纲适用于北京工业大学信息学部（0812）计算机科学与技术学科、（0839）网络空间安全、北京未来网络科技高精尖创新中心（085211）计算机技术（专业学位）的硕士研究生招生考试。
考试内容主要包括两部分：数据结构与语言程序设计，这两门课程是计算机科学与技术学科的重要基础课程。
数据结构的考试内容主要包括基本数据结构、排序、索引、检索、高级数据结构等内容，从逻辑结构的角度包括线性表、栈、队列、二叉树、树和图等各种基本数据结构；从算法的角度包括各类排序、检索和索引算法。
要求考生对其中的基本概念有很深入的理解，掌握数据结构与算法的基本概念、合理组织数据的基本方法、高效处理数据的基本算法、并具备面对实际问题选择恰当数据结构与相应算法的能力。
C 语言程序设计部分的考试内容主要包括C 语言程序设计的基础概念、方法和技巧。
要求考生熟练掌握高级语言的基本控制结构、数据组织和程序组织形式。
熟练使用C 语言的结构体、指针、文件等。
具有基本的计算思维能力，熟悉简单算法，能够构建实际问题的模块化解决方案。
二、考试内容数据结构部分：1．数据结构的相关概念、算法概念、算法性质及算法分析（时间复杂度与空间复杂度）；2．线性表逻辑结构定义、存储结构的表示，以及在特定存储结构下线性表基本运算的算法实现；3．栈与队列的逻辑结构定义、存储结构的表示，基本操作特点，栈与队列的基本应用；4．串的逻辑结构定义，基本操作的含义与实现；5．数组定义及其顺序存储，矩阵的压缩存储，广义表定义及存储结构；6．树的定义与存储结构，二叉树的定义与性质、存储结构，二叉树遍历算法（三序遍历与按层遍历），赫夫曼树与赫夫曼编码以及二叉树基本算法的实现与应用；7．图的定义与术语，图的存储结构，图的遍历（深度优先搜索与广度优先搜索），最小生成树、拓扑排序以及最短路径的求解；8．查找的相关概念，静态查找表（顺序表的查找与有序表的查找），动态查找表（二叉排序树），B-树，B+树，AVL 树，哈希表的相关概念；9．排序的相关概念，掌握插入排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序、基数排序算法的执行过程、时空复杂度、稳定性以及使用场合。
考研《数据结构》考试大纲
理工大学2020年硕士学位研究生招生考试业务课考试大纲考试科目：数据结构代码：991考试的总体要求考查学生对数据的逻辑结构和物理结构的基本概念的掌握，对基本的数据结构和算法的掌握；考查学生利用基本数据结构和算法，使用C语言来解决实际科学和理论问题的思想和能力。
基本内容一、线性表1．线性表的概念及特点2．线性表的逻辑结构3．线性表的顺序及链式存储结构4．相关的各种基本运算二、栈和队列1．栈的概念、特点及存储结构2．栈的基本运算3．栈的应用4．队列的概念、特点及存储结构5．链队列、循环队列6．队列的应用及基本运算三、数组和广义表1．数组的顺序存储结构（二维及三维数组的元素地址计算）2．稀疏矩阵的压缩存储结构（三元组表、十字链表）四、树和二叉树1．二叉树的定义、性质及存储结构2．遍历二叉树和线索二叉树3．二叉树的应用五、图1．图的定义及存储结构（邻接矩阵表示和邻接表表示。
）2．图的遍历3．最小生成树4．拓扑排序六、查找1．静态表查找2．动态表查找（二叉排序树、平衡二叉树、B-树和B+树）3．哈希表的构造、哈希表的查找及分析、处理哈希冲突的方法七、内部排序1．插入排序、快速排序、选择排序、归并排序、基数排序等内部排序的特点与算法，各类排序方法的比较，时、空复杂度分析2．相关排序的应用考试题型：选择题（15％）、填空题（20％）、判断题（10％）、应用题（35％）、算法设计题（20％）；其中算法设计题将着重考查学生使用C语言编程解决实际问题的能力，需要有一定的实际编程基础，而不是只会解书上的习题。
最新北京理工大学级数据结构b试题(a卷)-答案
一、选择题1、从逻辑结构上可以把数据结构分为【 C 】。
A、动态结构和静态结构B、紧凑结构和非紧凑结构C、线性结构和非线性结构D、内部结构和外部结构2、在一个长度为n的顺序存储的线性表中，向第i个元素（1≤i≤n+1）之前插入一个新元素时，需要从后向前依次后移【 B 】个元素。
A、n-iB、n-i+1C、n-i-1D、i3、链表结构不具有下列【 B 】特点。
A、插入和删除无需移动元素B、可随机访问链表中的任意元素C、无需实现分配存储空间D、所需空间与结点个数成正比。
4、在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行【C】。
A、s->next = p->next; p->next = s;B、p->next = s->next; s->next = p;C、q->next = s; s->next = p;D、p->next = s; s->next = q;5、一个栈的入栈序列是1，2，3，4，5，则栈不可能输出的序列是【 C 】。
A、54321B、45321C、43512D、123456、判断一个队列Q（元素最多为M个）为空的条件是【 C 】。
A、Q->rear – Q->front = MB、Q->rear – Q->front -1 ==MC、Q->rear == Q->frontD、Q->rear + 1 == Q->front7、在一个链队列中，假设f和r分别指向队首和队尾，则插入s所指结点的运算是【 A 】。
A、r->next = s; r=s;B、f->next = s; f=s;C、s->next = r; r=s;D、s->next = f; f=s;8、深度为5的二叉树至多有【 A 】个结点。
A、31B、32C、16D、109、在一非空二叉树的中序遍历序列中，根结点的右边【 A 】。
北京理工大学887电子科学与技术基础考试大纲.doc
本资料由理硕教育整理，理硕教育是全国唯一专注于北理工考研辅导的学校，相对于其它机构理硕教育有得天独厚的优势。
丰富的理工内部资料资源与人力资源确保每个学员都受益匪浅，确保理硕教育的学员初试通过率89%以上, 复试通过率接近100%,理硕教育现开设初试专业课VIP —对一，初试专业课网络小班，假期集训营，复试VIP —对一辅导，复试网络小班，考前专业课网络小班，满足学员不同的需求。
因为专一所以专业，理硕教育助您圆北理之梦。
详情请查阅理硕教育官网887 电子科学与技术基础1考试内容(1)电子技术基础部分主要包括二极管、三极管的结构、特性及主要参数；掌握饱和、放大、截止的基本概念和条件。
晶体管放大电路的组成和工作原理。
掌握图解分析法和等效模型分析法。
掌握放大电路的三种组态及性能特点。
电路的三种耦合方式及特点。
反馈的基本概念：正、负反馈；电压、电流、串联、并联负反馈；掌握反馈类型和极性判断，引入负反馈对放大性能的影响。
比例、加减、微积分线性运算电路。
一般了解对数、指数运算电路的工作原理及一阶、二阶有源滤波器的电路组成、频率特性。
了解产生自激振荡的条件。
掌握电压比较器，用电压比较器组成的非正弦发生电路。
掌握逻辑代数的基本公式、基本规则；逻辑代数的表示方法及相互转换。
掌握各种门的逻辑符号、功能、特点、使用方法。
正确理解TTL n和CMOS n电路的结构、工作原理。
(2)电磁场理论部分主要考察考生对电磁理论基本内容的理解和掌握程度，以及灵活应用知识的能力。
试卷命题对大纲内容有覆盖性和广泛性，题型主要包括概念题、计算题和证明推导题。
应掌握的基本内容为：①矢量分析：三种常用坐标系内的梯度、散度和旋度的运算、几种重要矢量场的定义和性质；②静电场：库仑定律、电场与电场强度、高斯定律、静电场的环路定律、电位和电位差、电位的泊松方程和拉普拉斯方程、电偶极子、电介质中的静电场、静电场中的导体、电场能量与静电力；③恒定电场和电流：恒定电流场的基本定律、欧姆定律和焦耳定律、恒定电流场的边界条件、恒定电流场与静电场的类比；④恒定磁场：安培磁力定律和毕奥一-沙伐定律、恒定磁场的基本定律、矢量磁位和标量磁位、磁偶极子、磁介质中恒定磁场基本定律、磁介质的边界条件；⑤静态场的边值问题：拉普拉斯方程的分离变量法、镜象法、有限差分法；⑥电磁感应：法拉第电磁感应定律、电感、磁场的能量；⑦时变电磁场：位移电流和推广的安培回路定律、麦克斯韦方程组、正弦电磁场、媒质的色散与损耗、坡印廷定理、电磁场的波动方程、标量位和矢量位、时变电磁场的边界条件；⑧平面电磁波：理想介质中的均匀平面电磁波、电磁波的极化、有耗媒质中的均匀平面电磁波、理想媒质界面上电磁波的反射和折射、全折射和全反射；⑨导行电磁波：矩形波导管中的电磁波、TE10 模电磁波、波导中的能量传输与损耗、传输线上的TEM波、谐振腔；⑩电磁波辐射：赫芝偶极子辐射、磁偶极子天线的辐射、线天线、天线的方向性系数和增、人命O (3)半导体物理部分主要包含半导体中的电子状态；半导体中的电子状态和能带、电子的运动，本征半导体的导电机构、空穴，回旋共振，硅和错的能带结构；半导体中的杂质和缺陷能级，硅、错晶体中的杂质能级、缺陷、位错能级；半导体中载流子的统计分布、状态密度，费米能级、载流子浓度的计算，简并半导体；载流子的位移与扩散运动，载流子的散射、迁移率、电阻率、强场效应、热载流子、多能谷散射，耿氏效应；非平衡载流子的注入，复合寿命，费米能级，复合理论，陷阱效应，载流子的迁移运动，爱因斯坦关系，连续性方程；PN结的伏安特性，PN 结电容，击穿；金属和半导体的接触的理论，少子的注入与欧姆接触；表面态，表面场效应，C-V特性，表面电场对PN结特性的影响；半导体的光学性质，光电性质，发光现象，半导体激光器；半导体的热电性质，温差电动势率，热电效应及其应用；半导体磁效应和压阻效应。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2019年北京理工大学889《数据结构》考试大纲
考试内容：
数据结构主要考查考生以下几个方面：
1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。
2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。
3.能够选择合适的数据结构和方法进行问题求解。
应掌握的具体内容为：
一、线性表
（一）线性表的定义和基本操作
（二）线性表的实现
1.顺序存储结构
2.链式存储结构
3.线性表的应用
二、栈、队列和数组
（一）栈和队列的基本概念
（二）栈和队列的顺序存储结构
（三）栈和队列的链式存储结构
（四）栈和队列的应用
（五）特殊矩阵的压缩存储
三、树与二叉树
（一）树的概念
（二）二叉树
1.二叉树的定义及其主要特征
2.二叉树的顺序存储结构和链式存储结构
3.二叉树的遍历
4.线索二叉树的基本概念和构造
5.二叉排序树
6.平衡二叉树
（三）树、森林
1.书的存储结构
2.森林与二叉树的转换
3.树和森林的遍历
（四）树的应用
1.等价类问题
2.哈夫曼（Huffman）树和哈夫曼编码
四、图
（一）图的概念
（二）图的存储及基本操作
1.邻接矩阵法
2.邻接表法
（三）图的遍历
1.深度优先搜索
2.广度优先搜索
（四）图的基本应用及其复杂度分析
1.最小（代价）生成树
2.最短路径
3.拓扑排序
4.关键路径
五、查找
（一）查找的基本概念
（二）顺序查找法
（三）折半查找法
（四）B-树
（五）散列（Hash）表及其查找
（六）查找算法的分析及应用
六、内部排序
（一）排序的基本概念
（二）插入排序
1.直接插入排序
2.折半插入排序
（三）起泡排序（bubble sort）
（四）简单选择排序
（五）希尔排序（shell sort）
（六）快速排序
（七）堆排序
（八）二路归并排序（merge sort）
（九）基数排序
（十）各种内部排序算法的比较
（十一）内部排序算法的应用
题型和分值
填空题20分、选择题30分、问答题70分、算法题30分
参考书目
数据结构（C语言版）严蔚敏吴伟民清华大学出版社。