【數學】2011版《6年高考4年模擬》：第十三章 算法初步

《【數學】2011版《6年高考4年模擬》：第十三章 算法初步》由會員分享，可在線閱讀，更多相關《【數學】2011版《6年高考4年模擬》：第十三章 算法初步（23頁珍藏版）》請在裝配圖網上搜索。

1、【精品文檔】如有侵權，請聯(lián)系網站刪除，僅供學習與交流 【數學】2011版《6年高考4年模擬》：第十三章 算法初步 .....精品文檔...... 第十三章 算法初步 第一部分 六年高考薈萃 2010年高考題 一、選擇題 1.（2010浙江理）（2）某程序框圖如圖所示， 若輸出的S=57，則判斷框內位 （A） k＞4? （B）k＞5? （C） k＞6? （D）k＞7? 【答案】A 解析：本題主要考察了程序框圖的結構， 以及與數列有關的

2、簡 單運算，屬容易題 2.（2010陜西文）5.右圖是求x1,x2，…，x10的乘積S的程序框圖，圖中空白框中應填入的內容為　　　 (A)S=S*(n+1) （B）S=S*xn+1 (C)S=S*n (D)S=S*xn 【答案】D 解析：本題考查算法 S=S*xn 3.（2010遼寧文）（5）如果執(zhí)行右面的程序框圖，輸入，那么輸出的等于 （A）720 （B） 360 （C） 240 （D） 120 【答案】B 解析： 4.（2010遼寧理）(4)如果執(zhí)行右面的程序框圖，輸入正整數n，m，滿足n≥m，那么輸出的P等于

3、 （A） (B) (C) (D) 【答案】D 【命題立意】本題考查了循環(huán)結構的程序框圖、排列公式，考查了學生的視圖能力以及觀察、推理的能力 【解析】第一次循環(huán)：k=1,p=1,p=n-m+1; 第二次循環(huán)：k=2,p=(n-m+1)(n-m+2)； 第三次循環(huán)：k=3，p=(n-m+1) (n-m+2) (n-m+3) 第m次循環(huán)：k=3，p=(n-m+1) (n-m+2) (n-m+3)…(n-1)n 此時結束循環(huán)，輸出p=(n-m+1) (n-m+2) (n-m+3)…(n-1)n= 5.（

4、2010浙江文）4.某程序框圖所示，若輸出的S=57，則判斷框內為 (A) k>4? (B) k>5? (C) k>6? (D) k>7? 【答案】A 解析：本題主要考察了程序框圖的結構，以及與數列有 關的簡單運算，屬容易題 6.（2010天津文）(3)閱讀右邊的程序框圖，運行相應的程序，則輸出s的值為 (A)-1 (B)0 (C)1 (D)3 【答案】B 【解析】 本題主要考查條件語句與循環(huán)語句的基本應用，屬于容易題。 第一次運行程序時i=1，s=3；第二次運行程序時，i=2，s=2；第三次運行程序時，i=3，s=1；

5、第四次運行程序時，i=4，s=0，此時執(zhí)行i=i+1后i=5，推出循環(huán)輸出s=0. 【溫馨提示】涉及循環(huán)語句的問題通常可以采用一次執(zhí)行循環(huán)體的方式解決。 7.（2010福建文） 8.（2010福建理） 二、填空題 1.（2010湖南文）12.圖1是求實數x的絕對值的算法程 序框圖，則判斷框①中可填 【答案】 2.（2010安徽文）(13)如圖所示，程序框圖(算法流程圖)的輸出值x= 【答案】 12 【解析】程序運行如下: ,輸出12。 【規(guī)律總結】這類問題，通常由開始一步一步運行，根據判斷條件，要

6、么幾步后就會輸出結果，要么就會出現(xiàn)規(guī)律，如周期性，等差或等比數列型. 3.（2010北京文）（9）已知函數右圖表示的是給定x的值，求其對應的函數值y的程序框圖， ①處應填寫 ；②處應填寫 。 答案： 4.（2010廣東理）13.某城市缺水問題比較突出，為了制定節(jié)水管理辦法，對全市居民某年的月均用水量進行了抽樣調查，其中n位居民的月均用水量分別為x1…xn(單位：噸)，根據圖2所示的程序框圖，若n=2,且x1，x2 分別為1,2，則輸出地結果s為 . 【答案】 5.（2010廣東文）11.某城市缺水問題比較突出，為了制定節(jié)水管 理辦法

7、，對全市居民某年的月均用水量進行了 抽樣調查，其中4位居民的月均用水量分別為 （單位：噸）。根據圖2所示的程序框圖，若分 別為1，1.5，1.5，2，則輸出的結果為 . 第一（）步： 第二（）步： 第三（）步： 第四（）步：， 第五（）步：，輸出 6.（2010山東理）（13）執(zhí)行右圖所示的程序框圖，若輸入，則輸出的值為 ． 【答案】 【解析】當x=10時，y=，此時|y-x|=6； 當x=4時，y=，此時|y-x|=3；當x=1時，y=，此時|y-x|=； 當x=時，y=，此時|y-x|=，故輸出y的值為。 【命題意圖】本題考查程序

8、框圖的基礎知識，考查了同學們的試圖能力。 7.（2010湖南理）12．圖2是求 的值的程序框圖，則正整數 ． 8.（2010安徽理）14、如圖所示，程序框圖（算法流程圖）的輸出值________。 【答案】12 【解析】 程序運行如下: 輸出12。 【規(guī)律總結】這類問題，通常由開始一步一步運行，根據判斷條件，要么幾步后就會輸出結果，要么就會出現(xiàn)規(guī)律，如周期性，等差或等比數列型. 9.（2010江蘇卷）7、右圖是一個算法的流程圖，則輸出S的值是_____________ [解析]考查流程圖理解。輸出。 2009年高考題 一、選擇題 1.（2009浙江卷理）

9、某程序框圖如圖所示，該程序運行后輸出的的 值是 （ ） A． B． C． D． 【解析】對于，而對于，則 ，后面是，不 符合條件時輸出的． 答案 A 2、（2009遼寧卷文）某店一個月的收入和支出總共記錄了 N個數據 ，，。。。，其中收入記為正數，支出記為負數。該店用右 邊的程序框圖計算月總收入S和月凈盈利V，那么在圖中空白的判斷框和處理框中，應分別填入 下列四個選項中的 A.A＞0,V＝S－T B. A＜0,V＝S－T C. A＞0, V＝S＋T D.A＜0, V＝S＋T 【

10、解析】月總收入為S,因此A＞0時歸入S,判斷框內填A＞0 支出T為負數,因此月盈利V＝S＋T 答案 C 3、（2009天津卷理）閱讀上（右）圖的程序框圖，則輸出的S= ( ) A 26 B 35 C 40 D 57 【解析】當時，；當時，；當 時，；當時，；當時， ；當時，，故選擇C。 答案　?。? 二、填空題 ４、(2009年廣東卷文)某籃球隊6名主力隊員在最近三場比賽中投進的三分球個數如下表所示： 隊員i 1 2 3 4 5 6 三分球個數 下圖（右）是統(tǒng)計該6名隊員

11、在最近三場比賽中投進的三分球總數的程序框圖，則圖中判斷框應填 ，輸出的s= (注：框圖中的賦值符號“=”也可以寫成“←”或“：=”) 【解析】順為是統(tǒng)計該6名隊員在最近三場比賽中投進的三分球總數的程序框圖，所圖中判斷框應填，輸出的s=. 答案 , 5、（2009廣東卷理）隨機抽取某產品件，測得其長度分別為，則圖3所示的程序框圖輸出的 ，表示的樣本的數字特征是 ．（注：框圖上（右）中的賦值符號“=”也可以寫成“←”“：=”） 答案 ；平均數 6、(2009山東卷理)執(zhí)行右邊的程序框圖，輸出的T= . 開

12、始 S=0,T=0,n=0 T>S S=S+5 n=n+2 T=T+n 輸出T 結束 是 否 【解析】:按照程序框圖依次執(zhí)行為S=5,n=2,T=2; S=10,n=4,T=2+4=6;S=15,n=6,T=6+6=12; S=20,n=8,T=12+8

13、=20;S=25,n=10,T=20+10=30>S,輸出T=30 答案 30 7、（2009安徽卷理）程序框圖（即算法流程圖）如圖下（左）所示，其輸出結果是______ 開始 輸出 結束 是 否 【解析】由程序框圖知，循環(huán)體被執(zhí)行后的值依次為3、7、15、31、 63、127，故輸出的結果是127。 答案 127 8、（2009安徽卷文）程序框圖上（右）（即算法流程圖）如圖所示，其輸入結果是_______。 【解析】根據流程圖可得的取值依次為1、3、7、15、31、63…… 答案 127 9、（2009年上海卷理）某算法的

14、程序框如下圖所示，則輸出量y與輸入量x滿足的關系式是____________. 【解析】當x＞1時，有y＝x－2，當x＜1時有y＝，所以，有分段函數。 答案 是 否 開始 輸入a,b,c x=a b>x 輸出x 結束 x=b x=c 否 是 圖5 2005—2008年高考題 一、選擇題 1、（2008海南）右面的程序框圖5，如果輸入三個實數a、b、c，要求輸出這三個數中最大的數，那么在空白的判斷框中，應該填入下面四個選項中的 （ ） A. c >

15、 x B. x > c C. c > b D. b > c 答案 A 2、（2007廣東文7）上面左圖是某縣參加2007 年高考的學生身高條形統(tǒng)計圖，從左到右的各 條形表示的學生人數依次記為A1、A2、…、A10 （如A2表示身高（單位：cm）（150，155）內 的學生人數）.右圖是統(tǒng)計左圖中身高在一定范 圍內學生人數的一個算法流程圖.現(xiàn)要統(tǒng)計身高 在160~180cm(含160cm,不含180cm)的學生人數， 那么在流程圖中的判斷框內應填寫的條件是（ ） A.i<6 B. i<7 C. i<8 D. i<

16、9 答案 B 3、（2007寧夏文、理5）如果執(zhí)行右面的程序框圖，那么輸出的 （　 ） 開始 ？ 是 否 輸出 結束 Ａ．2450 Ｂ．2500 Ｃ．2550 Ｄ．2652 答案　C 4、（2007海南文、理5）如果執(zhí)行下面的程序框圖，那么輸出的（　?。? Ａ．2450 Ｂ.2500 Ｃ．2550 Ｄ．2652 開始 K=1 ？ 是 否 輸出 結束 　答案　C 二、填空題 5、（2008廣東9）閱讀圖3的程序框圖，若輸入，，則輸出 ______（注：框圖中的賦值符號“”也可以

17、寫成“”或“”） 【解析】要結束程序的運算，就必須通過整除的條件運算，而同時也整除，那么的最小值應為和的最小公倍數12，即此時有。 答案 12 6、（2008山東13）執(zhí)行右邊的程序框圖6，若p＝0.8， 圖6 則輸出的n＝　　　　　. 答案 4 第二部分 四年聯(lián)考匯編 2010年聯(lián)考題 題組二（5月份更新） 1.（遼寧省撫順一中高三數學上學期第一次月考） 右圖給出的是計算的 值的一個程序框圖，判斷其中框內應填入 的條件是 A. i>10 B. i<10 C. i>20 D. i<20 答案：A. 2.（遼

18、寧省撫順一中高三數學上學期第一次月考） 右圖的程序框圖，輸出的結果是 A y= B y= C y= D y= 答案：D. S←0 For I From 1 To 7 Step 2 S←S+I End For Print S 第3題圖 3、（2009江寧高級中學3月聯(lián)考）某程序的偽代碼 如圖所示，則程序運行后的輸出結果為 ． 答案 16 4、（2009金陵中學三模）下列偽代碼輸出的結果是 ． I←1 While I<8 S←2I+3 I=I+2 End while Pri

19、nt S 答案17 5、（安慶市四校元旦聯(lián)考）若執(zhí)行右面的程序開始 k2 p0 P<20 pp+k kk+2 輸出k 結束 是 否 圖的算法，則輸出的k的值為 ． 答案 10 6、（三明市三校聯(lián)考）如圖所示的程序框圖，若輸入，則輸出的值為 答案-1 開始 結束 f（x）在（0，+∞）上單調遞減？ 輸出 是 否 輸入 7、（2009南通一模）按如圖所示的程序框圖運行后，輸出的結果是63，則判斷框中的整數M的值是 ． 答案 5 題組一（1月份更新） 輸入a,b,c a>b

20、 a>c 輸出a 是 結束 a←c 否 是 否 a←b 開始 一、選擇題 1.（2009上海奉賢區(qū)模擬考） 如圖給出了一個算法流程圖，該算法流程圖的功能是（ ） A、求三個數中最大的數 B、求三個數中最小的數 C、按從小到大排列 D、按從大到小排列 答案 B （第(1)題） 是 否 A=1 k=1 B=2A+1 A=B k=k+1 k > 10? 輸出A 2.（2009濱州一模理）執(zhí)行如圖的程序框，輸出的A為 A.2047 B.2049 C.1023 D.1025 答案 A 開始

21、 ① 否 是 輸出 結束 3.（2009青島一模理）若右面的程序框圖輸出的是，則①應為 A．？ B.？ C．？ D.？ 答案 B 開始 S=1 i=1 輸出S 結束 i=i+1 S=S+i 是 否 圖2 4、（2009廣州一模）閱讀圖2的程序框圖(框圖中的賦值 符號“=”也可以寫成“←”或“：=”)， 若輸出的S的值等于16，那么在程序框 圖中的判斷框內應填寫的條件是 A.i>5 Bi> 6 C.i> 7 D.i> 8 答案 A 5、（2009寧波十校聯(lián)考）我市某機構調查小學生課業(yè)負擔的情況，設

22、平均每人每做作業(yè)時間（單位：分鐘），按時間分下列四種情況統(tǒng)計：0～30分鐘；②30～60分鐘；③60～90分鐘；④90分鐘以上，有1000名小學生參加了此項調查，右圖是此次調查中某一項的流程圖，其輸出的結果是600，則平均每天做作業(yè)時間在0～60分鐘內的學生的頻率是 A．0.20 B．0.40 C．0.60 D．0.80 答案 B 6.（2009日照一模）如圖，程庫框圖所進行的求和運算是 A 　　 B C 　 D 答案 C 7、（2009臺州市第一次調研）根據右邊程序框圖，若輸出的值是4，則輸入的實數的值為 (A)

23、 (B) (C) 或 (D) 或 輸入a,b,c a=b a>b? Y a=c a>c? N Y 輸出a 結束 答案 D 二、填空題 1、（2009杭州二中第六次月考）如上圖所 示算法程序框圖中，令 ，則輸出結果為______． 答案 2.（2009濱州一模文）對一個作直線運動的質點的運動過程觀測了8次, 第次觀測得到的數據為，具體如下表所示： 1 2 3 4 5 6 7 8 40 41 43 43 44 46 47 48 在對上述統(tǒng)

24、計數據的分析中，一部分計算見如圖所示的算法流程 圖(其中是這8個數據的平均數)，則輸出的的值是_ 答案 7 3.（2009上海九校聯(lián)考）如圖，程序執(zhí)行后輸出的結果為_________ 答案 64 4、（2009嘉興一中一模） 若某程序框圖如圖所示，則該程序運行 后輸出的 ． 69 5.（2009臨沂一模）如圖所示的流程圖，輸出的結果S是 。 答案 5 （第1題） 6.（2009上海盧灣區(qū)4月模考）右圖給出的是計算的值的一個框圖，其中菱形判斷框內應填入的條件是 ． 答案 7、（2009金華

25、十校3月模擬）如圖所示的流程圖，若輸出的結果是17，則判斷框中的橫線上可以填入的最大整數為________。 64 8.（2009閔行三中模擬）執(zhí)行右邊的程序框圖1，若p＝0.8， 則輸出的n＝ 。 答案 4 圖1 9.（2009棗莊一模）為調查某中學生平均每人每天參加體育鍛煉時間X（單位：分鐘），按鍛煉時間分下列四種情況統(tǒng)計：（1）0－10分鐘；（2）11－20分鐘；（3）21－30分鐘；（4）30分鐘以上，有10000名中學生參加了此項活動，下圖是此次調查中某一項的流程圖，若平均每天參加體育鍛煉的時間在0－20分鐘的學生頻率是0.15，則輸出的結果為＿

26、＿＿＿ 答案 8500 10、（2009廣東三校一模）用流程線將下列圖形符號: 輸出 否 開始 輸入 是 輸出 結束 連接成一個求實數的絕對值的程序框圖.則所求框圖為_______________; 答案如右： 11、（2009番禺一模）如下的程序框圖可用來估計圓周率的值． 設是產生隨機數的函數，它能隨機產生區(qū)間 內的任何一個數，如果輸入1200，輸出的結果為943， 則運用此方法，計算的近似值為 （保留四位有 效數字） 答案： ⑴（或

27、、…）（3分）；⑵（或、…）（2分） 否 是 開始 輸出 ， 結束 （2） 輸入、、……、 12、（2009江門一模）某班數學Ⅰ測試的卷面成績從高到低依次為、、……、，小兵設計了一個程序框圖（如圖3），計算并輸出本次測試卷面成績最高的前30名學生的平均分．圖3中，語句(1)是 ，語句(2)是 ． 答案：⑴（或、…）（3分）；⑵（或、…）（2分） 13、（2009桐廬中學下學期第一次月考）知數列中，，，利用如圖所示的程序框圖計算該數列的第10項，則判斷框中應填的語句是___________． 答

28、案 14、（2009茂名一模理）定義某種運算,運算原理如圖1所示,則式子: 結束 開始 是 否 輸入兩個數 和 a≥b 輸出ax(b+1) 輸出ax(b-1) 的值是 . 答案 8 開始 x = 1 , y = 0 , n = 1 輸出(x , y ) n = n + 2 x = 3x y = y–2 n>2009 結束 N Y 15、（2009湛江一模）已知某算法的流程圖如圖所示，若將輸出的 (x , y ) 值依次記為(x1 , y1 )，(x2 , y2 )，

29、……(x n , y n )，…… (1) 若程序運行中輸出的一個數組是( , t)，則 t = ； (2) 程序結束時，共輸出(x , y )的組數為 答案 ， 1005 三、解答題 1、（2009茂名一模文）設數列的前n項和為，已知。 （1）求數列的通項公式； （2）若，數列 的前n項和為，求；開始 n=0 P=n*n/4+24*n Tn-P=2009? 打印n 結束 n=n+1 是 否 （3）A同學利用第（2）小題中的，設計 了一個程序如圖，但B同學認為這個程序如 果被執(zhí)行會是一個“死循環(huán)”（即程序會永遠

30、 循環(huán)下去，而無法結束）。你是否同意B同學 的觀點？說明理由。 解： （1）； 所以數列有通項公式………….4分 （2）由（1）知 當n為偶數時， 當n為奇數時， （3）由圖知 當n為奇數時， 當n為偶數時， 輸入 開始 結束 輸出 2、（2009深圳一模）（2009深圳一模）甲乙兩人進行圍棋比賽，約定每局勝者得1分，負者得分，比賽進行到有一人比對方多分或打滿局時停止．設甲在每局中獲勝的概率為，且各局勝負相互獨立．已知第二局比賽結束時比賽 停止的概率為．若右圖為統(tǒng)計這次比賽的局數和甲、乙的總得分數、的程序框圖．其中如果

31、甲獲勝，輸入，；如果乙獲勝，則輸入． （Ⅰ）在右圖中，第一、第二兩個判斷框應分別填 寫什么條件？ （Ⅱ）求的值； （Ⅲ）設表示比賽停止時已比賽的局數，求隨機變量 的分布列和數學期望． 　　　 注：“”，即為“”或為“”． 解（Ⅰ）程序框圖中的第一個條件框應填，第二個應填．……… 4分 注意：答案不唯一． 如：第一個條件框填，第二個條件框填，或者第一、第二條件互換．都可以． （Ⅱ）依題意，當甲連勝局或乙連勝局時，第二局比賽結束時比賽結束． 有． 解得或． …………………………………6分 ， ． ……

32、…………………… 7分 （Ⅲ）（解法一）依題意知，的所有可能值為2，4，6． ……………………… 8分 設每兩局比賽為一輪，則該輪結束時比賽停止的概率為． 若該輪結束時比賽還將繼續(xù)，則甲、乙在該輪中必是各得一分，此時，該輪比賽結果對下輪比賽是否停止沒有影響． 從而有， 隨機變量的分布列為： …………………………… 12分 故． …………………………… 14分 （解法二）依題意知，的所有可能值為2，4，6． ………………… 8分 令表示甲在第局比賽中獲勝，則表示乙在第局比賽中獲勝． 由獨立

33、性與互不相容性得 ． ………………… 12分 隨機變量的分布列為： 故． ………………… 14分 2009年聯(lián)考題 一、選擇題 1、（2009福州模擬）如果執(zhí)行右面的程序框圖，那么輸出的 （　　 ） 否 是 A．22 B．46 C． D．190 答案 C 開始 A=10，S=0 S=S+2 A=A-1 結束 輸出S A≤2？ 是 否 第2題圖 2、（2009合肥市高三上學期第一次教學質量檢測）如圖，該程序運行后輸出的結果為 （

34、 ） A．14　 B．16　　　 C．18　 D．64 答案 B 3、（2009天津十二區(qū)縣聯(lián)考）右面框圖表示的程序所輸出的結果是 （ ） A.1320 B.132 C.11880 D.121 答案 A 4、（2009杭州學軍中學第七次月考） 右邊的程序語句輸出的結果為 （ ） A．17 B．19 C．21 D．23 答案 A 5、（20

35、09聊城一模）如果執(zhí)行如圖所示的程序框圖，那么輸出的S= （ ）A．1 B． C． D． 答案 C 6、（2009青島一模文）右面的程序框圖輸出的值為（ ） 開始 否 是 輸出 結束 A．　 B. C． D. 答案 B 二、填空題 7、（2009丹陽高級中學一模）閱讀下列程序: Read S1 開始 S＝0 i＝3 i＝i＋1 S＝S＋i i＞10 輸出S 結束 是 否 For I from 1 to 5 step 2 SS+I Print S

36、 End for End 輸出的結果是 。 答案 2，5，10 8、（2009龍巖一中第六次月考）如圖所示的算法流程圖中，輸出S的值為 ． 答案 9、（2009東莞一模）如下圖，該程序運行后輸出的結果為 . 答案 45 開始 x = 1 , y = 0 , n = 1 輸出(x , y ) n = n + 2 x = 3x y = y–2 n>2009 結束 N Y 10、（2009湛江一模）已知某算法的流程圖如圖所示， 若將輸出的 (x , y ) 值依次記為(x1 , y1 )

37、，(x2 , y2 )，…… (x n , y n )，……(1) 若程序運行中輸出的一個數組是( , t)， 則t = ； (2) 程序結束時，共輸出(x , y )的組數為 答案 ， 1005 11、（2009廈門市高中畢業(yè)班質量檢查）在如圖2的程序框圖中，該程序運行后輸出的結果為 . 答案 15 12、（2009蘇、錫、常、鎮(zhèn)四市調研）有下面算法： For From 1 To 10 Step 3 End For Print 則運行后輸出的結果是________

38、 答案 21 2007—2008年聯(lián)考題 一、選擇題 1、（2007—2008學年度山東省濰坊市高三第一學期期末考試） 右面的程序框圖中，輸出的數是 （ ） A．2450 B．2550 C．5050 D．4900 答案 C 2、(2008電白四中高三級2月測試卷)如圖給出的算法流程圖中， 輸出的結果s= （ ） A．19 　　 B．25 　　 C．23 　　 D．21 答案 D 3、(2008廣東省梅州揭陽兩市四校高三第三次聯(lián)考數學

39、理科試卷) 如果執(zhí)行下面的程序框圖，那么輸出的 （ ）． Ａ．2450 Ｂ.2500 C．2550 Ｄ．2652 【解析】 0 答案 C 4、（2008山東省濰坊市高三教學質量檢測） 如圖所示的程序框圖輸出的結果是 （ ） A． B． C． D． 答案 C Y 開始 S=0 i=2 S=S+ I=I+2 N 輸出S 結束 二、填空題 5、（2008江蘇省省阜中高三第三次調研考試數學(文科)試題） 如圖給出的是計算的值的一個程序框圖， 其中判斷框內應填入的條件是 . 答案 6、（2008江蘇省姜堰中學階段性考試） 若執(zhí)行右面的程序圖的算法， 則輸出的p=_______ 答案 2550 7、（2008上海市浦東新區(qū)第一學期期末質量抽測） 某工程的工序流程如圖所示. 若該工程總時數 為9天，則工序d的天數x最大為__________. 答案 4