首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请编制程序,其功能是:对一个由可打印ASCII字符(ASCII值为20H~7FH)组成的字符串可采用下列方法进行压缩:从串首开始向后扫描,如某字符单独出现则该字符不变,如某字符连续出现n次,则该字符用ESC(1BH),n,<原字符>三个字节来代替(假定n不
请编制程序,其功能是:对一个由可打印ASCII字符(ASCII值为20H~7FH)组成的字符串可采用下列方法进行压缩:从串首开始向后扫描,如某字符单独出现则该字符不变,如某字符连续出现n次,则该字符用ESC(1BH),n,<原字符>三个字节来代替(假定n不
admin
2010-12-14
97
问题
请编制程序,其功能是:对一个由可打印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全国计算机三级
相关试题推荐
计算机中使用的图像压缩编码方法有多种,JPEG是一种适用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下,JPEG一般能将图像数据压缩多少倍?
数字波形声音的数据量与下列哪个参数无关?
微软公司开发了一种音视频流媒体文件格式,其视频部分采用了MPEG-4压缩算法,音频部分采用了压缩格式WMA,且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是
若汇编语言源程序中段的定位类型设定为PARA,则该程序目标代码在内存中的段起始地址应满足什么条件?
ADSL是一种宽带接入技术,通过在线路两端加装ADSL设备(专用Modem)即可实现家庭PC机用户的高速连网。下面是有关ADSL的叙述:Ⅰ.它是一种非对称的传输模式,数据上传和下载速度不一致,上传速度比下载速度快Ⅱ.它像普通电话Modem一样需要进行拨
计算总线数据传输速率Q的一种方法是:Q=W×F/N,其中W为总线数据宽度(总线位宽/8),F为总线工作频率,N为完成一次数据传送所需的总线周期个数。若总线位宽为16位、总线工作频率为8MHZ、完成一次数据传送需2个总线周期,则Q为:
当程序在内存空间浮动时,下面哪一条指令的机器码应进行修改?
甲乙两台PC机通过其串行接口进行全双工通信时,若使用发送数据信号TXD和接收数据信号RXD交换信息,则下面关于两机串口信号线连接的叙述中,正确的是
通过PC机键盘输入汉字时,需要经过多次代码转换(下图是代码转换过程的示意图)。上图中①、②、⑧分别是
下列关于汉字编码的内容: ① 中日韩统一汉字编码(CJK)是指汉字不论其字义和读音,主要字形相同,编码就相同 ② BIG5是我国台湾地区计算机使用的汉字编码字符集 ③ GB2312国际字符集中收录了包括简化汉字和繁体汉字 ④
随机试题
皂膜流量计测得柱后载气流速为10mL/30s,已知柱前表压为2.026×105Pa,出口压力为1.013×105Pa,柱温为120℃,室温为20℃,求压力校正系数j及色谱柱中载气平均流速所对应的平均压力。
下列不属于公务员法定培训类型的是
面对日本对东北、华北的侵略,国民政府奉行的妥协方针指()
建立账套。(1)账套信息。账套号:104账套名称:东芬科技有限公司启用会计期:2013年1月(2)单位信息。单位名称:东芬科技有限公司单位简称:东芬科技(3)核算类型。行业性质:2007年新会计准则账套主管:demo(4)基础信息。
某商场(一般纳税人)2010年2月,将市场价为1500000元的音像制品定价1540000元(含税)销售给某商店,约定1年后付款。则该商场上述业务的销售额应是()元。
下列关于纳税评估的表述中,正确的有()。
TheSongofHiawathawaswrittenby
SitcomsasaToolforELTEnglishteachershavebeenusingvideosintheclassroomfordecadesandnowsitcomsemergeinclassr
"OntheInternet,nobodyknowsyou’readog,"readthetitleofafamousPeterSteinercartoon,(1)_____nowhereisittruertha
A、Suethegovernment.B、Suetheindividual.C、Closedownthecompany.D、Sentencetheindividualtodeath.B短文谈到,任何人不付钱就使用某种专利,该专
最新回复
(
0
)