算法初步复习题及答案
Coca-cola standardization office【ZZ5AB-ZZSYT-ZZ2C-ZZ682T-ZZT18】
2010届高三数学总复习专题突破训练:算法初步
1、(2009广东五校)阅读下列程序框图,该程序输出的结果是 . 729
2、(2009番禺)如下图,给出了一个程序框图,其作用是输入x的值,输出相应的y的值,若要使输入的x的值与输出的y的值相等,则这样的x的值的集合为 .
开始输入xx?2?是y?x2否x?5?是y?2x?3否y?1x输出y图1结束 ?x?2?x?5?2?x?5开始解:依题意得?2,或?,或?1,解得x?0,或x?1,x?3. ?2x?3?x?x?x?x?xS=03、(2009揭阳)右图是一程序框图,则其输出结果为 . 解:
111???1?33?55?71??1??11????1???????2??3??35?S?12009?20111???1????? ?20092011???k=1k>2010?否S=S+1k(k+2)输出S结束是k=k+21110051005?(1?)?,故填. 22011201120114、(2009北江中学)一个算法的程序框图如下图所示,若该程序输出的结果
5否)D 为,则判断框中应填入的条件是( 输出sum结束6
开始i=1,sum=0?是sum=sum+1/[i×(i+1)]i=i+1
A.i?4 B.i?5 C. i?5 D. i?6
5、(2009珠海)若某程序框图如图所示,则该程序运行后输出的y等于( D )
A.7 B.15 C.31 D.63
6、(2009潮州)为了在运行下面的程序之后得到输出y=25,键盘输入x应该是_____。 Input x
If x<0 then
y=(x+1)?(x+1) Else
y=(x-1)?(x-1)
End if
Print y End
??(x?1),x?0,解:程序对应的函数是y?? 2??(x?1),x?0.2开 A=1,B=1 A=A+1 A≤5 否 输出B 是 B=2B+1 结束开始 i=0 S=0 S=S+2i-i=i+2 ?x?0?x?0由?,或?, 22(x?1)?25(x?1)?25??得x??6,或x?6;
7、(2009汕头潮南)右边的程序框图输出结果S= i ≥35 8 否 是
输出S 结束 8、(2009惠州)按下列程序框图来计算: 开 输入x x=3×x-2 x>200 否 是 输出x 结如果x=5,应该运算_______次才停止。
解析:xn?1?3xn?2,x1?5,x2?13,x3?37,x4?99,x5?295?200,所以运行4次
9、(2009饶平)下边方框中为一个求20个数的平均数的程序,则在横线上应填的语句为:
A. i?20 B. i?20 C. i??20 D. i??20
(第9题) 答案:A
10、(2009汕头)已知数列{an}的各项均为正数,观察程序框图,若
510k?5,k?10时,分别有S?和S?
1121 (1)试求数列{an}的通项;
(2)令bn?2an,求b1?b2?...?bm的值.
解:由框图可知
111S???.....?........................................................2分a1a2a2a3akak?1?{an}是等差数列,设公差为d,则有1111?(?)......................................................................3分akak?1dakak?1
?S??1111111(????....??)da1a2a2a3akak?1111(?).........................................................................4分da1ak?1
(1)由题意可知,k=5时,S?
510 ;k?10时,S?1121
15?11(?)??daa11?16??.................................................................5分?1(1?1)?10?21?da1a11?a1?1?a1??1问得?或?(舍去)..................................................8分
d?2d??2??故an?a1?(n?1)d?2n?1...............................................9分(3)由(2)可得:bn?2an?22n?1
?b1?b2?...?bm?21?23?...?22m?1................................10分2(1?4m)?1?42?(4m?1).......................................................................12分3
11、(2009韶关一中)程序框图如下:
如果上述程序运行的结果为S=132,那么判断框中应填入
A、k?10? B、k?10? C、k?11? D、k?11? 答案:A
12、(2009广州)定义某种运算S?a?b,运算原理 开始 如图4所示,则式子:
5????1??2tan??lne?lg100??? 4???3?的值是 .
答案:8
是 ?1输入两个数a和b a?b 否 输出a×输出a×(b–1) 结束 图4