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

北京理工大学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 的下标。

2017版北京理工大学《889数据结构》全套考研资料我们是布丁考研网北理工考研团队，是在读学长。

我们亲身经历过北理工考研，录取后把自己当年考研时用过的资料重新整理，从本校的研招办拿到了最新的真题，同时新添加很多高参考价值的内部复习资料，保证资料的真实性，希望能帮助大家成功考入北理工。

此外，我们还提供学长一对一个性化辅导服务，适合二战、在职、基础或本科不好的同学，可在短时间内快速把握重点和考点。

有任何考北理工相关的疑问，也可以咨询我们，学长会提供免费的解答。

更多信息，请关注布丁考研网。

以下为本科目的资料清单（有实物图及预览，货真价实）：2017年北理工《数据结构》全套资料包含：一、北京理工大学《数据结构》历年考研真题2016年北理工《数据结构》考研真题2015年北理工《数据结构》考研真题2014年北理工《数据结构》考研真题2013年北理工《数据结构》考研真题2008年北理工《数据结构》考研真题2007年北理工《数据结构》考研真题2006年北理工《数据结构》考研真题2005年北理工《数据结构》考研真题2004年北理工《数据结构》考研真题2003年北理工《数据结构》考研真题二、北京理工大学889《数据结构》考研经验总结。

注意了：北理工889数据结构是近几年开始的科目，以前都是跟其他科目综合考试，2008年之后真题为回忆版，请大家了解好了再买，这些都是纯真题，买后不能退款。

三、北理工《数据结构》期末试题10套及答案。

...四、北理工《数据结构》考研复习提纲。

五、北理工《数据结构》考研题库及答案。

六、、严蔚敏《数据结构》全套教学视频48课时。

（电子版）七、、严蔚敏《数据结构》课后习题答案。

以下为截图及预览：2007年真题2016年真题课后习题及答案课后习题及答案2期中期末试卷期中期末试卷答案。

6.我国科技创新成果斐然，下列成果中获得诺贝尔奖的是A.徐光宪建立稀土串级萃取理论B.屠呦呦发现抗疟新药青蒿素C.闵恩泽研发重油裂解催化剂A.冷水浸泡B.加热煎制C.箅渣取液D.灌装保存7.下列中草药煎制步骤中，属于过滤操作的是8.下列食品添加剂中，其使用目的与反应速率有关的是D.侯德榜联合制碱法D．增稠剂下列说法不正确的是A.该反应属于取代反应B.甲苯的沸点高于144 ℃C.用蒸馏的方法可将苯从反应所得产物中首先分离出来D.从二甲苯混合物中，用冷却结晶的方法可将对二甲苯分离出来10.K2Cr2O7 溶液中存在平衡：Cr2O72-（橙色）+H2O验：2 CrO42-（黄色）+2H+。

用K2Cr2O7 溶液进行下列实对二甲苯邻二甲苯间二甲苯苯沸点/℃9.在一定1条38件下，甲苯可生成14二4 甲苯混合物和苯13。

9有关物质的沸点8、0 熔点如下：熔点/℃13 -25 -47 61两个石墨电极附近有气泡产生； n 处有气泡产生；……a 、 d 处试纸变蓝；b 处变红，局部褪色；c 处无明显变化12.用石墨电极完成下列电解实验。

实验一结合实验，下列说法不正确的是A.①中溶液橙色加深，③中溶液变黄B.②中 Cr 2O 72-被 C 2H 5OH 还原C.对比②和④可知K 2Cr 2O 7 酸性溶液氧化性强D.若向④中加入 70%H 2SO 4 溶液至过量，溶液变为橙色11. 在两份相同的Ba(OH)2 溶液中，分别滴入物质的量浓度相等的H 2SO 4、NaHSO 4 溶液，其导电能力随滴入溶液体积变化的曲线如右图所示。

下列分析不正确的是学科.网A. ①代表滴加H 2 SO 4 溶液的变化曲线B. b 点，溶液中大量存在的离子是Na+、OH –C. c 点，两溶液中含有相同量的OH –实验二装置现象 D. a 、d 两点对应的溶液均显中性下列对实验现象的解释或推测不合理的是A 、a 、d 处：2H 2O2e =H 2 2OH-B 、b 处：2C l2e C l 2C 、c 处发生了反应：Fe2e Fe2D 、根据实验一的原理，实验二中m 处能析出铜25.（17 分）功能高分子P 的合成路线如下：2铁的最终物质形态接近中性24 小时pH＜50% 接近100%NO3—的去除率pH=4.5 pH=2.5初始pH 33 接近中性（1）A 的分子式是C7H8，其结构简式是。

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．下列更适合表示队列的链表结构是______。

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

2015年北理工软件考研885试题回忆C语言部分一．选择题很简单，都忘了二．程序填空题我觉得这个比程序结果题要简单，大家多看看书上的例子（还有课后题），我就记得最后一道考的求两个数的最大公约数（书上有），这个跟数学有联系，我本来还想着北理不会考，但没想到还真考了三．编程题1.输入字符串，计算其中大写字母，小写字母，数字和空格的数量2.判断数字是否由0,1,2,4组成，若是则将其输出（具体的忘了）3.递归方法求π，编写程序f(x) ,x规定π的精确度，还给出（π*π）/6=1+1/(2*2)+1/(3*3)+…+1/(n*n),公式应该是这样这是我在网上找的一道题，不是递归的，但可以参考下#include "math.h"double pi(int n){double s=0.0;int i;for(i=1;i<=n;i++)s=s+1.0/（i*i）;return (sqrt(6*s));}4.具体忘了，是关于两个字符串合并，排序的5.输入有限个字符串，先按字符串长度排序，若长度一样，再把字符串按字母表排序。

（我当时用的结构体，里边一个存储字符串，一个记录长度）数据结构部分四．选择题都不难五．简答题1.将3个字符_、t、3（忘了顺序了）入栈，写出可能得到的出栈结果；写出不能得到的出栈结果及原因；在可能得到的出栈顺序中找出符合标示符的出栈结果2.先序遍历和中序遍历结果一样，写出符合的二叉树的特点后序和中序一样……先序和后序一样……中序和层次遍历一样（好像是，有点忘了）……3.给出一个带权有向图，写出它的邻接矩阵；用迪杰斯特拉方法求一点A到其余各点的最短路径，要求写出计算过程（图画不出来）4.一个二维数组A[m][n]中存储数字，每列都按顺序从小到大排序，前一列的数字都比后一列的小。

给一个数字x，若数字x在二维数组中可以找出且唯一，设计算法查找数值为x的A[j]维数i和列数j，时间复杂度不超过O（m+n）。

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.给出栈的存储结构（顺序栈），写出栈的创建，出栈和入栈的函数。

北京理工大学2023年885软件工程考研真题（回忆版）选择题1. 有函数fun（int s，int k），p是函数指针，怎么令p指向funA.p=funB.*p=funC.p=fun(a,b)D.*p=fun(a,b)2. 算法的必要特性，哪个是错误的？A.确定性B.有穷性C.0到多个输入D.0到多个输出3. 以下赋值哪个是错误的？A.s[4]=”abc”B.s[]=”abc”C.s[2][3]={“a”,”bc”}D.s[2][]= {“a”,”bc”}4.以下表述错误的是A.选择结构，顺序结构，循环结构不能嵌套B.顺序结构是按顺序执行程序C.选择结构是根据判断语句选择不同的分支D.循环结构是根据判断语句选择重复执行相应语句或者跳出循环5. 有大根堆序列（32,16,22,12,9）现加入25，调堆过程中元素的总的比较次数是？A.1B.2C.3D.4C语言程序设计：算法题1.输入一个字符和一个整数，输出三角形。

如‘A’, 4ABBBCCCCCDDDDDDD2.输出不超过2023的最大回文序列。

回文序列如1001。

3.一个数的平方数的末尾包含这个数本身，则它是幸运数，如5的平方是25，25的末尾是5，所以5是幸运数。

现输入一个数，要求判断它是不是幸运数，如果是则输出YES，不是则输出NO。

4.递归求解个数为n的序列：2/1+3/2+5/3+8/5…的值5.输入三个字符串s1,s2,s3,如果s1中包含s2，则用s3代替s1中s2序列。

如果不包含s2，则输出No Found。

如：aaba ab c aca数据结构简答题1.数据元素之间的关系在计算机中有几种表示？列举分析它们的特点2.（1）链栈比数组栈好在哪里？（2）栈和队列有什么共同点？（3）循环队列是什么？用它的主要目的是什么？3.（1）为什么要把树和森林转化成二叉树？（2）说出树和二叉树的主要区别（3）如果要存储完全二叉树，只进行两种操作：访问结点双亲，访问节点孩子。

北京理工大学2023年821电子技术基础考研真题（回忆版）
1.稳压管uz=6v,Iz=5mA,求开关闭合或导通时电压表和两个电流表的读数
2.计算共射级放大电路，β=100，rbb‘=200Ω
(1)计算静态工作点
(2)计算Au,Ri,Ro
(3)当电容ce开路时，对动态参数有哪些影响，会造成哪些变化？
3.一个过零电压比较器，一个滞回比较器，稳压管uz=6v，导通电压Von=0.7v，二极管视为理想开关
（1）ui和uo1，ui与uo2之间的传输特性曲线
（2）给出了ui的图像，对应画出ui1和ui2的图像
4.给出ui1=0.6v，ui2=0.4v，ui3=-1v，计算
（1）uo1= ，uo2= ，uo3= ，
（2）设电容两端初始电压为零，需要多长时间将uo充电到-6v？
5.类似于数电第四章组合逻辑电路课后习题那道抽水机的题目，也是根据水面的不同位置亮不同的灯。

设定好逻辑电平，画出真值表进行设计，利用无关项进行化简即可，要求用两输入与非门设计，具体参考课后习题
6.同步时序逻辑电路，两个下降沿D触发器，画出时序图，至少画6个时钟周期
7.根据已给出的状态转换图，利用JK触发器设计同步时序逻辑电路，要求可以自启动，根据状态转换图画出状态转化表，接着列出次态卡诺图，注意卡诺图化简时要尽量符合jk触发器的特征方程。

8.分析异步时序电路，画出状态转换图和时序图，并且分析其功能。

电路不复杂，先做好分析，列出输入输出状态方程，注意异步的触发器的翻转条件。

最后画出逻辑转换表，时序图。

结论是能自启动的五进制计数器。

2016年北京理工大学考研887电子科学与技术基础考试大纲解析887电子科学与技术基础1．考试内容（1）电子技术基础部分主要包括二极管、三极管的结构、特性及主要参数；掌握饱和、放大、截止的基本概念和条件。

晶体管放大电路的组成和工作原理。

掌握图解分析法和等效模型分析法。

掌握放大电路的三种组态及性能特点。

电路的三种耦合方式及特点。

反馈的基本概念：正、负反馈；电压、电流、串联、并联负反馈；掌握反馈类型和极性判断，引入负反馈对放大性能的影响。

比例、加减、微积分线性运算电路。

一般了解对数、指数运算电路的工作原理及一阶、二阶有源滤波器的电路组成、频率特性。

了解产生自激振荡的条件。

掌握电压比较器，用电压比较器组成的非正弦发生电路。

掌握逻辑代数的基本公式、基本规则；逻辑代数的表示方法及相互转换。

掌握各种门的逻辑符号、功能、特点、使用方法。

正确理解TTL门和CMOS门电路的结构、工作原理。

（2）电磁场理论部分主要考察考生对电磁理论基本内容的理解和掌握程度，以及灵活应用知识的能力。

试卷命题对大纲内容有覆盖性和广泛性，题型主要包括概念题、计算题和证明推导题。

应掌握的基本内容为：①矢量分析：三种常用坐标系内的梯度、散度和旋度的运算、几种重要矢量场的定义和性质；②静电场：库仑定律、电场与电场强度、高斯定律、静电场的环路定律、电位和电位差、电位的泊松方程和拉普拉斯方程、电偶极子、电介质中的静电场、静电场中的导体、电场能量与静电力；③恒定电场和电流：恒定电流场的基本定律、欧姆定律和焦耳定律、恒定电流场的边界条件、恒定电流场与静电场的类比；④恒定磁场：安培磁力定律和毕奥---沙伐定律、恒定磁场的基本定律、矢量磁位和标量磁位、磁偶极子、磁介质中恒定磁场基本定律、磁介质的边界条件；⑤静态场的边值问题：拉普拉斯方程的分离变量法、镜象法、有限差分法；⑥电磁感应：法拉第电磁感应定律、电感、磁场的能量；⑦时变电磁场：位移电流和推广的安培回路定律、麦克斯韦方程组、正弦电磁场、媒质的色散与损耗、坡印廷定理、电磁场的波动方程、标量位和矢量位、时变电磁场的边界条件；⑧平面电磁波：理想介质中的均匀平面电磁波、电磁波的极化、有耗媒质中的均匀平面电磁波、理想媒质界面上电磁波的反射和折射、全折射和全反射；⑨导行电磁波：矩形波导管中的电磁波、TE10模电磁波、波导中的能量传输与损耗、传输线上的TEM波、谐振腔；⑩电磁波辐射：赫芝偶极子辐射、磁偶极子天线的辐射、线天线、天线的方向性系数和增益。

北京理工大学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 的下标。

2017版北京理工大学《826信号处理导论》全套考研资料我们是布丁考研网北理工考研团队，是在读学长。

我们亲身经历过北理工考研，录取后把自己当年考研时用过的资料重新整理，从本校的研招办拿到了最新的真题，同时新添加很多高参考价值的内部复习资料，保证资料的真实性，希望能帮助大家成功考入北理工。

此外，我们还提供学长一对一个性化辅导服务，适合二战、在职、基础或本科不好的同学，可在短时间内快速把握重点和考点。

有任何考北理工相关的疑问，也可以咨询我们，学长会提供免费的解答。

更多信息，请关注布丁考研网。

以下为本科目的资料清单（有实物图及预览，货真价实）：北京理工大学《信号处理导论》全套考研资料一、北京理工大学《信号处理导论》历年考研真题及答案解析2016年北京理工大学《信号处理导论》考研真题（含答案解析）（11月份统一更新）2015年北京理工大学《信号处理导论》考研真题2014年北京理工大学《信号处理导论》考研真题（含答案解析）2013年北京理工大学《信号处理导论》考研真题（含答案解析）2012年北京理工大学《信号处理导论》考研真题（含答案解析）2011年北京理工大学《信号处理导论》考研真题（含答案解析）2010年北京理工大学《信号处理导论》考研真题（含答案解析）2009年北京理工大学《信号处理导论》考研真题（含答案解析）2008年北京理工大学《信号处理导论》考研真题（含答案解析）2007年北京理工大学《信号处理导论》考研真题2006年北京理工大学《信号处理导论》考研真题2005年北京理工大学《信号处理导论》考研真题2004年北京理工大学《信号处理导论》考研真题2003年北京理工大学《信号处理导论》考研真题（含答案解析）二、北京理大学《信号处理导论》期中期末试卷三、北京理工大学《信号处理导论》考研复习笔记1、《信号处理导论》全套授课教案讲义汇编2、《信号处理导论》重难点总结笔记汇编3、《信号处理导论》重点题习题答案汇编以下为截图及预览：2014真题及答案2013真题期末试题笔记。

北京理工大学公共管理专业考研复习必备资料-育明考研考博目录一、北京理工大学公共管理专业考研招生情况 (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年826信号与系统部分一、简答（5×6=30分）1.物理上是否存在这样的信号，既持续时间有限，又频带宽度有限？说出理由2.)(x t 如下图，画出)15.-0(x +t 的波形3.一个线性时不变系统，初试时刻无储能，当输入)(1t x 为单位阶跃信号，即)()(1t u t x =时，系统的输出为)(2)()(y 21t t u e t t δ+=-，试通过时域方法计算输入为)()(x 2t u e t t -=时，系统的零状态响应)(y 2t 4.计算)]([)(x )1(3t u e dtd t t --=的傅立叶变换)(ΩX 5.如图所示系统，输入为)(x t，输出为)(y t ，该系统的三个子系统的单位冲激响应分别为)(h 1t ，)(h 2t ，)(h 3t ，其中)(u )(h 1t t =，)()(h 3t t δ=，)(h 2t 由微分方程)(2)(2)(y 11'1t x t y t =+ 确定。

试利用拉普拉斯变换求该系统的系统函数)(s H 和单位冲激响应)(h t二、（25分）两种调制器如下图所示。

图中，输入信号)(x t频谱)(ΩX 、系统)(ΩM H 的单位冲激响应)(h m t 、)(p 1t 和)(p 2t 的波形分别如图a 、b 、c 、d 所示，且T10<<Ω，T <<τ（1）（15分）试画出已调信号)(y 1t 和)(y 2t 的频谱)(1ΩY 和)(2ΩY ，并说明)(1ΩY 和)(2ΩY 有何区别（2）（10分）试判断能否在接收端通过滤波器)(1ΩH 和)(2ΩH 分别恢复出信号)(x t 。

若能恢复，设计给出)(1ΩH 和)(2ΩH 。

若不能恢复，请给出理由三、（20分）已知一个系统的结构如图a ，输入信号)(x t的频谱)(ΩX 、理想低通滤波器频率响应)(ΩH 和周期信号)(p t 的波形分别如b 、c 、d 所示（1）（12分）分别画出图a 中A B C D 处的信号频谱（2）（8分）如果上述系统中信号)(p t 的周期改为原周期的一半，画出D 处的频谱四、（15分）图为一个线性系统模型，假设已知该反馈系统是稳定的，试证明若)z (H 在z=1处有极点，则该系统能够跟踪输入单位阶跃序列)()(x n u n =，即0)]()([lim n =-+∞→n x n y数字信号处理部分一、简答（20分）1.（5分）已知信号)1(*)3()(21+-+=n x n x n y ，其中)()21()(1n u n x n =，)()41()(2n u n x n=，利用Z 变换性质求)(n y 的Z 变换)(Z Y 2.（5分）已知序列)3()1()(2)(-+-+=n n n n x δδδ的5点DFT 为)(k X ，求)()(2k X k Y =的DFT 的逆变换)(n y 3.（4分）设实连续信号是频率为12.85Hz 的正弦信号，现用100Hz 的采样频率对其进行采样，并利用N=1000点DFT 分析信号的频谱。

2016年北京理工大学考研885软件工程专业基础综合考试大纲解析885软件工程专业基础综合一、考查目标软件工程专业基础综合涵盖程序设计、数据结构等学科专业基础课程。

要求考生系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用基本原理和基本方法分析和解决有关理论问题和实际问题。

二、考试形式和试卷结构试卷满分及考试时间本试卷满分为150分，考试时间为180分钟答题方式闭卷、笔试试卷内容结构程序设计75分数据结构75分试卷题型结构单项选择题20分程序填空题15分编程题50分简答题50分算法设计题15分三、考查范围程序设计部分1.考试内容⑴数据类型：常量、变量、数组、字符串、指针，变量的初始化、变量存储类型；⑵运算符与表达式：运算符的运算规则和优先级、表达式、类型转换；⑶程序的控制：程序的三种基本结构、语句、数据的输入输出；⑷函数：函数的定义、函数的调用、参数传递、带参数的主函数、函数的递归；⑸结构与联合：构造数据类型的概念、结构的定义与引用、联合的定义与引用、链表；⑹文件：文件的概念、文件指针、文件的打开、关闭及操作；2.考试要求⑴掌握C程序设计语言的基本语法。

⑵掌握常见的程序设计方法。

⑶掌握基本的数值、排序等算法，以及穷举、递推、递归等方法。

3.分值75分4.题型单项选择题10分程序填空题15分编程题50分数据结构部分1.考试内容⑴基本概念：数据结构，数据，数据元素，数据对象，抽象数据类型，算法，算法的时间复杂度和空间复杂度。

⑵线性表：线性表的逻辑结构和基本操作，顺序和链式存储结构，简单应用与实现。

⑶栈和队列：栈和队列的基本概念，存储结构，基本操作，简单应用与实现。

⑷数组和广义表：数组的定义及顺序存储结构，矩阵的压缩存储，数组的简单应用，广义表的定义与基本操作。

⑸树和二叉树：树的定义和基本操作，二叉树的概念和基本性质，二叉树的存储结构，遍历二叉树和线索二叉树，树和森林与二叉树的关系，哈夫曼树和哈夫曼编码，树的简单应用。