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