第64講 算法與程序框圖課時(shí)達(dá)標(biāo)一、選擇題1(2017·天津卷)閱讀如圖所示的程序框圖，運(yùn)行相應(yīng)的程序，若輸入N的值為24，則輸出N的值為()A0 B1 C2 D3C解析 第一次循環(huán)，24能被3整除，N8>3；第二次循環(huán)，8不能被3整除，N817>3；第三次循環(huán)，7不能被3整除，N716>3；第四次循環(huán)，6能被3整除，N2<3，結(jié)束循環(huán)，故輸出N的值為2，故選C. 2(2018·天津卷)閱讀下圖的程序框圖，運(yùn)行相應(yīng)的程序，若輸入N的值為20，則輸出T的值為()A1 B2 C3 D4B解析 初始值：i2，T0，N20，第一次循環(huán)：10，T1，i3；第二次循環(huán)：，i4；第三次循環(huán)：5，T2，i5，此時(shí)不滿足循環(huán)條件，所以退出循環(huán)，輸出T2.故選B.3(2018·北京卷)執(zhí)行如圖所示的程序框圖，輸出的s值為()A. B. C. D.B解析 初始值：k1，s1.第一次循環(huán)：s1(1)1×，k2；第二次循環(huán)：s(1)2×，k3，此時(shí)不滿足循環(huán)條件，故輸出s.4給出一個(gè)程序框圖如圖，則輸出x的值是()A39 B41 C43 D45C解析 由程序框圖可知，S5792n3，nN*，其中n是進(jìn)入循環(huán)體參與循環(huán)的次數(shù)，只要S<480，就再一次進(jìn)入循環(huán)體循環(huán)，直到首次出現(xiàn)S480，才跳出循環(huán)體，輸出x，程序運(yùn)行結(jié)束由S5792n3n24n480，得n20，所以x2×20343.5(2017·全國(guó)卷)執(zhí)行圖的程序框圖，為使輸出S的值小于91，則輸入的正整數(shù)N的最小值為()A5 B4 C3 D2D解析 S0100100，M10，t2,100>91；S1001090，M1，t3,90<91，輸出S，此時(shí)，t3不滿足tN，所以輸入正整數(shù)N的最小值為2，故選D.6如圖所示程序框圖的算法思路源于我國(guó)古代數(shù)學(xué)名著九章算術(shù)中的“更相減損術(shù)”執(zhí)行該程序框圖，若輸入的a，b分別為14,18，則輸出的a()A0 B2 C4 D14B解析 執(zhí)行該程序，輸入a，b的值依次為a14，b18；a14，b4；a10，b4；a6，b4；a2，b4；ab2，此時(shí)退出循環(huán)，輸出的a2.故選B.7下列程序語(yǔ)句是求函數(shù)y|x4|1的函數(shù)值，則處為()Ay3x Byx5Cy5x Dyx5C解析 y|x4|1故選C.8某程序框圖如圖所示，若該程序運(yùn)行后輸出的值是，則()Aa4 Ba5 Ca6 Da7A解析 該程序框圖的功能為計(jì)算12的值，由已知輸出的值為，可得2，解得a4.二、填空題9如圖(1)是某縣參加2017年高考的學(xué)生身高條形統(tǒng)計(jì)圖，從左到右的各條形表示的學(xué)生人數(shù)依次記為A1，A2，A10(如A2表示身高(單位：cm)在150,155)內(nèi)的學(xué)生人數(shù))圖(2)是統(tǒng)計(jì)圖(1)中身高在一定范圍內(nèi)學(xué)生人數(shù)的一個(gè)程序框圖現(xiàn)要統(tǒng)計(jì)身高在160180 cm(含160 cm，不含180 cm)的學(xué)生人數(shù)，則在流程圖中的判斷框內(nèi)應(yīng)填寫_圖(1) 圖(2)解析 統(tǒng)計(jì)身高在160180 cm的學(xué)生人數(shù)，即求A4A5A6A7的值當(dāng)4i7時(shí)，符合要求答案 i<8？(或i7？)10執(zhí)行如圖所示的程序框圖，輸出的S的值為_(kāi)解析 i1，S1；i2，S；i3，S；i4，S4；i5，S 1.所以S的取值具有周期性，周期為4.由i12 021，得i2 020.所以當(dāng)i2 020時(shí)，輸出S，此時(shí)i2 020505×4，所以輸出S的值和i4時(shí)S的值相同，所以輸出的S的值為4.答案 411已知數(shù)列an中，a11，an1ann，利用如圖所示的程序框圖輸出該數(shù)列的第10項(xiàng)，則判斷框中應(yīng)填的語(yǔ)句是n<_(填一個(gè)整數(shù)值)解析 循環(huán)開(kāi)始前：n1，m1；循環(huán)1次：m2，n2；循環(huán)2次：m4，n3，；循環(huán)9次：n10，循環(huán)結(jié)束，輸出結(jié)果，故n<10.答案 1012(2017·江蘇卷)如圖是一個(gè)算法流程圖，若輸入x的值為，則輸出y的值是_解析 由流程圖可得y所以當(dāng)輸入的x的值為時(shí)，y2log2242.答案 26