高三数学一轮复习 算法初步提分训练题 (2)(1).doc

算法初步一、选择题1执行下面的程序框图，如果输入的n是6，那么输出的p是()a120 b720 c1 440 d5 040解析由题意得，p111，k16；k112，p122，k26；k213，p236，k36；k314，p6424，k46；k415，p245120，k56；k516，p1206720，k6不小于6，故输出p720.答案b2下面程序运行的结果是()a5,8 b8,5 c8,13 d5,13解析 此程序先将a的值赋给x，再将b的值赋给a，再将xa的值赋给b，即将原来的a与b的和赋给b，最后a的值是原来b的值8，而b的值是两数之和13.答案 c 3如右框图，当x16，x29，p8.5时，x3等于()a7 b8c10 d11解析|x1x2|3，|x2x3|x39|，故当|x1x2|x2x3|，即3|x39|时，p，与p8.5不符；当|x1x2|x2x3|，即3|x39|时，p8.5，x38.答案b4下面的程序框图给出了计算数列an的前8项和s的算法，算法执行完毕后，输出的s为()a8 b63c92 d129解析 程序框图是计算s12471116222992，输出的s为92，故选c.答案 c5执行如图所示的程序框图，输出的s值为()a3 b c. d2解析由框图可知i0，s2i1，si2，si3，s3i4， s2，循环终止，输出s，故最终输出的s值为2.答案d6如果执行下面的框图，输入n5，则输出的数等于()a. b. c. d.解析据框图可得s11.答案d7某程序框图如图所示，现输入如下四个函数，其中可以输出的函数是()af(x)x2bf(x)cf(x)ln x2x6df(x)sin x解析第一个判断框的目的是判断输入的函数是否为奇函数，第二个判断框的目的是判断输入的函数是否存在零点结合选项知，函数f(x)sin x为奇函数，且存在零点答案d二、填空题8运行如图所示的程序，输出的结果是_解析 本题主要考查算法知识，由于a1，b2，aab123.答案 39如图所示的程序框图中，若p0.8，则输出的n_.答案4 10按上图所示的程序框图运算，若输出k2，则输入x的取值范围是_解析 第一次运行x2x1，k1，第二次运行x2(2x1)1，k2，此时要输出，x的值要同时满足2x1115，且2(2x1)1115，解得28x57.答案 (28,5711某地区有荒山2 200亩，从2009年开始每年年初在荒山上植树造林，第一年植树100亩，以后每年比上一年多植树50亩如图，某同学设计了一个程序框图计算到哪一年可以将荒山全部绿化(假定所植树全部成活)，则框图应填上的条件是_解析据题意要将全部荒山2 200亩全部绿化，故判断框处应填入s2 200?答案s2 200?12下面程序表达的是求函数_的值解析根据所给的程序语句可知，这是条件语句输入x后，随着x取不同的值输出的y的结果也不相同，故所求的是一个分段函数y答案y三、解答题13设计计算f(x)的函数值的算法解析算法：第一步：给出x；第二步：若x0，则f(x)x2，否则进行第三步；第三步：f(x)x22.14设计求135731的算法，并画出相应的程序框图解析第一步：s0；第二步：i1；第三步：ssi；第四步：ii2；第五步：若i不大于31，返回执行第三步，否则执行第六步；第六步：输出s值程序框图如图15设计算法求的值，并画出程序框图解析算法如下：第一步：令s0，i1；第二步：若i2 011成立，则执行第三步；否则，输出s，结束算法；第三步：ss；第四步： ii1，返回第二步程序框图：法一法二16甲、乙两位同学为解决数列求和问题，试图编写一程序，两人各自编写的算法框图分别如图1和如图2.(1)根据图1和图2，试判断甲、乙两位同学编写的算法框图输出的结果是否一致？当n20时分别求它们输出的结果；(2)若希望通过对图2虚框中某一步(或几步)的修改来实现“求首项为2，公比为3的等比数列的前n项和”，请你给出修改后虚框部分的算法框图解析(1)图1中程序的功能是求24682n的和，当