高考数学一轮复习 限时集训(七十)算 法 初 步 理 新人教A版

限时集训(七十)算法初步(限时：45分钟满分：81分)一、选择题(本大题共6小题，每小题5分，共30分)1．程序框图如图所示：如果输入x＝5，则输出结果为()A．109 B．325C．973 D．2917IFa<bTHENx＝a＋bELSEx＝a－bENDIF2.当a＝1，b＝3时，执行完如图的一段程序后x的值是()A．1 B．3C．4 D．－23．(·北京高考)执行如图所示的程序框图，输出的S的值为()A．2 B．4C．8 D．164．运行下面的程序时，WHILE循环语句的执行次数是()eq\x(\a\al(N＝0,WHILEN<20,N＝N＋1,N＝N*N,WEND,PRINTN,END))A．3 B．4C．15 D．195.某流程图如图所示，现输入如下四个函数，则可以输出的函数是()A．f(x)＝x2B．f(x)＝eq\f(1,x)C．f(x)＝lnx＋2x－6D．f(x)＝sinx6．(·陕西高考)如图是计算某年级500名学生期末考试(满分为100分)及格率q的程序框图，则图中空白框内应填入()A．q＝eq\f(N,M) B．q＝eq\f(M,N)C．q＝eq\f(N,M＋N) D．q＝eq\f(M,M＋N)二、填空题(本大题共3小题，每小题5分，共15分)7．图是用模拟方法估计圆周率π值的程序框图，P表示估计结果，则图中空白框内应填入________．8．(·福建高考)阅读如图所示的程序框图，运行相应的程序，输出的s值等于________．9．某同学设计如图的程序框图用以计算12＋22＋32＋…＋202的值，则在判断框中应填写________．三、解答题(本大题共3小题，每小题12分，共36分)10．已知某算法的程序框图如图所示，若将输出的(x，y)值依次记为(x1，y1)、(x2，y2)、…、(xn，yn)、…若程序运行中输出的组数是(x，－8)，求x的值．11．设计一个计算1＋3＋5＋7＋…＋99的值的程序，并画出程序框图．12．已知数列{an}的各项均为正数，观察如图所示的程序框图，当k＝5，k＝10时，分别有S＝eq\f(5,11)和S＝eq\f(10,21)，求数列{an}的通项公式．答案限时集训(七十)算法初步1．B2.C3.C4.A5.D6.D7．P＝eq\f(4M,1000)8.－39.i≤20?10．解：开始n＝1，x1＝1，y1＝0→n＝3，eq\a\vs4\al(x2＝)3，y2＝－2→n＝5，x3＝9，y3＝－4→n＝7，x4＝27，y4＝－6→n＝9，x5＝81，y5＝－8，则x＝81.11．解：法一：(当型语句)程序如下：s＝1i＝3WHILEi<＝99s＝s＋ii＝i＋2WENDPRINTsEND程序框图如图(1)所示．法二：(直到型语句)程序如下：s＝1i＝3DOs＝s＋ii＝i＋2LOOPUNTILi>99PRINTsEND程序框图如图(2)所示．12．解：由程序框图可知S＝eq\f(1,a1a2)＋eq\f(1,a2a3)＋…＋eq\f(1,akak＋1)，∵{an}是等差数列，其公差为d，则有eq\f(1,akak＋1)＝eq\f(1,d)eq\b\lc\(\rc\)(\a\vs4\al\co1(\f(1,ak)－\f(1,ak＋1)))，∴S＝eq\f(1,d)eq\f(1,a1)－eq\f(1,a2)＋eq\f(1,a2)－eq\f(1,a3)＋…＋eq\f(1,ak)－eq\f(1,ak＋1)＝eq\f(1,d)eq\b\lc\(\rc\)(\a\vs4\al\co1(\f(1,a1)－\f(1,ak＋1))).由题意可知，k＝5时，S＝eq\f(5,11)；k＝10时，S＝eq\f(10,21)，∴eq\b\lc\{\rc\(\a\vs4\al\co1(\f(1,d)\b\lc\(\rc\)(\a\vs4\al\co1(\f(1,a1)－\f(1,a6)))＝\f(5,11)，,\f(1,d)\b\lc\(\rc\)(\a\vs4\al\co1(\f(1,a1)－\f(1,a11)))＝\f(10,21)，))解得eq\b\lc\{\rc\(\a\