汇编有序表的插入删除排序.doc

华 北 科 技 学 院 课程设计说明书 课程名称： 汇编语言 班级: 计算机B08-2 姓名:___王胤_ _ 学号：__ 200807024214 __ 设计题目:___ 有序表的插入、删除、查询 _ 设计时间: 2010-12-13 至 指导教师:______ 陈振国 _ ___________ 评 语:_________________________________ _________________________________________ _________________________________________ _________________________________________ _________________________________________ 评阅成绩:＿＿ ＿＿评阅教师:＿＿＿＿＿ 一、课程设计目的 进行程序设计方法和技能的基本训练，巩固在课堂上学到的有关程序设计的基本知识和基本方法，通过实际动手能力的培养，进一步熟悉汇编语言的结构和使用方法，达到能独立阅读、编制和调试一定规模的汇编语言程序的水平。 二、课程设计要求 1．要求编写并调试通过一个小型软件，实现对软件或硬件的操作。 2．遵循模块化、结构化的程序设计方法。 3. 要求程序必须正确。 4. 程序简明易懂，多运用输入输出提示，出错信息及必要的注释。 5. 要求程序结构合理，语句使用得当。 6. 适当追求编程技巧和程序运行效率。 三、课程设计题目: 有序表的插入、删除、查询 四、课题分析 有序表的插入、删除、查询可使之提供以下功能： 1、数据输入 实现对数组长度和数组元素的初始化。 2、排序 实现对数组元素从小到大排序。 3、查询 实现对指定数的查询，若查找到则输出该数位置；若没查找到则给出该数不存在的提示。 4、插入 实现对指定数的插入，插入同时序列长度加1。 5、删除 实现对指定数的删除，若查找到则删除，且序列长度减1；若没找到则给出该数不存在的提示。 6、退出系统 输入指定字符退出系统或者撤销。 五、流程图： 系统功能结构图 菜单 输入子程序 查询子程序 排序子程序 插入子程序 删除和退出流程图略 六、程序源代码： DATAS SEGMENT BUF DW 50 DUP(?) DATA DB 8,7 dup(?) N DW ? SRC DW 10 MESG0 DB ***************** menu *******************$ MESG1 DB 1.input$ MESG2 DB 2.arrange$ MESG3 DB 3.find$ MESG4 DB 4.insert$ MESG5 DB 5.delete$ MESG6 DB 6.exit$ MESG7 DB *******************************************$ MESG8 DB Please input menu number:$;MAIN MESG9 DB Inputing error!Input again:$;CHECK MESG10 DB How many number will you input?(2~50)$;INPUT MESG11 DB Input the numbers(0~32767):$;INPUT MESG12 DB The new sequence is: $;ARRANGE MESG13 DB Iuput the number you want to find:$;FIND MESG14 DB The number has been found!$;FIND MESG15 DB The number has not been found!$;FIND MESG16 DB The position of the number is: $;FIND MESG17 DB Iuput the number you want t