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 到其他个顶点的最短路径。
应。
- 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.给了一个链表算法，让写出其时间复杂度并改进。
这道题很简单。