资源描述:
《中南大学试题.docx》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、;用汇编语言实现实现冒泡排序,并将排序后的数输出DATASSEGMENTAdw3108562236143313N=$-A;计算数字所占的字节数DATASENDSCODESSEGMENTASSUMECS:CODES,DS:DATASSTART:MOVAX,DATASMOVDS,AXMOVSI,0;SI遍历数字;前一个数的地址MOVCX,N/2-1;设置循环次数,M(M=N/2)个数需要,循环M-1次CALLBUBBLE;调用BUBBLE将原来的数排序;输出排序后的数MOVCX,N/2;循环M次输出排序后的M个数MOV
2、SI,0;SI遍历排序后的数MOVDI,0;用DI记录数字的位数MOVBP,N+5;BP用于遍历存储的转化后的字符的位置SHOW:PUSHCX;循环次数入栈MOVDX,0;由于将要进行16位除需要置高16位为0MOVAX,[SI];低16位为排序后的数CALLDTOC;调用DTOC将十进制数转换为字符串CALLSHOW_STR;调用SHOW_STR将一个数转化得到的字符串输出ADDSI,2;下一个数POPCX;循环次数出栈栈LOOPSHOWMOVAH,4CHINT21H;冒泡排序BUBBLEPROCL1:PUSHC
3、X;将循环次数入栈LEASI,A;SI遍历DATAS数据段的数字L2:MOVAX,A[SI];将前一个数存于AXCMPAX,A[SI+2];比较前后两个数JBENEXT;如果前一个数小于或等于后一个数则继续本轮的比较XCHGAX,A[SI+2];否则,交换前后两个数的位置MOVA[SI],AXNEXT:ADDSI,2;下一个数LOOPL2;注意内层循环的次数已经确定了POPCX;将循环次数出栈LOOPL1;下一轮比较RETBUBBLEENDP;将十进制数转换为字符串并储存起来DTOCPROCS:MOVCX,10;将
4、除数10,放入CX中CALLDIVDW;调用DIVDW程序ADDCL,30H;把数字转换为ASCII码,这样就能显示了MOVDS:[BP],CL;把ASCII码放到内存中INCDI;用DI记录循环的次数PUSHAX;将低16位入栈ADDAX,DX;将高位与低位相加,接着判断是否已经除尽JZBACK;除尽后返回调用处POPAX;将低16位出栈DECBP;逆序存放转化后的字符,便于主程序调用SHOW_STRJMPSBACK:POPAX;为了得到正确的IP值,需要出栈一次RETDTOCENDP;子程序定义开始,功能是分离
5、被除数的各个位的数字;公式:X/N=int(H/N)*65536+[rem(H/N)*65536+L]/NDIVDWPROCPUSHAX;低16位入栈MOVAX,DX;将高16位写入AX,MOVDX,0;将高16位置零DIVCX;将新的数除10,MOVBX,AX;将商int(H/N)转移到BX,默认余数rem(H/N)在DXPOPAX;将低16位出栈,DIVCX;将[rem(H/N)*65536+L]除10,默认余数在DXMOVCX,DX;将余数转移到CXMOVDX,BX;将商int(H/N)转移到dx,相当于in
6、t(H/N)*65536RET;子程序定义结束DIVDWENDP;实现字符串的输出SHOW_STRPROCS2:MOVAH,2;输出数字转化后的字符串MOVDL,DS:[BP]INT21HINCBP;顺序输出DECDI;数字的位数减一JZOK;字符串输出完了就结束JMPS2;否则继续输出OK:MOVAH,2;输出空格MOVDL,0INT21HRETSHOW_STRENDPCODESENDSENDSTART第一个累加和的源码: AREATEXT,CODE,READWRITE ENTRY MOVR0,#1
7、00 ;循环数目 MOVR1,#0 ;初始化数据 LOOP ADDR1,R1,R0 ;将数据进行相加,获得最后的数据 SUBSR0,R0,#1;循环数据R0减去1 CMPR0,#0 ;将R0与0比较看循环是否结束 BNELOOP ;判断循环是否结束,接受则进行下面的步骤 LDRR2,=RESULT STRR1,[R2] RESULT DCD0 STOP BSTOP 第二个排序的源码附上: ;排列算法:先将所有的数据与第一个进行比较,最
8、后取出最小的数据放到第一个内存单元中 ;然后再从第二个内存单元开始进行比较,将第二小的数据放到第二个内存单元中, ;以此内推则能将十个数据进行排列。 AREATEXT,CODE,READWRITE ENTRY LDRR0,=DATA ;获得DATA数据的起始地址 MOVR1,R0 MOVR5,#9