2001-2016年北京理工大学848理论力学考研真题及答案解析 汇编

2017版北京理工大学《848理论力学》全套考研资料

我们是布丁考研网北理工考研团队，是在读学长。我们亲身经历过北理工考研，录取后把自己当年考研时用过的资料重新整理，从本校的研招办拿到了最新的真题，同时新添加很多高参考价值的内部复习资料，保证资料的真实性，希望能帮助大家成功考入北理工。此外，我们还提供学长一对一个性化辅导服务，适合二战、在职、基础或本科不好的同学，可在短时间内快速把握重点和考点。有任何考北理工相关的疑问，也可以咨询我们，学长会提供免费的解答。更多信息，请关注布丁考研网。

以下为本科目的资料清单（有实物图及预览，货真价实）：

2017年北京理工大学《理论力学》全套资料包含：

答案为本校149分两位研究生解答，带详细解题步骤，其中2014-2016年详解国庆后赠送。

一、北理工《理论力学》历年考研真题及答案解析

2016北理工《理论力学》考研真题（含答案解析）

2015北理工《理论力学》考研真题（含答案解析）

2014北理工《理论力学》考研真题（含答案解析）

2013北理工《理论力学》考研真题（含答案解析）

2012北理工《理论力学》考研真题（含答案解析）

2011北理工《理论力学》考研真题（含答案解析）

2010北理工《理论力学》考研真题（含答案解析）

2009北理工《理论力学》考研真题（含答案解析）

2008北理工《理论力学》考研真题（含答案解析）

2007北理工《理论力学》考研真题（含答案解析）

2006北理工《理论力学》考研真题（含答案解析）

2005北理工《理论力学》考研真题（含答案解析）

2004北理工《理论力学》考研真题（含答案解析）

2003北理工《理论力学》考研真题（含答案解析）

2002北理工《理论力学》考研真题（含答案解析）

2001北理工《理论力学》考研真题（含答案解析）

二、北理工2001-2014年理论力学期末试题多套及详细解答，评分标准。

三、《理论力学教程》（水小平）出题老师讲授全套课堂笔精炼及试题讲解。

四、北理工2016年848理论力学考研模拟试题3套及详细解析，赠送2012模拟题1套。

配套最新参考书《理论力学教程》，该答案为水老师在课堂讲解的答案，标准字体。重点中的重点

五、《理论力学教程》（水小平）课后习题详细答案。

六、、理论力学2002-2013年历年真题分值划分重点知识点总结。

七、赠送资料（电子版，发邮箱）

1、《理论力学教程》（水小平）出题老师全套最新教学课件

配套最新参考书《理论力学教程》，该笔记是2015年水老师本科班同学针对考

研记的全部考点，重难点点拨笔记，包含运动学，静力学，动力学等部分，笔记中带有水老师的名人名言。重点中的重点

2、北理工2008-2014年各专业复试真题及面试经验。

3、《理论力学教程》（水小平）出题老师全套最新教学课件

4、理论力学试题精选与答题技巧（程靳）

5、理论力学的基本概念与解题技巧（北理工早期理论力学教学用书，内部刊物，现今已经绝版，戴泽墩，李树焕编著）

6、北理工理论力学全套作业习题及内部资料

以下为截图及预览：

2015年真题

2015年答案

期中期末试卷

期中期末试卷2

习题集1

习题集2

北京理工大学汇编语言实验六磁盘文件存取实验报告

第六章磁盘文件存取实验（设计性实验） 一、实验要求和目的 1．理解文件、目录的概念； 2．了解FCB(文件控制块)方式文件管理方法； 3．掌握文件代号式文件存取方式； 4．学习使用文件指针读取文件 二、软硬件环境 1．硬件环境：计算机系统windows； 2．软件环境：装有MASM、DEBUG、LINK、等应用程序。 三、实验涉及的主要知识单元 DOS功能调用中断（INT 21H）提供了两类磁盘文件管理功能，一类是FCB(文件控制块)方式，另一类是文件代号式存取方式。 对于文件的管理，实际上是对文件的读写管理，DOS 设计了四种存取文件 方式：顺序存取方式、随机存取方式、随机分块存取方式和代号法存取方式。文件的处理步骤 A）写之前必须先建立文件、读之前必须先打开文件。 B）写文件之后一定要关闭文件。通过关闭文件，使操作系统确认此 文件放在磁盘哪一部分，写后不关闭会导致写入文件不完整。 1、文件代号式存取方式： 当用户需要打开或建立一个文件时，必须提供文件标识符。文件标识符用ASCII Z 字符串表示。ASCII Z 字符串是指文件标识符的ASCII 字符串后面再加1 个“0”字符。文件标识符的字符串包括驱动器名、路径名和文件名。其格式为 [d:][path]filename[.exe] 其中d 为驱动器名，path 为路径名，.exe 为文件名后缀。 中断 21H 提供了许多有关目录和文件操作的功能，其中文件代号式存取方式常用的功能如下： 2、操作目录的常用功能 39H——创建目录 3BH——设置当前目录 3AH——删除目录 47H——读取当前目录 有关中断功能的详细描述和调用参数在此从略，需要查阅者可参阅相关资料 之目录控制功能。 3、用文件句柄操作文件的常用功能 3CH——创建文件 4EH——查找到第一个文件 3DH——打开文件 4FH——查找下一个文件 3EH——关闭文件 56H——文件换名 3FH——读文件或设备 57H——读取/设置文件的日期和时间 40H——写文件或设备 5AH——创建临时文件 41H——删除文件 5BH——创建新文件

北京理工大学视觉传达设计考研经验总结考研心得分享

北京理工大学视觉传达设计考研经验总结|考研心得分享 前言 考研是一条漫长而又辛苦的道路，如何顺利前行并且获得想要的结果呢？接下来我总结自身的经验，谈一谈我为考研所做的准备，希望对大家有所帮助。首先，我认为我们考研一定要具备的品质就是坚持和冷静。 考研和高考不同，是一条自己不断奋斗的路，所以如果同学们决定考研的话一定要自己努力坚持下去，很多考研的同学可能会因为各种因素比如家庭、工作等原因放弃考研，坚持到最后的同学们往往上岸的几率是更大的，所以同学们一定不要轻易放弃。而且在考研的过程中经常有各种突发事件或者困难的事情发生，希望大家一定要保持冷静，不要慌乱，从容应对，锻炼自己强大的心理素质。 接下来我会分享一些自己考研道路上的经验，希望对大家有一定的帮助。在考研的过程中时间的安排非常重要，同学们确定考研后需要有合理的时间规划安排，一定要留意重要的时间点，比如说报名时间、打印准考证时间等，多关注一下研招网等等相关信息的发布平台，及时获取考验资讯。下面我从四门考试科目备考的角度来和大家分享一下我考研的心得和经验。 【英语】 首先给大家介绍一下英语方面的学习。在北京理工大学考研中英语这一考试科目非常重要，因为北理视传考研对英语的分数要求是比较高的，研究生考试初试的分数线是学硕40分（考试科目为英语一），专硕50分（考试科目为英语二），所以一定不能疏忽对英语的学习，几乎每年都会有因为英语小分数线没有达到而遗憾没有进入复试的同学。 我个人的英语基础并不是很好，所以我很早就开始复习了，同学们如果有意向要考北理的话一定要提前准备好英语，拥有一个良好的英语基础，无论是考试还是成为研究生之后都有很强的竞争优势。我学习考研英语的思路是首先要打好词汇基础，在词汇书籍方面，我购买了朱伟的恋恋有词以及配套的网络视频词汇课程，结合课程和书本一起学习词汇，朱伟老师在讲解单词中的联想记忆法我觉得比较有效果，同学们可以根据视频课程进行相应的学习。我还购买了王江涛的作文书和十天搞定英语词汇（便携版），便携版的词汇书我根据天数把这本书撕开，每天背一小本，然后循环背诵记忆，并且这本书介绍了运用记忆曲线背诵单词的方法，同学们可以尝试一下，如果记住了顺序的话，可以把记忆模糊的单词抄写在其他纸张或者笔记本上，然后再次重复记忆。也有一些比较好的软件应用推荐给大家，比如拓词，百词斩，乐词，墨墨单词，不背单词等等，都是我用过的比较好用的背单词软件，其中百词斩是我坚持使用了比较久的背单词软件，可以根据图片等等联想记忆，建议大家选择适合自己的背单词的方法。

北京理工大学《数据结构与算法设计》实验报告实验四

《数据结构与算法设计》 实验报告 ——实验四 学院： 班级： 学号： 姓名：

一、实验目的 1. 通过实验实践、巩固线性表的相关操作； 2. 熟悉VC 环境，加强编程、调试的练习； 3. 用C 语言实现线性表的抽象数据类型，实现线性表构造、插入、取数据等基本操作； 4. 理论知识与实际问题相结合，利用上述基本操作实现三种排序并输出。 二、实验内容 从键盘输入10个数，编程实现分别用插入排序、交换排序、选择排序算法进行排序，输出排序后的序列。 三、程序设计 1、概要设计 为了实现排序的功能，需要将输入的数字放入线性表中，进行进一步的排序操作。 (1)抽象数据类型： ADT SqList{ 数据对象：D={|,1,2,,,0}i i a a ElemSet i n n ∈=≥ 数据关系：R1=11{,|,,1,2,,}i i i i a a a a D i n --<>∈= 基本操作： InPut(SqList &L) 操作结果：构造一个线性表L 。 OutPut(SqList L) 初始条件：线性表L 已存在。 操作结果：按顺序在屏幕上输出L 的数据元素。 InsertSort(SqList &L) 初始条件：线性表L 已存在。 操作结果：对L 的数据元素进行插入排序。 QuickSort(SqList &L) 初始条件：线性表L 已存在。 操作结果：对L 的数据元素进行快速排序。 SelectSort(SqList &L) 初始条件：线性表L 已存在。 操作结果：对L 的数据元素进行选择排序。 }ADT SqList ⑵主程序流程 由主程序首先调用InPut(L)函数创建顺序表，调用InsertSort(L)函数进行插入排序， 调用OutPut(L)函数显示排序结果。调用QuickSort(L)函数进行交换排序，调用OutPut(L) 函数显示排序结果。调用SelectSort(L)函数进行选择排序，调用OutPut(L)函数显示排序 结果。 ⑶模块调用关系 由主函数模块调用创建顺序表模块，排序模块与显示输出模块。

北京理工大学汇编实验五

一、实验目的 1、掌握子程序有关基本知识，学会子程序设计方法； 2、掌握主程序与子程序之间的调用关系及调用方法； 3、掌握汇编语言字符串处理方法； 4、掌握字符串的输入输出程序设计方法； 5、掌握数制转换程序实现方法。 二、实验软硬件环境 1、硬件环境：惠普64 位一体化计算机及局域网； 2、软件环境：windows 8，红蜘蛛管理系统，MASM for Windows。 三、实验相关知识 把功能相对独立的程序段单独编写和调试，作为一个相对独立的模块供程序使用，就性成子程序。子程序可以实现源程序的模块化，可简化源程序结构，可以提高编程效率。 1) 子程序的定义语句格式 汇编语言子程序以proc 语句行开始，以endp 语句行结束。如： 过程名PROC near[或far] 过程体 .......................... 过程名ENDP 在主程序中用CALL 过程名调用。主程序和子程序之间传递参数通常通过栈来进行，当然也可以用某些缺省的寄存器或内存来传递。但以通过栈来传递参数程序的通用性最强。 2) 子程序调用说明 子程序从PROC 语句开始，以ENDP 语句结束，程序中至少应当包含一条RET 语句用以返回主程序。在定义子程序时，应当注意其距离属性：当子程序和调用程序在同一代码段中时，用NEAR 属性；当子程序及其调用程序不在同一个代码段中时，应当定义为FAR 属性。当由DOS 系统进入子程序时，子程序应当定义为FAR 属性。为执行子程序后返回操作系统，在子程序的前几条指令中设置返回信息。 3) 子程序使用中的问题 A、主程序调用子程序是通过CALL 指令来实现的。子程序执行后，通过RET 指令， 返回主程序调用指令CALL 的下一条指令，继续执行主程序。一个子程序可以由 主程序在不同时刻多次调用。如果在子程序中又调用了其他的子程序，则称为子程 序的嵌套。特别是当子程序又能调用子程序本身时，这种调用称为递归。 B、调用子程序时寄存器及所用存储单元内容的保护。如果子程序中要用到某些寄存器 或存储单元时，为了不破坏原有的信息，要将寄存器或存储单元的原有内容压栈保 护，或存入子程序不用的寄存器或存储单元中。 C、用于中断服务的子程序则一定要把保护指令安排在子程序中，这是因为中断是随机 出现的，因此无法在主程序中安排保护指令。 D、调用程序在调用子程序时需要传送一些参数给子程序，这些参数是子程序运算中所 需要的原始数据。子程序运行后要将处理结果返回调用程序。原始数据和处理结果 的传递可以是数据，也可以是地址，统称为参数传递。 E、参数传递必须事先约定，子程序根据约定从寄存器或存储单元取原始数据（称入口 参数）；进行处理后将处理结果（称出口参数）送到约定的寄存器或存储单元，返回到调用程序。参数传递一般有下面三种方法：用寄存器传递：适用于参数传递较少、

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

2017版北京理工大学《889数据结构》全套考研资料 我们是布丁考研网北理工考研团队，是在读学长。我们亲身经历过北理工考研，录取后把自己当年考研时用过的资料重新整理，从本校的研招办拿到了最新的真题，同时新添加很多高参考价值的内部复习资料，保证资料的真实性，希望能帮助大家成功考入北理工。此外，我们还提供学长一对一个性化辅导服务，适合二战、在职、基础或本科不好的同学，可在短时间内快速把握重点和考点。有任何考北理工相关的疑问，也可以咨询我们，学长会提供免费的解答。更多信息，请关注布丁考研网。 以下为本科目的资料清单（有实物图及预览，货真价实）： 2017年北理工《数据结构》全套资料包含： 一、北京理工大学《数据结构》历年考研真题 2016年北理工《数据结构》考研真题 2015年北理工《数据结构》考研真题 2014年北理工《数据结构》考研真题 2013年北理工《数据结构》考研真题 2008年北理工《数据结构》考研真题 2007年北理工《数据结构》考研真题 2006年北理工《数据结构》考研真题 2005年北理工《数据结构》考研真题 2004年北理工《数据结构》考研真题 2003年北理工《数据结构》考研真题 二、北京理工大学889《数据结构》考研经验总结。 注意了：北理工889数据结构是近几年开始的科目，以前都是跟其他科目综合考试，2008年之后真题为回忆版，请大家了解好了再买，这些都是纯真题，买后不能退款。 三、北理工《数据结构》期末试题10套及答案。... 四、北理工《数据结构》考研复习提纲。 五、北理工《数据结构》考研题库及答案。 六、、严蔚敏《数据结构》全套教学视频48课时。（电子版） 七、、严蔚敏《数据结构》课后习题答案。 以下为截图及预览： 2007年真题

北京理工大学843-控制工程基础考研心得

本资料由理硕教育整理，理硕教育是全国唯一专注于北理工考研辅导的学校，相对于其它机构理硕教育有得天独厚的优势。丰富的理工内部资料资源与人力资源确保每个学员都受益匪浅，确保理硕教育的学员初试通过率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.梅森增益公式：求传函，看懂其中每一项的意义。

北京理工大学数据结构编程练习答案

1.一元多项式相加(10分) 成绩: 10 / 折扣: 0.8 题目说明： 编写一元多项式加法运算程序。要求用线性链表存储一元多项式（参照 课本）。该程序有以下几个功能： 1. 多项式求和 输入：输入三个多项式，建立三个多项式链表Pa、Pb、Pc （提示：调用CreatePolyn(polynomial &P,int m)。 输出：显示三个输入多项式Pa、Pb、Pc、和多项式Pa+Pb、多项式Pa+Pb+Pc （提示：调用AddPolyn(polynomial &Pa, polynomial Pb), 调用 PrintPolyn(polynomial P))。 0. 退出 输入： 根据所选功能的不同，输入格式要求如下所示（第一个数据是功能选择编号，参见测试 用例）： ? 1 多项式A包含的项数，以指数递增的顺序输入多项式A各项的系数（整数）、指数（整数） 多项式B包含的项数，以指数递增的顺序输入多项式B各项的系数（整数）、指数（整数） 多项式C包含的项数，以指数递增的顺序输入多项式C各项的系数（整数）、指数（整数） ?0 －－－操作终止，退出。 输出： 对应一组输入，输出一次操作的结果（参见测试用例）。 ? 1 多项式输出格式：以指数递增的顺序输出: <系数,指数>,<系数,指数>,<系数,指数>,参见测试用例。零多项式的输出格式为<0,0> ?0 无输出 1.

#include #include using std::cin; using std::cout; using std::endl; struct date { int a; int b; struct date* pnext; }; typedef struct date DATE; typedef struct date* PDATE; void output(PDATE p) { int f=0; p=p->pnext; while(p!=NULL) { if(p->a!=0) { f=1; cout<<"<"<a<<","<b<<">"; if(p->pnext==NULL) cout<pnext; } if(f==0) cout<<"<0,0>"<

北京理工大学汇编语言实验报告实验五 子程序设计实验

实验五子程序设计实验（设计性实验） 一、实验要求和目的 1．熟悉汇编语言程序设计结构； 2．熟悉汇编语言子程序设计方法； 3．熟悉利用汇编语言子程序参数传递方法； 4．熟悉汇编语言字符串处理基本指令的使用方法； 5．掌握利用汇编语言实现字符串的输入输出程序设计方法； 6．掌握数制转换程序实现方法。 二、软硬件环境 1、硬件环境：计算机系统windows； 2、软件环境：装有MASM、DEBUG、LINK、等应用程序。 三、实验涉及的主要知识 A）子程序知识要点： 1、掌握子程序的定义语句； 过程名 PROC [near/far] 过程体 RET 过程名 ENDP 2.子程序结构形式 一个完整的子程序一般应包含下列内容: 1. ）子程序的说明部分 在设计了程序时,要建立子程序的文档说明,使用户能清楚此子程序的功能和调用方法. 说明时,应含如下内容: .子程序名:命名时要名中见意. .子程序的功能:说明子程序完成的任务; .子程序入口参数:说明子程序运行所需参数及存放位置; .子程序出口参数:说明子程序运行结果的参数及存放位置; .子程序所占用的寄存器和工作单元； .子程序调用示例； 2、）掌握子程序的调用与返回 在汇编语言中，子程序的调用用CALL，返回用RET 指令来完成。 .段内调用与返回：调用子程序指令与子程序同在一个段内。因此只修改IP； .段间调用与返回：调用子程序与子程序分别在不同的段，因此在返回时，需同时修改CS：IP。 3．）子程序的现场保护与恢复 保护现场：在子程序设计时，CPU 内部寄存器内容的保护和恢复。 一般利用堆栈实现现场保护和恢复的格式： 过程名PROC [NEAR/FAR]

北京理工大学考研813计算机专业基础

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.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。

北理工889数据结构考纲

889数据结构 考试内容： 数据结构主要考查考生以下几个方面： 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） （九）基数排序 （十）各种内部排序算法的比较 （十一）内部排序算法的应用 题型和分值 填空题20分、选择题30分、问答题70分、算法题30分 参考书目 数据结构（C语言版）严蔚敏吴伟民清华大学出版社

北京理工大学汇编试题

一、数制转换，以下数为带符号数，表达成字节或字的形式：(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. 下面这段程序的功能是。

北京理工大学834-有机化学考研心得

有机化学考研心得 作为一个考上北京理工大学化工系的学生来说，有机化学是物理化学、有机化学、化工原理这三门课里面最难考的一门，所以也是最需要好好准备的一门，历年来，考取北京理工大学化工类专业没有成功的，很多都败在了有机化学手里。所以，有机化学的重要性不言而喻。因此，为了给即将考取北京理工大学化工类的莘莘学子一些建议，我决定写下我在学习有机化学方面的个人心得。 时间方面：对于有机化学的学习，我从3月份就开始了，因为我也知道有机化学的难度，所以开始的比较早，结果证明，开始得早，事实证明是正确的，因为后来的有机化学考研考试，我考了142分，也算是对自己这大半年的学习的一种肯定。对于每天的学习时间，我基本上在3个小时左右，学习时间也是安排在晚上，对于我来说，晚上真的是学习有机化学的好时间，效率确实很高，当然，对于时间这一点，仅够参考，毕竟每一个人的生物钟是不一样的。 内容方面：主要是复习第二章：有机化合物的分类、表示方式、命名；第三章：立体化学；第四章：烷烃、自由基取代反应；第六章：脂肪族饱和碳原子上的亲核取代反应、β-消除反应；第七章：有机金属化合物；第八章：烯烃、亲电加成、自由基加成、共轭加成；第九章：炔烃；第十章：醇和醚；第十一章：苯和芳香烃、芳香亲电取代反应；第十二章：醛和酮、亲核加成、

共轭加成；第十三章：羧酸；第十四章：羧酸衍生物、酰基碳上的亲核取代反应；第十五章：碳负离子、缩合反应；第十七章：胺；第十八章：含氮芳香化合物、芳香亲核取代反应；第十九章：酚和醌；第二十章：杂环化合物。至于其它几章，只需要基本了解即可。有机化学的内容很多，需要掌握的知识点也很多，所以现在我需要重点介绍一下每章的考点，以便考生可以找到突破口，第二章主要是熟悉各种官能团的名称以及有机化合物的命名还有R-S构型的确定；第三章主要是了解δ以及π键的基本定义以及手性的基本定义及应用；第四章主要是掌握烷烃的分类以及自由基反应的基本原理；第六章主要是掌握有机化学中的电子效应以及亲核取代反应的机理，还有消除反应的机理；第七章主要是掌握卤代烃的分类（重点是格式试剂的相关反应）；第八章主要是掌握烯烃的基本定义以及烯烃的相关反应；第九章主要是掌握炔烃的基本定义以及相关反应；第十章主要是掌握醇和醚的基本定义以及相关反应；第十一章主要是掌握芳香烃的基本定义以及相关反应；第十二章主要是掌握醛和酮的基本定义以及相关反应；第十三章和第十四章主要是掌握羧酸及其衍生物的基本定义以及相关反应；第十五章主要是掌握缩合反应的基本定义以及相关反应；第十七、十八、十九、二十章都属于杂环系列的章节，对于这几章，掌握基本定义即可；总之，除了这几点，重点中的重点，就是记住每一个人名反应，因为它们是有机化学的必考点。 真题部分：主要包括命名题，也就是写一些有机化合物的名

北京理工大学2013级数据结构B试题(A卷)-答案

一、选择题 1、从逻辑结构上可以把数据结构分为【 C 】。 A、动态结构和静态结构 B、紧凑结构和非紧凑结构 C、线性结构和非线性结构 D、内部结构和外部结构 2、在一个长度为n的顺序存储的线性表中，向第i个元素（1≤i≤n+1）之前插入一个新元素时，需要从后向前依次后移【 B 】个元素。 A、n-i B、n-i+1 C、n-i-1 D、i 3、链表结构不具有下列【 B 】特点。 A、插入和删除无需移动元素 B、可随机访问链表中的任意元素 C、无需实现分配存储空间 D、所需空间与结点个数成正比。 4、在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行【 C 】。 A、s->next = p->next; p->next = s; B、p->next = s->next; s->next = p; C、q->next = s; s->next = p; D、p->next = s; s->next = q; 5、一个栈的入栈序列是1，2，3，4，5，则栈不可能输出的序列是【C 】。 A、54321 B、45321 C、43512 D、12345 6、判断一个队列Q（元素最多为M个）为空的条件是【 C 】。 A、Q->rear – Q->front = M B、Q->rear – Q->front -1 ==M C、Q->rear == Q->front D、Q->rear + 1 == Q->front 7、在一个链队列中，假设f和r分别指向队首和队尾，则插入s所指结点的运算是【A 】。 A、r->next = s; r=s; B、f->next = s; f=s; C、s->next = r; r=s; D、s->next = f; f=s; 8、深度为5的二叉树至多有【 A 】个结点。 A、31 B、32 C、16 D、10 9、在一非空二叉树的中序遍历序列中，根结点的右边【A 】。

北京理工大学汇编实验二报告

北京理工大学汇编实验二报告

本科实验报告实验名称：算术运算类操作实验

一、实验要求和目的 1、了解汇编语言中的二进制、十六进制、十进制、BCD 码的表示形式； 2、掌握各类运算类指令对各状态标志位的影响及测试方法； 3、熟悉汇编语言二进制多字节加减法基本指令的使用方法； 4、熟悉无符号数和有符号数乘法和除法指令的使用； 5、掌握符号位扩展指令的使用。 6、掌握 BCD 码调整指令的使用方法 二、软硬件环境 1、硬件环境：计算机系统 windows； 2、软件环境：装有 MASM、DEBUG、LINK、等应用程序。 三、实验涉及的主要知识 1、加减法处理指令 主要有加法指令 ADD，带进位加法 ADC，减法指令 SUB，带进位减法指令 SBB。 2．乘除法指令和符号位扩展指令 主要有无符号数乘法指令MUL,带符号数乘

法指令IMUL,无符号数除法指令DIV,带符号数除法指令 IDIV,以及符号位从字节扩展到字的指令 CBW 和从字扩展到双字的指令 CWD。 3．BCD 码的调整指令 主要有非压缩的BCD 码加法调整指令DAA，压缩的 BCD 码减法调整指令 DAS，非压缩的 BCD 码加法调整指令 AAA，非压缩的 BCD 码减法调整指令 AAS，乘法的非压缩 BCD码调整指令 AAM，除法的非压缩 BCD 码调整指令 AAD。 8088/8086 指令系统提供了实现加、减、乘、除运算的上述基本指令，可对表 1 所示的数据类型进行数据运算。 表 1-2-1 数据类型数据运算表

四、实验内容与步骤 1、对于两组无符号数，087H 和 034H,0C2H 和5FH，试编程求这两组数的和差积商，并考虑计算结果对标志寄存器中状态标志位的影响：（1）实验流程 将一组 操作数 分别用 ADD,SUB,MUL,DIV 运算 （2）实验代码： DATAS SEGMENT BUF1 DB 087H BUF2 DB 034H BUF3 DB 4 DUP(?);此处输入数据段代码 DATAS ENDS

北理车辆考研心得

北理车辆工程考研心得 我考的是北京理工大学的车辆工程，在北理车辆激烈的竞争中，说实话，我感觉能够被录取真是幸运的，毕竟我的分数不是很高，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章，讲究一定的技巧性，需要我们训练出两种学习思维，动力学就是难点了，第七章动力学基础重点看参考系，第八章动能定理每个例题都要会，例题要做到自己

2019 北京理工大学 889《数据结构》 考试大纲

2019年北京理工大学889《数据结构》考试大纲 考试内容： 数据结构主要考查考生以下几个方面： 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） （九）基数排序 （十）各种内部排序算法的比较 （十一）内部排序算法的应用 题型和分值 填空题20分、选择题30分、问答题70分、算法题30分 参考书目 数据结构（C语言版）严蔚敏吴伟民清华大学出版社

北京理工大学汇编实验五实验报告概要

本科实验报告实验名称：子程序设计实验

实验五子程序设计实验（设计性实验） 一、实验要求和目的 1．熟悉汇编语言程序设计结构； 2．熟悉汇编语言子程序设计方法； 3．熟悉利用汇编语言子程序参数传递方法； 4．熟悉汇编语言字符串处理基本指令的使用方法； 5．掌握利用汇编语言实现字符串的输入输出程序设计方法； 6．掌握数制转换程序实现方法。 二、软硬件环境 1、硬件环境：计算机系统windows； 2、软件环境：装有MASM、DEBUG、LINK、等应用程序。 三、实验涉及的主要知识 A）子程序知识要点： 1、掌握子程序的定义语句；过 程名PROC [near/far] 过程 体 RET 过程名ENDP 2.子程序结构形式一个完整的子程序一般应包含下列内容: 1. ）子程序的说明部分 在设计了程序时,要建立子程序的文档说明,使用户能清楚此子程序的功能和调用方法. 说明时,应含如下内容: .子程序名:命名时要名中见意. .子程序的功能:说明子程序完成的任务; .子程序入口参数:说明子程序运行所需参数及存放位置; .子程序出口参数:说明子程序运行结果的参数及存放位置; .子程序所占用的寄存器和工作单元； .子程序调用示例； 2、）掌握子程序的调用与返回在汇编语言中，子程序的调用用CALL，返回用RET指令 来完成。 .段内调用与返回：调用子程序指令与子程序同在一个段内。因此只修改IP； .段间调用与返回：调用子程序与子程序分别在不同的段，因此在返回时，需同时修改CS：IP。 3．）子程序的现场保护与恢复保护现场：在子程序设计时，CPU内部寄存器内容的

保护和恢复。 一般利用堆栈实现现场保护和恢复的格式：过程名PROC [NEAR/FAR] PUSH AX PUSH BX . . PUSH DX . . . POP DX . . . POP AX RET 过程名ENDP 4.子程序的参数传递方法 1．寄存器传递参数这种方式是最基本的参数传递方式。 2．存储器单元传（变量）递参数 这种方法是在主程序调用子程序前，将入口参数存放到约定的存储单元中；子程序运行时到约定存储位置读取参数；子程序执行结束后将结果也放在约定存储单元中。 3．用堆栈传递参数 利用共享堆栈区，来传递参数是重要的的方法之一。 B）字符、字符串输入输出知识要点： 在实际应用中，经常需要从键盘输入数据并将结果等内容显示到屏幕上，方便程序控制及查看结果。汇编语言的数据输入和输出分成两类，一是单个字符数据的输入输出，一是字符串数据的输入输出。都可以通过DOS功能调用来实现，下面就分别介绍下用来实现数据输入输出的功能调用的使用方法。 1、单个字符输入 单个字符输入可以利用DOS的1号功能调用来完成，使用方法为： MOV AH,1 INT 21H 这两条语句执行后，光标会在屏幕上闪烁，等待输入数据，输入的数据以ASCII 码形式存储在AL寄存器中。 2、单个字符输出 单个字符输出可利用DOS2号功能调用来完成，使用方法为： MOV DL,’?’ MOV AH,2

我的考研之路：二本生低分飞进北理工计算机

我的考研之路：二本生低分飞进北理工 计算机 网上比我高的大牛比比皆是，但最终还是鼓起勇气写出此文,，起抛砖引玉，绿叶的作用哈。 流水账似的给出自己的初试、复试备战之路，意图给出一个全景式的考研历程，当做写给自己的日记记录这一段不平凡的岁月也好，受“予人玫瑰，手有余香”精神的感召，发表于此，权当给后来者们吸取经验和教训，请大家文明围观，文笔不好，大家砖下留人，谢谢。 经过传说中的半个月漫长等待，北理计算机学院的录取名单终于公布了，作为一个初试压线党，看到计算机科学与技术学硕名单上自己的名字，而且挤到前十的时候，终于是尘埃落定，狠狠的舒了一口气。 在我的考研过程中，王道论坛给了我很大的帮助，觉得王道的“予人玫瑰，手有余香”的奉献精神是整个论坛的核心竞争力所在，给我们这些后来者很多很多的帮助。同时bitkaoyan 论坛也给了我不少帮助，在此先一并表示感谢。论坛上前辈们的考研经验和总结经常激励着自己不抛弃不放弃，在此，仅把本人的考研历程贴出来供大家评判、指正。 当然，还有和我一起备战的战友们，我们相互激励、相互帮助走到今天，偶不会忘了你们的，不会忘记我们一起扯淡、互吹牛皮的日子的，呵呵,Thank you! 本人本科就读于一普通二本院校，大学期间觉得做得比较好的两个地方：一个是自己一直比较自觉，自学了一些东西，拓展了自己的专业视野，某种程度上做到了自强不息；一个是参加了学校的ACM程序设计竞赛队，大幅提高了自己的程序设计水平，并且培养了自己良好的自学能力，认识了一帮excellent的队友们。 初试篇 初试由于各种原因导致自己越到后面越是感觉时间不够用，很多计划没有实现，一些计划看几遍的书都草草结束了，导致自己初试的时候真心有点准备不足，如果我成功的完成了计划，应该是不止这些分了，唉，大家引以为鉴！ 一开始的时候，自己并没有下定决心考研，即使说会考研也是因为家里人要求，敷衍而已，所以虽然到了11年3、4月份了，但是自己却一直是一边说要考研，一边却是淡定的毫不准备。从3月份开始，系里不少考研的同学已经开始准备复习了，等到5月份的时候，数学课本第一遍、英语考研词汇第一遍过了的童鞋已经一个一个浮现了，开始不淡定了，心说这样下去果断要打酱油了。 4月底5月初的时候终于拿起传说中的高数课本，本人数学一直蒟蒻（巨弱）.....看到数学就头有点晕，可是数学又属于必考科目，纠结。耐着性子看数学，同时做课后习题（在此强调一下自己的血泪经验，数学一定要做题，不做题的话，神马都是浮云，数学只看书绝对没效