汇编课程设计有序表的插入,删除操作.doc

华 北 科 技 学 院 课程设计说明书 课程名称： 汇编语言 班级: 计算机B08-1 姓名:__ __闫敏 _ __ 学号: 200807014118 设计题目:___ 有序表的插入、删除、查询程序_____ 设计时间:_2010年6月21日至2010年7月2日 指导教师:______ _李永飞________________ 评 语:_________________________________ _________________________________________ _________________________________________ _________________________________________ _________________________________________ 评阅成绩:＿＿ ＿＿评阅教师:＿＿ ＿＿ 一、课程设计目的 进行程序设计方法和技能的基本训练，巩固在课堂上学到的有关程序设计的基本知识和基本方法，通过实际动手能力的培养，进一步熟悉汇编语言的结构和使用方法，达到能独立阅读、编制和调试一定规模的汇编语言程序的水平。 二、课程设计要求 1.遵循模块化、结构化的程序设计方法。 2.要求程序必须正确。 3.程序简明易懂，多运用输入输出提示，出错信息及必要的注释。 4.要求程序结构合理，语句使用得当。 5.适当追求编程技巧和程序运行效率。 三、课程设计题目 要求：掌握表处理程序的设计方法，学习有序表的插入,删除操作 内容：在数据区有若干个数，要求进行排序，并从屏幕上显示，然后再从键盘输入一个数，从表中查找，若找到，给出所在位置，否则按顺序将该数插入到表中相应位置，并给出表的长度，或者删除一个数据。 四、课题分析及设计思路 本题要求在数据区有若干个数，进行排序后在屏幕上显示，因此要有数据的输入，存储，输出。其中排序要用到循环嵌套。在表中查找数，插入数和删除数都可以分别用子程序来实现。因此本题目更适合采用模块化设计，每个功能独立成为模块，然后主程序对其调用即可。 在程序设计中，计划将清屏，显示菜单界面，数据的输入，输出，查询，插入，删除等都定义成子程序，然后再主程序中分别调用它们。程序中多次用到的东西可以定义成宏，再用到时直接调用宏就可以了，这样就省去了很多代码，同时也省去了编写代码的时间。主要就是这样的设计思路，在编写程序中及运行程序中遇到的问题再具体解决。 五、程序主要代码及注解 （1）输出字符串的宏定义 DISPLAY_STRING MACRO STRING PUSH AX PUSH DX LEA DX,STRING MOV AH,9 INT 21H POP DX POP AX ENDM （2）进行比较的宏定义 BIJIAO MACRO M,N CMP AL,M JE N ENDM （3）返回菜单界面的宏定义 FANHUI MACRO X CALL CRLF （调用回车换行子程序） DISPLAY_STRING STRING9 MOV AH,1 INT 21H CMP AL,20H JE X DISPLAY_STRING STRING10 CALL CRLF ENDM （4）主程序源代码 START: MAIN ROC FAR MOV AX,DATAS MOV DS,AX MOV ES,AX L1:CALL CLEAR_SCREEN （调用清屏子程序） CALL MENU （调用显示菜单界面子程序） MOV AH,7 INT 21H SUB AL,30H CALL CHECK （调用差错检验子程序） BIJIAO 1H,INPUT （实现比较功能的宏调用） BIJIAO 2H,PAIXU BIJIAO 3H,SHURU BIJIAO 4H,SEARCH BIJIAO 5H,INSERT BIJIAO 6H,DELETE BIJIAO 7H,TUICHU INPUT:CALL CLEAR_SCREEN （清屏） CALL INPUT_DATA （调用输入数据子程序）