第30套上机试题及答案详解
请编制程序，其功能是：对一个由可打印ASCII字符(ASCII值为20H～7FH)组成的字符串可采用下列方法进行压缩：从串首开始向后扫描，如某字符单独出现则该字符不变，如某字符连续出现n次，则该字符用ESC(1BH)，n，<原字符>三个字节来代替(假定n不超过255)。
设内存中从SOURCE开始有一用上述方法压缩的字符串，其以00H结束，解压后长度不超过100。试编程对其解压缩，
结果存入RESULT开始的内存单元。
例如：
原串： 41H，1BH，06H,43H，61H，00H
解压缩后：41H，43H，43H，43H，43H，43H，43H，61H，00H("ACCCCCCa")
部分程序已给出，原始数据由过程LOAD从文件INPUT．DAT中读入SOURCE开始的内存单元中，结果要求从RESULT开始存放，由过程SAVE保存到文件OUTPUT．DAT中。
请填空BEGIN和END之间已给出的源程序使其完整，空白已用横线标出，每个空白一般只需一条指令，但采用功能相当的多条指令亦可，或删除BEGIN和END之间原有的代码并自行编写程序片段来完成所要求的功能。
对程序必须进行汇编，并与IO.OBJ链接产生可执行文件，最终运行程序产生结果。调试中若发现整个程序中存在错误之处，请加以修改。
【试题程序】
【参考答案】
(1)E
(2)STOSB
(3)CLD
(4)MOVCL，[SJ]
(5)MOV AL，[SI+1]
(6)REP STOSB
(7)ADD SI，2
【解析】
本题是一道数据插入题，其中本题采用的算法是首先从原始数据区读取一个字节，判断是否为结束标志，若是结束标志，则直接送至结果数据区并结束处理，若不是结束标志则再次判断是否是压缩标志，是则读取下一个字节，然后将其值送CL，再读取下一个字节到AL,以CL为计数器重复将刚才读取的数据写入结果数据区，然后继续读取下一个数据开始进行判断，直到发现结束标志为止。反之贝Ⅱ直接将该字符送到结果数据区。
程序中使用串处理指令LODSB来完成读取数据和修改原始数据区偏移地址的目的；使用串处理指令STOSB来完成写入数据和修改结果数据区偏移地址的目的；使用CL做计数器和指令REP完成循环处理。
责任编辑：小草
