1、三级 PC 技术机试-164 及答案解析(总分：100.00，做题时间：90 分钟)一、上机题(总题数：1，分数：100.00)1.请编制程序，其功能是：内存中连续存放着 20 个无符号字节数序列，请将它们排成升序(从小到大)。例如：内存中有：01H，04H，02H(假设后 17 个字节均大于 04H)结果为： 01H，02H，04H(后跟 17 个字节，按从小到大的顺序排列)部分程序已给出，其中原始数据由过程 LOAD 从文件 INPUT.DAT 中读入 SOURCE 开始的内存单元中。运算结果要求从 RESULT 开始存放，由过程 SAVE 保存到文件 OUTPUT.DAT 中。请填空 B
2、EGIN 和 END 之间已给出的源程序使其完整，空白已用横线标出，每个空白一般只需一条指令，但采用功能相当的多条指令亦可，或删除 BEGIN 和 END 之间原有的代码并自行编程来完成所要求的功能。对程序必须进行汇编，并与 IO.OBJ 链接产生可执行文件，最终运行程序产生结果。调试中若发现整个程序中存在错误之处，请加以修改。【试题程序】EXTRN LOAD:FAR,SAVE:FARN EQU 20STAC SEGMENT STACKDB 128 DUP(?)STAC ENDSDATA SEGMENTSOURCE DB N DUP(?)RESULT DB N DUP(0)NAME0 DB I
3、NPUT.DAT,0NAME1 DB OUTPUT.DAT,0DATA ENDSCODE SEGMENTASSUME CS:CODE, DS:DATA, SS:STACSTART PROC FARPUSH DSXOR AX,AXPUSH AXMOV AX,DATAMOV DS,AXLEA DX,SOURCE ; 数据区起始地址LEA SI,NAME0 ; 原始数据文件名MOV CX,N ; 字节数CALL LOAD ; 从INPUT.DAT中读取数据; * BEGIN *LEA SI,SOURCELEA DI,RESULTMOV CX,NNEXT0: MOV AL,SIMOV DI,ALINC
4、 SI(1) LOOP (2) CLDMOV BX, (3) NEXT1: LEA SI,RESULTMOV CX,BXNEXT2: LOD (4) CMP SI,ALJAE (5) XCHG SI, (6) MOV SI-1,ALNEXT3: LOOP (7) DEC (8) JNZ (9) ; * END *LEA DX,RESULT ; 结果数据区首址LEA SI,NAME1 ; 结果文件名MOV CX,N ; 结果字节数CALL SAVE ; 保存结果到文件RETSTART ENDPCODE ENDSEND START（分数：100.00）_三级 PC 技术机试-164 答案解析(总分
5、100.00，做题时间：90 分钟)一、上机题(总题数：1，分数：100.00)1.请编制程序，其功能是：内存中连续存放着 20 个无符号字节数序列，请将它们排成升序(从小到大)。例如：内存中有：01H，04H，02H(假设后 17 个字节均大于 04H)结果为： 01H，02H，04H(后跟 17 个字节，按从小到大的顺序排列)部分程序已给出，其中原始数据由过程 LOAD 从文件 INPUT.DAT 中读入 SOURCE 开始的内存单元中。运算结果要求从 RESULT 开始存放，由过程 SAVE 保存到文件 OUTPUT.DAT 中。请填空 BEGIN 和 END 之间已给出的源程序使其完
6、整，空白已用横线标出，每个空白一般只需一条指令，但采用功能相当的多条指令亦可，或删除 BEGIN 和 END 之间原有的代码并自行编程来完成所要求的功能。对程序必须进行汇编，并与 IO.OBJ 链接产生可执行文件，最终运行程序产生结果。调试中若发现整个程序中存在错误之处，请加以修改。【试题程序】EXTRN LOAD:FAR,SAVE:FARN EQU 20STAC SEGMENT STACKDB 128 DUP(?)STAC ENDSDATA SEGMENTSOURCE DB N DUP(?)RESULT DB N DUP(0)NAME0 DB INPUT.DAT,0NAME1 DB OUTP
7、UT.DAT,0DATA ENDSCODE SEGMENTASSUME CS:CODE, DS:DATA, SS:STACSTART PROC FARPUSH DSXOR AX,AXPUSH AXMOV AX,DATAMOV DS,AXLEA DX,SOURCE ; 数据区起始地址LEA SI,NAME0 ; 原始数据文件名MOV CX,N ; 字节数CALL LOAD ; 从INPUT.DAT中读取数据; * BEGIN *LEA SI,SOURCELEA DI,RESULTMOV CX,NNEXT0: MOV AL,SIMOV DI,ALINC SI(1) LOOP (2) CLDMOV
8、BX, (3) NEXT1: LEA SI,RESULTMOV CX,BXNEXT2: LOD (4) CMP SI,ALJAE (5) XCHG SI, (6) MOV SI-1,ALNEXT3: LOOP (7) DEC (8) JNZ (9) ; * END *LEA DX,RESULT ; 结果数据区首址LEA SI,NAME1 ; 结果文件名MOV CX,N ; 结果字节数CALL SAVE ; 保存结果到文件RETSTART ENDPCODE ENDSEND START（分数：100.00）_正确答案：(1) INC DI (2) NEXT0 (3) N-1 (4) SB(5) N
9、EXT3 (6) AL (7) NEXT2 (8) BX (9) NEXT1)解析：解析本题考查的是冒泡排序法的相关知识，要用冒泡排序法实现含 20 个无符号数的升序排序功能，则应先找出排序的两个关键问题，即算法和技巧。本题的算法过程是从第一个数据开始，逐次比较相邻两个数据的大小，若前一个数据小于等于后一个数据，则不做处理：若前一个数据大于后一个数据，则应将两个数据交换位置，当比较进行到最后一个数据时结束第一趟比较，下一趟比较从第二个元素开始进行同样的操作，如此反复，直到从倒数第二个数据开始的比较处理为止。需要指出的是，这里所采用的技巧是用串处理指令 LODSB 完成从结果数据区读取数据到 AL 并自动修改结果数据区的偏移地址，再用数据传送指令 XCHG 完成数据交换。
