最新6年高考4年模拟分类汇编22第十三章 算法初步

1算法初步第一部分六年高考荟萃2010年高考题一、选择题1.（2010浙江理）（2）某程序框图如图所示，若输出的S=57，则判断框内位（A）k＞4?（B）k＞5?（C）k＞6?（D）k＞7?【答案】A解析：本题主要考察了程序框图的结构，以及与数列有关的简单运算，属容易题2.（2010陕西文）5.右图是求x1,x2，…，x10的乘积S的程序框图，图中空白框中应填入的内容为(A)S=S*(n+1)（B）S=S*xn+1(C)S=S*n(D)S=S*xn【答案】D解析：本题考查算法S=S*xn3.（2010辽宁文）（5）如果执行右面的程序框图，输入6,4nm，那么输出的p等于（A）7202（B）360（C）240（D）120【答案】B解析：13456360.p4.（2010辽宁理）(4)如果执行右面的程序框图，输入正整数n，m，满足n≥m，那么输出的P等于（A）1mnC(B)1mnA(C)mnC(D)mnA【答案】D【命题立意】本题考查了循环结构的程序框图、排列公式，考查了学生的视图能力以及观察、推理的能力【解析】第一次循环：k=1,p=1,p=n-m+1;第二次循环：k=2,p=(n-m+1)(n-m+2)；第三次循环：k=3，p=(n-m+1)(n-m+2)(n-m+3)……第m次循环：k=3，p=(n-m+1)(n-m+2)(n-m+3)…(n-1)n此时结束循环，输出p=(n-m+1)(n-m+2)(n-m+3)…(n-1)n=mnA5.（2010浙江文）4.某程序框图所示，若输出的S=57，则判断框内为(A)k4?(B)k5?(C)k6?(D)k7?【答案】A解析：本题主要考察了程序框图的结构，以及与数列有3关的简单运算，属容易题6.（2010天津文）(3)阅读右边的程序框图，运行相应的程序，则输出s的值为(A)-1(B)0(C)1(D)3【答案】B【解析】本题主要考查条件语句与循环语句的基本应用，属于容易题。第一次运行程序时i=1，s=3；第二次运行程序时，i=2，s=2；第三次运行程序时，i=3，s=1；第四次运行程序时，i=4，s=0，此时执行i=i+1后i=5，推出循环输出s=0.【温馨提示】涉及循环语句的问题通常可以采用一次执行循环体的方式解决。7.（2010福建文）8.（2010福建理）4二、填空题1.（2010湖南文）12.图1是求实数x的绝对值的算法程序框图，则判断框①中可填【答案】2.（2010安徽文）(13)如图所示，程序框图(算法流程图)的输出值x=【答案】12【解析】程序运行如下:1,2,4,5,6,8,9,10,12xxxxxxxxx,输出12。【规律总结】这类问题，通常由开始一步一步运行，根据判断条件，要么几步后就会输出结果，要么就会出现规律，如周期性，等差或等比数列型.3.（2010北京文）（9）已知函数2log,2,2,2.{xxxxy右图表示的是给定x的值，求其对应的函数值y的程序框图，①处应填写；②处应填写。答案：2x2logyx54.（2010广东理）13.某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中n位居民的月均用水量分别为x1…xn(单位：吨)，根据图2所示的程序框图，若n=2,且x1，x2分别为1,2，则输出地结果s为.【答案】3211.51.5263442s5.（2010广东文）11.某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中4位居民的月均用水量分别为（单位：吨）。根据图2所示的程序框图，若分别为1，1.5，1.5，2，则输出的结果s为23.第一（1i）步：11011ixss第二（2i）步：5.25.1111ixss第三（3i）步：45.15.211ixss第四（4i）步：62411ixss，23641s第五（5i）步：45i，输出23s6.（2010山东理）（13）执行右图所示的程序框图，若输入10x，则输出y的值为．【答案】54【解析】当x=10时，y=110-1=42，此时|y-x|=6；当x=4时，y=14-1=12，此时|y-x|=3；当x=1时，y=111-1=-22，此时61,0is开始1ii2ssi?in否输出s结束是|y-x|=32；当x=12时，y=115-1=-224（），此时|y-x|=314，故输出y的值为54。【命题意图】本题考查程序框图的基础知识，考查了同学们的试图能力。7.（2010湖南理）12．图2是求2221232…+100的值的程序框图，则正整数n．78.（2010安徽理）14、如图所示，程序框图（算法流程图）的输出值x________。【答案】12【解析】程序运行如下:1,2,4,5,6,8,9,10,12xxxxxxxxx,输出12。【规律总结】这类问题，通常由开始一步一步运行，根据判断条件，要么几步后就会输出结果，要么就会出现规律，如周期性，等差或等比数列型.9.（2010江苏卷）7、右图是一个算法的流程图，则输出S的值是_____________[解析]考查流程图理解。2412223133,输出25122263S。2009年高考题一、选择题1.（2009浙江卷理）某程序框图如图所示，该程序运行后输出的k的值是（）A．4B．5C．6D．7【解析】对于0,1,1ksk，而对于1,3,2ksk，则2,38,3ksk，后面是113,382,4ksk，不符合条件时输出的4k．答案A82、（2009辽宁卷文）某店一个月的收入和支出总共记录了N个数据1a，2a，。。。Na，其中收入记为正数，支出记为负数。该店用右边的程序框图计算月总收入S和月净盈利V，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的A.A＞0,V＝S－TB.A＜0,V＝S－TC.A＞0,V＝S＋TD.A＜0,V＝S＋T【解析】月总收入为S,因此A＞0时归入S,判断框内填A＞0支出T为负数,因此月盈利V＝S＋T答案C3、（2009天津卷理）阅读上（右）图的程序框图，则输出的S=()A26B35C40D57【解析】当1i时，2,2ST；当2i时，7,5ST；当3i时，15,8ST；当4i时，26,11ST；当5i时，40,14ST；当6i时，57,17ST，故选择C。答案Ｃ二、填空题４、(2009年广东卷文)某篮球队6名主力队员在最近三场比赛中投进的三分球个数如下表所示：队员i123456三分球个数1a2a3a4a5a6a下图（右）是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图，则图中判断框应填，输出的s=(注：框图中的赋值符号“=”也可以写成“←”或“：=”)9【解析】顺为是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图，所图中判断框应填6i，输出的s=126aaa.答案6i,126aaa5、（2009广东卷理）随机抽取某产品n件，测得其长度分别为12,,,naaa，则图3所示的程序框图输出的s，s表示的样本的数字特征是．（注：框图上（右）中的赋值符号“=”也可以写成“←”“：=”）答案snaaan21；平均数6、(2009山东卷理)执行右边的程序框图，输出的T=.10【解析】:按照程序框图依次执行为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答案307、（2009安徽卷理）程序框图（即算法流程图）如图下（左）所示，其输出结果是______【解析】由程序框图知，循环体被执行后a的值依次为3、7、15、31、63、127，故输出的结果是127。答案1278、（2009安徽卷文）程序框图上（右）（即算法流程图）如图所示，其输入结果是_______。开始1a21aa100?a输出a结束是否开始S=0,T=0,n=0TSS=S+5n=n+2T=T+n输出T结束是否11【解析】根据流程图可得a的取值依次为1、3、7、15、31、63……答案1279、（2009年上海卷理）某算法的程序框如下图所示，则输出量y与输入量x满足的关系式是____________.【解析】当x＞1时，有y＝x－2，当x＜1时有y＝x2，所以，有分段函数。2,12,1xxyxx12答案2005—2008年高考题一、选择题1、（2008海南）右面的程序框图5，如果输入三个实数a、b、c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的（）A.cxB.xcC.cbD.bc答案A2、（2007广东文7）上面左图是某县参加2007年高考的学生身高条形统计图，从左到右的各条形表示的学生人数依次记为A1、A2、…、A10（如A2表示身高（单位：cm）（150，155）内的学生人数）.右图是统计左图中身高在一定范围内学生人数的一个算法流程图.现要统计身高在160~180cm(含160cm,不含180cm)的学生人数，那么在流程图中的判断框内应填写的条件是（）A.i6B.i7C.i8D.i9答案B是否开始输入a,b,cx=abx输出x结束x=bx=c否是图5133、（2007宁夏文、理5）如果执行右面的程序框图，那么输出的S（）Ａ．2450Ｂ．2500Ｃ．2550Ｄ．26521k答案C4、（2007海南文、理5）如果执行下面的程序框图，那么输出的S（）Ａ．2450Ｂ.2500Ｃ．2550Ｄ．2652答案C开始K=10S50?k≤？是2SSk1kk否输出S结束开始0S50?k≤？是2SSk1kk否输出S结束14开始1in整除a?是输入mn，结束ami输出ai，1ii图3否二、填空题5、（2008广东9）阅读图3的程序框图，若输入4m，6n，则输出ai______（注：框图中的赋值符号“”也可以写成“”或“:”）【解析】要结束程序的运算，就必须通过n整除a的条件运算，而同时m也整除a，那么a的最小值应为m和n的最小公倍数12，即此时有3i。答案126、（2008山东13）执行右边的程序框图6，若p＝0.8，则输出的n＝.答案4图615第二部分四年联考汇编2010年联考题题组二（5月份更新）1.（辽宁省抚顺一中高三数学上学期第一次月考）右图给出的是计算201614121的值的一个程序框图，判断其中框内应填入的条件是A.i10B.i10C.i20D.i20答案：A.2.（辽宁省抚顺一中高三数学上学期第一次月考）右图的程序框图，输出的结果是Ay=0,10,1xxBy=0,10,00,1xxxCy=0,10,1xxDy=0,10,00,1xxx答案：D.3、（2009江宁高级中学3月联考）某程序的伪代码如图所示，则程序运行后的输出结果为．答案16S←0ForIFrom1To7Step2S←S+IEndForPrintS第3题图164、（2009金陵中学三模）下列伪代码输出的结果是．答案175、（安庆市四校元旦联考）若执行右面的程序图的算法，则输出的k的值为．答案106、（三明市三校联考）如图所示的程序框图，若输入5n，则输出的n值为答案-1开始2nn结束nfxxf（x）在（0，+∞）上单调递减？输出n是否输入n开始k2p0P20pp+kkk+2输出k结束是否I←1WhileI8S←2I+3I=I+2EndwhilePrintS17开始结束A1,S1A≤MS2S+1AA+1S1输出SNY（第6题）7、（2009南通一模