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

课程设计报告课程名称：计算机组成原理与汇编语言报告题目：汇编语言名字排序学生姓名：所在学院：信息科学与工程学院专业班级：指导教师：2013 年6月26 日摘要汇编语言是直接面向处理器（Processor）的程序设计语言，处理器是在指令的控制下工作的，处理器可以识别的每一条指令称为机器指令。

每一种处理器都有自己可以识别的一整套指令，称为指令集。

处理器执行指令时，根据不同的指令采取不同的动作，完成不同的功能，既可以改变自己内部的工作状态，也能控制其它外围电路的工作状态。

汇编语言的排序，方法有许多，最常见的冒有泡排序、快速排序等等，冒泡排序的方法在软件开发中运用的十分广泛，其运行的效率很高，是排序问题的首选，这项目的排序我也采用冒泡排序，根据字母的先后顺序排列，然后显示出来。

关键词：处理器；指令；排序目录一、课题分析 (1)二、需求分析 (2)1．功能描述 (2)2. 功能模块分析………………………………………………………三、设计方案 (3)1．系统流程图 (3)2．子程序模块设计 (3)3. 详细设计 (3)4．程序调试结果及分析 (4)四、结论与心得 (6)五、参考文献 (6)一、课题分析用汇编语言进行人名排序其核心就是按照人名的字母的顺序进行排序，在此我用的是冒泡排序法。

整个设计思路就是：首先是输入所有的名字，然后把所有的名字放到Nametab表中，然后就是在表中对所有的名字运用冒泡排序法进行排序，先比较相邻的元素。

如果第一个比第二个大，就交换他们两个。

对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，在这一点，最后的元素应该会是最大的数，针对所有的元素重复以上的步骤，除了最后一个，持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字或字符串需要比较。

最后就是通过k10dispz子程序把排好序的名字输出。

二、需求分析1.功能描述1．从键盘输入人的名字并且显示出来。

2. 建立一个表用来存放所有名字。

3．用冒泡排序法按字母上升的次序排序。

4．将排好的顺序输出显示。

2.功能模块分析设计思想：通过运用计算机汇编语言指令系统，将我们所要表达的语言转换成机器指令，任其识别。

这是一个在使用子程序为主的基础上，综合应用顺序结构、循环结构和分支等结构的程序，以实现从键盘终端输入的人名按字母上升的次序排序。

它们的过程和功能如下：1.b10read 接收键入的人名存放在Rnamepar中，并用空格符清除其后的单元；2. d10stor 把人名从NAMEPAR 传送到nametab中，并用namectr计数；3.g1osort用气泡排序算法对人名排序，并用swapped作为交换的标志控制循环结束。

其中用调用子程序h10xchg来交换两个人名串的位置，并设置swapped标志。

4.k10disp显示已经排序好了的人名。

三、设计方案1.系统流程图2．子程序模块设计1.子程序B10READ用于接收键入的人名存放在namepar中，并用空格符清除其后的单元。

2.子程序D10STOR把人名从namepar 传送到nametab中，并用namectr计数。

3.子程序G10SORT用气泡排序算法对人名排序，并用swapped作为交换的标志控制循环结束。

其中用调用子程序h10xchg来交换两个人名串的位置，并设置swapped标志。

4．子程序K10DISP用于显示已经排序好了的人名。

3．详子细设计Data segmentnamepar label bytemaxnlen db 21namelen db ?namefld db 21 dup(?)crlf db 13,10,'$'endaddr dw ?messg1 db 'name?','$'messg2 db 'sorted names',13,10,'$'namectr db 0nametab db 30 dup (20 dup(' '))namesav db 20 dup (?),13,10,'$'swapped db 0Data endsCode segmentmain proc farassume cs:code,ds:data,es:datastart: push dsmov ax,0push axmov ax,datamov es,axcldlea di,nametab ；建立nametab表a20loop:call b10readcmp namelen,0jz a30cmp namectr,30je a30call d10storjmp a20loopa30: cmp namectr,1jbe a40call g10sortcall k10dispa40: mov ax,4c00hInt 21hMain endpb10read proc near ;接收键入的人名存放在NAMEPAR中，并用空格符清除其后的单元mov ah,09lea dx ,messg1int 21hmov ah,0ahlea dx,nameparint 21hmov ah,09lea dx,crlfint 21hmov bh,0mov bl ,namelenmov cx,21sub cx,bxb20: mov namefld[bx],20hinc bxloop b20retb10read endpd10stor proc near ；把人名从namepar 传送到NAMETAB中，并用namectr计数；inc namectrcldlea si,namefldmov cx,10retd10stor endpg10sort proc near ;用气泡排序算法对人名排序sub di ,40mov endaddr,dig20: mov swapped,0 ；并用swapped作为交换的标志控制循环结束lea si,nametabg30: mov cx,20mov di,siadd di,20mov ax,dimov bx,sirepe cmpsbjbe g40call h10xchgg40: mov si,axcmp si,endaddrjbe g30cmp swapped,0jnz g20retg10sort endph10xchg proc near ；子程序，用来交换两个人名串的位置mov cx,10lea di , namesavmov si,bxrep movswmov cx,10mov di,bxrep movswmov cx ,10lea si,namesavrep movswmov swapped,1reth10xchg endpk10disp proc near ;子程序，用于显示结果mov ah,09lea dx,messg2int 21hlea si,nametabk20: lea di,namesav mov cx,10rep movswmov ah,9lea dx, namesavint 21hdec namectrjnz k20retK10disp endpcode endsend start4．程序调试结果及分析1.检查是否有错误2..把所有的名字输入进去3.结果显示四、结论与心得1.通过这次项目的开发，使我知道了团队的力量，特别感谢我的段珊老师和我的组员，尤其是我要到问题的时候，段珊老师无私的耐心的帮我解决了。

2.通过课程设计的编程和对编程过程中遇到的问题的思考，有效的提高了我对汇编的认识和理解，切实的提高了我的编程能力，补全了我的不足。

3.通过这次课程设计，我巩固所了学过的知识，能用汇编语言熟练地运用顺序、选择、循环、分支、子程序等结构，进一步掌握了各个指令的功能，特别是转向指令，掌握了子程序的定义及调用，以及正确地运用DEBUG指令。

4.在整个程序的编写中，调试占了很大部分的时间。

要想写好汇编语言的程序，必须认真对待代码的每一个细节，还必须熟练的掌握debug命令，这对程序的调试是非常重要的。

通过这次实际动手能力的培养，我进一步熟悉了汇编语言的结构和使用方法，基本达到了能独立阅读和调试一定规模的汇编语言程序的水平。

五、参考文献[1] 易小琳.计算机组成原理与汇编语言.北京:清华大学出版社,2009.[2] 钱晓捷.新版汇编语言程序设计.北京:电子工业出版社,2008.[3] 唐朔飞.计算机组成原理.2版.北京:高等教育出版社,2008.[4] 洪志全 ,罗省贤.汇编语言程序设计教程.北京:电子工业出版社,2004[5] 俸远祯,王正智,徐洁等.计算机组成原理与汇编语言程序设计.北京:电子工业出版社,1999.。