高考4年模拟第十三章算法初步

第十三章算法初步第一局部六年高考荟萃2021年高考题一、选择题1.〔2021浙江理〕〔2〕某程序框图如下图，假设输出的S=57，那么判断框内位〔A〕k＞4?〔B〕k＞5?〔C〕k＞6?〔D〕k＞7?【答案】A解析：此题主要考察了程序框图的结构，以及与数列有关的简单运算，属容易题2.〔2021陕西文〕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.〔2021辽宁文〕〔5〕如果执行右面的程序框图，输入，那么输出的等于〔A〕720〔B〕360〔C〕240〔D〕120【答案】B解析：4.〔2021辽宁理〕(4)如果执行右面的程序框图，输入正整数n，m，满足n≥m，那么输出的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.〔2021浙江文〕4.某程序框图所示，假设输出的S=57，那么判断框内为(A)k>4? (B)k>5?(C)k>6? (D)k>7? 【答案】A解析：此题主要考察了程序框图的结构，以及与数列有关的简单运算，属容易题6.〔2021天津文〕(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.〔2021福建文〕8.〔2021福建理〕二、填空题1.〔2021湖南文〕序框图，那么判断框①中可填【答案】2.〔2021安徽文〕(13)如下图，程序框图(算法流程图)的输出值x=【答案】12【解析】程序运行如下:,输出12。【规律总结】这类问题，通常由开始一步一步运行，根据判断条件，要么几步后就会输出结果，要么就会出现规律，如周期性，等差或等比数列型.3.〔2021北京文〕〔9〕函数右图表示的是给定x的值，求其对应的函数值y的程序框图，①处应填写；②处应填写。答案：4.〔2021广东理〕13.某城市缺水问题比拟突出，为了制定节水管理方法，对全市居民某年的月均用水量进行了抽样调查，其中n位居民的月均用水量分别为x1…xn(单位：吨)，根据图2所示的程序框图，假设n=2,且x1，x2分别为1,2，那么输出地结果s为.【答案】5.〔2021广东文〕11.某城市缺水问题比拟突出，为了制定节水管理方法，对全市居民某年的月均用水量进行了抽样调查，其中4位居民的月均用水量分别为〔单位：吨〕。根据图2所示的程序框图，假设分别为1，1.5，1.5，2，那么输出的结果为.第一〔〕步：第二〔〕步：第三〔〕步：第四〔〕步：，第五〔〕步：，输出6.〔2021山东理〕〔13〕执行右图所示的程序框图，假设输入，那么输出的值为．【答案】【解析】当x=10时，y=，此时|y-x|=6；当x=4时，y=，此时|y-x|=3；当x=1时，y=，此时|y-x|=；当x=时，y=，此时|y-x|=，故输出y的值为。【命题意图】此题考查程序框图的根底知识，考查了同学们的试图能力。开始否输出s结束是7.〔2021湖南理开始否输出s结束是的值的程序框图，那么正整数．8.〔2021安徽理〕14、如下图，程序框图〔算法流程图〕的输出值________。【答案】12【解析】程序运行如下:,输出12。【规律总结】这类问题，通常由开始一步一步运行，根据判断条件，要么几步后就会输出结果，要么就会出现规律，如周期性，等差或等比数列型.9.〔2021江苏卷〕7、右图是一个算法的流程图，那么输出S的值是_____________[解析]考查流程图理解。输出。2021年高考题一、选择题1.〔2021浙江卷理〕某程序框图如下图，该程序运行后输出的的值是 〔〕A．B．C．D．【解析】对于，而对于，那么，后面是，不符合条件时输出的．答案A2、〔2021辽宁卷文〕某店一个月的收入和支出总共记录了N个数据，，。。。，其中收入记为正数，支出记为负数。该店用右边的程序框图计算月总收入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、〔2021天津卷理〕阅读上〔右〕图的程序框图，那么输出的S=()A26B35C40D57【解析】当时，；当时，；当时，；当时，；当时，；当时，，应选择C。答案Ｃ二、填空题４、(2021年广东卷文)某篮球队6名主力队员在最近三场比赛中投进的三分球个数如下表所示：队员i123456三分球个数以下图〔右〕是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图，那么图中判断框应填，输出的s=(注：框图中的赋值符号“=〞也可以写成“←〞或“：=〞)【解析】顺为是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图，所图中判断框应填，输出的s=.答案,5、〔2021广东卷理〕随机抽取某产品件，测得其长度分别为，那么图3所示的程序框图输出的，表示的样本的数字特征是．〔注：框图上〔右〕中的赋值符号“=〞也可以写成“←〞“：=〞〕答案；平均数6、(2021山东卷理)执行右边的程序框图，输出的T=.开始S=0,T=0,n=0开始S=0,T=0,n=0T>SS=S+5n=n+2T=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=30>S,输出T=30答案307、〔2021安徽卷理〕程序框图〔即算法流程图〕如图下〔左〕所示，其输出结果是______ 开始输出开始输出结束是否 【解析】由程序框图知，循环体被执行后的值依次为3、7、15、31、63、127，故输出的结果是127。答案1278、〔2021安徽卷文〕程序框图上〔右〕〔即算法流程图〕如下图，其输入结果是_______。【解析】根据流程图可得的取值依次为1、3、7、15、31、63……答案1279、〔2021年上海卷理〕某算法的程序框如以下图所示，那么输出量y与输入量x满足的关系式是____________.【解析】当x＞1时，有y＝x－2，当x＜1时有y＝，所以，有分段函数。答案是否开始输入a,b,cx是否开始输入a,b,cx=ab>x输出x结束x=bx=c否是图5一、选择题1、〔2021海南〕右面的程序框图5，如果输入三个实数a、b、c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的〔〕A.c>xB.x>c C.c>b D.b>c答案A2、〔2007广东文7〕上面左图是某县参加2007年高考的学生身高条形统计图，从左到右的各条形表示的学生人数依次记为A1、A2、…、A10〔如A2表示身高〔单位：cm〕〔150，155〕内的学生人数〕.右图是统计左图中身高在一定范围内学生人数的一个算法流程图.现要统计身高在160~180cm(含160cm,不含180cm)的学生人数，那么在流程图中的判断框内应填写的条件是〔〕A.i<6B.i<7C.i<8D.i<9答案B3、〔2007宁夏文、理5〕如果执行右面的程序框图，那么输出的 〔〕开始？开始？是否输出结束Ｃ．2550 Ｄ．2652答案C4、〔2007海南文、理5〕如果执行下面的程序框图，那么输出的〔〕Ａ．2450Ｂ.2500 Ｃ．2550 Ｄ．2652开始开始K=1？是否输出结束答案C二、填空题开始n整除a?是输入结束输出图3否5、〔2021广东9〕阅读图3的程序框图，假设输入，，那么输出______开始n整除a?是输入结束输出图3否【解析】要结束程序的运算，就必须通过整除的条件运算，而同时也整除，那么的最小值应为和的最小公倍数12，即此时有。答案126、〔2021山东13〕执行右边的程序框图6，假设p＝0.8，图6那么输出的n＝.图6答案4

第二局部四年联考汇编2021年联考题题组二〔5月份更新〕1.〔辽宁省抚顺一中高三数学上学期第一次月考〕右图给出的是计算的值的一个程序框图，判断其中框内应填入的条件是 A.i>10B.i<10C.i>20D.i<20答案：A.2.〔辽宁省抚顺一中高三数学上学期第一次月考〕右图的程序框图，输出的结果是Ay=By=Cy=Dy=答案：D.S←0ForIFrom1To7Step2S←S+IS←0ForIFrom1To7Step2S←S+IEndForPrintS第3题图如下图，那么程序运行后的输出结果为．答案164、〔2021金陵中学三模〕以下伪代码输出的结果是．II←1WhileI<8S←2I+3I=I+2EndwhilePrintS答案175、〔安庆市四校元旦联考〕假设执行右面的程序开始开始k2p0P<20pp+kkk+2输出k结束是否图的算法，那么输出的k的值为．答案106、〔三明市三校联考〕如下图的程序框图，假设输入，那么输出的值为答案-1开始结束开始结束f〔x〕在〔0，+∞〕上单调递减？输出是否输入开始结束A1,S1A≤MS2S+1AA+1S1输出SNY〔第6题〕开始结束A1,S1A≤MS2S+1AA+1S1输出SNY〔第6题〕答案5

题组一〔1月份更新〕输入a,b,c输入a,b,ca>ba>c输出a是结束a←c否是否a←b开始一、选择题开始1.〔2021上海奉贤区模拟考〕如图给出了一个算法流程图，该算法流程图的功能是〔〕A、求三个数中最大的数B、求三个数中最小的数C、按从小到大排列D、按从大到小排列答案B〔第(1)题〕是否A=1k=1〔第(1)题〕是否A=1k=1B=2AA=Bk=k+1k>10?输出AA.2047B.2049C.1023答案A开始开始①否是输出结束3.〔2021青岛一模理〕假设右面的程序框图输出的是，那么①应为A．？B.？C．？D.？答案B开始S=1i=1输出S结束i=i+1开始S=1i=1输出S结束i=i+1S=S+i是否图2符号“=〞也可以写成“←〞或“：=〞)，假设输出的S的值等于16，那么在程序框图中的判断框内应填写的条件是A.i>5Bi>6C.i>7D答案A5、〔2021宁波十校联考〕我市某机构调查小学生课业负担的情况，设平均每人每做作业时间〔单位：分钟〕，按时间分以下四种情况统计：0～30分钟；②30～60分钟；③60～90分钟；④90分钟以上，有1000名小学生参加了此项调查，右图是此次调查中某一项的流程图，其输出的结果是600，那么平均每天做作业时间在0～60分钟内的学生的频率是A．0.20B．0.40C答案B6.〔2021日照一模〕如图，程库框图所进行的求和运算是ABCD答案C7、〔2021台州市第一次调研〕根据右边程序框图，假设输出的值是4，那么输入的实数的值为(A) (B)(C)或 (D)或输入a,b,c输入a,b,ca=ba>b?Ya=ca>c?NY输出a结束二、填空题1、〔2021杭州二中第六次月考〕如上图所示算法程序框图中，令，那么输出结果为______．答案2.〔2021滨州一模文〕对一个作直线运动的质点的运动过程观测了8次,第次观测得到的数据为，具体如下表所示：123456784041434344464748在对上述统计数据的分析中，一局部计算见如下图的算法流程图(其中是这8个数据的平均数)，那么输出的的值是_答案73.〔2021上海九校联考〕如图，程序执行后输出的结果为_________答案644、〔2021嘉兴一中一模〕假设某程序框图如下图，那么该程序运行后输出的．695.〔2021临沂一模〕如下图的流程图，输出的结果S是。答案5〔第1题〕6.〔2021上海卢湾区4月模考〕右图给出的是计算的值的一个框图，其中〔第1题〕答案7、〔2021金华十校3月模拟〕如下图的流程图，假设输出的结果是17，那么判断框中的横线上可以填入的最大整数为________。648.〔2021闵行三中模拟〕执行右边的程序框图1，假设p＝0.8，那么输出的n＝。答案4图1图19.〔2021枣庄一模〕为调查某中学生平均每人每天参加体育锻炼时间X〔单位：分钟〕，按锻炼时间分以下四种情况统计：〔1〕0－10分钟；〔2〕11－20分钟；〔3〕21－30分钟；〔4〕30分钟以上，有10000名中学生参加了此项活动，以下图是此次调查中某一项的流程图，假设平均每天参加体育锻炼的时间在0－20分钟的学生频率是0.15，那么输出的结果为＿＿＿＿答案850010、〔2021广东三校一模〕用流程线将以下图形符号:输出输出否开始否开始输入是输出结束答案如右：11、〔2021番禺一模〕如下的程序框图可用来估计圆周率的值．设是产生随机数的函数，它能随机产生区间内的任何一个数，如果输入1200，输出的结果为943，那么运用此方法，计算的近似值为〔保存四位有效数字〕答案：⑴〔或、…〕〔3分〕；⑵〔或、…〕〔2分〕否否是开始输出，结束〔2〕输入、、……、图312、〔2021江门一模〕某班数学Ⅰ测试的卷面成绩从高到低依次为、、……、，小兵设计了一个程序框图〔如图3〕，计算并输出本次测试卷面成绩最高的前30名学生的平均分．图3中，语句(1)是，语句(2)是．答案：⑴〔或、…〕〔3分〕；⑵〔或、…〕〔2分〕13、〔2021桐庐中学下学期第一次月考〕知数列中，，，利用如下图的程序框图计算该数列的第10项，那么判断框中应填的语句是___________．答案14、〔2021茂名一模理〕定义某种运算,运算原理如图1所示,那么式子:结束开始是否输入两个数结束开始是否输入两个数和a≥b输出ax(b+1)输出ax(b-1)答案8开始开始x=1,y=0,n=1输出(x,y)n=n+2x=3xy=y–2n>2021结束NY15、〔2021湛江一模〕某算法的流程图如下图，假设将输出的(x,y)值依次记为(x1,y1)，(x2,y2)，……(xn,yn)，……(1)假设程序运行中输出的一个数组是(,t)，那么t=；(2)程序结束时，共输出(x,y)的组数为答案，1005三、解答题1、〔2021茂名一模文〕设数列的前n项和为，。〔1〕求数列的通项公式；〔2〕假设，数列的前n项和为，求；开始开始n=0P=n*n/4+24*nTn-P=2021?打印n结束n=n+1是否〔3〕A同学利用第〔2〕小题中的，设计了一个程序如图，但B同学认为这个程序如果被执行会是一个“死循环〞〔即程序会永远循环下去，而无法结束〕。你是否同意B同学的观点？说明理由。解：〔1〕；所以数列有通项公式………….4分〔2〕由〔1〕知当n为偶数时，当n为奇数时，〔3〕由图知当n为奇数时，当n为偶数时，输入输入开始结束输出2、〔2021深圳一模〕〔2021深圳一模〕甲乙两人进行围棋比赛，约定每局胜者得1分，负者得分，比赛进行到有一人比对方多分或打满局时停止．设甲在每局中获胜的概率为，且各局胜负相互独立．第二局比赛结束时比赛停止的概率为．假设右图为统计这次比赛的局数和甲、乙的总得分数、的程序框图．其中如果甲获胜，输入，；如果乙获胜，那么输入．〔Ⅰ〕在右图中，第一、第二两个判断框应分别填写什么条件？〔Ⅱ〕求的值；〔Ⅲ〕设表示比赛停止时已比赛的局数，求随机变量的分布列和数学期望．注：“〞，即为“〞或为“〞．解〔Ⅰ〕程序框图中的第一个条件框应填，第二个应填．………4分注意：答案不唯一．如：第一个条件框填，第二个条件框填，或者第一、第二条件互换．都可以．〔Ⅱ〕依题意，当甲连胜局或乙连胜局时，第二局比赛结束时比赛结束．有．解得或．…………………6分，．…………7分〔Ⅲ〕〔解法一〕依题意知，的所有可能值为2，4，6．………8分设每两局比赛为一轮，那么该轮结束时比赛停止的概率为．假设该轮结束时比赛还将继续，那么甲、乙在该轮中必是各得一分，此时，该轮比赛结果对下轮比赛是否停止没有影响．从而有，，．随机变量的分布列为：……………12分故．……………14分〔解法二〕依题意知，的所有可能值为2，4，6．…8分令表示甲在第局比赛中获胜，那么表示乙在第局比赛中获胜．由独立性与互不相容性得，，．…12分随机变量的分布列为：故．…14分2021年联考题一、选择题1、〔2021福州模拟〕如果执行右面的程序框图，那么输出的 〔 〕否否是A．22 B．46 C． D．190答案C开始A=10，S=0S=S+2A=A-1结束输出SA≤2？是否开始A=10，S=0S=S+2A=A-1结束输出SA≤2？是否第2题图A．14 B．16 C．18 D．64答案B3、〔2021天津十二区县联考〕右面框图表示的程序所输出的结果是 〔〕A.1320B.132C.11880答案A4、〔2021杭州学军中学第七次月考〕右边的程序语句输出的结果为〔〕A．17B．19C．21I=1I=1WhileI<8S=2I+3I=I+2WendPrintSEND答案A5、〔2021聊城一模〕如果执行如下图的程序框图，那么输出的S= 〔〕A．1 B． C． D．答案C6、〔2021青岛一模文〕右面的程序框图输出的值为〔〕开始否是输出结束开始否是输出结束C．D.答案B二、填空题7、〔2021丹阳高级中学一模〕阅读以下程序:ReadS1开始S＝开始S＝0i＝3i＝i＋1S＝S＋ii＞10输出S结束是否SS+IPrintSEndforEnd输出的结果是。答案2，5，108、〔2021龙岩一中第六次月考〕如下图的算法流程图中，输出S的值为．答案9、〔2021东莞一模〕如以下图，该程序运行后输出的结果为.答案45开始开始x=1,y=0,n=1输出(x,y)n=n+2x=3xy=y–2n>2021结束NY10、〔2021湛江一模〕某算法的流程图如下图，假设将输出的(