第十講基本算法語句復(fù)習(xí)

第十五講算法主要知識五種基本算法語句（1）輸入語句的一般格式：Read“提示內(nèi)容”；x,“提示內(nèi)容”可以省略。（2）輸出語句的一般格式：Print“提示內(nèi)容”；表達(dá)式,“提示內(nèi)容”可以省略。（3）賦值語句的一般格式是：變量←表達(dá)式,作用是將表達(dá)式所代表的值賦給變量。（4）條件語句滿足條件？語句1語句2是否IF滿足條件？語句1語句2是否IFIF條件THEN語句1ELSE語句2ENDIF滿足條件？語句是否滿足條件？語句是否IFIF條件THEN語句ENDIF（5）循環(huán)語句滿足條件？循環(huán)體是滿足條件？循環(huán)體是否WHILEWHILE條件循環(huán)體ENDWHILE滿足條件？循環(huán)體是否滿足條件？循環(huán)體是否ForIFromForIFrom“初值”To“終值”Step“步長”循環(huán)體EndFor典例分析題型2算法、程序框圖和算法語句的設(shè)計、編寫例1．設(shè)計一個程序語句，輸入任意三個實(shí)數(shù)，將它們按從小到大的順序排列后輸出．Reada,b,cIfa>bThent←aa←bb←tEndIfIfa>cThent←aa←cc←tEndIfIfb>cThent←bb←cc←aEndIfPringa,b,c例2．某市電信部門規(guī)定：撥打市內(nèi)電話時，如果通話時間不超過3分鐘，則收取通話費(fèi)0.2元，如果通話時間超過3分鐘，則不超過部分收取0.2元，超過部分以每分鐘0.1元收取通話費(fèi)(通話時間以分鐘計，不足1分鐘時按1分鐘計)，試設(shè)計一個計算通話費(fèi)用的算法．要求寫出算法，畫出流程圖，編制程序．我們用c(單元：元)表示通話費(fèi)用，t(單位：分鐘)表示通話時間，則算法步驟如下：第一步：輸入通話時間t；第二步：如果t≤3，那么c=0.2；否則c=0.2+0.1(t-3)；第三步：輸出通話費(fèi)用c流程圖如下：程序語句如下：ReadtIftReadtIft≤30Thenc←0.2Elsec←0.2+0.1(t-3)EndIfPrintc題型2、由程序框圖、算法語句計算算法結(jié)果例3.下列程序是求一個函數(shù)函數(shù)值的程序，在鍵盤上輸入一個自變量x的值，輸出它的函數(shù)值，若執(zhí)行的結(jié)果為3，則輸入的x值為，函數(shù)的解析式是程序：ReadxIfx≤0ThenPrinty←xElseIfx>0Andx≤lThenPrinty←0ElsePrinty←x-1EndIf解析：執(zhí)行結(jié)果為3，可能的結(jié)果為①x≤0時，-x=3；②x>l時，x-1=3，即有x＝-3或x＝4符合題意．答案：-3或4，例4．下列程序的運(yùn)行結(jié)果是（）I←1sum←0ForIFrom1To5sum←sum+1/IEndForPrintsumA．B．3C．D．答案：A例5．寫出表示下列程序運(yùn)算功能的算術(shù)表達(dá)式(不計算，只寫式子)N←2T←1WhileN≤5T←N×TN←N+1EndWhilePrintT表達(dá)式為答案：T=1×2×3×4×5六、練習(xí)1．假定能將兩個偽代碼“定格”在I=50，即能輸出I=50時的一個值，對甲乙兩程序輸出結(jié)果判斷正確的是（）10I←10I←120.S←030WhileI≤10040S←S+150I←I+160EndWhile70PrintS80End10I←l0020S←030IfI≥1ThenGoTo5040ElseGoTo7050S←S+I60I←I-1,GoTo3070PrintS80EndA．甲大乙小B．兩者相同C．甲小乙大D．無法判斷2．四個數(shù)84，108，132，156的最大公約數(shù)為3．根據(jù)下面的程序，畫出相應(yīng)流程圖ForIFrom-1To1Step0.2x←Iy←x^3PrintyEndFor答案：1.A2.123、（二）主要知識1．四種基本的程序框程序框名稱功能起止框表示一個算法的起始和結(jié)束，是任何流程圖不可少的。輸入、輸出框表示一個算法輸入和輸出的信息，可用在算法中任何需要輸入、輸出的位置。處理框賦值、計算，算法中處理數(shù)據(jù)需要的算式、公式等分別寫在不同的用以處理數(shù)據(jù)的處理框內(nèi)。判斷框判斷某一條件是否成立，成立時在出口處標(biāo)明“是”或“Y”；不成立時標(biāo)明“否”或“N”。2．三種基本邏輯結(jié)構(gòu)（1）順序結(jié)構(gòu)順序結(jié)構(gòu)是由若干個依次執(zhí)行的處理步驟組成.輸入輸出輸入輸出語句滿足條件？否循環(huán)體是語句1滿足條件？是語句1滿足條件？是否語句2語句滿足條件？是否滿足條件？是否循環(huán)體（2）選擇結(jié)構(gòu)根據(jù)條件判斷，決定不同流向.（3）循環(huán)結(jié)構(gòu)從某處開始，按照一定條件，反復(fù)執(zhí)行某一處理步驟.①當(dāng)型（WHILE型）循環(huán);②直到型（UNTIL型）循環(huán);3．五種基本算法語句（1）輸入語句的一般格式：Read“提示內(nèi)容”；x,“提示內(nèi)容”可以省略。（2）輸出語句的一般格式：Print“提示內(nèi)容”；表達(dá)式,“提示內(nèi)容”可以省略。（3）賦值語句的一般格式是：變量←表達(dá)式,作用是將表達(dá)式所代表的值賦給變量。（4）條件語句滿足條件？語句1滿足條件？語句1語句2是否滿足條件？語句是否（5）循環(huán)語句滿足條件？循環(huán)體滿足條件？循環(huán)體是否滿足條件？循環(huán)體是否五、題型歸類題型1概念的判斷和理解1．下面對流程圖中的圖形符號的說法錯誤的是()A．起、止框是任何流程不可少的，表明程序開始和結(jié)束B．輸入、輸出可用在算法中任何需要輸入、輸出的位置C．算法中間要處理數(shù)據(jù)或計算，可分別寫在不同的注釋框內(nèi)D．當(dāng)算法要求對兩個不同的結(jié)果進(jìn)行判斷時，要寫在判斷框內(nèi)答案：C2．算法共有三種邏輯結(jié)構(gòu)，即順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)，下列說法正確的是()A．一個算法只能含有一種邏輯結(jié)構(gòu)B．一個算法最多可以包含兩種邏輯結(jié)構(gòu)C．一個算法必須含有十：述三種邏輯結(jié)構(gòu)D．—個算法可以含有上述三種邏輯結(jié)構(gòu)的任意組合答案：D3．下列給出的賦值語句中正確的是()A．3←AB．M←-MC．B←A←2D．x+y←0答案：B題型2算法、程序框圖和算法語句的設(shè)計、編寫2．某市電信部門規(guī)定：撥打市內(nèi)電話時，如果通話時間不超過3分鐘，則收取通話費(fèi)0.2元，如果通話時間超過3分鐘，則不超過部分收取0.2元，超過部分以每分鐘0.1元收取通話費(fèi)(通話時間以分鐘計，不足1分鐘時按1分鐘計)，試設(shè)計一個計算通話費(fèi)用的算法．要求寫出算法，畫出流程圖，我們用c(單元：元)表示通話費(fèi)用，t(單位：分鐘)表示通話時間，則算法步驟如下：第一步：輸入通話時間t；第二步：如果t≤3，那么c=0.2；否則c=0.2+0.1(t-3)；第三步：輸出通話費(fèi)用c流程圖如下：六、練習(xí)1．賦值語句N←N+I的意思是()A．N等于N+1B．N+l等于NC．將