高一培訓(xùn)算法與程序框圖提高

1、算法與程序框圖（提高）【一算法概念】u算法：一般指按一定規(guī)則解決一類問題的明確有限的求解步驟，可通過電腦執(zhí)行。 1. 描述算法三方式：自然語言即算法步驟，流程圖，程序語言。 2. 算法的特征：有限性（步驟總有限）；確定性（操作順序確切，必有輸出）；非唯一性（一問題的算法有多種）；通用性（應(yīng)能解決某一類問題）。1下列說法正確的是（ ）A算法就是某個(gè)問題的解題過程；B算法執(zhí)行后可以產(chǎn)生不同的結(jié)果；C解決某一個(gè)具體問題算法不同結(jié)果不同；D算法執(zhí)行步驟的次數(shù)不可以很大，否則無法實(shí)施2看下面的四段話，其中不是解決問題的算法的是（ ）A從濟(jì)南到北京旅游，先坐火車，再坐飛機(jī)抵達(dá)B解一元一次方程的步驟是去分母

2、、去括號、移項(xiàng)、合并同類項(xiàng)、系數(shù)化為1C方程x2-1=0有兩個(gè)實(shí)根D求1+2+3+4+5的值，先計(jì)算1+2=3,再由于3+3=6，6+4=10，10+5=15，最終結(jié)果為153下列算法：； ； 輸出x,y。關(guān)于算法作用，下列敘述正確的是 （ ）A交換了原來的x,y B. 讓x 與y相等C. 變量z與x,y相等 D. x,y仍是原來的值4 算法：S1 m=a；S2 若bm，則m=b；S3 若cm，則m=c；S4 若dm，則 m=d；S5 輸出m。則輸出的m表示 (A)a,b,c,d中最大值 (B) a,b,c,d中最小值 (C)將a,b,c,d由小到大排序 (D)將a,b,c,d由大到小排序【二

3、程序框圖】v流程圖：用規(guī)定的圖形、連線及文字說明表示算法的圖形，它直觀、清晰、易懂，便于檢查及修改。 注意：畫流程圖的時(shí)要用鉛筆和直尺畫，便于修改；拿不準(zhǔn)的時(shí)可先畫出大致流程，再檢查及修改。w構(gòu)成程序框的圖形符號及其作用程序框名稱功能起止框算法的起始和結(jié)束，任何流程圖不可少。輸入輸出框算法輸入和輸出的信息，可用在算法中任何需要的位置。注意輸入變量（字母）輸出表達(dá)式（數(shù)、字母或式子，不可含“=”）處理框賦值、計(jì)算，算法中需要的算式、公式，一定要含“=”。判斷框有一個(gè)入口，兩個(gè)出口；判斷條件是否成立，成立時(shí)在出口處標(biāo)明“是”或“Y”，不成立時(shí)標(biāo)明“否”或“N”。1 程序框圖中表示判斷框的是 ( )

4、A 矩形框B菱形框 C圓形框 D橢圓形框2下列關(guān)于程序框圖的描述正確的是（ ）程序框圖中的循環(huán)可以是無盡循環(huán)；對于一個(gè)算法來說，程序框圖是唯一的；任何一個(gè)框圖都必須有起止框；程序框圖只有一個(gè)入口，也只有一個(gè)出口。A 3程序框圖符號“ ”可用于（ ） A. 輸出a=10 B. 賦值a=10 C. 判斷a=10 D. 輸入a=104 如圖1所示，是關(guān)于閏年的流程，則 以下年份是閏年的為 A1996年 B1998年 C2010年 D2100年 Y N NpA【三算法結(jié)構(gòu)】 N YApx Y N ABpAB算法結(jié)構(gòu)： 順序結(jié)構(gòu)，選擇結(jié)構(gòu)，循環(huán)結(jié)構(gòu) 順序結(jié)構(gòu) 條件結(jié)構(gòu) 直到型循環(huán) 當(dāng)型循環(huán).順序結(jié)構(gòu)：最

5、基本結(jié)構(gòu)，自上而下，無分支無回流。一般公式求值需此結(jié)構(gòu)。.條件結(jié)構(gòu)：有分支。其中判斷框，有一個(gè)入口，兩個(gè)出口，執(zhí)行時(shí)只能執(zhí)行一個(gè)語句，不能同時(shí)執(zhí)行，其中的A,B兩語句可以有一個(gè)為空。有“判斷、分類”時(shí)需此結(jié)構(gòu)。.循環(huán)結(jié)構(gòu)：有回流。它用來解決現(xiàn)實(shí)生活中的重復(fù)操作問題，分直到型（until）和當(dāng)型(while)兩種結(jié)構(gòu)。同一問題的兩類型的判斷條件相反對立。有“重復(fù)操作”時(shí)需此結(jié)構(gòu)。1下列判斷正確的是 ( ) A.條件結(jié)構(gòu)中必有循環(huán)結(jié)構(gòu) B.循環(huán)結(jié)構(gòu)中必有條件結(jié)構(gòu)C.順序結(jié)構(gòu)中必有條件結(jié)構(gòu) D.順序結(jié)構(gòu)中必有循環(huán)結(jié)構(gòu)2下面的問題中必須用條件結(jié)構(gòu)才能實(shí)現(xiàn)的個(gè)數(shù)是（ ）（1）已知三角形三邊長，求三角形的

6、面積；（2）求方程ax+b=0(a,b為常數(shù))的根；（3）求三個(gè)實(shí)數(shù)a,b,c中的最大者；（4）求1+2+3+100的值。開始輸出是否結(jié)束圖3開始輸出s是結(jié)束否圖2A4個(gè) B 3個(gè) C2個(gè) D 1個(gè)【四讀框圖求結(jié)果、功能、補(bǔ)條件】1. 如圖2，流程圖表示的功能是_2. 程序框圖如圖3，輸出結(jié)果為_否開始i = 1 ,m = 0, n = 0是結(jié)束輸出ni = i + 1m =m + 1n = n + 1/(mi)否開始是結(jié)束輸出y輸入xx0?x=x-2否開始s = 0 ,i = 1是in結(jié)束輸出s輸入n 圖4 圖5 圖63. 圖4給出的是計(jì)算的值的一個(gè)程序框圖（其中的值由鍵盤輸入），其中處應(yīng)填 ，處應(yīng)填 .4. 圖5是一個(gè)算法的程序框圖，當(dāng)輸入的x值為3時(shí)，輸出的y的結(jié)果恰好是1/3，則？處的關(guān)系式是 .5. 圖6是計(jì)算的值的算法框圖，其中在判斷框中應(yīng)填入的條件是 .【五綜合題：設(shè)計(jì)算法，畫程序框圖】1求的值。類似題目：（1）求值。（2）求值。2 。3（福州08）。4（福州10）。5（福州11）求過任意兩點(diǎn)P（x1,y1）Q（x2,y2）的直線的斜率。6 (福州07 )