2. 计算机
  3. 请编制程序，将内存中连续存放着的10个无符号16位二进制数，采用近似计算法求此10个数的近似平方根。方法为：令某个数X依次减去1，3，5，7，9……等奇数，一直减到差值刚刚小于等于0为止。计算出所做的减法的次数Y，即为该数的近似平方根。把得到结果并依次存放

请编制程序，将内存中连续存放着的10个无符号16位二进制数，采用近似计算法求此10个数的近似平方根。方法为：令某个数X依次减去1，3，5，7，9……等奇数，一直减到差值刚刚小于等于0为止。计算出所做的减法的次数Y，即为该数的近似平方根。把得到结果并依次存放

admin2009-02-15  41
问题 请编制程序，将内存中连续存放着的10个无符号16位二进制数，采用近似计算法求此10个数的近似平方根。方法为：令某个数X依次减去1，3，5，7，9……等奇数，一直减到差值刚刚小于等于0为止。计算出所做的减法的次数Y，即为该数的近似平方根。把得到结果并依次存放到内存当中。
   例如：内存中：0010H，0100H，0200H……
   近似方根：0004H，0010H，0016H……
   部分程序已经在PROG1中给出，其中原始数据由过程LOAD从文件INPUT1.DAT中读入，存放在SOURCE开始的内存单元中，转换结果存放在RESULT开始的内存单元中，并由过程SAVE保存到文件OUTPUT1.DAT文件中。
   对BEGIN和END之间已经给出的源程序填空，使其完整，填空处已经用横线标出，每个空白一般只需填一条指令或指令的一部分；考生也可填入功能相当的多条指令，或删去 BEGIN和END之间原有的代码自行编制程序完成相应的要求。
   对程序必须进行汇编并与IO.OBJ连接产生可执行文件，最终运行程序产生结果(无结果和结果不正确均不得分)。
   部分源程序如下：
   EXTRN LOAD:FAR,SAVE:FAR
            N    EQU   10
                          
   STACK    SEGMENT      
            DB   128   DUP(?)
   STACK    ENDS

   DATA     SEGMENT
   SOURCE   DW N DUP(?)
   RESULT   DW N DUP(0)
   NAMED    DB  ’INPUT1. DAT’,
   NAME1    DB  ’OUTPUT1. DAT’,
   DATA     ENDS

   CODE     SEGMENT
            ASSUME CS: CODE, DS : DATA,SS : STACK

   START    PROC    FAR
            PUSH    DS
            XOR     AX,   AX
            PUSH    AX
            MOV     AX,   DATA
            MOV     DS;   AX
            LEA     DX,   SOURCE
            LEA     SI,   NAMFO
            MOV     CX,   N * 2
            CALL    LOAD
            **********BEGIN**************
            LEA     DI,   RESULT
            LEA     SI,   SOURCE
            MOV     CX,   N
                                    
   LOOP0:   MOV     AX,   [SI]
                                    
            MOV     BX,   0
                           
   LOOP1:   (1)               
            SUB      AX,  BX
            (2) ,   STORE0
            (3)
   IMP      LOOP1               
                       
   STOREO:  INC BX      
            (4)
            MOV     [DI],  BX
            INC     DI
            (5)
            INC     SI
            (6) ,
   LOOP     LOOP0           
            ***************END*************
                           
            LEA     DX,    RESULT
            LEA     SI,    NAME1
            MOV     CX,    N * 2
            CALL    SAVE
            RET
   START    ENDP
   CODE     ENDS
            END     START
   相关知识：
   ●循环程序设计
   利用重复控制指令可以实现重复操作，能简化程序、节约存储空间。循环程序分为三部分：初始化部分为循环做准备；循环控制部分判断循环条件是否满足，是否继续循环操作；循环体部分完成要循环操作的具体工作。对于复杂问题，单重循环程序往往不能满足要求，循环中常常还需要有其他循环程序。值得注意的是内层循环和外层循环之间应有各自的控制条件，当从外层循环进入到内层循环时，内层循环的初始条件应该重新设置。
   (1)五条件循环指令
   格式：LOOP DST
   该指令的功能是，程序执行到此处，CX的内容减1，若CX的内容不为0，则转到目标地址处继续执行指令，否则执行该指令的下一条指令。
   (2)条件循环指令
   (I)格式：LOOPZ/LOOPE  DST
   该指令执行后，如果零标志位为1，且CX内容减1后不等于0，则转移到目标地址处继续执行指令，否则执行循环指令后的一条指令，即零标志位为0或CX内容为0时退出循环。
   (ii)格式：LOOPNZ／LOOPNE  DST
   该指令执行时，CX内容减1，然后根据零标志位和CX内容决定是否循环。若零标志位为1，或CX内容为0时退出循环，否则零标志位等0且CX内容不等于0，则转移到转移指令的目标地址处继续执行。
   编程思路：
   第一步：分析程序要求的功能。
   本程序需要完成以下功能：
   (1)从数据文件INPUT1.DAT中读取10个16位无符号整数存放在SOURCE开始的内存单元中。
   (2)将SOURCE开始的10个字单元中的无符号整数，利用减奇数的方法求近似方根，并将结果存放在RESULT开始的内存单元中。
   (3)将方根结果存放在OUTPUT1.DAT中。
   第二步：用相应的汇编程序来实现其功能。
   (1)数据的读取和存入文件的实现，题目中已经给出。
   (2)对于一个数的方根近似求解，题目中叙述了具体的实现方法，VCB依次减1，3，5……直至差小于等于0，求差次数即为方根。
   通过阅读题目中的汇编源代码，我们可以看出，将内存中的数读入AX，然后循环减 BX中的内容。这样我们可判断出减数1，3，5……是存放在BX中的，BX的初始值为1，每执行完一次减操作，BX的内容就应该加2。我们始终没有发现哪一个寄存器是用来计数进行减操作次数的，可实际上BX的内容与减操作的次数是有关的，减操作的次数为((BX)+1)／2。观察出这些特征后，我们就可容易填出空格处的答案了。
选项
答案(1) INC BX (2) JNA (3) INC BX (4) SUR BX， 1 (5) INC DI (6) INC SI
解析
转载请注明原文地址:https://kaotiyun.com/show/wwrZ777K
本试题收录于： 三级PC技术题库NCRE全国计算机三级分类
0

三级PC技术

NCRE全国计算机三级

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