1、三级 PC 技术机试-173 及答案解析(总分：100.00，做题时间：90 分钟)一、上机题(总题数：1，分数：100.00)1.请编制程序，其功能是：内存中连续存放着 20 个十六位二进制无符号数序列，请将它们排成升序(从小到大)。例如：内存中有：7001H，7004H，7002H，(假设后 17 个字均大于 7004H)结果为： 7001H，7002H，7004H，(后跟 17 个字，按从小到大的顺序排列)部分程序已给出，其中原始数据由过程 LOAD 从文件 INPUT1DAT 中读入 SOURCE 开始的内存单元中。运算结果要求从 RESULT 开始存放，由过程 SAVE 保存到文件
2、OUTPUT1.DAT 中。请填空 BEGIN 和 END 之间已经给出的源程序使其完整，需填空处已经用横线标出，每个空白一般只需一条指令，也可以填入功能相当的多条指令，或删去 BEGIN 和 END 之间原有的代码并自行编程来完成所要求的功能。对程序必须进行汇编，并与 IO.OBJ 链接产生可执行文件，最终运行程序产生结果。调试中若发现整个程序中存在错误之处，请加以修改。试题程序EXTRNLOAD：FAR，SAVE：FARN EQU 20STAC SEGMENT STACKDB 128 DUP (?)STAC ENDSDATA SEGMENTSOURCE DW N DUP(?)RESULT
3、DW N DUP(0)NAME0 DB INPUT1.DAT，0NAME1 DB OUTPUT1.DAT，0DATA ENDSCODE SEGMENTASSUME CS：CODE，DS：DATA，SS：STACSTART PROCFARPUSH DSXOR AX，AXPUSH AXMOV AX，DATAMOV DS，AXLEA SI，SOURCE ； 数据区起始地址LEA SI，NAME0 ； 原始数据文件名MOV CX，N*2 ； 字数CALL LOAD ； 从DAT中读取数据； * BEGIN *LEA SI，SOURCELEA DI，RESULTMOV CX，NNEXT0： MOV AX
4、， SIMOV DI ,AXADD SI， (1) (2) LOOP (3) CLDMOV BX，N-1MAL1： LEA SI，RESULTMOV CX， (4) NEXT： LOD (5) CMP SI ，AXJAE CONTXCHG SI， (6) MOV SI-2，AXCONT： LOOP (7) (8) (9) MALl； * END *LEA DX，RESULT ；结果数据区首址LEA SI，NAME1 ；结果文件名MOV CX，N*2 ；结果字数CALL SAVE ；保存结果到文件RETSTART ENDPCODE ENDSEND START（分数：100.00）_三级 PC 技
5、术机试-173 答案解析(总分：100.00，做题时间：90 分钟)一、上机题(总题数：1，分数：100.00)1.请编制程序，其功能是：内存中连续存放着 20 个十六位二进制无符号数序列，请将它们排成升序(从小到大)。例如：内存中有：7001H，7004H，7002H，(假设后 17 个字均大于 7004H)结果为： 7001H，7002H，7004H，(后跟 17 个字，按从小到大的顺序排列)部分程序已给出，其中原始数据由过程 LOAD 从文件 INPUT1DAT 中读入 SOURCE 开始的内存单元中。运算结果要求从 RESULT 开始存放，由过程 SAVE 保存到文件 OUTPUT1.
6、DAT 中。请填空 BEGIN 和 END 之间已经给出的源程序使其完整，需填空处已经用横线标出，每个空白一般只需一条指令，也可以填入功能相当的多条指令，或删去 BEGIN 和 END 之间原有的代码并自行编程来完成所要求的功能。对程序必须进行汇编，并与 IO.OBJ 链接产生可执行文件，最终运行程序产生结果。调试中若发现整个程序中存在错误之处，请加以修改。试题程序EXTRNLOAD：FAR，SAVE：FARN EQU 20STAC SEGMENT STACKDB 128 DUP (?)STAC ENDSDATA SEGMENTSOURCE DW N DUP(?)RESULT DW N DUP
7、(0)NAME0 DB INPUT1.DAT，0NAME1 DB OUTPUT1.DAT，0DATA ENDSCODE SEGMENTASSUME CS：CODE，DS：DATA，SS：STACSTART PROCFARPUSH DSXOR AX，AXPUSH AXMOV AX，DATAMOV DS，AXLEA SI，SOURCE ； 数据区起始地址LEA SI，NAME0 ； 原始数据文件名MOV CX，N*2 ； 字数CALL LOAD ； 从DAT中读取数据； * BEGIN *LEA SI，SOURCELEA DI，RESULTMOV CX，NNEXT0： MOV AX， SIMOV
8、DI ,AXADD SI， (1) (2) LOOP (3) CLDMOV BX，N-1MAL1： LEA SI，RESULTMOV CX， (4) NEXT： LOD (5) CMP SI ，AXJAE CONTXCHG SI， (6) MOV SI-2，AXCONT： LOOP (7) (8) (9) MALl； * END *LEA DX，RESULT ；结果数据区首址LEA SI，NAME1 ；结果文件名MOV CX，N*2 ；结果字数CALL SAVE ；保存结果到文件RETSTART ENDPCODE ENDSEND START（分数：100.00）_正确答案：(1)2 (2)AD
9、D 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 字节的堆栈区，堆栈段下面是数据段。
10、数据段中定义了两个字型变量：原始数据区 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 指令是将方向标
11、志 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”。
