计算机组成原理与汇编原理课程设计(名字排序).docx

《计算机组成原理与汇编原理课程设计(名字排序).docx》由会员分享，可在线阅读，更多相关《计算机组成原理与汇编原理课程设计(名字排序).docx（11页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、计算机组成原理与汇编原理课程设计(名字排序) 课程设计报告 课程名称：计算机组成原理与汇编语言报告题目：汇编语言名字排序 学生姓名： 所在学院：信息科学与工程学院 专业班级： 指导教师： 2022 年6月26 日 摘要 汇编语言是直接面向处理器（Processor）的程序设计语言，处理器是在指令的控制下工作的，处理器可以识别的每一条指令称为机器指令。每一种处理器都有自己可以识别的一整套指令，称为指令集。处理器执行指令时，根据不同的指令采取不同的动作，完成不同的功能，既可以改变自己内部的工作状态，也能控制其它外围电路的工作状态。 汇编语言的排序，方法有许多，最常见的冒有泡排序、快速排序等等，冒泡

2、排序的方法在软件开发中运用的十分广泛，其运行的效率很高，是排序问题的首选，这项目的排序我也采用冒泡排序，根据字母的先后顺序排列，然后显示出来。 关键词：处理器；指令；排序 目录 一、课题分析 (1) 二、需求分析 (2) 1功能描述 (2) 2. 功能模块分析 三、设计方案 (3) 1系统流程图 (3) 2子程序模块设计 (3) 3. 详细设计 (3) 4程序调试结果及分析 (4) 四、结论与心得 (6) 五、参考文献 (6) 一、课题分析 用汇编语言进行人名排序其核心就是按照人名的字母的顺序进行排序，在此我用的是冒泡排序法。 整个设计思路就是：首先是输入所有的名字，然后把所有的名字放到Nam

3、etab表中，然后就是在表中对所有的名字运用冒泡排序法进行排序，先比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，在这一点，最后的元素应该会是最大的数，针对所有的元素重复以上的步骤，除了最后一个，持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字或字符串需要比较。最后就是通过k10dispz子程序把排好序的名字输出。 二、需求分析 1.功能描述 1从键盘输入人的名字并且显示出来。 2. 建立一个表用来存放所有名字。 3用冒泡排序法按字母上升的次序排序。 4将排好的顺序输出显示。 2.功能模块分析 设计思想：通过运用计算

4、机汇编语言指令系统，将我们所要表达的语言转换成机器指令，任其识别。 这是一个在使用子程序为主的基础上，综合应用顺序结构、循环结构和分支等结构的程序，以实现从键盘终端输入的人名按字母上升的次序排序。它们的过程和功能如下： 1.b10read 接收键入的人名存放在Rnamepar中，并用空格符清除其后的单元； 2. d10stor 把人名从NAMEPAR 传送到nametab中，并用namectr计数； 3.g1osort用气泡排序算法对人名排序，并用swapped作为交换的标志控制循环结束。其中用调用子程序h10xchg来交换两个人名串的位置，并设置swapped标志。 4.k10disp显示已

5、经排序好了的人名。 三、设计方案 1.系统流程图 2子程序模块设计 1.子程序B10READ 用于接收键入的人名存放在namepar中，并用空格符清除其后的单元。 2.子程序D10STOR 把人名从namepar 传送到nametab中，并用namectr计数。 3.子程序G10SORT 用气泡排序算法对人名排序，并用swapped作为交换的标志控制循环结束。其中用调用子程序h10xchg来交换两个人名串的位置，并设置swapped 标志。 4子程序K10DISP 用于显示已经排序好了的人名。 3详子细设计 Data segment namepar label byte maxnlen db

6、21 namelen db ? namefld db 21 dup(?) crlf db 13,10,$ endaddr dw ? messg1 db name?,$ messg2 db sorted names,13,10,$ namectr db 0 nametab db 30 dup (20 dup( ) namesav db 20 dup (?),13,10,$ swapped db 0 Data ends Code segment main proc far assume cs:code,ds:data,es:data start: push ds mov ax,0 push ax

7、mov ax,data mov es,ax cld lea di,nametab ；建立nametab表 a20loop: call b10read cmp namelen,0 jz a30 cmp namectr,30 je a30 call d10stor jmp a20loop a30: cmp namectr,1 jbe a40 call g10sort call k10disp a40: mov ax,4c00h Int 21h Main endp b10read proc near ;接收键入的人名存放在NAMEPAR中，并用空格符清除其后的单元mov ah,09 lea dx ,

8、messg1 int 21h mov ah,0ah lea dx,namepar int 21h mov ah,09 lea dx,crlf int 21h mov bh,0 mov bl ,namelen mov cx,21 sub cx,bx b20: mov namefldbx,20h inc bx loop b20 ret b10read endp d10stor proc near ；把人名从namepar 传送到NAMETAB中，并用namectr计数； inc namectr cld lea si,namefld mov cx,10 ret d10stor endp g10sor

9、t proc near ;用气泡排序算法对人名排序 sub di ,40 mov endaddr,di g20: mov swapped,0 ；并用swapped作为交换的标志控制循环结束lea si,nametab g30: mov cx,20 mov di,si add di,20 mov ax,di mov bx,si repe cmpsb jbe g40 call h10xchg g40: mov si,ax cmp si,endaddr jbe g30 cmp swapped,0 jnz g20 ret g10sort endp h10xchg proc near ；子程序，用来交换

10、两个人名串的位置 mov cx,10 lea di , namesav mov si,bx rep movsw mov cx,10 mov di,bx rep movsw mov cx ,10 lea si,namesav rep movsw mov swapped,1 ret h10xchg endp k10disp proc near ;子程序，用于显示结果 mov ah,09 lea dx,messg2 int 21h lea si,nametab k20: lea di,namesav mov cx,10 rep movsw mov ah,9 lea dx, namesav int 2

11、1h dec namectr jnz k20 ret K10disp endp code ends end start 4程序调试结果及分析1.检查是否有错误 2.把所有的名字输入进去 3.结果显示 四、结论与心得 1.通过这次项目的开发，使我知道了团队的力量，特别感谢我的段珊老师和我的组员，尤其是我要到问题的时候，段珊老师无私的耐心的帮我解决了。 2.通过课程设计的编程和对编程过程中遇到的问题的思考，有效的提高了我对汇编的认识和理解，切实的提高了我的编程能力，补全了我的不足。 3.通过这次课程设计，我巩固所了学过的知识，能用汇编语言熟练地运用顺序、选择、循环、分支、子程序等结构，进一步掌握了各个指令的功能，特别是转向指令，掌握了子程序的定义及调用，以及正确地运用DEBUG指令。 4.在整个程序的编写中，调试占了很大部分的时间。要想写好汇编语言的程序，必须认真对待代码的每一个细节，还必须熟练的掌握debug命令，这对程序的调试是非常重要的。通过这次实际动手能力的培养，我进一步熟悉了汇编语言的结构和使用方法，基本达到了能独立阅读和调试一定规模的汇编语言程序的水平。