1、算法初步一、选择题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
2、时，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如果执行下面的
3、框图，输入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的
4、取值范围是_解析 第一次运行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取不同的值输出的
5、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的和，当n20时，S24640420.图2中程序功能是求2462n的和，当n20时，S24640420.所以甲、乙两位同学编写的程序输出的结果是一致的(2)修改后部分算法框图如右图