高三數(shù)學(xué)一輪復(fù)習(xí)第十一章復(fù)數(shù)、算法、推理與證明第二節(jié)算法與程序框圖課件文.ppt

1、文數(shù) 課標(biāo)版,第二節(jié) 算法與程序框圖,教材研讀,3.三種基本邏輯結(jié)構(gòu),4.基本算法語(yǔ)句 (1)輸入、輸出、賦值語(yǔ)句的一般格式與功能,(2)條件語(yǔ)句的格式及框圖 a.IF-THEN格式,b.IF-THEN-ELSE格式,(3)循環(huán)語(yǔ)句的格式及框圖 a.UNTIL語(yǔ)句,b.WHILE語(yǔ)句,判斷下列結(jié)論的正誤(正確的打“”,錯(cuò)誤的打“”) (1)算法的每一步都有確定的意義,且可以無(wú)限地運(yùn)算. () (2)一個(gè)程序框圖一定包含順序結(jié)構(gòu),也包含條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu). (),(3)一個(gè)循環(huán)結(jié)構(gòu)一定包含條件結(jié)構(gòu). () (4)5=x是賦值語(yǔ)句. () (5)輸入語(yǔ)句可以同時(shí)給多個(gè)變量賦值. (),1.執(zhí)行如圖

2、所示的程序框圖,若輸入x=2,則輸出的y值為 ( ) A.0 B.1 C.2 D.3,答案 B 20,y=22-3=1.,2.(2016北京,3,5分)執(zhí)行如圖所示的程序框圖,輸出的s值為 ( ) A.8 B.9 C.27 D.36 答案 B 由題意,知 這時(shí)32,輸出s=9,故選B.,3.閱讀下邊的程序框圖,運(yùn)行相應(yīng)的程序,則輸出S的值為 ( ) A.-10 B.6 C.14 D.18,答案 B 由題意知:i=2,S=20-2=18;i=4,S=18-4=14;i=8,S=14-8=6,滿(mǎn)足i 5的條件,結(jié)束循環(huán),輸出S的值為6,故選B.,4.執(zhí)行如圖所示的程序框圖,則輸出的k的值是 . 答

3、案 6,解析 由不等式k2-6k+50可得k5或k5,輸出T,所以輸出的值為 .,考點(diǎn)一 程序框圖的應(yīng)用 典例1 (1)(2016福建福州五校聯(lián)考)定義x為不超過(guò)x的最大整數(shù),例如 1.3=1.執(zhí)行如圖所示的程序框圖,當(dāng)輸入的x為4.7時(shí),輸出的y值為( ),考點(diǎn)突破,A.7 B.8.6 C.10.2 D.11.8,(2)(2016課標(biāo)全國(guó),10,5分)執(zhí)行下面的程序框圖,如果輸入的x=0,y=1,n =1,則輸出x,y的值滿(mǎn)足 ( ) A.y=2x B.y=3x C.y=4x D.y=5x,(3)(2015課標(biāo),8,5分)下邊程序框圖的算法思路源于我國(guó)古代數(shù)學(xué)名 著九章算術(shù)中的“更相減損術(shù)”

4、.執(zhí)行該程序框圖,若輸入的a,b分 別為14,18,則輸出的a= ( ) A.0 B.2 C.4 D.14,答案 (1)C (2)C (3)B 解析 (1)當(dāng)輸入的x為4.7時(shí),執(zhí)行程序框圖可知,4.7-4.7=0.7,即4.7-4.7 不等于0,因而可得y=7+(4.7-3+1)1.6=10.2,輸出的值為10.2.故選C. (2)執(zhí)行程序框圖:當(dāng)n=1時(shí),x=0,y=1,此時(shí)02+1236不成立;當(dāng)n=2時(shí),x= , y=2,此時(shí) +2236不成立;當(dāng)n=3時(shí),x= ,y=6,此時(shí) +6236成立,結(jié) 束循環(huán),輸出x的值為 ,y的值為6,滿(mǎn)足y=4x,故選C. (3)執(zhí)行程序框圖:當(dāng)a=1

5、4,b=18時(shí),a2不成立; 再輸入a為2時(shí),s=22+2=6,k=2,此時(shí)k2不成立;再輸入a為5時(shí),s=62+5= 17,k=3,此時(shí)k2成立,結(jié)束循環(huán),輸出s為17,故選C.,1-2 (2015課標(biāo),9,5分)執(zhí)行下面的程序框圖,如果輸入的t=0.01,則輸 出的n= ( ) A.5 B.6 C.7 D.8 答案 C S=1- = ,m= ,n=1; S= - = ,m= ,n=2; S= - = ,m= ,n=3;,S= - = ,m= ,n=4; S= - = ,m= ,n=5; S= - = ,m= ,n=6; S= - = ,m= ,n=7, 此時(shí)不滿(mǎn)足St,結(jié)束循環(huán),輸出n為7

6、,故選C.,1-3 (2014課標(biāo),9,5分)執(zhí)行下面的程序框圖,若輸入的a,b,k分別為1,2, 3,則輸出的M= ( ) A. B. C. D.,考點(diǎn)二 程序框圖的完善 典例2 (1)執(zhí)行如圖所示的程序框圖,若輸出k的值為8,則判斷框內(nèi)可填 入的條件是 ( ) A.s B.s C.s D.s,(2)如圖給出的是計(jì)算 + + 的值的一個(gè)程序框圖,則圖中判斷框 內(nèi)和執(zhí)行框中應(yīng)填的語(yǔ)句分別是 ( ) A.i100,n=n+1 B.i100,n=n+2 C.i50,n=n+2 D.i50,n=n+2,A.20 B.21 C.22 D.23 答案 (1)C (2)C (3)A 解析 (1)k=2,s

7、= ; k=4,s= + = ;,(3)(2016安徽合肥模擬)執(zhí)行如圖所示的程序框圖,如果輸出的k的值為3, 則輸入的a的值可以是 ( ),k=6,s= + + = ; k=8,s= + + + = . 此時(shí)循環(huán)結(jié)束,所以判斷框中可填入的條件是s ,選C. (2)因?yàn)?, , 共50個(gè)數(shù),所以程序框圖應(yīng)運(yùn)行50次,所以變量i應(yīng)滿(mǎn) 足i50,因?yàn)槭乔笈紨?shù)的倒數(shù)和,所以應(yīng)使變量n滿(mǎn)足n=n+2,故選C. (3)根據(jù)程序框圖可知,若輸出的k=3,則此時(shí)程序框圖中的循環(huán)結(jié)構(gòu)執(zhí)行 了3次,執(zhí)行第1次時(shí),S=20+3=3,執(zhí)行第2次時(shí),S=23+3=9,執(zhí)行第3次時(shí), S=29+3=21,因此符合題意的

8、實(shí)數(shù)a的取值范圍是9a7 B.i7 C.i9 D.i9 答案 B 由程序框圖可知:S=0+31=3,i=3;S=3+33=30,i=5;S=30+35=273,i =7.故判斷框內(nèi)可填i7,故選B.,2-2 某程序框圖如圖所示,若該程序運(yùn)行后輸出的值是 ,則 ( ) A.a=3 B.a=4 C.a=5 D.a=6,答案 A 第1次循環(huán),S=1+ = ,k=1+1=2,繼續(xù)循環(huán); 第2次循環(huán),S= + = ,k=2+1=3,繼續(xù)循環(huán); 第3次循環(huán),S= + = ,k=4,符合條件,輸出S的值. 所以判斷框內(nèi)的條件是k3,故a=3,選A.,考點(diǎn)三 基本算法語(yǔ)句 典例3 根據(jù)如圖所示的算法語(yǔ)句,可知輸出的結(jié)果S為 . S=1 I=1 While I8 S=S+2 I=I+3 End While Print S,答案 7 解析 S=1,I=1,18,循環(huán)結(jié)束,輸出S=7. 方法技巧 解決算法語(yǔ)句的有關(guān)問(wèn)題有三個(gè)步驟:首先通讀全部語(yǔ)句,把它翻譯成 數(shù)學(xué)問(wèn)題;其次領(lǐng)悟這些語(yǔ)句的功能;最后根據(jù)語(yǔ)句的功能運(yùn)行程序,解 決問(wèn)題.,3-1 運(yùn)行下面的程序,