2. 计算机
  3. 请编制程序，其功能是：内存中连续存放着20个无符号字节数序列，请将它们排成升序(从小到大)。 例如： 内存中有：01H，04H，02H…(假设后17个字节均大于04H) 结果为： 01H，02H，04H…(后跟17个字节，按从小到大的顺

请编制程序，其功能是：内存中连续存放着20个无符号字节数序列，请将它们排成升序(从小到大)。 例如： 内存中有：01H，04H，02H…(假设后17个字节均大于04H) 结果为： 01H，02H，04H…(后跟17个字节，按从小到大的顺

admin2010-09-01  49
问题 请编制程序，其功能是：内存中连续存放着20个无符号字节数序列，请将它们排成升序(从小到大)。
   例如：
   内存中有：01H，04H，02H…(假设后17个字节均大于04H)
   结果为：  01H，02H，04H…(后跟17个字节，按从小到大的顺序排列)
   部分程序已给出，其中原始数据由过程LOAD从文件INPUT.DAT中读入SOURCE开始的内存单元中。运算结果要求从 RESULT开始存放，由过程SAVE保存到文件OUTPUT.DAT中。
   请填空BEGIN和END之间已给出的源程序使其完整，空白已用横线标出，每个空白一般只需一条指令，但采用功能相当的多条指令亦可，或删除BEGIN和END之间原有的代码并自行编程来完成所要求的功能。
   对程序必须进行汇编，并与IO.OBJ链接产生可执行文件，最终运行程序产生结果。调试中若发现整个程序中存在错误之处，请加以修改。
   【试题程序】
         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      ’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                         ; 字节数
         CALL    LOAD                         ; 从’INPUT.DAT’中读取数据
;  ********  BEGIN  ********
         LEA     SI,SOURCE
         LEA     DI,RESULT
MOV       CX,N
NEXT0:    MOV     AL,[SI]
         MOV     [DI],AL
         INC     SI
           (1)  
         LOOP      (2)  
         CLD
         MOV     BX,  (3)  
NEXT1:    LEA     SI,RESULT
         MOV     CX,BX
NEXT2:    LOD  (4)  
         CMP     [SI],AL
         JAE      (5)  
         XCHG    [SI],  (6)  
         MOV     [SI-1],AL
NEXT3:    LOOP      (7)  
         DEC      (8)  
         JNZ      (9)  
;  ********  END  ********
         LEA     DX,RESULT                   ; 结果数据区首址
         LEA     SI,NAME1                    ; 结果文件名
         MOV     CX,N                        ; 结果字节数
         CALL    SAVE                        ; 保存结果到文件
         RET
START     ENDP
CODE      ENDS
         END     START
选项
答案(1) INC DI (2) NEXT0 (3) N-1 (4) SB (5) NEXT3 (6) AL (7) NEXT2 (8) BX (9) NEXT1
解析 本题考查的是冒泡排序法的相关知识，要用冒泡排序法实现含20个无符号数的升序排序功能，则应先找出排序的两个关键问题，即算法和技巧。
   本题的算法过程是从第一个数据开始，逐次比较相邻两个数据的大小，若前一个数据小于等于后一个数据，则不做处理：若前一个数据大于后一个数据，则应将两个数据交换位置，当比较进行到最后一个数据时结束第一趟比较，下一趟比较从第二个元素开始进行同样的操作，如此反复，直到从倒数第二个数据开始的比较处理为止。
   需要指出的是，这里所采用的技巧是用串处理指令LODSB完成从结果数据区读取数据到AL并自动修改结果数据区的偏移地址，再用数据传送指令XCHG完成数据交换。
转载请注明原文地址:https://www.kaotiyun.com/show/aTgZ777K
本试题收录于： 三级PC技术题库NCRE全国计算机三级分类
0

三级PC技术

NCRE全国计算机三级

相关试题推荐
随机试题
最新回复(0)