高中数学-5算法初步-(3)(带答案)

通关确保一、选择题：1．(09天津文)阅读下面的程序框图，则输出的S()A．14B．20C．30D．552．(09福建)阅读图2所示的程序框图，运行相应的程序，输出的结果是()A．1B.2C.3D.43．(09福建)阅读右图所示的程序框图，运行相应的程序，输出的结果是()A．2B．4C．8D．164．(09浙江)某程序框图如图所示，该程序运行后输出的k的值是()A．4B．5C．6D．75．执行右面的程序框图，输出的S是()开始11SS2S输出n是2,1Sn1nn否结束开始11SS2S输出n是2,1Sn2nn结束0,0kS2SSS开始100?S输出k否结束是1kk3题2题1题开始输出S0,1Si4?i1ii2SSi是结束否4题A．378B．378C．418D．4186．如图的程序框图表示的算法的功能是()A．计算小于100的奇数的连乘积B．计算从1开始的连续奇数的连乘积C．从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数D．计算100531n时的最小的n值.7．右图是把二进制数)2(11111化为十进制数的一个程序框图,判断框内应填入的条件是()A．4iB．4iC．5iD．5i8．某程序框图如图所示，则该程序运行后输出的B等于()A．15B．29C．31D．639．(09海南)如果执行右边的程序框图，输入2,0.5xh，那么输出的各个数的和等于()A．3B．3.5C．4D．4.5开始输出s1,1si12ss1ii是结束否开始输出B2,1AB21BB1AA是结束否5A7题8题开始输出S否1,0Sk2SSk是开始1kk20k开始100s输出i1,3sissi2ii是结束否5题6题否开始0x是1x输入,xh否是开始1,0,0kSTiAa输入12,,,,NNaaa10．(09辽宁)某店一个月的收入和支出总共记录了N个数据1a，2,,Naa，其中收入记为正数，支出记为负数。该店用右边的程序框图计算月总收入S和月净盈利V，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的()A．0,AVSTB．0,AVSTC．0,AVSTD．0,AVST11.如图1所示，是关于闰年的流程，则以下年份是闰年的为()A．1996年B．1998年C．2010年D．2100年12.某流程如图所示，现输入如下四个函数，则可以输出的函数是()A．2)(xxfB．xxf1)(C．62ln)(xxxfD．xxfsin)(10题11题否存在零点？输出函数()fx结束是开始输入函数()fx()()0?fxfx是否9题二、填空题：13．(09山东)执行右边的程序框图，输出的T.14．右面的程序框图表示的算法的结果是15．阅读流程图，若输入6,1ab，则输出的结果是_____.16.（2008海南宁夏）下面的程序框图，如果输入三个实数a，b，c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的①cx②xc③C．cb④bc0,0,0STn5SS开始TS输出T否结束是2nnTTn开始1a100?a输出a是否21aa结束3a2bb是输出b开始1,1ab1aa否结束三、解答题：17．已知数列{an}的各项均为正数，观察程序框图，若10,5kk时，分别有2110115SS和（1）试求数列{an}的通项；（2）令manbbbbn...,221求的值.18．甲乙两人进行围棋比赛，约定每局胜者得1分，负者得0分，比赛进行到有一人比对方多2分或打满6局时停止．设甲在每局中获胜的概率为p)21(p，且各局胜负相互独立．已知第二局比赛结束时比赛xcxabx开始输入,,abc输出x否结束是xb否是输出S1kkik开始0,0,1SMi是SSM1iiaad否结束输入1,,Akd11iiMaa开始0,0,0nST?,SSaTTbMST1nn是输入,ab?输出,,nST是结束否否停止的概率为95．若右图为统计这次比赛的局数n和甲、乙的总得分数S、T的程序框图．其中如果甲获胜则输入1a，0b；如果乙获胜，则输入1,0ba．（1）在右图中，第一、第二两个判断框应分别填写什么条件？（2）求p的值；（3）设表示比赛停止时已比赛的局数，求随机变量的分布列和数学期望E．19.(08江苏)某地区为了解7080岁的老人的日平均睡眠时间（单位：h），随机选择了50位老人进行调查，下表是这50位老人睡眠时间的频率分布表：在上述统计数据的分析中一部分计算见算法流程图，求输出的S的值_________.序号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否1ii开始5?i是0,1SiiiSSGF结束输入,iiGF20题参考答案1．C【解析】当1i时，S=1;当i=2时，S=5;循环下去，当i=3时，S=14；当i=4时,S=30；本试题考查了程序框图的运用．2．D【解析】本题考查是算法的重新框图与算法的语句识别．易错点是不懂得运行顺序．当1,2nS代入程序中运行第一次是1S，然后赋值此时2n；返回运行第二次可得111(1)2S，然后赋值3n；再返回运行第三次可得12112S，然后赋值4n，判断可知此时2S，故输出4n．故选D．3．C【解析】本题考查是算法的重新框图与算法的语句识别．考查学生运算求解能力．本题的易错点是要注意是先赋值再输出．当1,2nS代入程序中运行第一次是1S，然后赋值此时2n；返回运行第二次可得111(1)2S，然后赋值4n；再返回运行第三次可得12112S，然后赋值8n，判断可知此时2S，故输出8n．4．A【解析】对于0,1,ks1k.对于1,3,2ksk，则2,38,3ksk，后面是113,382,4ksk，不符合条件时输出的4k．此题是新课程新增内容，考查了程序语言的概念和基本的应用，通过对程序语言的考查，充分体现了数学程序语言中循环语言的关键．5.D6.D7.B【解析】由题意输出的S=1+1×2+1×22+1×23+1×24，按照程序运行：S=1，i=1；S=1+1×2，i=2；S=1+1×2+1×22，i=3；S=1+1×2+1×22+1×23，i=4；S=1+1×2+1×22+1×23+1×24，i=5，此时跳出循环输出结果，故判断框内的条件应为i≤4，故选B8.C9.B【解析】第一次输出y=0；第二次输出y=0；第三次输出0；第四次输出y=0；第经过第五次循环输出y=0；第六次输出y=0.5；第七次输出y=1；第八次输出y=1；第九次输出y=1，各次输出的和为0+0+0+0+0+0.5+1+1+1=3.5，故选B.10.C【解析】月总收入为S，支出T为负数，因此A＞0时应累加到月收入S，故判断框内填：A＞0又∵月盈利V=月收入S-月支出T，但月支出用负数表示，因此月盈利V=S+T，故处理框中应填：V=S+T故选A＞0，V=S+T.11.A【解析】由流程图可知：要判断输入的代表年份的Y是否为闰年，则要判断Y能否被4整除但不能被100整除，或者能被400整除．在A、B、C、D四个答案中，只有1996满足条件，故选A．12.D13．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.14．127【解析】由程序框图知，循环体被执行后a的值依次为3、7、15、31、63、127，故输出的结果是127.15.16【解析】由程序框图知，循环体被执行后B的值依次为2，4，16，故输出的结果是16.16.①【解析】由流程图可知第一个选择框作用是比较x与b的大小，故第二个选择框的作用应该是比较x与c的大小，故应填①；17.解：由框图可知分，则有是等差数列，设公差为分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nannb132112...22...2................................102(14)2(41)..................12143mmmmbbb分分18.解：（1）程序框图中的第一个条件框应填2M，第二个应填6n．…4分注意：答案不唯一．如：第一个条件框填1M，第二个条件框填5n，或者第一、第二条件互换．都可以．（2）依题意，当甲连胜2局或乙连胜2局时，第二局比赛结束时比赛结束．有95)1(22pp．解得32p或31p．21p，32p．（3）依题意知，的所有可能值为2，4，6．设每两局比赛为一轮，则该轮结束时比赛停止的概率为95．若该轮结束时比赛还将继续，则甲、乙在该轮中必是各得一分，此时，该轮比赛结果对下轮比赛是否停止没有影响．从而有5(2)9P，8120)95)(951()4(P81161)951)(951()6(P．随机变量的分布列为：故52016266246.9818181E19.解：由算法流程图可知S为5组数据中的组中值（iG）与对应频率（iF）之积的和，1122334455SGFGFGFGFGF4.50.125.50.206.50.407.50.28.50.086.42246P9581208116