2015-2014年北理工《889数据结构》真题

北京理工大学2015年硕士研究生入学考试数据结构889试题：

一、选择题（40分。20道，每道2分）

1．算法的可选项是（）

A 确定性

B 有穷性

C 输入D输出

2.下列不属于数组的特点是（）

A 不属于线性结构

B

C D数据元素的类型可以不同

3.下列属于逻辑结构的是（）

A顺序表B哈希表C单链表D有序表

4.下列属于逻辑结构中的集合的是（）

A线性表 B哈希表 C二叉平衡树D有序表

5.线性表与数组相比较，缺点是（）

A．不能随机存取 B 元素类型可以不同 C插入删除怎么着 D以上都不对（我选的D）

6.入栈顺序为*******，出栈顺序不可能为（）

ABCD

7．串有n个字符，则它的非奇异子串有（）个。

A n-1 B.n(n-1)/2 C n2-1 D.n(n-1)

(这道题也不严密我认为答案是n(n-1)-1，选项中没有，只能选D了) 8.二叉树是（）

A．度为2 B度可以为1和2 CD明显错误

9.二叉树的先序遍历为a b c d 后序为a b c d 则中序遍历不可能为（）

A B C D

10.二叉树给定下列哪种遍历可以唯一确定一棵树（）

A．先序遍历和中序遍历B．先序遍历和后序遍历C．中序遍历和后序遍历D.A

和B （我认为这道题错了，我选了A和C）

17.最小生成树的普利姆算法适合（）

A 连通无向图B连通有向图C连通无向网D非连通无向图

19.下列排序和初始状态无关的是（）

A、直接插入排序B选择排序、C冒泡排序、D快速排序

20.下列哪个排序尽可能高效，且要求稳定。（）

A．堆排序B归并排序C快速排序D冒泡排序

二、填空题（40分。每空2分）

1、线性表可以在____________位置插入元素，栈只能在__________位置插入元素，队列只能在______位置插入元素。

2、单链表n个元素，在某个特定位置插入元素时间复杂度，

3、森林中有三棵树，第一，第二，第三棵树的结点个数分别为n1,n2,n3。则与森林相同存储结构的二叉树的左子树结点个数为__________,右子树结点个数为___________。

4.循环队列的删除算法，填三个空：

5.哈夫曼树叶节点有n个，则哈夫曼树共有__________个结点。

6.有n个节点的有向图，最少有___________条边，最多有___________条边；无向图的极小连通子图最少有___________条边，有向连通图最多有___________条边

有向图n个顶点，最多有（）条边，最少有（）条边；无向图n个顶点，最多有（）条边，最少有（）条边；有向完全图有（）条边；无向完全图（）边。

7.B-树的深度为h，则它的所有叶子节点都在第_______层。

三、应用题（40分。每道10分）

1. 写出快速排序的步骤。

2. 给出结点结构和广义表的存储结构，写出这个广义表。

3. 给出一个B-树，插入一个关键字，写出分裂过程。

4. 给出一个有向图，画出邻接矩阵和邻接表。

四、算法题（30分。每道10分）

1. 验证一个串序列是否为回文。利用栈。

2. 双向链表中在第i个位置前插入一个结点。

链表结构如下

typedef struct LNode{

ElemType data;

struct LNode *prior;

struct LNode *next;

}LNode, *LinkList;

3. B-树查找。定义结点类型，返回查找成功与查找失败应该插入的位置。

3、在m阶B-树中查找关键字。

帮楼主补充两道填空

1.线性表可以在（）位置插入删除，栈只能在（）位置插入删除，队列只能在（）位置插入删除。

2.有向图n个顶点，最多有（）条边，最少有（）条边；无向图n个顶点，最多有（）条边，最少有（）条边；有向完全图有（）条边；无向完全图（）边。

其他记不清楚了，提醒16年准备考889的同学，北理研招网挂出的大纲不准，大纲中没有要求的广义表、数组、串都出了不少题，虽然不难但不要全部放弃，我大学毕业几年了，只按大纲准备的，超纲的题目吃了点亏，还有就是大纲中的题型数量分值分布也是错的，大家引以为戒。

考试结束了，一句话考的很简单，特别重视基础，复习的时候没必要去研究那么深，我都后悔在专业课上花费太多时间了，基本上的东西知道就够了，总之，北理的889数据结构不会考难的东西。

下面把我能记得的题目回忆一下。

首先关于官网发布的大纲，不准。大纲里不要求考广义表和串，但是有一个2分的选择题考到了广义表，一个问答题10分考到了广义表，一个算法题10分考了串和栈的结合。

一：单项选择题 40分，20题。都比较基础。

二：填空题 40分 20个空，同样很基础

三：问答题 4题 40分。1、快速排序的步骤。2、给你了广义表的存储结构要求你写出广义表。3、对已B—树插入一个关键字的过程，需要分裂，要求写出分裂的每一步。4、给你一个图，要求你写出图的邻接矩阵和邻接表。

四：算法设计题 3题 30分。1、利用栈判断一个字符串是否是回文字符串。 2、对于双向链表，要求在第i个位置之前插入一个节点。3、写出B-树的查找关键字的函数，要求返回题目给出的定义的类型。

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 生成树不一定唯一 B C 很简单，不记得了。。。 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 删除元素 a B 查找元素 a C 求表长 D 在第 i 个元素后插入 10，给你一个图，问你哪个 dfs 序是不可能的（简单题，没啥说的） 11，给你一个 [1..5, 1..5] 上三角矩阵，问你压缩成一维后（下标从零开始），在行优 先的情况下，a33 的下标。（10） 12，关于 m 阶 b 树性质，下列哪个错误：（每个节点最少有 2 个子树，注意根节点为叶

北京理工大学历年专业课试卷免费下载

1.北京理工大学 1999年程序设计试题资料下载 2.北京理工大学 2000年信号与系统试题资料下载 3.北京理工大学 1999年晶体管原理与制造试题资料下载 4.北京理工大学 1999年模拟与数字电路试题资料下载 5.北京理工大学 1999年信号与系统试题资料下载 6.北京理工大学 1999年微波技术基础试题资料下载 7.北京理工大学 2000年程序设计试题资料下载 8.北京理工大学 2000年晶体管原理与制造试题资料下载 9.北京理工大学 2000年模拟与数字电路试题资料下载 10.北京理工大学 2000年微波技术基础试题资料下载 11.北京理工大学 2002年半导体物理试题资料下载 12.北京理工大学 2001年信号与系统试题资料下载 13.北京理工大学 2003年半导体物理试题资料下载 14.北京理工大学 2004年会计学试题资料下载 15.北京理工大学 2001年半导体物理试题资料下载 16.北京理工大学 2002年政治经济学试题资料下载 17.北京理工大学 2002年管理信息系统试题资料下载 18.北京理工大学 2004年半导体物理试题资料下载 19.北京理工大学 2004年经济学试题资料下载 20.北京理工大学 2005年半导体物理试题资料下载 21.北京理工大学交通运输系统工程学2005试题资料下载 22.北京理工大学 2005无机化学（B）试题资料下载 23.北京理工大学 2004行政管理试题资料下载 24.北京理工大学人文社会科学学院 2003政治经济学试题资料下载 25.北京理工大学人文社会科学学院 2004年经济学试题资料下载 26.北京理工大学人文社会科学学院 2003年经济学基础试题资料下载 27.北京理工大学人文社会科学学院 2002年政治经济学试题资料下载 28.北京理工大学人文社会科学学院应用经济学2005试题资料下载 29.北京理工大学人文社会科学学院 2005经济学基础试题资料下载 30.北京理工大学人文社会科学学院基础英语2002试题资料下载 31.北京理工大学人文社会科学学院运筹学2001试题资料下载 32.北京理工大学人文社会科学学院日语2002试题资料下载 33.北京理工大学人文社会科学学院运筹学2002试题资料下载 34.北京理工大学人文社会科学学院运筹学2003试题资料下载 35.北京理工大学人文社会科学学院综合考试（英语国家文化概况、汉语） 2002试题资料下载 36.北京理工大学人文社会科学学院经济学2002试题资料下载 37.北京理工大学人文社会科学学院语言学和英美文学2002试题资料下载 38.北京理工大学人文社会科学学院运筹学2005试题资料下载 39.北京理工大学人文社会科学学院运筹学2004试题资料下载 40.北京理工大学企业管理2004试题资料下载 41.北京理工大学传感与测试技术2004试题资料下载 42.北京理工大学信号处理导论2003试题资料下载 43.北京理工大学信号处理导论2004试题资料下载

北京理工大学计算机专业研究生复试上机试题 20002008

2000-2008 计算机系2000年研究生入学复试上机试题: ----------------------------------------------- 1、输入任意4个字符(如：abcd)，并按反序输出(如：dcba) 2、设a、b、c均是0 到9 之间的数字，abc、bcc是两个三位数，且有：abc+bcc=532。求满足条件的所有a、b、c的值。 3、一个数如果恰好等于它的各因子（该数本身除外）子和，如：6=3+2+1，则称其为“完数”；若因子之和大于该数，则称其为“盈数”。求出2到60之间所有“完数”和“盈数”，并以如下形式输出： E: e1 e2 e3 ......(ei为完数) G: g1 g2 g3 ......(gi为盈数) 4、从键盘输入4个学生的数据(包括姓名、年龄和成绩)，并存放在文件sf1上。从该文件读出这些数据，按成绩从高到底排序，并输出其中成绩次高者的所有数据。 ----------------------------------------------- 计算机系2001年研究生入学复试上机试题(1) ----------------------------------------------- 1、编写程序，计算下列分段函数y=f(x)的值。 y= -x+2.5 0<= x <2 y=2-1.5(x-3)(x-3) 2<= x <4 y=x/2-1.5 4<= x <6 2、编写程序，读入一个整数N。若N 为非负数，则计算N 到2N 之间的整数和；若N 为一个负数，则求2N 到N 之间的整数和。 3、设N是一个四位数，它的9 倍恰好是其反序数（例如：1234的反序数是4321），求N 的值。 4、N个人围成一圈顺序编号，从1号开始按1、2、3顺序报数，报3者退出圈外，其余的人再从1、2、3开始报数，报3的人再退出圈外，依次类推。请按退出顺序输出每个退出人的原序号。要求使用环行链表编程。 ----------------------------------------------- 计算机系2001年研究生入学复试上机试题(2) ----------------------------------------------- 1、请输入高度h，输入一个高为h，上底边长为h的等腰梯形（例如h=4，图形如下）。 **** ****** ******** ********** 2、请编写一个程序，从键盘上输入n（n的范围是1～20），求n的阶乘。 3、从键盘上任意输入一个长度不超过20的字符串，对所输入的字符串，按照ASCII码的大

北京理工大学858运筹学2002~2005

北京理工大学 运筹学（2002） 一、（15分）用大M 法或两阶段法求解下列线性规划问题： ??????? ≥≤+≥+≥+=0 ,6002350125..32min 2 12121 121x x x x x x x t s x x z 二、（15分） 1、设1C 为目标函数中1x 的系数，球第一题中使其最优解保持不变的1C 的变化范围； 2、设1b 为第1个约束条件的常数项，求第一题中使其最优解保持不变的1b 的变化范围； 3、请写出第一题线性规划问题的对偶问题，并写出次对偶问题的解。 三、（10分）用表上作业法求解以下运输问题： 四、（15分）用最短路法求解下列问题：某工厂对其未来四年定编人数和研制产品的期望利润进行了估算，若假定每年增加或减少的人数不超过1人，试求隔年应保持的最佳人员数，关于保留不同人员数在未来四年中所获利润估算如下表： 五、（15分）某养猪专业户，现有100头猪，已知猪的繁殖率为1.4（可简化为每年年底猪的头数是年初的1.4倍）。饲养一头猪的成本约30元，它包括维持一头猪及子猪的费用。饲养者可按下列价格卖出他的猪，每年一头猪的报价为200元，但可以按购买猪的多少打折，价格为200元减去0.2元乘以购买猪的数量（例如买5头，此时每头猪的价格为19952.0200=?-元）。该专业户决定从现在起，饲养到第5年初为止，把全部猪卖掉，但在第五年初出售剩余的猪使，每只猪的单价变为（不打折）150元，该专业户该如何做出决策，每年在集市上卖掉多少头猪，同时饲养多少头猪才能使自己的总收益最大？（假定现在是第一年年初）。

六、（15分）某超市有三个收款台，顾客到来交款的规律服从柏松流，其平均到达率为每10分钟9人。每个收款台的服务的时间服从指数分布，其服务率平均取为每10分钟完成4人，假设顾客排成一队，然后到三个收款台之一空闲位去交款，试求： 1、服务台全空闲的概率； 2、顾客必须等待的概率（系统中已有3个或超过3个顾客）； 3、正在排队的平均人数； 4、用于排队等待的平均时间。 七、（15分）假设在上题的超市中，顾客到达时在每个收款台前各排一队，且进入队列后坚持不换队，这样排成三个独立的队列，试求一个独立队列的： 1、服务台的空闲概率； 2、顾客必须等待的概率； 3、队列中正在排队的平均人数； 4、队列中顾客排队等待的平均时间； 5、是比较两种排队方案的优劣，并简述该比较方法的合理性。

北京理工大学-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;}，从键盘中输入整数，以输入@表

中北大学 运筹学

实验类别：运筹学 专业：信息与计算科学班级：13080241 学号：1308024120 姓名：杨燕 中北大学理学院

实验一 利用单纯形法求解线性规划 一、实验目的 使学生了解lindo 系统，熟练掌握利用lindo 软件，利用单纯形法求解线性规划问题。 二、实验内容及要求 1、安装 6.1lindo 软件，启动 6.1lindo ,熟悉 6.1lindo 求解线性规划的过程和步骤。 2、对教材《运筹学基础及应用》上第一章线性规划及单纯形法的几个例子（有唯一解，有无穷解，有无界解，无可行解）编写简单的lindo 程序，会利用lindo 软件求解。 3、根据实际问题建立线性规划数学模型，利用lindo 软件求解。 4、对于给出的线性规划模型，利用lindo 软件求解。 三、实验步骤 1、启动lindo 软件。 2、验证教材《运筹学基础及应用》上第一章线性规划及单纯形法的几个例子（有唯一解，有无穷多解，有无界解，无可行解）。 3、根据实际问题建立线性规划模型。 4、按照lindo 软件在线性规划中的使用说明将所建立的线性规划模型运用lindo 软件求解。 四、实验结果 1、常山机器厂生产Ⅰ、Ⅱ两种产品。这两种产品都要分别在A 、B 、C 三种不同设备上加工。按工艺资料规定，生产每件产品Ⅰ需占用各设备分别是2h 、4h 、0h ，生产每件产品Ⅱ，需占用各设备分别为2h 、0h 、5h ，已知各设备计划期间内用于生产这两种产品的能力分别为12h 、16h 、15h ，又知每生产一件产品Ⅰ企业能获得2百元利润，每生产一件产品Ⅱ企业能获得3百元利润，问该企业应安排生产两种产品各多少件，使总的利润收入为最大。 解：用1x ，2x ,分别表示Ⅰ，Ⅱ两种产品在计划期间的产量，则建立的线性规

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

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）。写出算法思路 5.给了一组序列（具体忘了），先写出一趟快速排序的结果；写出构造大顶堆的初始堆（考试时这个定义忘得光光的…）；忘了是希尔排序还是归并排序了，写出排序过程；上述排序中空间复杂度最小的排序；最坏情况下，上述排序中时间复杂度最大的排序 六．编程题 1.单链表，结点存储字符，编写算法删除其中重复的字符的结点 2.若图中有一顶点与其他顶点都有路径，则称这个图有根。编写算法计算图中有多少根，并写出算法思路

北京理工大学运筹学考研真题

2014年北京理工大学运筹学考研真题 以上内容由凯程集训营保录班学员回忆整理，供考研的同学们参考。更多考研辅导班的详细内容，请咨询凯程老师。 一题：线性规划 maxz=(4+θ)*x1+(12-2θ)*x2 s.t.X1+2*X2=10 2*X1+X2=10 0《θ《5 根据θ的变化求最优值的变化。 二：求线性规划的对偶规划。吴的书里好像有原题。最后约束条件是 -2《X1《5 a《X2《b X3，X4》0，X5无约束 (记不清数字了）好像是原题 三：用对偶单纯形法求解 四：运输问题。 将1、2两种物品向1、2、3地运输。货物运输不完会产生费用。1的费用是5。2的费用是7.。1至少输出15。求最低费用。 五：目标规划。 P1：利润不低于10000 P2：。。。。恰好等于 P3：最大限度利用第二道工序，最好能能加班（这个记得不太全） 六：胡运权习题集上。设备更新问题。原题。 七：动态规划问题。 Minz=∑Xk2（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,Wq 2015年北京理工大学运筹学考研真题 以上内容由凯程集训营保录班学员回忆整理，供考研的同学们参考。更多考研辅导班的详细内容，请咨询凯程老师。 1考的是线性规划单纯形法计算和灵敏度分析（45分） 大概是MAXZ=_X1+_X2+_X3 _X1+_X2+_X3=_ _X1+_X2+_X3>=_ X1,X2>=0,X3无约束 第一问计算可行解（要迭代五次，所以一定要把计算的基本功打扎实）。 第二问是写出对偶问题和对偶问题可行解。 第三问是b的灵敏度分析，按题设要求b变化后，需要计算。 第四问是c（基变量）变化，变化后需要计算。 第五问是增设条件？，我记不清了，但是第五问变化后，最优解不变。 2整数规划，考的是隐枚举法（15分） Minf=_X1_X2_X3_X4 _X1_X2_X3_X4_X5>=_ _X1_X2_X3_X4_X5>=_ _X1_X2_X3_X4_X5<=4 X1,X2,X3,X4,X5等于0或1 第一个约束条件和第二个约束条件非常像，就差一个数字。大概就是上边是4，-1,2,3,5下边是5，-1,2,3,4这样的组合，记不太清楚了，不敢贸然写上去。 3目标规划（15分） （1）第一题是很普通的目标规划问题，不需要求解，很简单。 （2）第二问是问求解思路：把目标规划问题分成多个线性规划问题来求解，简述解题思路。4动态规划（15分） 考的是系统可靠性的问题，自己要先计算出来阶段指标。大概问题是 一个系统由ABC三个关键部件组成，通过增加并联的部件数来增加系统的可靠性。A的单个零件的可靠性是0.7，B的单个零件的可靠性是0.8，C的单个零件的可靠性是0.9，价钱ABC 分别是2，3，4元，现在有15元，问：用动态规划求解怎样系统可靠性最高。 5存储问题（15分） 需求不确定型，允许缺货。这道题超纲，我没复习到，所以我没有仔细看。但是我觉得和韩伯棠老师的课本的第8题第二问（我现在手头也没有那本书，我记得好像是，要不就是第十题第二问，就是需求服从正太分布的那道题）是一样的。 6排队论。（15分） 考的基本是定义。告诉你是一个M/M/1/5的系统。P0=1/8 P1=_P2=_P3=_P4=_P5=1/8，计算Lq，Ls，然后告诉你λ，让你求Ws，1/μ。 7排队论。（15分） 机场问题（吴祁宗老师书上课后习题由原题）。一个飞机场有两条跑道。每个飞机着陆或起

北京理工大学汇编试题

一、数制转换，以下数为带符号数，表达成字节或字的形式：(10分) （-327）10 = （）2 （70b6）16=（）10 （11010001）2 =（）10 （0101010101011001）2=（）10 （ 2572）10 =（）16 二、指出划线部分的寻址方式，并计算其物理地址：(10分) 已知: (CS)=2100H, (DS)=2400H, (ES)=2800H, (SS)=2600H, (BX)=0600H, (DI)=0200H, (SI)= 0300H, (BP)=0400H, BUF=1000H 1、MOV CL ES:[1500H] ；寻址方式：物理地址： 2、CMP SI, [DI] ；寻址方式：物理地址： 3、ADD AX, BUF [BP] [SI] ；寻址方式：物理地址： 4、CALL WORD PTR CS:[SI] ；寻址方式：物理地址： 5、LEA DX, [BX+SI] ；寻址方式：物理地址： 三、已知一程序数据段如下，请在右边表格中填写该数据段数据存储的形式。（12 分，未初始化的单元填写“xx”） DATA SEGMENT Array C=50H BUFFER DB 'B',0BH, B_BYTE LABEL BYTE DATA1 DW 0FFAAH ORG $+1 DATA2 DW B_BYTE DATA3 DW C DATA4 DB 3 DUP(20H),0FFH DATA ENDS 四、写出下列程序段的运行结果，并逐条注释每条指令。

1. 该程序段执行后，BX＝ .，为什么？(用图表示)（9分）ADDR DW PROC0，PROC1，PROC2，PROC3，PROC4，PROC5，PROC6 DW PROC7，PROC8，PROC9 LEA SI，ADDR ADD SI，2 MOV BX，[SI] INC SI INC SI PUSH BX MOV AX，[SI] INC SI INC SI PUSH AX PUSH BP MOV BP，SP MOV DX，[BP+2] CALL [SI] … PROC1 PROC MOV BX，1 RET PROC1 ENDP PROC2 PROC MOV BX，2 RET PROC2 ENDP PROC3 PROC MOV BX，3 RET PROC3 ENDP 余此类推… （9分）2. 下面这段程序的功能是。

北京理工大学宏微观经济学考研真题

2010年北京理工大学宏微观经济学考研真题 以上内容由凯程集训营保录班学员回忆整理，供考研的同学们参考。更多考研辅导班的详细内容，请咨询凯程老师。 第一题选择题，比较简单，基本知识的考察； 第二题简答 第一个是关于财政政策和货币政策的 第二个是LAS为什么垂直，第三题试比较不同市场组织（完全竞争市场，垄断，垄断竞争，寡头市场）的经济效率， 第四个想不起来了； 第三题计算 第一个比较简单，记不清了 第二个考寡头垄断双头模型，写出寡头的反应方程式，市场均衡时各自的最优产量和市场总产量 第二问是如果他们勾结的产量； 最后论述题； 第一题，结合我国现在的经济运行状况，分析如何运用财政政策和货币政策进行调控， 第二题，刚刚结束的中央经济工作会议，我国要继续保持适度宽松的货币政策之类的，前面的都是些套话，最后问财政政策和货币政策各有什么优势。 2013年北京理工大学宏微观经济学考研真题 以上内容由凯程集训营保录班学员回忆整理，供考研的同学们参考。更多考研辅导班的详细内容，请咨询凯程老师。 一名词解释（每个4分） 帕累托最优逆向选择道德风险纳什均衡经济利润 二选择（每个1分20分） 很简单-- 三简答（每个10分） 1.生产为什么在第二阶段进行 2.为什么二级价格歧视比一级价格歧视容易实现 3.财政政策概念及财政工具及其运用 4.新古典增长模型的基本方程 四计算（每个15分） 第一个是关于成本论的，第二个是IS_LM的，都不难，不过数挺难算了，还是我算错了？。。。五论述（每个20分） 1.分析正常物品的替代效应和收入效应并推到需求曲线 2.IS_LM_BP的和2012年真题有点儿像

北京理工大学运筹学复试经验

本资料由理硕教育整理，理硕教育是全国唯一专注于北理工考研辅导的学校，相对于其它机构理硕教育有得天独厚的优势。丰富的理工内部资料资源与 人力资源确保每个学员都受益匪浅，确保理硕教育的学员初试通过率89%以上，复试通过率接近100%，理硕教育现开设初试专业课VIP一对一，初试专 业课网络小班，假期集训营，复试VIP一对一辅导，复试网络小班，考前专业 课网络小班，满足学员不同的需求。因为专一所以专业，理硕教育助您圆北理 之梦。详情请查阅理硕教育官网 管理科学与工程858运筹学复试心得 复试内容： 四、复试内容及成绩计算 1．复试内容[不含管理类联考（MBA、MPA、MPAcc、MEM）考生] 包括外语 考查、专业知识笔试、综合面试三部分。 （1）初试外国语为英语的考生（不含单考、强军及报考专业为外国语言文学的 考生）： ①听力、口语测试、 外语听力50分，口语测试50分，共占复试成绩的20%。 ②专业知识笔试 总分100分，占复试成绩的20%，笔试时间2小时。 ③综合面试 总分100分，占复试成绩的60%. 2、总成绩（按总成绩录取） 考生(不含管理类联考（MBA、MPA、MPAcc、MEM）)总成绩＝初试总成绩 ×50％+（复试成绩×5）×50％ 经验心得： 2015年考研成绩公布的时间为2月12日，根据今年的考研时间可确定2016年考研分数公布时间也在2月12日左右。如果大家报考了北京理工大学管理与经济学

院的管理科学与工程专业，希望大家在考研结束后可以参考真题答案预估自己的分数，为自己的复试做好充分的准备。北京理工大学的复试分数线是3月11日公布的，复试时间为3月18日、19日两日，可见复试准备时间还是比较紧张的。在这里，我把我的经验总结为以下几点供大家参考：（1）联系导师（2）面试表达（3）复试科目的选取（4）英语口语的练习。能把这四项内容都完成好，保证你会有一个可喜的结果。 这四个注意的事项我是按重要性排列的，可见联系导师是重中之重。我是在11日复试分数线公布之后才联系导师的，当然如果分数比较高或者本校是985、211的同学也可以提前联系导师，这个优势可以考虑借助，当然不是分数考得不高的或者本校非211的就没有可能联系。与导师交流的主要方式主要是邮件交流，在管理学院的官网上每个导师的信息有介绍，如果同学们有直系的师兄师姐也可以咨询一下。与导师交流态度诚恳即可，把自己的考研成绩介绍一下，说明自己对老师的研究方向感兴趣，也可以附自己的个人简历让老师更了解自己。老师一般都会及时给你回复，你只要表明你想当老师学生的想法就好了。切忌一个人联系多个老师，这样的同学太不真诚，老师不会喜欢的；也不要操之过急，老师可能当下不能给你答复，说等你复试来了再看，毕竟老师也是名额有限，不能轻易决定。所以在选择导师时，一定要根据自己感兴趣的方向来选择。 第二我要说的是面试技巧。从上文可以看出北理复试中面试分值占比是最大的，希望大家重视。面试老师真的不会为难你的，他们要招一个自己培养三年的学生肯定想要在短时间内尽量了解。首先要做一份能过突出自己特长的个人简历，比如你的科研能力强、学习能力强、参加活动、获奖情况等，简洁但优点一目了然。其次要注意说话的语气和语速，语速慢帮你思考，而语气缓和可以增强自信，让老师看到你的沉着与冷静。最后不管老师问到什么问题，都可以思考一下，诚实的回答，大家都是本科生，其实差别不是很大的，把你的想法你的知识真实、自信的表达出来就可以了，老师绝对会给你一个好的印象的。复试分组的情况一般是根据你联系的导师分的，所以联系过的导师肯定会帮你的。 管科的复试科目是四选二，管理学、经济学、统计学、管理信息系统四门，这里课本没有具体要求，大家本科学的就行，经济学要复习宏观和微观两门，统计学要重点复习假设检验一块儿。卷面考试共五道，大家放心，难度不大。不管选什么科目，管理学和经济学都要看一下，因为面试抽题考会从管理学和经济学两门出题。建议大家早点准备，根据经验选统计学和管理学比较容易得分。 最后讲一下英语听力与英语口语。听力难度不大，两篇很简单的文章，而且答案可以从文章中找到。去年的英语口语是进去抽题的，也没有让作自我介绍，可是建议大家准备一下，然后在网上查找一些英语复试可能考的题。

北理826六年真题

一．（30分）简述题（每小题3分） 1． 一个LTI 系统有多种描述方法，试给出五种方法，并指出它们之间的联系。 2． 一个确定信号在频域用傅里叶变换表示，试按信号在时域是周期、非周期、连续、 离散，分别写出相应形式的傅里叶变换。离散傅里叶变换（DFT ）是其中一种形式吗？ 3． 一个存在全部时域),(+∞-∞的周期信号，如果要求在变换域求其作用于LTI 系统 的响应，应采用傅里叶变换还是拉氏变换？或者两种变换都可采用？为什么？ 4． 若由下列系统函数描述的离散时间系统是稳定的，那它一定是因果的吗？为什 么？ z z z H 3 1121 1)(--= 5． 根据下列微分方程，能否判定该系统是稳定的吗？为什么？ )()(2)('t x t y t y =- 6． 由下式描述的系统是时不变的吗？为什么？（式中的)(n x ，)(n y 分别表示系统的 输入和输出） ∑+∞ -∞=--= k k n n k x n y )()31(3)( 7． 试给出设计数字滤波器的一般步骤。 8． 能否仅根据其频率响应的有限个取样值，确定出该数字滤波器？说明你的理由。 9． 如何保证所设计的FIR 数字滤波器具有线性相位？ 10． 分别给出序列线性卷积、圆周卷积和周期卷积的定义，并指出它们间的联系。 二．（25分）考虑一个离散时间LTI 系统，当其输入为

)1(2 1 )()(-+=N n n x δδ 相应的输出为 )()2 1 ()(n u n y n = 1.（10分）用时域法求此系统的单位抽样响应)(n h ； 2．（10分）用z 变换法求此系统的单位抽样响应)(n h ； 3．（5分）给出描述此系统的差分方程，并画出模拟框图。 三．（25分）考虑一个输入、输出分别为 )(t f 和)(t y 的连续时间系统，其系统函数为 1 4)(22--=s s s H 1．（3分）画出)(s H 的极点和零点图； 2． （5分）假定)(s H 是稳定的，确定其收敛域，并求系统的单位冲激响应)(t h ； 3．（5分）求描述此系统的线性常系数微分方程，并画出其直接II 型框图； 4．（5分）若输入 )5.0exp()(t t f -=，对全部t ，求系统输出)(t y ； 5． （7分）确定描述此系统的状态方程和输出方程，并求状态转移矩阵)(t ?。 四．（25分）已知系统框图如图1（a ）所示，其中输入信号)(t x 为周期性矩形脉冲，如图1 （b ）所示；)(t T δ为周期性单位冲激串，其周期)(),(;121t h t h T =分别是图中两个子系 统的冲激响应，其表达式分别为 +∞ <<∞-=+∞ <<∞-= t t t h t t t t h , ) 3sin(2)(,) sin(2)(21ππππ

北理工《大学英语》在线试题及答案

1. Prices are _________ at an ever-increasing speed; people are complaining loudly. A. going B. advancing C. progressing D. moving 2. The actor went to the United States many years ago. He has been ___________ forgotten. A. above all B. after all C. all but D. all out 3. I didn’t go to the party, but I do wish I ______ there. A. were B. would be C. had been D. will be 4. The moon is a world that is completely still and _____ utter silence prevails. A. that B. where C. which D. whenever 5. Ted was so worn out that he just _____ down and slept for ten hours. A. lied B. laid C. lay

6. We've already sent out the invitation cards, but we don't know how many people_________. A. come B. are coming C. came D. have come 7. It’s important to get prepared for a/an _____________ for a new job. A. interview B. meeting C. date D. discussion 满分：2 分 8. It's a/an _____________ to waste your money on such a film. A. crime B. offence C. wrong D. illness 满分：2 分 9. While they were having afternoon tea, he was invited to ___________ for dinner. A. stay B. remain C. sit D. keep 满分：2 分 10. No one can be sure if the car on display fits him or her until he or she _____ them. A. tries B. will try

北京理工大学624电磁学2012-2015真题

https://www.sodocs.net/doc/e715948257.html, 本资料由理硕教育整理，理硕教育是全国唯一专注于北理工考研辅导的学校，相对于其它机构理硕教育有独有的优势。丰富的理工内部资料资源与人力资源确保每个学员都受益匪浅，确保了理硕教育的学员初试通过率89%以上，复试通过率接近100%，理硕教育现开设初试专业课VIP 一对一，假期集训营，复试VIP 一对一辅导，满足学员不同的需求。因为专一所以专业，理硕教育助您圆北理之梦。详情请查阅理硕教育官网 2012 1. 半径r ，圆心处有一带点和为Q 的点电荷，求其受力 2. 半径为R 的无限长圆柱带点体内，电荷分布是轴对称的，电荷体密度为p=Ar(r 小于等于 R)，A 为正参数，r 为轴线外柱内外一点的距离，远距轴线为L （L>R ）处为电势零点，求柱体内外的电势分布。 3. 半径为R1的导体球，带电荷q ，在它外面同心地罩一金属球壳，其内外半径分别为R2=2R1， R3=3R1，在距离球心d=4R1处放一电荷为Q 的点电荷，并将球壳接地，试求球壳上的感应电荷。 4. 在均匀磁场中有一个三角形金属框架MON ，角MON=θ 。将可无摩擦自由滑动的金属 杆ab 置于金属架上。设磁场随时间变化规律为： 2 ()2 t B t = ，若t=0时，ab 杆由O 点处开始以恒定速率U 垂直于ON 边匀速向右滑动。试求任意时刻t 金属杆中感应电动势的大小和方向。 5. 如图所示，一平板电容器极板，A ，B 是半径为R 的圆盘，极板间为空气，两极板间的 距离为d,A ，B 间的电势差0t c AB U U e -=（U0和C 皆为正常量）。试求： （1） 极板间的位移电流I ，说明I 的方向 （2） 空间磁感应强度 （3） 从电容器侧面单位时间内穿过的电磁场能量，并指出此能量是流入还是流出电 容器的。 6. 一矩形管，尺寸如右图，画斜线 的前后两侧面为金属板，上下面为绝缘板，用导线将 两金属板相连，金属板和导线的电阻可忽略不计。现有电阻率为ρ的水银流过矩形管，流速大小为0v ，设管内水银流速与管两端压强差成正比，已知流速为0v 时的管两端压强差为0p ，在垂直于矩形管上下平面的方向上加均匀磁场，磁场感应强度为B ，求： （1） 导线中的电流强度 （2） 加磁场后矩形管内水银受到的安培力 （3） 加磁场后水银流速的大小

1北京理工大学运筹学期末试题

《运筹学》期终试卷(A卷) 一、多项选择题(每小题2分，共12分) 1、线性规划模型有特点（）。 A、所有函数都是线性函数； B、目标求最大； C、有等式或不等式约束； D、变量非负。 2、下面命题正确的是（）。 A、线性规划的最优解是基本可行解； B、基本可行解一定是基本解； C、线性规划一定有可行解； D、线性规划的最优值至多有一个。 3、一个线性规划问题（P）与它的对偶问题（D）有关系（）。 A、（P）有可行解则（D）有最优解； B、（P）、（D）均有可行解则都有最优解； C、（P）可行（D）无解，则（P）无有限最优解； D、（P）（D）互为对偶。 4、运输问题的基本可行解有特点（）。 A、有m＋n－1个基变量； B、有m+n个位势； C、产销平衡； D、不含闭回路。 5、关于动态规划问题的下列命题中（）是错误的。 A、动态规划分阶段顺序不同，则结果不同； B、状态对决策有影响； C、在求解最短路径问题时，标号法与逆序法求解的思路是相同的； D、动态规划的求解过程都可以用列表形式实现。 6、顾客泊松到达与相继到达的间隔时间服从负指数分布（）。 A、是相同概念的不同说法； B、是完全不相同的概念； C、它们的均值互为倒数； D、它们的均值是相同的。 二、回答下列各题（每小题8分，共16分） 1、考虑线性规划问题? Min f(x) = -x1 + 5 x2 ? S.t. 2x1 –3x2 ≥3 （P） ? 5x1 ＋2x2 ＝4 ? x1 ≥0 写出（P）的标准形式； （1）ìMax z(x) = x1 - 5 x2’+ 5 x2’’（ í S.t. 2x1 –3x2’+ 3 x2’’- 5 x3 = 3 ? 5x1 ＋2x2’- 2 x2’’= 4 2、某企业生产3种产品甲、乙、丙，产品所需的主要原料有A、B两种，原料A每单位分别可生产产品甲、乙、丙底座12、18、16个；产品甲、乙、丙每个需要原料B分别为13kg、8kg、10kg，设备生产用时分别为10.5、12.5、8台时，每个产品的利润分别为1450元、1650元、1300元。按月计划，可提供的原料A为20单位，原料B350kg，设备月正常的工作时间为3000台时。建立实现总利润最高的数学模型(不需要计算结果)。 三、计算题（共72分） 1、（15分）某公司下属的3个分厂A1、A 2、A3生产质量相同的工艺品，要运输到B1、B2、B 3、B4 ，4个销售点，分厂产量、销售点销量、单位物品的运费数据如下：（ B1 B2 B3 B4 产量ai A1 30 11 23 19 37 A2 15 19 22 18 34

2008年北京理工大学管理与经济学院858运筹学考研真题【圣才出品】

2008年北京理工大学管理与经济学院858运筹学考研真题 北京理工大学 2008年攻读硕士学位研究生入学考试试题 科目代码：858 科目名称：运筹学 一、（10分）现有一求最大值的线性规划问题，对应下列含有未知变量的表，试讨沦下表中a 1，a 2，c 1，c 2，d 为何范围值时，表现为下列情况： （1）表中的解为唯一最优解； （2）表中解为无穷多最优解之一； （3）表中解为退化的可行解： （4）下一步迭代将以x l 代替基变量 x 5； （5）该线性规划问题具有无界解； （6）该线性规划问题无可行解。 二、（35分）某企业用甲、乙、丙三种原料生产A 、B 、C 、D 四种产品，每种产品消耗原料定额以及三种原料的数量如下表所示：

求使总利润最大的生产计划。现求得最优单纯形表为： 请解答下列问题： （1）写出此问题的线性规划模型及其对偶问题，并写出问题的最优解、最优基、最优基的逆和对偶问题的解； （2）解释最优生产计划中有的产品不安排生产的原因； （3）对产品B的利润进行灵敏度分析； （4）若原料甲增加420吨，影子价格是否变化，求原料甲增加后的最优解和各原料的影子价格。 三、（15分）现有某集团公司下属甲、乙、丙、丁、戊五个生产企业，生产同一种产品，价格、质量都相同。需要供应A、B、C三个地区。单位运输费用、各企业的产量、各地区的需求如下表。其中B地区的需求必须满足。集团公司的目标是使总运输费用最低。 试求解这个的运输问题。

四、（25分）某厂计划连续生产B产品，每月初开始生产。B的生产成本费为每吨X2千元，其中X是B产品当月的产量。仓库存货成本费是每月每吨l千元。估计3个月的需求量分别为5,10，15吨。现设开始时第l个月的月初库存为零，第3个月月末存货为零。 试问：每月应生产多少吨B产品，可使总的生产和存货费用最小?（用动态规划方法求出最优解，不必求最优值）。 五、（20分）有三个研究小组同时独立研制某产品。为加强力量，决定选派3名专家到这三个小组去工作，已知增派人数分别为0，l，2，3人时各组的不成功概率由表给出，问应如何分派这三名专家，以使这三个小组同时不成功的概率都最小? 六、（30分）某电话亭有一部电话，来打电话的顾客数服从泊松分布，相继两个人到达间隔的平均时间为l0分钟，通话时间服从负指数分布，平均数为3分钟。求（1）顾客到达电话厅要等待的概率。

2016北京理工大学研究生考试813试题(回忆版)

2016年 数据结构部分（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）.