北京理工大学-813-2016-真题回忆版
北京理工大学2016年考研813计算机专业基础考试大纲解析分析新
北京理工大学2016年考研813计算机专业基础考试大纲解析813计算机专业基础数据结构（120分）考查内容：数据结构主要考查考生以下几个方面：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）（九）基数排序（十）各种内部排序算法的比较（十一）内部排序算法的应用题型和分值填空题15%、选择题20%、问答题40%、算法题25%参考书目数据结构（C语言版）严蔚敏吴伟民清华大学出版社计算机组成原理（30分）考查目标1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
北京理工大学(已有10试题)
北京理工大学信息科学技术学院自动控制理论1999——2000，2002——2008自动控制理论（非控类）2004电子技术（含模拟、数字部分）1999——2000，2002——2008模拟电子技术与数字电子技术2000——2002模拟与数字电路1999——2000，2002微机控制与应用技术2002——2008控制工程基础2003——2008物理光学2003——2004，2007——2008应用光学1999——2008，2010（2010为回忆版）波动光学2002大学物理2006——2008精密机械设计2003——2008（其中2003年称“精密机械基础”）激光原理1999——2001，2005——2008电子电路2003——2005，2007——2008电路分析基础1999——2000信号处理导论2003——2008信号与系统1996——2002半导体物理学1999——2008电磁场理论1999——2000，2002——2008微机原理及应用2004——2005电动力学2003——2004理论力学1996——2008（96——98非原版）生物化学1999——2008（注：2007年试卷共11页，缺P5-6页）生物化学（A）2005——2006，2008计算机专业基础（含计算机组织与结构、数据结构）2007计算机技术基础（含计算机组成原理、操作系统和数据结构）2003——2006计算机原理（含操作系统）1999——2002程序设计1999——2000计算机系统结构基础（含计算机组成原理、计算机网络和数据结构）2004——2005 软件理论基础（含离散数学、操作系统、数据结构）1999——2005数据结构与程序设计2004——2008微波技术基础1999——2000晶体管理原理与制造1999——2000机电工程学院电子技术（含模拟、数字部分）1999——2000，2002——2008电子技术基础2007——2008自动控制理论1999——2000，2002——2008自动控制理论（非控类）2004电磁学2005——2008量子力学2005——2008运筹学2001——2008工程力学基础2007——2008流体力学基础2006工程流体力学2005数学物理方程2002——2006数学物理方法2000材料力学1997——1999，2002——2008理论力学1996——2008（96——98非原版）电动力学2003——2004微机控制与应用技术2002——2008控制工程基础2003——2008精密机械设计2003——2008（其中2003年称“精密机械基础”）应用光学1999——2008，2010（2010为回忆版）波动光学2002微机原理及应用2004——2005有机化学1997——2008无机化学（A）2003——2007无机化学（B）2003——2005，2007——2008分析化学2003——2008分析化学(A)2006物理化学2003——2008高分子物理2005——2008高分子化学及高分子物理2003——2004安全系统工程2003——2005，2008工程热力学（不含传热学）2003——2008爆炸与安全技术2005爆炸及其作用2006爆轰理论2003——2005化学2002——2005传感与测试技术2004——2005算法语言1998微波技术基础1999——2000晶体管理原理与制造1999——2000传热学2000应用电子技术2004机械与车辆工程学院电子技术（含模拟、数字部分）1999——2000，2002——2008 电子技术基础2007——2008自动控制理论1999——2000，2002——2008自动控制理论（非控类）2004机械设计2001——2008机械设计原理2001机械制造工程基础2003——2008机械制造工艺学2002理论力学1996——2008（96——98非原版）微机控制与应用技术2002——2008应用光学1999——2008，2010（2010为回忆版）电路分析基础1999——2000模拟电子技术与数字电子技术2000——2002模拟与数字电路1999——2000，2002精密机械设计2003——2008（其中2003年称“精密机械基础”）控制工程基础2003——2008微机原理及应用2004——2005工程热力学（不含传热学）2003——2008物理化学2003——2008工程力学基础2007——2008流体力学基础2006工程流体力学2005交通运输系统工程学2005，2007——2008微波技术基础1999——2000晶体管理原理与制造1999——2000数字电路与数字信号处理2008材料科学与工程学院物理化学（A）2008高分子物理2005——2008高分子化学及高分子物理2003——2004材料科学基础2003——2007材料力学1997——1999，2002——2008普通化学2008综合化学2008有机化学1997——2008无机化学（A）2003——2007无机化学（B）2003——2005，2007——2008分析化学2003——2008分析化学(A)2006理论力学1996——2008（96——98非原版）电化学原理2003——2006微波技术基础1999——2000晶体管理原理与制造1999——2000化工与环境学院自动控制理论1999——2000，2002——2008自动控制理论（非控类）2004过程控制原理2000——2005，2007——2008化工原理2002——2008有机化学1997——2008无机化学（A）2003——2007无机化学（B）2003——2005，2007——2008分析化学2003——2008分析化学(A)2006物理化学2003——2008电化学原理2003——2006环境微生物学2007——2008工程热力学（不含传热学）2003——2008微波技术基础1999——2000晶体管理原理与制造1999——2000生命科学与技术学院生物化学1999——2008（注：2007年试卷共11页，缺P5-6页）生物化学（A）2005——2006，2008分析化学2003——2008分析化学(A)2006细胞生物学2004——2006微生物学2005——2008分子生物学2007——2008有机化学1997——2008无机化学（A）2003——2007无机化学（B）2003——2005，2007——2008药理学2007信号处理导论2003——2008信号与系统1996——2002电子电路2003——2005，2007——2008物理光学2003——2004，2007——2008应用光学1999——2008，2010（2010为回忆版）波动光学2002信号理论基础2007——2008计算机专业基础（含计算机组织与结构、数据结构）2007计算机技术基础（(含计算机组成原理、操作系统和数据结构）2003——2006计算机原理（含操作系统）1999——2002程序设计1999——2000计算机系统结构基础（含计算机组成原理、计算机网络和数据结构）2004——2005 软件理论基础（含离散数学、操作系统、数据结构）1999——2005数据结构与程序设计2004——2008理学院电子技术（含模拟、数字部分）1999——2000，2002——2008大学物理2006——2008数学分析1995，1999——2000，2003——2008高等代数2003——2008电磁学2005——2008量子力学2005——2008电动力学2003——2004普通化学2008综合化学2008无机化学（A）2003——2007无机化学（B）2003——2005，2007——2008分析化学2003——2008分析化学(A)2006物理化学（A）2008物理化学2003——2008有机化学1997——2008理论力学1996——2008（96——98非原版）材料力学1997——1999，2002——2008工程热力学（不含传热学）2003——2008数学物理方程2002——2006数学物理方法2000电路分析基础1999——2000模拟电子技术与数字电子技术2000——2002模拟与数字电路1999——2000，2002激光原理1999——2001，2005——2008微机控制与应用技术2002——2008爆炸与安全技术2005爆炸及其作用2006电化学原理2003——2006工程力学基础2007——2008流体力学基础2006工程流体力学2005微波技术基础1999——2000晶体管理原理与制造1999——2000管理与经济学院宏微观经济学2008管理学2003——2008（2003，2004名称叫做“管理学基础”。
北京理工大学-885-2016-真题回忆版
2016年北理软院885部分真题（回忆版）数据结构：应用题：1. 在一个算法中需要建立多个堆栈时可以选用下列三种方案之一，试问：这三种方案之间相比较各有什么优缺点：（1）分别用多个顺序存储空间建立多个独立的堆栈（2）多个堆栈共享一个顺序存储空间（3）分别建立多个独立的链接堆栈【北航1998一、6】2. 二叉树转森林（1）二叉树的线索化（2）将二叉树转化为森林（3）写出森林的后序遍历3. 单链表删除结点、双向链表插入节点4. 平衡二叉树的建立5. 给一个关键字序列，然后建立小根堆，取走第一个数后的堆调整编程题：1. 给一个链表，分为将奇数分成一个链，将偶数分为一个链2. 用“破圈法”求解带权连通无向图的一棵最小代价生成树。
所谓“破圈法”就是“任取一圈，去掉圈上权最大的边”，反复执行这一步骤，直到没有圈为止。
请给出用“破圈法”求解给定的带权连通无向图的一棵最小代价生成树的详细算法，并用程序实现你所给出的算法。
注：圈就是回路。
C语言：各位原谅我，我真忘了版本2程序设计部分我就记得有一个选择题好像是说c语言程序的基本单位是什么A.函数B.过程C.子程序，还有一个选项忘了，我是选A的，当时觉得有的不确定，现在当然知道选什么了，就是A，哈哈。
下面五个程序题，可能叙述的有的不一样，不过都不重要了。
1.从键盘中输入三个数字，然后按从大到小的顺序输出。
（当时看到马上就下笔吧了，就是三个if语句和一个printf）。
2.从键盘输入一个大写字母，则输出一个对称的序列，如输入E，则输出AbCdEdCbA （这也不是很难就两个for循环）3.编写一个递归函数求1/2+1/4+1/8+...+1/2^n （这个题我忘了幂求解的那个库函数的名字了，所以当时自己就另外写了一个函数来求幂）4.忘了（一点印象都没了，不好意思。
不过这题不难的）5.给出一个链表的结构为struct node{int data;struct node *next;}，从键盘中输入整数，以输入@表示结束，建立一个链表，最后要求从小到大输出链表的数据值。
2016年北京理工大学工业设计考研真题解析
2013年北京理工大学工业设计考研真题解析理论（627）一、简答（每个20分）1、简述后现代主义及其意义2、唐纳德A 诺曼提出的产品设计目标有哪些层次3、产品设计中要考虑的人的要素有哪些4、体验设计的概念二、论述（70分）论述高科技发展对工业设计的影响，以及你对未来工业设计的特点的展望创作（880）设计一款家用早餐机1、考试准备的时间问题 对于专业课的复习时间没有一个具体的指标，对于专业课基础较好的同学，专业课的复习时间可能会短些，而对于那些基础弱的同学，尤其是跨专业考试的同学，专业课的复习时间必然要长些，但是不管怎么样，每个学科必定是需要一段时间才能掌握透彻，但是在短时间内，经过高强度的复习和科学的指导，也可以取得很好的成绩。
一般而言，专业课复习最好能保留有3个月的复习时间。
2、考试资料的选择 不同的学校，考试难度和风格不一样，所以考试的资料难以统一，但是有一些基本的教材，可以由浅入深地引导同学们了解和掌握经济学的基础知识。
这样，复习起来就会事倍功养，德，筑危险时候豁”中奋发有信念，牢固树立党的展稳定实践中建功立业五个必须”等重要论述，认律和政治规矩，带头牢固树立和党责任。
三、主要措施 （一）开展，以党支部为单位开展一次主题党日活动想、谈信念，对照入党誓词找标准、找差距。
温入党志愿和入党誓词，交流思想体会。
（组中心组形式，定期组织集中学习，每次确定1个专月底组织一次党员集中学习。
支部每季度召开一次”、“坚持根本宗旨，敢于担当作为”、“坚守纪中学习讨论不得少于1天。
（三）开展“四个讲党课要求，开展党组班子成员到联系区县X X 局带头讲党党课，邀请党校教师、专家学者给党员干部讲党课，列 讲话，做合格党员”学习教育实施方案 党中央做合格党员”学习教育（以下简称“两学一做”学党章党规、学系列讲话，做合格党员”学习〈关于在全市党员中开展“学党章党规、〕28号），结合我局实际，现制定如学习教育，基础贯彻落实党的十八大和十八届三实”专题教育成果；要先争优，进一步强化步坚持问题导向率下，为协调胜全面小。
北京理工大学自动化学院810自控2009-2013年真题详细 回忆版
2009年北理810 真题回忆2010年北京理工大学自动控制原理（810）真题（回忆版）2010年试卷总共九道大题，没有选择填空题，除六七题外，每道大题均在3问到5问之间一、二阶系统分析题目给出了一个二阶系统（带框图需要自己求传递函数）的单位阶跃响应的曲线图，让求其峰值，超调量等，这题不难，只需想到其阶跃响应应该是单位阶跃响应的积分，然后在所给曲线上找到与该图像与X轴的交点，这就是峰值时间，积分面积就是峰值，但是给出的数很怪，很影响人的情绪让人一看就不想做的那种，不过总体说来这应该算是试卷上最简单的题之一了，要分析加计算估计20分钟----25分钟。
二、系统框图分析给了一个框图，第一问让化简，它只是让证明，结果已经给了就是用平常的框图化简方法与Mason公式，我之前做了大量的框图化简的题，结果还是没证出来，应该有难度的，大家可以参考一下东北大学09年的那个框图化简题，应该有这个难度，就是知道框图但是很巧妙化Mason图很容易画错的那种，框图化简也不好弄，第二三四问然后赋予了第一问中的G(s)比较麻烦的式子，让你证明这个那个，比如说该系统对所有的某个参数都稳定啦之类，不难，思路你都会，很麻烦，一遍做对很不简单，要完整做完至少至少30分钟（如果你计算能力超强，写字很清晰的话）。
三、状态空间方法第一问还是证明，很麻烦，类似06年第二题，不过T矩阵让你自己取，然后他还给你了一个取矩阵的方法，也是很麻烦，不过如若你线性代数学得好的话，你可以根据给的那个方法一眼抽出该矩阵怎么取，不过计算量超大的，那个变换后的A矩阵，应该是T的逆乘A乘T，这里面T是4*4矩阵，A是含t的约旦标准型，结果可以从试卷这边写到那边，这一问做出来，至少20分钟，后面还有三问，判断可控客观性什么的，这个简单，但通篇做出来，至少30分钟吧。
四、根轨迹方法：用了第一题还是第二个题的框图来着，忘了，让画根轨迹，非最小相位环节的，两个复数零点两个开环零点，光求那个分离点，四个分母通分化简嘛，何况还是复数的，每个通分后都是三项，求出分离点就二十分钟没了，何况还要求什么入射角出射角什么的，第一问保守35分钟，第二问第三问没心情做了，当时一看时间过去一大半了，铁定做不完了，让证明对所有什么都稳定之类，当时脑子糊糊，没啥思路，应该要转个弯的。
理工大学计算机专业基础历年考研真题汇编附答案
理工大学计算机专业基础历年考研真题汇编附答案集团标准化工作小组 [Q8QX9QT-X8QQB8Q8-NQ8QJ8-M8QMN]目 录说明：2006、2007年计算机专业基础科目代码是477，2016年计算机专业基础的科目代码是813，本书以此为准此外，本书还收录了4套兄弟院校计算机基础考研真题。
北京理工大学计算机专业基础历年考研真题汇编最新资料，WORD 格式，可编辑修改！第一部分考研真题考研真题汇编2007年北京理工大学477计算机专业基础考研真题2006年北京理工大学477计算机专业基础考研真题第二部分兄弟院校真题汇编2014年北京科技大学文法学院829计算机基础考研真题北京科技大学2014年硕士学位研究生入学考试试题试题编号： 829 试题名称：计算机基础（共 1 页）适用专业：教育经济与管理二、分析信息技术在高校课堂教学中应用的相关影响因素（45分）三、论述数据挖掘技术在教育中的应用（60分）北京科技大学2013年硕士学位研究生入学考试试题试题编号： 829 试题名称：计算机基础（共 1 页）适用专业：教育经济与管理说明：所有答案必须写在答题纸上，做在试题或草稿纸上无效。
1．何为信息技术教育？试设计一个教师-学生教学互动网站。
（70分）2．如何进行高校综合性学生网站评价？（80分）北京科技大学2011年硕士学位研究生入学考试试题试题编号： 829 试题名称：计算机基础（共 1 页）适用专业：教育经济与管理说明：所有答案必须写在答题纸上，做在试题或草稿纸上无效。
可以带笔、尺和计算器。
一、填空题（每题3分，10题共30分）1．网络互连的目的就是实现更广泛的( )。
2．CIS系统的硬件连接件主要包括( )和通信媒体。
3．SNMP管理操作中，trap操作用来( )。
4．无线连接主要有通过微波连接和通过( )两种方式。
5．为了防止网络受到物理危害应采取( )的措施。
6．IP地址分( )和( )两部分。
北京理工大学-813-2019-真题回忆版
三、应用题 1、一个机器，地址有 8 位，按字节编址。CACHE 的字块大小 16B，cache 总容量为 32B。 （1）直接地址映像下访问 cache 的地址中，标记位、块号、块内地址分别有几位？ （2）2 路组相联，标记位、块号、块内地址分别有几位？ （3）以 3 个地址为例（应该是让你自己举出 3 个地址），说明直接地址映像的命中率比 2 路组相联的高。
（3）构造表达式树需要一个栈和后缀表达式，问栈的元素的类型是什么？简要说说构造表 达式树的方法。 （4）按照上述方法，画出构造表达式树时栈内元素的变化情况。
3、 （1）说明希尔排序为什么比直接插入排序效率高 （2）给了一个包含 10 个数的序列，增量序列分别是 5、3、1，写出每一趟排序后的结 果。 （3）给了希尔排序的算法的代码，要求补全。 （4）若要排序大块文件的话，希尔排序的效率特别低，请设计一种方法，使得每次只需要 移动一趟。（这题我也记得很模糊，具体问法参考一下其他的回忆试题）
三、选择题 1、给出了一种结构 typedef struct{
…… }LNode, *List 问定义一个这种类型的指针的语句是？ A、LNode L B、List L C、List *L D、都不对 2、适合存储边稠密图的结构是 A、邻接表 B、邻接矩阵 C、逆邻接表 D、都不对
四、简答题 1、给出了一个静态链表 SAPCE[MAXSIZE]，大概这样 （图片在附件里，是 SPACE.jpg） （1）画出对应的链表。（应该是这么问的，我就把静态链表看成链式存储结构画了出来） （2）画出从静态链表中删除 H 后的 SPACE[MAXSIZE]； （3）定义了静态链表结点类型，请写出删除函数 void free( position k) typedef intposition; typedefstruct{
北京理工大学计算机专业基础历年考研真题汇编附答案
北京理工大学计算机专业基础历年考研真题汇编最新资料，WORD格式，可编辑修改！目录第一部分考研真题考研真题汇编...................................................2007年北京理工大学477计算机专业基础考研真题.................................2006年北京理工大学477计算机专业基础考研真题................................. 第二部分兄弟院校真题汇编.......................................................2014年北京科技大学文法学院829计算机基础考研真题.............................2013年北京科技大学文法学院829计算机基础考研真题.............................2011年北京科技大学文法学院829计算机基础考研真题.............................2010年北京科技大学文法学院829计算机基础考研真题.............................说明：2006、2007年计算机专业基础科目代码是477，2016年计算机专业基础的科目代码是813，本书以此为准此外，本书还收录了4套兄弟院校计算机基础考研真题。
第一部分考研真题考研真题汇编2007年北京理工大学477计算机专业基础考研真题2006年北京理工大学477计算机专业基础考研真题第二部分兄弟院校真题汇编2014年北京科技大学文法学院829计算机基础考研真题北京科技大学2014年硕士学位研究生入学考试试题试题编号： 829 试题名称：计算机基础（共 1 页）适用专业：教育经济与管理说明：所有答案必须写在答题纸上，做在试题或草稿纸上无效。
一、什么是网络课程？结合网络课程的实例论述网络课程的构成要素（45分）。
北京理工大学考研《光学工程》复试题——回忆版
北京理工大学考研《光学工程》复试题——回忆版第一篇：北京理工大学考研《光学工程》复试题——回忆版专业课笔试应用光学 25分1.光线的概念、光线与波面的关系2.光学系统中常用的基面与基点有哪些，作图表示3照相物镜的相对孔径？显微物镜的数值孔径？4望远镜的工作原理？望远镜的视场放大率、角放大率和垂轴放大率之间的关系5计算题：已知显微物镜的垂轴放大率和共轭距离求物镜的焦距；已知目镜的放大倍数求目镜的焦距；求显微镜的组合焦距3.近视和远视各有什么特点4.计算题高斯公式简单应用5.MTF简单计算电子技术 251.单管放大电路有哪几种基本接法？对电流、电压的放大能力如何2.滤波器的功能及常用滤波器有哪些3.直流负反馈有什么作用？交流负反馈各在什么条件下引入？4.简单的线性运放计算5.画出5V直流电源的连接图（整流，滤波，稳压的连接）6.A/D的转换精度计算1.TTL与COMS的区别2.桥式整流+3端稳压管连线3.直流负反馈和交流负反馈的作用，对电路参数的影响4.A/D,D/A转换的一些基本概念5.时序逻辑电路有什么特点，举3种时序电路常用器件光电技术 251.填空：光电效应光电发射效应内光电效应，光子效应？内光电效应？外光电效应？2.判断题：CCD的构成及传输时的一些参数的影响（4道）光学系统调焦，判断哪些是白噪声3.问答：常用的光电探测系统的组成框图及简要说明4.问答：常用的红外探测器有哪些？说说其原理，并比较其优缺点5.问答：用什么器件或手段能将二维图像信号转为视频信号输出？（摄像器件）计算机基础 251.填空二进制转化为十进制和十六进制2.填空：多媒体中图像的保存及传输时间的计算（3个空）3.问答：微机中常用的总线及功能简单描叙4.问答：微机常用的接口有哪些，并说说其功能5.问答：ROM、EPROM、RAM、DRAM各代表什么含义，有什么区别？1用C语言编程，找出100到200之间的素数2计算机的硬件有哪些？简述其功能3反码，补码的计算，两数相加时是否溢出？数电和模电和应光好好看，微机原理及接口技术和光电器件及理论看看就行面试题什么叫自适应光学？什么叫视场？透镜的参数（孔径，焦距，相对孔径）什么是约翰逊准则？电话是谁发明的？有线电报无线电报是谁发明的？还问过：物光的知识（爱里斑，菲涅尔反射透射，P`S波的振动方向），毕业论文，参加过的科技活动，激光是怎么产生的英语面试自我介绍介绍自己的家乡大学学过的课程其他同学被问的的问题：怎样看待光学工程，天空为什么是蓝色的记得题型是12道题先5道，内容有激光原理、物理光学、电子技术基础、大学物理。
2016年北京理工大学公共管理专业考研专业课真题汇总答案整理-育明考研考博
北京理工大学公共管理专业考研复习必备资料-育明考研考博目录一、北京理工大学公共管理专业考研招生情况 (3)二、北京理工大学公共管理专业考研近五年复试分数线（育明考博辅导中心) (4)三、北京理工大学公共管理专业考研专业课参考书（育明考博辅导中心) (5)四、北京理工大学公共管理专业考研资料一本通（目录） (5)五、2015年考研英语(一)真题完整版 (7)一、北京理工大学公共管理专业考研招生情况北京理工大学创办于1940年，前身是诞生于延安的“自然科学院”，是中国共产党创办的第一所理工科高校，是新中国成立以来国家历批次重点建设的大学，首批设立研究生院，首批进入国家“211工程”和“985工程”建设行列，现隶属于工业和信息化部。
历经多年发展，学校已在学科专业、师资队伍、人才培养、科学研究等方面位居中国研究型大学前列，跻身于国内一流理工科大学。
2012年，学校首次进入在全球具有广泛影响力的英国QS世界大学排名“亚洲大学100强”和“世界大学500强”，在入选的19所中国高校中名列第13位。
作为我国改革开放后最早恢复管理教育的高校之一，北京理工大学于1980年成立管理工程系。
为适应我国社会经济及高等教育发展的需要，1992年，管理工程系更名为管理学院，1998年，更名为管理与经济学院。
目前，学院设有9个系，有管理科学与工程、应用经济学、工商管理和公共管理4个一级学科硕士点（包含9个二级学科硕士点）。
学院的王牌专业是管理科学与工程，公共管理（学术型）专业起步较晚，相对发展薄弱，但依托学校理工特色和985优势，发展很快，且形成了自己特有的培养模式，经育明教育统计，北理公管研究生社会认可度高，毕业去向十分多元，以党政机关、国有企业科研院所为主，其公管考研难度在北京地区属中等偏上，每年竞争都比较激烈，同学们一定要早作规划，科学备考。
北京理工大学公管考研具体情况可以咨询育明·斯泰朗考研·张老师扣扣：七七二六、七八、五三七北京理工大学公管考研招生报考统计（育明考博辅导中心)专业招生人数初试科目复试科目120400公共管理2014年10人2015年10人2016年10人包含推免①101思想政治理论②201英语一③635行政管理④871管理学（1）笔试科目:公共政策，政治学（2）面试内容:外语口语听力测试；公共管理及公共政策的基本知识与应用育明·斯泰朗考研·张老师解析：1、北京理工大学公管专业考研的报录比平均在15:1左右，报考北理公管专业报考人数每年约150-200人左右。
2016北京理工大学研究生考试813试题
2016北京理工大学研究生考试813试题数据结构部分（120分）一填空题（6*3）1. 将n个结点的单链表插入到m个结点的单链表的第k个结点后面，时间复杂度为____.2. 一开始循环队列front=rear，后来已知rear和front，则队列中的元素个数为____.3. 已知二叉树的后序遍历序列和中序序列，则先序遍历为_____.4. 已知有向图(n个顶点，e条边）是用邻接表保存的，则拓扑排序的时间复杂度为_____.5. 已知线性探测处理哈希表冲突，已知表的长度为100，装填因子为0.57，则哈希表中的元素有____个。
6. 已知初始序列( , , , ,) ，则堆排序初始建成的堆为______.二选择题 (2*12)1. ADT是指（答案应该是抽象数据类型)2. Dijkstra 可以求什么类型的最短路径 A.有向图 B. 有向网 C. D.都可以3. 已知B树的度为7，则每个节点最少的孩子节点个数为多少4. 把已知关键字按照不递减进行推排序，则应该采用 A.小顶堆 B. 大顶推 C.都可以 D.都不可以5. 用数组来保存深度为4，节点数为11的二叉树，则数组的长度最少为多少6. 准确的来说，哈夫曼树是一种什么树？ A.最优树 B.次优树 C.每个节点度为2的树 D....7.三简答题（12*4）1. 给出归并排序的几个函数代码a. 写出每个函数的功能是什么b. 该算法对空间存储要求有什么不合理处，提出你的改进方法2.a. 把表达式中缀表达式（不含有括号）改为后缀表达式，简要说明转换方法。
b. 给出一个后缀表达式（很简单）,说明运算符栈的变化过程3. 给出一个AOE网a. 写出每个顶点的最早开始时间和最晚开始时间b. 写出每个活动的最早开始时间和最晚开始时间c. 写出图中所有的关键路径4. 给出一个函数代码（关于单链表的）,写出该函数的功能。
四算法设计题（15*2）1.给出栈的存储结构（顺序栈），写出栈的创建，出栈和入栈的函数。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2016北京理工大学研究生考试813试题（回忆版）
数据结构部分（120分）
一填空题（6*3）
1. 将n个结点的单链表插入到m个结点的单链表的第k个结点后面，时间复杂度为____.
2. 一开始循环队列front=rear，后来已知rear和front，则队列中的元素个数为____.
3. 已知二叉树的后序遍历序列和中序序列，则先序遍历为_____.
4. 已知有向图(n个顶点，e条边）是用邻接表保存的，则拓扑排序的时间复杂度为_____.
5. 已知线性探测处理哈希表冲突，已知表的长度为100，装填因子为0.57，则哈希表中的元素有____个。
6. 已知初始序列( , , , ,) ，则堆排序初始建成的堆为______.
二选择题(2*12)
1. ADT是指（答案应该是抽象数据类型)
2. Dijkstra 可以求什么类型的最短路径A.有向图B. 有向网 C. D.都可以
3. 已知B树的度为7，则每个节点最少的孩子节点个数为多少
4. 把已知关键字按照不递减进行推排序，则应该采用 A.小顶堆B. 大顶推 C.都可以D.都不可以
5. 用数组来保存深度为4，节点数为11的二叉树，则数组的长度最少为多少
6. 准确的来说，哈夫曼树是一种什么树？ A.最优树B.次优树 C.每个节点度为2的树 D....
7.
三简答题（12*4）
1. 给出归并排序的几个函数代码
a. 写出每个函数的功能是什么
b. 该算法对空间存储要求有什么不合理处，提出你的改进方法
2.
a. 把表达式中缀表达式（不含有括号）改为后缀表达式，简要说明转换方法。
b. 给出一个后缀表达式（很简单）,说明运算符栈的变化过程
3. 给出一个AOE网
a. 写出每个顶点的最早开始时间和最晚开始时间
b. 写出每个活动的最早开始时间和最晚开始时间
c. 写出图中所有的关键路径
4. 给出一个函数代码（关于单链表的）,写出该函数的功能。
四算法设计题（15*2）
1.给出栈的存储结构（顺序栈），写出栈的创建，出栈和入栈的函数。
2.给出二叉树的存储结构（采用孩子兄弟村存储法）,按照先序遍历的顺序，求节点P所在树中的深度（根的深度为1）.
计算机组成原理部分（30分）
一填空题
1.已知int 型x,z short型y，z是127 ，y是-9，计算x= y + z，则计算后y的值为__，x 的值为__.（用十六进制表示)
2.
二选择题
记不清了。
三综合题（6 + 8）
1.给出8片芯片的链接图
a.问采用什么扩展，字长多少，存储容量多少。
b.写出每块的地址范围
c.问地址是否连续，如果不连续，该怎么修改使得连续
2.5个中断优先级，给出一开始的中断优先级和后来的中断优先级
a.写出每个中断源的屏蔽码
b.一开始5个中断都一起来了，然后中途又来了一个中断，画出CPU的轨迹。