早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

编制一个程序,其实现的功能为:求出内存中连续存放的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。