北京理工大学2017年《数据结构》考研大纲_北京理工大学考研论坛
2003-2016年北京理工大学889数据结构考研真题及答案解析 汇编
2017版北京理工大学《889数据结构》全套考研资料我们是布丁考研网北理工考研团队，是在读学长。
我们亲身经历过北理工考研，录取后把自己当年考研时用过的资料重新整理，从本校的研招办拿到了最新的真题，同时新添加很多高参考价值的内部复习资料，保证资料的真实性，希望能帮助大家成功考入北理工。
此外，我们还提供学长一对一个性化辅导服务，适合二战、在职、基础或本科不好的同学，可在短时间内快速把握重点和考点。
有任何考北理工相关的疑问，也可以咨询我们，学长会提供免费的解答。
更多信息，请关注布丁考研网。
以下为本科目的资料清单（有实物图及预览，货真价实）：2017年北理工《数据结构》全套资料包含：一、北京理工大学《数据结构》历年考研真题2016年北理工《数据结构》考研真题2015年北理工《数据结构》考研真题2014年北理工《数据结构》考研真题2013年北理工《数据结构》考研真题2008年北理工《数据结构》考研真题2007年北理工《数据结构》考研真题2006年北理工《数据结构》考研真题2005年北理工《数据结构》考研真题2004年北理工《数据结构》考研真题2003年北理工《数据结构》考研真题二、北京理工大学889《数据结构》考研经验总结。
注意了：北理工889数据结构是近几年开始的科目，以前都是跟其他科目综合考试，2008年之后真题为回忆版，请大家了解好了再买，这些都是纯真题，买后不能退款。
三、北理工《数据结构》期末试题10套及答案。
...四、北理工《数据结构》考研复习提纲。
五、北理工《数据结构》考研题库及答案。
六、、严蔚敏《数据结构》全套教学视频48课时。
（电子版）七、、严蔚敏《数据结构》课后习题答案。
以下为截图及预览：2007年真题2016年真题课后习题及答案课后习题及答案2期中期末试卷期中期末试卷答案。
北京理工大学《数据结构》试题及答案(B卷)
一、单项选择题1．算法必须具备的三个特性是( )。
A．可执行性、可移植性、可扩充性B．可执行性、确定性、有穷性C．确定性、有穷性、稳定性D．易读性、稳定性、安全性2．下列数据中，( )是非线性数据结构。
A．栈B．队列C．完全二叉树D．顺序表3．算法分析的两个方面是( )。
A．空间复杂度和时间复杂度B．正确性和简明性C．可读性和文档性D．数据复杂性和程序复杂性4．非空的循环单链表head的尾结点p满足( )。
A．p->next==head B．p->next==NULLC．p==NULL D．p==head5．在单链表指针为p的结点之后插入指针为s的结点，正确的操作是( )。
A．p->next=s;s->next=p->next; B．s->next=p->next;p->next=s;C．p->next=s;p->next=s->next; D．p->next=s->next;p->next=s;6．按照二叉树的定义，具有3个结点的二叉树有( )种。
A．3 B．4C．5 D．67．在一个有向图中，所有顶点的入度之和是所有顶点的出度之和的( )倍。
A．1/2 B．1C．2 D．48．二叉排序树是( )。
A．每一分支结点的度均为2的二叉树B．中序遍历得到一升序序列的二叉树C．按从左到右顺序编号的二叉树D．每一分支结点的值均小于左子树上所有结点的值，大于右子树上所有结点的值9．若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别是( )。
A．1和 5 B．2和4C．4和2 D．5和110．下列说法中正确的是( )。
A．堆栈是在两端操作、先进后出的线性表B．堆栈是在一端操作、先进先出的线性表C．队列是在一端操作、先进先出的线性表D．队列是在两端操作、先进先出的线性表11．不带头结点的单链表head为空的判定条件是( )。
北理工《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．下列更适合表示队列的链表结构是______。
北京理工大学数据结构考研例题解析7
本资料由理硕教育整理，理硕教育是全国唯一专注于北理工考研辅导的学校，相对于其它机构理硕教育有得天独厚的优势。
丰富的理工内部资料资源与人力资源确保每个学员都受益匪浅，确保理硕教育的学员初试通过率89%以上，复试通过率接近100%，理硕教育现开设初试专业课VIP一对一，初试专业课网络小班，假期集训营，复试VIP一对一辅导，复试网络小班，考前专业课网络小班，满足学员不同的需求。
因为专一所以专业，理硕教育助您圆北理之梦。
详情请查阅理硕教育官网第 7 章查找技术课后习题讲解1. 填空题⑴顺序查找技术适合于存储结构为（）的线性表，而折半查找技术适用于存储结构为（）的线性表，并且表中的元素必须是（）。
【解答】顺序存储和链接存储，顺序存储，按关键码有序⑵设有一个已按各元素值排好序的线性表，长度为125，用折半查找与给定值相等的元素，若查找成功，则至少需要比较（）次，至多需比较（）次。
【解答】1，7【分析】在折半查找判定树中，查找成功的情况下，和根结点的比较次数最少，为1次，最多不超过判定树的深度。
⑶对于数列{25，30，8，5，1，27，24，10，20，21，9，28，7，13，15}，假定每个结点的查找概率相同，若用顺序存储结构组织该数列，则查找一个数的平均比较次数为（）。
若按二叉排序树组织该数列，则查找一个数的平均比较次数为（）。
【解答】8，59/15【分析】根据数列将二叉排序树画出，将二叉排序树中查找每个结点的比较次数之和除以数列中的元素个数，即为二叉排序树的平均查找长度。
⑷长度为20的有序表采用折半查找，共有（）个元素的查找长度为3。
【解答】4【分析】在折半查找判定树中，第3层共有4个结点。
⑸假定一个数列{25，43，62，31，48，56}，采用的散列函数为H(k)=k mod 7，则元素48的同义词是（）。
【解答】62【分析】H(48)= H(62)=6⑹在散列技术中，处理冲突的两种主要方法是（）和（）。
2017年硕士研究生入学考试大纲
2017年硕士研究生入学考试大纲考试科目名称：计算机学科专业基础考试科目代码：895 一、考试要求计算机学科专业基础考试大纲适用于北京工业大学信息学部（0812）计算机科学与技术学科、北京未来网络科技高精尖创新中心（085211）计算机技术（专业学位）的硕士研究生入学考试。
考试内容主要包括两部分：数据结构与C语言程序设计，这两门课程是计算机科学与技术学科的重要基础课程。
数据结构的考试内容主要包括基本数据结构、排序、索引、检索、高级数据结构等内容，从逻辑结构的角度包括线性表、栈、队列、二叉树、树和图等各种基本数据结构；从算法的角度包括各类排序、检索和索引算法。
要求考生对其中的基本概念有很深入的理解，掌握数据结构与算法的基本概念、合理组织数据的基本方法、高效处理数据的基本算法、并具备面对实际问题选择恰当数据结构与相应算法的能力。
C语言程序设计部分的考试内容主要包括C语言程序设计的基础概念、方法和技巧。
要求考生熟练掌握高级语言的基本控制结构、数据组织和程序组织形式。
熟练使用C语言的结构体、指针、文件等。
具有基本的计算思维能力，熟悉简单算法，能够构建实际问题的模块化解决方案。
二、考试内容数据结构部分：1．数据结构的相关概念、算法概念、算法性质及算法分析（时间复杂度与空间复杂度）；2．线性表逻辑结构定义、存储结构的表示，以及在特定存储结构下线性表基本运算的算法实现；3．栈与队列的逻辑结构定义、存储结构的表示，基本操作特点，栈与队列的基本应用；4．串的逻辑结构定义，基本操作的含义与实现；5．数组定义及其顺序存储，矩阵的压缩存储，广义表定义及存储结构；6．树的定义与存储结构，二叉树的定义与性质、存储结构，二叉树遍历算法（三序遍历与按层遍历），赫夫曼树与赫夫曼编码以及二叉树基本算法的实现与应用；7．图的定义与术语，图的存储结构，图的遍历（深度优先搜索与广度优先搜索），最小生成树、拓扑排序以及最短路径的求解；8．查找的相关概念，静态查找表（顺序表的查找与有序表的查找），动态查找表（二叉排序树），B-树，A VL树，哈希表的相关概念；9．排序的相关概念，掌握插入排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序算法的执行过程、时空复杂度、稳定性以及使用场合。
北京理工大学数据结构考研例题解析8
本资料由理硕教育整理，理硕教育是全国唯一专注于北理工考研辅导的学校，相对于其它机构理硕教育有得天独厚的优势。
丰富的理工内部资料资源与人力资源确保每个学员都受益匪浅，确保理硕教育的学员初试通过率89%以上，复试通过率接近100%，理硕教育现开设初试专业课VIP一对一，初试专业课网络小班，假期集训营，复试VIP一对一辅导，复试网络小班，考前专业课网络小班，满足学员不同的需求。
因为专一所以专业，理硕教育助您圆北理之梦。
详情请查阅理硕教育官网第 8 章排序技术课后习题讲解1. 填空题⑴排序的主要目的是为了以后对已排序的数据元素进行（）。
【解答】查找【分析】对已排序的记录序列进行查找通常能提高查找效率。
⑵对n个元素进行起泡排序，在（）情况下比较的次数最少，其比较次数为（）。
在（）情况下比较次数最多，其比较次数为（）。
【解答】正序，n-1，反序，n(n-1)/2⑶对一组记录（54, 38, 96, 23, 15, 72, 60, 45, 83）进行直接插入排序，当把第7个记录60插入到有序表时，为寻找插入位置需比较（）次。
【解答】3【分析】当把第7个记录60插入到有序表时，该有序表中有2个记录大于60。
⑷对一组记录（54, 38, 96, 23, 15, 72, 60, 45, 83）进行快速排序，在递归调用中使用的栈所能达到的最大深度为（）。
【解答】3⑸对n个待排序记录序列进行快速排序，所需要的最好时间是（），最坏时间是（）。
【解答】O(nlog2n)，O(n2)⑹利用简单选择排序对n个记录进行排序，最坏情况下，记录交换的次数为（）。
【解答】n-1⑺如果要将序列（50，16，23，68，94，70，73）建成堆，只需把16与（）交换。
【解答】50⑻对于键值序列（12，13，11，18，60，15，7，18，25，100），用筛选法建堆，必须从键值为（）的结点开始。
【解答】60【分析】60是该键值序列对应的完全二叉树中最后一个分支结点。
北京理工大学数据结构试题与答案
return false; // 查找失败
else {
if (item==BST->data){
item=BST->data;// 查找成功
return ___________;} else if(item<BST->data)
return Find(______________,item);
else return Find(_______________,item);
(B) 3， 2， 5， 8，6
(C) 3，2， 5， 6， 8
(D) 2 ，3， 6， 5， 8
二、填空题 (24 分)
1. 为了能有效地应用 HASH 查找技术，必须解决的两个问题是 __________________________ 。
____________________ 和
2. 下面程序段的功能实现数据 x 进栈，要求在下划线处填上正确的语句。
}
3. 中序遍历二叉排序树所得到的序列是 ___________序列（填有序或无序） 。
4. 快速排序的最坏时间复杂度为 ___________，平均时间复杂度为 __________ 。 5. 设某棵二叉树中度数为 0 的结点数为 N 0，度数为 1 的结点数为 N 1，则该二叉树中度数
为 2 的结点数为 _________；若采用二叉链表作为该二叉树的存储结构，则该二叉树中
9. 假定一个线性表为 (12,23,74,55,63,40，) 若按 Key % 4 条件进行划分，使得同一余数的元
素 成 为 一 个 子 表 ， 则 得 到 的 四 个 子 表 分 别 为 ____________________________ 、 ___________________ 、_______________________ 和 __________________________ 。
2017年北京理工大学数据结构889模拟试题
2017年北京理工大学数据结构889模拟试题说明：考纲上的分值分布是填空题20分、选择题30分、问答题70分、算法题30分，而根据学长们的经验，分值分布是有误的，下面分值分布仅供参考。
一、填空题（每空1分，共20分）1. 数据结构中评价算法的两个重要指标是（）和（）。
2. 线性表可以在（）位置插入删除，栈只能在（）位置插入删除，队列只能在（）位置插入删除。
3. 有向图n个顶点，最多有（）条边，最少有（）条边；无向图n个顶点，最多有（）条边，最少有（）条边；有向完全图有（）条边；无向完全图（）边。
4. 在快速排序、堆排序、归并排序中，_________排序是稳定的，该排序的时间复杂度为____。
5. 设一组初始记录关键字序列为(49，38，65，97，76，13，27，50)，则以d=4 为增量的一趟希尔排序结束后的结果为____。
6. 设有一组初始记录关键字序列为(50，16，23，68，94，70，73)，则将它们调整成初始堆只需把16 与____相互交换即可。
7. 下面程序段的功能是实现在二叉排序树中插入一个新结点，请在下划线处填上正确的内容：typedef struct node{int data;struct node *lchild;struct node *rchild;}bitree;void bstinsert(bitree *&t,int k){if (t==0 ) {____________________________;t->data=k;t->lchild=t->rchild=0;}else if (t->data>k) bstinsert(t->lchild,k);else__________________________;}8. 设无向图G 中有n 个顶点e 条边，则用邻接矩阵作为图的存储结构进行深度优先或广度优先遍历时的时间复杂度为_________；用邻接表作为图的存储结构进行深度优先或广度优先遍历的时间复杂度为_________。
北京理工大学 数据结构课件 01 绪论
文件夹2
C: …..
子文件夹21
子文件夹221
子文件夹222
文件2211
文件2212
子文件夹22
子文件夹223 子文件夹n1
文件n11 文件n12
文件夹n 文件1 Data Structure
子文件夹n2
பைடு நூலகம்
28
数据结构
例3：地铁线路图
Data Structure
地铁站之间的连接关系是一种图型结构关系 图型结构关系是对地铁站之间的连接关系的一种抽象表示
printf (”The max number is %f\n”, max);
Data Structure
}
12
非数值计算的程序设计问题2
例2 已知研究生的选课情况，试设计安排课程的考试日程的
程序。 要求在尽可能短的时间内完成考试。
A 算法分析 B C D E 网络技术 F 人工智能
形式语言 计算机图形学 模式识别 石 磊 C
学生间学号顺序关系是一种线性结构关系 线性结构关系是对学生间学号顺序关系的一种抽象表示 学号 cs001 姓名 张扬 出生日期 02121990 入学日期 01092009 班级 专业 cs20091 计算机 cs20091 计算机 cs20091 计算机 cs20091 计算机
cs002 cs003 cs004
杨润生 A B E
石 磊 C D
15
魏庆涛 马耀先 齐砚生 C D B E F F F A
非数值计算问题举例2: 求解（着色法）
每种颜色代表一个考试时间，用尽量少的颜色为顶点着色； 着色原则：相邻顶点着不同颜色;不相邻顶点着相同颜色； 着相同颜色的顶点（课程）安排在同一时间考试；
北京理工大学参考书目
《物理化学》上下册 高等教育出版社
第四版
天津大学物理 化学教研室编 王正烈等修订
837 无机化学(B) 《无机化学》第四版 高等教育出版社 大连理工大学
梅凤翔、周际 838 工程力学基础 《工程力学》上、下册 高等教育出版社
平、水小平
《工程力学学习指导》 北京理工大学出版 梅凤翔、周际
上、下册
社
平、水小平
语语言、日本文学、
樱枫社
学院联系邮寄）
日本概况)
加藤彰彦、佐 治圭三等编
《日本国家概况》 南开大学出版社 刘笑明编著
858 运筹学
《运筹学》第二版 机械工业出版社 吴祈宗
《管理运筹学》第二版 高等教育出版社 韩伯棠
《运筹学学习指导及习 机械工业出版社 吴祈宗
题集》
859 信息管理与知识 《知识产权法学》
《电子计算机组成原 北京理工大学出版
蒋本珊
理》（第三版）
社
《数据结构》（C 语言 清华大学出版社 严蔚敏
版）
878 大学物理（电磁
《大学物理学》（第
学、波动与光学、量
清华大学出版社
三、四、五册）
子物理）
张三慧主编
879 德语语言文学专 业（德语文学、德国 《德国文学简史》 概况）
外语教学与研究出 Karl-Heinz
北京理工大学考研参考书目
考试科目编码及名称 参 考 书 目 出版社名称
编者
613 药理学
《药理学》第五版 人民卫生出版社 李端
614 数学分析
《数学分析》（第二 高等教育出版社 陈纪修
版）
615 创作
无参考书目
616 基础英语
无参考书目
617 法学基础（法理 《法理学》（第二版） 高等教育出版社 张文显
北京理工大学《数据结构与算法设计》实验报告实验四
《数据结构与算法设计》实验报告——实验四学院：班级：学号：姓名：一、实验目的1.通过实验实践、巩固线性表的相关操作； 2.熟悉VC 环境，加强编程、调试的练习； 3.用C 语言实现线性表的抽象数据类型，实现线性表构造、插入、取数据等基本操作； 4. 理论知识与实际问题相结合，利用上述基本操作实现三种排序并输出。
二、实验内容从键盘输入10个数，编程实现分别用插入排序、交换排序、选择排序算法进行排序，输出排序后的序列。
三、程序设计1、概要设计为了实现排序的功能，需要将输入的数字放入线性表中，进行进一步的排序操作。
(1)抽象数据类型：ADT SqList{数据对象：D={|,1,2,,,0}i i a a ElemSet i n n ∈=≥数据关系：R1=11{,|,,1,2,,}i ii i a a a a D i n --<>∈= 基本操作：InPut(SqList &L)操作结果：构造一个线性表L 。
OutPut(SqList L)初始条件：线性表L 已存在。
操作结果：按顺序在屏幕上输出L 的数据元素。
InsertSort(SqList &L)初始条件：线性表L 已存在。
操作结果：对L 的数据元素进行插入排序。
QuickSort(SqList &L)初始条件：线性表L 已存在。
操作结果：对L 的数据元素进行快速排序。
SelectSort(SqList &L)初始条件：线性表L 已存在。
操作结果：对L 的数据元素进行选择排序。
}ADT SqList⑵主程序流程由主程序首先调用InPut(L)函数创建顺序表，调用InsertSort(L)函数进行插入排序，调用OutPut(L)函数显示排序结果。
调用QuickSort(L)函数进行交换排序，调用OutPut(L)函数显示排序结果。
调用SelectSort(L)函数进行选择排序，调用OutPut(L)函数显示排序结果。
北京理工大学数据结构考研例题解析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的运算是（）。
北京理工大学2017年《计算机专业基础》考研大纲_北理考研大纲
数据结构（120 分） 考查内容： 数据结构主要考查考生以下几个方面： 1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。 2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。 3.能够选择合适的数据结构和方法进行问题求解。 应掌握的具体内容为： 一、线性表 （一）线性表的定义和基本操作 （二）线性表的实现 1.顺序存储结构 2.链式存储结构 3.线性表的应用 二、栈、队列和数组 （一）栈和队列的基本概念 （二）栈和队列的顺序存储结构 （三）栈和队列的链式存储结构 （四）栈和队列的应用 （五）特殊矩阵的压缩存储 三、树与二叉树 （一）树的概念 （二）二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 5.二叉排序树 6.平衡二叉树 （三）树、森林 1.书的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 （四）树的应用 1.等价类问题 2.哈夫曼（Huffman）树和哈夫曼编码 四、图 （一）图的概念 （二）图的存储及基本操作 1.邻接矩阵法 2.邻接表法 （三）图的遍历
3．DMA 传送方法与传送过程 题型和分值 填空题 20%，选择题 30%，综合应用题 50%。 参考书目 计算机组成原理（第 3 版） 蒋本珊 清华大学出版社
文章来源：文彦考研
2013
4.计算机的主要性能指标 二、数据的机器层次表示 （一）数值数据的表示 1.无符号数 2.带符号数（真值和机器数） （二）机器数的定点表示与浮点表示 1.定点数的表示 2.浮点数的表示（包括 IEEE 754 标准浮点数） （三）非数值数据的表示 1.字符的表示 2.汉字的表示 （四）十进制数的编码 （五）数据校验码 三、指令系统 （一）指令格式 1.指令的基本格式 2.定长操作码指令格式 3.扩展操作码指令格式 （二）指令的寻址方式 1.有效地址的概念 2.数据寻址和指令寻址 3.常见寻址方式 （三）堆栈与堆栈操作 （四）指令类型 1.程序控制类指令 2.输入输出类指令 （五）CISC 和 RISC 的基本概念 四、数值的机器运算 （一）基本算术运算的实现 1.串行加法器和并行加法器 2.进位的产生和传递 3.并行加法器的快速进位 （二）定点数的运算 1.补码定点数的加/减运算 2.溢出概念和判别方法 3.定点数的移位操作 4.定点数的乘/除运算 （三）浮点数的运算 五、存储系统与结构 （一）存储系统的组成 （二）主存储器的组织 1．主存储器的存储单元 2．数据在主存中的存放
北京理工大学博士学位研究生入学考试业务课参考书目考试
3003
高等波动光学
《物理光学教程》北京理工大学出版社谢敬辉，赵达尊，闫吉祥
2005
3005
导航系统
《导航系统》航空工业出版社袁信、俞济祥、陈哲
1993
3005
导航系统
《捷联惯导系统原理》宇航出版社陈哲
1986
3006
光电子学
《激光原理》国防工业出版社周炳琨等
2009
3006
光电子学
《光纤技术—理论基础及应用》北京理工大学出版社孙雨南等
电磁理论电子科技大学出版社楼仁海等
2023
电子学基础
半导体器件物理电子工业出版社施敏
2023
电子学基础
现代电路理论高等教育出版社邱关源
2023
电子学基础
数字信号处理北京理工大学出版社王世一
2024
材料科学与工程
《材料科学基础教程》哈尔滨工业大学出版社赵品、谢辅洲、孙振国
2002
2025
配位化学
《配位化学》（双语版）化学工业出版社李晖
1992
3015
微波技术
本学科硕士用参考书均可，内容包括微波技术、微波网络、微波天线、微波测量
3016
微光与红外成像技术
《光电成像原理与技术》北京理工大学出版社白廷柱，金伟其
2006
3016
微光与红外成像技术
《微光与红外成像技术》北京理工大学出版社张敬贤、李玉丹等
1995
3017
系统辨识
《过程辨识》清华大学出版社方崇智、萧德云
3001
有机化学Ⅰ
《基础有机化学》第二版（上、下册）高等教育出版社邢其毅等
2003
3002
半导体集成电路原理与设计
最新北京理工大学级数据结构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 】。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
北京理工大学2017年《数据结构》考研大纲
数据结构
考试内容：
数据结构主要考查考生以下几个方面：
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语言版）严蔚敏吴伟民清华大学出版社文章来源：文彦考研。