昆明理工大学汇编实验一分支程序设计.doc

昆明理工大学信息工程与自动化学院学生实验报告 （ 2011 —2012 学年 第 1 学期 ） 课程名称：汇编与微机接口 开课实验室：信自楼机房445 2011 年10月 19日 年级、专业、班 计科093 学号 200910405310 姓名 孙浩川 成绩 实验项目名称 分支程序设计 折半查找程序原理： 初始时，下界l为0，少年宫街h为n-1，即查找范围是整个数组。 如果下界l大于上界h，则查找范围为空，查找结束。这种情况下，数组中没有a，算法结束。 去下界l和上界h的中点m，m=(l+h)/2。 从数组的中点m处取出一个数组R[m]，和a进行比较。 如果R[m]等于a，则在数组中找到a，下标为m。算法结束。 若果R[m]大于a，中点上的数比a大，从中点到上界中的所有数都比a大，修改上界h为m-1。然后跳转到第二步。 若果R[m]小于a，中点上的数比a小，从下界到中点中的所有数都比a小，修改上界l为m+1。然后跳转到第二步。 折半查找程序框图： 三、所用仪器、材料（设备名称、型号、规格等或使用软件） 1台PC及masm5.0 四、实验方法、步骤（或：程序代码或操作过程） 1.Debug的主要命令（结合教材第四章的例子），熟练掌握Debug命令的U命令、D命令、R命令、G命令、T命令、Q命令等； STSG SEGMENT STACK S DW 32 DUP(?) STSG ENDS DATA SEGMENT A DW 123 B DW 456 SUM DW ? DATA ENDS CODE SEGMENT MAIN PROC FAR ASSUME CS:CODE,DS:DATA,SS:STSG,ES:NOTHING PUSH DS XOR AX,AX PUSH AX MOV AX,DATA MOV DS,AX MOV AX,A ADD AX,B MOV SUM,AX RET MAIN ENDP CODE ENDS END MAIN 输入并汇编折半查找程序； STACKSG SEGMENT STACK S DW 64 DUP(ST) STACKSG ENDS DATA SEGMENT BUF DB 30H,31H,32H,33H,34H,35H,36H, 37H,38H,39H,41H,42H,43H,44H, 45H ;有序表 COUNT EQU $-BUF ;表项数 CHAR DB ? ;要查找的数 MARK DW 0 ;查找次数 PROMPT DB NO FOUND$ ;没找到提示信息 DATA ENDS CODE SEGMENT ASSUME CS:CODE,DS:DATA,SS:STACKSG MAIN PROC FAR MOV AX,DATA MOV DS,AX MOV AH,1 ;输入要查找数的字符 INT 21H MOV CHAR,AL ;保存要找的数 LEA SI,BUF ;表起始地址，初始 ;化区间下限（左） MOV CX,COUNT MOV DX,SI ADD DX,CX ;最后数的地址加1 MOV DI,DX ;初始化区间上限（右） MOV DX,0 CMP AL,[SI] ;判边界元素 mov bx,si JB NOFID ;小于表中最小数转未找到 JE FOUND ;是表中最小数转找到 CMP AL,[DI-1] ;判边界元素 mov bx, di; dec bx JA NOFID ;大于表中最大数转未找到 JE FOUND ;是表中最大数转找到 MOV DX,1 ;初始化查找次数 MOV AL,CHAR ;要查找的数 C1: MOV BX,SI ;循环入口 ADD BX,DI SHR BX,1 ;折半