06年9月計(jì)算機(jī)等級(jí)考試三級(jí)C語(yǔ)言上機(jī)試題匯總

2006年9月23日計(jì)算機(jī)等級(jí)考試三級(jí)PC技術(shù)標(biāo)準(zhǔn)試

試題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