[计算机类试卷]PC技术机试模拟试卷56及答案与解析.doc

1、PC技术机试模拟试卷 56及答案与解析 一、程序设计题 1 编制一个程序，使其实现如下功能：将内存中连续存放的 10个十六位二进制无符号数按照从小到大的顺序排列。 例如： 内存中有： 3456H， 2345H， 5643H， ( 假设后面的 7个数都大于 5643H) 结果为： 2345H， 3456H， 5643H， ( 后面跟 7个字，按照从小到大的顺序排列 )。 部分程序已经给出，其中原始数据由过程 LOAD从文件 INPUT DAT中读入以SOURCE开始的内存单元中。运算结果要求从 RESULT开 始的内存单元存放，由过程 SAVE保存到文件 OUTPUTDAT中。 请填空 BEGI

2、N和 END之间已给出的源程序使其完整，空白已经用横线标出，每行空白一般只需要一条指令，但采用功能相当的多条指令亦可，考生也可以删除BEGIN和 END之间原有的代码并自行编程来完成要求的功能。 对程序必须进行汇编，并与 IO.OBJ链接产生可执行文件，最终运行程序产生结果。调试中若发现整个程序中存在错误之处，请加以修改。 试题程序 EXTRN LOAD： FAR， SAVE： FAR N EOU 10 SSEG SEGMENT STACK DB 256 DUP (?) SSEG ENDS DSEG SEGMENT SOURCE DW N DUP (?) RESULT DW N DUP (0)

3、 NAME0 DB INPUT DAT， 0 NAME1 DB OUTPUT DAT， 0 DSEG ENDS CSEG SEGMENT ASSUME CS： CSEG， DS： DSEG， SS： SSEG START PROC FAR PUSH DS XOR AX， AX PUSH AX MOV AX， DSEG MOV DS， AX LEA DX， SOURCE LEA SI， NAME0 MOV CX， N*2 CALL LOAD ； * BEGIN * MOV SI， OFFSET SOURCE MOV DI， (1) MOV CX， N AGAIN0： MOV AX， SI MOV

4、 DI， AX ADD SI， 2 ADD DI， 2 LOOP AGAIN0 CLD MOV BX， N-1 AGAIN1： MOV SI， OFFSET RESULT MOV CX， BX AGAIN2： LODSW CMP SI， (2) JAE NEXT (3) MOV SI-2， AX NEXT： LOOP (4) DEC BX JNZ (5) ； * END * LEA DX， RESULT LEA SI， NAME1 MOV CX， N*2 CALL SAVE RET START ENDP CSEG ENDS END START PC技术机试模拟试卷 56答案与解析 一、程序设计

5、题 1 【正确答案】 (1)OFFSET RESULT (2)AX (3)XCHG SI， AX (4)AGAIN2 (5)AGAIN1 【试题解析】 从整个程序可以看出，程序所采用的方法是先将从 SOURCE开始的内存单元的内容送到从 RESULT开始的内存单元中，然后对从 RESULT内存单元开始的数据进行排序。程序第一个循环的作用是完成数据传送，由此可以判断传送到 DI中的应该是 RESm。丁存储单元的偏移地址，即第一个空白处应填OFFSET RESULT。当数据全部传送到从 RESULT开始的单元以后，便对其进行从小到大的排序。在排序的过程中，使用的是取字符串指令 LODSW，所以比较的数应该在 AX寄存器中，即第二个空应填 AX。接下来的程序实现的是比较功能，程 序采用的是逐项比较的算法，当后面的元素大于前面的元素时，直接进行下一次循环，而当后面的元素较小的话，就需要和前面的元素进行交换，因此需要填写的指令是 XCHGSI,AX。当程序执行完一次排序以后，最大的数已经在最后面，因此下一次只需要对前 N-1个数进行比较，并且循环应该从第一个数据开始，所以后两个空应该分别填 AGAIN2和 AGAIN1。