首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请编制程序,其功能是:对经常上下波动的数据可采用只记录峰值的数据压缩方法。即每次将采样到的当前值和前一次值比较,如数据变化方向改变(原变大现变小或原变小现变大),说明已过峰值,这时就将前一值(峰值)记录下来。 例如(下例数据均为无符号数): 原
请编制程序,其功能是:对经常上下波动的数据可采用只记录峰值的数据压缩方法。即每次将采样到的当前值和前一次值比较,如数据变化方向改变(原变大现变小或原变小现变大),说明已过峰值,这时就将前一值(峰值)记录下来。 例如(下例数据均为无符号数): 原
admin
2010-09-01
39
问题
请编制程序,其功能是:对经常上下波动的数据可采用只记录峰值的数据压缩方法。即每次将采样到的当前值和前一次值比较,如数据变化方向改变(原变大现变小或原变小现变大),说明已过峰值,这时就将前一值(峰值)记录下来。
例如(下例数据均为无符号数):
原数据:23H,45H,89H,67H,5CH,36H,3CH…
压缩后:23H,89H,36H…
内存中从SOURCE连续存放着48个八位无符号数,假定无相邻两数相等的情况,编程按上述方法进行压缩,结果保存在 RESULT开始的内存单元中。
部分程序已给出,请填空BEGIN和END之间已给出的源程序使其完整,空白已用横线标出,每个空白一般只需一条指令,但采用功能相当的多条指令亦可,或删除BEGIN和END之间原有的代码并自行编写程序片段来完成所要求的功能。
原始数据由过程LOAD从文件INPUT.DAT中读入SOURCE开始的内存单元中,结果要求从RESULT开始存放,由过程 SAVE保存到文件OUTPUT.DAT中。
对程序必须进行汇编,并与IO.OBJ链接产生可执行文件,最终运行程序产生结果。调试中若发现整个程序中存在错误之处,请加以修改。
[试题程序]
EXTRN LOAD:FAR,SAVE:FAR
N EQU 40
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
MOVSB ;Y[0]=X[0]
XOR AX,AX
XOR BX,BX
LODSB
MOV BL,[SI-2]
SUB AX,AX ;X[1]-X[0]
MOV DX,AX
MOV CX,N-2
FILTER:
XOR AX,AX
XOR BX,BX
LODSB ;X[n]
MOV BL,[SI-2] ;X[n-1]
SUB AX,BX ;X[n]-X[n-1]
(1) ;相邻两差值(Ax,Dx)符号位是否相同
(2)
J (3) SKIP ;相同,数据方向未变
(4) ;不同,方向变化,保存峰值
STOSB
SKIP: (5)
LOOP FILTER
; ******** END ********
LEA DX,RESULT ;数据区起始地址
LEA SI,NAME1 ;结果文件名起始地址
MOV CX,N ;字节数
CALL SAVE ;保存结果到 ’OUTPUT.DAT’ 文件中
RET
START ENDP
CODE ENDS
END START
选项
答案
(1)XOR DX,AX (2)AND DH,80H (3)Z (4)MOVAL,[SI-2] (5)MOV DX,AX
解析
本题是一道综合题,其所采用的算法是读取第一个数并保存到结果数据区,然后再读取第二个数,将第一个数和第二个数相减,将结果保存起来,读取第三个数,然后将第二个数和第三个数相减,将得到的结果和前面得到的结果进行符号位的判断,如果相同则表明数据变化方向相同,不用保存第二个数据,如果不同则说明数据变化方向相反,需要保存第二个数据,后面的数据依次类推,直到最后一个数据为止。
解决此类题型时,根据所采用的算法不同,其技巧也有一定的区别,而本程序中就用异或运算将Ax和Bx设置为0;将两次差值进行异或运算,并将运算结果与80H进行与运算,以此判断两个差值的符号位是否相同。通过判断两个差值的符号位是否相同来判断数据变化方向是否相同。
转载请注明原文地址:https://kaotiyun.com/show/uTgZ777K
本试题收录于:
三级PC技术题库NCRE全国计算机三级分类
0
三级PC技术
NCRE全国计算机三级
相关试题推荐
下面哪个层次不列为企业管理层
在计算机硬件系统的基本组成中,完成解释指令、执行指令的功能是()。
下面关于关系数据库范式的描述中,错误的是
不属于系统实施阶段工作的是______。A)确定逻辑方案B)软件系统测试C)操作人员培训D)硬件设备安装
一般编码和详细设计的错误都是在()发现的。
以下关于主题数据库和应用项目之间关系的描述中,错误的是
中断及中断处理是计算机系统的重要功能,下述Ⅰ.输入、输出设备Ⅱ.数据通道Ⅲ.时钟Ⅳ.软件哪个(些)可能成为中断源?______。
在WWW服务中,统一资源定位器URL由3部分组成:______、主机域名与文件名。
数据流程图是需求分析的常用工具,其基本图形符号有______。A)2个B)3个C)4个D)5个
假设Pentium微处理器的段描述符中基地址是00280000H,段的限界是00010H,粒度G=1,则该描述符所寻址的段的结束地址是
随机试题
鲁迅的《灯下漫笔》一文(选自鲁迅杂文集《坟》)主要抨击的是()
______thefinalexam,Iwouldgoshoppingthisafternoon.
A.0.02%NaF溶液B.0.05%NaF溶液C.0.2%NaF溶液D.0.5%NaF溶液E.2%NaF溶液在牙防所进行局部涂氟防龋措施时应用
预算定额是以分部分项工程为对象编制的定额,其主要作用包括______。
阅读案例,回答问题。王老师是一位青年教师,工作热情非常高,对学生的要求十分严格。他经常要求学生不要讲脏话,不要乱扔废纸。但他自己讲课情急时,“笨猪”“死脑子”等话脱口而出,吸烟后,随手将烟蒂抛在课桌下面。结果怎样呢?虽然王老师没少用嘴皮子,没少用
填入下面文字括号处的词语,最恰当的是()。发展没有局外人,谁也不能(),各级领导干部更是要身先士卒、作出表率。
一个正三角形和一个正六边形周长相等,则正六边形面积为正三角形的:
先秦诸子百家中,儒家和道家是影响最大的两家,而儒家和道家正是中国传统文化的两条主线。《论语》、《老子》分别是儒家和道家思想的主要代表作,把儒家和道家思想的源头抓住了,就比较容易把握中国传统文化的来龙去脉,还可以避免对中国传统文化的单向理解,易于进行儒、道两
登门槛效应,是指一个人一旦接受他人的一个微不足道的要求,为了避免认知上的不协调。或想给他人以前后的一致印象,就有可能接受更大的要求。根据上述定义,下列属于登门槛效应的是:
若变量已正确定义,以下选项中非法的表达式是
最新回复
(
0
)