北京理工大学-813-2018-真题回忆版
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 旋转操作函数)。
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）。
2016北京理工大学研究生考试813试题
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.给出栈的存储结构（顺序栈），写出栈的创建，出栈和入栈的函数。
北京理工大学机械与车辆学院《815工程热力学(不含传热学)》历年考研真题专业课考试试题
目 录2015年北京理工大学815工程热力学（不含传热学）考研真题（回忆版，部分）2008年北京理工大学815工程热力学（不含传热学）考研真题2007年北京理工大学415工程热力学（不含传热学）考研真题2006年北京理工大学415工程热力学（不含传热学）考研真题2005年北京理工大学415工程热力学（不含传热学）考研真题2004年北京理工大学415工程热力学（不含传热学）考研真题2003年北京理工大学415工程热力学（不含传热学）考研真题2015年北京理工大学815工程热力学（不含传热学）考研真题（回忆版，部分）一、单选题（每题2分，共50分）基本概念为主，涵盖广泛，各章都有涉及二、简答题（每题5分，共20分）1．工质进入真空容器是否需要推动功，解释原因。
2．判断下列说法是否正确说明理由，加热过程，熵一定增加；放热过程，熵一定减少3．冬天晴天低温干燥，晒衣服容易干，夏天高温潮湿，晒衣服不容易干，解释原因。
4．压气机绝热压缩比定温压缩耗功要小，为何采用定温过程经济效益反而高？三、计算题（共7题）1．定容过程的计算，过程功，热量，熵变。
（10分）2．密闭容器，分成体积相等的两部分，中间以可活动无摩擦的挡板相隔。
分成A、B两侧，A侧内有电加热丝，给出初始参数，将A侧加热至压强为0.22Mpa时，求两侧气体的终态温度，两侧的体积，过程中加热量，熵变，并将A，B的过程绘制在P－V，T－S图上。
（15分）3．湿蒸汽参数计算，查表，求绝对湿度露点温度焓等。
（10分）4．给出一个水蒸气的压缩指数什么的，求一个过程功。
（10分）5．给出情境判断设计是否可行，计算。
（10分）6．内燃机定容加热循环，计算过程参数，循环功，循环效率。
（15分）7．计算500K下的燃烧焓，给出298K的相关数据.（10分）。
北京理工大学-813-2019-真题回忆版
三、应用题 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考研真题回忆版
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 个盘子借助目的塔移动到借用
北京理工大学83计算机专业基础历年考研真题汇编附答案34p
北京理工大学计算机专业基础历年考研真题汇编最新资料，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分）。
二、分析信息技术在高校课堂教学中应用的相关影响因素（45分）三、论述数据挖掘技术在教育中的应用（60分）北京科技大学2013年硕士学位研究生入学考试试题试题编号： 829 试题名称：计算机基础（共 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 到其他个顶点的最短路径。
应。
2018年北京大学理论物理之经典物理(803)回忆版
2018年北京大学理论物理之经典物理（803）回忆版
一、简答题，可以直接给出答案，总分 70 分，每小题 5 分（顺序可能不一样但如无意外就
是这些）
1.在真空中麦克斯韦方程组
2.用
E D B H , , ,
表示边界条件
3.解释镜像法
4.电偶极辐射角分布，以及辐射功率与频率的关系
5.在什么条件下某个参考系中发生的两个事件在另一个参考系中先后次序会改变
6.大气原子对光的散射截面与光的频率的关系
7.介质中的相速度和群速度
8.PVT 系统以 T 和 V 为自然变量的热力学基本方程和相应的麦氏关系
9.简要说明非相对论情形理想玻色气体的 BEC
10.单元复相系的热平衡条件，力学平衡条件以及相变平衡条件
11.PVT 系统平衡稳定性条件
12.简要说明常温下双原子分子的振动对热容没有贡献
13.写出玻色分布、费米分布，并说明它们过渡到玻尔兹曼分布的条件
14.简要说明 Gibbs 佯谬
1。
北京理工大学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.理解单办理器计算机系统中各零件的内部工作原理、构成结构以及互相连结方式，拥有完好的计算机系统的整机观点。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2018年北理813考研真题回忆版
数据结构部分
一、填空题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到其他个顶点的最短路径。
应该是这样的，我有点记不清楚了
2、对于（）｛｝【】，用栈来验证括号的匹配
（1）说明用栈括号匹配的原理
（2）能检测出来的括号匹配的问题
（3）描述栈的变化
3、给出一组数
（1）画出哈夫曼树，计算出Wpl
（2）写出哈夫曼的编码
（3）哈夫曼树是否唯一，wpl是否唯一
4、（1）对于B-树和平衡二叉树，哪个检索的效率更高，简要描述一下理由。
（2）对于文件检索是不能把整个文件存到内存中进行检索的，对于m阶B-树来说，还怎么考虑的m的大小。
（提示，一次只能检索到树中的一个节点的元素）大体这样的
五算法题15*2
1、给出了元素的结构体（有效标示，元素值）链表的结构体（个数，元素的数组），采用线性再探测的方法。
根据个数构建散列表，HStable createTable（int tableNum）
int Hash（Elemtype x) 是散列函数，根据元素值检索散列表，如检索成功，返回所在位置，如检索失败，返回-1。
2题目给出了孩子兄弟表示法的节点结构体，写出用孩子兄弟表示法的树的叶子节点的个数的递归算法。
int NumLeaf（Tree T）
组成原理部分
一填空题2*3=6
1、12.45用IEE745表示，短浮点数，十六进制表示，哎呀，我没学好这部分，不知道对不对。
2、微程序控制器中，微程序的入口地址形成于
3、变址寻址+间接寻址的一道题目
二选择题2*6=12
基础题，没法说，啥都能考到了。
三应用题2*6=12
1、RISC和CESC，Risc的95%操作速度是C的5倍，1%的操作速度C是R的10倍。
4%的操作速度相等，R和C的加速比是多少。
大体这样子吧。
2、Cache的容量是128B，块大小8B，采用4路组相连
求cache的地址个数，Tag 组号块内地址的地址长度和位数
画出组织的物理结构图，给出了0x0000AY可能处于cache的哪一块
两个地址0x0000AY和0x0000xy处于cache中的同一组中，问x，y的范围是多少
一定要参考历年的真题，尤其是算法和应用题。
题目都不难，都是基础。
复习的时候要全面。
对于算法，真的是那部分都有可能。