[理]阶段质量检测(九)算法初步doc

1、阶段质量检测( 九)算法( 时间 120 分钟，满分150 分)第卷( 选择题，共50 分 )一、选择题(本大题共10 小题在每小题给出的四个选项中，只有一项是符合题目要求)1执行如图的程序框图，输出的A 为()A 2047B 2049C 1023D 1025解析： 该程序框图的功能是求数列an的第11 项，而数列an满足a11，an 2an1 1， an 1 2an1 2 an 1是以 2 为公式，以 2 为首项的等比数列 an 2n 1， a11 2111 2047.答案： A第1题图第 2题图2如图给出了一个算法程序框图，该算法程序框图的功能是()A求 a，b， c 三数的最大数B求 a

2、，b， c 三数的最小数C将 a，b， c 按从小到大排列D将 a，b， c 按从大到小排列解析： 求 a， b， c 三个数的最小数答案： B3如图所给的程序中，输出时A 的值是输入时A 的值的()INPUTAA AAA2* APRINTAENDA1 倍B2倍C3倍D4倍解析： 输出时为4A.答案： D4阅读如图所示的程序框图，若输入的a， b， c 分别为21,32,75，则输出的a， b， c 分别是()A 75,21,32B 21,32,75C 32,21,75D 75,32,21解析： 由流程图知，a 赋给 x， x 赋给 b，所以 a 的值赋给b，即输出b 为 21，同理 c 的值

3、赋给 a，即输出a 为答案： A5若如图的程序框图输出的75.S 是126，则应为()A n5?B n 6?C n 7?D n8?解析： S 222 26 126，故 中应填 n 6.答案： B6如图，该程序运行后输出的结果为()A14B16C18D64解析：S2 2216 .8个答案： B7 (2010 海·口模拟 )下面是求1(共 6 个 2)的值的算法的程序框图，图中的判断框2112 ?2中应填()A i 5?B i 5?C i 5?D i 5?解析： 由于所给计算的表达式中共有的变量 i 应满足 i 5.答案： A6 个2，故只需5 次循环即可，由此控制循环次数8如图，若f(

4、 x) x2，g(x) log2x，输入x 0.25，则输出h(x)()A 0.25B 2C 2D 0.25解析： h(x)取 f(x)与 g(x)中的较小值，即 h(0.25) min f(0.25) ，g(0.25) ，1 21g(0.25) log2 0.25 2，f(0.25) (4) 16.答案： C9(2009 ·阳模拟沈 )执行下图所示的程序框图后，输出的结果为()34C.56A4B.56D. 7解析： S11115×2× ×5×6.123456答案： C10.某流程如图所示，现输入如下四个函数，则可以输出的函数是()21A f(

5、x) xB f(x) xC f(x) lnx 2x 6D f(x) sinx解析： 由框图知输出的f (x)为奇函数且存在零点，只有f(x) sinx 符合答案： D第 卷(非选择题，共100 分 )二、填空题 (本大题共5 小题请把正确答案填在题中横线上)11 (2010·京模拟南)阅读如图所示的程序框图若输入a 6， b1，则输出的结果是_解析： 当输入 a 6，b 1 时，x 52，进入循环得a 4，b 6，此时x 2，退出循环，输出的结果为2.答案： 212如图所示的程序框图中，语句1 将被执行的次数为_解析： 不超过 100 的满足 3n 2 100 的数为 3×

6、 34 2 100.答案： 3413下列程序运行的结果为_i=1S=0WHILES<20S=S+ii=i=1WENDPRINTiEND解析： 程序反映的算法是：S1 2 34 5 ，当 S 20 时的 i 值 S 1 2 3 45 6 21， i 6 1 7，而 S 21 20，退出循环 i 7.答案： 714 (2009 ·南模拟海 )已知程序框图如图所示，该程序运行后，为使输出的b 值为 16，则循环体的判断框内处应填_解析： a=1时进入循环，此时b=21=2； a=2 时再进入循环，此时b=22 =4； a=3 时再进入循环，此时b=24 =16， a=4 时应跳出循环

7、，循环满足的条件为a 3.答案： 315输入 x 5，运行下面的程序之后得到y 等于 _INPUTxIF x<0THENy=(x+1) *(x-1)ELSEy=(x-1) * (x-1)ENDIFPRINTyEND( x1)(x1),( x0),解析： y f(x)( x1)2 ,( x 0), f (5) (5 1)2 16.答案： 16三、解答题 (本大题共 6 小题，共 75 分解答时应写出必要的文字说明、证明过程或演算步骤 )16设汽车托运重量为P(kg)货物时，每千米的费用(单位：元 )标准为0.2P ,当P时，20 kgy当P时.0.3 20 1.1(P 20),20请设计求

8、汽车运费的框图解： 如图所示：17如图给出的是计算 S 11 111 1 的程序框图，请填充框图内所缺的式23499100子，并写出程序解：因为该算法是求11111S=1-3499的值，又 i=i+2，2100从而循环体应循环50 次，故循环条件为i 100.又由于 N =N+1/i， T=T+1/( i+1)故处应填 S=N -T.所以 i 100？； S=N -T.程序如下：i 1N 0T 0WHILE i100N N 1/iT T 1/(i 1)SNTi i 2WEND18已知分段函数PRINTSENDyx1,( x0),0,( x0), 编x1,( x0).写程序，输入自变量x 的值，

9、输出其相应的函数值，并画出程序框图解： 程序如下：INPUTxIFx<0THENy=-x+1ELSEIFx=0 THENy=0ELSEy=x+1ENDIFENDIFPRINTyEND程序框图如下：19以下是某次考试中某班 15 名同学的数学成绩： 2,91,58,63,84,88,90,55,61,73,64,77,82,94,60. 要求将 80 分以上的同学的平均分求出来画出程序框图解： (1)用条件结构来判断成绩是否高于80 分，用循环结构控制输入的次数，同时引进两个累加变量，分别计算高于80 分的成绩的总和和人数程序框图如图所示：20根据以下框图写出程序语句解：i=1S=1WHILEi =50S=S+ii=i+2WENDPRINTSEND21看下面的问题：1 2 3 () 10 000 这个问题的答案虽然不唯一，但是我们只要确定出满足条件的最小正整数n0，括号内填写的数字只要大于或等于n0 即可试