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

合集下载

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 的下标。

2003-2016年北京理工大学889数据结构考研真题及答案解析汇编

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

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

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

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

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

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

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

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

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

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

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

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

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

北理工《889数据结构》考研真题

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

北京理工大学(已有10试题)

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

2018北理自动化考研真题考点回忆

考察内容：第一题较为简单的RLC电路，复习近几年真题即可。

第二题现代控制理论考察状态转移矩阵的求解、稳定性判据（需知道判据名字，题目会说用代数判据判断）、能控能观分解（以前没考过）第三题时域分析，根据第一题的传递函数，代入数据，是一个二阶系统，然后用公式求各个指标简单题目第四题根轨迹问题，画一个根轨迹，较为简单，要注意零度以及180度根轨迹。

第五题频域问题，这两年不考证明题了，但也要看一下证明题，但要自己找点题目练习以下实际的两种曲线的画法以及稳定性判定以及两个指标的求法。

第六题离散问题主要设计闭环脉冲传函的球法（一定按照课本的定义去求P317）、给出方框图求设计闭环函数计算C(t)、计算脉冲误差（一定要判断稳定性）第七题非线性问题主要涉及简单相平面问题，重点在描述函数法。

今年考察了N（A）=arcsinA+...主要在于得对其求导判断增减性，就能画出其图像。

第八题稳定性（真题）主要三类题目：李雅普第二稳定判据、局部线性化方法、雅可比矩阵方法。

三选二考察第九题最优控制（课本例题为主）主要考察欧拉方程、变分法。

然后最小值原则也需要看，把那几个表格都背过。

复习提纲第二章第三章主要应付第三题，简单掌握即可，也不会考察复杂内容。

第四章第五章都看，除了每一章最后的设计那一节，需要自己找点真题外的题目联系即可。

第六章几乎不考，应该不会出大题。

第七章和平时期末考察差不多7-1~7-6第八章主要是8-4描述函数法，然后相平面法也看看自我感觉的看（一般不出，出了不会很难）第九章稳定性，掌握那三种方法，做一下真题就解决了第十章最优控制，需要看三四遍才能理解，然后记住公式多练几遍。

10-1-10-3.不需要学离散的。

北京理工大学-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）。

北京理工大学考研855 综合日语知识点

北京理工大学日语系考研概述一、参考资料1、《日本语概说》（加藤彰彦、佐治圭三版）、《日本国家概况第二版》（刘笑明版）、《日本文学簡史》（李先瑞版）、《日本文学史》（李光泽编）2、《日本国家概况》的课后习题3、北京理工大学日语语言文学专业历年考研真题二、学科简介及录取人数日语学科硕士分为学术型硕士和专业型硕士。

不同学校学制方面有或多或少的差异，就北理工而言，日语专业不设专硕，学硕学制为2.5年。

北京理工大学外国语成立可追溯至1952年俄文教研组，经过几十年发展，形成现在的规模。

研究生院设有外国语言文学一级学科硕士点、翻译硕士专业学位（MTI）和汉语国际教育专业硕士。

外国语言文学一级学科硕士点下设语言学、专门用途英语、英美文学、语言与文化、日语语言文学和德语语言文学六个研究方向。

总的来说，学院硕士点包括英语学术型硕士、MTI（属于英语专业硕士）、日语学术型硕士、德语学硕和汉语国际教育等。

由于北京理工大学是第一批211、985高校，所以推免生名额所占比例在50%以上。

照往年来看，日语学科学术型硕士只招收5个人，其中3个是推免生。

即通过全国统考进入北理工继续深造日语的硕士名额只有2个。

照以往经历来说，通过初试的同学基本上是会被录取的，如果不出现大的纰漏是不会被刷的。

毕竟只有2个进复试的（2015年的情况）。

2014年来说，有三个同学进入复试，刷掉一个，录了2个。

考研分数一共是500分，包括政治、英语和两门专业课。

政治和英语各占100分，专业课每科150分。

除了有总分的分数线之外，单科也会设定一个门槛。

照以往经验来看，日语系的分数线上下浮动不大，政治和英语的单科最低分数线大于等于55分，专业课最低分数线大于等于88分，2014年和2015年的考研初试成绩在360分以上的，可以进入复试。

2010年以后，分数线起伏不大，所以2016年考研的同学，在保证单科不卡线的基础上，总分考360分以上是保险的。

三、各章知识点855日语专业综合学习内容（各章节重点）Ⅰ、日语语言（70分）：（1）古典文法（10分）读短文，回答问题（2）名词解释（15分）（3）简答题（30分）（4）论述题（15分）第一章：世界の中の日本語（了解）第二章：音声（重点）名词解释：音声、音声器官、有声音、無声音、母音、子音、音素、最小対語、相補分布、条件異音、自由異音简答题：子音の分類（調音点、調音者の分類、調音法の分類）、母音の脱落および縮約形、アクセントの型論述题：子音の分類（調音点、調音者の分類、調音法の分類）第三章：語彙（重点）名詞解釈：基本語彙、基礎語彙、重箱読み、湯桶読み、隠語、理解語彙、表現語彙、合成語、派生語简答题：語種の類別（語種による語彙の類別、使用者による語彙の使い分け、隠語の例）、同音類義語論述題：同音異議語の例、合成語の例、合成に伴っておこる音声現象、漢語の語構成。

北京理工大学自动化学院810自控2009-2013年真题详细回忆版

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分钟，第二问第三问没心情做了，当时一看时间过去一大半了，铁定做不完了，让证明对所有什么都稳定之类，当时脑子糊糊，没啥思路，应该要转个弯的。

北京理工大学宏微观经济学(852)历年考研真题及答案

4.2 北京理工大学宏微观经济学（852）2009年硕士研究生入学考试试题(回忆版)及答案4.2.1 北京理工大学宏微观经济学（852）2009年硕士研究生入学考试试题第一题,选择题目,第二题,简答题。

1,微观理论中需求曲线和宏观理论中需求曲线有什么区别。

2,影响需求弹性因素有哪些。

3,论述生产的三个阶段,并说明生产最优在哪个阶段进行4,忘记了,5,也忘记了第三题,计算题1,计算GDP,非常简单,口算就可以算出来2,忘记了第四题,论述关于政府支出2万亿,从财政政策和货币政策角度分析对经济的影响。

关于这个题目,正常思路都是从有力角度分析的,暂不赘述;另外,我很想从支出扩大引起通胀从而考虑政策的有效性,很担心与老师的学术观点不一致就没有考虑。

所以,答题时候最好不要标新立异,记住这里不是北大,呵呵,学术讨论还是等到考上后在进行吧!(仅仅个人见解,仅作参考)4.2.2 北京理工大学宏微观经济学（852）2009年硕士研究生入学考试试题参考答案第一题、选择题第二题、简答题。

1,微观理论中需求曲线和宏观理论中需求曲线有什么区别。

微观的需求曲线是显示价格与需求量关系的曲线，是指其他条件相同时，在每一价格需求曲线水平上买主愿意而且能够[1]购买的商品量的表或曲线。

其中需求量是不能被观测的。

需求曲线可以以任何形状出现，可以符合需求定理的需求曲线只可以是向右下倾斜的。

需求曲线通常以价格为纵轴（y轴），以需求量为横轴（x轴），在一条向右下倾斜、且为直线的需求曲线中，在中央点的需求的价格弹性等于1，而以上部份的需求价格弹性大于1，而以下部份的需求价格弹性则小于1。

宏观需求曲线需求曲线（Aggregate Demand Curve)的含义：总需求曲线表示在一系列价格总水平下经济社会的均衡的总支出水平。

总需求函数可以表示为：Y=AD(P)。

总需求曲线向右下方倾斜的原因：首先价格总水平对消费支出的影响。

在既定的收入条件下，价格总水平提高使得个人持有的财富可以购买到的消费品数量下降，从而总需求曲线(杨慧力供)消费减少。

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

4、某条指令采用变址寻址加一级间接寻址。变址寄存器的内容是 2000H，形式地址是 1000H，内存地址 1000H 的内容是某个数，2000H 的内容是某个数，3000H 的是 1000H，则最终读取到的数是？ ABCD
三、应用题 1、一个机器，地址有 8 位，按字节编址。CACHE 的字块大小 16B，cache 总容量为 32B。（1）直接地址映像下访问 cache 的地址中，标记位、块号、块内地址分别有几位？（2）2 路组相联，标记位、块号、块内地址分别有几位？（3）以 3 个地址为例（应该是让你自己举出 3 个地址），说明直接地址映像的命中率比 2 路组相联的高。
（3）构造表达式树需要一个栈和后缀表达式，问栈的元素的类型是什么？简要说说构造表达式树的方法。（4）按照上述方法，画出构造表达式树时栈内元素的变化情况。
3、（1）说明希尔排序为什么比直接插入排序效率高（2）给了一个包含 10 个数的序列，增量序列分别是 5、3、1，写出每一趟排序后的结果。（3）给了希尔排序的算法的代码，要求补全。（4）若要排序大块文件的话，希尔排序的效率特别低，请设计一种方法，使得每次只需要移动一趟。（这题我也记得很模糊，具体问法参考一下其他的回忆试题）
三、选择题 1、给出了一种结构 typedef struct{
…… }LNode, *List 问定义一个这种类型的指针的语句是？ A、LNode L B、List L C、List *L D、都不对 2、适合存储边稠密图的结构是 A、邻接表 B、邻接矩阵 C、逆邻接表 D、都不对
四、简答题 1、给出了一个静态链表 SAPCE[MAXSIZE]，大概这样（图片在附件里，是 SPACE.jpg）（1）画出对应的链表。（应该是这么问的，我就把静态链表看成链式存储结构画了出来）（2）画出从静态链表中删除 H 后的 SPACE[MAXSIZE]；（3）定义了静态链表结点类型，请写出删除函数 void free( position k) typedef intposition; typedefstruct{

2018年北京理工大学889考研真题回忆版

四、算法题（3*10 分）
1、找出单链表中值最小的节点并删除；（只有有一点算法基础和熟悉链表操作，现编
都可以编写出来）
2、中序遍历非递归算法；（我是现编的，用了半个小时时间编并检查算法。但是对于之
前记过的同学没啥难度）
3、快速排序算法；（呵呵）
塔上
printf("将%d 号盘子%c---->%c\n",n,from,to); //将剩下的第 n 个盘子移动到目的塔
上
hanoi(n-1,denpend_on,from,to);//最后将借用塔上的 n-1 个盘子移动到目的塔上
}
}
2，进栈顺序是 abcdefg，元素出栈后直接进入队列，已知出队序列是 bdcfeag，分析栈的变化，请按照下表格式补充完整。
一、选择题（20*2 分）
基础题;不是很难
二、填空题（20*2 分）
有一些比较奇怪的计算问题，但大多数比较基础。当然，少不了北理工 889 的超纲特色问题“广义表“和“串”，具体是问广义表的长度、
深度，两个串相等的充分必要条件（我没想出来有什么简明的表述方式）
三、简答题（4*10 分）
1，汉诺塔递归算法如下，试分析其时间复杂度。
void hanoi(int n,char from,char denpend_on,char to)//将 n 个盘子由初始塔移动到目标塔
(利用借用塔)
{
if (n==1)
printf("将%d 号盘子%c---->%c\n",1,from,to);//直接将初塔上的盘子移动到目的地
else
{
hanoi(n-1,from,to,denpend_on);//先将初始塔的前 n-1 个盘子借助目的塔移动到借用

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 到其他个顶点的最短路径。

应。

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

40 万投入三个项目收入分别是 X^2 2X 和 x 第五题动态规划
max f=x1x2x3 x1+3*X2+2*X3=12 第六题排队论比较两个系统的优劣 λ=5 μ=4 第七题排队论比较 ABCD 四种方案那个使总费用最小费用包括：固定费用操作费用等待费用
备考要求：
对单考生参加复试的要求由招生单位参考教育部复试分数基本要求自定。各招生单位原则上按 120%左右的比例进行差额复试。进行初试科目改革的学科专业复试差额比例可适当扩大，具体比例由招生单位自定。需要特别说明的是，这个分数线只是最低要求，过了这个线是否可以参加复试，取决于各硕士研究生招生单位依据报考人数、考试成绩以及招生计划、复试比例最终确定的招生单位具体考研复试分数线。成绩计算各个高校考研复试成绩计算方法略有不同，一般来说大多数高校的计算方法如下：复试成绩=专业课笔试成绩×笔试权重+面试成绩×(90%-笔试权重)+外语听说能力成绩× 10% 注意复试时间、地点、科目、方式由招生单位自定。复试办法和程序由招生单位公布。复试一般在 5 月上旬前结束。招生单位认为必要时，可再次复试。外国语听力及口语测试在复试进行，成绩计入复试成绩。复试心态 1. 复试面试中到底考察我们哪方面的能力呢?
4.回答：心态平和，实事求是在整个面试过程中，考官问得最多的莫过于考生对本专业基本理论以及相关知识的理解和掌握。考生在这个时候要始终保持一种谦虚、谨慎、从容的心态，往年许多考生在面试考场中都会出现诸如心跳加快、面红耳赤、语无伦次的现象。笔者认为，出现这种情况的一个重要原因就是心态失衡、过度紧张。大家要认识到，入围的考生彼此之间的实力差距并不是很大，所以此时比拼的就是考生的心理素质。当考生抽到难以回答的题目时，切不可不懂装懂。学生遇到不会的问题再正常不过，只要谦虚、认真、虚心请教，老师都会给予认同的。在遇到疑难问题的时候，考生先要认真思考，一般老师提出问题之后都会留一到两分钟的时间供考生思考作答的，如果实在没有思路，可以主动承认以前对这个问题关注不够，希望老师能够帮忙指点。如果有一些思路或者影响，不妨说出来与在场的老师分享，老师会认为该考生是一个诚实、可靠的学生，切不可胡编乱造、异想天开。 5.知识：没有最多，只有更多知识是难以穷尽的，但这并不能阻止我们追求知识的步伐。在研究生复试的面试过程中，我们所面对的都是国内的专家学者，我们的专业功底在他们面前是非常薄弱的，但同样我们可以通过广博的知识面获得他们的好感。例如，在讨论到某个专业知识的时候，可以适度地联系一些其它学科门类的知识，从其它角度谈一些自己的见解和观点。有时候一个比较新颖、独特的观点可以赢得老师的好感。每个人都具有各自特有的涉猎领域，你学习计算机，平时可能关注体育；你研究历史，平时可能关注时政；你喜欢化学，平时可能关注商业。在面试的过程中，不妨将这些爱好与专业知识联系起来，在与导师的交谈过程中，让导师了解到你的另一半。知识是无穷无尽的，关键是我们能有一颗时刻追求知识的心，不管是在哪个领域，只要你热爱知识，你都能够挖掘出属于自己的东西，导师看重的与其说是你在这四年当中所学的专业知识，不如说是你在这四年学习生活中所培养的求学热情和所练就的求学能力。 6.专业：重点突破，广泛阅读说到底，过硬的专业知识才是考生最强有力的竞争筹码。四年的时间不一定能有专家级别的知识和技能，但至少能有一点，那就是专业敏感度。一个合格的本科毕业生，尤其是进入考研复试的较为优秀的本科毕业生，至少要具有非常良好的专业敏感性。例如，学广告设计的，在平常的生活中会不由自主地留意大街小巷的广告贴片，看电视的时候会情不自禁地称赞某个广告设计得绝妙高超；学新闻编辑的，在平时读报纸的时候会习惯性地关注报纸的排版、编排、字号、字体、标题变化等，会不由地赞许某个标题的醒目，或者批评某个版面的平庸；学经济的，会在平时读书、读报过程中有心留意最近的财经资讯，会在看新闻的时候不由自主地评价某个金融现象。考生在准备复试时除了看指定的参考书目之外，还要多联系实际，多关注现实。在面试中，老师往往会让考生针对现实生活中的某个问题从专业的角度提出自己的一些看法和见解，因此，考生必须努力建立所学专业知识与日常生活的联系，在平日的生活中要多听、多

北京理工大学885软件工程专业基础综合考试大纲(1)

885软件工程专业基础综合一、考查目标软件工程专业基础综合涵盖程序设计、数据结构等学科专业基础课程。

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

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

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

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

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

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

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

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

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

⑹图：图的基本概念，图的存储结构，图的遍历，图的应用，图的连通性，有向无环图及其应用，最短路径，关键路径。

2018考研真题及答案汇总

2018考研真题及答案汇总出国留学网考研网为大家提供2018考研真题及答案汇总，2018考研真题及答案汇总12018年考研政治真题及答案22018考研数学真题及答案汇总32018年考研英语真题及答案汇总42018年考研专业课真题及答案52018各校艺术考研真题汇总出国留学网考研频道整理2018考研真题及答案解析汇总：2018年考研真题及答案解析汇总12018年考研政治真题及答案解析汇总22018考研管理类联考综合能力真题及答案解析汇总32018年考研英语真题及答案解析汇总42018考研数学一真题及答案解析汇总52018考研数学二真题及答案解析汇总62018考研数学三真题及答案解析汇总72018年考研数农真题及答案解析汇总82018年考研数学真题及答案解析汇总92018年考研专业课真题及答案解析汇总102018考研法硕法学真题及答案解析汇总112018考研法硕非法学真题及答案解析汇总122018考研中医综合真题及答案解析汇总132018考研西医综合真题及答案解析汇总142018考研历史学真题及答案解析汇总152018考研教育学真题及答案解析汇总162018考研心理学真题及答案解析汇总172018考研管理类联考综合能力真题及答案解析汇总出国留学网考研频道整理2018考研管理类联考综合能力真题及答案解析汇总：2018考研管理类联考综合能力真题及答案解析汇总12018考研管理类联考综合能力真题及答案解析：初数1-5题22018年考研管理类联考数学答案32018年管理类联考论说文真题解析42018考研管综写作真题52018考研管理类联考综合能力真题：初数单选题1-4题62018考研管理类联考综合能力真题：初数单选题8-10题72018考研管理类联考综合能力真题：初数单选题11-13题82018考研管理类联考综合能力真题：初数单选题15题出国留学网考研频道整理小编精心为您推荐：2018年34所自划线高校分数线汇总2018全国考研复试信息汇总2018考研分数线信息汇总2018考研成绩查询信息汇总2018考研国家线信息汇总2018全国考研调剂信息汇总考研英语真题考研数学真题政治真题专业课真题英语一真题英语二真题数学一真题数学二真题数学三真题数农真题考研英语答案考研数学答案政治答案专业课答案英语一答案英语二答案数学一答案数学二答案数学三答案数农答案。