编制一个程序 其实现的功能为:求出内存中连续存放的20个无符号数序列的最大值和最小值 并将结
问题详情
编制一个程序,其实现的功能为:求出内存中连续存放的20个无符号数序列的最大值和最小值,并将结果按要求存入。结果的存放形式为:按原序列存放20个需要处理的无符号数,后跟该序列的最小值和最大值(最小值在前,最大值在后)。
例如:
内存中有:23H,45H,61H……
结果为: 23H,45H,61H…… (20个需要处理的原来的无符号数),后面跟该序列的最小值和最大值(最小值在前,最大值在后)。
部分程序已经给出,其中原始数据由过程LOAD从文件INPUT.DAT中读入以SOURCE开始的内存单元中。运算结果要求从RESULT开始的内存单元存放,由过程SAVE保存到文件OUTPUT.DAT中。
请填空BEGIN和END之间已给出的源程序使其完整,空白已经用横线标出,每行空白一般只需要一条指令,但采用功能相当的多条指令也行,考生也可以删除BEGIN和END之间原有的代码并自行编程来完成要求的功能。
对程序必须进行汇编,并与IO.OBJ链接产生可执行文件,最终运行程序产生结果。调试中若发现整个程序中存在错误之处,请加以修改。
【试题程序】
EXTRN LOAD:FAR,SAVE:FAR
N EQU 20
SSEG SEGMENT STACK
DB 256 DUP ()
SSEG ENDS
DSEG SEGMENT
SOURCE DB N DUP ()
RESULT DB N+2 DUP (0)
NAME0 DB "INPUT.DAT",0
NAME1 DB "0UTPUT.DAT",0
DSEG ENDS
CSEG SEGMENT
ASSUME CS:CSEG,DS:DSEG,SS:SSEG
START PROC FAR
PUSH DS
XOR AX,AX
PUSH AX
MOV AX,DSEG
MOV DS,AX
LEA DX, SOURCE
LEA SI,NAME0
MOV CX,N
CALL LOAD
; ******** BEGIN ********
LEA SI,SOURCE
LEA DI,RESULT
MOV DL,[SI]
MOV DH,DL
MOV [DI],DL
INC SI
INC DI
MOV CX, (1)
AGAIN: MOV AL,[SI]
CMP (2)
JBE MIN
(3)
JMP NEXT
MIN: CMP (4)
JAE NEXT
MOV DL,AL
NEXT: MOV [DI],AL
INC SI
INC DI
LOOP AGAIN
MOV [DI],DL
MOV (5)
; ******** END ********
LEA DX,RESULT
LEA SI,NAME1
MOV CX,N+2
CALL SAVE
RET
START ENDP
CSEG ENDS
END START请帮忙给出正确答案和分析,谢谢!
参考答案
正确答案:(1) N-1 (2) ALDH (3) MOV DHAL (4) ALDL (5) [DI+1]DH
(1) N-1 (2) AL,DH (3) MOV DH,AL (4) AL,DL (5) [DI+1],DH 解析:计算一个序列中最大值和最小值通常采用的方法是:从序列中取出一个数,分别当成最大值和最小值存放到两个寄存器中,然后将这两个寄存器的值分别与序列中其他的数值进行比较,如果序列中的值大于最大值寄存器或小于最小值寄存器中的值,则将那个数与寄存器中的数进行交换。这样,当序列中所有的数比较完一次以后,最大值寄存器中存放的就是该序列的最大值,最小值寄存器中存放的就是该序列的最小值。
在本程序中,最大值存放在DH寄存器中,最小值存放在DL寄存器中,首先将序列的第一个数既当作最大值也当作最小值存入DH和DL寄存器中,然后修改指针,为数据比较做准备。CX作为控制循环的寄存器,由于第一个数据已经读入,所以只需要N-1次比较就可以得出答案,即第一个空白处应填N-1。将序列中的元素取入AL寄存器以后,首先与保存最大值的DH寄存器进行比较,如果大于DH中的内容,则将AL中的数据传送到DH中,否则跳转到与DL进行比较的程序段。因此第二个空白处应填AL,DH,第三个空白处应填MOV DH,AL。与DL进行比较时,如果数据小于DL中的内容,则将数据传送到DL中,否则修改指针,取下一个数据继续进行比较。当整个序列的数据都被比较过一次以后,此时最大值已经存入了DH寄存器,最小值也已经存入了DL寄存器,并且在进行比较的同时,也将原来的序列复制到了RESULT中。因此现在只需要将DL和DH中的数据送入RESULT的最后两个单元即可。
由于指向RESULT的指针DI一直在变化,因此要直接存储,即最后一个空白处应填[DI+1],DH。