当前位置：文档库 › 北京理工大学汇编试题-成考类

北京理工大学汇编试题-成考类

一、数制转换，以下数为带符号数，表达成字节或字的形式：(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

PUSH BX

MOV AX，[SI]

INC SI

PUSH AX

PUSH B P

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

余此类推…

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

第六章磁盘文件存取实验（设计性实验）一、实验要求和目的 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——创建新文件

北京理工大学-本科生考试工作规定

北京理工大学本科考试工作规定（2008年9月修订）总则第一条为建设和维护团结、勤奋、求实、创新的优良学风，严肃考纪，端正考风，保证考试工作的公平与公正性，推进考试工作规范化、科学化，特制定本规定。第二条考试是教学管理工作的重要环节之一，是教学质量管理与评价的重要内容，是检验教师教学效果、学生学习情况的重要评价手段。第三条建立健全多样化考试制度，改变一考定成绩的弊端，鼓励教师进行形式多样的考试内容与方法的改革。第四条凡属教学计划规定的课程及实践环节都要进行学期考试或考查，学生每学期学习的所有课程及实践环节都必须参加考核，获得及格以上成绩才能取得相应的学分，并载入学生成绩档案。第一章组织管理第五条考试工作由教务处依照本规定和学校相关规定进行组织协调，各学院由主管教学工作的副院长、教学干事依照本规定、教学计划及相关规定组织实施。第六条为了加强考试的组织、领导工作，学校成立以主管教学工作的副校长为组长，教务处、学生工作处、校团委、纪委、监察部门领导和各学院主管教学工作的副院长为成员的考试工作领导小组。各教学单位也要成立相应的考试工作领导小组，切实加强对考试工作的管理和领导。第七条各学院应在期末考试前召开“三会”，即学院领导期末考试工作会；教师及监考人员培训动员会；学生考试动员会。

第八条教务处负责安排考试的具体日程，在考试前公布本科各年级《考试日程表》；考试周期间，教务处组织校机关人员巡视考场；非考试周期间，各学院主管教学工作的副院长、教学干事负责巡视本学院开课课程所在考场及分配监考教室所在考场。第九条考试周内各学院主管教学工作的副院长应在岗值班，处理考试中的突发事件；教学干事应坚守岗位，协调解决临时问题。第二章考务管理第十条考试时间考试时间由开课学院在上报教学任务分担时一并上报，考试时间安排应在课程结束后的1-2周内。在考试周内考试的课程不能过少或过多，各学院应统筹、合理安排。第十一条考场安排 1.课程考试时间、地点由教务处教务科安排确定。考试安排一经确定，任何人不得擅自更改。 2.考场安排新生第一学期按自然班，其余年级各学期按教学班安排。 3.监考人员根据教室内课桌桌面上的考试座位标记“★”，安排考生就座。第十二条监考 1.主、副监考相互配合，共同完成监考任务。主监考由开课学院指定教师担任，每个考场应有1名主监考；主监考负责携带考试试卷、《北京理工大学考场记录》、《北京理工大学考场异常情况说明》、考场门牌、考场学生名单，并须参加考试的学生签字，签字后的学生名单由主监考带回随试卷一起装订。

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

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

一、实验目的 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)函数显示排序结果。 ⑶模块调用关系由主函数模块调用创建顺序表模块，排序模块与显示输出模块。

北京理工大学英语口语考试终极福利

学术英语口语测试技巧 Tips for Oral English Examination Powered by 翟一星 The whole process may be divided into three parts: 1.Lead-in(引入) 2.discussion（讨论） 3.couclution（总结） Tip 1: Talk About Your Hobby or the Weather First Okay you may start your topic with the weather or your hobby which related to the issue. Say: Words to describe the weather 1.sunny ,mild, nice, amazing, great, awesome, wonderful, Adorable… 2.Overcast, dull, gloomy, broken, not settled… 3.PM2.5, smog, haze 4.cold, chilly, freezing, piercing, biting, Hobby 1.I am interested in… 2.I am crazy about… 3.I enjoy doing… 4.… is my favorite 5.I prefer… to… 6.I would go for this one because… 7.I hate… 8.It?s annoying to do… 9.I can?t stand… Tip 2：Ways to Put Forward Your Own Idea (Are you still claiming your idea beginning like: I think blablabla… Try the following ways to start your topic.) 1.Personally, I think/feel/believe/suppose… 2.In my opinion/ in my eyes… 3.My view on…is that… 4.I?d like to point out that 5.As far as I?m concerned 6.To begin with, we may say that 7.In the first place, I want to say that Tip 3: Ask for your partner’s idea when you have nothing to say to avoid silence and continue the discussion.

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

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

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

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、掌握数制转换程序实现方法。二、实验软硬件环境 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、参数传递必须事先约定，子程序根据约定从寄存器或存储单元取原始数据（称入口参数）；进行处理后将处理结果（称出口参数）送到约定的寄存器或存储单元，返回到调用程序。参数传递一般有下面三种方法：用寄存器传递：适用于参数传递较少、

北京理工大学本科生学籍管理细则-北京理工大学信息公开

北京理工大学本科生学籍管理细则第一章总则第一条为贯彻国家教育方针，规范本科学生的学籍管理，保障学生身心健康与正当权益，促进学生全面发展，依据教育部《普通高等学校学生管理规定》（教育部41号令）与《北京理工大学本科生管理规定》，结合北京理工大学（以下简称“学校”）本科教育教学的特点，特制定本细则。第二条本规定适用于学校对接受普通高等学历教育的学生（以下称学生）的管理。第二章入学与注册第三条按国家招生规定由本校录取的新生，应持“北京理工大学录取通知书”及有关证件，按规定日期来校办理入学手续。因故不能按期报到者，应事先书面向校招生办公室请假，并附相关证明，请假一般不得超过两周。未请假或请假逾期者，除因不可抗力等正当事由外，视为放弃入学资格。第四条学校在报到时对新生入学资格进行初步审查，审查合格的办理入学手续，予以注册学籍；审查发现新生的录取通知、考生信息等证明材料，与本人实际情况不符，或者有其他违反国家招生考试规定情形的，取消入学资格。第五条新生入校后，应在指定时间到校医院进行体检复查。

学校将以三个月为观察期，作为对新生身体是否符合《普通高等学校招生体检工作指导意见》体检标准中的观察时限。观察期结束后对身体合格的学生准予注册，确认学籍。复查及观察期间发现有不符合体检标准的，由学校组成联席会，根据情况予以处理，直至取消入学资格。第六条新生在体检复查及观察期间发现患有疾病者，经学校指定的合同医院或专科医院（二级甲等及以上医院）诊断，如不宜在校学习，但经过治疗在一年内可达到招生体检标准者，暂不予注册，由校医院出具诊断证明，经学校联席会批准，可保留入学资格一年并应在规定期限内离校，否则不再保留入学资格。保留入学资格的学生不具有学籍。保留入学资格的学生，必须在下一学年新生入学前向学校申请入学，持二级甲等以上医院诊断证明，经校医院复检达到入学体检标准者，可按新生入学对待，重新办理入学手续。如未达到入学体检标准或逾期不办理入学手续且未有因不可抗力延迟等正当理由的，视为放弃入学资格。新生因其他原因要求保留入学资格的，需提交相关证明材料，由本人申请，经学校批准，可保留入学资格一年。保留入学资格的学生不具有学籍。逾期不办理入学手续且未有因不可抗力延迟等正当理由的，视为放弃入学资格。第七条学生入学后，学校在3个月内按照国家招生规定对其进行复查。复查内容主要包括以下方面：

北理工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语言版）严蔚敏吴伟民清华大学出版社

北京理工大学研究生英语口语考试对话材料

1 Holidays A：Good morning, B. B：Morning, A. Have you got a train ticket? A：Yes. I will go home on January 2. How about you? B：Oh, four days earlier than you. I can’t wait to go home. Do you like the Spring Festival? A：of course, I like it very much. It’s a precious time for all family members to get together. And my mother will prepare so many delicious food for the new year's eve. Besides，the fireworks on this night are really wonderful. Are there any traditions in your hometown? B：Yes. According to the tradition, we will play new year visits to out eldership and eat different kinds of dumplings at different time. A：Really? Different kinds of dumplings? B：Yeah. During supper time, we eat meat dumplings, while at 0:00, we eat dumplings without meat. I don’t know why. A：Sounds interesting. The Valentine’s Day is just two weeks after the Spring Festival this year, will you celebrate it? B：Maybe not. Though the Western Holidays are becoming more and more popular in China. What’s your opinion? A：To be frank, I prefer Chinese traditional holidays. I love the beautiful legends behind them. As for the western holidays, I think that the commercial benefits are the greatest motivation. B：I agree with you. Businessmen are trying their best to make a fortune from those Western Holidays. But some western holidays are really meaningful, such as Thanks giving day, giving us an opportunity to express our gratitude to the person who have helped us. A: yes, you are right. As we all know, Every coin has two sides 2 Travel A：Good morning, B. B：Morning, A. Have you got a train ticket? A:yeah, I will go home on January 24. How about you? B: four days earlier than you. I can’t wait to go home! A:What’s your plan of this vacation? B:Yeah, As I like travel, I will go to Yunnan A: wow, that’s wonderful! I have heard that there are many amazing sceneries you can never find in other places, it’s beauty is out of words. But it is really far away from your home, How will you go there? B:by train. It will be safe and cheaper. A:I agree with you. To by air is faster, but too more expensive. Who will you go with? B: I`ll go with my sister. We have been longing for this travel for a long time. A: sounds great! I wish I could have a chance to go to yunnan too.

北京理工大学汇编试题

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

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

北京理工大学本专科生毕业设计论文工作管理规定

附件2 毕业设计（论文）网络管理系统操作说明 1 学生用户功能 (2) 1.1登录方式 (2) 1.2毕业设计功能 (2) 1.3查看公告 (2) 1.4学生选题 (2) 1.5学生查看提交周志 (3) 1.6学生信息维护 (3) 2 指导教师用户功能 (3) 2.1登录方式 (3) 2.2毕业设计功能 (3) 2.3教师申报题目 (4) 2.4教师信息维护 (5) 2.5教师管理学生 (5) 2.6教师登录成绩 (5) 2.7教师确认学生 (5) 2.8题目修改 (5) 3 学院用户题目审核功能 (5) 3.1登录方式 (5) 3.2毕业设计管理功能（W EB） (5) 3.3申报题目审核 (6) 4. 学院用户管理功能（通过客户端实现） (7) 4.1查询学生选题情况 (7) 4.2查看学生题目详情、周志情况 (8)

1学生用户功能 1.1 登录方式通过点击教务处主页（https://www.wendangku.net/doc/9712175226.html,/）右侧图片打开教务管理系统页面，输入学号和密码登录教务管理系统。 1.2 毕业设计功能点击页面中的“毕业设计”菜单，选择毕业设计功能模块。 1.3 查看公告查看毕业设计公告信息及需要下载的文件资料。 1.4 学生选题选择毕业设计（论文）题目，学院审批完指导教师申报的题目后，学生可以进行选题。一个学生只可选择一道题目，一旦选定后，除非指导教师拒绝接收，否则学

1.5 学生查看提交周志学生查看已经提交过的学习周志及指导教师回复，并提交新的周志。 1.6 学生信息维护学生维护个人信息，提供指导教师参考。 2指导教师用户功能 2.1 登录方式通过点击教务处主页（https://www.wendangku.net/doc/9712175226.html,/）右侧图片打开教务管理系统页面，输入教师的教务处ID和密码登录教务管理系统，不知道教师ID的请咨询所在学院教学干事。 2.2 毕业设计功能点击页面中的“毕业设计”菜单，选择毕业设计功能模块。

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语言版）严蔚敏吴伟民清华大学出版社

北京理工大学历年录取分数线

北京理工大学录取分数线年份最低最高平均投档录取人数录取批次2010 -- 705.00 673.00 -- -- 本科一批2010 -- 661.00 654.00 -- -- 本科提前批2009 658.00 702.00 675.00 -- 65 本科一批2009 658.00 670.00 663.00 -- 7 本科提前批2008 649.00 693.00 670.00 -- 68 本科一批2008 647.00 670.00 657.00 -- 4 本科提前批2007 650.00 692.00 668.00 -- 77 本科一批2007 656.00 666.00 658.00 -- 9 本科提前批2006 625.00 687.00 657.00 -- 85 本科一批2006 638.00 647.00 641.00 -- 11 本科提前批2005 565.00 680.00 643.00 -- 78 本科一批2004 -- -- -- 665.00 -- 不详2003 -- -- -- 643.00 -- 不详2002 656.00 -- -- -- -- 不详2001 -- -- 662.00 -- -- 不详

专业设置及分数线专业大类专业小类具体专业平均分最高分最低分批次电子封装技术619 619 -- 第一批经济学经济学类国际经济与贸易629 629 -- 第一批理学数学类数学与应用数学622 625 -- 第一批数学类信息与计算科学622 625 -- 第一批化学类化学619 619 -- 第一批化学类应用化学617 617 -- 第一批统计学类统计学617 617 -- 第一批工学材料类高分子材料与工程617 617 -- 第一批机械类材料成型及控制工程 622 623 -- 第一批机械类工业设计621 621 -- 第一批

北京理工大学汇编语言练习题及答案1

一、 1.请任意输入一个字符串，将该串倒序后在屏幕上显示。 DATAS SEGMENT BUF DB 40 DB ? DB 40 DUP(0) ACC DB 0 CHAR DB ? DATAS ENDS STACKS SEGMENT DB 100 DUP(0) STACKS ENDS CODES SEGMENT ASSUME CS:CODES,DS:DATAS,SS:STACKS START: MOV AX,DATAS MOV DS,AX MOV AH,0AH LEA DX,BUF INT 21H ; 输入字符串 MOV AH,0EH MOV AL,0DH INT 10H MOV AL,0AH INT 10H ;回车换行 LEA SI,BUF MOV AL,[SI+1] MOV AH,0 MOV ACC,AL INC SI ADD SI,AX L1: MOV DL,[SI] MOV AH,02H INT 21H DEC SI DEC ACC CMP ACC,0 JNZ L1 MOV AH,4CH INT 21H CODES ENDS END START 2.请任意输入一个字符串，统计其中空格和A的个数，并将结果显示在屏幕上。 DATA SEGMENT BUF DB 100 DB ? DB 100 DUP(?) CHAR DB 0 ACC DB 0 SPACE DB 0 CHARA DB 0 DATA ENDS STACK SEGMENT DB 100 DUP(0) STACK ENDS CODE SEGMENT ASSUME DS:DATA,CS:CODE MAIN PROC FAR MOV AX,DA TA MOV DS,AX LEA DX,BUF MOV AH,0AH INT 21H ;输入字符串 MOV AH,02H MOV DL,0DH INT 21H MOV DL,0AH INT 21H LEA SI,BUF MOV AL,[SI+1] MOV ACC,AL MOV SI,2 L: CMP BUF[SI],' ' JZ LSPACE CMP BUF[SI],'A' JZ LCHARA INC SI DEC ACC CMP ACC,0 JZ SHOW JMP L LSPACE:

北京理工大学数据结构实验报告4

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

一、实验目的 1、熟悉VC 环境，学会使用C 语言利用顺序表解决实际问题。 2、通过上机、编程调试，加强对线性表的理解和运用的能力。 3、锻炼动手编程，独立思考的能力。二、实验内容从键盘输入10个数，编程实现分别用插入排序、交换排序、选择排序算法进行排序，输出排序后的序列。三、程序设计 1、概要设计为了实现排序的功能，需要将输入的数字放入线性表中，进行进一步的排序操作。 (1)抽象数据类型： ADT SqList{ 数据对象：D={|,1,2,,,0}i i a a Elem Set 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)函数显示排序结果。再由主程序首先调用InPut(L)函数创建顺序表，调用QuickSort(L)函数进行交换排序，调用OutPut(L)函数显示排序结果。再由主程序首先调用InPut(L)函数创建顺序表，调用SelectSort(L)函数进行选择排序，调用OutPut(L)函数显示排序结果。 ⑶模块调用关系

北京理工大学考博英语84分经验分享：完美的复习方法

北京理工大学考博英语84分经验分享：完美的复习方法英语并不是一项一蹴而就的技能，不可能在短期内提高。要想取得成功，就必须肯付出，肯吃苦。育明考博小编来和大家分享下84分高分经验，完美的复习方法，不容错过哦!联系我们扣扣：四九三三七一六二六。电话：四零零六六八六九七八考博英语84分怎么来的，大家都知道词汇是一切备考的基础，大纲上有多少单词，明摆着，人手一本，大家都有，各种各样词汇书也不少，都买过，可是都没什么大用处，背了忘，忘了背，原来啥水平，现在背一阵也就提高个10%-20%，考起试来还是很多不认识。要解决词汇这个问题，我的是从策略上就要先针对词汇准备的三个难点：“见到英文能想起中文、持之以恒变熟练、相近词辨析”，在制定自己的备考计划的时候就要从根本上能够解决这三点，否则很难在词汇上有进步。显然，这三点要求是从易到难的，怎么做?首先声明，这是一个笨办法，我从来不认为词汇有什么神奇的办法。但往往笨而辛苦的办法是最有效的，可以帮助你抛弃那本讨厌的考博英语词汇书。 1、找两天时间，在你这两天本来分配给英语复习的时间里，其他啥也别干，在网上找一份标准的考博大纲词汇的电子版，用电脑打开，从头到尾扫一遍，早就认识的词就删掉，不认识的词先别管，这样电子文档里留下的都是生词，然后把这个文档发给任何一个愿意帮助你的，又不用考博，有时间的朋友，让他花点时间帮你把这些单词的顺序编辑一下，调乱点，别从第一到第10个都是A开头的就行，就是把A-Z的单词大概混一下，排除顺序对背单词的帮助。 2、做完第一步，考博大纲词汇5500个，基本大学里混个几年，起码得有1000个上下是本来认识的吧，不然就白混了。假设不认识的是4000到