2. 计算机
  3. 请编制程序，其功能是：对一个由可打印ASCII字符(ASCII值为20H～7FH)组成的字符串可采用下列方法进行压缩：从串首开始向后扫描，如某字符单独出现则该字符不变，如某字符连续出现n次，则该字符用ESC(1BH)，n，＜原字符＞三个字节来代替(假定n不

请编制程序，其功能是：对一个由可打印ASCII字符(ASCII值为20H～7FH)组成的字符串可采用下列方法进行压缩：从串首开始向后扫描，如某字符单独出现则该字符不变，如某字符连续出现n次，则该字符用ESC(1BH)，n，＜原字符＞三个字节来代替(假定n不

admin2010-12-14  54
问题 请编制程序，其功能是：对一个由可打印ASCII字符(ASCII值为20H～7FH)组成的字符串可采用下列方法进行压缩：从串首开始向后扫描，如某字符单独出现则该字符不变，如某字符连续出现n次，则该字符用ESC(1BH)，n，＜原字符＞三个字节来代替(假定n不超过255)。
   设内存中从SOURCE开始有一用上述方法压缩的字符串，其以OOH结束，解压后长度不超过100。试编程对其解压缩，结果存入RESULT开始的内存单元。
   例如：
   原串：    41H，1BH，06H，43H，61H，00H
   解压缩后：41H，43H，43H，43H，43H，43H，43H，61H，OOH("ACCCCCCa")
   部分程序已给出，原始数据由过程LOAD从文件INPUT.DAT中读入SOURCE开始的内存单元中，结果要求从RESULT开始存放，由过程SAVE保存到文件OUTPUT.DAT中。
   请填空BEGIN和END之间已给出的源程序使其完整，空白己用横线标出，每个空白一般只需一条指令，但采用功能相当的多条指令亦可，或删除BEGIN和END之间原有的代码并自行编写程序片段来完成所要求的功能。
   对程序必须进行汇编，并与IO.OBJ链接产生可执行文件，最终运行程序产生结果。调试中若发现整个程序中存在错误之处，请加以修改。
   【试题程序】
                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          ’INPUT.DAT’,0
     NAME1      DB          ’OUTPUT.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                         ;从"INPUT.DAT" 中读取数据
      ********  BEGIN  ********
                LEA          SI, SOURCE
                LEA          DI, RESULT
                CLD
     LO:        LODSB
                CMP          AL, 0
                JE           QUIT
                CMP          AL, ESC_CODE
                J (1)          EXPAND
                (2)
                JMP          L0
     EXPAND:     (3)                                ;解压缩
                XOR          CX, CX
                (4)   
                (5)   
                (6)   
                (7)  
                JMP          LO
     QUIT:
                STOSB                                   ;STORE   THE    ’00H’
      ********  END  ********
                LEA          DX, RESULT                  ;结果数据区首址
                LEA          SI, NAME1                   ;结果文件名起始地址
                MOV          CX,N                        ;字节数
                CALL         SAVE                        ;保存结果到"output.dat" 文件
                RET
     START      ENDP
     CODE       ENDS
                END          START
选项
答案(1)E (2)STOSB (3)CID (4)MOV CL，[SI] (5)MOV AL，[SI+1] (6)REP STOSB (7)ADD SI，2
解析 本题是一道数据插入题，其中本题采用的算法是首先从原始数据区读取一个字节，判断是否为结束标志，若是结束标志，则直接送至结果数据区并结束处理，若不是结束标志则再次判断是否是压缩标志，是则读取下一个字节，然后将其值送CL，再读取下一个字节到AL，以CL为计数器重复将刚才读取的数据写入结果数据区，然后继续读取下一个数据开始进行判断，直到发现结束标志为止。反之则直接将该字符送到结果数据区。
   程序中使用串处理指令LODSB来完成读取数据和修改原始数据区偏移地址的目的：使用串处理指令STOSB来完成写入数据和修改结果数据区偏移地址的目的；使用CL做计数器和指令REP完成循环处理。
转载请注明原文地址:https://kaotiyun.com/show/HdgZ777K
本试题收录于： 三级PC技术题库NCRE全国计算机三级分类
0

三级PC技术

NCRE全国计算机三级

相关试题推荐
随机试题
最新回复(0)