2. 计算机
  3. 请编制程序，其功能是：对经常上下波动的数据可采用只记录峰值的数据压缩方法。即每次将采样到的当前值和前一次值比较，如数据变化方向改变(原变大现变小或原变小现变大)，说明已过峰值，这时就将前一值(峰值)记录下来。 例如(下例数据均为无符号数)： 原

请编制程序，其功能是：对经常上下波动的数据可采用只记录峰值的数据压缩方法。即每次将采样到的当前值和前一次值比较，如数据变化方向改变(原变大现变小或原变小现变大)，说明已过峰值，这时就将前一值(峰值)记录下来。 例如(下例数据均为无符号数)： 原

admin2010-09-01  52
问题 请编制程序，其功能是：对经常上下波动的数据可采用只记录峰值的数据压缩方法。即每次将采样到的当前值和前一次值比较，如数据变化方向改变(原变大现变小或原变小现变大)，说明已过峰值，这时就将前一值(峰值)记录下来。
   例如(下例数据均为无符号数)：
   原数据：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全国计算机三级

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