1、PC技术机试模拟试卷 46及答案与解析 一、程序设计题 1 请编制程序，其功能是：内存中连续存放着 20个十六位二进制无符号数序列，请将它们排成升序 (从小到大 )。 例如： 内存中有： 7001H， 7004H， 7002H， ( 假设后 17个字均大于 7004H) 结果为： 7001H， 7002H， 7004H， ( 后跟 17个字，按从小到大的顺序排列 ) 部分程序已给出，其中原始数据由过程 LOAD从文件 INPUT1 DAT中读入SOURCE开始的内存单元中。运算结果要求从 RESULT开始存放 ，由过程 SAVE保存到文件 OUTPUT1.DAT中。 请填空 BEGIN和 EN
2、D之间已经给出的源程序使其完整，需填空处已经用横线标出，每个空白一般只需一条指令，也可以填入功能相当的多条指令，或删去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
3、 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 C
4、X， 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 E
5、NDP CODE ENDS END START PC技术机试模拟试卷 46答案与解析 一、程序设计题 1 【正确答案】 (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趟就
6、完成了排序。整 个程序共有两重循环： CX控制内循环次数，而 BX控制外循环次数。 程序的堆栈段定义了一个 128字节的堆栈区，堆栈段下面是数据段。数据段中定义了两个字型变量：原始数据区 SOURCE和结果数据区 RESULT：两个字节型变量：原始数据文件名 NAME0和结果数据文件名 NAMEl。数据段下面是代码段，在代码段开始告诉汇编程序，代码段、数据段和堆栈段分别属于段寄存器 CS、DS、 SS。 因为原始数据和结果数据都是以字型存放的，所以第 (1)、 (2)空 SI和 DI地址要分别加 2。第 (1)空填 “2”，第 (2)空填 “ADD DI， 2”。接着开始循环，循环入口处是NE
7、XT0，所以第 (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”。
