1、三级 PC技术机试-50 及答案解析(总分：100.00，做题时间：90 分钟)一、上机题(总题数：1，分数：100.00)1.编制一个程序，其实现的功能为：求出内存中连续存放的 20个无符号数序列的最大值和最小值，并将结果按要求存入。结果的存放形式为：按原序列存放 20个需要处理的无符号数，后跟该序列的最小值和最大值(最小值在前，最大值在后)。例如：内存中有：23H，45H，61H结果为： 23H，45H，61H (20 个需要处理的原来的无符号数)，后面跟该序列的最小值和最大值(最小值在前，最大值在后)。部分程序已经给出，其中原始数据由过程 LOAD从文件 INPUT.DAT中读入以 SO
2、URCE开始的内存单元中。运算结果要求从 RESULT开始的内存单元存放，由过程 SAVE保存到文件 OUTPUT.DAT中。请填空 BEGIN和 END之间已给出的源程序使其完整，空白已经用横线标出，每行空白一般只需要一条指令，但采用功能相当的多条指令也行，考生也可以删除 BEGIN和 END之间原有的代码并自行编程来完成要求的功能。对程序必须进行汇编，并与 IO.OBJ链接产生可执行文件，最终运行程序产生结果。调试中若发现整个程序中存在错误之处，请加以修改。【试题程序】EXTRN LOAD:FAR,SAVE:FARN EQU 20SSEG SEGMENT STACKDB 256 DUP (
3、?)SSEG ENDSDSEG SEGMENTSOURCE DB N DUP (?)RESULT DB N+2 DUP (0)NAME0 DB INPUT.DAT,0NAME1 DB 0UTPUT.DAT,0DSEG ENDSCSEG SEGMENTASSUME CS:CSEG,DS:DSEG,SS:SSEGSTART PROC FARPUSH DSXOR AX,AXPUSH AXMOV AX,DSEGMOV DS,AXLEA DX, SOURCELEA SI,NAME0MOV CX,NCALL LOAD; * BEGIN *LEA SI,SOURCELEA DI,RESULTMOV DL,S
4、IMOV DH,DLMOV DI,DLINC SIINC DIMOV CX, (1) AGAIN: MOV AL,SICMP (2) JBE MIN(3) JMP NEXTMIN: CMP (4) JAE NEXTMOV DL,ALNEXT: MOV DI,ALINC SIINC DILOOP AGAINMOV DI,DLMOV (5) ; * END *LEA DX,RESULTLEA SI,NAME1MOV CX,N+2CALL SAVERETSTART ENDPCSEG ENDSEND START（分数：100.00）_三级 PC技术机试-50 答案解析(总分：100.00，做题时间：9
5、0 分钟)一、上机题(总题数：1，分数：100.00)1.编制一个程序，其实现的功能为：求出内存中连续存放的 20个无符号数序列的最大值和最小值，并将结果按要求存入。结果的存放形式为：按原序列存放 20个需要处理的无符号数，后跟该序列的最小值和最大值(最小值在前，最大值在后)。例如：内存中有：23H，45H，61H结果为： 23H，45H，61H (20 个需要处理的原来的无符号数)，后面跟该序列的最小值和最大值(最小值在前，最大值在后)。部分程序已经给出，其中原始数据由过程 LOAD从文件 INPUT.DAT中读入以 SOURCE开始的内存单元中。运算结果要求从 RESULT开始的内存单元存
6、放，由过程 SAVE保存到文件 OUTPUT.DAT中。请填空 BEGIN和 END之间已给出的源程序使其完整，空白已经用横线标出，每行空白一般只需要一条指令，但采用功能相当的多条指令也行，考生也可以删除 BEGIN和 END之间原有的代码并自行编程来完成要求的功能。对程序必须进行汇编，并与 IO.OBJ链接产生可执行文件，最终运行程序产生结果。调试中若发现整个程序中存在错误之处，请加以修改。【试题程序】EXTRN LOAD:FAR,SAVE:FARN EQU 20SSEG SEGMENT STACKDB 256 DUP (?)SSEG ENDSDSEG SEGMENTSOURCE DB N
7、DUP (?)RESULT DB N+2 DUP (0)NAME0 DB INPUT.DAT,0NAME1 DB 0UTPUT.DAT,0DSEG ENDSCSEG SEGMENTASSUME CS:CSEG,DS:DSEG,SS:SSEGSTART PROC FARPUSH DSXOR AX,AXPUSH AXMOV AX,DSEGMOV DS,AXLEA DX, SOURCELEA SI,NAME0MOV CX,NCALL LOAD; * BEGIN *LEA SI,SOURCELEA DI,RESULTMOV DL,SIMOV DH,DLMOV DI,DLINC SIINC DIMOV
8、CX, (1) AGAIN: MOV AL,SICMP (2) JBE MIN(3) JMP NEXTMIN: CMP (4) JAE NEXTMOV DL,ALNEXT: MOV DI,ALINC SIINC DILOOP AGAINMOV DI,DLMOV (5) ; * END *LEA DX,RESULTLEA SI,NAME1MOV CX,N+2CALL SAVERETSTART ENDPCSEG ENDSEND START（分数：100.00）_正确答案：(1) N-1 (2) AL,DH (3) MOV DH,AL (4) AL,DL (5) DI+1,DH)解析：解析计算一个序
9、列中最大值和最小值通常采用的方法是：从序列中取出一个数，分别当成最大值和最小值存放到两个寄存器中，然后将这两个寄存器的值分别与序列中其他的数值进行比较，如果序列中的值大于最大值寄存器或小于最小值寄存器中的值，则将那个数与寄存器中的数进行交换。这样，当序列中所有的数比较完一次以后，最大值寄存器中存放的就是该序列的最大值，最小值寄存器中存放的就是该序列的最小值。在本程序中，最大值存放在 DH寄存器中，最小值存放在 DL寄存器中，首先将序列的第一个数既当作最大值也当作最小值存入 DH和 DL寄存器中，然后修改指针，为数据比较做准备。CX 作为控制循环的寄存器，由于第一个数据已经读入，所以只需要 N-
10、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。
