學位論文--求100以內(nèi)的素數(shù)微機原理與匯編技術(shù)

微機原理與匯編技術(shù)課程設計(論文)求100以內(nèi)素數(shù)(2)院（系）名稱專業(yè)班級學號學生姓名指導教師起止時間：2015.12.21—2015.12.31課程設計（論文）任務及評語院（系）：電子與信息工程學院教研室：計算機科學與技術(shù)學號學生姓名專業(yè)班級課程設計（論文）題目求100以內(nèi)的素數(shù)（2）課程設計（論文）任務設計內(nèi)容編制程序，按要求求出100以內(nèi)的素數(shù)和其它結(jié)果。技術(shù)要求1、求出這些素數(shù)。2、在屏幕上顯示出求素數(shù)的動態(tài)過程（在屏幕上先顯示出100以內(nèi)的所有數(shù)，再動態(tài)地刪去不符合要求的數(shù)，刪除的過程要明顯）。3、計算這些素數(shù)的平均值（取整，四舍五入），以十進制形式輸出，并讓改制以紅色顯示。4、數(shù)據(jù)的輸入和結(jié)果的輸出都要有必要的提示，且提示獨占一行。5、要用到子程序。指導教師評語及成績平時成績：答辯成績：論文成績：總成績：指導教師簽字：年月日注：平時成績占20%，答辯成績占40%，論文成績占40%。本科生課程設計（論文）PAGEI目錄第1章前言 11.1背景 11.2基本功能要求 2第2章程序設計 32.1題目的基本內(nèi)容 32.2程序流程圖 42.3課程設計的具體內(nèi)容說明 72.4課程設計中關(guān)鍵內(nèi)容的分析設計說明 82.5運行結(jié)果 13第3章課程設計總結(jié) 16參考文獻 17PAGEPAGEPAGE17第1章前言1.1背景匯編語言（assemblylanguage）是一種用于電子計算機、微處理器、微控制器或其他可編程器件的低級語言，亦稱為符號語言。在匯編語言中，用助記符（Mnemonics）代替機器指令的操作碼，用地址符號（Symbol）或標號（Label）代替指令或操作數(shù)的地址。在不同的設備中，匯編語言對應著不同的機器語言指令集，通過匯編過程轉(zhuǎn)換成機器指令。普遍地說，特定的匯編語言和特定的機器語言指令集是一一對應的,不同平臺之間不可直接移植。許多匯編程序為程序開發(fā)、匯編控制、輔助調(diào)試提供了額外的支持機制。有的匯編語言編程工具經(jīng)常會提供宏，它們也被稱為宏匯編器。匯編語言不像其他大多數(shù)的程序設計語言一樣被廣泛用于程序設計。在今天的實際應用中，它通常被應用在底層，硬件操作和高要求的程序優(yōu)化的場合。驅(qū)動程序、嵌入式操作系統(tǒng)和實時運行程序都需要匯編語言。匯編語言的另一個特點就是它所操作的對象不是具體的數(shù)據(jù),而是寄存器或者存儲器，也就是說它是直接和寄存器和存儲器打交道，這也是為什么匯編語言的執(zhí)行速度要比其它語言快，但同時這也使編程更加復雜，因為既然數(shù)據(jù)是存放在寄存器或存儲器中，那么必然就存在著尋址方式，也就是用什么方法找到所需要的數(shù)據(jù)。例如上面的例子，我們就不能像高級語言一樣直接使用數(shù)據(jù)，而是先要從相應的寄存器AX、BX中把數(shù)據(jù)取出。這也就增加了編程的復雜性，因為在高級語言中尋址這部分工作是由編譯系統(tǒng)來完成的，而在匯編語言中是由程序員自己來完成的，這無異增加了編程的復雜程度和程序的可讀性。1.2基本功能要求由于DOS的9號調(diào)用輸出的是ASCⅡ碼，因此我們在輸出到屏幕的時候一定要將其先轉(zhuǎn)換為ASCⅡ碼再使用9號調(diào)用輸出?？紤]到ASCⅡ碼轉(zhuǎn)化為數(shù)字較為麻煩，因此可以定義兩個組數(shù)據(jù)buf、buf1，其中buf用于存放1~99，buf1用于存放1~99的ASCⅡ碼。這段程序運用的兩次loop循環(huán)分別實現(xiàn)把0~99送到buf、將0~99的ASCⅡ碼送到buf1。在循環(huán)完畢后，采用dos的9號調(diào)用將buf1的數(shù)據(jù)輸出到屏幕上，即1~99輸出到屏幕上。完成這段程序后，跳到下一個模塊，即刪除合數(shù)保留素數(shù)并顯示模塊。然后跳轉(zhuǎn)到下一模塊。求和，最后到求平均數(shù)模塊。第2章程序設計2.1題目的基本內(nèi)容設計題目：求100以內(nèi)的素數(shù)具體要求：（1）求出這些素數(shù)。（2）在屏幕上顯示出求素數(shù)的動態(tài)過程（在屏幕上先顯示出100以內(nèi)的所有數(shù)，再動態(tài)地刪去不符合要求的數(shù)，刪除的過程要明顯）。（3）計算這些素數(shù)的平均值（取整，四舍五入），以十進制形式輸出，并讓改制以紅色顯示。（4）數(shù)據(jù)的輸入和結(jié)果的輸出都要有必要的提示，且提示獨占一行。（5）要使用子程序2.2程序流程圖開始開始初始化顯示input1al=’q’?或al=’Q’?否leabx,bufax清零al←1cx←99，控制循環(huán)次數(shù)[bx]←alincalincbxcx←cx-1cx=0?否是cx←99leasi,buf1leabx,bufax清零al←[bx]dl←10divdlal←al+30hah←ah+30h[si]←al[si+1]←ahsi←si+3cx=0?cx←cx-1否是將buf1的內(nèi)容顯示到屏幕下一個模塊結(jié)束圖2.1顯示素數(shù)程序流程圖否是是下一個模塊dl=0?dl←[bx+3]bx←bx+1si←si+3顯示buf1在屏幕上否mov[si+9],0mov[si+10],0將buf1的內(nèi)容清零是ah=0?divdlal←al+1否al=dl?dl←dl+1al←al-1al←[bx]andal,0dl←1leabx,buf;leasi,buf1cx←0上一個模塊否是是下一個模塊dl=0?dl←[bx+3]bx←bx+1si←si+3顯示buf1在屏幕上否mov[si+9],0mov[si+10],0將buf1的內(nèi)容清零是ah=0?divdlal←al+1否al=dl?dl←dl+1al←al-1al←[bx]andal,0dl←1leabx,buf;leasi,buf1cx←0上一個模塊圖2.2刪除合數(shù)保留素數(shù)程序流程圖否否是是否上一個模塊cx←99si←0leabx,buf1al←[bx]ah←0dh←[bx+1]al=0?dh←dh-30hal←al-30hdl←10muldlal←al+ahsi←ai+axbx←bx+3cx=0?下一個模塊圖2.3求和程序流程圖axax←sibz←diandbx,00ffhdivblal←al+1andax,00ffhbx←10andbx,00ffhdivblal←al+30hah←ah+30h將平均值轉(zhuǎn)化為ASCⅡ碼leabx,buf2輸出buf2結(jié)束上一個模塊圖2.4求平均數(shù)程序流程圖2.3課程設計的具體內(nèi)容說明把0~99送到buf、將0~99的ASCⅡ碼送到buf1。在循環(huán)完畢后，采用dos的9號調(diào)用將buf1的數(shù)據(jù)輸出到屏幕上，即1~99輸出到屏幕上。算法描述：（1）開始，輸出素數(shù)。（2）判斷是否q退出，不退出則到（3）。（3）按任意鍵繼續(xù)程序。（4）輸出0-100全部數(shù)據(jù)。（5）按任意鍵，每按一次刪除一個非素數(shù)。（6）刪除完畢，輸出平均數(shù)。（7）結(jié)束，退出程序。2.4課程設計中關(guān)鍵內(nèi)容的分析設計說明程序：datasegmentinput1 db0ah,0dh,'ifyouwanttoquit,pleasepressQ/q!'db0ah,0dh,'ifyouwanttoprint0~99,pleasepressanyotherkey!',0ah,0dh,'$'input2db0ah,0dh,'ifyouwanttoquit,pleasepressQ/q!'db0ah,0dh,'ifyouwanttofindtheprimenumber,pleasepressanyotherkey!',0ah,0dh,0ah,0dh,'$'input3 db0ah,0dh,'ifyouwanttoquit,pleasepressQ/q!'db0ah,0dh,'ifyouwanttogettheavreageoftheprimenumbers,pleasepressanyotherkey!',0ah,0dh,0ah,0dh,'$'input4 db0ah,0dh,'theavreageoftheprimenumbersis:','$'input5 db0ah,0dh,'pressanykeytoquit!','$'bufdb99dup(?),0 ;用于存0~99buf1db99dup(?,?,','),0dh,0ah,'pressanykeytocontinue!',0dh,0ah,'$' ;用于放1~99的asc碼buf2db?,?,0dh,0ah,'$'dataendscodesegment assumeds:data,cs:codestart:movax,data movds,axleadx,input1movah,9int21hmovah,08hint21hcmpal,'Q'jEexitcmpal,'q'jeexit leabx,buf movax,0 moval,1 movcx,99loop1: mov[bx],al incal incbx looploop1movcx,99leasi,buf1leabx,bufloop2:movax,0 moval,[bx] movdl,10 divdl addal,30h ;十位asc碼 addah,30h ;個位asc碼 mov[si],al mov[si+1],ah addsi,3 addbx,1looploop2leadx,buf1movah,9 int21h movah,08h int21h ;顯示0~100jmpbbexit:movax,4c00h int21h ;退出bb:leadx,input2movah,9int21hmovah,08hint21hcmpal,'Q'jEexitcmpal,'q'jeexit movcx,0 leabx,buf leasi,buf1a1: movdl,1 a2: andax,0 moval,[bx+3] decal incdl cmpal,dl jza3 incal divdl cmpah,0 jnza2 mov[si+9],ah mov[si+10],ah jmpa4a3: inccx a4: leadx,buf1 movah,9 int21h movah,08h int21haddsi,3incbxmovdl,[bx+3]cmpdl,0 ;跳出循環(huán)jnza1leadx,input3movah,9int21hmovah,08hint21h ;輸入提示cmpal,'Q'jEexitcmpal,'q'jeexit movdi,cxadddi,3 ;計數(shù)送到dimovcx,99andsi,0leabx,buf1loop3: moval,[bx] ;十位 andax,00ffh movdh,[bx+1] ;個位 cmpal,0 jzc1 subdh,30h subal,30h movdl,10 muldl addal,dh addsi,axc1: addbx,3 looploop3leadx,input4movah,9int21hmovah,08hint21hmovax,si ;和送到axmovbx,di ;個數(shù)送到bxandbx,00ffhdivblincalandax,00ffhmovbx,10andbx,00ffhdivbladdal,30haddah,30h ;將平均值轉(zhuǎn)化為asc碼，al為十位，ah為個位leabx,buf2mov[bx],almov[bx+1],ahmovah,09·moval,0movbh,00movcx,2movbl,4int10hleadx,buf2movah,9int21hmovah,08hint21hleadx,input5movah,9int21hmovah,08hint21hexit1:movax,4c00h int21h codeends endstart2.5運行結(jié)果圖2.5初始界面圖2.6顯示1~99圖2.7選擇是否繼續(xù)求素數(shù)圖2.8動態(tài)刪除合數(shù)保留素數(shù)圖2.9選擇是否求平均值圖2.10將素數(shù)平均值以紅色字輸出到屏幕第3章課程設計總結(jié)這次的微機原理課程設計，求100以內(nèi)的素數(shù)，在數(shù)學的學習中，我們會經(jīng)常接觸到素數(shù)這個概念。素數(shù)又稱質(zhì)數(shù)。指在一個大于1的自然數(shù)中，除了1和此整數(shù)自身外，不能被其他自然數(shù)(不包括0)整除的數(shù)。因為合數(shù)是由若干個質(zhì)數(shù)相乘而得來的，所以，沒有質(zhì)數(shù)就沒有合數(shù)，由此可見素數(shù)在數(shù)論中有著很重要的地位。比1大但不是素數(shù)的數(shù)稱為合數(shù)。1和0既