[法學(xué)]第一講算法初步大班

1、.高一數(shù)學(xué)必修3輔導(dǎo)材料1算法初步知識歸納一、算法的概念1.算法的特征：確定性：算法的每一步都應(yīng)當(dāng)做到準(zhǔn)確無誤。邏輯性：算法從開始的“第一步”直到“最后一步”之間做到環(huán)環(huán)相扣。有窮性：就是說必須在有限步內(nèi)完成任務(wù)，不能無限制的持續(xù)進(jìn)行。2.算法的描述：自然語言、程序框圖、程序語言。二、幾種重要的結(jié)構(gòu)及其算法語句1.順序結(jié)構(gòu)順序結(jié)構(gòu)是最簡單的算法結(jié)構(gòu)，是任何一個算法都離不開的一種基本算法結(jié)構(gòu)。見示意圖： 2.條件結(jié)構(gòu)算法中的條件結(jié)構(gòu)是由條件語句來表達(dá)的，是處理條件分支邏輯結(jié)構(gòu)的算法語句。見示意圖:3.循環(huán)結(jié)構(gòu)在一些算法中要求重復(fù)執(zhí)行同一操作的結(jié)構(gòu)稱為循環(huán)結(jié)構(gòu)。即從算法某處開始，按照一定條件重復(fù)執(zhí)

2、行某一處理過程。重復(fù)執(zhí)行的處理步驟稱為循環(huán)體。循環(huán)結(jié)構(gòu)有兩種形式：當(dāng)型循環(huán)結(jié)構(gòu)和直到型循環(huán)結(jié)構(gòu)。 當(dāng)型循環(huán)結(jié)構(gòu): 直到型循環(huán)結(jié)構(gòu):4算法語句輸入語句：INPUT “提示內(nèi)容”；變量 輸出語句：PRINT “提示內(nèi)容”；表達(dá)式賦值語句： 變量=表達(dá)式 條件語句： 循環(huán)語句：三、算法案例1.輾轉(zhuǎn)相除法 2.更相減損術(shù) 3.秦九韶算法 4.進(jìn)位制典型范例例1 設(shè)計一個程序，解關(guān)于不等式.例2 下圖是為求的值而設(shè)計的程序框圖，請將空白處補上，并在框中寫出用基本語句編寫的程序.開始i=1s=0i100?輸出s結(jié)束否是例3 用分期付款的方式購買價格為1150元的冰箱，如果購買時先付150元，以后每月付50

3、元及欠款的利息。若一個月后付第一個月的分期付款，月利率為1，那么購冰箱錢全部付清后，實際共付出多少元？畫出程序框圖，寫出程序。強化訓(xùn)練1.下列關(guān)于算法的說法中正確的個數(shù)有( )求解某一類問題的算法是唯一的 算法必須在有限步操作之后停止算法的每一步操作必須是明確的，不能有歧義或模糊算法執(zhí)行后一定產(chǎn)生確定的結(jié)果A. 1 B. 2 C. 3 D. 42給出以下四個問題：解不等式（且）;求邊長為的正三角形的面積.求函數(shù)的函數(shù)值.若集合，且，求的值。 其中不需要用條件語句來描述其算法的有（）A個 B個 C 個 D 個3.下列給出的賦值語句中正確的是（ ）A. 3=A B. M=-M C. B=A=2 D

4、. x+y=04下列圖形中，是條件語句的一般格式的是（）（A）（B）（C）（D）5數(shù)1037和425的最大公約數(shù)是（ ）A51 B17 C9 D36一個算法的程序框圖如圖所示，若該程序輸出的結(jié)果為，則判斷框內(nèi)應(yīng)填入的條件是 （ ）n=5S=0WHILE S<10 S=S+n n=n1WENDPRINT nEND(第7題)A B C D7如右圖程序執(zhí)行后輸出的結(jié)果是（ ）（）A2 B1 C0 D18運行如右程序： 當(dāng)輸入168，72時，輸出的結(jié)果是（） A12 B24C36 D72INPUT m , nDO r=m MOD n m=n n=rLOOP UNTIL r=0PRINT mEND

5、 （第8題）9把“五進(jìn)制”數(shù)轉(zhuǎn)化為“八進(jìn)制”數(shù)為（ ）A B C D10將兩個數(shù)交換,使,下面語句正確一組是 ( )a=cc=bb=ab=aa=bc=bb=aa=ca=bb=a A. B. C. D. 11用秦九韶算法求多項式f（x）=12+35x+79x3+6x4+5x5+3x6在x=4的值時，v4的值為（）A.57B.845C.228 D .3392 12設(shè)計一個計算1×2×3××10的值的算法時，下面說法正確的是( )A只需一個累乘變量和一個計數(shù)變量B累乘變量初始值設(shè)為0C計數(shù)變量的值不能為1D畫程序框圖只需循環(huán)結(jié)構(gòu)即可13如果執(zhí)行右邊的程序框圖，輸入 ，那么輸出的各個數(shù)的和等于( )開始輸入結(jié)束輸出S，T否是A3 B3.5 C4 D4.514閱讀右邊的程序框，若輸入的是100，則輸出的變量和的值依次是（ ）A2550，2500B2550，2550C2500，2500第15題D2500，255015.某程序框圖如圖所示，該程序運行后輸出的k的值是（ ）A4B 5C6D 7*K16INPUT x IF 9<x AND x<100 THEN a=x10 b=x MOD 10 x=10b+a PRINT x END IF END (注：“”是x除10的商，“MoD”是