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

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