就业数据资源平台
当前位置:首页 > PC技术
2011下半年计算机等级三级PC技术上机100题(14)

  请编制程序,其功能是:对一个由可打印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

就业数据资源平台