2006年9月23日計算機等級考試三級PC技術(shù)標(biāo)準(zhǔn)試
試題1:
〈三級PC南開100題〉的第五題
一、請編制程序,其功能是:內(nèi)存中從SOURCE開始連續(xù)存放著21個八位有符號數(shù)(補碼),其相鄰兩數(shù)之間差值不超過-8至7。對這種變化緩慢的數(shù)據(jù)可采用差分方法進(jìn)行壓縮。即第一個數(shù)據(jù)不變,其后的數(shù)據(jù)取與前一數(shù)據(jù)的差值并用四位二進(jìn)制補碼表示,兩個差值拼成一個字節(jié),前一個差值放在高四位,后一個差值放在低四位。
例如:
原數(shù)據(jù)(X[n]):23H,27H,2AH,29H,22H…
壓縮后(Y[n]):23H, 43H, F9H…
編程按上述方法進(jìn)行壓縮,結(jié)果保存在RESULT開始的內(nèi)存單元中。
部分程序已給出, 其中原始數(shù)據(jù)由過程LOAD從文件INPUT1.DAT中讀入SOURCE開始的內(nèi)存單元中。運算結(jié)果要求從RESULT開始存放,由過程SAVE保存到文件OUTPUT1.DAT中。
填空BEGIN和END之間已給出的一段源程序使其完整(空白已用橫線標(biāo)出,每行空白一般只需一條指令, 但采用功能相當(dāng)?shù)亩鄺l指令亦可),或刪除BEGIN和END之間原有的代碼并自行編程來完成要求的功能。
對程序必須進(jìn)行匯編,并與IO.OBJ鏈接產(chǎn)生PROG1.EXE執(zhí)行文件,最終運行程序產(chǎn)生結(jié)果(無結(jié)果或結(jié)果不正確者均不得分)。調(diào)試中若發(fā)現(xiàn)整個程序中存在錯誤之處, 請加以修改。
試題程序:
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
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |