算法初步复习题及答案

1、2010届高三数学总复习专题突破训练：算法初步1、（2009广东五校）阅读下列程序框图，该程序输出的结果是 7292、（2009番禺）如下图，给出了一个程序框图，其作用是输入的值,输出相应的y的值,若要使车入的x的值与输出的y的值相等，则这样的x的值的集合为解：依题意得2x 35，或x3、(2009揭阳)右图是一程序框图，则其输出结果为III2009 2011III2009 2011音J是3之47/输出5/12(12011)1005,故填20111005201154、（2009北江中学）一个算法的程序框图如下图所示，若该程序输出的结果为-,则判断A. i 4 B.i 5 C.i 5 D. i

2、65、（2009珠海）若某程序框图如图所示，则该程序运行后输出的y等于（D ）A. 7 B .15 C . 31 D . 636、（2009潮州）为了在运行下面的程序之后得到输出y = 25,盘输入x应该是Input xIf x<0 then y=(x+1)?(x+1)Else y=(x-1)?(x-1)End ifPrint yEnd键解：程序对应的函数是 y(x 1)2,x 0, (x 1)2 , x 0.,x 0x 0由 ,，或，（x 1）2 25 （x 1）2 25得x 6,或x 6 ;7、（ 2009汕头潮南）右边的程序框图输出结果S= 358、（2009惠州）按下列程序框图来

3、计算:如果x=5,应该运算 次才停止。解析：xn 13xn 2,x 5e 13泾 37,x4 99,% 295 200,所以运行 4次9、（2009饶平）下边方框中为一个求20个数的平均数的程序，则在横线上应填的语句为:A. i 20 B. i 20 C. i 20 D. i 20i =1s-cDOINPUT xJ+ 1LOOP UNTIL (7 = 5/20PRINT aEND(第9题)答案：A10、（2009汕头）已知数列an的各项均为正数，观察程序框图，若 k 5, k 10时，分别* c 510有S 和S 1121(1)试求数列an的通项;开始(2)令 bn2an,求 b1b2. bm

4、 的值.解：由框图可知13132132 3313k3k 13n是等差数列，设公差为 d,则有13k 3k 11 1d(3k1一)3k 1Ls=0.w=0jn1S=SM11111S 一( d 3132323313k) 3k 14分5.10（1）由题意可知，k=5时，S ； k 10时，S 11211 1d(ai-) a6511aii-)1021问得：21或；（舍去）故ana1（n 1）d 2n 1.5分.8分9分(3)由(2)可得：bn2an22n 1bib21-3bm 2222m 110分2(1 4m)1 412分如果上述程序运行的结果为S=132,那么判断框中应填入2（4m 1）311、（2009韶关一中）程序框图如下:A、k 10?10?C、k 11?d、k 11?答案：A12、（2009广州）定义某种运算 如图4所示，则式子：2tan5-ln e lg100的值是答案：8S13、（2009中山一中）中山市的士收费办法如下：不超过 2公里收7元（即起步价7元），超过2公里的里程每公里收元, 加费1元（不考虑其他因素） 示，则处应填A. y 7 2.6xC. y 7