1、PC技术机试模拟试卷 65及答案与解析 一、程序设计题 1 请编制程序，其功能是：内存中连续存放着 20个无符号字节数序列，请将它们排成升序 (从小到大 )。 例如： 内存中有： 01H， 04H， 02H( 假设后 17个字节均大于 04H) 结果为： 01H， 02H， 04H( 后跟 17个字节，按从小到大的顺序排列 ) 部分程序已给出，其中原始数据由过程 LOAD从文件 INPUT.DAT中读入SOURCE开始的内存单元中。运算结果要求从 RESULT开始存放，由过程 SAVE保存到文件 OUTPUT.DAT中。 请填空 BEGIN和 END之间已给出的源程序使其完整，空白已用横线标出
2、，每个空白一般只需一条指令，但采用功能相当的多条指令亦可，或删除 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 OUTPU
3、T.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
4、 (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 PC技术机试模拟试卷 65答案与解析 一、程
5、序设计题 1 【正确答案】 (1) INC DI (2) NEXT0 (3) N-1 (4) SB (5) NEXT3 (6) AL (7) NEXT2 (8) BX (9) NEXT1 【试题解析】 本题考查的是冒泡排序法的相关知识，要用冒泡排序法实现含 20个无符号数的升序排序功能，则应先找出排序的两个关键问题，即算法和技巧。 本题的算法过程是从第一个数据开始 ，逐次比较相邻两个数据的大小，若前一个数据小于等于后一个数据，则不做处理：若前一个数据大于后一个数据，则应将两个数据交换位置，当比较进行到最后一个数据时结束第一趟比较，下一趟比较从第二个元素开始进行同样的操作，如此反复，直到从倒数第二个数据开始的比较处理为止。 需要指出的是，这里所采用的技巧是用串处理指令 LODSB完成从结果数据区读取数据到 AL并自动修改结果数据区的偏移地址，再用数据传送指令 XCHG完成数据交换。
