2010届高三数学周练10：算法初步

I=1WhileI8S=2I+3I=I+2WendPrintSEND(第25题)算法初步一、选择题1.某程序框图如图所示，该程序运行后输出的k的值是()A．4B．5C．6D．72.某程序框图如上（右）图所示，该程序运行后输出的k的值是（）A．4B．5C．6D．73.下图的程序语句输出的结果S为（）A．17B．19C．21D．234.上边（右）是一个算法的程序框图，当输入的x值为3时，输出y的结果恰好是31，则？处的关系式是（）.A．3xyB．xy3C．xy3D．31xy5.某店一个月的收入和支出总共记录了N个数据1a，2a，。。。Na，其中收入记为正数，支出记为负数。该店用右边的程序框图计算月总收入S和月净盈利V，那么在图中空白的判断开始输入abc，，xabxxbxc输出x结束是是否否框和处理框中，应分别填入下列四个选项中的（A）A＞0,V＝S－T(B)A＜0,V＝S－T(C)A＞0,V＝S＋T（D）A＜0,V＝S＋T6.上边右面的程序框图，如果输入三个实数a，b，c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的（）A．cxB．xcC．cbD．bc7.如图，下边（左）程序框图所进行的求和运算是（）A．12+14+16+…+120B．1+13+15+…+119C．1+12+14+…+118D．12+122+123+…+1210开始s=0,n=2n21是否s=s+1nn=n+2输出s结束开始1in整除a?是输入mn，结束ami输出ai，1ii否8.根据上边（右）程序框图，若输出y的值是4，则输入的实数x的值为(A)1(B)2(C)1或2(D)1或2二、填空题9.执行下边的程序框图1，若p＝0.8，则输出的n＝4.10.阅读上边（右）的程序框图，若输入4m，6n，则输出a，i（注：框图中的赋值符号“”也可以写成“”或“:”）11.某篮球队6名主力队员在最近三场比赛中投进的三分球个数如下表所示：队员i123456三分球个数1a2a3a4a5a6a下图（右）是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图，则图中判断框应填，输出的s=(注：框图中的赋值符号“=”也可以写成“←”或“：=”)是S=S+1k(k+2)S＝0k＝1k=k+2k2010？输出S结束否开始12.随机抽取某产品n件，测得其长度分别为12,,,naaa，则图3所示的程序框图输出的s，s表示的样本的数字特征是．（注：框图上（右）中的赋值符号“=”也可以写成“←”“：=”）13.某地区为了解70~80岁老人的日平均睡眠时间（单位：h），随机选择了50位老人进行调查。下表是这50位老人日睡眠时间的频率分布表。序号（i）分组（睡眠时间）组中值（iG）频数（人数）频率（iF）1[4,5)4.560.122[5,6)5.5100.203[6,7)6.5200.404[7,8)7.5100.205[8,9)8.540.08在上述统计数据的分析中，一部分计算算法流程图，则输出的S的值是。14.阅读下图（左）程序框图，该程序输出的结果是．开始y输出结束2x？x输入2yx5x？23yx1yx1图是否是否15.如上图（右），给出了一个程序框图,其作用是输入x的值,输出相应的y的值,若要使输入的x的值与输出的y的值相等,则这样的x的值的集合为16.如右图是一程序框图，则其输出结果为．17.按下列程序框图来计算：如果x=5,应该运算_______次才停止。18.执行下边（左）的程序框图，输出的T=.19.程序框图（即算法流程图）如图下（右）所示，其输出结果是_______.20.程序框图上（左）（即算法流程图）如图所示，其输入结果是_______。21.某算法的程序框如上图（右）所示，则输出量y与输入量x满足的关系式是___________.三、解答题22.已知数列{an}的各项均为正数，观察程序框图，若10,5kk时，分别有开始1a21aa100?a输出a结束是否开始S=0,T=0,n=0TSS=S+5n=n+2T=T+n输出T结束是否否开始结束是x=3×x－2输入xx200输出x2110115SS和（1）试求数列{an}的通项；（2）令manbbbbn...,221求的值.参考答案一、选择题1.【答案】：A【解析】对于0,1,1ksk，而对于1,3,2ksk，则2,38,3ksk，后面是113,382,4ksk，不符合条件时输出的4k．2.【答案】：A【解析】对于0,1,1ksk，而对于1,3,2ksk，则2,38,3ksk，后面是113,382,4ksk，不符合条件时输出的4k．【命题意图】此题考查了程序语言的概念和基本的应用，通过对程序语言的考查，充分体现了数学程序语言中循环语言的关键．3.【答案】A【解析】当I为5的时候I8，即S=174.【答案】：C【解析】：当x=3时，因为0x，所以xyxxxxxxx3?,311,1,2,1,2代表时，即5.【解析】月总收入为S,因此A＞0时归入S,判断框内填A＞0支出T为负数,因此月盈利V＝S＋T【答案】C6.【答案】：A【解析】变量x的作用是保留3个数中的最大值，所以第二个条件结构的判断框内语句为“cx”，满足“是”则交换两个变量的数值后输出x的值结束程序，满足“否”直接输出x的值结束程序。7.【答案】：A【解析】：当n=2时21S，一直到时，18nS=12+14+16+…+1208.【答案】：D【解析】：用代入的方法是最简单的。二、填空题9.【答案】：4.n【解析】本题考查程序框图。1110.8248，因此输出4.n10.【答案】：12，3【解析】要结束程序的运算，就必须通过n整除a的条件运算，而同时m也整除a，那么a的最小值应为m和n的最小公倍数12，即此时有3i。11.【答案】6i,126aaa【解析】顺为是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图，所图中判断框应填6i，输出的s=126aaa.12.【解析】snaaan21；平均数13.【答案】：6.42【解析】本小题考查统计与算法知识。由流程图1122334455SGFGFGFGFGF4.50.125.50.206.50.407.50.28.50.086.4214.【答案】：729【解析】：,92,11sasa时，时，813sa时，。7294sa时，15.【答案】：}210{，，【解析】：依题意得22xxx,或2523xxx,或15xxx,解得0x,或1x,3x16.【解析】：111113355720092011S1111111233520092011111005(1)220112011，故填10052011.17.【答案】：4【解析】：11234532,5,13,37,99,295200nnxxxxxxx，所以运行4次18.【答案】:30【解析】:按照程序框图依次执行为S=5,n=2,T=2;S=10,n=4,T=2+4=6;S=15,n=6,T=6+6=12;S=20,n=8,T=12+8=20;S=25,n=10,T=20+10=30S,输出T=30【命题立意】:本题主要考查了循环结构的程序框图,一般都可以反复的进行运算直到满足条件结束,本题中涉及到三个变量,注意每个变量的运行结果和执行情况.19.【解析】由程序框图知，循环体被执行后a的值依次为3、7、15、31、63、127，故输出的结果是127。20.【答案】127【解析】根据流程图可得a的取值依次为1、3、7、15、31、63……21.【答案】2,12,1xxyxx【解析】当x＞1时，有y＝x－2，当x＜1时有y＝x2，所以，有分段函数。三、解答题22.解：由框图可知分，则有是等差数列，设公差为分3.............................................................).........11(11}{2........................................................1.....111113221kkkknkkaadaadaaaaaaaS分4................................................................).........11(1)11....1111(11113221kkkaadaaaaaadS（1）由题意可知，k=5时，211010;115SkS时，分故分舍去或问得分9...............................................12)1(8.........................................).........(21215.................................................................2110)11(1115)11(111111161ndnaadadaaadaadn（3）由（2）可得：1222nannb分分12..............................................................).........14(3241)41(210................................2...22...123121mmmmbbb