第二章章末復(fù)習(xí)

1、.章末復(fù)習(xí)學(xué)習(xí)目的1.加深對(duì)算法思想的理解.2.加強(qiáng)用算法框圖明晰條理地表達(dá)算法的才能.3.進(jìn)一步體會(huì)由自然語(yǔ)言到算法框圖再到程序的逐漸準(zhǔn)確的過(guò)程1算法的概念算法可以理解為由根本運(yùn)算及規(guī)定的運(yùn)算順序所構(gòu)成的完好的解題步驟，或看成按要求設(shè)計(jì)好的有限的、確切的計(jì)算序列，并且這樣的步驟或序列可以解決一類問(wèn)題2算法框圖算法框圖由框圖組成， 按照算法進(jìn)展的順序用流程線將框圖連接起來(lái)構(gòu)造可分為順序構(gòu)造、選擇構(gòu)造和循環(huán)構(gòu)造3算法語(yǔ)句根本算法語(yǔ)句有輸入語(yǔ)句、輸出語(yǔ)句、賦值語(yǔ)句、條件語(yǔ)句、循環(huán)語(yǔ)句五種，它們對(duì)應(yīng)于算法的三種邏輯構(gòu)造：順序構(gòu)造、選擇構(gòu)造、循環(huán)構(gòu)造用根本語(yǔ)句編寫程序時(shí)要注意各種語(yǔ)句的格式要求，條件語(yǔ)

2、句應(yīng)注意If與Then、End If配套使用，缺一不可，而Else可選；循環(huán)語(yǔ)句應(yīng)注意循環(huán)條件的準(zhǔn)確表達(dá)以及循環(huán)變量的步長(zhǎng)設(shè)置1一個(gè)算法框圖一定包含順序構(gòu)造，但不一定包含選擇構(gòu)造和循環(huán)構(gòu)造2輸入語(yǔ)句可以同時(shí)給多個(gè)變量賦值3一個(gè)賦值語(yǔ)句可以給多個(gè)變量同時(shí)賦值×4算法框圖共有三種邏輯構(gòu)造，即順序構(gòu)造、選擇構(gòu)造、循環(huán)構(gòu)造類型一算法設(shè)計(jì)例1平面直角坐標(biāo)系中兩點(diǎn)A1,0，B3,2，寫出求線段AB的垂直平分線方程的一個(gè)算法解算法步驟如下：1計(jì)算x01，y01，得AB的中點(diǎn)N1,12計(jì)算k1，得直線AB的斜率3計(jì)算k2，得直線AB的垂直平分線的斜率4由點(diǎn)斜式方程得直線AB的垂直平分線的方程，并輸出

3、反思與感悟算法設(shè)計(jì)應(yīng)注意：1與解決問(wèn)題的一般方法有聯(lián)絡(luò)，從中提煉出算法；2將解決問(wèn)題的過(guò)程分為假設(shè)干個(gè)可執(zhí)行步驟；3引入有關(guān)的參數(shù)或變量對(duì)算法步驟加以表達(dá)；4用最簡(jiǎn)練的語(yǔ)言將各個(gè)步驟表達(dá)出來(lái)；5算法的執(zhí)行要在有限步內(nèi)完成跟蹤訓(xùn)練1求兩底面直徑分別為2和4，且高為4的圓臺(tái)的外表積及體積，寫出解決該問(wèn)題的算法解算法步驟如下：1取r11，r22，h4.2計(jì)算l.3計(jì)算Srrr1r2l與Vrrr1r2h.4輸出計(jì)算結(jié)果類型二算法框圖及設(shè)計(jì)例2給出以下10個(gè)數(shù)：5,9,80,43,95,73,28,17,60,36.要求把大于40的數(shù)找出來(lái)并輸出試畫出該問(wèn)題的算法框圖解算法框圖如下：反思與感悟算法的設(shè)計(jì)

4、是畫算法框圖的根底，我們通過(guò)對(duì)問(wèn)題的分析，寫出相應(yīng)的算法步驟畫算法框圖之前應(yīng)先對(duì)算法問(wèn)題設(shè)計(jì)的合法性和合理性進(jìn)展討論，然后分析算法的邏輯構(gòu)造和各步驟的功能輸入、輸出、判斷、賦值和計(jì)算，畫出相應(yīng)的算法框圖跟蹤訓(xùn)練2執(zhí)行如下圖的算法框圖，假設(shè)輸入n3，那么輸出T .答案20解析按照算法框圖的流程寫出前n次循環(huán)的結(jié)果，直到不滿足判斷框中的條件，輸出結(jié)果初始值：i0，S0，n3.i1，S1，T1；i2，S3，T4；i3，S6，T10；i4，S10，T20，由于此時(shí)43不成立，停頓循環(huán)，故輸出T20.類型三算法語(yǔ)句的設(shè)計(jì)例3給出30個(gè)數(shù)：1,2,4,7，其規(guī)律是：第1個(gè)數(shù)是1，第2個(gè)數(shù)比第1個(gè)數(shù)大1，第

5、3個(gè)數(shù)比第2個(gè)數(shù)大2，第4個(gè)數(shù)比第3個(gè)數(shù)大3，依此類推，要計(jì)算第30個(gè)數(shù)的大小，如今已給出了該問(wèn)題算法的算法框圖如圖1請(qǐng)?jiān)趫D中判斷框處和執(zhí)行框處填上適宜的語(yǔ)句，使之能完成該題算法功能；2根據(jù)算法框圖寫出算法語(yǔ)句解1i30PPi2算法語(yǔ)句如下：P1i1DoPPiii1Loop While i<30輸出 P.反思與感悟用根本語(yǔ)句編寫程序時(shí)要注意各種語(yǔ)句的格式要求，特別是條件語(yǔ)句和循環(huán)語(yǔ)句，應(yīng)注意這兩類語(yǔ)句中條件的表達(dá)以及循環(huán)語(yǔ)句中有關(guān)變量的取值范圍跟蹤訓(xùn)練3某人用分期付款的方式購(gòu)置一臺(tái)價(jià)格為1 150元的冰箱，假如購(gòu)置時(shí)先付150元，以后每月付50元，并參加上次余款利息，一個(gè)月后付第一個(gè)月的

6、分期付款，假設(shè)月利率為1%，購(gòu)置冰箱的錢全部付清后，實(shí)際付出的款額是多少元？請(qǐng)編寫一個(gè)算法語(yǔ)句解決這個(gè)問(wèn)題解購(gòu)置時(shí)付款150元，余款1 000元，分20次分期付款，并且每次要加上余款的利息，可以看出每次付款數(shù)是這樣一列數(shù)：ai5021i×50×1%i1,2，20算法語(yǔ)句如下：m1 000S0i1Dok50m*1%SSkm1 00050*ii=i+1Loop While i<=20S=S+150輸出S.1二分法作為一個(gè)優(yōu)秀算法， 有以下說(shuō)法適用于求所有函數(shù)的零點(diǎn)；一定能在有限步內(nèi)到達(dá)要求的準(zhǔn)確度；每一步的指令都十清楚確，只需按指令機(jī)械執(zhí)行；能很方便地移植到計(jì)算機(jī)上執(zhí)行，

7、代替人完成枯燥的、重復(fù)的、煩瑣的工作其中正確的說(shuō)法有A B C D答案D解析二分法只合適求零點(diǎn)左右兩側(cè)函數(shù)值異號(hào)的零點(diǎn)，雖能解決一類問(wèn)題，但不合適所有函數(shù)求零點(diǎn)2根據(jù)如下圖的算法框圖，要使得輸出的結(jié)果在區(qū)間1,0上，那么輸入的x可以是A2 B3C5 D6答案A解析由算法框圖可得輸出值y假設(shè)y1,0，那么或解得2x.3假設(shè)算法框圖所給的運(yùn)行結(jié)果為S20，那么判斷框中應(yīng)填入的關(guān)于k的條件是Ak9 Bk8Ck8 Dk8答案D解析據(jù)算法框圖可得當(dāng)k9時(shí)，S11；k8時(shí)，S11920.應(yīng)填入“k84計(jì)算機(jī)執(zhí)行下面的程序段后，輸出的結(jié)果是a1b3aabbab輸出 a，b.A1,3 B4,1C0,0 D6,

8、0答案B解析由語(yǔ)句知a134，b431.5將下面的語(yǔ)句改編成Do Loop語(yǔ)句S0Fori1To1 000 SSiNext輸出S.解i1S0DoSSiii1LoopWhilei<1 000輸出S.1算法往往是把問(wèn)題的解法劃分為假設(shè)干個(gè)可執(zhí)行的步驟，有些步驟甚至重復(fù)屢次，但最終都必須在有限個(gè)步驟之內(nèi)完成2對(duì)算法框圖的考察之一是程序的運(yùn)行結(jié)果；考察之二是補(bǔ)全算法框圖中的條件或循環(huán)體等3算法設(shè)計(jì)和算法框圖是程序設(shè)計(jì)的根底，編寫程序的根本方法是“自上而下，逐步求精.一、選擇題1以下關(guān)于算法的說(shuō)法正確的選項(xiàng)是A任何一個(gè)算法都必須含有三種根本邏輯構(gòu)造B從2開場(chǎng)寫起，后一個(gè)數(shù)為前一個(gè)數(shù)與2的和，不斷地

9、寫，寫出所有偶數(shù)這個(gè)問(wèn)題編程后，可由計(jì)算機(jī)完成C算法：把a(bǔ)，b的值代入x，求方程axb的解是有效的算法D在語(yǔ)句中，xy與yx是不一樣的答案D解析一個(gè)算法可以只含有順序構(gòu)造，故A錯(cuò)；算法步驟必須是有限的，故B錯(cuò)；C中當(dāng)a0時(shí)該算法是無(wú)效的賦值語(yǔ)句中，xy是將y的值賦給x，yx是將x的值賦給y，D是正確的2下面的算法語(yǔ)句運(yùn)行后輸出的結(jié)果為x1y20If x<0 Thenxy3Elsexy3End If輸出 xy，yx.A3,43 B43,3C18,16 D16，18答案A解析因?yàn)閤1，y20，x<0，所以 xy323，所以xy23203，yx202343.3如圖，假設(shè)輸入x的值為5，那

10、么輸出的y值是A1 B1C2 D14答案A解析第一次輸入x5，滿足|x|>3，x|53|8，第二次滿足|x|>3，x|83|5，第三次滿足|x|>3，x|53|2，第四次不滿足|x|>3，此時(shí)y1，輸出y1，應(yīng)選A.4執(zhí)行如下圖的算法框圖，假設(shè)輸出結(jié)果為3，那么可輸入的實(shí)數(shù)x值的個(gè)數(shù)為A1 B2C3 D4答案C解析本程序?yàn)榉侄魏瘮?shù)y當(dāng)x2時(shí)，由x213得，x2 4，所以x±2，滿足x2.當(dāng)x>2時(shí)，由log 2x3，得x8，滿足x>2.所以滿足條件的x有3個(gè)，應(yīng)選C.5下面語(yǔ)句的功能是s1Fori1To10 ss*iNext輸出s.A計(jì)算3

11、5;10的值 B計(jì)算310的值C計(jì)算39的值 D計(jì)算1×2×3××10的值答案D解析循環(huán)變量初始值為1，終止值為10，i1時(shí)，s1；i2時(shí)，s2×1；i3時(shí)，s3×2×1；故輸出的是1×2××10的值6如下圖的算法框圖表示求算式“2×3×5×9×17 的值，那么判斷框內(nèi)可以填入Ak10 Bk16 Ck22 Dk34答案C解析第一次循環(huán)，假設(shè)滿足條件，那么S2，k3；第二次循環(huán)，滿足條件時(shí)，S2×3，k5；第三次循環(huán)，滿足條件時(shí)，S2×3

12、×5，k9；第四次循環(huán)，滿足條件時(shí)，S2×3×5×9，k17；第五次循環(huán)，假設(shè)滿足條件，那么S2×3×5×9×17，k33，此時(shí)不滿足條件，輸出S.所以條件應(yīng)滿足17k<33，k22滿足，所以選C.7執(zhí)行如下圖的算法框圖，假如輸入的t2,2，那么輸出的S屬于A6，2 B5，1C4,5 D3,6答案D解析由算法框圖知，當(dāng)0t2時(shí)，輸出St3，此時(shí)S3，1；當(dāng)2t<0時(shí)，執(zhí)行t2t21后1<t9，執(zhí)行1<t9時(shí)，輸出St3，此時(shí)S2,6因此輸出S的值屬于3,68如圖是計(jì)算函數(shù)y的值的算法框圖，那

13、么在，和處應(yīng)分別填入的是Ayx，y0，yx2 Byx，yx2，y0Cy0，yx2，yx Dy0，yx，yx2答案B解析當(dāng)x1不成立時(shí)，yx，故處應(yīng)填“yx；當(dāng)x1成立時(shí)，假設(shè)x2，那么yx2，即處應(yīng)填“yx2，否那么y0，即處應(yīng)填“y0二、填空題9下面語(yǔ)句是計(jì)算當(dāng)x0°，20°，40°，180°時(shí)sin x的值y0x0°Doysin x輸出x，sin x xx20° Loop Whilex<180° 要讓它輸出x0°，10°，20°，30°，180°時(shí)sin x的值，只

14、需將 處改為 答案xx10°解析這是個(gè)Do Loop循環(huán)，只需將循環(huán)變量x的步長(zhǎng)改小，即可多輸出一些值10如下圖的算法框圖，程序運(yùn)行后輸出的結(jié)果是 答案10解析程序運(yùn)行后，s01110，n2；s01223，n3；s31335，n4；s5144109，故輸出的結(jié)果是10.11閱讀下面的算法框圖，假設(shè)輸入m4，n6，那么輸出a ，i .答案123解析要完畢程序的運(yùn)算，就必須通過(guò)n整除a的條件運(yùn)算，而同時(shí)m也整除a，那么a的最小值應(yīng)為m和n的最小公倍數(shù)12，此時(shí)有i3.12按如下圖的算法框圖運(yùn)算，假設(shè)輸出k2，那么輸入x的取值范圍是 答案19,200解析由題意得解得19x<200.三

15、、解答題13某算法框圖如下圖，假設(shè)將輸出的x，y值依次記為x1，y1，x2，y2，xn，yn，1假設(shè)算法運(yùn)行中輸出的一個(gè)數(shù)組是9，t，求t的值；2算法完畢時(shí)，共輸出x，y的組數(shù)為多少？3寫出算法框圖的算法語(yǔ)句解1由算法框圖知：當(dāng)x1時(shí)，y0；當(dāng)x3時(shí)，y2；當(dāng)x9時(shí)，y4，所以t4.2當(dāng)n1時(shí)，輸出一組，當(dāng)n3時(shí)，又輸出一組，當(dāng)n2 009時(shí)，輸出最后一組，共輸出x，y的組數(shù)為1 005；3算法框圖的對(duì)應(yīng)語(yǔ)句為：x1y0n1DoPrintx，ynn2x3*xy=y-2Loop While n<2 010四、探究與拓展14如圖中，x1，x2，x3為某次考試三個(gè)評(píng)閱人對(duì)同一道題的獨(dú)立評(píng)分，p為該題的最終得分，當(dāng)x16，x29，p8.5時(shí)，x3 .答案8解析x16，x29，|x1x2|3<2不成立，即為“否，所以再輸入x3；由絕對(duì)