[计算机类试卷]PC技术机试模拟试卷62及答案与解析.doc

1、PC技术机试模拟试卷 62及答案与解析 一、程序设计题 1 编制一个程序，其实现的功能为：求出内存中连续存放的 20个无符号数序列的最大值和最小值，并将结果按要求存入。结果的存放形式为：按原序列存放 20个需要处理的无符号数，后跟该序列的最小值和最大值 (最小值在前，最大值在后 )。 例如： 内存中有： 23H， 45H， 61H 结果为： 23H， 45H， 61H (20 个需要处理的原来的无符号数 )，后面跟该序列的最小值和最大值 (最小值在前，最大值在后 )。 部分程序已经给出，其中原始 数据由过程 LOAD从文件 INPUT.DAT中读入以SOURCE开始的内存单元中。运算结果要求从

2、 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

3、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,RESUL

4、T 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 PC技术机试模拟试卷 6

5、2答案与解析 一、程序设计题 1 【正确答案】 (1) N-1 (2) AL,DH (3) MOV DH,AL (4) AL,DL (5) DI+1,DH 【试题解析】 计算一个序列中最大值和最小值通常采用的方法是：从序列中取出一个数，分别当成最大值和最小值存放到两个寄存器中，然后将这两个寄存器的值分别与序列中其他的数值进行比较，如果序列中的值大于最大值寄存器或小于最小值寄存器中的值，则将那个数与寄存器中的数进行交换。这样，当序列中所有的数比较完一 次以后，最大值寄存器中存放的就是该序列的最大值，最小值寄存器中存放的就是该序列的最小值。 在本程序中，最大值存放在 DH寄存器中，最小值存放在 D

6、L寄存器中，首先将序列的第一个数既当作最大值也当作最小值存入 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。