汇编课程设计报告

华北科技学院课程设计说明书专业: 网络工程课程名称:汇编语言课程设计班级: B092姓名: 陈文森学号: 200907024238 设计题目: 有序表的插入、删除、查询程序设计时间: 2011-12-05 至2011-12-16评语:_________________________________ _________________________________________ _________________________________________ _________________________________________ _________________________________________ 评阅成绩: 评阅教师: 杜杏菁《汇编语言》课程设计问题陈述及其需求分析问题陈述有序表的插入、删除，查询程序1.要求：掌握表处理程序的设计方法，学习有序表的插入,删除操作2.内容：在数据区有若干个数，要求进行排序，并从屏幕上显示，然后再从键盘输入一个数，从表中查找，若找到，给出所在位置，否则按顺序将该数插入到表中相应位置，并给出表的长度，或者删除一个数据。

功能需求分析1.无序表的输入。

2.无序表经排列变有序表。

3.有序表的查找。

4.有序表的插入。

5.有序表的删除6.退出。

总体设计功能结构图设计依据程序的功能需求，描述该系统功能的结构图如下:有序表的插入、删除、查询1.无序表的输入2.无序表的变换3.有序表的查找4.有序表的插入5.有序表的删除6.退出主程序的流程图如下： input子程序流程图如下：Arrange 子程序流程图：Arrange 子程序CX ←数字个数AX<Buf[si]?AX ←Buf[si]NCX=CX-1 SI=SI+2YXchg AX ，Buf[si]CX=0?NCX=CX-1 SI=SI+2Y输入的个数-1输入的个数减后为0？NYRET 返回Search子程序流程图： Insert子程序流程图：Search子程序CX←输入个数+1AX←NUM[DI]CX=0或AX=Buf[si]？P=P+1 SI=SI+2Y N输入要查找的数输出结果RET返回Insert子程序输入要查找的数CX←输入个数+1AX←NUM[DI]AX<Buf[si]？在Buf[si]中插入AX将后面的数都后移NY直接插入输出插入后结果RET返回Delete 子程序流程图：① ② ③ ④Delete 子程序保存被操作的数字 CX ←K AX ←Num[DI] CX=0?AX=Buf[DI]SI=SI+2 CX=CX-1NY显示计数（即位置）过程Call display 子程序AX=k ？删除DI=1？N交换buf[di+2]与buf[di]的值YN YNY① ② ③ ④DI=DI+2交换Buf[di+2]与Buf[di]的值CX=CX-1CX=0？DI=DI+2SUB K ，1Call Chang 子程序RET 返回Y N详细设计模块简介依据程序的功能模块的划分，各模块定义如下：（1）主界面菜单。

模块名：menu；模块描述：通过此模块可以在菜单中选择想要跳转到的子程序界面中去，并差错检查输入的非1-6号功能的字符字母数字。

（2）输入无序表模块名：input;模块描述：按1跳跃到input子程序。

根据文字提示，输入要排序的数字个数，并再之后出现的提示后输入要输入的数字，程序自带空格，无需手动分隔。

完成后可按空格键返回主程序菜单界面。

（3）无序表的排序模块名：arrange;模块描述：按2跳跃到排序子程序。

程序用使用冒泡排序将输入的数字由小到大排列并显示。

（4）查找模块名：find;模块描述：按3跳跃到查找子程序。

输入要查找的数字，程序调用change子程序将ASC Ⅱ码中的数值转换，并循环比较。

（5）插入新的数字模块名：insert;模块描述：按4跳跃到插入子程序。

输入要插入的数，循环比较buf中的数值与输入数值之间的大小，若最大则在最后插入，否则在比要插入数值大的数前插入，并将后面的数移位。

（6）有序表的删除模块名：delete;模块描述：按5跳跃到删除子程序。

输入要删除的数，循环比较，若找到则删除，并将后面的数向前移位，若未找到，则提示出错。

（7）退出程序模块名：exit;模块描述：按6跳跃到退出子程序。

用int 21h 中断的结束语句结束程序。

编码和测试学生档案管理系统的源代码见附件4。

1、程序运行结果如图5所示。

（汇编显示结果为英文）图1 主界面2、在主菜单下输入选项“1”，则出现如图2所示模块1界面。

测试实例如图。

图2 模块1界面完成数字的输入后，程序显示出所输入的全部信息。

结束后输入任意键，程序回到主菜单。

3、在主菜单下输入2，则界面如图3。

显示的是有序的排列。

图3 模块24、在主菜单下输入3，则界面如图4。

这是查找有序表中没有的数字。

图4 模块3这是查找有序表中存在的数字。

图5 模块3 5、在主菜单下输入4，则界面如图6。

图6 模块46、在主菜单下输入5，则界面如图7。

要删除时的界面。

图7 模块5删除后显示的界面图8 模块57、在主菜单下输入6，则界面如图8。

心得体会和收获：对我而言，这次的汇编综合实验总体来说确实很好，因为它综合了前面几乎所有我所学到的知识，帮助我重新巩固了一遍旧有的知识，同时也扩充了那些我并未学到的，或者说并未牢记的一些东西，下面我详细说一说我的收获：这次我的程序没有全部是自己编写的，因为书本上有类似的程序，而它里面的一些程序无论在应用上还是在间接性上，都要强于我所编写的代码，所以，我拿了一点它的程序并且我也尝试修改过，但是失败的次数居多，因为它的一些主要程序是环环相扣的，但正是因为这些失败，使我在以后编写类似程序的时候也记住了这种方法，无论是使用DUP定义，取输入的个数，用$填充，冒泡排序还是它这种紧凑紧密的算法，这些我都熟记在心了，而我自己编写的程序部分也涵盖了之前所学的所有知识，输入输出，LOOP 循环，子程序，清屏等等，通过这次自己编写一个相对而言比较长的代码的，我更新了原有的知识，也使自己更加的谨慎，一些原本因为不熟练出现的小错误，现在也不会再犯了。

这次的综合实验我收获很多。

附录datas segmentstr0 db' $'str1 db' 1 input 2 arrange $'str2 db' $'str4 db' 3 find 4 insert $'str5 db' $'str6 db' 5 delete 6 exit $'str7 db' $'str8 db'the number has been found$'str9 db'the number has not been found!$'str10 db'the number you delete is not exit$'str11 db' $'str12 db'error!$'str13 db'*************************************************$'str14 db'the number already inserted!$'str15 db'the new arrange is: $'str16 db'input the number again:$'str17 db'please input the number:$'str18 db'press space to return menu and choose the next step!:$'str19 db'how many numbers you want arrange:$'str20 db'the position : $'str23 db'the length of the arrange is: $'str24 db'delete the number!$'str25 db'please input the number you want to delete:$'str26 db'where you want to chance:$'buf dw 50 dup(?)num dw 2 dup(?)num1 dw 2 dup(?)k dw?p dw?q dw?datas ends;*********************************************************************** ********huiche macromov ah,2mov dl,0dhint 21hmov ah,2int 21hendm;*********************************************************************** ********xs macro x;显示宏mov ah,09hlea dx,xint 21hendm;*********************************************************************** ********bij macro m,n;比较宏cmp al,mje nendm;*********************************************************************** ********diy macro yhuichexs str18mov ah,1int 21hcmp al,20hje yxs str12huicheendm;*********************************************************************** ********codes segmentassume cs:codes,ds:datas,es:datas;main proc farstart:mov ax,datasmov ds,axmov es,axzcx: call clear_screencall menu;调用显示菜单子程序int 21hsub al,30hcall check;调用差错检验子程序 BIJ 1h,shuziBIJ 2h,paixuBIJ 3h,chazhaoBIJ 4h,charuBIJ 5h,shanchuBIJ 6h,tuichushuzi:call clear_screencall input;调用输入数字子程序jmp zcxpaixu:call clear_screencall arrange;调用排序显示子程序 jmp zcxchazhao:call clear_screenpush dxxs str17huichecall changehuichemov si,0mov num[si],bx;保存被操作的数字 jmp let1pop dxlet1:huichecall search;调用查找子程序jmp zcxcharu: call clear_screenpush dxxs str17huichecall changehuichemov num[si],bx;保存被操作的数字jmp let2pop dxlet2:huichecall insert;调用插入子程序jmp zcxshanchu:call clear_screencall delete;调用删除子程序jmp zcxtuichu:mov ah,4chint 21h;main endp;*********************************************************************** ********clear_screen proc near;清屏子程序push axpush bxpush cxpush dxmov ah,2mov dh,0mov dl,0int 10hmov ah,6mov al,0mov bh,7mov cx,0mov dh,24mov dl,79int 10hmov dx,0mov bh,0mov ah,2int 10hpop dxpop cxpop axretclear_screen endp;*********************************************************************** ********menu proc near;显示菜单子程序xs str0;调用宏huichexs str11huichexs str1huichexs str2huichexs str4huichexs str5huichexs str6huichexs str7huichexs str13huichexs str11huichexs str26retmenu endp;*********************************************************************** ********change proc near;字符向数字转化子程序即输入数字过程mov bx,0mov cx,2new: push cxmov ah,1int 21hchar:sub al,30hjl err0cmp al,9cbwxchg ax,bxmov cx,10mul cxxchg ax,bxadd bx,axpop cxloop newjmp r0err0:huichexs str12huichexs str16mov ah,1int 21hjmp charr0: retchange endpchang proc near;数字向字符转化子程序即显示数列过程push cxpush dxmov cx,kmov di,2lp6: mov ax,buf[di];按插入后的次序显示mov bl,10div bladd al,30hmov dl,almov bl,ahmov ah,2int 21hadd bl,30hmov dl,blmov ah,2int 21hmov dl,20hint 21hadd di,2loop lp6pop dxpop cxretchang endp;*********************************************************************** ********display proc near;显示数字子程序mov bl,10div bladd al,30hmov dl,almov bl,ahmov ah,2int 21hadd bl,30hmov dl,blmov ah,2int 21hmov dl,20hmov ah,2int 21hretdisplay endp;*********************************************************************** ********check proc near;差错检验子程序cm: cmp al,1jb errocmp al,6ja errojmp rerro:huichexs str12huichemov ah,7int 21hsub al,30hjmp cmr: retcheck endp;*********************************************************************** ********input proc near ;输入数字子程序mov cx,50;清空buf存储单元，以便重复利用mov di,0ll: mov buf[di],0add di,2loop llxs str19call change;调用字符与数字转换子程序huichexs str17huichemov cx,bx;bx存放数字个数mov k,bx;保护存放数字个数的bxmov si,0l1: push cxl2: mov ah,1int 21hsub al,30hjl err1cmp al,9jg err1mov ah,0mov bl,10mul blmov bx,axmov ah,1int 21hsub al,30hjl err1cmp al,9mov ah,0add bx,axmov ah,2;显示空格mov dl,20hint 21hmov buf[si],bxadd si,2pop cxloop l1jmp donerr1:huichexs str12huichexs str16huichejmp l2don :diy r1jmp donr1: retinput endp;*********************************************************************** ********arrange proc near;排序子程序mov cx,klp2: mov di,cxmov si,0lp3: mov ax,buf[si]cmp ax,buf[si+2]jb lp4xchg ax,buf[si+2]mov buf[si],axlp4: add si,2loop lp3mov cx,diloop lp2xs str15huichecall chang;调用数字向字符转化子程序re1: diy ru1ru1: retarrange endp;*********************************************************************** ********search proc near;查找子程序mov si,0mov di,0mov dx,0mov p,dx;计数mov cx,kinc cxmov ax,num[di]se1: cmp ax,buf[si]je seaadd si,2inc ploop se1xs str9jmp rt1sea: xs str8huichexs str20mov ax,p;显示计数(即位置)过程call display;调用显示数字子程序rt1: diy rt2rt2: retsearch endp;*********************************************************************** ********insert proc near;插入子程序mov si,0mov di,kadd di,kmov ax,num[si]cmp1:cmp buf[di],axjle insqmov bx,buf[di]mov buf[di+2],bxsub di,2jmp cmp1insq: mov buf[di+2],axadd k,1xs str14huichexs str15huichecall chang;调用显示数列子程序huichexs str23mov ax,k;显示数列长度call displayre2:diy ru2ru2: retinsert endp;*********************************************************************** ********delete proc near;删除子程序xs str15huichecall changhuichexs str25;输入要删除的数huichecall changehuichemov si,0mov num[si],bx;保存被操作的数字mov si,0;查找过程mov di,0mov dx,0mov q,dx;计数mov cx,kinc cxmov ax,num[di]se2: cmp ax,buf[si]je sea1add si,2inc qloop se2xs str9jmp rt3sea1: xs str8huichexs str20mov ax,q;显示计数(即位置)过程push axcall display;调用显示数字子程序huichexs str24huichexs str15pop axcmp ax,kje bu2mov cx,k;删除过程sub cx,qmov di,axcmp di,1je bu3bu1: add di,2mov bx,buf[di+2]mov buf[di],bxloop bu1jmp bu2bu3: mov bx,buf[di+2]mov buf[di],bxadd di,2loop bu3bu2:sub k,1call changrt3: diy rt4rt4: retdelete endp;*********************************************************************** ********codes endsend start。