华南俳烁实业有限公司

　　試題1：

　　〈三級(jí)PC南開(kāi)100題〉的第五題

　　一、請(qǐng)編制程序，其功能是：內(nèi)存中從SOURCE開(kāi)始連續(xù)存放著21個(gè)八位有符號(hào)數(shù)(補(bǔ)碼)，其相鄰兩數(shù)之間差值不超過(guò)-8至7。對(duì)這種變化緩慢的數(shù)據(jù)可采用差分方法進(jìn)行壓縮。即第一個(gè)數(shù)據(jù)不變，其后的數(shù)據(jù)取與前一數(shù)據(jù)的差值并用四位二進(jìn)制補(bǔ)碼表示，兩個(gè)差值拼成一個(gè)字節(jié)，前一個(gè)差值放在高四位，后一個(gè)差值放在低四位。

　　例如：

　　原數(shù)據(jù)(X[n])：23H,27H,2AH,29H,22H…

　　壓縮后(Y[n])：23H, 43H, F9H…

　　編程按上述方法進(jìn)行壓縮，結(jié)果保存在RESULT開(kāi)始的內(nèi)存單元中。

　　部分程序已給出, 其中原始數(shù)據(jù)由過(guò)程LOAD從文件INPUT1.DAT中讀入SOURCE開(kāi)始的內(nèi)存單元中。運(yùn)算結(jié)果要求從RESULT開(kāi)始存放,由過(guò)程SAVE保存到文件OUTPUT1.DAT中。

　　填空BEGIN和END之間已給出的一段源程序使其完整(空白已用橫線標(biāo)出,每行空白一般只需一條指令, 但采用功能相當(dāng)?shù)亩鄺l指令亦可),或刪除BEGIN和END之間原有的代碼并自行編程來(lái)完成要求的功能。

　　對(duì)程序必須進(jìn)行匯編,并與IO.OBJ鏈接產(chǎn)生PROG1.EXE執(zhí)行文件,最終運(yùn)行程序產(chǎn)生結(jié)果(無(wú)結(jié)果或結(jié)果不正確者均不得分)。調(diào)試中若發(fā)現(xiàn)整個(gè)程序中存在錯(cuò)誤之處, 請(qǐng)加以修改。

　　試題程序：

　　EXTRN LOAD:FAR,SAVE:FAR

　　N EQU 10

　　STAC SEGMENT STACK

　　DB 128 DUP(?)

　　STAC ENDS

　　DATA SEGMENT

　　SOURCE DB 2*N+1 DUP(?)

　　RESULT DB N+1 DUP(0)

　　NAME0 DB 'INPUT1.DAT',0

　　NAME1 DB 'OUTPUT1.DAT',0

　　NDATA DB N DUP(0)

　　PDATA DB N DUP(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 ;數(shù)據(jù)區(qū)起始地址

　　LEA SI,NAME0 ;原始數(shù)據(jù)文件名

　　MOV CX,2*N+1 ;字節(jié)數(shù)

　　CALL LOAD ;從'INPUT1.DAT'中讀取數(shù)據(jù)

　　;****BEGIN****

　　LEA SI,SOURCE

　　LEA DI,RESULT

　　CLD

　　MOVSB ;Y[0]=X[0]

　　XOR BX,BX ;FLAG=0

　　MOV DX,N*2 ;COUNTER

　　COMPRESS:

　　LODSB ;X[n]-X[n-1]

　　SUB _______________ ;FLAG=NOT FLAG

　　________________________

　　J_______ LOW_HEX

　　MOV CL,4

　　________ AL,CL

　　MOV AH,AL

　　JMP NEXT

　　LOW_HEX:

　　_________________________

　　OR AL,AH

　　STOSB

　　NEXT: _________________________

　　JNE COMPRESS

　　;****END****

　　LEA DX,RESULT ;結(jié)果數(shù)據(jù)區(qū)首址

　　LEA SI,NAME1 ;結(jié)果文件名

　　MOV CX,N+1 ;字節(jié)數(shù)

　　CALL SAVE ;保存結(jié)果到文件

　　RET

　　START ENDP

　　CODE ENDS

　　END START

　　答案：

　　5.(1)AL,[SI-2]

　　(2)XOR BX,0FFH

　　(3)Z

　　(4)SHL

　　(5)AND AL,0FH

　　(6)DEC DX