2. 计算机
  3. 请编制程序，其功能是：内存中连续存放着20个十六位二进制无符号数序列，请将它们排成升序(从小到大)。 例如： 内存中有：7001H，7004H，7002H，…(假设后17个字均大于7004H) 结果为： 7001H，7002H，7004

请编制程序，其功能是：内存中连续存放着20个十六位二进制无符号数序列，请将它们排成升序(从小到大)。 例如： 内存中有：7001H，7004H，7002H，…(假设后17个字均大于7004H) 结果为： 7001H，7002H，7004

admin2009-02-15  54
问题 请编制程序，其功能是：内存中连续存放着20个十六位二进制无符号数序列，请将它们排成升序(从小到大)。
   例如：
   内存中有：7001H，7004H，7002H，…(假设后17个字均大于7004H)
   结果为：  7001H，7002H，7004H，…(后跟17个字，按从小到大的顺序排列)
   部分程序已给出，其中原始数据由过程LOAD从文件INPUT1．DAT中读入SOURCE开始的内存单元中。运算结果要求从 RESULT开始存放，由过程SAVE保存到文件OUTPUT1.DAT中。
   请填空BEGIN和END之间已经给出的源程序使其完整，需填空处已经用横线标出，每个空白一般只需一条指令，也可以填入功能相当的多条指令，或删去BEGIN和END之间原有的代码并自行编程来完成所要求的功能。
   对程序必须进行汇编，并与IO.OBJ链接产生可执行文件，最终运行程序产生结果。调试中若发现整个程序中存在错误之处，请加以修改。
   [试题程序]
              EXTRNLOAD：FAR，SAVE：FAR
   N          EQU         20
   STAC       SEGMENT  STACK
              DB          128  DUP  (?)
   STAC       ENDS
   DATA       SEGMENT
   SOURCE     DW  N  DUP(?)
   RESULT     DW  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      PROCFAR
              PUSH         DS
              XOR          AX，AX
              PUSH         AX
              MOV          AX，DATA
              MOV          DS，AX
              LEA          SI，SOURCE    ； 数据区起始地址
              LEA          SI，NAME0     ； 原始数据文件名
              MOV          CX，N*2       ； 字数
              CALL         LOAD          ； 从’DAT’中读取数据；
   ；    *********  BEGIN  ************
              LEA          SI，SOURCE
              LEA          DI，RESULT
              MOV          CX，N
   NEXT0：    MOV          AX，  [SI]
              MOV          [DI] ,AX
              ADD          SI，    (1)  
               (2)  
              LOOP          (3)  
              CLD
              MOV           BX，N-1
   MAL1：     LEA           SI，RESULT
              MOV           CX，  (4)  
   NEXT：     LOD            (5)  
              CMP           [SI] ，AX
              JAE           CONT
              XCHG          [SI]，  (6)  
              MOV           [SI-2]，AX
   CONT：     LOOP            (7)  
               (8)  
               (9)          MALl
   ；    *********  END  ********
              LEA          DX，RESULT    ；结果数据区首址
              LEA          SI，NAME1     ；结果文件名
              MOV          CX，N*2       ；结果字数
              CALL         SAVE          ；保存结果到文件
              RET
   START      ENDP
   CODE       ENDS
              END          START
选项
答案(1)2 (2)ADD DI，2 (3)NEXT0(4)BX (5)SW (6)AX (7)NEXT (8)DECBX (9)JNZ
解析 所谓“冒泡排序法”就是从第一个数开始与相邻的数进行比较，若两数的顺序已符合要求(本题要求为升序)，则不必交换：否则将两数交换。依此类推，直至第n-1个数和第n个数进行过比较为止。上述过程称为第一趟冒泡排序。第一趟冒泡排序经过n-1次比较后，最大的数已经到了数组尾，第二趟仅需比较n-2次就够了，一共比较n-1趟就完成了排序。整个程序共有两重循环：CX控制内循环次数，而BX控制外循环次数。
   程序的堆栈段定义了一个128字节的堆栈区，堆栈段下面是数据段。数据段中定义了两个字型变量：原始数据区SOURCE和结果数据区RESULT：两个字节型变量：原始数据文件名NAME0和结果数据文件名NAMEl。数据段下面是代码段，在代码段开始告诉汇编程序，代码段、数据段和堆栈段分别属于段寄存器CS、DS、SS。
   因为原始数据和结果数据都是以字型存放的，所以第(1)、(2)空SI和DI地址要分别加2。第(1)空填“2”，第(2)空填“ADD DI，2”。接着开始循环，循环入口处是NEXT0，所以第(3)空填写“NEXT0”。第(3)空之前的几条指令是实现将原始数据区SOURCE中的数据依次装入到RESULT中。
   CLD指令是将方向标志DF清0，以便在执行串操作指令时，实现地址指针自动增量。
   MALl段和NEXT段是实现每趟内的数据比较。第一趟比较N-1次后，最大的数已到了末尾，第二趟仅需比较N-2次就够了，所以CX是随着BX变化的。
   第(5)空是需要将由SI作为地址指针的字单元的内容装入到AX中，同时SI自动加2，指向下一个字单元。接下来将下一个数与当前的数进行比较，若大于，则继续循环，取下一个数：若小于，则两数交换。所以第(6)空应该填写“AX”。第 (7)、(8)、(9)空是完成一趟比较后，BX应减1，若BX不为0，则继续循环，进行第二趟比较，循环入口处是NEXT。所以第(7)空填写“NEXT”，第(8)空填写“DEC BX”，第(9)空填写“JNZ”。
转载请注明原文地址:https://kaotiyun.com/show/dVrZ777K
本试题收录于： 三级PC技术题库NCRE全国计算机三级分类
0

三级PC技术

NCRE全国计算机三级

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