请编制程序，其功能是：内存中连续存放着20个无符号字节数序列，请将它们排成升序(从小到大)。例如：内存中有01H,04H,02H…(假设后17个字节均大与04H)结果为 01H,02H,04H…(后跟17个字节，按从小到大的顺序排列)部分程序已给出，其中原始数据由过程LOAD从文件INPUT1.DAT中读入SOURCE开始的内存单元中。运算结果要求从RESULT开始存放，由过程SAVE保存到文件OUTPUT1.DAT中。请填空BEGIN和END之间已给出的源程序使其完整(空白已用横线标出，每个空白一般只需

请编制程序，其功能是：在递增的有序字节数组中插入一个正整数，并按指定的数组个数存入内存区中。假设数组元素均为正数。

例如，将02H插入下面的数组中：

01H,03H,04H,05H…

结果为 01H,02H,03H,04H,05H…

部分程序已经给出，其中原始数据由过程LOAD从文件INPUT1.DAT中读入SOURCE开始的内存单元中，转换结果要求从RESULT开始存放，由过程SAVE保存到文件OUTPUT1.DAT中。

请填空BEGIN和END之间已经给出的一段源程序使其完整，需填空处已经用横线标出，每个空白一般只需要填一条指令或指令的一部分(指令助记符或操作数)，考生也可以填入功能相当的多条指令，或删去BEGIN和END之间原有的代码并自行编程来完成所要求的功能。对程序必须进行汇编，并与IO.OBJ链接产生可执行文件，最终运行程序产生结果。调试中若发现整个程序中存在错误之处，请加以修改。

试题程序：

请编制程序，其功能是：内存中连续存放着两个无符号字节数序列Ak和Bk (k=0，1，…，9)，求序列Ck，Ck＝Ak÷Bk (运算结果按序以字的形式连续存放，其中低字节为商，高字节为余数)。

例如：

序列Ak为：01H，7FH， 80H，FFH…

序列Bk为：PFH，80H，7FH，01H…

结果Ck为：0100H(00H为商、01H为余数)，7F00H，0101H，00FFH…

部分程序已给出，其中原始数据由过程LOAD从文件INPUT.DAT中读入SOURCE开始的内存单元中，运算结果要求从 RESULT开始存放，由过程SAVE保存到文件OUTPUT.DAT中。

请填空BEGIN和END之间已给出的源程序使其完整，空白已用横线标出，每个空白一般只需一条指令，但采用功能相当的多条指令亦可，或删除BEGm和END之间原有的代码并自行编程来完成所要求的功能。

对程序必须进行汇编，并与IO.OBJ链接产生可执行文件，最终运行程序产生结果。调试中若发现整个程序中存在错误之处，请加以修改。

[试题程序]

EXTRN LOAD：FAR，SAVE：FAR

N EQU 10

STAC SEGMENT STACK

DB 128 DUP(?)

STAC ENDS

DATA SEGMENT

SOURCE DB N*2 DUP(?)

RESULT DW N DUP(0)

NAME0 DB 'INPUT．DAT'，0

NAME1 DB 'OUTPUT．DAT'，0

DATA ENDS

CODE SEGMENT

ASSUME CS：CODE， DS：DATA， SS：STAC

START PROC FAR

PUSH DS

XOR AX，AX

PUSH AX

MOV AX，DATA

MOV DS，AX

LEA DX，SOURCE ；数据区起始地址

LEA SI，NAME0 ；原始数据文件名

MOV CX，N*2 ；字节数

CALL LOAD ；从 'INPUT．DAT' 中读取数据

； ******** BEGIN ********

MOV DI，OFFSET RESULT

MOV BX，0

(1)

PRO： MOV (2)

(3) ，SOURCE[BX]

CBW

DIV (4)

MOV [DI]， (5)

ADD DI，2

(6)

DEC CX

(7) PRO

； ******** END ********

LEA DX，RESULT ；结果数据区首址

LEA SI，NAME1 ；结果文件名

MOV CX，2*N ；结果字节数

CALL SAVE ；保存结果到文件

RET

START ENDP

CODE ENDS

END START

请编制程序PROG1.ASM，其功能是：内存中连续存放着由20个无符号字节组成的一个序列，请将它们排成升序(从小到大)。

程序中，COUNT为序列元素个数，OFFL为序列偏移量，BX为交换标志寄存器(BX =1，说明此趟排序扫描后未发生交换操作，表示序列中的元素已排好序)。

例如：内存中有01H,04H，02H，…(假设后十七个字节均大于04H)

结果为01H，02H，04H，…(后跟十七个字节，按从小到大的顺序排列)

部分程序已给出，其中原始数据由过程LOAD从文件INPUT1.DAT中读入SOURCE开始的内存单元中。运算结果要求从RESULT开始存放，由过程SAVE保存到文件OUT- PUT1.DAT中。请编写BEGIM到END之间代码。对程序必须进行汇编，并与IO.OBJ连接产生PROG1.EXE执行文件，最终运行程序产生结果(无结果或结果不正确者均不得分)；

部分源程序如下：

EXTRN LOAD:FAR,SAVE:FAR

N EQU 20

STAC SEGMENT STACK

DB 128 DUP (?)

STAC ENDS

DATA SEGMENT

SOURCE DB N DUP (?)

RESULT DB N DUP (0)

NAME0 DB 'INPUT1. DAT', 0

NAME1 DB 'OUTPUT1. DAT', 0

COUNT DW ?

OFFL DW ?

DATA ENDS

CODE SEGMENT

ASSUME CS:CODE, DS:DATA, SS:STAC

START PROC FAR

PUSH DS

XOR AX,AX

PUSH AX

MOV AX,DATA

MOV DS, AX

LEA DX, SOURCE ; 数据区起始地址

LEA SI,NAMEO ; 原始数据文件名

MOV CX,N ; 字节数

CALL LOAD ; 从'INPUT1.DAT'中读取数据

**** BEGIN ****

***** END *****

LEA DX,RESULT ; 结果数据区首地址

LEA SI,NAME1 ; 结果文件名

MOV CX,N ; 结果字节数

CALL SAVE ; 保存结果到文件

RET

START ENDP

CODE ENDS

END START

相关知识：

●无符号数比较大小。

有符号数和无符号数比较大小采用的是不同的指令，本题目要求将无符号数进行排序，这里仅介绍无符号数的比较指令。

(1)“高于”或“不低于等于”条件转移指令

指令格式：JA/JNBE短标号地址

(2)“高于等于”或“不低于”条件转移指令

指令格式：JAE/JNB短标号地址

(3)“等于”条件转移指令

指令格式：JE 短标号地址

(4)“不等于”条件转移指令

指令格式：JNE 短标号地址

(5)“低于等于”或“不高于”条件转移指令

指令格式：JBE/JNA 短标号地址

(6)“低于”或“不高于等于”条件转移指令

指令格式：JB/JNAE 短标号地址

●数组的排序

数组的排序的方法有很多种，可以采用“冒泡排序”、“直接插入排序”、“简单选择排序”等算法复杂度为O(n(上标)2)的简单排序算法，也可采用那些算法复杂度为O(nlog(下标)2n)或O(d (n+rd))的算法，但简单排序算法比较容易理解，编程比较方便。通过阅读我们发现出题者的意愿就是采用冒泡排序方法，因为它要多次扫描数组，而且有一个标志指明一趟扫描是否发生数据交换，这是典型冒泡排序方法。当然大家也可采用别的排序算法，作为题目的分析者我们就不采用别的方法了。

●串的移动