北京理工大学汇编实验三

一、实验目的

1)、熟悉串操作指令的功能与应用；

2、掌握串操作指令的寻址方式及使用方法，编写常用的字符串处理程序；

3、了解汇编语言字符串处理基本流程；

二、实验环境与原理

1、实验硬件环境

1) 硬件环境：惠普64 位一体化计算机及局域网；

2) 软件环境：windows 8，红蜘蛛管理系统，MASM for Windows。

2、实验原理

1) 字符串操作流程

a. SI 寄存器保存源串首地址；

b. DI 寄存器保存目的串首地址；

c. CX 寄存器保存字符串长度；

d. CLD 或STD 指令设置字符串处理方向；

e.当CLD 指令使DF=0，在执行串处理指令时可使地址自动增量；STD 使DF=1，在执行串处理指令时可使地址自动减量。

2) 重复前缀指令

a.重复次数由计数寄存器CX 中存放的值决定，指令每重复执行一次，计数器CX 中值减1，当CX 中值减至0 时，停止重复执行，继续执行下一条指令。

b. 当REP 无条件重复前缀，重复串操作直到计数寄存器的内容CX 为0 为止。经常与REP配合工作的字符串处理指令有MOVS、STOS 和LODS。

c. 当REPE/REPZ 判断计数寄存器的内容CX 是否为0 或ZF=0（即比较的两个操作数不等），只要满足一个则重复执行结束，否则继续执行。可以与REPE/REPZ 配合工作的串指令有CMPS 和SCAS。

d. 当REPNE/REPNZ 判断计数寄存器的内容是否为0 或ZF=1（即比较的两个操作数相等），只要满足一个则重复执行结束，否则继续执行。可以与REPE/REPZ 配合工作的串指令有CMPS 和SCAS。

3) 字符串操作指令

a. lodsb、lodsw：把DS:SI 指向的存储单元中的数据装入AL 或AX，然后根据DF 标志增减SI；

b. stosb、stosw：把AL 或AX 中的数据装入ES:DI 指向的存储单元，然后根据DF 标志增减DI；

c. movsb、movsw：把DS:SI 指向的存储单元中的数据装入ES:DI 指向的存储单元中，然后根据DF 标志分别增减SI 和DI；

d. scasb、scasw：把AL 或AX 中的数据与ES:DI 指向的存储单元中的数据相减，影响标志位，然后根据DF 标志分别增减SI 和DI；

e. cmpsb、cmpsw：把DS:SI 指向的存储单元中的数据与ES:DI 指向的存储单元中的数据相减，影响标志位，然后根据DF 标志分别增减SI 和DI；

f. rep：重复其后的串操作指令。重复前先判断CX 是否为0，为0 就结束重复，否则CX 减1，重复其后的串操作指令。主要用在MOVS 和STOS 前。一般不用在LODS 前。

上述指令涉及的寄存器：段寄存器DS 和ES、变址寄存器SI 和DI、累加器AX、计数

器

CX 涉及的标志位：DF、AF、CF、OF、PF、SF、ZF。

三、实验步骤

1、编写程序，比较两个字符串BUF1 和BUF 所含的字符是否相同，相同则AL 返回0，不同AL 返回1，字符串长度要求自动获取，要求用字符串处理方法。提示：输入两个字符串之后，将串操作所必须的寄存器等参数设置好，然后使用串操作指令进行从头到尾的比较，两个字符串相等的条件是串长度相等且对应的字符相同。

2、编写程序，设有一字符串存放在以BUF 为首址的数据区中，其最后一字符‘$’作为结束标志，计算该字符串的长度并输出。提示：从串的第一个字符开始统计，直到遇到定义的字符串结束符为止，看看在这个过程中总共有多少个字符，即求得串的长度。

3、编写程序，将内存中BUF1 某一区域的数据传送到另一区域BUF2 中，要求用字符串处理方法。

4、编写程序，在已知字符串中搜索特定字符’#’，若找到则AL 返回0，找不到AL 返回1，要求用字符串处理方法。

5、编写程序，统计一串字符串中字符"&"出现的次数，要求用字符串处理方法。

6、编写程序，设有一字符串已存放在STRBUF 为首址的数据区中，编一程序找出其中的‘#’字符，如果字符串中不存在‘#’字符则应该输出“Not found”。

四、程序清单和框图

1、DATAS SEGMENT

BUF1 DB 18H

DB?

DB 18 DUP(0)

BUF2 DB 18H

DB?

DB 18 DUP(0)

DATAS ENDS

CODES SEGMENT

ASSUME CS:CODES,DS:DATAS

START:

MOV AX,DATAS

MOV DS,AX

MOV ES,AX

MOV DX,OFFSET BUF1

MOV AH,0AH ;输入字符串1

INT 21H

MOV DL,0AH

MOV AH,02H

INT 21H

MOV DX,OFFSET BUF2

MOV AH,0AH ;输入字符串2

INT 21H

MOV AH,02H

MOV DL, 0AH

INT 21H

MOV AL,BUF1[1] ;AL为字符串1的长度

MOV AH,BUF2[1] ; AH为字符串2的长度

CMP AL,AH

JZ CP

MOV DL,31H

JMP OVER

CP:

LEA SI,BUF1

LEA DI,BUF2

MOV CL,BUF1[1]

CLD

REPZ CMPSB ;字符串比较

JNZ NO

MOV DL,30H ;两个字符串相同，输出0

MOV AL,0H

JMP OVER

NO: MOV DL ,31H

MOV AL ,1H ;两个字符串不同，输出1

OVER:

MOV AH,02H ;输出1

INT 21H

MOV AH,4CH

INT 21H

CODES ENDS

END START

程序分析：程序的主要在于BUF1和BUF2的输入，灵活应用0AH、2H’功能，在两个字符串之间加上换行，可以避免BUF1被BUF2的输入遮盖。使用字符串操作符时要注意固定格式，格式错了产生的错误在调试过程中很难被发现。最后将比较的结果转换成ASCII码传给DL用2H功能显示在屏幕上

框图：

2、

DATAS SEGMENT

BUF DB 10H

DB?

DB 10 DUP(0)

DATAS ENDS

CODES SEGMENT

ASSUME CS:CODES,DS:DATAS

START:

MOV AX,DATAS

MOV DS,AX

MOV DX,OFFSET BUF

MOV AH,0AH

INT 21H

MOV CL,30H

ADD CL,BUF[1] ;将字符串传给CL并转化成ASCII码

MOV AH,2H

MOV DL,0AH

INT 21H

MOV DL,CL ;屏幕输出字符串长度

INT 21H

MOV AH,4CH

INT 21H

CODES ENDS

END START

程序分析：程序比较简单，利用定义字符串的方式，BUF[1]为输入字符串的长度

框图：

3、从BUF1第二个字符开始传到BUF2中

DATAS SEGMENT

BUF1 DB 12H,23H,0ABH,98H,96H,77H,36H,13H,99H

L1 EQU $-BUF1 ;9

BUF2 DB 20 DUP(0)

DATAS ENDS

CODES SEGMENT

ASSUME CS:CODES,DS:DATAS

START:

MOV AX,DATAS

MOV DS,AX

MOV ES,AX

MOV CL,L1

MOV SI,1H ;将BUF1的第二位开始存入BUF2中

LEA DI,BUF2

CLD

LOPP:MOVSB

DEC CX

JNZ LOPP

HLT

MOV AH,4CH

INT 21H

CODES ENDS

END START

程序分析：程序使用的串操作指令是MOVSB，该指令的功能是把DS:SI指向的存储单元中的数据装入ES:DI指向的存储单元中，然后根据DF标志分别增减SI和DI。利用指令可以方便将BUF1内存储单元中的内容复制到BUF2内存单元中。

框图：

4、（1）字符串中有‘#’：

DATAS SEGMENT

BUF1 DB 12H,23H,0ABH,'#',96H,77H,36H,13H,99H L1 EQU $-BUF1 ;9

DATAS ENDS

STACKS SEGMENT

STACKS ENDS

CODES SEGMENT

ASSUME CS:CODES,DS:DATAS,SS:STACKS

START:

MOV AX,DATAS

MOV DS,AX

MOV ES,AX

MOV CL,L1

MOV AL,'#'

LEA DI,BUF1

CLD

REPNZ SCASB

JZ FOUND

NOTF: MOV AL,1

JMP OVER

FOUND: MOV AL,0

OVER:

MOV AH,4CH

INT 21H

CODES ENDS

END START

（2）字符串中没有‘#’：

DATAS SEGMENT

BUF1 DB 12H,0ABH,96H,77H,36H,13H,99H L1 EQU $-BUF1 ;7

DATAS ENDS

STACKS SEGMENT

STACKS ENDS

CODES SEGMENT

ASSUME CS:CODES,DS:DATAS,SS:STACKS START:

MOV AX,DATAS

MOV DS,AX

MOV ES,AX

MOV CL,L1

MOV AL,'#'

LEA DI,BUF1

CLD

REPNZ SCASB

JZ FOUND

NOTF: MOV AL,1

JMP OVER

FOUND: MOV AL,0

OVER:

MOV AH,4CH

INT 21H

CODES ENDS

END START

5、（1）两个‘&’

DATAS SEGMENT

BUF1 DB 12H,'&',0ABH,'&',96H,77H,36H,13H,99H L1 EQU $-BUF1 ;9

DATAS ENDS

STACKS SEGMENT

STACKS ENDS

CODES SEGMENT

ASSUME CS:CODES,DS:DATAS,SS:STACKS START:

MOV AX,DATAS

MOV DS,AX

MOV ES,AX

MOV CL,L1

MOV AL,'&'

LEA DI,BUF1

MOV BL,0

CLD

LOOK: REPNZ SCASB

JZ FOUND

JMP OVER

FOUND:

INC BL

JMP LOOK

OVER:

MOV AH,4CH

INT 21H

CODES ENDS

END START

（2）没有‘&’

DATAS SEGMENT

BUF1 DB 12H,0ABH,96H,77H,36H,13H,99H L1 EQU $-BUF1 ;7

DATAS ENDS

STACKS SEGMENT

STACKS ENDS

CODES SEGMENT

ASSUME CS:CODES,DS:DATAS,SS:STACKS START:

MOV AX,DATAS

MOV DS,AX

MOV ES,AX

MOV CL,L1

MOV AL,'&'

LEA DI,BUF1

MOV BL,0

CLD

JZ FOUND JMP OVER FOUND:

INC BL

JMP LOOK OVER:

MOV AH,4CH INT 21H

CODES ENDS

END

框图：

6、（1）字符串有‘#’

DATAS SEGMENT

STRBUF DB 12H,93H,0ABH,'#',96H,77H,36H,13H,99H L1 EQU $-STRBUF ;9

OUTPUT1 DB'Found'

DB'$'

OUTPUT2 DB'Not found'

DB'$'

DATAS ENDS

STACKS SEGMENT

STACKS ENDS

CODES SEGMENT

ASSUME CS:CODES,DS:DATAS,SS:STACKS

START:

MOV AX,DATAS

MOV DS,AX

MOV ES,AX

MOV CL,L1

MOV AL,'#'

LEA DI,STRBUF

CLD

REPNZ SCASB

JZ FOUND

NOTF: LEA DX,OUTPUT2

JMP OVER

FOUND: LEA DX,OUTPUT1

OVER:MOV AH,9H

INT 21H

MOV AH,4CH

INT 21H

CODES ENDS

END START

（2）字符串没有‘#’

DATAS SEGMENT

STRBUF DB 12H,93H,0ABH,96H,77H,36H,13H,99H L1 EQU $-STRBUF ;9

OUTPUT1 DB'Found'

DB'$'

OUTPUT2 DB'Not found'

DB'$'

DATAS ENDS

STACKS SEGMENT

STACKS ENDS

CODES SEGMENT

ASSUME CS:CODES,DS:DATAS,SS:STACKS START:

MOV AX,DATAS

MOV DS,AX

MOV ES,AX

MOV CL,L1

MOV AL,'#'

LEA DI,STRBUF

CLD

REPNZ SCASB

JZ FOUND

NOTF: LEA DX,OUTPUT2

JMP OVER

FOUND: LEA DX,OUTPUT1

OVER:MOV AH,9H

INT 21H

MOV AH,4CH

INT 21H

CODES ENDS

END START

五、实验结果分析

1、(1)BUF1=’12345’ BUF2=’12345’

DL=30H，输出为0

(2) BUF1=’12345’ BUF2=’qwe12’

DL=31H，输出为1

2、输入为‘12345678’

CL=8，字符串的长度为8

3、从BUF1的第二位开始传给BUF2

BUF1=[12H,23H,0ABH,98H,96H,77H,36H,13H,99H] BUF2=[23H,0ABH,98H,96H,77H,36H,13H,99H]

4、（1）找到‘#’

AL=0

（2）没找到‘#’

AL=1

5、

（1）‘&’出现两次

BL=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——创建新文件

北京理工大学管理与经济学院经济学基础模拟试题详解【圣才出品】

第二部分模拟试题及详解 北京理工大学管理与经济学院873经济学基础模拟试题及详解（一） 一、单项选择题（每小题2分，共60分） 1．如果规模报酬不变，单位时间里增加了10%的劳动使用量，但资本量保持不变，则产出（）。 A．增加10% B．增加10%以下 C．增加10%以上 D．不会发生变动 【答案】B 【解析】规模报酬不变是指所有投入的要素以一定比率增加时，产量以相同的比率增加。如果只增加10%的劳动，而不增加资本量，则产出增加小于10%。 2．当边际成本曲线交于平均成本曲线时，下列各项不正确的是（）。 A．边际成本上升 B．平均可变成本上升 C．边际成本下降 D．总成本上升 【答案】C 【解析】边际成本曲线要比平均成本曲线和平均可变成本曲线敏感得多，不管是下降还

是上升，边际成本曲线的变动都快于平均成本曲线和平均可变成本曲线。边际成本曲线和平均成本曲线在平均成本最低点相交，有先降后升的U形特征，如图1所示。因此两者相交时，边际成本上升。 图1边际成本曲线和平均成本曲线 3．短期平均成本曲线为U形的原因在于（）。 A．范围经济的作用 B．边际报酬递减规律的作用 C．外在的经济性的作用 D．规模报酬递减规律的作用 【答案】B 【解析】边际报酬递减规律是指在其他技术水平不变的条件下，在连续等量地把一种可变要素增加到其他一种或几种数量不变的生产要素上去的过程中，当这种可变要素的投入量小于某一特定值时，增加该要素投入所带来的边际产量是递增的；当这种可变要素的投入量连续增加并超过这个特定值时，增加该要素投入所带来的边际产量是递减的。由于在边际报酬递减规律作用下的MC曲线有先降后升的U形特征，所以，AC曲线也必定有先降后升的

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

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

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

北京理工大学 北理工 2006年管理学 考研真题及答案解析

北京理工大学 2006年攻读硕士学位研究生入学考试试题 科目代码： 471 科目名称：管理学 一、名词解释(每小题4分，共20分) 1、战略计划 2、分工与协作原则 3、全面质量管理 4、沟通 5、控制 二、单项选择题(每小题3分，共30分) 1、YSC是一家英国公司，并正在准备上市，该公司擅长找出成功管理者的性格特征及共同点。他们通过大量调查发现，成功的中小企业家具备的诸多特征中有这样一条：对事对人充满热诚，希望企业改善，满足感在乎对企业进行优越的改变，却不在乎地位及金钱。这一分析结论令国内一些中小企业家不服，不相信管理层不是以金钱为主要目标。请问以下哪种说法最能解释这一现象? A．按照马斯洛的理论，人们的需求存在多种层次，金钱对有些人来说需要，对有些人来说不需要。 B．按照赫兹伯格的双因素理论，金钱确实是激励因素，该公司的调查结果有问题。 C．不同的地域文化，不同的经济发展水平，不同的价值观会对不同的人的需求产生不同的影响。 D．国外的一些调查往往和国外的一些理论一样，不适合中国，没有必要盲目借鉴和照搬。 2、张斌的专业是艺术设计，却在公司的生产部门工作。近来销售部的经理提出把所有印刷品的设计任务都交给张斌来做，包括宣传手册、产品目录、海报，甚至报纸或杂志上的广告。张斌很想有这样一个发挥自己艺术设计专长的机会。而他所在的生产部门经理了解到他想离开的想法后说：“你是我们这儿很有价值的一位员工，我想我们肯定能做些什么，让你留下来。公司有一个大的营销部门并不意味着我的部门就不能做一些专业的营销工作。我给你一些附带的工作，比如，为我们的产品设计包装，怎么样?这不就能发挥你的艺术特长了吗?”如果你是该公司总经理，刚刚在某高校进修了管理学课程，你会如何看待这件事? A．生产部门经理为了能迎合张斌的喜好，对部门的工作进行一些不太恰当 的调整。 B．生产部门经理为了挽留人才，调整部门工作，符合因人设职的管理原则。 C．生产部门经理没有学过马斯洛需要层次论。 D．呆不了多长时间，张斌一定会因为不满意而离开的。 3、国际上的实践证明，项目管理是一种先进、高效的管理模式。目前项目管理正在被国内企业界所引进，许多人认为这一管理模式应该是全新的理念和全新的组织结构形式的结合。但实际上并非如此，其组织结构形式就是我们所熟悉的，请问是以下哪一种? A．矩阵制 B．职能型 C．事业部制 D．网络型 4、格拉斯·麦格雷在麻省理工学院任教时提出了著名的X理论和Y理论，并相信Y理论假设最恰当地抓住了人的本质，对管理实践具有指导意义。然而，其在后来担任安蒂奥什学院院长的6年中却认识到这一哲学未能符合组织生活的现实，并深有感触地发表演讲。但当麦格雷戈重返麻省理工学院任教后，却又开始为他的人性学说布道，直到去世。如果了解这一史实，你将如何看待X理论和Y理论? A．X理论和Y理论经不起实践检验，没有任何意义。 B．麦格雷戈在再次任教后，一定会对X理论和Y理论有更深的感悟。 C．学者和管理者之间有分歧，是正常的，不足为奇。 D．X理论和Y理论尽管在实践中存在不足之处，但仍然具有学习价值。

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．掌握利用汇编语言实现字符串的输入输出程序设计方法； 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]

北京理工大学管理学原理复习提纲

管理学原理复习提纲 北京理工大学管理与经济学院 周毕文 一、管理概论 重点掌握：管理的基本概念、管理的基本职能，管理的三大技能，环境的作用，管理对象，管理科学结构图 思考：管理从哪儿开始进行?（建立组织、明确目标、开发资源、分析环境、管人、生活中处处存在管理） 课外阅读：管理故事（三只鹦鹉、分粥、猎人和狗、扁鹊的医术、网上可以查到更多） 管理案例（案例1：春都缘何破产？案例2：爱多集团案例3：西南航空公司总裁的“法宝”案例4: 蒙牛的故事 课后练习：教材后作业 管理的定义：管理是由组织的管理者在一定环境下，通过计划、组织、领导和控制等环节来协调组织的人力、物力和财力等资源，以期更好地达成组织目标的过程。 不同管理人员在行使管理基本职能时的侧重点不同 管理人员的技能要求 1.技术技能:指使用某一专业领域内有关的工作程序、技术和知识完成组织任务的能力. 2.人际技能:指与处理人事关系有关的技能,即理解、激励他人并与他人共事的能力. 3.概念技能:指综观全局、认清为什麽要做某事的能力，也就是洞察企业与环境相互影响之复杂性的能力. 不同层次管理人员需要技能的区别 管理游戏：求生决策 一艘考察船上有15人在距海岸1500海里处将要沉没，船上有救生艇可以使用，还有火柴、打火机、香烟。在大船上有如下表物品，因为时间和重量的限制，请小组和个人思考讨论决定一个拿取物品的顺序。 指南针，剃须镜，饮用水，蚊帐，压缩饼干一箱，航海图，救生圈，柴油，收音机，驱鲨剂，20平米雨布一块，二锅头一箱，15尺系缆绳，巧克力两斤，钓雨工具一套。 第二章管理思想 重点掌握几个经典管理思想 1、泰勒科学管理的研究内容 六个方面:工作效率和工作定额、科学选人、标准化、差别计件工资制、职能研究、例外管理 2法约尔一般管理思想 他首次把管理活动划分为计划、组织、指挥、协调与控制五大职能，揭示了管理的本质，并对这五大管理职能进行了详细的分析和讨论。 14条管理原则 3霍桑试验 工人是“社会人”而不是单纯追求金钱收入的“经济人” 企业中除了正式组织之外，还存在着非正式组织 新型领导通过增加员工“满意度”来提高“士气”，从而达到提高效率的目的 4西蒙与管理决策学派 赫伯特·西蒙(Herbert A. Simen)，美国人，诺贝尔奖金获得者 西蒙的公司行为理论对微观经济学中追求利润最大化假设的经济人模型提出了挑战 提出了理性人基于“令人满意”而不是“最优”的决策模型

北理工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. 下面这段程序的功能是。

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

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

北京北京理工大学管理与经济学院管理科学与工程考研历年报录比以及分数线

北京理工大学管理与经济学院+内部资料+最后押题三套卷+公共课阅卷人一对一点评 =3000元 北京北京理工大学管理与经济学院管理科学与工程考研历年报录 比以及分数线 一、历年报录比 二、分数线 1、复试分数线 /专业课一

2、实际分数线 /专业课一 公共课参考书简介 一、思想政治理论篇 一、任汝芬考研政治序列一二三四 任汝芬，男，籍贯四川，西安交通大学人文学院教授，哲学、思想教育硕士研究生导师，1960年毕业于交通大学，长期从事马克思主义理论教学、宣传与研究工作，同时还进行全国五种政治理论统一考试的研究与辅导工作，效果卓著；在工作中一贯遵循学而不厌、诲人不倦的古训，尽职尽责，多次被广大学生评为“最受欢迎的老师”；1992年被学校授予“三育人”十佳称号；在二十九年考研政治理论的辅导与研究中，创造了一套独特的教学方法，深受全国广大考生的欢迎与信任。 任汝芬考研政治序列书目： 序列之一:要点精编——以考试大纲规定的考查知识范围为依据，阐明与论述各课程的理论与知识，包括复习提示、知识阐述、已考试题 序列之二:模拟试题——将大纲中要求考查的五部分全部考点变成具体的试题，按照考研的试题样式编排：单选题、多选题、分析题。 序列之三:最后冲刺——共五个部分，第一部分是形势与政策以及当代世界经济与政治的重点内容总结、补充试题，后四部分是分科的高度总结与补充试题。二至五部分编写了政治理论各门课程的重点内容总结和对复习指导序列之二的补充试题。 序列之四：最后四套题——是冲刺班”预测考题、教会答题”任务的进一步深化与扩充，力求接近正式考题的形式与内容，具有更强的针对性、技巧性、实用性。

北京理工大学汇编语言练习题及答案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)函数显示排序结果。 ⑶模块调用关系

北京理工大学 管理学网课 课后练习题答案整理

第一章管理的基本概念 1.管理学是一门软科学,人们对"管理"一词本身也有不同的理解.这里有两种不甚规范但耐人寻味的解释:一种是"管理就是你不管,下属就不理你";另一种解释是"管理就是先理(梳理)然后才能管".对这两种解释,你的看法是: 选择一项： a. 两种解释都片面地强调了管理工作中的控制职能,只是思考和表达角度不同而已。正确 b. 前者可应用于基层管理,后者可应用于高层管理。 c. 前者代表了典型的集权倾向,后者反映出一种民主的气氛。 d. 后一种更科学,因为强调了"理",但也有不妥,似乎"理"好了,就不需要管了。 2.关于管理的应用范围，人们的认识不同，你认为以下说法哪一个最好？ 选择一项： a. 只适用于政府部门 b. 只适用于非盈利性组织 c. 普遍适用于各类组织正确 d. 只适用于盈利性组织 3.某技术专家，原来从事专业工作，业务专精，绩效显著，近来被提拔到所在科室负责人的岗位。随着工作性质的转变，他今后应当注意把自己的工作重点调整到： 选择一项： a. 重点仍以技术工作为主，以自身为榜样带动下级。 b. 以抓管理工作为主，同时参与部分技术工作，以增强与下级的沟通和理解。正确 c. 在抓好技术工作的同时，做好管理工作。 d. 放弃技术工作，全力以赴，抓好管理和领导工作。 4.以下哪个选项不属于明茨伯格管理者角色理论中的三大类管理者角色？ 选择一项： a. 决策型 b. 战略制定型正确 c. 信息型 d. 人际关系型 5. 管理具有两重性，分别是管理的自然属性和管理的 ( ) 选择一项： a. 政治属性 b. 历史属性 c. 文化属性 d. 社会属性正确 6.管理者必须因地制宜地将管理知识与具体管理活动相结合，这里强调的是

北京理工大学DSP实验一

本科实验报告 实验名称：实验一利用DFT对信号进行频谱分析

实验一 利用DFT 对信号进行频谱分析 一、 实验目的 利用DFT 对信号进行频谱分析，研究不同数据长度、补零、加窗等对频率分辨率的影响。 二、 实验原理 1.连续周期信号相对于离散周期信号，连续非周期信号相对于离散非周期信号，都可以通过时域抽样定理建立相互关系。因此，在离散信号的DFT 分析方法基础上，增加时域抽样的步骤，就可以实现连续信号的DFT 分析。 2.利用DFT 计算连续周期信号X （t ）的频谱的分析步骤： (1) 确定周期信号的基本周期T0； (2) 计算一个周期内的抽样点数N 。若周期信号的最高次谐频为p 次谐波pw0 ，则频谱中有2p+1根谱线；若周期信号的频谱无限宽，则认为集中信号90%以上(或根据工程允许而定)能量的前(p+1)次谐波为近似的频谱范围，其余谐波忽略不计。取N>=2p+1； (3) 对连续周期信号以抽样间隔T= T0 /N 进行抽样，得到x[k] ； (4) 利用FFT 函数对x[k]作N 点FFT 运算，得到X[m]； (5) 最后求得连续周期信号的频谱为X(nw0)=X[m]/N 。 三、 实验内容与分析 对1 23πππ+x(t ）=cos(2ft)+cos(2f t)cos(2f t) ，

其中123f 2,f 2.5,f 3,t ms kHz kHz kHz ===的单位为 进行频谱分析： 1.由f 3,f 2h s h kHz f =≥ ，选择10kHz 的采样频率对x （t ）进行时域采 样。 2．由x(t)可知，min f 0.5k Hz ?= ，下面取不同数据长度对x （t ）进行频谱分析： （1） 对连续时间信号采样后取L1=10、L2=20两个数据长度；