北京理工大学-813-2016-真题回忆版

北京理工大学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.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。

北京理工大学信息科学技术学院自动控制理论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名称叫做“管理学基础”。

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;}，从键盘中输入整数，以输入@表示结束，建立一个链表，最后要求从小到大输出链表的数据值。

2013年北京理工大学工业设计考研真题解析理论（627）一、简答（每个20分）1、简述后现代主义及其意义2、唐纳德A 诺曼提出的产品设计目标有哪些层次3、产品设计中要考虑的人的要素有哪些4、体验设计的概念二、论述（70分）论述高科技发展对工业设计的影响，以及你对未来工业设计的特点的展望创作（880）设计一款家用早餐机1、考试准备的时间问题 对于专业课的复习时间没有一个具体的指标，对于专业课基础较好的同学，专业课的复习时间可能会短些，而对于那些基础弱的同学，尤其是跨专业考试的同学，专业课的复习时间必然要长些，但是不管怎么样，每个学科必定是需要一段时间才能掌握透彻，但是在短时间内，经过高强度的复习和科学的指导，也可以取得很好的成绩。

一般而言，专业课复习最好能保留有3个月的复习时间。

2、考试资料的选择 不同的学校，考试难度和风格不一样，所以考试的资料难以统一，但是有一些基本的教材，可以由浅入深地引导同学们了解和掌握经济学的基础知识。

这样，复习起来就会事倍功养，德，筑危险时候豁”中奋发有信念，牢固树立党的展稳定实践中建功立业五个必须”等重要论述，认律和政治规矩，带头牢固树立和党责任。

三、主要措施 （一）开展，以党支部为单位开展一次主题党日活动想、谈信念，对照入党誓词找标准、找差距。

温入党志愿和入党誓词，交流思想体会。

（组中心组形式，定期组织集中学习，每次确定1个专月底组织一次党员集中学习。

支部每季度召开一次”、“坚持根本宗旨，敢于担当作为”、“坚守纪中学习讨论不得少于1天。

（三）开展“四个讲党课要求，开展党组班子成员到联系区县X X 局带头讲党党课，邀请党校教师、专家学者给党员干部讲党课，列 讲话，做合格党员”学习教育实施方案 党中央做合格党员”学习教育（以下简称“两学一做”学党章党规、学系列讲话，做合格党员”学习〈关于在全市党员中开展“学党章党规、〕28号），结合我局实际，现制定如学习教育，基础贯彻落实党的十八大和十八届三实”专题教育成果；要先争优，进一步强化步坚持问题导向率下，为协调胜全面小。

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地址分( )和( )两部分。

北京理工大学计算机专业基础历年考研真题汇编最新资料，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道，内容有激光原理、物理光学、电子技术基础、大学物理。

北京理工大学公共管理专业考研复习必备资料-育明考研考博目录一、北京理工大学公共管理专业考研招生情况 (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人左右。