北京理工大学
2019 年硕士研究生入学考试初试试题（真题回忆）
科目代码： 813 科目名称：计算机专业基础满分： 150 分
注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；
③本试题纸须随答题纸一起装入试题袋中交回！
第一部分：数据结构（120分）
一、填空题
1、L 是单向循环链表的指向头结点的指针，判断链表是否为空的条件是______ 。
2、一颗排序二叉树有 n 个结点，深度为 d，则插入一个结点的时间复杂度为____ 。
3、链队列的入队的时间复杂度是_____ 。
4、
二、判断题
1、哈夫曼树是一颗平衡二叉树。
2、在拓扑排序中，如果在之前，说明存在一条从到的路径。
3、
三、选择题
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;
typedef struct{
elemtype data;
position k;
}SPACE[MAXSIZE]；
（4）和顺序表相比，静态链表的主要优点是？
（5）和链式存储结构相比，静态链表的主要优点是？
2、给了一种表达式树，A*(B+C*D)的表达式树如图
(图片是表达式树.jpg)
（1）写出前序、中序、后序遍历的序列
（2）写出 A*(B+C*D)的后缀表达式
（3）构造表达式树需要一个栈和后缀表达式，问栈的元素的类型是什么？简要说说构造表达式树的方法。
（4）按照上述方法，画出构造表达式树时栈内元素的变化情况。
3、
（1）说明希尔排序为什么比直接插入排序效率高
（2）给了一个包含 10 个数的序列，增量序列分别是 5、3、1，写出每一趟排序后的结
2019金融硕士考研：《国际金融》复习内容 国际金融(:international finance)，就是国家和地区之间由于经济、政治、文化等联系而产生的货币资金的周转和运动。国际金融由国际收支、国际汇兑、国际结算、国际信用、国际投资和国际货币体系构成，它们之间相互影响，相互制约。譬如，国际收支必然产生国际汇兑和国际结算;国际汇兑中的货币汇率对国际收支又有重大影响;国际收支的许多重要项目同国际信用和国际投资直接相关，等等。 《国际金融》复习内容 第一章国际收支 理解国际收支的基本构架和各个项目之间的内在关系，掌握进行国际收支分析的基本原则与方法，对国际收支与宏观经济之间的关系、国际收支的管理具有较深的认识，能够运用有关的工具对国际收支各个方面进行分析，并对我国的实际情况有所认识。 第二章国际收支理论 了解各种理论的基本内容，重点掌握西方具有代表性的几种理论，并在此基础上比较各种理论异同和评价各种理论优缺点。进一步，考生能够运用各种理论分析并解决有关实际问题，提高理论与实际联系的能力。 第三章外汇与汇率 考生应了解汇率的基本概念和标价方法，并进行相应的简单计算。掌握汇率和经济的关系及相互作用的过程，注意结合中国当下汇率情况与中国经济进行一定程度的分析。 第四章外汇市场 了解外汇市场的主题，交易层次，交易类型。掌握主要外汇业务的交易过程，会相应的计算。 第五章汇率政策 本章包括汇率制度，外汇管制和人民币汇率问题。掌握不同汇率制度的定义及其对于经济，宏观调控的影响。了解外汇管制的主要手段。掌握人民币汇率制度的变迁历史结合当下热点进行学习。 第六章汇率决定理论 重点掌握主要的汇率决定理论的假设条件、主要机制、结论、优缺点及相互之间的关系和比较。这一部分内容比较深奥浮躁，建议初次接触的考生多看几遍直至理解，不要灰心。
北京理工大学视觉传达设计考研经验总结|考研心得分享 前言 考研是一条漫长而又辛苦的道路，如何顺利前行并且获得想要的结果呢？接下来我总结自身的经验，谈一谈我为考研所做的准备，希望对大家有所帮助。首先，我认为我们考研一定要具备的品质就是坚持和冷静。 考研和高考不同，是一条自己不断奋斗的路，所以如果同学们决定考研的话一定要自己努力坚持下去，很多考研的同学可能会因为各种因素比如家庭、工作等原因放弃考研，坚持到最后的同学们往往上岸的几率是更大的，所以同学们一定不要轻易放弃。而且在考研的过程中经常有各种突发事件或者困难的事情发生，希望大家一定要保持冷静，不要慌乱，从容应对，锻炼自己强大的心理素质。 接下来我会分享一些自己考研道路上的经验，希望对大家有一定的帮助。在考研的过程中时间的安排非常重要，同学们确定考研后需要有合理的时间规划安排，一定要留意重要的时间点，比如说报名时间、打印准考证时间等，多关注一下研招网等等相关信息的发布平台，及时获取考验资讯。下面我从四门考试科目备考的角度来和大家分享一下我考研的心得和经验。 【英语】 首先给大家介绍一下英语方面的学习。在北京理工大学考研中英语这一考试科目非常重要，因为北理视传考研对英语的分数要求是比较高的，研究生考试初试的分数线是学硕40分（考试科目为英语一），专硕50分（考试科目为英语二），所以一定不能疏忽对英语的学习，几乎每年都会有因为英语小分数线没有达到而遗憾没有进入复试的同学。 我个人的英语基础并不是很好，所以我很早就开始复习了，同学们如果有意向要考北理的话一定要提前准备好英语，拥有一个良好的英语基础，无论是考试还是成为研究生之后都有很强的竞争优势。我学习考研英语的思路是首先要打好词汇基础，在词汇书籍方面，我购买了朱伟的恋恋有词以及配套的网络视频词汇课程，结合课程和书本一起学习词汇，朱伟老师在讲解单词中的联想记忆法我觉得比较有效果，同学们可以根据视频课程进行相应的学习。我还购买了王江涛的作文书和十天搞定英语词汇（便携版），便携版的词汇书我根据天数把这本书撕开，每天背一小本，然后循环背诵记忆，并且这本书介绍了运用记忆曲线背诵单词的方法，同学们可以尝试一下，如果记住了顺序的话，可以把记忆模糊的单词抄写在其他纸张或者笔记本上，然后再次重复记忆。也有一些比较好的软件应用推荐给大家，比如拓词，百词斩，乐词，墨墨单词，不背单词等等，都是我用过的比较好用的背单词软件，其中百词斩是我坚持使用了比较久的背单词软件，可以根据图片等等联想记忆，建议大家选择适合自己的背单词的方法。
北京理工大学 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 个子树，注意根节点为叶
本资料由理硕教育整理，理硕教育是全国唯一专注于北理工考研辅导的学校，相对于其它机构理硕教育有得天独厚的优势。丰富的理工内部资料资源与人力资源确保每个学员都受益匪浅，确保理硕教育的学员初试通过率89%以上，复试通过率接近100%，理硕教育现开设初试专业课VIP一对一，假期集训营，复试VIP一对一辅导，满足学员不同的需求。因为专一所以专业，理硕教育助您圆北理之梦。详情请查阅理硕教育官网 一．基础概念 1.闭环系统：有反馈的系统（对应开环系统，一般的系统都是负反馈系统）。 2.控制系统的分类： （1）按照控制目标分类：恒值（目标值不变），随动（目标值变化且未知），过程（目标值变化且已知） （2）按照输入输出关系分类：线性（满足叠加关系的系统），非线性（不满足叠加关系的系统）（3）按照控制信号的形式分类：连续，离散，概率 （4）按照输入输出个数：经典（单输入单输出），现代（多输入多输出） 3.控制系统的组成： 4.传递函数：零初始条件下，输出与输入的拉氏变换之比。要注意传函一般是真分式，即分子阶数小于分母阶数。传函只与系统结构有关，与输入输出无关。 5.一阶系统：注意增益以及时间常数 6.二阶系统：注意阻尼比与固有频率（表达式，阻尼比小于1的系统叫欠阻尼系统），掌握相关量的计算（上升时间，超调量，调节时间，峰值时间），掌握其对阶跃、斜坡、加速度信号的响应。
7.稳态误差：系统达到稳态时与目标值的差。 8.幅相特性曲线：掌握画法。设传函为G(s)，令s=jw，则G(jw)的模随w的变化规律为幅频特性，G(jw)的相角随w的变化规律为相频特性。 9.奈氏判据：Z=P-2N(Z为传函右极点个数，P是开环传函右极点个数，N为奈氏图包含(-1,0j)的圈数。 10.伯德图：掌握画法，初始斜率-20v（v为积分器个数），找出交接频率，遇一阶系统斜率变化20，遇二阶系统斜率变化40，在分子上为增大，在分母上为减小。 11.稳定裕度与幅值裕度：计算方法。两者均正时系统稳定。 12.PID控制器：结构简单，稳定性好，工作可靠，调整方便。 （1）P：比例控制，控制量与误差量成比例。K增大时稳定性降低，但系统快速性与稳态精度变好。 （2）I：积分控制：控制量与误差量对时间的积分成比例。用来消除稳态误差。 （3）D：微分控制：控制量与误差量对时间的微分成比例。起预估作用，可以避免振荡，但是会使系统抗高频干扰的能力下降。 二．相关计算 1.拉氏变换：掌握阶跃，正余弦，指数，斜坡等常用函数的拉氏变换。 2.拉氏变换相关性质：初值定理，终值定理，延时定理。 3.梅森增益公式：求传函，看懂其中每一项的意义。
2019金融考研：关于复习方法的几点建议 感谢凯程微光老师 金融硕士无疑是近些年来最受考研学生青睐的报考专业之一，每年的竞争也是十分激烈。那么，金融硕士考研复习方法有哪些呢？ 金融硕士考研复习方法解读 一、参考书的阅读方法 (1)目录法：先通读各本参考书的目录，对于知识体系有着初步了解，了解书的内在逻辑结构，然后再去深入研读书的内容。 (2)体系法：为自己所学的知识建立起框架，否则知识内容浩繁，容易遗忘，最好能够闭上眼睛的时候，眼前出现完整的知识体系。 (3)问题法：将自己所学的知识总结成问题写出来，每章的主标题和副标题都是很好的出题素材。尽可能把所有的知识要点都能够整理成问题。 二、学习笔记的整理方法 (1)第一遍学习教材的时候，做笔记主要是归纳主要内容，最好可以整理出知识框架记到笔记本上，同时记下重要知识点等。记笔记的过程可以强迫自己对所学内容进行整理，并用自己的语言表达出来，有效地加深印象。第一遍学习记笔记的工作量较大可能影响复习进度，但是切记第一遍学习要夯实基础，不能一味地追求速度。第一遍要以稳、细为主，而记笔记能够帮助考生有效地达到以上两个要求。并且在后期逐步脱离教材以后，笔记是一个很方便携带的知识宝典，可以方便随时查阅相关的知识点。 (2)第一遍的学习笔记和书本知识比较相近，且以基本知识点为主。第二遍学习的时候可以结合第一遍的笔记查漏补缺，记下自己生疏的或者是任何觉得重要的知识点。再到后期做题的时候注意记下典型题目和错题。 (3)做笔记要注意分类和编排，便于查询。可以在不同的阶段使用大小合适的不同的笔记本。也可以使用统一的笔记本但是要注意各项内容不要混杂在以前，不利于以后的查阅。同时注意编好页码等序号。另外注意每隔一定时间对于在此期间自己所做的笔记进行相应的复印备份，以防原件丢失。统一的参考书书店可以买到，但是笔记是独一无二的，笔记是整个复习过程的心血所得，一定要好好保管。
813计算机专业基础 数据结构 考查内容： 数据结构主要考查考生以下几个方面： 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.折半插入排序 （三）起泡排序（bubble sort） （四）简单选择排序 （五）希尔排序（shell sort） （六）快速排序 （七）堆排序 （八）二路归并排序（merge sort） （九）基数排序 （十）各种内部排序算法的比较 （十一）内部排序算法的应用 题型和分值 填空题15%、选择题20%、问答题40%、算法题25% 参考书目 数据结构（C语言版）严蔚敏吴伟民清华大学出版社 计算机组成原理 考查目标 1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
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码的大
2019金融考研：热点论述题的回答方法 编辑：凯程考研 热点论述也是金融考研的一部分，所以凯程老师分享给大家关于金融考研热点论述题该怎么回答，希望所有同学考研顺利！ 1、逻辑清晰。 所谓逻辑清晰，就是从现象到原因，从原因到结果，从结果到影响，从影响到应对策略。或者从现象到理论，从理论到缺陷，从缺陷到反理论，从反理论到事实论证。有了这种思路，不管遇到什么大题，都把它分为上面提到的几个部分，然后继续将每个部分继续划分，这样不仅为提供了思路，还凑够了字数，更重要的是能体现出考生分析事物的能力和逻辑思维。 2、多角度。 选用的角度，既要有课本上的观点，也要有结合国情或者实际情况的观点，这样才既能显示出对课本的掌握程度，也能显示对时事的关心和对问题的分析能力。可以多看看一些金融分析观察的公众号，优秀的分析既摆事实和数据，又有理论分析和讨论。分析过程精辟，见解独到，角度新颖，论证充分。 3、辩证思维。 答题的时候千万不要只说一方面，除非特殊情况。这种辩证思维，不仅可以凑字数，更能让老师看到思维方式和经济学素养。 4、分析过程要详细透彻。 论述题答题绝不是点到为止，你以为老师知道你知道，其实老师不知道你知不知道。论述题的分析有很多板块，每个板块都有很多要点需要详尽分析，分析它的历史进程、运行机制等，千万不要一笔带过，别以为你是详略得当，你知道什么时候详什么时候略吗？比如分析美联储加息对我国的影响，很多人可能会说资本外流什么的，我们都知道趋势但是我们知道程度吗？谁能说出程度，谁就技高一筹。那么如何说程度？我们自然不能摆出数据，但是有一件事情我们别忘了，人民币纳入SDR事件，美联储加息事件其实很早就有预期，资本外流其实很早就已经开始，但是我们完全可以说，人民币纳入SDR的那一段时间，对资本外流趋势有一定的缓冲能力，说到了这一点，就足以见我们对事物的认识，这就是历史分析，当然还有机制分析，也是很多大神最擅长的。 一些经典的常见热点考题解答： 1、后危机时代，各西方国家宽松货币加码，欧洲、日本等国家已经进入负利率
有机化学考研心得 作为一个考上北京理工大学化工系的学生来说，有机化学是物理化学、有机化学、化工原理这三门课里面最难考的一门，所以也是最需要好好准备的一门，历年来，考取北京理工大学化工类专业没有成功的，很多都败在了有机化学手里。所以，有机化学的重要性不言而喻。因此，为了给即将考取北京理工大学化工类的莘莘学子一些建议，我决定写下我在学习有机化学方面的个人心得。 时间方面：对于有机化学的学习，我从3月份就开始了，因为我也知道有机化学的难度，所以开始的比较早，结果证明，开始得早，事实证明是正确的，因为后来的有机化学考研考试，我考了142分，也算是对自己这大半年的学习的一种肯定。对于每天的学习时间，我基本上在3个小时左右，学习时间也是安排在晚上，对于我来说，晚上真的是学习有机化学的好时间，效率确实很高，当然，对于时间这一点，仅够参考，毕竟每一个人的生物钟是不一样的。 内容方面：主要是复习第二章：有机化合物的分类、表示方式、命名；第三章：立体化学；第四章：烷烃、自由基取代反应；第六章：脂肪族饱和碳原子上的亲核取代反应、β-消除反应；第七章：有机金属化合物；第八章：烯烃、亲电加成、自由基加成、共轭加成；第九章：炔烃；第十章：醇和醚；第十一章：苯和芳香烃、芳香亲电取代反应；第十二章：醛和酮、亲核加成、
共轭加成；第十三章：羧酸；第十四章：羧酸衍生物、酰基碳上的亲核取代反应；第十五章：碳负离子、缩合反应；第十七章：胺；第十八章：含氮芳香化合物、芳香亲核取代反应；第十九章：酚和醌；第二十章：杂环化合物。至于其它几章，只需要基本了解即可。有机化学的内容很多，需要掌握的知识点也很多，所以现在我需要重点介绍一下每章的考点，以便考生可以找到突破口，第二章主要是熟悉各种官能团的名称以及有机化合物的命名还有R-S构型的确定；第三章主要是了解δ以及π键的基本定义以及手性的基本定义及应用；第四章主要是掌握烷烃的分类以及自由基反应的基本原理；第六章主要是掌握有机化学中的电子效应以及亲核取代反应的机理，还有消除反应的机理；第七章主要是掌握卤代烃的分类（重点是格式试剂的相关反应）；第八章主要是掌握烯烃的基本定义以及烯烃的相关反应；第九章主要是掌握炔烃的基本定义以及相关反应；第十章主要是掌握醇和醚的基本定义以及相关反应；第十一章主要是掌握芳香烃的基本定义以及相关反应；第十二章主要是掌握醛和酮的基本定义以及相关反应；第十三章和第十四章主要是掌握羧酸及其衍生物的基本定义以及相关反应；第十五章主要是掌握缩合反应的基本定义以及相关反应；第十七、十八、十九、二十章都属于杂环系列的章节，对于这几章，掌握基本定义即可；总之，除了这几点，重点中的重点，就是记住每一个人名反应，因为它们是有机化学的必考点。 真题部分：主要包括命名题，也就是写一些有机化合物的名
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;}，从键盘中输入整数，以输入@表
2019金融考研公司理财重点笔记 凯程小编在此为考生带来金融考研公司理财部分的重难点。 16.1财务困境成本 破产风险或破产成本 垃圾债券（违约的风险过高） 破产的可能性对公司的价值产生负面影响。然而，不是破产本身的风险降低了公司价值，而是破产相关联的成本降低了公司的价值。 16.2财务困境成本的分类★★ 16.2.1财务困境的直接成本：清算或重组的法律成本与管理成本 已有大量的学术研究。 虽然直接成本的绝对数大，但实际上它们只占公司价值很小的部分。 16.2.2财务困境的间接成本——经营受到影响 破产阻碍了与客户和供应商的正常生意往来。 尽管明显存在这些成本，但是，要估价他们到底是多少却相当困难。不同学者提出不同的估计值。 16.2.3代理成本 当公司拥有债务时，在股东和债权人之间就产生了利益冲突。 三种损害债权人的利己策略： 1. 冒高风险的动机——濒临破产的公司常常喜欢冒巨大的风险。金融学家们认为股东凭借高风险项目的选择来剥夺债权人的价值。 2. 倾向于投资不足的动机——具有相当大破产可能性的公司的股东发现新投资经常以牺牲股东利益为代价来补偿债权人。财务杠杆导致投资政策扭曲。无杠杆公司总是选择净现值为正的项目，而杠杆公司可能偏离该政策。 3. 撇脂——在财务困境是支付额外股利或其他分配项目，因此剩余给债权人的较少。 面临这些扭曲政策的公司难以获得债务而且代价高昂，它们将拥有较低的财务杠杆比率。 16.3能够降低债务成本吗？——能降低，而不是消除 16.3.1保护性条款★★ 由于股东必须支付较高的利息率，以作为防止他们自身利己策略的保证，因此他们经常与债券人订立协议以要求降低利率。这些协议被称为保护性条款，并被作为股东和债券人之间的贷款文件（或契约）的一部份。 包括： 1. 消极条款：限制或组织了公司可能采取的行动； 2. 积极条款：规定了公司所同意采取的行动或必须遵守的条件。 保护性条款会降低破产成本，最终提高企业的价值。 16.3.2债务的合并 破产成本高的一个原因在于不同的债券人（和他们的律师）相互竞争。这个问题可以通过债券人和股东间的适当安排得到缓和。 16.4税收和财务困境成本的综合影响——权衡理论★★ MM认为，在没有公司税时，公司的价值随着财务杠杆而上升。
北理车辆工程考研心得 我考的是北京理工大学的车辆工程，在北理车辆激烈的竞争中，说实话，我感觉能够被录取真是幸运的，毕竟我的分数不是很高，396分，没出成绩之前每个人都是各种忐忑。考研准备阶段真的很累，只有合理的安排时间，找到最有效的方法才能达到最佳的效果。下面我跟大家分享一下我的考研经历，希望能够对大家有帮助， 先跟大家说一下考试科目，北理车辆工程的初试为4门课，学硕是数一、英语一、848理论力学、政治；专硕是数一、英语二、848理论力学、政治。学硕和专硕的区别一直是只有英语考的不一样，从2018届开始，学硕和专硕的学制一样，都是三年，所以大家报考的时候要看清楚，考虑好自己要报考学硕还是专硕。（机械工程的01,02方向就是车辆的学硕，专硕直接报考就可以） 数学一考的内容为高数+线代+概率论，这里如果你的基础不是太好，建议从三四月分就可以开始看数学了，时间的规划中，如果你时间充足，建议每天要花6个小时以上学数学，数学是你的生命线，没有数学就没有考研，以后用到的地方也很多，重要性我们都可想而知。 即使你有些底子，我还是建议大家找位学长或则老师进行一下学习，因为有些知识点靠自己学习是很难彻底理解透彻的，比如其中的中值定理就有一些小套路，靠自己理解很容易进入误区，产生错误的思维
方式，在数学中良好的思维方式是很重要的。在数学学习中建议每天都复习一下昨天的内容，掌握了思维方式，你会轻松很多。 英语：题型结构，完型20个（10分）+阅读4篇文章（每篇文章5个题，每个2分，共40分）+新题型（10分）+翻译（英语一10分，英语二15分）+大小作文（英语一30分，英语二25分）考研英语真题一定反复做，掌握技巧和方法。英语的学习是一个持之以恒的过程，对于考研英语主要是阅读和写作占了较大的分值，那么自然对我们的词汇量也有了要求；我们需要记住一些高频词，在翻译和写作中可能会用到，但是有些单词我们不需要死记去把它拼写出来，只需要知道它的意思即可，然后就是不断的去做真题，在真题中反复巩固记忆；对于作文，千万不要尝试去背各种模板，也不要觉得自己英语水平不好就不去复习，作文也是占了很大的分值的，我们只需要总结出不同主题的自己的作文模板就行，并积累相应的词汇，作文取得一定的分值也是不难的。 848理论力学：理论力学的复习资料建议准备三部分，理论力学课本+理论力学习题指导+真题。理论力学有三个部分，运动学，静力学，动力学，动力学为最后两个压轴题，也就是第5（30分）、6（30分）题，这两题计算量相对大很多，也最难，运动学是1-3章，很简单，也是最基础，有高中底子的话，这3章应该不是问题，科氏加速度是难点，一定要搞懂；静力学是4-6章，讲究一定的技巧性，需要我们训练出两种学习思维，动力学就是难点了，第七章动力学基础重点看参考系，第八章动能定理每个例题都要会，例题要做到自己
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.若图中有一顶点与其他顶点都有路径，则称这个图有根。编写算法计算图中有多少根，并写出算法思路
我的考研之路：二本生低分飞进北理工 计算机 网上比我高的大牛比比皆是，但最终还是鼓起勇气写出此文,，起抛砖引玉，绿叶的作用哈。 流水账似的给出自己的初试、复试备战之路，意图给出一个全景式的考研历程，当做写给自己的日记记录这一段不平凡的岁月也好，受“予人玫瑰，手有余香”精神的感召，发表于此，权当给后来者们吸取经验和教训，请大家文明围观，文笔不好，大家砖下留人，谢谢。 经过传说中的半个月漫长等待，北理计算机学院的录取名单终于公布了，作为一个初试压线党，看到计算机科学与技术学硕名单上自己的名字，而且挤到前十的时候，终于是尘埃落定，狠狠的舒了一口气。 在我的考研过程中，王道论坛给了我很大的帮助，觉得王道的“予人玫瑰，手有余香”的奉献精神是整个论坛的核心竞争力所在，给我们这些后来者很多很多的帮助。同时bitkaoyan 论坛也给了我不少帮助，在此先一并表示感谢。论坛上前辈们的考研经验和总结经常激励着自己不抛弃不放弃，在此，仅把本人的考研历程贴出来供大家评判、指正。 当然，还有和我一起备战的战友们，我们相互激励、相互帮助走到今天，偶不会忘了你们的，不会忘记我们一起扯淡、互吹牛皮的日子的，呵呵,Thank you! 本人本科就读于一普通二本院校，大学期间觉得做得比较好的两个地方：一个是自己一直比较自觉，自学了一些东西，拓展了自己的专业视野，某种程度上做到了自强不息；一个是参加了学校的ACM程序设计竞赛队，大幅提高了自己的程序设计水平，并且培养了自己良好的自学能力，认识了一帮excellent的队友们。 初试篇 初试由于各种原因导致自己越到后面越是感觉时间不够用，很多计划没有实现，一些计划看几遍的书都草草结束了，导致自己初试的时候真心有点准备不足，如果我成功的完成了计划，应该是不止这些分了，唉，大家引以为鉴！ 一开始的时候，自己并没有下定决心考研，即使说会考研也是因为家里人要求，敷衍而已，所以虽然到了11年3、4月份了，但是自己却一直是一边说要考研，一边却是淡定的毫不准备。从3月份开始，系里不少考研的同学已经开始准备复习了，等到5月份的时候，数学课本第一遍、英语考研词汇第一遍过了的童鞋已经一个一个浮现了，开始不淡定了，心说这样下去果断要打酱油了。 4月底5月初的时候终于拿起传说中的高数课本，本人数学一直蒟蒻（巨弱）.....看到数学就头有点晕，可是数学又属于必考科目，纠结。耐着性子看数学，同时做课后习题（在此强调一下自己的血泪经验，数学一定要做题，不做题的话，神马都是浮云，数学只看书绝对没效
一、数制转换，以下数为带符号数，表达成字节或字的形式：(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. 下面这段程序的功能是。
2019金融考研：学长的396复习经验 感谢凯程微光老师 396确实比数学三简单很多，同样150分，其中数学70分，逻辑40分，写作40分。 复习方法： 逻辑部分20道选择题，一道2分，感觉有三分之二甚至更多的题都是原题，包括396、199和MBA的题，赵鑫全的《逻辑精点》《逻辑分册》，396的逻辑比199的逻辑更偏重论证逻辑。具体学习之前，可以先做一两套199和396的真题，对比一下两者的不同，然后在看书的时候有所重点，不要在不考的题型上浪费时间。总之，历年真题很重要！ 作文部分，分论证有效性分析和论说文两部分，前者有固定的答题模板，掌握模板后加以练习就可以了。后者近几年偏重于对社会热点的个人见解，别写跑题就问题不大。参考用书有赵鑫全的《写作分册》，此外还有王诚和陈君华的书，口碑也不错，还有一个《田然讲写作》（素材挺多的，比较适合199的论说文，可以参考一下） 数学部分，虽然比数学三简单，题都是高数里最基础的部分，但我个人感觉，一年比一年难，不要被最初几年的真题难度所蒙蔽。从高数教材开始看，做课后习题，看了《经济类联考综合能力-核心笔记》《60天80题》，机工出版社的《经济类联考高分速成》还有周建武的20套模拟卷。396数学部分的灵魂就是《核心笔记》！一定要多刷两遍，《60天800题》偏难，《高分速成》偏简单，周建武的每一套的题感觉都差不多，做几套就行了。做题不要贪多，一定要把基础打好！ 396参考书目： 数学：高数教材《经济类联考核心笔记》、《经济类联考60天800题·数学部分》、《高分速成》机工版、《数学精点》机工版。《核心笔记》至少刷两遍，其他练题用，视自己对知识点的掌握成度，自行取舍。 逻辑：赵鑫全《逻辑精点》、《历年真题详解》（对于历年真题，不同的出版机构给出的答案和解析可能不同，没必要太纠结） 写作：赵鑫全《写作分册》（里边有论证有效性分析和作文的讲解） 综合用书：周建武的20套模拟卷（后期练题用）、赵鑫全会有一个最后四套卷，可以做一下以及各种其他的模拟卷、押题卷等 TIPs: 396的考试时间很紧张，所以数学基础一定要打好，得给作文部分充分时间，字写得好看一点挺重要的。真题不用全留着最后做，在整体学习之前先拿两套看看考题风格和学习重点。考前几天会有各种押题，所以手中的资料能提前看就提前看。 对于金融，除了系统地复习教材之外，平常可以关注一些金融相关的公众号，比如央行观察、中国金融四十人论坛、姜超宏观债券研究、华尔街学堂、Wind咨询等，个人还比较喜欢“齐俊杰看财经”。
2018年北京理工大学信息与通信工程考研（0810）考试科目、招生人数、 参考书目、复习经验 一、招生信息 所属学院：信息与电子学院 招生人数：全日制：127；非全日制：20 所属门类代码、名称：工学[08] 所属一级学科代码、名称：信息与通信工程[0810] 备注:全日制类别：信号与信息处理、目标探测与识别共招生59人，通信与信息系统53人，信息安全与对抗招生15人。 二、研究方向 01（全日制）信号与信息处理 03（全日制）目标探测与识别 04（全日制）通信与信息系统 05（全日制）信息安全与对抗 07（非全日制）信号与信息处理 09（非全日制）目标探测与识别 10（非全日制）通信与信息系统 11（非全日制）信息安全与对抗 三、考试科目 1、初试考试科目： ①101思想政治理论 ②201英语一 ③301数学一 ④826信号处理导论 2、复试考试科目： 笔试科目:电子线路（含数电与模电两科内容）。 面试内容:外语口语听力测试；专业基础知识,综合能力考查。
四、参考书目 826信号处理导论 《信号与系统（第三版）》，曾禹村，张宝俊等，北京理工大学出版社。 《数字信号处理（修订版）》（第1—5章），王世一，北京理工大学出版社。 《随机信号分析》，朱华、黄辉宁、李永庆、梅文博. 北京理工大学出版社，2002年出版 五、复习指导 一、参考书的阅读方法 （1）目录法：先通读各本参考书的目录，对于知识体系有着初步了解，了解书的内在逻辑结构，然后再去深入研读书的内容。 （2）体系法：为自己所学的知识建立起框架，否则知识内容浩繁，容易遗忘，最好能够闭上眼睛的时候，眼前出现完整的知识体系。 （3）问题法：将自己所学的知识总结成问题写出来，每章的主标题和副标题都是很好的出题素材。尽可能把所有的知识要点都能够整理成问题。 二、学习笔记的整理方法 （1）第一遍学习教材的时候，做笔记主要是归纳主要内容，最好可以整理出知识框架记到笔记本上，同时记下重要知识点，如假设条件，公式，结论，缺陷等。记笔记的过程可以强迫自己对所学内容进行整理，并用自己的语言表达出来，有效地加深印象。第一遍学习记笔记的工作量较大可能影响复习进度，但是切记第一遍学习要夯实基础，不能一味地追求速度。第一遍要以稳、细为主，而记笔记能够帮助考生有效地达到以上两个要求。并且在后期逐步脱离教材以后，笔记是一个很方便携带的知识宝典，可以方便随时查阅相关的知识点。 （2）第一遍的学习笔记和书本知识比较相近，且以基本知识点为主。第二遍学习的时候可以结合第一遍的笔记查漏补缺，记下自己生疏的或者是任何觉得重要的知识点。再到后期做题的时候注意记下典型题目和错题。 （3）做笔记要注意分类和编排，便于查询。可以在不同的阶段使用大小合适的不同的笔记本。也可以使用统一的笔记本但是要注意各项内容不要混杂在以前，不利于以后的查阅。同时注意编好页码等序号。另外注意每隔一定时间对于在此期间自己所做的笔记进行相应的复印备份，以防原件丢失。统一的参考书书店可以买到，但是笔记是独一无二的，笔记是整个复习过程的心血所得，一定要好好保管。
2010年北京理工大学宏微观经济学考研真题 以上内容由凯程集训营保录班学员回忆整理，供考研的同学们参考。更多考研辅导班的详细内容，请咨询凯程老师。 第一题选择题，比较简单，基本知识的考察； 第二题简答 第一个是关于财政政策和货币政策的 第二个是LAS为什么垂直，第三题试比较不同市场组织（完全竞争市场，垄断，垄断竞争，寡头市场）的经济效率， 第四个想不起来了； 第三题计算 第一个比较简单，记不清了 第二个考寡头垄断双头模型，写出寡头的反应方程式，市场均衡时各自的最优产量和市场总产量 第二问是如果他们勾结的产量； 最后论述题； 第一题，结合我国现在的经济运行状况，分析如何运用财政政策和货币政策进行调控， 第二题，刚刚结束的中央经济工作会议，我国要继续保持适度宽松的货币政策之类的，前面的都是些套话，最后问财政政策和货币政策各有什么优势。 2013年北京理工大学宏微观经济学考研真题 以上内容由凯程集训营保录班学员回忆整理，供考研的同学们参考。更多考研辅导班的详细内容，请咨询凯程老师。 一名词解释（每个4分） 帕累托最优逆向选择道德风险纳什均衡经济利润 二选择（每个1分20分） 很简单-- 三简答（每个10分） 1.生产为什么在第二阶段进行 2.为什么二级价格歧视比一级价格歧视容易实现 3.财政政策概念及财政工具及其运用 4.新古典增长模型的基本方程 四计算（每个15分） 第一个是关于成本论的，第二个是IS_LM的，都不难，不过数挺难算了，还是我算错了？。。。五论述（每个20分） 1.分析正常物品的替代效应和收入效应并推到需求曲线 2.IS_LM_BP的和2012年真题有点儿像