最新各地高考数学文科分类汇编——算法与程序框图

合集下载

算法与程序框图-习题(含答案)

算法与程序框图-习题(含答案)算法与程序框图习题（含答案）一、单选题1．执行如图所示的程序框图输出的结果是（）A．8 B．6 C．5 D．32．已知某程序框图如图所示，则执行该程序后输出的结果是A．−1 B．12C ． 1D ． 23．下图是把二进制的数11111(2)化成十进制数的一个程序框图，则判断框内应填入的条件是（）A ． i ＞4B ． i ≤5C ． i ≤4D ． i ＞54．我国元朝著名数学家朱世杰在《四元玉鉴》中有一首待：“我有一壶酒，携着游春走，遇店添一倍，逢有饮一斗，店友经三处，没有壶中酒，借问此壶中，当原多少酒？”用程序框图表达如图所示，即最终输出的x =0，问一开始输入的x =（）A ． 3132B ． 1516C ． 78D ． 34 5．中国有个名句“运筹帷幄之中，决胜千里之外”.其中的“筹”原意是指《孙子算经》中记载的算筹，古代是用算筹来进行计算，算筹是将几寸长的小竹棍摆在平面上进行运算，算筹的摆放形式有纵横两种形式，如下表：表示一个多位数时，像阿拉伯计数一样，把各个数位的数码从左到右排列，但各位数码的筹式需要纵横相间，个位，百位，万位用纵式表示，十位，千位，十万位用横式表示，以此类推，例如2268用算筹表示就是=||丄|||.执行如图所示程序框图，若输人的x=1, y = 2,则输出的S用算筹表示为A． B． C．D．6．在ΔOAB中，∠AOB=120o，OA=OB= 2√3，边AB的四等分点分别为A1,A2,A3，A1靠近A，执行下图算法后结果为（）A． 6 B． 7 C． 8 D． 97．宋元时期名著《算学启蒙》中有关于“松竹并生”的问题：松长五尺，竹长五尺，若输入的a,b分别是5，2，则输出的n=（）A．2 B．3 C．4 D．58．如图所示的程序框图，输出的S=A． 18 B． 41C． 88 D． 1839．执行图1所示的程序框图，则S的值为（）图1A ． 16B ． 32C ． 64D ． 128二、填空题10．我国南北朝时期的数学家张丘建是世界数学史上解决不定方程的第一人，他在《张丘建算经》中给出一个解不定方程的百鸡问题，问题如下：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一．百钱买百鸡，问鸡翁母雏各几何？用代数方法表述为：设鸡翁、鸡母、鸡雏的数量分别为x ，y ，z ，则鸡翁、鸡母、鸡雏的数量即为方程组{5x +3y +z 3=100,x +y +z =100的解．其解题过程可用框图表示如下图所示，则框图中正整数m 的值为 ______．11．运行如图所示的程序，若输入的是−2018，则输出的值是__________．12．下图给出的伪代码运行结果x是_________ .13．如图是一个算法的流程图，则输出的n的值是________.14．执行如图所示的程序框图，输出的值为____________．15．如图所示是一算法的伪代码，执行此算法时，输出的结果是．16．执行如图所示的程序框图，若输出的a值大于 2 015，那么判断框内的条件应为________．17．如图程序框图的算法思路源于我国古代数学名著《九章算术》中“更相减损术”．执行该程序框图，若输入的a，b分别为98、63，则输出的a=_______．18．执行如图所示的程序框图，若M=1，则输出的S =__________；若输出的S =14，则整数M = __________．三、解答题19．编写一个程序，求满足1+12+13+⋅⋅⋅+1n >10的n 的最小值．20．在空间直角坐标系中，已知O (0,0,0) ，A(2,－1,3)，B(2,1,1).(1)求|AB|的长度； (2)写出A 、B两点经此程序框图执行运算后的开始↓↓结束对应点A 0，B 0的坐标，并求出在方向上的投影.21．按右图所示的程序框图操作：(Ⅰ)写出输出的数所组成的数集．(Ⅱ)如何变更A 框内的赋值语句，使得根据这个程序框图所输出的数恰好是数列{}n 2的前7项？(Ⅲ)如何变更B 框内的赋值语句，使得根据这个程序框图所输出的数恰好是数列{}2n 3-的前7项？22．已知函数y ＝21,1{1,1 1 33,1x x x x x x -<-+-≤≤>，编写一个程序求函数值.23．在音乐唱片超市里，每张唱片售价25元，顾客购买5张(含 5张)以上但不足10张唱片，则按九折收费，顾客购买10张以上(含10张)唱片，则按八五折收费，编写程序，输入顾客OA 0OB购买唱片的数量a ，输出顾客要缴纳的金额C .并画出程序框图．24．图C16所示的程序框图表示了一个什么样的算法？试用当型循环写出它的算法并画出相应的程序框图．25．25．以下是某次考试中某班15名同学的数学成绩：72,91,58,63,84,88,90,55,61,73,64,77,82,94,60.要求将80分以上的同学的平均分求出来．画出程序框图．26．函数y={−x +1, x >0,0,x =0,x +1,x <0,试写出给定自变量x,求函数值y 的算法. 27．求函数()()222y={22x x x x -≥-<的值的程序框图如图所示.(1)指出程序框图中的错误，并写出算法；(2)重新绘制解决该问题的程序框图，并回答下面提出的问题．①要使输出的值为正数，输入的x的值应满足什么条件？②要使输出的值为8，输入的x值应是多少？③要使输出的y值最小，输入的x值应是多少？参考答案1．A【解析】【分析】根据程序框图循环结构运算，依次代入求解即可。

高三数学算法和程序框图试题

高三数学算法和程序框图试题1.按如图所示的程序框图运行后，输出的结果是63，则判断框中的整数M的值是．【答案】5【解析】由图知运算规则是对S=2S+1，故第一次进入循环体后S=2×1+1=3，第二次进入循环体后S=2×3+1=7，第三次进入循环体后S=2×7+1=15，第四次进入循环体后S=2×15+1=31，第五次进入循环体后S=2×31+1=63，由于A的初值为1，每进入一次循环体其值增大1，第五次进入循环体后A=5，故判断框中H的值应为5，这样就可保证循环体只能被运行五次，答案为5．【考点】算法与程序框图2.如图给出的是计算1＋＋＋…＋的值的一个程序框图，则图中执行框中的①处和判断框中的②处应填的语句分别是()A．n＝n＋2，i＝15?B．n＝n＋2，i>15?C．n＝n＋1，i＝15?D．n＝n＋1，i>15?【答案】B【解析】①的意图为表示各项的分母，而分母相差2，∴n＝n＋2．②的意图是为直到型循环结构构造满足跳出循环的条件，而分母从1到29共15项，∴i>15，故选B．3.执行右侧的程序框图，若输入，则输出 .【答案】C【解析】第一次运行后y=5，第二次运行后y=，第三次运行后，此时，满足条件，故输出.【考点】程序框图.4.执行如图所描述的算法程序,记输出的一列的值依次为,其中且.(1)若输入,写出全部输出结果.(2)若输入,记,求与的关系().【答案】(1)输出结果共4个,依次是:.(2).【解析】(1)这是一个循环结构，依次写出每次循环的结果即可.（2）由框图中可得当时，.再由可得.将代入即可得与的关系.(1)这是一个循环结构，前4次输出的为：，第5次循环的结果为，与相等，故结束循环.所以输出的为：.（2）当时，..【考点】1、程序框图；2、递推数列.5.执行如图所示的程序框图，输出结果S= ．【答案】-2013【解析】根据程序框图，，故输出的S为．【考点】程序框图．6.已知某程序框图如图所示，则该程序运行后输出的结果为（ )A．B．C．D．【答案】A【解析】运行第一次：成立；运行第二次：成立；运行第三次：成立；运行第四次成立；运行第五次：成立；运行第2007次：成立；运行第2008次：不成立；输出A的值：故选A.【考点】循环结构.7.执行如图所示的程序框图，则输出的的值是______.【答案】【解析】程序在执行过程中，的值依次为：；；；；；故的值依次周期性的出现，而且周期为4，当时，，故输出的．【考点】程序框图．8.执行如图所示的程序框图，如果输入，，那么输出的a值为（）A．B．C．D．【答案】C【解析】不成立，执行第一次循环，；不成立，执行第二次循环，；不成立，执行第三次循环，；成立，跳出循环体，输出的值为，故选C.【考点】算法与程序框图9.运行如图所示的程序框图，若输出的是，则①应为（）A．n≤5B．n≤6C．n≤7D．n≤8【答案】C【解析】由程序框图算法可知，，由于输出，即，解得，故①应为“”，故选【考点】算法程序框图。

算法与程序框图

学习难点:用程序框图清晰表达含有循环结构的算法.
1.1.2 程序框图
例1:任意给定一个大于1的整数n,试设计一个程序或步骤对n是否为质数做出判定.
算法分析:
第一步:判断n是否等于2.
若n=2,则n是质数;
若n>2,则执行第二步.
第二步:依次检验2~(n-1)这些整数是不是n的因素,即是不是整除n的数.若有这样的数,则n不是质数;若没有这样的数,则n是质数.
程序框图:
开始
输入x
x≥0?
输出x
否
输出-x
结束
返回
作业:
P21页A组T1;
课本P20页练习,
(画出程序框图)
STEP1
STEP2
STEP3
循环结构---在一些算法中,也经常会出现从某处开始,按照一定条件,反复执行某一步骤的情况,这就是循环结构.
反复执行的步个条件下终止循环,这就需要条件结构来作出判断,因此,循环结构中一定包含条件结构.
① ②
第一步:②-①×2得: 5y=3 ③
第二步: 解③得:
第三步: 将代入①,解得 .
对于一般的二元一次方程组其中也可以按照上述步骤求解.
这些步骤就构成了解二元一次方程组的算法,我们可以根据这一算法编制计算机程序,让计算机来解二元一次方程组.
点评: (1)上述算法也是求的近似值的算法.
计算机解决任何问题都要依赖于算法.只有将解决问题的过程分解为若干个明确的步骤,即算法,并用计算机能够接受的“语言”准确地描述出来,计算机才能够解决问题.
练习一:任意给定一个正实数,设计一个算法求以这个数为半径的圆的面积.
算法分析:
输入任意一个正实数r; 计算以r为半径的圆的面积S=πr2; 输出圆的面积.

12.1 算法与程序框图

(2)框中y=-x2+mx的含义是什么？
(3)该程序框图解决的是怎样的一个问题？ (4)若输入的x值为0和4时，输出的值相等，则 ①当输入的x值为3时，输出的值为多大？ ②要想使输出的值最大，输入的x值应为多少？ ③按照这个程序框图，当输入的x的值都大于 2时，x值大的输出的y值反而小，为什么？
解
该算法对应的程序框图如图所示：
探究提高顺序结构的算法写好后，按顺序依次
画出流程图.在变量赋值时，以后赋的为准，前边赋过值的变量，有新的数值时，原来的值无效.
知能迁移2
如图所示的框图是解决某个
问题而绘制的程序框图，仔细分析各图框内的内容及图框之间的关系，回答下面的问题： (1)框中x=a的含义是什么？
并画出程序框图.
解
算法如下：
第一步：令S=1,i=1；第二步：若i≤99成立，则执行第三步；否则输出S，结束算法；第三步：S=S×i；第四步：i=i+2，返回第二步. 程序框图：
方法一当型循环程序框图
方法二直到型循环程序框图
思想方法感悟提高
方法与技巧
1.在设计一个算法的过程中要牢记它的五个特征:
第五步，输出d.
Z2
程序框图:
探究提高给出一个问题，设计算法应注意：
(1)认真分析问题，联系解决此问题的一般数学
方法； (2)综合考虑此类问题中可能涉及的各种情况； (3)将解决问题的过程划分为若干个步骤； (4)用简练的语言将各个步骤表示出来.
知能迁移1
解
写出求过两点M(-2,-1）、N(2,3)的
第三步：输出函数值y.
相应的程序框图如图所示.
探究提高利用条件结构解决算法问题时，要引入

2023年高考数学(文科)一轮复习讲义——算法与程序框图

第1节算法与程序框图考试要求 1.了解算法的含义，了解算法的思想；2.理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构.1.算法(1)算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.(2)应用：算法通常可以编成计算机程序，让计算机执行并解决问题.2.程序框图定义：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形.3.三种基本逻辑结构名称内容顺序结构条件结构循环结构定义由若干个按先后顺序执行的步骤组成，这是任何一个算法都离不开的基本结构算法的流程根据条件是否成立而选择执行不同的流向的结构形式从某处开始，按照一定的条件反复执行某些步骤的情况，反复执行的步骤称为循环体程序框图1.条件结构无论判断条件是否成立，只能执行“是”分支或“否”分支二者之一，不能同时执行，也不能都不执行.2.直到型循环是“先循环，后判断，条件满足时终止循环”；当型循环则是“先判断，后循环，条件满足时执行循环”，两者的判断框内的条件表述在解决同一问题时是不同的，它们恰好相反.1.思考辨析(在括号内打“√”或“×”)(1)一个程序框图一定包含顺序结构，但不一定包含条件结构和循环结构.()(2)条件结构的出口有两个，但在执行时，只有一个出口是有效的.()(3)输入框只能紧接开始框，输出框只能紧接结束框.()(4)程序框图中的图形符号可以由个人来确定.()答案(1)√(2)√(3)×(4)×2.(易错题)执行如图所示的程序框图，若输出k的值为8，则判断框内可填入的条件是()A.s≤3 4B.s≤5 6C.s≤11 12D.s≤25 24答案 C解析由s＝0，k＝0满足条件，则k＝2，s＝12，满足条件；k＝4，s＝12＋14＝34，满足条件；k＝6，s＝34＋16＝1112，满足条件；k＝8，s＝1112＋18＝2524，不满足条件，输出k＝8，所以判断框内可填“s≤1112？”.3.(2020·全国Ⅱ卷)执行如图所示的程序框图，若输入的k＝0，a＝0，则输出的k 为()A.2B.3C.4D.5答案 C解析程序框图运行如下：a＝2×0＋1＝1<10，k＝1；a＝2×1＋1＝3<10，k＝2；a＝2×3＋1＝7<10，k＝3；a＝2×7＋1＝15>10，k＝4.此时输出k＝4，程序结束.4.(2022·合肥质检)秦九韶是我国南宋时期的数学家，他在所著的《数书九算》中提出的多项式求值的算法，至今仍是比较先进的算法.如图是应用秦九韶算法的一个程序框图.执行该程序框图，若输入x＝a，n＝2，输出s＝26，则输入的实数a 的值为()A.－4或－3B.－3或4C.－4或3D.3或4答案 C解析初始条件k＝0，s＝0，x＝a，n＝2，依次执行如下：s＝0·a＋2＝2，k＝1，s＝2a＋2，k＝2，s＝(2a＋2)a＋2，k＝3，退出循环，所以(2a＋2)a＋2＝26⇒a＝－4或a＝3，故选C.5.(2020·江苏卷)如图是一个算法流程图.若输出y的值为－2，则输入x的值是________.答案－3解析由算法流程图知该程序是求函数y ＝⎩⎪⎨⎪⎧2x ，x ＞0，x ＋1，x ≤0的值.当x ＞0时，令2x ＝－2，无解；当x ≤0时，令x ＋1＝－2，解得x ＝－3. 故输入x 的值是－3.6.(易错题)执行如图所示的程序框图，若输入的a ，b 的值分别为0和9，则输出的i 的值为________.答案 3解析第1次循环：i ＝1，a ＝1，b ＝8，a <b ；第2次循环：i ＝2，a ＝3，b ＝6，a <b ；第3次循环：i ＝3，a ＝6，b ＝3，a >b ，输出i 的值为3.考点一顺序结构与条件结构1.阅读如图所示程序框图.若输入x 值为9，则输出的y 的值为( )A.8B.3C.2D.1答案 B解析a＝92－1＝80，b＝80÷10＝8，y＝log28＝3.2.执行下面的程序框图，当输入的x值为4时，输出的y的值为2，则空白判断框中的条件可能为()A.x>3?B.x>4?C.x≤4?D.x≤5?答案 B解析输入x＝4，若满足条件，则y＝4＋2＝6，不符合题意；若不满足条件，则y＝log24＝2，符合题意；结合选项可知应填x>4？.3.给出一个如图所示的程序框图，若要使输入的x的值与输出的y的值相等，则x 的可能值的个数为()A.1B.2C.3D.4答案 C解析由已知可知，该程序框图的作用是计算并输出分段函数y ＝⎩⎪⎨⎪⎧x 2，x ≤2，2x －3，2<x ≤5，1x ，x >5的值. 因为输入的x 值与输出的y 值相等，所以当x ≤2时，令x ＝x 2，解得x ＝0或x ＝1；当2<x ≤5时，令x ＝2x －3，解得x ＝3；当x >5时，令x ＝1x ，解得x ＝±1(舍去).故满足条件的x 值共有3个.故选C.感悟提升应用顺序结构与条件结构的注意点(1)顺序结构：顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的.(2)条件结构：利用条件结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一程序框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否得到满足.提醒条件结构的运用与数学的分类讨论有关.设计算法时，哪一步要分类讨论，哪一步就需要用条件结构. 考点二循环结构角度1由程序框图求输出结果例1 (2022·河南顶级名校联考)图①是某学习小组学生数学考试成绩的茎叶图，1号到16号同学的成绩依次为A1，A2，…，A16，图②是统计茎叶图中成绩在一定范围内的学生人数的程序框图，那么该程序框图输出的结果是()A.6B.10C.91D.92答案 B解析由程序框图可得，该算法的功能是统计这16个同学中数学考试成绩不低于90分的学生人数，从茎叶图中可知，成绩不低于90分的学生人数为10，故选B. 角度2完善程序框图例2 (2022·吕梁模拟)为了计算S＝3＋33＋333＋3 333＋33 333，设计了如图所示的程序框图，则①和②处的框内可以分别填入()A.S＝S＋3×10i－1和i＝i＋2B.S ＝S ＋(10i －1)÷3和i ＝i ＋1C.S ＝S ＋3×10i 和i ＝i ＋3D.S ＝S ＋(10i －1－1)÷3和i ＝i ＋1 答案 B解析 i 为计数变量，由i >5？，可得执行了5次运算，且是逐步进行的，所以i ＝i ＋1，第一次循环时S ＝3，可排除D ，故选B.感悟提升 1.已知程序框图，求输出的结果，可按程序框图的流程依次执行，最后得出结果.2.完善程序框图问题，应结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘变量的表达式.训练 (1)(2022·昆明诊断)如图所示的程序框图的算法思路源于欧几里得在公元前300年左右提出的“辗转相除法”，其中[x ]表示不超过x 的最大整数.执行该程序框图，若输入的a ，b 分别为196和42，则输出的b ＝( )A.2B.7C.14D.28(2)(2021·九江模拟)公元前3世纪，古希腊数学家阿基米德研究过自然数的平方和，并得到公式12＋22＋32＋…＋n 2＝n （n ＋1）（2n ＋1）6，执行如图所示的程序.若输出的结果为7，则判断框中的实数k 的取值范围是( )A.[91，140)B.(91，140]C.[140，204)D.(140，204]答案 (1)C (2)B解析 (1)第一次循环：a ＝196，b ＝42，r ＝196－42⎣⎢⎡⎦⎥⎤19642＝196－42×4＝196－168＝28≠0，不满足r ＝0，则a ＝42，b ＝28； r ＝42－28⎣⎢⎡⎦⎥⎤4228＝42－28×1＝14≠0，不满足r ＝0，则a ＝28，b ＝14； r ＝28－14⎣⎢⎡⎦⎥⎤2814＝28－14×2＝0，满足r ＝0，结束循环，输出b ＝14，故选C.(2)依题意得⎩⎪⎨⎪⎧6×7×136<k ，7×8×156≥k ，解得91<k ≤140，可得判断框中的实数k 的取值范围是(91，140].1.给出如图程序框图，其功能是( )A.求a －b 的值B.求b －a 的值C.求|a －b |的值D.以上都不对答案 C解析当a≥b时，输出结果为a－b；当a<b时，输出结果为b－a，故其功能是求|a－b|的值.故选C.2.(2022·池州模拟)执行如图所示的程序框图，则输出的i的值为()A.5B.6C.4D.3答案 A解析依次执行如下：S＝12－2×1＝10，i＝2；S＝10－2×2＝6，i＝3；S＝6－2×3＝0，i＝4；S＝0－2×4＝－8，i＝5，满足条件S<0，退出循环体，输出i＝5.3.(2021·新乡模拟)执行如图所示的程序框图，若输入的N＝10，则输出的X＝()A.132 B.121 C.119 D.117答案 B解析X＝13，n＝2；X＝15，n＝3；X＝17，n＝4；……；X＝119，n＝10；X＝121，n＝11>N.故输出的X＝1 21.4.(2021·安徽江南十校质检)执行下面的程序框图，则输出S的值为()A.－112 B.2360 C.1120 D.4360答案 D解析由程序框图可知S＝15×(1＋2＋3＋4＋5)－⎝⎛⎭⎪⎫1＋12＋13＋14＋15＝4360，故选D.5.根据下列算法语句，当输入x为60时，输出y的值为()INPUT x IF x ＜＝50 THEN y ＝0.5*x ELSEy ＝25＋0.6*(x －50) END IF PRINT y END A.25 B.30C.31D.61答案 C解析该语句为分段函数， y ＝⎩⎪⎨⎪⎧0.5x ，x ≤50，25＋0.6（x －50），x ＞50.当x ＝60时，y ＝25＋0.6×(60－50)＝31，故选C.6.如图是求12＋12＋12的程序框图，图中空白框中应填入( )A.A ＝12＋A B.A ＝2＋1AC.A ＝11＋2AD.A＝1＋1 2A答案 A解析对于选项A，第一次循环，A＝12＋1 2；第二次循环，A＝12＋12＋1 2，此时k＝3，不满足k≤2，输出A＝12＋12＋12的值.故A正确；经验证选项B，C，D均不符合题意.故选A.7.某程序框图如图所示，若该程序运行后输出的值是137，则整数a的值为()A.6B.7C.8D.9 答案 A解析依题意，得S＝1＋1－12＋12－13＋…＋1k－1k＋1＝2－1k＋1，令2－1k＋1＝137，得k＝6，∴a＝6.故选A.8.(2021·南昌模拟)如图，将程序框图输出的y 看成输入的x 的函数，得到函数y ＝f (x )，则y ＝f (x )的图象( )A.关于直线x ＝1对称B.关于直线x ＝－1对称C.关于y 轴对称D.关于点(0，0)对称答案 D解析根据程序框图，可知：该程序的作用是计算分段函数y ＝f (x )＝⎩⎪⎨⎪⎧x 2－2x ，x ≥0，－x 2－2x ，x <0的值，易证函数y ＝f (x )＝⎩⎪⎨⎪⎧x 2－2x ，x ≥0，－x 2－2x ，x <0是奇函数，所以函数y＝f (x )的图象关于点(0，0)对称.9.(2020·全国Ⅰ卷改编)执行如图所示的程序框图，则输出的n ＝________.答案 21解析由程序框图可知S ＝1＋3＋5＋…＋(2m －1)＝m 2(m ∈N *)，由S >100，得m >10(m ∈N *)，故当m ＝11时循环结束，输出的值为n ＝2m －1＝21.10.(2022·河南名校联考)执行如图所示的程序框图，输出的S ＝________.答案 17解析按照程序框图依次执行，S ＝1，n ＝0，T ＝0； S ＝9，n ＝2，T ＝0＋4＝4；S ＝17，n ＝4，T ＝4＋16＝20>S ，退出循环，输出S ＝17. 11.如图是一个算法的程序框图，则输出的n 的值是________.答案 4解析计算如下：n ＝1，S ＝0，不满足条件， S ＝12，n ＝2，不满足条件； S ＝12＋32，n ＝3，不满足条件； S ＝12＋32＋1，n ＝4，满足条件，故输出n ＝4.12.某程序框图如图所示，若判断框内是k≥n？，且n∈N时，输出的S＝57，则判断框内的n应为________.答案 5解析程序在运行过程中各值变化如下表，k S 是否继续循环循环前1 1第一次循环24是第二次循环311是第三次循环426是第四次循环557否故退出循环的条件应为k≥5，则输出的S＝57时，判断框内的n应为5.13.(2021·汉中模拟)1927年德国汉堡大学的学生考拉兹提出一个猜想：对于任意一个正整数，如果它是奇数，对它乘3加1，如果它是偶数，对它除以2，这样循环，最终结果都能得到1.有的数学家认为“该猜想任何程度的解决都是现代数学的一大进步，将开辟全新的领域”，这大概与其蕴含的“奇偶归一”思想有关.如图是根据考拉兹猜想设计的一个程序框图，则输出i的值为()A.8B.7C.6D.5答案 A解析a＝3时，不满足a＝1，满足a是奇数，a＝10，i＝2；a＝10时，不满足a＝1，不满足a是奇数，a＝5，i＝3；a＝5时，不满足a＝1，满足a是奇数，a＝16，i＝4；a＝16时，不满足a＝1，不满足a是奇数，a＝8，i＝5；a＝8时，不满足a＝1，不满足a是奇数，a＝4，i＝6；a＝4时，不满足a＝1，不满足a是奇数，a＝2，i＝7；a＝2时，不满足a＝1，不满足a是奇数，a＝1，i＝8；a＝1时，满足a＝1，输出i＝8，故选A.14.执行如图所示的程序框图，设所有输出数据构成的集合为A，若从集合A中任取一个元素a，则满足函数f(x)＝2x2－ax＋2 021在区间[2，＋∞)内单调递增的概率为()A.13 B.23 C.12 D.34答案 B解析由框图可知A＝{11，9，7，5，3，1}，其中基本事件的总数为6，设“函数f(x)＝2x2－ax＋2 021在区间[2，＋∞)内单调递增”为事件E，则事件E发生时，a4≤2，即a ≤8，故使事件E 发生的a 的值为1，3，5，7，共4个，故由古典概型概率公式，可得P (E )＝46＝23.15.MOD(m ，n )表示m 除以n 的余数，例如MOD(8，3)＝2.如图是某个算法的程序框图，若输入m 的值为48，则输出i 的值为________.答案 9解析由程序框图可知，该程序框图计算输入值m 除去自身的约数的个数. 48的非自身的约数有1，2，3，4，6，8，12，16，24，共9个，易知输出i 的值为9.16.我国南北朝时期的数学家张丘建是世界数学史上解决不定方程的第一人，他在《张丘建算经》中给出一个解不定方程的百鸡问题，问题如下：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一.百钱买百鸡，问鸡翁母雏各几何？用代数方法表述为：设鸡翁、鸡母、鸡雏的数量分别为x ，y ，z ，则鸡翁、鸡母、鸡雏的数量即为方程组⎩⎪⎨⎪⎧5x ＋3y ＋z 3＝100，x ＋y ＋z ＝100的解.其解题过程可用程序框图表示，如图所示，则程序框图中正整数m 的值为______.答案 4解析由⎩⎨⎧5x ＋3y ＋z 3＝100，x ＋y ＋z ＝100得y ＝25－74x ，故x 必为4的倍数，当x ＝4t 时，y ＝25－7t ，由y ＝25－7t >0，得t 的最大值为3，故判断框应填入的是“t <4？”，即m ＝4.。

湖北高三数学文科一轮总复习课件11.1算法与程序框图、流程图与结构图

= ,n=4+2=6;
基础梳理
自我检测
考点基础
自我检测
1-2
3
4
5
5.已知函数 f(x)=|x-3|,把下面的程序框图补充完整. ①处填 ;②处填 . 答案:x≤3? y=x-3 解析:满足①输出 y=3-x, 即|x-3|=3-x, 此时①为 x≤3; 不满足①即 x>3,即输出 y=|x-3|=x-3.
第十一章
算法初步、框图、推理与证明、复数
第1 讲
算法与程序框图、流程图与结构图
考纲考向
考纲展示
命题分析 1.算法和程序框图是新课标教材的新增容,从近两年的高考试题来看,
1.了解算法的含义,了解算法的思想. 2.理解程序框图的三种基本逻辑结构 : 顺序结构、条件结构、循环结构 . 3.了解几种基本算法语句——输入语
基础梳理自我检测
考点基础
自我检测
1-2
3
4
5
3.(2013·江西,文 7 改编)阅读如下程序框图,如果输出 i=4,那么空白的判断框中应填入的条件是( )
A.S<8?
B.S<9?
C.S<10?
D.S<11?
答案:B 解析:i=2,S=5;i=3,S=8;i=4,S=9,结束.所以填入的条件是“S<9?”.故选 B.
算法的流程根据条件是否成立有不同的流向,条件结构就是处理这种过程的结构
基础梳理
自我检测
考点基础
基础梳理
名称内容
1
2
3
4-5
6-7
顺序结构
条件结构
循环结构
程序框图
基础梳理
自我检测

高中数学复习：算法与程序框图

一般格式 ③ INPUT “提示内容”;变量 ④ PRINT “提示内容”;表达式 ⑤ 变量=表达式
教材研读栏目索引
功能输入信息输出常量、变量的值和系统信息将表达式的值赋给变量
(2)条件语句的格式及框图 a.IF-THEN格式
b.IF-THEN-ELSE格式
教材研读栏目索引
(3)循环语句的格式及框图 a.UNTIL语句
教材研读栏目索引
5.如图所示的程序框图的运行结果为
.
答案 2.5
6.执行如图所示的程序框图,则输出的A=
教材析 i=0,A=2;
A=2+ 1= 5,i=1;
22
2 12
A=2+ = ,i=2;
55
5 29
A=2+12=12 ,i=3;
A=2+
12 29
=
70 29
考点突破栏目索引
规律方法顺序结构和条件结构的运算方法 (1)顺序结构是最简单的算法结构,语句与语句之间、框与框之间是按从上到下的顺序进行的. (2)条件结构中条件的判断关键是明确条件结构的功能,然后根据 “是”的分支成立的条件进行判断.对于条件结构,无论判断框中的条件是否成立,都只能执行两个分支中的一个,不能同时执行两个分支.
2.程序框图
(1)程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形. (2)基本的程序框有终端框(起止框),输入、输出框,处理框(执行框),判断框.
3.三种基本逻辑结构
名称顺序结构
条件结构
循环结构
教材研读栏目索引
内顺序结构是由若干个按算法的流程根据条件在一些算法中,会出现从某处开始,按照一
教材研读栏目索引

高三数学(文)一轮复习课件：算法与程序框图

2/18/2020
3.三种基本逻辑结构中的图表为以下图表：
依次
执行
条件是否成立
反复执行
循环体
2/18/2020
【思考探究】三种基本逻辑结构的共同点是什么？
提示：三种逻辑结构的共同点即都只有一个入口和一个出口，每一个基本逻辑结构的每一部分都有机会被执行到，而且结构内不存在死循环.
2/18/2020
2/18/2020
算法的条件结构
1.利用条件分支结构解决算法问题时，要引入判断框，要根据题目的要求引入一个或多个判断框 .而判断框内的条件不同，对应的下一图框中的内容和操作要相应地进行变化，故要逐个分析判断框内的条件. 2.解决分段函数的求值问题，一般采用条件结构.
2/18/2020
下面的程序框图，如果输入三个实数a，b，c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的（） A.c>x？ B.x>c？ C.c>b？ D.b>c？
2/18/2020
算法的顺序结构
顺序结构是由若干个依次执行的处理步骤组成的，这是任何一个算法都离不开的基本结构. 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤.
2/18/2020
f(x)＝x2 －2x－3.求 f(3)、f(－5)、f(5)，并计算 f(3) ＋f(－5)＋f(5)的值.设计出解决该问题的一个算法，并画出流程图. 【解析】算法如下：第一步，令 x＝3. 第二步，把 x＝3 代入 y1＝x2 －2x－3. 第三步，令 x＝－5. 第四步，把 x＝－5 代入 y2 ＝x2 －2x－3. 第五步，令 x＝5. 第六步，把 x＝5 代入 y3＝x2 －2x－3. 第七步，把 y1， y2 ， y3的值代入 y＝ y1 y2 y3. 第八步，输出 y1， y2 ， y3，y 的值. 该算法对应的流程图如图所示：

高考文科数学算法初步框图考点讲解

继续学习
高考复习讲义
考点全通关 16
算法初步、框图考点二基本算法语句
3.循环语句
(1)循环语句的功能循环语句的功能是实现程序框图中的循环结构. (2)循环语句的格式
①UNTIL语句
继续学习
高考复习讲义
考点全通关 17
算法初步、框图考点二基本算法语句
3.循环语句
②WHILE语句
继续学习
高考复习讲义
继续学习
高考复习讲义
考点全通关 10
算法初步、框图考点二基本算法语句
1.输入语句、输出语句、赋值语句的格式与功能
通关秘籍
对于赋值语句,需注意以下几点: (1)赋值语句左边只能是变量名字,不能是表达式;赋值语句右边的表达式可以是一
个常量、变量或含变量的运算式.
(2)赋值号的左右两边不能对换.赋值语句是将赋值号右边表达式的值赋给赋值号左边的变量. (3)不能利用赋值语句进行代数式的演算(如化简、因式分解、解方程等).
考点全通关 18
算法初步、框图
通关秘籍
UNTIL语句与WHILE语句的区别是什么? 1.计算机的执行顺序不同:UNTIL语句先循环,WHILE语句先判断条件.
2.条件的内容不同:UNTIL语句中满足条件时停止循环,WHILE语句中不满足
条件时停止循环. 2.速率是瞬时速度的大小,但平均速率不是平均速度 3. 对循环体的执行次数不同:UNTIL语句至少执行一次循环体 ,WHILE语句可的大小 ,因为平均速率是路程与时间的比值 ,它与平均速度的大小没有对应关系 .. 能一次也不执行循环体
条件语句的功能是实现程序框图中的条件结构. (2)条件语句的格式
①IF—THEN—END IF语句(一个分支的条件结构)

高中数学_算法与程序框图

算法与程序框图知识图谱算法与程序框图知识精讲一．算法的概念1.算法的定义由基本运算及规定的运算顺序所构成的完整的解题步骤，或者看成按照一定规则，解决某一类问题的明确的和有限的步骤，称为算法．通常可以编成计算机程序，让计算机执行并解决问题．2.算法的特征：（1）有穷性：算法必须在执行有限步后结束，通常还理解为实际上能够容忍的合理限度；（2）确定性：算法的每一个步骤必须有确定的含义；（3）可行性：组成算法的每个步骤和操作必须是相当基本的，原则上都是能精确地执行的；（4）输入：有零个或多个输入；（5）输出：有一个或多个输出．二．算法的描述1．用自然语言；2．用数学语言；3．用算法语言（程序设计语言）；4．用程序框图（流程图）．三．程序框图的概念：用一些通用的图形符号构成的一张图来表示算法，称为程序框图（简称框图）．1.常用图形符号：图形符号名称符号表示的意义起、止框框图的开始或结束输入、输出框数据的输入或者结果的输出处理框赋值、执行计算语句、结果的传送判断框根据给定条件判断流程线流程进行的方向连结点连结另一页或另一部分的框图四．算法的三种基本逻辑结构：顺序结构、条件（分支）结构和循环结构．1.顺序结构：最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的．如下图，只有在执行完A 框指定的操作后，才能接着执行B 框指定的操作；2.条件（分支）结构：在一个算法中，用来处理需要根据条件是否成立有不同的流向的结构．常见的条件结构的程序框图有下面两种形式：否否是是BA A P PB A3.循环结构：从某处开始，按照一定的条件反复执行某些步骤的情况，就是循环结构，其中反复执行的步骤称为循环体．常见的循环结构的框图对应为：否是A P三点剖析一．注意事项：1.在画程序框图时，从开始框沿箭头必须能到达结束框，特别是条件分支结构应沿每条支路都能到达结束框，流程线必须加箭头表示顺序．2．对于循环结构有如下需要注意的情况：（1）循环结构非常适合计算机处理，因为计算机的运算速度非常快，执行成千上万次的重复计算，只不过是一瞬间的事，且能保证每次的结果都正确；（2）循环结构要有中止循环体的条件，不能无休止的运算下去，循环结构中一定包含条件结构，如i n ≤就是中止循环的条件；（3）循环结构的关键是，要理解“累加变量”和“用1i 代替i ”，S 是一个累加变量，i 是计数变量，每循环一次，S 和i 都要发生变化，这两步要重复计算若干次；（4）一种循环结构是先判断i n ≤是否成立，若是，执行循环体；若否，则中止循环，像这样，每次执行循环体前对控制循环条件进行判断，条件满足时执行循环体，不满足则停止，称为当型循环．除了当型循环外，常用的循环结构还有直到型循环．二．方法点拨1．画程序框图的规则：（1）使用标准的框图的符号；（2）框图一般按从上到下、从左到右的方向画；（3）除判断框外，大多数框图符号只有一个进入点和一个退出点．判断框是具有超过一个退出点的惟一符号；（4）一种判断框是“是”与“不是”两分支的判断，而且有且仅有两个结果；另一种是多分支判断，有几种不同的结果；（5）在图形符号内描述的语言要非常简练清楚．2．画程序框图要注意的几点：（1）起、止框是任何流程不可少的，表示程序的开始和结束；（2）输入、输出框可以用在算法中任何需要输入、输出的位置；（3）算法中间要处理数据或计算，可分别写在不同的处理框内；（4）当算法要求你对两个不同的结果进行判断时，要写在判断框内；（5）一个算法步骤到另一个算法步骤用流程线连结；（6）如果一个框图需要分开来画，要在断开处画上连结点，并标出连结的号码．程序框图例题1、下列说法正确的是（）A.算法就是某个问题的解题过程；B.算法执行后可以产生不同的结果；C.解决某一个具体问题算法不同结果不同；D.算法执行步骤的次数不可以为很大，否则无法实施．例题2、指出下列哪一个不是算法（）A.解方程260x -=的过程是移项和系数化为1B.从济南到温哥华需要先乘火车到北京，再从北京乘飞机到温哥华C.解方程2210x x +-=D.利用公式2πS r =，计算半径为3的圆的面积为2π3⨯例题3、下列语句中是算法的个数为（）①从济南到巴黎：先从济南坐火车到北京，再坐飞机到巴黎；②统筹法中“烧水泡茶”的故事；③测量某棵树的高度，判断其是否是大树；④已知三角形的一部分边长和角，借助正余弦定理求得剩余的边角，再利用三角形的面积公式求出该三角形的面积A.1B.2C.3D.4随练1、下面四种叙述能称为算法的是（）A.在家里一般是妈妈做饭B.做米饭要需要刷锅．添水．加热这些步骤C.在野外做饭叫野炊D.做饭必需要有米随练2、下列关于算法的说法正确的有（）①求解某一类问题的算法是唯一的；②算法必须在有限步操作之后停止；③算法的每一步操作必须是明确的，不能有歧义或模糊；④算法执行后产生确定的结果．A.1个B.2个C.3个D.4个随练3、早上从起床到出门需要洗脸刷牙（5min）．刷水壶（2min）．烧水（8min）．泡面（3min）．吃饭（10min）．听广播（8min）几个步骤，下列选项中最好的一种算法为（）A.s1洗脸刷牙s2刷水壶s3烧水s4泡面s5吃饭s6听广播B.s1刷水壶s2烧水的同时洗脸刷牙s3泡面s4吃饭s5听广播C.s1刷水壶s2烧水的同时洗脸刷牙s3泡面s4吃饭的同时听广播D.s1吃饭的同时听广播s2泡面s3烧水的同时洗脸刷牙s4刷水壶算法的三种逻辑结构和框图表示例题1、如果执行如图所示的程序框图，那么输出的a=（）A.2B.12 C.﹣1 D.以上都不正确例题2、如果执行如图所示的程序框图，那么输出的a=（）A.2B.12 C.﹣1 D.以上都不正确例题3、阅读右边的程序框图，运行相应的程序，输出的S的值是（）A.26B.40C.57D.无法确定随练1、如图是某算法的流程图，则执行该算法输出的结果是S=____．随练2、执行如图所示的程序框图，如果输入a=2，那么输出的a值为（）A.4B.16C.256D.log316随练3、执行如图所示的程序框图，则输出的k=（）A.4B.5C.6D.7拓展1、算法的有穷性是指（）A.算法最后包含输出B.算法的每个操作步骤都是可执行的C.算法的步骤必须有限D.以上都不正确2、下面对算法描述正确的一项是（）A.算法只能用自然语言来描述B.算法只能用图形方式来表示C.同一问题可以有不同的算法D.同一问题的算法不同，结果必然不同3、看下面的四段话，其中不是解决问题的算法的是（）A.从上海到北京旅游，先坐火车，再坐飞机抵达B.解一元一次方程的步骤是去分母．去括号．移项．合并同类项．系数化为1C.方程210x -=有两个实根D.求12345++++的值，先计算123+=，再由于336+=，6410+=，10515+=，4、根据如图程序框图，输出k 的值为（）A.3B.4C.5D.65、给出计算12+14+16+…+120的值的一个程序框图如图，其中判断框内应填入的条件是（）A.i ＞10B.i ＜10C.i ＞20D.i ＜206、如图所示的流程图表示一函数，记作y=f （x ），若x 0满足f （x 0）＜0，且f （f （x 0））=1，则x 0=____．。

高中数学必修3-1.1-算法与程序框图.ppt

执行的逻辑结构。
当条件成立时，执行步
骤A当条件不成立时执行步骤 B。在A、B两个步骤中，只能
有一个被执行。
例1 写出求任意两个数的平均数的算法，开始
并画出程序框图。
输入a, b
解：第一步输入两个数 a, b；
第二步计算 c a b；
第三步
计算 x
c
；
2
第四步输出 x。
cab
xc 2
输出 x
和文字说明？
线（或2）指这向些线框）、线以及说明文字来和何准文不字同确说意、明义直有？观地表示算法的图形，叫做算法处理的框程
序框图。
开始
输入 a,b,c
否
Δ0
是
b b2 4ac
x1
2a
b b2 4ac
x2
2a
输出 x1, x2 结束
判断框
输出“方程没有实数解”
流程线
输入输出框
常用图形符号及其名称、意义。
5%，请设计一个算法计算4年后每台机器的价值。（第2课时） 3、设计一个算法，求满足1+2+3+···+n≥1000的最小正整数n。(第3课时) 4、设计一个算法，输入一个正整数，求出它的所有正因数。（第3课时） 5、现有一只能装5千克的水桶和一只能装8千克水的水桶，请设计一个算
法，从小塘里取出1千克的水。（第3课时）
问题1 生活中你熟悉的需要按步骤完成的例子有哪些？
问题2 请举出数学学习中有哪些问题需要
按步骤解决？判断奇偶性
解不等式证明线面平行
解方程
……
算法的概念：指用来解决问题的一系列明确而有效的步骤，是解决问题的清晰指令。

高考数学专题—算法与程序框图

高考数学专题—算法与程序框图一、基础知识要求1．算法与程序框图(1)算法:算法通常是指按照一定规则解决某一类问题的明确和有限的步骤；(2)程序框图:程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．2．三种基本逻辑结构及相应语句易错点：直到型循环是“先循环，后判断，条件满足时终止循环”；当型循环则是“先判断，后循环，条件满足时执行循环”；两者的判断框内的条件表述在解决同一问题时是不同的，它们恰好相反．二、算法与程序框图常见题型：（共4种题型：由程序框图求输出结果、由输出结果判断输入量的值、辨析程序框图的算法功能、完善程序框图）1、由程序框图求输出结果：已知程序框图，求输出的结果，可按程序框图的流程依次执行，最后得出结果．例1、【2020年高考江苏】如图是一个算法流程图，若输出y 的值为2-，则输入x 的值是_____.【答案】3-【解析】由于20x >，所以12y x =+=-，解得3x =-. 故答案为：3-例2、【广西南宁市第三中学2020届高三适应性月考卷】运行如图所示的程序算法，则输出的结果为A ．2B ．12C ．13D ．132【答案】A【解析】当2a =时， 1k =；当132a =时，3k =；当132132a ==时，5k =；…；当132a =时，99k =，当2a =时，101k =，跳出循环；故选:A ．例3、【河北省衡水中学2020届高三下学期第二次调研数学】执行如图所示的程序框图，输出的结果是A ．5B ．6C ．7D ．8【答案】B【解析】1i =，12n =，第一次循环： 8n =，2i =，第二次循环：31n =，3i =，第三次循环：123n =，4i =，第四次循环：119n =，5i =，第五次循环：475n =，6i =，停止循环，输出6i =. 故选B ．例4、【广东省深圳市2020届高三下学期第二次调研数学】执行如图的程序框图，如果输入的k ＝0.4，则输出的n ＝A ．5B ．4C ．3D ．2【答案】C【解析】模拟程序的运行，可得k ＝0.4，S ＝0，n ＝1， S 11133==⨯，不满足条件S ＞0.4，执行循环体，n ＝2，S 11113352=+=⨯⨯（1111335-+-）25=，不满足条件S ＞0.4，执行循环体，n ＝3，S 11111335572=++=⨯⨯⨯（11111133557-+-+-）37=，此时，满足条件S ＞0.4，退出循环，输出n 的值为3. 故选：C ．例5、【甘肃省西北师大附中2020届高三5月模拟试卷】“辗转相除法”是欧几里得《原本》中记录的一个算法，是由欧几里得在公元前300年左右首先提出的，因而又叫欧几里得算法．如图所示是一个当型循环结构的“辗转相除法”程序框图．当输入2020m =，303n =时，则输出的m 是A ．2B ．6C ．101D ．202【答案】C【解析】输入2020m =，303n =，又1r =． ①10r =>，202r =，303m =，202n =； ②2020r =>，3032021101÷=，101r =，202m =，101n ；③1010r =>，0r =，101m =，0n =； ④0r =，则0r >否，输出101m =.故选：C．例6、【重庆市第一中学2019-2020学年高三下学期期中数学】冰雹猜想也称奇偶归一猜想：对给定的正整数进行一系列变换，则正整数会被螺旋式吸入黑洞(4，2，1)，最终都会归入“4-2-1”的模式.该结论至今既没被证明，也没被证伪. 下边程序框图示意了冰雹猜想的变换规则，则输出的i=A．4B．5C．6D．7【答案】B【解析】由题意，第一次循环，12S Z∉，35116S=⨯+=，011i=+=，1S≠；第二次循环，12S Z∈，11682S=⨯=，112i=+=，1S≠；第三次循环，12S Z∈，1842S=⨯=，213i=+=，1S≠；第四次循环，12S Z∈，1422S=⨯=，314i=+=，1S≠；第五次循环，12S Z∈，1212S=⨯=，415i=+=，1S=；此时输出5i=.故选：B例7、【重庆市南开中学2019-2020学年高三下学期线上期中数学】若某程序框图如图所示，则输出的S 的值是A ．31B ．63C ．127D ．255【答案】C【解析】第一次运行，1i =，0S =，8i <成立，则2011S =⨯+=，112i =+=；第二次运行，2i =，1S =，8i <成立，则2113S =⨯+=，213i =+=；第三次运行，3i =，3S =，8i <成立，则2317S =⨯+=，314i =+=；第四次运行，4i =，7=S ，8i <成立，则27115S =⨯+=，415i =+=；第五次运行，5i =，15S =，8i <成立，则215131S =⨯+=，516i =+=；第六次运行，6i =，31S =，8i <成立，则231163S =⨯+=，617i =+=；第七次运行，7i =，63S =，8i <成立，则2631127S =⨯+=，718i =+=；第八次运行，8i =，127S =，8i <不成立，所以输出S 的值为127. 故选：C ．2、由输出结果判断输入量的值例8、【2020·黑龙江哈尔滨六中期中】执行如图所示的程序框图，若输出的结果是1516，则输入的a 为( )A ．3B ．6C ．5D ．4【解析】 (1)第1次循环，n ＝1，S ＝12；第2次循环，n ＝2，S ＝12＋122；第3次循环，n ＝3，S ＝12＋122＋123；第4次循环，n ＝4，S ＝12＋122＋123＋124＝1516.因为输出的结果为1516，所以判断框的条件为n <4，所以输入的a 为4.故选D.例9、我国古代数学著作《周髀算经》有如下问题：“今有器中米，不知其数．前人取半，中人三分取一，后人四分取一，余米一斗五升．问，米几何？”如图是解决该问题的程序框图，执行该程序框图，若输出的S ＝1.5(单位：升)，则输入k 的值为( )A ．4.5B ．6C ．7.5D ．9【解析】选B.由程序框图知S ＝k －k 2－k 2×3－k 3×4＝1.5，解得k ＝6，故选B.例10、执行下面的程序框图,为使输出S 的值小于91,则输入的正整数N 的最小值为( )A.5B.4C.3D.2【答案】D【解析】程序运行过程如下表所示:此时故选D. 例11、【2020届华大新高考联盟高三4月教学质量测评数学】执行如图所示的程序框图，设输出数据构成集合A ，从集合A 中任取一个元素m ，则事件“函数()2f x x mx =+在[)0,+∞上是增函数”的概率为A ．14B ．12C ．34D ．35【答案】C【解析】当20x y =-⇒=；当2111x y =-+=-⇒=-；当1100x y =-+=⇒=；当0113x y =+=⇒=；当1128x y =+=⇒=；当213x =+=，退出循环. 所以{}0,1,3,8A =-，又函数()2f x x mx =+在[)0,+∞上是增函数，所以002mm -≤⇒≥. 函数()2f x x mx =+在[)0,+∞上是增函数的概率为34. 故选：C ．3、辨析程序框图的算法功能：对于辨析程序框图功能问题，可将程序执行几次，即可根据结果作出判断．例12、执行右面的程序框图,如果输入的x=0,y=1,n=1,则输出x,y 的值满足 ( ) A.y=2x B.y=3x C.y=4x D.y=5x【答案】C【解析】由题图可知,x=0,y=1,n=1,执行如下循环: x=0,y=1,n=2;x=12,y=2,n=3;x=12+1=32,y=6,退出循环,输出x=32,y=6,验证可知,C 正确.例13、执行如图所示的程序框图,输出的结果为 ( )A.(-2,2)B.(-4,0)C.(-4,-4)D.(0,-8)【答案】B【解析】x=1,y=1,k=0,进入循环:s=1-1=0,t=1+1=2,x=0,y=2,k=0+1=1<3;s=0-2=-2,t=0+2=2,x=-2,y=2,k=1+1=2<3;s=-2-2=-4,t=-2+2=0,x=-4,y=0,k=2+1=3≥3,跳出循环,输出(x,y),即(-4,0).例14、执行下面的程序框图,如果输入的N=4,那么输出的S=( )A.1+12+13+14B.1+12+13×2+14×3×2C.1+12+13+14+15D.1+12+13×2+14×3×2+15×4×3×2 【答案】B【解析】由程序框图依次计算可得,输入N=4, T=1,S=1,k=2; T=12,S=1+12,k=3; T=13×2,S=1+12+13×2,k=4; T=14×3×2,S=1+12+13×2+14×3×2,k=5; 此时k 满足k>N,故输出S=1+1+1+1.例15、如果执行下边的程序框图,输入正整数N(N ≥2)和实数a 1,a 2,…,a N ,输出A,B,则( )A.A+B 为a 1,a 2,…,a N 的和B. A+B2为a 1,a 2,…,a N 的算术平均数C.A 和B 分别是a 1,a 2,…,a N 中最大的数和最小的数D.A 和B 分别是a 1,a 2,…,a N 中最小的数和最大的数【答案】C【解析】随着k 的取值不同,x 可以取遍实数a 1,a 2,…,a N ,依次与A,B 比较,A 始终取较大的那个数,B 始终取较小的那个数,直到比较完为止,故最终输出的A,B 分别是这N 个数中的最大数与最小数.例16、【2020届清华大学中学生标准学术能力诊断性测试高三5月测试数学】下列程序框图的算法思想源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图，若输入16a =，10b =，则程序中需要做减法的次数为A ．6B ．5C ．4D ．3【答案】C【解析】由16a =，10b =，满足a b ，满足a b >，则16106a =-=；满足a b ，不满足a b >，则1064b =-=；满足a b ，满足a b >，则642a =-=；满足a b ，不满足a b >，则422b =-=；不满足ab ，则输出2a =；则程序中需要做减法的次数为4，故选：C ．4、完善程序框图：完善程序框图问题，结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式．例17、【2020届河南省商丘周口市部分学校联考高三5月质量检测数学】宋元时期数学名著《算学启蒙》中有关于“松竹并生”的问题：“松长六尺，竹长两尺，松日自半，竹日自倍，何日竹逾松长？”如图是解决此问题的一个程序框图，其中a 为松长、b 为竹长，则矩形框与菱形框处应依次填A ．2a a a =+；a b <B ．2aa a =+；a b < C ．2a a a =+；a b ≥ D ．2aa a =+；a b > 【答案】B【解析】松日自半，则表示松每日增加原来长度的一半，即矩形框应填2aa a =+；何日竹逾松长，则表示竹长超过松长，即松长小于竹长，即菱形框应填ab <. 故选：B例18、【2019·全国1·理T8文T9】下图是求12+12+12的程序框图,图中空白框中应填入( )A.A=12+A B.A=2+1A C.A=11+2AD.A=1+12A【答案】A【解析】执行第1次,A=12,k=1≤2,是,第一次应该计算A=12+12=12+A ,k=k+1=2;执行第2次,k=2≤2,是,第二次应该计算A=12+12+12=12+A,k=k+1=3;执行第3次,k=3≤2,否,输出,故循环体为A=12+A,故选A. 例19、【2018·全国2·理T7文T8】为计算S=1-12+13−14+…+199−1100,设计了右侧的程序框图,则在空白框中应填入( ) A.i=i+1 B.i=i+2 C.i=i+3 D.i=i+4【答案】B【解析】由于N=0,T=0,i=1,N=0+11=1,T=0+11+1=12,i=3,N=1+13,T=12+14,i=5…最后输出S=N-T=1-12+13−14+…+199−1100,一次处理1i 与1i+1两项,故i=i+2. 例20、下面程序框图是为了求出满足3n-2n>1 000的最小偶数n,那么在和两个空白框中,可以分别填入( ) A.A>1 000和n=n+1 B.A>1 000和n=n+2 C.A ≤1 000和n=n+1 D.A ≤1 000和n=n+2【答案】D【解析】因为要求A 大于1 000时输出,且程序框图中在“否”时输出,所以“”中不能填入A>1 000,排除A,B.又要求n 为偶数,且n 初始值为0,所以“”中n 依次加2可保证其为偶数,故选D.例21、执行下面的程序框图,当输入的x 的值为4时,输出的y 的值为2,则空白判断框中的条件可能为( ) A.x>3B.x>4C.x ≤4D.x ≤5【答案】B【解析】因为输入的x 的值为4,输出的y 的值为2,所以程序运行y=log 24=2. 故x=4不满足判断框中的条件,所以空白判断框中应填x>4.例22、【2020年高考浙江】设集合S ，T ，S ⊆N *，T ⊆N *，S ，T 中至少有2个元素，且S ，T 满足：①对于任意的x ，y ∈S ，若x ≠y ，则xy ∈T ；②对于任意的x ，y ∈T ，若x <y ，则y x∈S ．下列命题正确的是A ．若S 有4个元素，则S ∪T 有7个元素B ．若S 有4个元素，则S ∪T 有6个元素C ．若S 有3个元素，则S ∪T 有5个元素D ．若S 有3个元素，则S ∪T 有4个元素【答案】A【解析】首先利用排除法：若取{}1,2,4S =，则{}2,4,8T =，此时{}1,2,4,8ST =，包含4个元素，排除选项D ；若取{}2,4,8S =，则{}8,16,32T =，此时{}2,4,8,16,32S T =，包含5个元素，排除选项C ；若取{}2,4,8,16S =，则{}8,16,32,64,128T =，此时{}2,4,8,16,32,64,128S T =，包含7个元素，排除选项B ；下面来说明选项A 的正确性：设集合{}1234,,,S p p p p =，且1234p p p p <<<，*1234,,,p p p p N ∈，则1224p p p p <，且1224,p p p p T ∈，则41p S p ∈，同理42p S p ∈，43p S p ∈，32p S p ∈，31p S p ∈，21p S p ∈，若11p =，则22p ≥，则332p p p <，故322p p p =即232p p =，又444231p p p p p >>>，故442232p p p p p ==，所以342p p =，故{}232221,,,S p p p =，此时522,p T p T ∈∈，故42p S ∈，矛盾，舍.若12p ≥，则32311p p p p p <<，故322111,p pp p p p ==即323121,p p p p ==，又44441231p p p p p p p >>>>，故441331p p p p p ==，所以441p p =，故{}2341111,,,S p p p p =，此时{}3456711111,,,,p p p p p T ⊆.若q T ∈，则31q S p ∈，故131,1,2,3,4i q p i p ==，故31,1,2,3,4i q p i +==，即{}3456711111,,,,q p p p p p ∈，故{}3456711111,,,,p p p p p T =，此时{}234456711111111,,,,,,,S T p p p p p p p p ⋃=即S T 中有7个元素.故A 正确.例23、【2020年高考全国II 卷理数】0-1周期序列在通信技术中有着重要应用．若序列12na a a 满足{0,1}(1,2,)i a i ∈=，且存在正整数m ，使得(1,2,)i m i a a i +==成立，则称其为0-1周期序列，并称满足(1,2,)i m i a a i +==的最小正整数m 为这个序列的周期．对于周期为m 的0-1序列12na a a ，11()(1,2,,1)m i i k i C k a a k m m +===-∑是描述其性质的重要指标，下列周期为5的0-1序列中，满足1()(1,2,3,4)5C k k ≤=的序列是A ．11010B ．11011C ．10001D ．11001【答案】C【解析】由i m i a a +=知，序列i a 的周期为m ，由已知，5m =，511(),1,2,3,45i i k i C k a a k +===∑对于选项A ，511223344556111111(1)()(10000)55555i i i C a a a a a a a a a a a a +===++++=++++=≤∑52132435465711112(2)()(01010)5555i i i C a a a a a a a a a a a a +===++++=++++=∑，不满足；对于选项B ，51122334455611113(1)()(10011)5555i i i C a a a a a a a a a a a a +===++++=++++=∑，不满足；对于选项D ，51122334455611112(1)()(10001)5555i i i C a a a a a a a a a a a a +===++++=++++=∑，不满足；故选：C。

高考数学复习：算法与程序框图、基本算法语句

A.6
B.7
C.8
D.12
【解析】选C.S=0,n=1,S>1 009? 否
2 020
S=0+(1 )1 ,n=1+1=2,S1>009 ? 否
3
2 020
S=0+(1 )1 (1,n)2=2+1=3,S>1 009? 否
33
2 020
由( 1 )1 ( 1 )2 ( 1 )3 ( 1 )m
A．1B．1C. 3D．1
4
2
4
3
【解析】选A.由题意,得2×[2×(2x+1)+1]+1≥55, 解得x≥6,所以输出的x不小于55的概率为 8－6＝1 .
84
思想方法系列15——程序框图中的分类讨论思想【思想诠释】每个数学结论都有其成立的条件,每一种数学方法的使用也往往有其适用范围,在我们所遇到的数学问题中,有些问题的结论不是唯一确定的,有些问题的结论在解题中不能以统一的形式进行研究,还有些
由( 1 )1 ( 1 )2 ( 1 )3 ( 1 )m
33 3
3
1[1－( 1 )m ] 33
1 [1－( 1
)m ]＞1
009 ，得
1－1
23
2 020
3
1 ＜ 1 ,即3m>1 010,m≥7,”………………抓本质
3m 1 010
“由此可知S=0+ (1 )1 (1 )2 (1 )3 (1 )7，
第八章算法、复数、推理与证明第一节算法与程序框图、
基本算法语句(全国卷5年11考)
【知识梳理】 1.算法算法通常是指按照一定_规__则__解决某一类问题的 __明__确__和__有__限__的__步__骤__.这些步骤必须是_明__确__和_有__效__ 的,而且能够在有限步之内完成.

2020届高考数学(文)总复习讲义：算法与程序框图

第二节算法与程序框图一、基础知识批注——理解深一点1．算法(1)算法通常是指按照一定规则解决某一类问题的明确和有限的步骤．(2)应用：算法通常可以编成计算机程序，让计算机执行并解决问题．2．程序框图程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．3．三种基本逻辑结构(1)顺序结构(2)条件结构(3)循环结构程序框图直到型循环结构先循环，后判断，条件满足时终止循环.当型循环结构先判断，后循环，条件满足时执行循环.三种基本逻辑结构的适用情境(1)顺序结构：要解决的问题不需要分类讨论． (2)条件结构：要解决的问题需要分类讨论．(3)循环结构：要解决的问题要进行许多重复的步骤，且这些步骤之间有相同的规律．二、基础小题强化——功底牢一点(一)判一判(对的打“√”，错的打“×”)(1)算法的每一步都有确定的意义，且可以无限地运算．( )(2)一个程序框图一定包含顺序结构，也包含条件结构和循环结构．( ) (3)一个循环结构一定包含条件结构．( )(4)当型循环是给定条件不成立时，执行循环体，反复进行，直到条件成立为止．( ) 答案：(1)× (2)× (3)√ (4)×(二)选一选1．(2018·北京高考)执行如图所示的程序框图，输出的s 值为( )A.12B.56C.76D.712解析：选B 第一步：s ＝1－12＝12，k ＝2，k <3；第二步：s ＝12＋13＝56，k ＝3，输出s .故选B.2.某居民区的物业公司按月向居民收取卫生费，每月收费方法是：4人和4人以下的住户，每户收取6元；超过4人的住户，每超出1人加收1.1元，相应收费系统的程序框图如图所示，则①处应填( )A ．y ＝6＋1.1xB ．y ＝15＋1.1xC ．y ＝6＋1.1(x －4)D ．y ＝15＋1.1(x －4)解析：选C 依题意得，费用y 与人数x 之间的关系为y ＝⎩⎪⎨⎪⎧6，x ≤4，6＋1.1(x －4)，x >4，则程序框图中①处应填y ＝6＋1.1(x －4)．(三)填一填3．如图所示的程序框图的运行结果为________．解析：因为a ＝2，b ＝4，所以输出S ＝24＋42＝2.5.答案：2.54．执行如图所示的程序框图，则输出的结果为________．解析：进行第一次循环时，S＝1005＝20，i＝2，S＝20>1；进行第二次循环时，S＝205＝4，i＝3，S＝4>1；进行第三次循环时，S＝45，i＝4，S＝45<1，此时结束循环，输出的i＝4. 答案：4考点一顺序结构和条件结构[例1] (2019·沈阳质检)已知一个算法的程序框图如图所示，当输出的结果为0时，输入的实数x 的值为( )A ．－3B ．－3或9C ．3或－9D ．－3或－9[解析] 当x ≤0时，y ＝⎝⎛⎭⎫12x －8＝0，x ＝－3；当x >0时，y ＝2－log 3x ＝0，x ＝9.故x ＝－3或x ＝9，选B.[答案] B[例2] 某程序框图如图所示，现输入如下四个函数，则可以输出的函数为( )A ．f (x )＝cos x x ⎝⎛⎭⎫－π2<x <π2，且x ≠0 B ．f (x )＝2x －12x ＋1C．f(x)＝|x| xD．f(x)＝x2ln(x2＋1)[解析]由程序框图知该程序输出的是存在零点的奇函数，选项A、C中的函数虽然是奇函数，但在给定区间上不存在零点，故排除A、C.选项D中的函数是偶函数，故排除D.选B.[答案] B[解题技法] 顺序结构和条件结构的运算方法(1)顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的．解决此类问题，只需分清运算步骤，赋值量及其范围进行逐步运算即可．(2)条件结构中条件的判断关键是明确条件结构的功能，然后根据“是”的分支成立的条件进行判断．(3)对于条件结构，无论判断框中的条件是否成立，都只能执行两个分支中的一个，不能同时执行两个分支．[题组训练]1．半径为r的圆的面积公式为S＝πr2，当r＝5时，计算面积的流程图为()解析：选D因为输入和输出框是平行四边形，故计算面积的流程图为D.2．运行如图所示的程序框图，可输出B＝______，C＝______.解析：若直线x＋By＋C＝0与直线x＋3y－2＝0平行，则B＝3，且C≠－2，若直线x ＋3y ＋C ＝0与圆x 2＋y 2＝1相切，则|C |12＋(3)2＝1，解得C ＝±2，又C ≠－2，所以C ＝2. 答案：3 2 考点二循环结构考法(一) 由程序框图求输出(输入)结果[例1] (2018·天津高考)阅读如图所示的程序框图，运行相应的程序，若输入N 的值为20，则输出T 的值为( )A ．1B ．2C ．3D ．4[解析] 输入N 的值为20，第一次执行条件语句，N ＝20， i ＝2，Ni ＝10是整数， ∴T ＝0＋1＝1，i ＝3＜5；第二次执行条件语句，N ＝20，i ＝3，N i ＝203不是整数，∴i ＝4＜5；第三次执行条件语句，N ＝20，i ＝4，Ni ＝5是整数， ∴T ＝1＋1＝2，i ＝5，此时i ≥5成立，∴输出T ＝2. [答案] B[例2] (2019·安徽知名示范高中联考)执行如图所示的程序框图，如果输出的n ＝2，那么输入的 a 的值可以为( )A．4 B．5C．6 D．7[解析]执行程序框图，输入a，P＝0，Q＝1，n＝0，此时P≤Q成立，P＝1，Q＝3，n＝1，此时P≤Q成立，P＝1＋a，Q＝7，n＝2.因为输出的n的值为2，所以应该退出循环，即P>Q，所以1＋a>7，结合选项，可知a的值可以为7，故选D.[答案] D[解题技法] 循环结构的一般思维分析过程(1)分析进入或退出循环体的条件，确定循环次数．(2)结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式．(3)辨析循环结构的功能．考法(二)完善程序框图[例1](2018·武昌调研考试)执行如图所示的程序框图，如果输入的a依次为2,2,5时，输出的s为17，那么在判断框中可以填入()A．k<n?B．k>n?C．k≥n?D．k≤n?[解析] 执行程序框图，输入的a ＝2，s ＝0×2＋2＝2，k ＝1；输入的a ＝2，s ＝2×2＋2＝6，k ＝2；输入的a ＝5，s ＝2×6＋5＝17，k ＝3，此时结束循环，又n ＝2，所以判断框中可以填“k >n ？”，故选B.[答案] B[例2] (2018·全国卷Ⅱ)为计算S ＝1－12＋13－14＋…＋199－1100，设计了如图所示的程序框图，则在空白框中应填入( )A ．i ＝i ＋1B ．i ＝i ＋2C ．i ＝i ＋3D ．i ＝i ＋4[解析] 由题意可将S 变形为S ＝⎝⎛⎭⎫1＋13＋…＋199－⎝⎛⎭⎫12＋14＋…＋1100，则由S ＝N －T ，得N ＝1＋13＋…＋199，T ＝12＋14＋…＋1100.据此，结合N ＝N ＋1i ，T ＝T ＋1i ＋1易知在空白框中应填入i ＝i ＋2.故选B.[答案] B[解题技法] 程序框图完善问题的求解方法 (1)先假设参数的判断条件满足或不满足；(2)运行循环结构，一直到运行结果与题目要求的输出结果相同为止； (3)根据此时各个变量的值，补全程序框图．[题组训练]1．(2018·凉山质检)执行如图所示的程序框图，设输出的数据构成的集合为A ，从集合A 中任取一个元素a ，则函数y ＝x a ，x ∈[0，＋∞)是增函数的概率为( )A.47B.45C.35D.34解析：选C 执行程序框图，x ＝－3，y ＝3；x ＝－2，y ＝0；x ＝－1，y ＝－1；x ＝0，y ＝0；x ＝1，y ＝3；x ＝2，y ＝8；x ＝3，y ＝15；x ＝4，退出循环．则集合A 中的元素有－1,0,3,8,15，共5个，若函数y ＝x a ，x ∈[0，＋∞)为增函数，则a >0，所以所求的概率为35.2．(2019·珠海三校联考)执行如图所示的程序框图，若输出的n 的值为4，则p 的取值范围是( )A.⎝⎛⎦⎤34，78B.⎝⎛⎭⎫516，＋∞C.⎣⎡⎭⎫516，78D.⎝⎛⎦⎤516，78解析：选A S ＝0，n ＝1；S ＝12，n ＝2；S ＝12＋122＝34，n ＝3；满足条件，所以p >34，继续执行循环体；S ＝34＋123＝78，n ＝4；不满足条件，所以p ≤78.输出的n 的值为4，所以34<p ≤78，故选A.3．(2019·贵阳适应性考试)某程序框图如图所示，若该程序运行后输出的值是137，则整数a 的值为( )A ．6B ．7C ．8D ．9解析：选A 先不管a 的取值，直接运行程序．首先给变量S ，k 赋值，S ＝1，k ＝1，执行S ＝S ＋1k (k ＋1)，得S ＝1＋11×2，k ＝2；执行S ＝1＋11×2＋12×3，k ＝3；……继续执行，得S ＝1＋11×2＋12×3＋…＋1k (k ＋1)＝1＋⎝⎛⎭⎫1－12＋⎝⎛⎭⎫12－13＋…＋⎝⎛⎭⎫1k －1k ＋1＝2－1k ＋1，由2－1k ＋1＝137得k ＝6，所以整数a ＝6，故选A.考点三基本算法语句[典例] 执行如图程序语句，输入a ＝2cos 2 019π3，b ＝2tan 2 019π4，则输出y 的值是( )A ．3B ．4C ．6D ．－1[解析] 根据条件语句可知程序运行后是计算y ＝⎩⎪⎨⎪⎧a (a ＋b )，a <b ，a 2－b ，a ≥b ，且a ＝2cos 2 019π3＝2cos π＝－2，b ＝2tan 2 019π4＝2tan 3π4＝－2.因为a≥b，所以y＝a2－b＝(－2)2－(－2)＝6，即输出y的值是6.[答案] C[解题技法]算法语句应用的4关注[变透练清]1. 执行如图所示的程序，输出的结果是________．i＝11S＝1DOS＝S*ii＝i－1LOOP UNTIL i<9PRINT SEND解析：程序反映出的算法过程为i＝11⇒S＝11×1，i＝10；i＝10⇒S＝11×10，i＝9；i＝9⇒S＝11×10×9，i＝8；i＝8<9退出循环，执行“PRINT S”．故S＝990.答案：9902．阅读如图所示的程序．a 的值是________．解析：由题意可得程序的功能是计算并输出a ＝⎩⎪⎨⎪⎧2＋a ，a >2，a ×a ，a ≤2的值，当a >2时，由2＋a ＝9得a ＝7；当a ≤2时，由a 2＝9得a ＝－3，综上知，a ＝7或a ＝－3. 答案：－3或7 [课时跟踪检测]1．(2019·湖北八校联考)对任意非零实数a ，b ，定义a *b 的运算原理如图所示，则(log 222)*⎝⎛⎭⎫18－23＝( )A ．1B ．2C ．3D ．4解析：选A 因为log222＝3，⎝⎛⎭⎫18－23＝4,3<4，所以输出4－13＝1，故选A. 2．执行如图所示的程序框图，则输出的x ，y 分别为( )A ．90,86B ．94,82C ．98,78D ．102,74解析：选C 第一次执行循环体，y ＝90，s ＝867＋15，不满足退出循环的条件，故x ＝90；第二次执行循环体，y ＝86，s ＝907＋433，不满足退出循环的条件，故x ＝94；第三次执行循环体，y ＝82，s ＝947＋413，不满足退出循环的条件，故x ＝98；第四次执行循环体，y ＝78，s ＝27，满足退出循环的条件，故x ＝98，y ＝78.3．(2018·云南民族大学附属中学二模)执行如图所示的程序框图，若输出的k 的值为6，则判断框内可填入的条件是( )A ．s >12？B ．s >710？C ．s >35？D ．s >45？解析：选B s ＝1，k ＝9，满足条件；s ＝910，k ＝8，满足条件；s ＝45，k ＝7，满足条件；s ＝710，k ＝6，不满足条件．输出的k ＝6，所以判断框内可填入的条件是“s >710？”．故选B.4．(2019·合肥质检)执行如图所示的程序框图，如果输出的k 的值为3，则输入的a 的值可以是( )A．20 B．21C．22 D．23解析：选A根据程序框图可知，若输出的k＝3，则此时程序框图中的循环结构执行了3次，执行第1次时，S＝2×0＋3＝3，执行第2次时，S＝2×3＋3＝9，执行第3次时，S＝2×9＋3＝21，因此符合题意的实数a的取值范围是9≤a<21，故选A.5．(2019·重庆质检)执行如图所示的程序框图，如果输入的x＝0，y＝－1，n＝1，则输出x，y的值满足()A．y＝－2x B．y＝－3xC．y＝－4x D．y＝－8x解析：选C初始值x＝0，y＝－1，n＝1，x＝0，y＝－1，x2＋y2<36，n＝2，x＝1 2，y＝－2，x2＋y2<36，n＝3，x＝32，y＝－6，x2＋y2>36，退出循环，输出x＝32，y＝－6，此时x，y满足y＝－4x，故选C.6．(2018·南宁二中、柳州高中联考)执行如图所示的程序框图，若输出的结果s＝132，则判断框中可以填()A．i≥10? B．i≥11?C．i≤11? D．i≥12?解析：选B执行程序框图，i＝12，s＝1；s＝12×1＝12，i＝11；s＝12×11＝132，i ＝10.此时输出的s＝132，则判断框中可以填“i≥11？”．7．(2019·漳州八校联考)执行如图所示的程序，若输出的y的值为1，则输入的x的值为() INPUT xIF x>＝1THENy＝x2ELSEy＝－x2＋1END IFPRINT yENDA．0 B．1C．0或1 D．－1,0或1解析：选C当x≥1时，由x2＝1得x＝1或x＝－1(舍去)；当x<1时，由－x2＋1＝1得x＝0.∴输入的x的值为0或1.8．执行如图所示的程序框图，若输入的n＝4，则输出的s＝()A．10 B．16C．20 D．35解析：选C执行程序框图，第一次循环，得s＝4，i＝2；第二次循环，得s ＝10，i ＝3；第三次循环，得s ＝16，i ＝4；第四次循环，得s ＝20，i ＝5.不满足i ≤n ，退出循环，输出的s ＝20.9.(2018·洛阳第一次统考)已知某算法的程序框图如图所示，则该算法的功能是( )A ．求首项为1，公差为2的等差数列的前2 018项和B ．求首项为1，公差为2的等差数列的前2 019项和C ．求首项为1，公差为4的等差数列的前1 009项和D ．求首项为1，公差为4的等差数列的前1 010项和解析：选D 由程序框图得，输出的S ＝(2×1－1)＋(2×3－1)＋(2×5－1)＋…＋(2×2 019－1)，可看作数列{2n －1}的前2 019项中所有奇数项的和，即首项为1，公差为4的等差数列的前1 010项和．故选D.10．(2018·郑州第一次质量测试)执行如图所示的程序框图，若输出的结果是7，则判断框内m 的取值范围是( )A ．(30,42]B ．(30,42)C ．(42,56]D ．(42,56)解析：选A k ＝1，S ＝2，k ＝2；S ＝2＋4＝6，k ＝3；S ＝6＋6＝12，k ＝4；S ＝12＋8＝20，k ＝5；S ＝20＋10＝30，k ＝6；S ＝30＋12＝42，k ＝7，此时不满足S ＝42<m ，退出循环，所以30<m ≤42，故选A.11．(2019·石家庄调研)20世纪70年代，流行一种游戏——角谷猜想，规则如下：任意写出一个自然数n ，按照以下的规律进行变换，如果n 是奇数，则下一步变成3n ＋1；如果n 是偶数，则下一步变成n2.这种游戏的魅力在于无论你写出一个多么庞大的数字，最后必然会落在谷底，更准确地说是落入底部的4－2－1循环，而永远也跳不出这个圈子，下列程序框图就是根据这个游戏而设计的，如果输出的i 值为6，则输入的n 值为( )A．5或16 B．16C．5或32 D．4或5或32解析：选C若n＝5，执行程序框图，n＝16，i＝2；n＝8，i＝3；n＝4，i＝4；n＝2，i＝5；n＝1，i＝6，结束循环，输出的i＝6.若n＝32，执行程序框图，n＝16，i＝2；n＝8，i＝3；n＝4，i＝4；n＝2，i＝5；n＝1，i＝6，结束循环，输出的i＝6.当n＝4或16时，检验可知不正确，故输入的n＝5或32，故选C.12．(2018·贵阳第一学期检测)我国明朝数学家程大位著的《算法统宗》里有一道闻名世界的题目：“一百馒头一百僧，大僧三个更无争．小僧三人分一个，大小和尚各几丁？”如图所示的程序框图反映了对此题的一个求解算法，则输出的n的值为()A．20 B．25C．30 D．35解析：选B法一：执行程序框图，n＝20，m＝80，S＝60＋803＝8623≠100；n＝21，m＝79，S＝63＋793＝8913≠100；n＝22，m＝78，S＝66＋783＝92≠100；n＝23，m＝77，S＝69＋773＝9423≠100；n ＝24，m ＝76，S ＝72＋763＝9713≠100； n ＝25，m ＝75，S ＝75＋753＝100，退出循环．所以输出的n ＝25. 法二：设大和尚有x 个，小和尚有y 个，则⎩⎪⎨⎪⎧x ＋y ＝100，3x ＋13y ＝100，解得⎩⎪⎨⎪⎧x ＝25，y ＝75，根据程序框图可知，n 的值即大和尚的人数，所以n ＝25.13．已知函数y ＝lg|x －3|，如图所示程序框图表示的是给定x 值，求其相应函数值y 的算法．请将该程序框图补充完整．其中①处应填________，②处应填________．解析：由y ＝lg|x －3|＝⎩⎪⎨⎪⎧lg (x －3)，x >3，lg (3－x )，x <3及程序框图知，①处应填x <3？，②处应填y＝lg(x －3)．答案：x <3？ y ＝lg(x －3)14．执行如图所示的程序框图，若输入的N ＝20，则输出的S ＝________.解析：依题意，结合题中的程序框图知，当输入的N ＝20时，输出S 的值是数列{2k －1}的前19项和，即19(1＋37)2＝361. 答案：36115．执行如图所示的程序框图，则输出的λ是________．解析：依题意，若λa ＋b 与b 垂直，则有(λa ＋b )·b ＝4(λ＋4)－2(－3λ－2)＝0，解得λ＝－2；若λa ＋b 与b 平行，则有－2(λ＋4)＝4(－3λ－2)，解得λ＝0.结合题中的程序框图可知，输出的λ是－2.答案：－216．执行如图所示的程序框图，如果输入的x ，y ∈R ，那么输出的S 的最大值为________．解析：当条件x ≥0，y ≥0，x ＋y ≤1不成立时，输出S 的值为1，当条件x ≥0，y ≥0，x ＋y ≤1成立时，输出S ＝2x ＋y ，下面用线性规划的方法求此时S 的最大值．作出不等式组⎩⎪⎨⎪⎧x ≥0，y ≥0，x ＋y ≤1表示的平面区域如图中阴影部分所示，由图可知当直线S ＝2x ＋y 经过点M (1,0)时S 最大，其最大值为2×1＋0＝2，故输出S 的最大值为2.答案：2。

高一数学算法和程序框图试题答案及解析

高一数学算法和程序框图试题答案及解析1.如图所示，程序框图（算法流程图）的输出结果是（）A．B．C．D．【答案】A【解析】条件成立，第一次执行循环体，条件成立，第二次执行循环体条件成立，第三次执行循环体；条件不成立，退出循环，输出.【考点】程序框图的识别和应用.2.计算的算法流程图中：下面算法中错误的是（）【答案】C【解析】选项C是求的是的值,答案选C.【考点】算法与程序框图3.如图.程序输出的结果 , 则判断框中应填（）A．B．C．D．【答案】B【解析】按照程序框图执行如下：，因为输出的结果为，故此时判断条件应为：或.【考点】1、程序框图的运算；2、循环语句.4.如下图所示程序框图，已知集合是程序框图中输出的值}，集合是程序框图中输出的值},全集U=Z，Z为整数集，当时，等于( )A．B．{-3. -1，5，7}C．{-3, -1，7}D．{-3, -1,7，9}【答案】D.【解析】依次执行程序框图中的语句：，；，；，；，；，；，；，；∴，，∴.【考点】读程序框图.5.如果执行右面的程序框图，那么输出的（）A．22B．46C．190D．94【答案】D【解析】执行第1次，=1，=1，=4，=2＞5，否，循环，执行第2次，=10，=3＞5，否，循环，执行第3次，=22，=4＞5，否，循环，执行第4次，=46，=5＞5，否，循环，执行第5次，=94，=6＞5，是，输出，S=94，故选D.考点:程序框图6.如果执行右边的程序框图，那么输出的（）A．22B．46C．94D．190【答案】C【解析】.运行第1次，=1，=1，=2，=4，=2＞5，否，循环；运行第2次，=3，=10，=3＞5，否，循环；运行第3次，=4，=22，=4＞5，否，循环；运行第4次，=5，=46，=5＞5，否，循环；运行第5次，=6，=94，=6＞5，是，输出S=94，故选C【考点】程序框图7.右图是一个算法的流程图，则输出S的值是 .【答案】7500【解析】根据算法的流程图S=0+3=3,K=1+2=3,S=3+9=12,K=3+2=5,S=12+15=27，以此规律则输出S的值是7500【考点】程序框图8.对任意函数，可按流程图构造一个数列发生器，其工作原理如下：①输入数据，数列发生器输出；②若，则数列发生器结束工作；若，则将反馈回输入端再输出,并且依此规律继续下去.现定义.（1）若输入，则由数列发生器产生数列，请写出数列的所有项；（2）若要数列发生器产生一个无穷的常数数列，试求输入的初始数据的值；（3）若输入时，产生的无穷数列满足：对任意正整数，均有，求的取值范围.【答案】（1）数列只有三项；（2）；(3)【解析】（1）由题意知的定义域为，因此数列只有三项（2）要使该数列发生器产生一个无穷的常数数列，则有，通过构造函数，求得时，，因此当时，；时，（）（3）解不等式得，，要使，则，由于，若，则不合题意；当时，且，同理的所有项均满足，综上所述，。

高考数学之算法的概念与流程图

“WHILE型”循环
“UNTIL型”循环
高考总复习.理科.数学
点评：循环结构有两种类型，当型循环在执行循环前对控制循环的条件进行判断，当条件满足时反复做，不满足则停止；直到型循环在执行了一次循环体后，对控制循环条件进行判断，当条件不满足时反复做，满足则停止.在运用中应注意对循环变量的控制，以免多运行一次或少运行一次.
直到型循环语句先执行一次循环体，再对一些条件进行判断，决定是否继续执行循环体. 两种循环语句的语句结构及框图如下.
说明：“循环体”是由语句组成的程序段，能够完成一项工作. 注意两种循环语句的区别及循环内部改变循环的条件 .
基础自测
高考总复习.理科.数学
1.（2009年抚顺模拟）下图的程序框图，输出的结果是函数 ___________的值.
解析：i=1时，s (11) 0 a1
1
故
i=2时， s (2 1) a1 a2
i=3时，
s
(3
1)
2
a1
a2 2
a3
3
i=n时，
(n 1) a1 a2
s
n 1
an1 an
n
s a1 a2
n
an
1 n
n
ai
i 1
表示样本均值
高考总复习.理科.数学
4 （2009年惠州模拟）按下列程序框图来计算：如果x=5，应该运算_______次才停止.
解析：xn+1=3xn-2，x1=5，x2=13，x3=37，x4=99， x5=295>200,所以运行4次.
高考总复习.理科.数学
课堂互动探究
高考总复习.理科.数学
对算法语句、流程图的理解