2013高考理科数学一轮复习精练：第九章第四节算法初步

第九章 第四节 算法初步一、选择题1(2011·北京高考)执行如图所示的程序框图，若输入A的值为2，则输出的P值为()A2B3C4 D5解析：第一次运行，P2，S，第二次运行，P3，S；第三次运行，P4，S>2，此时结束循环，故输出的P值为4.答案：C2某流程图如图所示，现输入如下四个函数，则可以输出的函数是()Af(x)x2Bf(x)Cf(x)lnx2x6Df(x)sin x解析：本题的程序框图的功能是判断函数是否是奇函数且是否存在零点，满足既是奇函数又存在零点的函数是选项D.答案：D3执行如图所示的程序框图，若输出的S88，则判断框内应填入的条件是()Ak>7? Bk>6?Ck>5? Dk>4?解析：第一次循环：k112，S2×022；第二次循环：k213，S2×237第三次循环：k314，S2×7418第四次循环：k415，S2×18541第五次循环：k516，S2×41688，满足条件则输出S的值，而此时k6，故判断框内应填入的条件应是k>5.答案：C4.执行如图所示的程序框图，输出的s值为()A3 BC.D2解析：因为该程序框图执行4次后结束，s的值分别是，3,2，所以输出的s的值等于2.答案：D5如果执行如图的程序框图，若输入n6，m4，那么输出的p等于()A720 B360C240 D120解析：程序运行如下：n6，m4，k1，p1，pp(nmk)6413，k<m；k112，pp(nmk)3×(642)12，k<m；k213，pp(nmk)12×(643)60，k<m；k314，pp(nmk)60×(644)360，km，所以输出p，p360.答案：B6执行如图的程序框图，若使输出的结果不大于39，则输入的整数i的最大值为()A4 B5C6 D7解析：根据程序框图可知：第一次循环，S2，n1；第二次循环，S22115，n2；第三次循环，S522110，n3；第四次循环，S1023119，n4；第五次循环，S1924136，n5；第六次循环，S3625169>39，n6，不符合题意，从而易知i的最大值是5.答案：B二、填空题7下面方框中为一个求20个数的平均数的程序，则在横线上应填的语句为_解析：该算法程序中，使用了UNTIL循环语句，按照该种循环特征，当某一次条件满足时，不再执行循环体，跳到LOOP UNTIL句的后面，执行其他的语句根据问题要求，应填i>20.答案：i>208(2011·山东高考)执行右图所示的程序框图，输入l2，m3，n5，则输出的y的值是_解析：逐次计算第一次y70×221×315×5278；执行循环；第二次y278105173；再次循环，y17310568，此时输出，故输出结果是68.答案：689(2012·南京模拟)如图所示，程序框图(算法流程图)的输出结果是_解析：第一次进入循环体有T00，第二次有T01，第三次有T012，第n次有T012n1(n1,2,3，)，令T>105，解得n>15，故n16，k15.答案：15三、解答题10为调查深圳市中学生平均每人每天参加体育锻炼的时间X(单位：分钟)，按锻炼时间分下列4种情况统计：010分钟；1120分钟；2130分钟；30分钟以上有10 000名中学生参加了此项调查活动，下图是此次调查中某一项的流程图，其输出的结果是6 200.求平均每天参加体育锻炼时间在020分钟内的学生的频率是多少？解：由程序框图，当输入体育锻炼时间X>20时，SS1，计数TT1，一直到T>10 000，即10 000个数据全部输入完，故输出的结果6 200是每天参加体育锻炼时间X>20的学生人数，则每天参加体育锻炼时间在020分钟内的学生人数是10 0006 2003 800，其频率为0.38.11已知某算法的程序框图如图所示，若将输出的(x，y)值依次记为(x1，y1)、(x2，y2)、(xn，yn)、若程序运行中输出的组数是(x，8)，求x的值解：开始n1，x11，y10n3，x23，y22n5，x39，y34n7，x427，y46n9，x581，y58，则x81.12已知数列an的各项均为正数，观察如图所示的程序框图，当k5，k10时，分别有S和S，求数列an的通项公式解：由程序框图可知S，an是等差数列，其公差为d，则有()，S()()，由题意可知，k5时，S；k10时，S，解得或(舍去)，故ana1(n1)d2n1(nN*).