《第11篇 第2節(jié) 算法初步》由會(huì)員分享,可在線閱讀,更多相關(guān)《第11篇 第2節(jié) 算法初步(6頁(yè)珍藏版)》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
1、第十一篇 第2節(jié)
一、選擇題
1.如圖所示,程序框圖(算法流程圖)的輸出結(jié)果是( )
A.3 B.4
C.5 D.8
解析:第一次運(yùn)算后,x=2,y=2,第二次運(yùn)算后,x=4,y=3,第三次運(yùn)算后,x=8,y=4,輸出的結(jié)果為y的值,是4.故選B.
答案:B
2.將兩個(gè)數(shù)a=8,b=17交換,使a=17,b=8,下面語(yǔ)句正確的是( )
A. B.
C. D.
解析:由賦值語(yǔ)句可知B正確.
故選B.
答案:B
3.(2014安徽省級(jí)示范高中高三聯(lián)考)如圖所示程序框圖(算法流程圖)的輸出結(jié)果是( )
A.3 B.11
C
2、.38 D.123
解析:第一步:a=12+2=3<12,第二步:a=32+2=11<12,第三步:a=112+2=123>12,跳出循環(huán)輸出a=123.故選D.
答案:D
4.(2013年高考安徽卷)如圖所示,程序框圖(算法流程圖)的輸出結(jié)果是( )
A. B.
C. D.
解析:該算法流程圖實(shí)為計(jì)算s=++的值,s=,故選D.
答案:D
5.(2013年高考江西卷)閱讀如圖程序框圖,如果輸出i=5,那么在空白矩形框中應(yīng)填入的語(yǔ)句為( )
解析:當(dāng)i=2時(shí),S=2×2+1=5<10;
當(dāng)i=3時(shí),仍然循環(huán),排除D;
當(dāng)i=4時(shí),S=2&
3、#215;4+1=9<10;
當(dāng)i=5時(shí),不滿足S<10,即此時(shí)S≥10,輸出i.
此時(shí)A項(xiàng)求得S=2×5-2=8,B項(xiàng)求得S=2×5-1=9,C項(xiàng)求得S=2×5=10.故只有C項(xiàng)滿足條件.
故選C.
答案:C
6.(2013年高考福建卷)閱讀如圖所示的程序框圖,若輸入的k=10,則該算法的功能是( )
A.計(jì)算數(shù)列{2n-1}的前10項(xiàng)和
B.計(jì)算數(shù)列{2n-1}的前9項(xiàng)和
C.計(jì)算數(shù)列{2n-1}的前10項(xiàng)和
D.計(jì)算數(shù)列{2n-1}的前9項(xiàng)和
解析:S=0,i=1;
S=1+2×0=1=20,i=2;
S=1+2
4、15;1=1+2=20+21,i=3;
S=1+2×3=20+21+22,i=4;
…
觀察得到對(duì)應(yīng)數(shù)列的通項(xiàng)公式為an=2n-1.
k=10時(shí),i>10時(shí)輸出,說(shuō)明是求前10項(xiàng)的和.
故選A.
答案:A
二、填空題
7.運(yùn)行如圖所示的程序,輸出的結(jié)果是________.
解析:當(dāng)a=1,b=2時(shí),a=a+b=1+2=3,故輸出的a的值為3.
答案:3
8.(2012年高考江西卷)如圖所示為某算法的程序框圖,則程序運(yùn)行后輸出的結(jié)果是________.
解析:此框圖依次執(zhí)行如下循環(huán):
第一次:T=0,k=1,sin >sin 0成立,
a=1,
5、T=T+a=1,k=2,2<6,繼續(xù)循環(huán);
第二次:sin π>sin 不成立,a=0,T=T+a=1,k=3,
3<6,繼續(xù)循環(huán);
第三次:sin >sin π不成立,a=0,T=T+a=1,
k=4,4<6,繼續(xù)循環(huán);
第四次:sin 2π>sin 成立,
a=1,T=T+a=2,k=5,5<6,繼續(xù)循環(huán);
第五次:sin >sin 2π成立,
a=1,T=T+a=3,k=6,6<6不成立,
跳出循環(huán),輸出T的值為3.
答案:3
9.(2014福建寧德模擬)運(yùn)行如圖所示的程序,若輸入a,b分別為3、4,則輸出___
6、_____.
解析:由已知中的程序代碼,可得其功能是計(jì)算并輸出分段函數(shù)m=的值.
當(dāng)a=3,b=4時(shí),滿足a≤b.故m=b=4.
答案:4
10.(2013年高考湖南卷)執(zhí)行如圖所示的程序框圖,如果輸入a=1,b=2,則輸出的a的值為_(kāi)_______.
解析:當(dāng)a=1,b=2時(shí),a>8不成立,執(zhí)行a=a+b后a的值為3;
當(dāng)a=3,b=2時(shí),a>8不成立,執(zhí)行a=a+b后a的值為5;
當(dāng)a=5,b=2時(shí),a>8不成立,執(zhí)行a=a+b后a的值為7;
當(dāng)a=7,b=2時(shí),a>8不成立,執(zhí)行a=a+b后a的值為9;
由于9>8成立,故輸出a的值為9.
答案:9
11.(
7、2012年高考湖南卷)如果執(zhí)行如圖所示的程序框圖,輸入x=-1,n=3,則輸出的數(shù)S=________.
解析:x=-1,n=3→S=6,i=2→S=6×(-1)+2+1=-3,i=1→S=-3×(-1)+1+1=5,i=0→S=5×(-1)+0+1=-4,i=-1,不符合條件,停止循環(huán),故輸出S=-4.
答案:-4
12.(2014湖南懷化二模)某程序框圖如圖所示,若判斷框內(nèi)k≥n,且n∈N時(shí),輸出的S=57,則判斷框內(nèi)n應(yīng)為_(kāi)_______.
解析:程序在運(yùn)行過(guò)程中各值變化如下表:
k
S
是否繼續(xù)循環(huán)
循環(huán)前1
1
第一次循環(huán)2
4
是
第二次循環(huán)3
11
是
第三次循環(huán)4
26
是
第四次循環(huán)5
57
否
故退出循環(huán)的條件應(yīng)為k≥5.
則輸出的S=57,則判斷框內(nèi)n應(yīng)為5.
答案:5