首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请编制程序,其功能是:对一个由可打印ASCII字符(ASCII值为20H~7FH)组成的字符串可采用下列方法进行压缩:从串首开始向后扫描,如某字符单独出现则该字符不变,如某字符连续出现n次,则该字符用ESC(1BH),n,<原字符>三个字节来代替(假定n不
请编制程序,其功能是:对一个由可打印ASCII字符(ASCII值为20H~7FH)组成的字符串可采用下列方法进行压缩:从串首开始向后扫描,如某字符单独出现则该字符不变,如某字符连续出现n次,则该字符用ESC(1BH),n,<原字符>三个字节来代替(假定n不
admin
2010-12-14
92
问题
请编制程序,其功能是:对一个由可打印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全国计算机三级
相关试题推荐
MP3文件是目前较为流行的音乐文件,它是采用下列哪一个标准对数字音频文件进行压缩而成的?
下面是关于PC机串口(COM1、COM2)、USB接口和IEEE-1394接口的叙述,正确的是
使用PentiualCPU的PC机中,DIMM内存条的数据宽度为
假设保护方式下Pentium微处理器的(DS)=0103H,则下列哪一种类型的段能被访问?
假设某硬盘存储器由单碟组成,每个盘面有2000个磁道,每个磁盘有1000个扇区,每个扇区的容量为512字节,则该磁盘的存储容量大约为
下面是关于PCI总线的叙述,其中错误的是
打印机是一种常用的输出设备,除了有些高速激光印字机使用SCSI接口与PC机相连以外,打印机一般都使用并行接口与PC机相连,但近年来使用【】接口的情况越来越多。
假设处理器总线、存储器总线和PCI总线的数据传输率分别用TCPU、TMEM和TPCI表示。下面是关于这些总线的数据传输速率快慢的叙述:Ⅰ.TCPU>TPCI>TMEMⅡ.TMEM>TCPU>TPCIⅢ.TMEM>TPCI>TCPUⅣ.
假设某单碟硬盘的每一面有8192个磁道,每个磁道有2048个扇区,每个扇区的容量为512字节,则该硬盘的容量为【】GB(保留整数部分)。
目前我国许多城市已经进行了有线电视的数字化改造,与过去不同,有线电视电缆上传输的是数字电视信号,其编码格式为
随机试题
三相异步电动机降压启动可以适用于各种场合。
邓小平反复强调坚持四项基本原则,其实质就是要求我们()
缺血性脑卒中的发病率和出血性脑卒中的发病率相比为
A.犀角地黄汤B.黄连解毒汤C.竹叶石膏汤D.清瘟败毒饮E.青蒿鳖甲汤
项目概况2015年10月8日,A公司与建工B公司签订《建设工程施工合同》,明确某商用建筑土建施工由建工B公司承包,建筑面积为11.5×104m2。2016年9月25日项目主体结构封顶。项目施工现场塔式起重机2台,施工升降机2台,推土机2台,挖掘机
监理工程师在审批工程延期时遵循的根本原则是()
下列关于浙江农商联社十二五发展成就与2015年工作成绩的表述正确的是()。
武汉会战
Sincethedawnofhumaningenuity,peoplehavedevisedevermorecunningtoolstocopewithworkthatisdangerous,boring,burd
WhatisFreud’scontributionstopsychology?
最新回复
(
0
)