算法初步習題課.ppt

《算法初步習題課.ppt》由會員上傳分享，免費在線閱讀，更多相關內容在教育資源-天天文庫。

1、算法初步算法初步復習算法初步算法案例算法初步（基本概念）一、定義：對一類問題的機械的、統(tǒng)一的求解方法稱為算法二、兩大特點：有限性確定性三、三種基本結構：順序結構選擇（條件）結構循環(huán)結構算法初步（流程圖）起止框輸入、輸出框處理框判斷框流程線算法初步（補充）mod(a，b)a除以b的余數mod(5,2)=?mod(1,3)=?31int(x)不超過x的最大整數int(1.3)=?int(-2.7)=?1-3算法初步（循環(huán)結構）“直到”型循環(huán)特點：先運算后判斷典型例證：吃飯“當”型循環(huán)特點：先判斷后運算典型例證：資格認證算法初步

2、（算法語句）一賦值語句；x=23二輸入、輸出語句；InputPrint三條件語句；四循環(huán)語句。認真做事能把事做對，用心做事能把事做好。算法初步（基礎練習1）算法的過程稱為“數學機械化”，數學機械化的最大優(yōu)點是可以讓計算機來完成，中國當代數學家在這方面研究處于世界領先地位，為此而獲得首屆國家自然科學一等獎的是A．袁隆平B．華羅庚C．蘇步青D．吳文俊我國古代數學發(fā)展一直處于世界領先水平，特別是宋、元時期的“算法”，其中可以同歐幾里德輾轉相除法相媲美的是A．割圓術B．更相減損術C．秦九韶算法D．孫子乘余定理學習算法，一方面了解我

3、國古代數學家的杰出成就，另一方面，通過算法設計，利用計算機能做許多我們用筆和紙不敢做的有很大計算量的問題，通常我們可以利用的基本算法算法語句是A．輸出語句B．賦值語句C．條件語句D．循環(huán)語句DBD算法初步(基礎練習2)4.下列程序框中，出口可以有兩個流向的是A．起止框B．輸入輸出框C．處理框D．判斷框5.下列給出的賦值語句中正確的是A．3=AB．M=-MC．B=A=2D．x+y=06.A=15,A=-A+5,最后A的值為A．-10B．20C．15D．無意義DBA算法初步（例題2）294與84的最大公約數是？解析：294=8

4、4*3+4284=42*2+0答案：42546與390的最大公約數是？546=390*1+156390=156*2+78156=78*2+0答案：78算法初步（例題4）在菲波那契數列1，1，2，3，5，8，13，21，……中，從第三項開始，每一項等于它前面兩項的和，請設計一程序：求數列中的前面所有項的和，使之剛好超過或等于10000.算法初步（習題1）1.此算法的功能是A．a，b，c中最大值B．a，b，c中最小值C．將a，b，c由小到大排序D．將a，b，c由大到小排序S1m=aS2若b

5、4輸出m.a=1b=2t=aa=bb=tprinta，b2.下列偽代碼的輸出結果是A．1，1B．2，1C．1，2D．2，2BB算法初步（習題2）3.右面是一個算法的偽代碼.如果輸入的x的值是20，則輸出的y的值是A．100B．50C．25D．150ReadxIfx<=5thenY=10xelseY=7.5xendifprintyD算法初步（習題3）4.下列算法輸出的結果是A．1+3+5+…+2005B．1×3×5×…×2005C．求方程1×3×5×…×n=2005中的n值D．滿足1×3×5×…×n＞2005的最小整數nS=

6、1I=1WhileS<=2005i=i+2S=S×iendwhileprintiD算法初步（習題4）5.對甲乙兩程序和輸出結果判斷正確的是A．程序不同，結果不同B．程序不同，結果相同C．程序相同，結果不同D．程序相同，結果相同S=0I=1Whilei<=1000S=S+ii=i+1endwhileprintSS=0I=1000Whilei>=1S=S+ii=i-1endwhileprintSB算法初步（習題5）6.在上題條件下，假定能將甲、乙兩程序“定格”在i=500，即能輸出i=500時一個S值，則輸出結果SA．甲大乙小

7、B．甲乙相同C．甲小乙大D．不能判斷7.不能描述算法的是（）A.流程圖B.偽代碼C.數據庫D.自然語言CC算法初步（習題6）8.算法的有窮性是指？算法的步驟是有限的。9.書寫算法有四種語句，包括：賦值語句、輸入輸出語句、條件語句、循環(huán)語句算法初步（習題7）11.右圖給出的是計算的值的一個程序框圖，其中判斷框內應填入的條件是.I>10(或n>20)算法初步（習題8）12.右邊的程序框圖（如圖所示），能判斷任意輸入的數x的奇偶性，其中判斷框內的條件是.M=0算法初步（習題9）X=1Y=2Z=3X=yY=zZ=xPrintx,y

8、,zJ=1S=0Whiles<=10S=S+jJ=j+1EndWhilePrintj13.輸出結果是14.輸出結果是2,3,26