匯編課程設(shè)計(jì)-約瑟夫環(huán)程序設(shè)計(jì).doc

武漢理工大學(xué)匯編語言程序設(shè)計(jì)課程設(shè)計(jì)報(bào)告1學(xué)號(hào)：0120910340228匯編課程設(shè)計(jì)題目約瑟夫環(huán)程序設(shè)計(jì)學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院專業(yè)計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)班級(jí)計(jì)算機(jī)科學(xué)與技術(shù)0902班姓名XX指導(dǎo)教師XX2011年12月30日武漢理工大學(xué)匯編語言程序設(shè)計(jì)課程設(shè)計(jì)報(bào)告2課程設(shè)計(jì)任務(wù)書學(xué)生姓名：XX專業(yè)班級(jí)XX指導(dǎo)教師：XX工作單位：計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院_題目:約瑟夫環(huán)程序設(shè)計(jì)初始條件：理論：完成了匯編語言程序設(shè)計(jì)課程，對(duì)微機(jī)系統(tǒng)結(jié)構(gòu)和80系列指令系統(tǒng)有了較深入的理解，已掌握了匯編語言程序設(shè)計(jì)的基本方法和技巧。實(shí)踐：完成了匯編語言程序設(shè)計(jì)的4個(gè)實(shí)驗(yàn)，熟悉了匯編語言程序的設(shè)計(jì)環(huán)境并掌握了匯編語言程序的調(diào)試方法。要求完成的主要任務(wù):（包括課程設(shè)計(jì)工作量及其技術(shù)要求，以及說明書撰寫等具體要求）進(jìn)一步理解和掌握較復(fù)雜程序的設(shè)計(jì)方法，掌握子程序結(jié)構(gòu)的設(shè)計(jì)和友好用戶界面的設(shè)計(jì)。具體的設(shè)計(jì)任務(wù)及要求：1）有n個(gè)人圍成一圈，他們的編號(hào)為1到n。第一個(gè)人從1開始順序報(bào)數(shù)，凡報(bào)到m時(shí)，該人退出圈子。其后的人再從1開始順序報(bào)數(shù)，直到最后的一個(gè)人退出圈子為止。輸出依次退出圈子人的序號(hào)。n和m的值從鍵盤輸入，且均小于200。2）程序采用子程序結(jié)構(gòu)，結(jié)構(gòu)清晰；3）友好清晰的用戶界面，能識(shí)別輸入錯(cuò)誤并控制錯(cuò)誤的修改。在完成設(shè)計(jì)任務(wù)后，按要求撰寫課程設(shè)計(jì)說明書；對(duì)課程設(shè)計(jì)說明書的具體要求請(qǐng)見課程設(shè)計(jì)指導(dǎo)書。閱讀資料：1）IBMPC匯編語言程序設(shè)計(jì)實(shí)驗(yàn)教程實(shí)驗(yàn)2.42）IBMPC匯編語言程序設(shè)計(jì)（第2版）例6.11時(shí)間安排：設(shè)計(jì)安排一周：周1、周2：完成系統(tǒng)分析及設(shè)計(jì)。周3、周4：完成程序調(diào)試，和驗(yàn)收。周5：撰寫課程設(shè)計(jì)報(bào)告。指導(dǎo)教師簽名：年月日系主任（或責(zé)任教師）簽名：年月日武漢理工大學(xué)匯編語言程序設(shè)計(jì)課程設(shè)計(jì)報(bào)告3目錄1.需求說明42.設(shè)計(jì)說明42.1簡要分析42.2概要設(shè)計(jì)42.2.1主要模塊42.2.2主函數(shù)結(jié)構(gòu).73.算法描述.83.1算法描述.83.2流程框圖94.源程序與執(zhí)行結(jié)果104.1源程序104.2執(zhí)行結(jié)果154.2.1測試方法154.2.2測試結(jié)果.154.3調(diào)試結(jié)果185.使用說明.196.總結(jié)20武漢理工大學(xué)匯編語言程序設(shè)計(jì)課程設(shè)計(jì)報(bào)告4約瑟夫環(huán)程序設(shè)計(jì)1.需求說明4）有n個(gè)人圍成一圈，他們的編號(hào)為1到n。第一個(gè)人從1開始順序報(bào)數(shù)，凡報(bào)到m時(shí)，該人退出圈子。其后的人再從1開始順序報(bào)數(shù)，直到最后的一個(gè)人退出圈子為止。輸出依次退出圈子人的序號(hào)。n和m的值從鍵盤輸入，且均小于200。5）程序采用子程序結(jié)構(gòu)，結(jié)構(gòu)清晰；6）友好清晰的用戶界面，能識(shí)別輸入錯(cuò)誤并控制錯(cuò)誤的修改。2.設(shè)計(jì)說明2.1簡要分析要正確、友好地完成用匯編語言設(shè)計(jì)約瑟夫環(huán)，我們應(yīng)該完成以下幾個(gè)功能：（1）相關(guān)的交互提示用語（2）定義的數(shù)據(jù)段中包含0-200（3）編號(hào)數(shù)n的輸入（4）標(biāo)志數(shù)m的輸入（5）輸入設(shè)置為只允許輸入三位數(shù)字,其余均不顯示（6）顯示的結(jié)果是所有的退出序列,并使用箭標(biāo)連接2.2概要設(shè)計(jì)2.2.1主要模塊（1）變量的定義DATASEGMENTTABLELABELWORDCOUNT=1REPT200DWCOUNTCOUNT=COUNT+1ENDMPRINT1DBPleaseinputthenumberofthepeople(lessthan200):$PRINT2DBPleasetheflag:$MESSDB-$DATAENDS武漢理工大學(xué)匯編語言程序設(shè)計(jì)課程設(shè)計(jì)報(bào)告5（2）編號(hào)數(shù)n輸入的處理n1:MOVAH,07HINT21HCMPAL,0JBn1CMPAL,9JAn1MOVDL,ALMOVAH,02HINT21HMOVAH,0SUBAL,30HMOVCX,AXMOVBX,CXn2:MOVAH,07HINT21HCMPAL,0JBn2CMPAL,9JAn2MOVDL,ALMOVAH,02HINT21HMOVAH,0SUBAL,30HMOVDX,10MULDXMOVCX,AXMOVAX,BXMOVBX,100MULBXADDCX,AXn3:MOVAH,07HINT21HCMPAL,0JBn3CMPAL,9JAn3MOVDL,ALMOVAH,02H武漢理工大學(xué)匯編語言程序設(shè)計(jì)課程設(shè)計(jì)報(bào)告6INT21HMOVAH,0SUBAL,30HMOVDX,AXADDCX,DXPUSHCXMOVAX,CXMOVCX,2MULCXMOVBP,AXMOVAX,SI+BPMOVAX,0FFHMOVSI+BP,AXCALLCTRLLEADX,PRINT2MOVAH,09HINT21HCALLCTRL（3）標(biāo)志數(shù)m的輸入處理n4:MOVAH,07HINT21HCMPAL,0JBn4CMPAL,9JAn4MOVDL,ALMOVAH,02HINT21HMOVAH,0SUBAL,30HMOVCX,AXMOVBX,CX武漢理工大學(xué)匯編語言程序設(shè)計(jì)課程設(shè)計(jì)報(bào)告7n5:MOVAH,07HINT21HCMPAL,0JBn5CMPAL,9JAn5MOVDL,ALMOVAH,02HINT21HMOVAH,0SUBAL,30HMOVDX,10MULDXMOVCX,AXMOVAX,BXMOVBX,100MULBXADDCX,AXn6:MOVAH,07HINT21HCMPAL,0JBn6CMPAL,9JAn6MOVDL,ALMOVAH,02