2020年北京理工大学813考研真题回忆版
2020年硕士研究生招生考试自命题科目试题-813公共政策学
2020年硕士研究生招生考试试题
专业：公共管理
公共政策学（813）共1页第1页说明：答案标明题号写在答题纸上，写在试题纸上的无效。
一、名词解释（每小题8分，共40分）
1.政策活动者
2.政策扩散框架
3.方案规划
4.街头官僚
5.政策终结
二、简答题（每小题10分，共60分）
1.简述公共政策学的历史发展。
2.简述罗茨（Rhodes）的政策网络分类。
3.简述多源流模式的内容。
4.简述公共政策执行的过程与原则。
5.简述公共政策评估的标准与方法。
6.简述空间维度的政策变迁。
三、论述题（每小题25分，共50分）
1.论述公共政策工具的类型、选择与应用趋势。
2.论述中西“政治—经济周期”理论的异同。
2020年北京理工大学889考研真题回忆版
北京理工大学2020 年硕士研究生入学考试初试试题（真题回忆）科目代码：889 科目名称：计算机技术专业基础满分：150 分注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！一、选择题20 个1，给你入栈顺序 123，出栈顺序 231，问你操作序列。
（push、push、pop、push、pop、pop）2，下列哪个说法错误：A 对称矩阵的存储只需要存主对角线和上三角或下三角B 对角矩阵不用存储零C 稀疏矩阵可以用三元组D 稀疏矩阵有分布规律，可以用三元组3，给了一循环队列A[0……30]，rear 指向队尾元素，front 指向队头元素的前一个位置，存储了 11 个元素，当前 front 指向 25，求 rear 指针位置。
(5)4，有一个无向图，每个边值不同，问下列哪一个选项是错的。
A 生成树不一定唯一BC 很简单，不记得了。
D 两节点的最短距离一定是最小生成树上的两节点最短距离5，一个外层循环 n,内层循环 2n 的程序，问你时间复杂度。
（O(n^2)）（注意不要选O(2n^2)，渐进复杂度省略常数）A O(2n)B O(n)C O(2n^2)D O(n^2)6，二维矩阵的压缩方式：（答案应该是十字链表和三元组，不要选散列和邻接表）7，请选出排序算法的启动时间最少的算法，所谓启动时间就是说选出第一个元素的最终位置所花的时间。
A 归并排序B 堆排序C 插入排序D 快速排序8，下列哪个空间复杂度不是常数：A 归并排序B 堆排序C 快速排序D 置换-选择排序9，顺序表下列哪个操作平均复杂度与众不同。
A 删除元素 aB 查找元素 aC 求表长D 在第 i 个元素后插入10，给你一个图，问你哪个 dfs 序是不可能的（简单题，没啥说的）11，给你一个 [1..5, 1..5] 上三角矩阵，问你压缩成一维后（下标从零开始），在行优先的情况下，a33 的下标。
2020年北京理工大学813考研真题回忆版
北京理工大学2020 年硕士研究生入学考试初试试题（真题回忆）科目代码： 813 科目名称：计算机专业基础满分： 150 分注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！第一部分：数据结构（120分）1. 填空题1）一颗二叉树使用二叉链表存储，使用____遍历可以求出树的深度。
2）m 阶 B-树的非根非叶节点的孩子节点至少有___个3）一个循环队列（size 为 100），rear 和 front 分别是 6 和 13，这个队列的长度是___. 4）一个关于链表操作的时间复杂度的问题，比较简单，我忘了…剩下的题就记不清了。
2.判断题1)静态链表的插入和删除操作比动态链表的要快。
2）从平均时间复杂度来看，折半查找要比二叉排序树查找快。
其他简单的我都忘了。
3.选择题好像有两道题是考适合的数据结构的。
（比如用下面哪一种数据结构表示队列最合适）其他的记不清了。
下面都是大题。
4.给了两个堆的操作函数：（20 分）PercolateUp(T,N,I):对长度为 N 的堆的 I 位置进行向上筛选使得以 I 为根的堆成为一个小顶堆。
PercolateDown(T,N,I):对长度为 N 的堆的 I 位置进行向下筛选使得以 I 为根的堆成为一个小顶堆。
1）使用上面的函数说明如何根据一个序列建立一个小顶堆。
然后给了一个序列，让写出最终建立的小顶堆。
2）使用上面的函数说明如何在一个小顶堆中插入一个元素。
然后给了一个序列，让写出插入一个元素后建立的小顶堆。
3）使用上面的函数说明如何在一个小顶堆中删除一个非堆顶元素。
然后给了一个序列，让写出删除一个非堆顶元素后建立的小顶堆。
4）使用上面的函数说明如何在一个小顶堆中修改一个元素。
然后给了一个序列，让写出修改一个元素后建立的小顶堆。
5.这道题 28 分还是 38 分。
错不起。
给了一个平衡二叉树的结点定义，然后又给了平衡二叉树的几个操作函数(LR,LL,RR,RL 旋转操作函数)。
北京理工大学法律硕士复试真题2015年至2020年持续更新中
北京理工大学法律硕士专业课口试真题第一编专业课（15年-20年）1.不作为的构成要件及其义务的来源？之所以要求行为人对其身体相对静止的消极、无为状态承担刑事责任，关键就在于行为人此时负有积极实施特定行为的义务，应为能为而不为，即违反了作为义务。
根据我国刑法学基本理论，不作为犯罪的作为义务来源主要有以下几个方面：1)法律明文规定的积极作为义务2)法律明文规定的作为义务是不作为犯罪的作为义务的主要来源之一，是指由其它法律规定并由刑法加以认可的义务，这里的法律包括法律，法规以及规章制度等。
如果只由其他法律规定，而未被刑法认可，则不能构成不作为犯罪的作为义务。
此外，法律明文规定的义务必须是具体的义务，宪法中所规定的义务属于一般性的抽象义务，有待于各具体法规的确认和细化，一般不适合直接作为不作为犯罪的义务前提。
3)职业或者业务要求的作为义务4)它是指一定的主体由于担任某项或者从事某种业务而依法被要求履行的一定作为义务。
该类型的作为义务有的规定在法律法规中，也有的规定在具体行业的相关规章制度中。
应当注意的是，行为人只有在具有职业或者业务身份的情况下，才具有相关的作为义务。
也就是说，只有在这种情况下行为人才能构成刑法上的不作为犯罪。
5)法律行为引起的积极作为义务6)法律行为如合同行为等，引起一个积极作为的义务（行为人通过合同行为自我创设一个积极作为义务），行为人有义务履行。
而一般情况下合同一方当事人不履行合同所规定的一定的义务，只产生违约的法律后果，并不会产生不作为犯罪的作为义务；只有在合同一方当事人因不履行合同所规定的义务给刑法所保护的社会关系造成严重侵害的情况下，这一作为义务才能构成不作为犯罪的作为义务。
7)先行行为引起的积极作为义务先行行为作为不作为犯罪的作为义务是由德国刑法学家斯特贝尔首倡的，1884年的德国判例首次确认了先行行为与法律，契约同样是作为义务的来源。
我国刑法界的通说认为先行行为只要足以产生某种危险，就可以成为不作为犯罪的义务来源，而不必要求先行行为具有违法的性质。
北京理工大学计算机专业基础历年考研真题汇编附答案
北京理工大学计算机专业基础历年考研真题汇编最新资料，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分）三、论述数据挖掘技术在教育中的应用（60分）北京科技大学2013年硕士学位研究生入学考试试题试题编号： 829 试题名称：计算机基础（共 1 页）适用专业：教育经济与管理说明：所有答案必须写在答题纸上，做在试题或草稿纸上无效。
北京理工大学考研《光学工程》复试题——回忆版
北京理工大学考研《光学工程》复试题——回忆版第一篇：北京理工大学考研《光学工程》复试题——回忆版专业课笔试应用光学 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道，内容有激光原理、物理光学、电子技术基础、大学物理。
2020年北京理工大学889考研真题回忆版
北京理工大学2020 年硕士研究生入学考试初试试题（真题回忆）科目代码：889 科目名称：计算机技术专业基础满分：150 分注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！一、选择题20 个1，给你入栈顺序 123，出栈顺序 231，问你操作序列。
（push、push、pop、push、pop、pop）2，下列哪个说法错误：A 对称矩阵的存储只需要存主对角线和上三角或下三角B 对角矩阵不用存储零C 稀疏矩阵可以用三元组D 稀疏矩阵有分布规律，可以用三元组3，给了一循环队列A[0……30]，rear 指向队尾元素，front 指向队头元素的前一个位置，存储了 11 个元素，当前 front 指向 25，求 rear 指针位置。
(5)4，有一个无向图，每个边值不同，问下列哪一个选项是错的。
A 生成树不一定唯一BC 很简单，不记得了。
D 两节点的最短距离一定是最小生成树上的两节点最短距离5，一个外层循环 n,内层循环 2n 的程序，问你时间复杂度。
（O(n^2)）（注意不要选O(2n^2)，渐进复杂度省略常数）A O(2n)B O(n)C O(2n^2)D O(n^2)6，二维矩阵的压缩方式：（答案应该是十字链表和三元组，不要选散列和邻接表）7，请选出排序算法的启动时间最少的算法，所谓启动时间就是说选出第一个元素的最终位置所花的时间。
A 归并排序B 堆排序C 插入排序D 快速排序8，下列哪个空间复杂度不是常数：A 归并排序B 堆排序C 快速排序D 置换-选择排序9，顺序表下列哪个操作平均复杂度与众不同。
A 删除元素 aB 查找元素 aC 求表长D 在第 i 个元素后插入10，给你一个图，问你哪个 dfs 序是不可能的（简单题，没啥说的）11，给你一个 [1..5, 1..5] 上三角矩阵，问你压缩成一维后（下标从零开始），在行优先的情况下，a33 的下标。
2018年北京理工大学813考研真题回忆版
2018年北京理工大学硕士研究入学考试
北京理工大学
2018 年硕士研究生入学考试初试试题（真题回忆）
科目代码： 813 科目名称：计算机专业基础满分： 150 分
注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；
③本试题纸须随答题纸一起装入试题袋中交回！
第一部分：数据结构
一、填空题 2*9=18
1、是关于单链表顺序存储的建立的算法填充，3*2
2、两个单链表，从 La 链表中删除 Lb 中所包含的相同的元素信息。
3、关于平衡二叉树 LR 调整算法语句的填充。
3*2
二、判断题 2*6=12
比较简单，其中有一道题目不太会的就是静态链表的 malloc 比 c 语言自带的 malloc 更有效率。
其他的都忘记了。
三、选择题 2*6=12
选择题都比较基础，没有难点，都是基础题。
四、简答题 4*12
1、（1）对于有向图，广度优先搜索是否可以实现从一个源点到其他各点的最短路径，请说明原因。
（2）对于有向网，广度优先搜索是否可以从一个源点到其他各点的最短路径，请说明理由。
（3）可以用 Path【N】来表示一个源点到其他各点的最短路径（N 表示图的顶点个
数）简要描述一下 Path【i】表示什么。
（4）题目给出了一个有向网，用 Path【N】表示源点 0 到其他个顶点的最短路径。
应。
2020年北京理工大学经济学考研真题
4.附加预期的总需求函数yd=yf+ 200(p- -pe)
充分就业时候yf=4000
总供给函数ys= 2000+g+ 20*m/p其中m为货币供应量
(1)g= 1000,达到充分就业时候应有的货币供给量
(2)企业宣布增加货币供应量1000，并且实际和预期- -样,
求效用最大化时候的消费组合效用值货币边际效用
2.垄断格和利润
(2)新加入一个企业，古诺模型,成本和需求曲线和第一个
企业一样求古诺均衡时候企业的产量价格利润
3.给出生产函数y=f(k)具体函数忘了,给出人口增长率和折
旧率都是0.05,储蓄率为0.1
2020
2020年北京理工大学经济学考研真题
-、名词解释
1恩格尔定律
2.规模报酬递增
3.机会成本
4.平衡预算系数
5.流动性偏好
6.再贴现率
二、简答题
1.垄断竞争市场的实现条件
2.基数效用论和序数效用论的区别
3.货币政策的局限性
4.新古典宏观经济学相信并且做出的四个假设条件
三、计算题
1效用函数u=x^1/2*y1/2 px=py=4收入M144
价格水平和产出
(3)企业宣布增加货币供给量1000,实际增加5000,价格水
平和产出。
四、论述题
论述总需求曲线的推导。
北京理工大学813计算机专业基础
813计算机专业基础参照书目数据结构（ C语言版） , 严蔚敏 , 吴伟民 , 清华大学第一版社计算机构成原理（第 3 版） , 蒋本珊 , 清华大学第一版社 885 软件工程专业基础综合参照书目C语言程序设计 , 清华大学第一版社 , 谭浩强 , 第三版数据结构 , 清华大学第一版社 , 严蔚敏 ,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.折半插入排序（三）起泡排序（ bubblesort ）（四）简单项选择择排序（五）希尔排序（ shellsort）（六）迅速排序（七）堆排序（八）二路合并排序（ mergesort ）（九）基数排序（十）各样内部排序算法的比较（十一）内部排序算法的应用题型和分值填空题 15%、选择题 20%、问答题 40%、算法题 25%计算机构成原理（ 30 分）考察目标1.理解单办理器计算机系统中各零件的内部工作原理、构成结构以及互相连结方式，拥有完好的计算机系统的整机观点。
北京理工大学运筹学考研真题
2014年北京理工大学运筹学考研真题以上内容由凯程集训营保录班学员回忆整理，供考研的同学们参考。
更多考研辅导班的详细内容，请咨询凯程老师。
一题：线性规划maxz=(4+θ)*x1+(12-2θ)*x2s.t.X1+2*X2=102*X1+X2=100《θ《5根据θ的变化求最优值的变化。
二：求线性规划的对偶规划。
吴的书里好像有原题。
最后约束条件是-2《X1《5a《X2《bX3，X4》0，X5无约束(记不清数字了）好像是原题三：用对偶单纯形法求解四：运输问题。
将1、2两种物品向1、2、3地运输。
货物运输不完会产生费用。
1的费用是5。
2的费用是7.。
1至少输出15。
求最低费用。
五：目标规划。
P1：利润不低于10000P2：。
恰好等于P3：最大限度利用第二道工序，最好能能加班（这个记得不太全）六：胡运权习题集上。
设备更新问题。
原题。
七：动态规划问题。
Minz=∑Xk²（k=1......10）（求平方和）S.t X1*X2*X3.......X10=8(不会用求积符号)Xk>0.k=1,2 (10)八：排队论、每个电话持续时间3分钟，每个人的忍耐限度为3分钟。
1能允许的最大通话量。
2根据（1）求P0，Ls,Lq,Ws,Wq2015年北京理工大学运筹学考研真题以上内容由凯程集训营保录班学员回忆整理，供考研的同学们参考。
更多考研辅导班的详细内容，请咨询凯程老师。
1考的是线性规划单纯形法计算和灵敏度分析（45分）大概是MAXZ=_X1+_X2+_X3_X1+_X2+_X3=__X1+_X2+_X3>=_X1,X2>=0,X3无约束第一问计算可行解（要迭代五次，所以一定要把计算的基本功打扎实）。
第二问是写出对偶问题和对偶问题可行解。
第三问是b的灵敏度分析，按题设要求b变化后，需要计算。
第四问是c（基变量）变化，变化后需要计算。
第五问是增设条件？，我记不清了，但是第五问变化后，最优解不变。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
北京理工大学
2020 年硕士研究生入学考试初试试题（真题回忆）
科目代码： 813 科目名称：计算机专业基础满分： 150 分
注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；
③本试题纸须随答题纸一起装入试题袋中交回！
第一部分：数据结构（120分）
1. 填空题
1）一颗二叉树使用二叉链表存储，使用____遍历可以求出树的深度。
2）m 阶 B-树的非根非叶节点的孩子节点至少有___个
3）一个循环队列（size 为 100），rear 和 front 分别是 6 和 13，这个队列的长度是___. 4）一个关于链表操作的时间复杂度的问题，比较简单，我忘了…
剩下的题就记不清了。
2.判断题
1)静态链表的插入和删除操作比动态链表的要快。
2）从平均时间复杂度来看，折半查找要比二叉排序树查找快。
其他简单的我都忘了。
3.选择题
好像有两道题是考适合的数据结构的。
（比如用下面哪一种数据结构表示队列最合适）其他的记不清了。
下面都是大题。
4.给了两个堆的操作函数：（20 分）
PercolateUp(T,N,I):对长度为 N 的堆的 I 位置进行向上筛选使得以 I 为根的堆成为一个小顶堆。
PercolateDown(T,N,I):对长度为 N 的堆的 I 位置进行向下筛选使得以 I 为根的堆成为一个小顶堆。
1）使用上面的函数说明如何根据一个序列建立一个小顶堆。
然后给了一个序列，让
写出最终建立的小顶堆。
2）使用上面的函数说明如何在一个小顶堆中插入一个元素。
然后给了一个序列，让
写出插入一个元素后建立的小顶堆。
3）使用上面的函数说明如何在一个小顶堆中删除一个非堆顶元素。
然后给了一个序列，让写出删除一个非堆顶元素后建立的小顶堆。
4）使用上面的函数说明如何在一个小顶堆中修改一个元素。
然后给了一个序列，让
写出修改一个元素后建立的小顶堆。
5.这道题 28 分还是 38 分。
错不起。
给了一个平衡二叉树的结点定义，然后又给了平衡二叉树的几个操作函数(LR,LL,RR,RL 旋转操作函数)。
1) 请写出 LLRotation(L)的代码。
2) 程序填空题：
平衡二叉树的 Insert 操作。
3）给了一个序列，写出最后建立的平衡二叉树。
6.
1）给了这些符号：+ - * / ( ) 在栈外的运算符优先级，让写出这些符号在栈内的运算符优先级。
2）给了一个中缀表达式，让把其转换为后缀表达式的过程写出来（每一步中栈中运算符和当前输入符号还有后缀表达式都要写）。
3）还是写运算符优先级。
7.给了一个链表算法，让写出其时间复杂度并改进。
这道题很简单。