阅读新闻

2007年4月备考三级PC南开100题

[日期:2007-07-22] 来源:  作者: [字体: ]

第五十六题:

一、请编制程序,其功能是:求I×J矩阵的转置矩阵(矩阵中元素为字节型),并计算转置矩阵的每一行元素之和,然后存放在每一行最后一个字单元中。

例如:

内存中有  04H,05H,06H,(第一行)01H,02H,03H(第二行)

结果为    04H,01H,05H,00H,05H,02H,07H,00H,06H,03H,09H,00H

    部分程序已给出, 其中原始数据由过程LOAD从文件INPUT1.DAT中读入SOURCE开始的内存单元中。运算结果要求从RESULT开始存放,由过程SAVE保存到文件OUTPUT1.DAT中。

  填空BEGINEND之间已给出的一段源程序使其完整(空白已用横线标出,每行空白一般只需一条指令, 但采用功能相当的多条指令亦可),或删除BEGINEND之间原有的代码并自行编程来完成要求的功能。

    对程序必须进行汇编,并与IO.OBJ链接产生PROG1.EXE执行文件,最终运行程序产生结果(无结果或结果不正确者均不得分)。调试中若发现整个程序中存在错误之处, 请加以修改。

   

    试题程序:

 

         EXTRN    LOAD:FAR,SAVE:FAR

N        EQU      30

I        EQU      3

J        EQU      10

DSEG    SEGMENT

SOURCE   DB       N*2 DUP(?)       

SRC      DW       SOURCE

RESULT   DB       (N+2*J) DUP(0)         

NAME0    DB       'INPUT1.DAT',0

NAME1    DB       'OUTPUT1.DAT',0

DSEG    ENDS

SSEG    SEGMENT  STACK

         DB       256 DUP(?)

SSEG    ENDS

CODE    SEGMENT

         ASSUME  CS:CSEG,SS:SSEG,DS:DSEG

START   PROC     FAR

        PUSH     DS

        XOR      AX,AX

        PUSH     AX

        MOV      AX,DSEG

        MOV      DS,AX

        MOV      ES,AX

        LEA      DX,SOURCE            ;数据区起始地址

        LEA      SI,NAME0             ;原始数据文件名

        MOV      CX,N*2               ;字节数

        CALL     LOAD                 ;从'INPUT1.DAT'中读取数据

;****BEGIN****

        LEA      SI,SOURCE

LEA      DI,RESULT           

        MOV      BX,1                 ;第一列

LPJ:    MOV      CX,0                 ;累加和

        MOV      DX,1                 ;第一行

LPI:    MOV      AL,[SI]

        ADD      CL,AL

        ___________________________

        STOSB

        ADD      SI,10

        INC      DX

___________________________

JBE      LPI

MOV      [DI],CX

___________________________

INC      SRC            ;下一列

MOV      SI,SRC

___________________________

CMP      BX,J

JBE      __________________

;****END****

        LEA      DX,RESULT      ;结果数据区首址

        LEA      SI,NAME1       ;结果文件名

        MOV      CX,(N+2*J)     ;字节数

        CALL     SAVE           ;保存结果到文件

        RET

START   ENDP

CSEG    ENDS

        END    START

 

 

第五十七题:

一、请编制程序,其功能是:内存中连续存放的208位无符号数是由一个8A/D转换器采集的信号(X[n]n=0~19),现要求对该信号按下列要求作剔点滤波处现(处理后的信号记为Y[n]n=0~19):

    对于第一个信号(n=0)不作滤波,Y[0]=X[0]

    对于其后的信号(n>0

A     Y[n]=Y[n-1]+delta    if  X[n]> Y[n-1]+delta

B     Y[n]=Y[n-1]-delta    if  X[n]< Y[n-1]-delta

C     Y[n]=Y[n-1]           if  |X[n]- Y[n-1]|<=delta

其中delta 301EH

例如:

Xn78H,4AH,41H,63H,70H

Yn78H,5AH,41H,5FH,70H

    部分程序已给出, 其中原始数据由过程LOAD从文件INPUT1.DAT中读入SOURCE开始的内存单元中。运算结果要求从RESULT开始存放,由过程SAVE保存到文件OUTPUT1.DAT中。

  填空BEGINEND之间已给出的一段源程序使其完整(空白已用横线标出,每行空白一般只需一条指令, 但采用功能相当的多条指令亦可),或删除BEGINEND之间原有的代码并自行编程来完成要求的功能。

    对程序必须进行汇编,并与IO.OBJ链接产生PROG1.EXE执行文件,最终运行程序产生结果(无结果或结果不正确者均不得分)。调试中若发现整个程序中存在错误之处, 请加以修改。

   

    试题程序:

 

         EXTRN    LOAD:FAR,SAVE:FAR

N        EQU      20

DELTA    EQU      30

STAC    SEGMENT  STACK

         DB       128 DUP(?)

STAC    ENDS

DATA    SEGMENT

SOURCE   DB       N DUP(?)               

RESULT   DB       N DUP(0)         

NAME0    DB       'INPUT1.DAT',0

NAME1    DB       'OUTPUT1.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                 ;从'INPUT1.DAT'中读取数据

;****BEGIN****

        LEA      SI,SOURCE

LEA      DI,RESULT

CLD

MOVSB                         ;Y[0]=X[0]

        MOV      CX,N-1

FILTER: XOR      AX,AX

        XOR      BX,BX

        XOR      DX,DX

        LODSB                   ;X[n]

        MOV      BL,___________ ;Y[n-1]->BL

        MOV      DL,BL

        ADD      BX,DELTA       ;X[n-1]+delta,符号位扩展

        SUB      DX,DELTA       ;X[n-1]-delta,符号位扩展

        CMP      AX,BX

        J_______ NEXT

        _______________________

        JMP      CONT

NEXT:   CMP      AX,DX

        J_______ STORE

        _______________________

        JMP      CONT

STORE:  _______________________

CONT:   INC      DI

        LOOP     FILTER

;****END****

        LEA      DX,RESULT      ;结果数据区首址

        LEA      SI,NAME1       ;结果文件名

        MOV      CX,N           ;字节数

        CALL     SAVE           ;保存结果到文件

        RET

START   ENDP

CODE    ENDS

        END    START

 

 

第五十八题:

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

例如(下列数据均为无符号数):

原数据:  23H,45H,89H,67H,5CH,36H,3CH,78H

压缩后:  23H,67H,3CH

    部分程序已给出, 其中原始数据由过程LOAD从文件INPUT1.DAT中读入SOURCE开始的内存单元中。运算结果要求从RESULT开始存放,由过程SAVE保存到文件OUTPUT1.DAT中。

  填空BEGINEND之间已给出的一段源程序使其完整(空白已用横线标出,每行空白一般只需一条指令, 但采用功能相当的多条指令亦可),或删除BEGINEND之间原有的代码并自行编程来完成要求的功能。

    对程序必须进行汇编,并与IO.OBJ链接产生PROG1.EXE执行文件,最终运行程序产生结果(无结果或结果不正确者均不得分)。调试中若发现整个程序中存在错误之处, 请加以修改。

   

    试题程序:

 

         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       'INPUT1.DAT',0

NAME1    DB       'OUTPUT1.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                 ;从'INPUT1.DAT'中读取数据

;****BEGIN****

        LEA      SI,SOURCE

LEA      DI,RESULT

CLD

MOVSB                         ;Y[0]=X[0]

        XOR      AX,AX

        LODSB                         ;AL<-X[1]

        MOV      BL,[SI-2]            ;BL<-X[0]

        MOV      DL,BL

        SUB      BX,AX                ;X[0]-X[1]

        MOV      DX,BX                ;保存差值在DX中

        MOV      CX,N-2

FILTER: XOR      AX,AX

        XOR      BX,BX

        LODSB                         ;X[n]

        MOV      BL,[SI-2]            ;X[n-1]

        SUB      BX,AX                ;X[n-1]-X[n]

__________________________    ;比较相邻两差值(BX,DX)符号位是否相同

__________________________

J_______ SKIP                 ;相同,则数据改变方向未变

__________________________    ;不同,方向变化,保存当前值

SKIP:   __________________________

LOOP     FILTER

;****END****

        LEA      DX,RESULT      ;结果数据区首址

        LEA      SI,NAME1       ;结果文件名

        MOV      CX,N           ;字节数

        CALL     SAVE           ;保存结果到文件

        RET

START   ENDP

CODE    ENDS

        END    START

 

 

第五十九题:

一、请编制程序,其功能是:内存中连续存放着20ASCII字符,如果是0~9A~F之间的字符,请把它们转换成二进制数;若为其他字符,不作转换。

例如:

内存中有:  30H’0’,23H’1’,45H’a’,89H’A’,67H’B’)…

结果为:    00H,01H,61H,0AH,0BH

    部分程序已给出, 其中原始数据由过程LOAD从文件INPUT1.DAT中读入SOURCE开始的内存单元中。运算结果要求从RESULT开始存放,由过程SAVE保存到文件OUTPUT1.DAT中。

  填空BEGINEND之间已给出的一段源程序使其完整(空白已用横线标出,每行空白一般只需一条指令, 但采用功能相当的多条指令亦可),或删除BEGINEND之间原有的代码并自行编程来完成要求的功能。

    对程序必须进行汇编,并与IO.OBJ链接产生PROG1.EXE执行文件,最终运行程序产生结果(无结果或结果不正确者均不得分)。调试中若发现整个程序中存在错误之处, 请加以修改。

   

    试题程序:

 

         EXTRN    LOAD:FAR,SAVE:FAR

N        EQU      20

STAC    SEGMENT  STACK

         DB       128 DUP(?)

STAC    ENDS

DATA    SEGMENT

SOURCE   DB       N DUP(?)               

RESULT   DB       N DUP(0)         

NAME0    DB       'INPUT1.DAT',0

NAME1    DB       'OUTPUT1.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

        LEA      DX,SOURCE            ;数据区起始地址

        LEA      SI,NAME0             ;原始数据文件名

        MOV      CX,N                 ;字节数

        CALL     LOAD                 ;从'INPUT1.DAT'中读取数据

;****BEGIN****

        LEA      SI,SOURCE

________ DI,OFFSET RESULT

        MOV      CX,N

NEXT:   MOV      AL,[SI]

        CMP      AL,’0’

        JB       INVALID

        CMP      AL,________________

        JBE      ___________________

        CMP      AL,’A’

        JB       INVALID

        CMP      AL,________________

        JA       ___________________

        ADD      AL,9

STRIP:  AND      AL,0FH

INVALID:MOV      [DI],AL

        ADD      SI,1

        ADD      DI,1

LOOP     _____________

;****END****

        LEA      DX,RESULT      ;结果数据区首址

        LEA      SI,NAME1       ;结果文件名

        MOV      CX,N           ;字节数

        CALL     SAVE           ;保存结果到文件

        RET

START   ENDP

CODE    ENDS

        END    START

 

 

第六十题:

一、请编制程序,其功能是:内存中连续存放着20个无符号字节数,求它们的和。和值按字的形式存放,此前先按序存放参加运算的20个字节。

例如:

内存中有:  01H,02H,03H

结果为:    02H,02H,03H…(共20 个参加运算的字节),后跟一个字(为前面各20 个字节的和)。

    部分程序已给出, 其中原始数据由过程LOAD从文件INPUT1.DAT中读入SOURCE开始的内存单元中。运算结果要求从RESULT开始存放,由过程SAVE保存到文件OUTPUT1.DAT中。

  填空BEGINEND之间已给出的一段源程序使其完整(空白已用横线标出,每行空白一般只需一条指令, 但采用功能相当的多条指令亦可),或删除BEGINEND之间原有的代码并自行编程来完成要求的功能。

    对程序必须进行汇编,并与IO.OBJ链接产生PROG1.EXE执行文件,最终运行程序产生结果(无结果或结果不正确者均不得分)。调试中若发现整个程序中存在错误之处, 请加以修改。

   

    试题程序:

 

         EXTRN    LOAD:FAR,SAVE:FAR

N        EQU      20

STAC    SEGMENT  STACK

         DB       128 DUP(?)

STAC    ENDS

DATA    SEGMENT

SOURCE   DB       N DUP(?)               

RESULT   DB       N DUP(0)         

NAME0    DB       'INPUT1.DAT',0

NAME1    DB       'OUTPUT1.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

        LEA      DX,SOURCE            ;数据区起始地址