2014届高三数学一轮复习试题： 算法初步提分训练题.docVIP

算法初步 一、选择题 1．执行下面的程序框图，如果输入的N是6，那么输出的p是(　　)． A．120 B．720 C．1 440 D．5 040 解析　由题意得，p＝1×1＝1，k＝1＜6；k＝1＋1＝2，p＝1×2＝2，k＝2＜6；k＝2＋1＝3，p＝2×3＝6，k＝3＜6；k＝3＋1＝4，p＝6×4＝24，k＝4＜6； k＝4＋1＝5，p＝24×5＝120，k＝5＜6；k＝5＋1＝6，p＝120×6＝720， k＝6不小于6，故输出p＝720. 答案　B 2．下面程序运行的结果是(　　) A＝5B＝8X＝AA＝BB＝X＋A输出　A，B A．5,8 B．8,5 C．8,13 D．5,13 解析 此程序先将A的值赋给X，再将B的值赋给A，再将X＋A的值赋给B，即将原来的A与B的和赋给B，最后A的值是原来B的值8，而B的值是两数之和13. 答案 C 3．如右框图，当x1＝6，x2＝9， p＝8.5时，x3等于(　　)． A．7 B．8 C．10 D．11 解析　|x1－x2|＝3，|x2－x3|＝|x3－9|，故当|x1－x2|＜|x2－x3|，即3＜|x3－9|时，p＝x1＋x22＝152，与p＝8.5不符；当|x1－x2|≥|x2－x3|，即3≥|x3－9|时， p＝x2＋x32＝9＋x32＝8.5，∴x3＝8. 答案　B 4．下面的程序框图给出了计算数列{an}的前8项和S的算法，算法执行完毕后，输出的S为(　　) A．8 B．63 C．92 D．129 解析 　程序框图是计算S＝1＋2＋4＋7＋11＋16＋22＋29＝92， ∴输出的S为92，故选C. 答案 　C 5．执行如图所示的程序框图，输出的S值为(　　)． A．－3 B．－12 C.13 D．2 解析　由框图可知i＝0，S＝2→i＝1，S＝13→i＝2，S＝－12→i＝3， S＝－3→i＝4， S＝2，循环终止，输出S，故最终输出的S值为2. 答案　D 6．如果执行下面的框图，输入N＝5，则输出的数等于 (　　)． A.54 B.45 C.65 D.56 解析　据框图可得S＝11×2＋12×3＋13×4＋14×5＋15×6 ＝1－12＋12－13＋13－14＋14－15＋15－16＝1－16＝56. 答案　D 7．某程序框图如图所示，现输入如下四个函数，其中可以输出的函数是(　　)． A．f(x)＝x2 B．f(x)＝1x C．f(x)＝ln x＋2x－6 D．f(x)＝sin x 解析　第一个判断框的目的是判断输入的函数是否为奇函数，第二个判断框的目的是判断输入的函数是否存在零点．结合选项知，函数f(x)＝sin x为奇函数，且存在零点． 答案　D 二、填空题 8．运行如图所示的程序，输出的结果是________． a＝1b＝2a＝a＋bPRINT　aEND 解析 本题主要考查算法知识，由于a＝1，b＝2， a＝a＋b＝1＋2＝3. 答案 3 9．如图所示的程序框图中，若P＝0.8，则输出的n＝________. 答案　4 　　 10．按上图所示的程序框图运算，若输出k＝2，则输入x的取值范围是________． 解析 第一次运行x＝2x＋1，k＝1，第二次运行x＝2(2x＋1)＋1，k＝2，此时要输出，x的值要同时满足2x＋1≤115，且2(2x＋1)＋1115，解得28x≤57. 答案 (28,57] 11．某地区有荒山2 200亩，从2009年开始每年年初在荒山上植树造林，第一年植树100亩，以后每年比上一年多植树50亩．如图，某同学设计了一个程序框图计算到哪一年可以将荒山全部绿化(假定所植树全部成活)，则框图应填上的条件是________． 解析　据题意要将全部荒山2 200亩全部绿化，故判断框处应填入S≥2 200? 答案　S≥2 200? 12．下面程序表达的是求函数______的值． 解析　根据所给的程序语句可知，这是条件语句输入x后，随着x取不同的值输出的y的结果也不相同，故所求的是一个分段函数y＝1　　(x＞0x＝0x＜0) 答案　y＝1　　(x＞0x＝0x＜0) 三、解答题 13．设计计算f(x)＝x＋2(x≥0)，x2＋2(x＜0))的函数值的算法． 解析　算法：第一步：给出x； 第二步：若x≥0，则f(x)＝x＋2，否则进行第三步； 第三步：f(x)＝x