【数学】2011版《6年高考4年模拟》：第十三章 算法初步

【精品文档】如有侵权，请联系网站删除，仅供学习与交流【数学】2011版6年高考4年模拟：第十三章 算法初步.精品文档.第十三章 算法初步第一部分 六年高考荟萃2010年高考题一、选择题1.（2010浙江理）（2）某程序框图如图所示，若输出的S=57，则判断框内位 （A） k4? （B）k5? （C） k6? （D）k7? 【答案】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）如果执行右面的程序框图，输入，那么输出的等于（A）720 （B） 360 （C） 240 （D） 120【答案】B解析： 4.（2010辽宁理）(4)如果执行右面的程序框图，输入正整数n，m，满足nm，那么输出的P等于（A） (B) (C) (D) 【答案】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=5.（2010浙江文）4.某程序框图所示，若输出的S=57，则判断框内为(A) k4? (B) k5? (C) k6? (D) k7?【答案】A解析：本题主要考察了程序框图的结构，以及与数列有关的简单运算，属容易题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福建理）二、填空题1.（2010湖南文）12.图1是求实数x的绝对值的算法程序框图，则判断框中可填 【答案】2.（2010安徽文）(13)如图所示，程序框图(算法流程图)的输出值x= 【答案】 12【解析】程序运行如下:,输出12。【规律总结】这类问题，通常由开始一步一步运行，根据判断条件，要么几步后就会输出结果，要么就会出现规律，如周期性，等差或等比数列型.3.（2010北京文）（9）已知函数右图表示的是给定x的值，求其对应的函数值y的程序框图，处应填写 ；处应填写 。答案： 4.（2010广东理）13.某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中n位居民的月均用水量分别为x1xn(单位：吨)，根据图2所示的程序框图，若n=2,且x1，x2 分别为1,2，则输出地结果s为 .【答案】5.（2010广东文）11.某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中4位居民的月均用水量分别为（单位：吨）。根据图2所示的程序框图，若分别为1，1.5，1.5，2，则输出的结果为 .第一（）步：第二（）步： 第三（）步：第四（）步：，第五（）步：，输出6.（2010山东理）（13）执行右图所示的程序框图，若输入，则输出的值为 【答案】【解析】当x=10时，y=，此时|y-x|=6；当x=4时，y=，此时|y-x|=3；当x=1时，y=，此时|y-x|=；当x=时，y=，此时|y-x|=，故输出y的值为。【命题意图】本题考查程序框图的基础知识，考查了同学们的试图能力。7.（2010湖南理）12图2是求的值的程序框图，则正整数 8.（2010安徽理）14、如图所示，程序框图（算法流程图）的输出值_。【答案】12【解析】程序运行如下:输出12。【规律总结】这类问题，通常由开始一步一步运行，根据判断条件，要么几步后就会输出结果，要么就会出现规律，如周期性，等差或等比数列型.9.（2010江苏卷）7、右图是一个算法的流程图，则输出S的值是_解析考查流程图理解。输出。2009年高考题一、选择题1.（2009浙江卷理）某程序框图如图所示，该程序运行后输出的的 值是（ ）A B C D 【解析】对于，而对于，则 ，后面是，不 符合条件时输出的答案 A 2、（2009辽宁卷文）某店一个月的收入和支出总共记录了 N个数据 ，。，其中收入记为正数，支出记为负数。该店用右边的程序框图计算月总收入S和月净盈利V，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的A.A0,VST B. A0,VSTC. A0, VSTD.A0, VST 【解析】月总收入为S,因此A0时归入S,判断框内填A0 支出T为负数,因此月盈利VST答案 C3、（2009天津卷理）阅读上（右）图的程序框图，则输出的S= ( ) A 26 B 35 C 40 D 57【解析】当时，；当时，；当 时，；当时，；当时，；当时，故选择C。答案二、填空题、(2009年广东卷文)某篮球队6名主力队员在最近三场比赛中投进的三分球个数如下表所示： 队员i123456三分球个数下图（右）是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图，则图中判断框应填 ，输出的s= (注：框图中的赋值符号“=”也可以写成“”或“：=”)【解析】顺为是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图，所图中判断框应填，输出的s=.答案 ,5、（2009广东卷理）随机抽取某产品件，测得其长度分别为，则图3所示的程序框图输出的 ，表示的样本的数字特征是 （注：框图上（右）中的赋值符号“=”也可以写成“”“：=”）答案 ；平均数6、(2009山东卷理)执行右边的程序框图，输出的T= .开始 S=0,T=0,n=0 TS S=S+5 n=n+2 T=T+n 输出T 结束 是 否 【解析】:按照程序框图依次执行为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安徽卷理）程序框图（即算法流程图）如图下（左）所示，其输出结果是_开始输出结束是否 【解析】由程序框图知，循环体被执行后的值依次为3、7、15、31、63、127，故输出的结果是127。答案 1278、（2009安徽卷文）程序框图上（右）（即算法流程图）如图所示，其输入结果是_。 【解析】根据流程图可得的取值依次为1、3、7、15、31、63答案 1279、（2009年上海卷理）某算法的程序框如下图所示，则输出量y与输入量x满足的关系式是_.【解析】当x1时，有yx2，当x1时有y，所以，有分段函数。答案是否开始输入a,b,cx=abx输出x结束x=bx=c否是图520052008年高考题一、选择题1、（2008海南）右面的程序框图5，如果输入三个实数a、b、c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的 （ ） A. c x B. x cC. c b D. b c答案 A2、（2007广东文7）上面左图是某县参加2007年高考的学生身高条形统计图，从左到右的各条形表示的学生人数依次记为A1、A2、A10（如A2表示身高（单位：cm）（150，155）内的学生人数）.右图是统计左图中身高在一定范围内学生人数的一个算法流程图.现要统计身高在160180cm(含160cm,不含180cm)的学生人数，那么在流程图中的判断框内应填写的条件是（ ）A.i6 B. i7 C. i8 D. i10 B. i20 D. i20答案：A.2.（辽宁省抚顺一中高三数学上学期第一次月考）右图的程序框图，输出的结果是A y= B y= C y= D y=答案：D.S0For I From 1 To 7 Step 2 SS+IEnd For Print S第3题图3、（2009江宁高级中学3月联考）某程序的伪代码如图所示，则程序运行后的输出结果为 答案 164、（2009金陵中学三模）下列伪代码输出的结果是 I1While I8S2I+3 I=I+2End whilePrint S答案175、（安庆市四校元旦联考）若执行右面的程序开始k2p0Pbac输出a是结束ac否是否ab开始一、选择题1.（2009上海奉贤区模拟考）如图给出了一个算法流程图，该算法流程图的功能是（ ）A、求三个数中最大的数B、求三个数中最小的数C、按从小到大排列D、按从大到小排列答案 B（第(1)题）是否A=1k=1B=2A+1A=Bk=k+1k 10? 输出A2.（2009滨州一模理）执行如图的程序框，输出的A为A.2047 B.2049 C.1023 D.1025答案 A开始否是输出结束3.（2009青岛一模理）若右面的程序框图输出的是，则应为A？ B.？C？D.？ 答案 B开始S=1i=1输出S结束i=i+1S=S+i是否图24、（2009广州一模）阅读图2的程序框图(框图中的赋值符号“=”也可以写成“”或“：=”)，若输出的S的值等于16，那么在程序框图中的判断框内应填写的条件是A.i5 Bi 6 C.i 7 D.i 8答案 A5、（2009宁波十校联考）我市某机构调查小学生课业负担的情况，设平均每人每做作业时间（单位：分钟），按时间分下列四种情况统计：030分钟；3060分钟；6090分钟；90分钟以上，有1000名小学生参加了此项调查，右图是此次调查中某一项的流程图，其输出的结果是600，则平均每天做作业时间在060分钟内的学生的频率是 A0.20 B0.40 C0.60 D0.80答案 B6.（2009日照一模）如图，程库框图所进行的求和运算是A B C D 答案 C7、（2009台州市第一次调研）根据右边程序框图，若输出的值是4，则输入的实数的值为 (A) (B) (C) 或 (D) 或输入a,b,ca=bab?Ya=cac?NY输出a结束答案 D二、填空题1、（2009杭州二中第六次月考）如上图所示算法程序框图中，令 ，则输出结果为_答案 2.（2009滨州一模文）对一个作直线运动的质点的运动过程观测了8次, 第次观测得到的数据为，具体如下表所示：123456784041434344464748在对上述统计数据的分析中，一部分计算见如图所示的算法流程 图(其中是这8个数据的平均数)，则输出的的值是_ 答案 73.（2009上海九校联考）如图，程序执行后输出的结果为_ 答案 644、（2009嘉兴一中一模）若某程序框图如图所示，则该程序运行后输出的 695.（2009临沂一模）如图所示的流程图，输出的结果S是 。 答案 5（第1题）6.（2009上海卢湾区4月模考）右图给出的是计算的值的一个框图，其中菱形判断框内应填入的条件是 答案 7、（2009金华十校3月模拟）如图所示的流程图，若输出的结果是17，则判断框中的横线上可以填入的最大整数为_。648.（2009闵行三中模拟）执行右边的程序框图1，若p0.8，则输出的n 。答案 4图19.（2009枣庄一模）为调查某中学生平均每人每天参加体育锻炼时间X（单位：分钟），按锻炼时间分下列四种情况统计：（1）010分钟；（2）1120分钟；（3）2130分钟；（4）30分钟以上，有10000名中学生参加了此项活动，下图是此次调查中某一项的流程图，若平均每天参加体育锻炼的时间在020分钟的学生频率是0.15，则输出的结果为答案 850010、（2009广东三校一模）用流程线将下列图形符号:输出 否开始输入是输出结束连接成一个求实数的绝对值的程序框图.则所求框图为_;答案如右：11、（2009番禺一模）如下的程序框图可用来估计圆周率的值设是产生随机数的函数，它能随机产生区间内的任何一个数，如果输入1200，输出的结果为943，则运用此方法，计算的近似值为 （保留四位有效数字）答案：（或、）（3分）；（或、）（2分） 否是开始输出， 结束（2）输入、12、（2009江门一模）某班数学测试的卷面成绩从高到低依次为、，小兵设计了一个程序框图（如图3），计算并输出本次测试卷面成绩最高的前30名学生的平均分图3中，语句(1)是 ，语句(2)是 答案：（或、）（3分）；（或、）（2分） 13、（2009桐庐中学下学期第一次月考）知数列中，利用如图所示的程序框图计算该数列的第10项，则判断框中应填的语句是_答案 14、（2009茂名一模理）定义某种运算,运算原理如图1所示,则式子: 结束开始是否输入两个数 和 ab输出ax(b+1) 输出ax(b-1) 的值是 . 答案 8开始x = 1 , y = 0 , n = 1输出(x , y )n = n + 2x = 3xy = y2n2009结束NY15、（2009湛江一模）已知某算法的流程图如图所示，若将输出的 (x , y ) 值依次记为(x1 , y1 )，(x2 , y2 )，(x n , y n )，(1) 若程序运行中输出的一个数组是( , t)，则t = ；(2) 程序结束时，共输出(x , y )的组数为 答案 ， 1005三、解答题1、（2009茂名一模文）设数列的前n项和为，已知。（1）求数列的通项公式；（2）若，数列的前n项和为，求；开始n=0P=n*n/4+24*nTn-P=2009?打印n结束n=n+1是否（3）A同学利用第（2）小题中的，设计了一个程序如图，但B同学认为这个程序如果被执行会是一个“死循环”（即程序会永远循环下去，而无法结束）。你是否同意B同学的观点？说明理由。解：（1）；所以数列有通项公式.4分（2）由（1）知当n为偶数时，当n为奇数时，（3）由图知当n为奇数时，当n为偶数时，输入开始结束输出2、（2009深圳一模）（2009深圳一模）甲乙两人进行围棋比赛，约定每局胜者得1分，负者得分，比赛进行到有一人比对方多分或打满局时停止设甲在每局中获胜的概率为，且各局胜负相互独立已知第二局比赛结束时比赛停止的概率为若右图为统计这次比赛的局数和甲、乙的总得分数、的程序框图其中如果甲获胜，输入，；如果乙获胜，则输入（）在右图中，第一、第二两个判断框应分别填写什么条件？（）求的值；（）设表示比赛停止时已比赛的局数，求随机变量的分布列和数学期望 注：“”，即为“”或为“”解（）程序框图中的第一个条件框应填，第二个应填 4分注意：答案不唯一如：第一个条件框填，第二个条件框填，或者第一、第二条件互换都可以（）依题意，当甲连胜局或乙连胜局时，第二局比赛结束时比赛结束有 解得或 6分， 7分（）（解法一）依题意知，的所有可能值为2，4，6 8分设每两局比赛为一轮，则该轮结束时比赛停止的概率为若该轮结束时比赛还将继续，则甲、乙在该轮中必是各得一分，此时，该轮比赛结果对下轮比赛是否停止没有影响从而有，随机变量的分布列为： 12分故 14分 （解法二）依题意知，的所有可能值为2，4，6 8分令表示甲在第局比赛中获胜，则表示乙在第局比赛中获胜由独立性与互不相容性得 12分随机变量的分布列为：故 14分2009年联考题一、选择题1、（2009福州模拟）如果执行右面的程序框图，那么输出的（）否是A22B46CD190 答案 C开始A=10，S=0S=S+2A=A-1结束输出SA2？是否第2题图2、（2009合肥市高三上学期第一次教学质量检测）如图，该程序运行后输出的结果为 （ ）A14B16C18 D64答案 B3、（2009天津十二区县联考）右面框图表示的程序所输出的结果是 （ ）A.1320 B.132 C.11880 D.121答案 A4、（2009杭州学军中学第七次月考）右边的程序语句输出的结果为 （ ）A17 B19 C21 D23 答案 A5、（2009聊城一模）如果执行如图所示的程序框图，那么输出的S=（ ）A1BCD答案 C6、（2009青岛一模文）右面的程序框图输出的值为（ ）开始否是输出结束AB.C D.答案 B二、填空题7、（2009丹阳高级中学一模）阅读下列程序:Read S1开始S0i3ii1SSii10输出S结束是否 For I from 1 to 5 step 2 SS+I Print S End for End 输出的结果是 。答案 2，5，108、（2009龙岩一中第六次月考）如图所示的算法流程图中，输出S的值为 答案 9、（2009东莞一模）如下图，该程序运行后输出的结果为 .答案 45开始x = 1 , y = 0 , n = 1输出(x , y )n = n + 2x = 3xy = y2n2009结束NY10、（2009湛江一模）已知某算法的流程图如图所示，若将输出的 (x , y ) 值依次记为(x1 , y1 )，(x2 , y2 )，(x n , y n )，(1) 若程序运行中输出的一个数组是( , t)，则t = ；(2) 程序结束时，共输出(x , y )的组数为 答案 ， 1005 11、（2009厦门市高中毕业班质量检查）在如图2的程序框图中，该程序运行后输出的结果为 .答案 15 12、（2009苏、锡、常、镇四市调研）有下面算法：For From 1 To 10 Step 3End ForPrint 则运行后输出的结果是_ 答案 2120072008年联考题一、选择题1、（20072008学年度山东省潍坊市高三第一学期期末考试） 右面的程序框图中，输出的数是 （ ）A2450 B2550 C5050 D4900答案 C2、(2008电白四中高三级2月测试卷)如图给出的算法流程图中， 输出的结果s=（ ） A19 B25 C23 D21答案 D3、(2008广东省梅州揭阳两市四校高三第三次联考数学理科试卷) 如果执行下面的程序框图，那么输出的 （ ）2450 .2500 C2550 2652【解析】 0答案 C4、（2008山东省潍坊市高三教学质量检测） 如图所示的程序框图输出的结果是 （ ）A B C D答案 CY开始S=0i=2S=S+I=I+2N输出S结束二、填空题5、（2008江苏省省阜中高三第三次调研考试数学(文科)试题） 如图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是 . 答案 6、（2008江苏省姜堰中学阶段性考试）若执行右面的程序图的算法，则输出的p=_答案 25507、（2008上海市浦东新区第一学期期末质量抽测）某工程的工序流程如图所示. 若该工程总时数为9天，则工序d的天数x最大为_.答案 4