2011年高考一輪課時訓(xùn)練（理）14.1算法的概念與流程 （通用版）

1、第十四章算法初步第一節(jié)算法的概念與流程圖題號12345答案一、選擇題1算法具有確切性，其確切性是指()A算法一定包含輸入、輸出B算法的每個步驟是具體的，可操作的C算法的步驟是有限的D以上說法都不正確2關(guān)于算法的邏輯結(jié)構(gòu)，下列說法正確的是()A順序結(jié)構(gòu)中一定有選擇結(jié)構(gòu)B順序結(jié)構(gòu)中一定有循環(huán)結(jié)構(gòu)C循環(huán)結(jié)構(gòu)中一定包含選擇結(jié)構(gòu)D選擇結(jié)構(gòu)中一定包含循環(huán)結(jié)構(gòu)3(2009年浙江卷)某程序框圖如圖所示，該程序運行后輸出的k的值是()A4B5C6D73題圖4題圖4如上圖所示是關(guān)于判斷閏年的流程圖，則以下年份是閏年的為 ()A1996年 B1998年 C2010年 D2100年5為調(diào)查深圳市中學(xué)生平均每人每天參加

2、體育鍛煉時間X(單位：分鐘)，按鍛煉時間分下列四種情況統(tǒng)計：010分鐘1120分鐘2130分鐘30分鐘以上有10000名中學(xué)生參加了此項活動，下圖是此次調(diào)查中某一項的流程圖，其輸出的結(jié)果是6200，則平均每天參加體育鍛煉時間在020分鐘內(nèi)的學(xué)生的頻率是()A3800 B6200 C0.38 D0.62二、填空題6(2009年上海卷)某算法的程序框圖如下圖所示，則輸出量y與輸入量x滿足的關(guān)系式是_6題圖7題圖7(2009年桐廬中學(xué)月考)已知數(shù)列an中，a11，an1ann，利用如上圖所示的程序框上圖計算該數(shù)列的第10項，則判斷框中應(yīng)填的語句是_8(2009年濱州一模)對一個作直線運動的質(zhì)點的運動

3、過程觀測了8次，第i次觀測得到的數(shù)據(jù)為ai，具體如下表所示：i12345678ai4041434344464748在對上述統(tǒng)計數(shù)據(jù)的分析中，一部分計算見如下圖所示的算法流程圖(其中是這8個數(shù)據(jù)的平均數(shù))，則輸出的S的值是_三、解答題9(2009年黃山模擬)先閱讀框圖，再解答有關(guān)問題：(1)當(dāng)輸入的n分別為1,2,3時，a各是多少？(2)當(dāng)輸入已知量n時，輸出a的結(jié)果是什么？試證明之；輸出S的結(jié)果是什么？寫出求S的過程10(2009年天河模擬)根據(jù)如下圖所示的程序框圖，將輸出的x、y值依次分別記為x1，x2，xn，x2008；y1，y2，yn，y2008.(1)求數(shù)列xn的通項公式xn；(2)寫

4、出y1，y2，y3，y4，由此猜想出數(shù)列yn的一個通項公式y(tǒng)n，并證明你的結(jié)論；(3)求znx1y1x2y2xnyn(xN*，n2008)參考答案1B2.C3解析：當(dāng)程序運行到k3時，S32311<100.當(dāng)程序運行到k4時，S112112059>100，故輸出k的值為4.故選A.答案：A4A5.C6解析：由程序框圖的條件結(jié)構(gòu)知：x>1時，yx2；x1時，y2x，故y答案：y7解析：最后一個S應(yīng)為數(shù)列的第10項，此時n10是第一次不滿足條件，故填n<10.答案：n<108解析：該程序框圖即求這組數(shù)據(jù)的方差，44，S (ai)2(4044)2(4144)2(4844

5、)27.答案：79解析：(1)當(dāng)n1時，a；當(dāng)n2時，a；當(dāng)n3時，a.(2)記輸入n時，中輸出結(jié)果為an，中輸出結(jié)果為Sn，則a1，anan1(n2)，所以(n2)所以an··a1····.(方法二)(理)猜想an.證明：()當(dāng)n1時，結(jié)論成立()假設(shè)當(dāng)nk(k1，kN*)，即ak，則當(dāng)nk1時，ak1ak·，所以當(dāng)nk1時，結(jié)論成立故對nN*，都有an成立因為an，所以Sna1a2an.10解析：(1)由框圖，知數(shù)列xn中，x11，xn1xn2，xn12(n1)2n1(nN*，n2008)(2)y12，y28，y326，

6、y480.由框圖，知數(shù)列yn中，yn13yn2，yn113(yn1)，3，y113.數(shù)列yn1是以3為首項，3為公比的等比數(shù)列yn13·3n13n，yn3n1(nN*，n2008)(3)znx1y1x2y2xnyn1×(31)3×(321)(2n1)(3n1)1×33×32(2n1)·3n13(2n1)記Sn1×33×32(2n1)·3n，則3Sn1×323×33(2n1)×3n1.，得2Sn32·322·332·3n(2n1)·3n12(3323n)3(2n1)·3n12×3(2n1)