2012年计算机三级PC技术上机试题及答案（12）
请编制程序，其功能是：对一个由可打印ASCII字符(ASCII码20H~7FH)组成的字符串可采用下列方法进行压缩：从串首开始向后扫描，如某字符单独出现该字符不变，如某字符连续出现n次，则该字符用ESC(1BH)，n，<原字符>三个字节来代替(假定n不超过255)。
例如：
原串： 41H,43H,43H,43H,43H,43H,43H,61H,00H("ACCCCCCa")
压缩后： 41H,1BH,06H,43H,61H,00H
设内存中从SOURCE开始有一字符串，其以00H结束，长度不超过100。试编程对其进行压缩，结果存入RESULT开始的内存单元。
部分程序已给出, 其中原始数据由过程LOAD从文件INPUT1.DAT中读入SOURCE开始的内存单元中。运算结果要求从RESULT开始存放,由过程SAVE保存到文件OUTPUT1.DAT中。
填空BEGIN和END之间已给出的一段源程序使其完整(空白已用横线标出,每行空白一般只需一条指令, 但采用功能相当的多条指令亦可),或删除BEGIN和END之间原有的代码并自行编程来完成要求的功能。
对程序必须进行汇编,并与IO.OBJ链接产生PROG1.EXE执行文件,最终运行程序产生结果(无结果或结果不正确者均不得分)。调试中若发现整个程序中存在错误之处, 请加以修改。
试题程序：
EXTRN LOAD:FAR,SAVE:FAR
N EQU 100
ESC_CODE EQU 27
STAC SEGMENT STACK
DB 128 DUP(?)
STAC ENDS
DATA SEGMENT
SOURCE DB N DUP(?)
RESULT DB N DUP(0)
NAME0 DB 'INPUT1.DAT',0
NAME1 DB 'OUTPUT1.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
MOV ES,AX ;置附加段寄存器
LEA DX,SOURCE ;数据区起始地址
LEA SI,NAME0 ;原始数据文件名
MOV CX,N ;字节数
CALL LOAD ;从'INPUT1.DAT'中读取数据
;****BEGIN****
LEA SI,SOURCE
LEA DI,RESULT
CLD
INC DI
L0: ___________________________
CMP AL,0
JE QUIT
MOV CX,OFFFFH ;SET THE COUNTER TO 0FFFFH
___________________________ ;字符串重复搜索，CX=0FFFFH-n
NEG CX ;10000H-CX→CX
___________________________ ;获得重复次数n
CMP CX,1
J_______ COMPRESS
MOV [SI],AL
INC SI
JMP __________________
COMPRESS:
MOV [SI],BYTE PTR ESC_CODE
MOV [SI+1],CL
MOV [SI+2],AL
___________________________
JMP L0
QUIT: MOV [SI],AL ;STORE THE '00H'
;****END****
LEA DX,RESULT ;结果数据区首址
LEA SI,NAME1 ;结果文件名
MOV CX,N ;字节数
CALL SAVE ;保存结果到文件
RET
START ENDP
CODE ENDS
END START