实验四排序与检索程序设计报告.docVIP

实验4 排序和检索程序设计 一．实验目的： （1）掌握常用的ＤＯＳ输入输出系统功能调用。 （2）学习逻辑运算指令的用法。 (3) 掌握排序和检索程序的设计使用方法。 二．实验内容： 编写程序1：将内存中10个无符号数（长度为2字节）由小到大排序。 编写程序2：在上述已排好序的数据区里查找某一个数。若找到，显示其在数据区中 的位置，否则显示‘N’字符。 编写主程序，通过调用程序1和程序2，实现排序和检索。 1、编译: c:\masm .asm 2、链接: c:\link .obj 3、调试: c:\debug .exe 4、运行: c:\ .exe （1）1、编译: C:\masm 4-1.asm C:\masmmasm 4-1 Microsoft (R) Macro Assembler Version 5.00 Copyright (C) Microsoft Corp 1981-1985, 1987. All rights reserved. Object filename [4-1.OBJ]: Source listing [NUL.LST]: Cross-reference [NUL.CRF]: 4-1.ASM(25): warning A4031: Operand types must match 4-1.ASM(80): warning A4031: Operand types must match 4-1.ASM(84): warning A4031: Operand types must match 50158 + 415346 Bytes symbol space free 3 Warning Errors 0 Severe Errors 2、链接: c:\link 4-1.obj C:\masmlink 4-1 Microsoft (R) Overlay Linker Version 3.65 Copyright (C) Microsoft Corp 1983-1988. All rights reserved. Run File [4-1.EXE]: List File [NUL.MAP]: Libraries [.LIB]: 3、调试: c:\debug 4-1.exe 1）、先用命令U反汇编整个程序，查看每条指令的物理地址，其显示内容的含义为： 内存地址 指令代码 反汇编的程序代码 C:\masmdebug 4-1.exe -u 1434:0000 B83114 MOV AX,1431数据段的首地址是：1431代码段的首地址是：1434 1434:0003 8ED8 MOV DS,AX 1434:0005 8D1E0000 LEA BX,[0000] 1434:0009 B90A00 MOV CX,000A 1434:000C E82800 CALL 0037 1434:000F BA1400 MOV DX,0014 1434:0012 B409 MOV AH,09 1434:0014 CD21 INT 21 1434:0016 B401 MOV AH,01 1434:0018 CD21 INT 21 1434:001A 240F AND AL,0F 1434:001C A22300 MOV [0023],AL 1434:001F B220 MOV DL,20 2）、从上一步结果中找到数据段的首地址142E，查看里面存储的数据，数据段从首地址1431中存储了：2,4,1,8,3,6,10,7,13,11 input the key:$ -d 1431:0000 1431:0000 02 00 04 00 01 00 08 00-03 00 06 00 0A 00 07 00 ................ 1431:0010 0D 00 0B 00 69 6E 70 75-74 20 74 68 65 20 6B 65 ....input the ke 1431:0020 79 3A 24 05 00 00 00 00-00 00 00 00 00 00 00 00 y:$............. 1431:0030 B8 31 14 8E D8 8D 1E 00-00