高考数学一轮复习(例题解析) 10.1 程序框图
数学一轮复习第十章算法初步统计与统计案例10.1算法与算法框图学案理
第十章算法初步、统计与统计案例10。
1算法与算法框图必备知识预案自诊知识梳理1.算法的含义在解决某些问题时,需要设计出一系列可操作或可计算的,通过实施这些来解决问题,通常把这些称为解决这些问题的算法。
2。
算法框图在算法设计中,算法框图可以准确、清晰、直观地表达解决问题的思想和步骤,算法框图的三种基本结构:、、。
3.三种基本逻辑结构(1)顺序结构:按照步骤的一个算法,称为具有“顺序结构”的算法,或者称为算法的顺序结构.其结构形式为(2)选择结构:需要,判断的结果决定后面的步骤,像这样的结构通常称作选择结构。
其结构形式为(3)循环结构:指从某处开始,按照一定条件反复执行某些步骤的情况.反复执行的处理步骤称为.其基本模式为4.基本算法语句任何一种程序设计语言中都包含五种基本的算法语句,它们分别是:、输出语句、、条件语句和.5。
赋值语句(1)一般形式:变量=表达式。
(2)作用:将表达式所代表的值赋给变量。
6.条件语句(1)If—Then—Else语句的一般格式为:If条件Then语句1Else语句2End If(2)If—Then语句的一般格式是:If条件Then语句End If7.循环语句(1)For语句的一般格式:For循环变量=初始值To终值循环体Next(2)Do Loop语句的一般格式:Do循环体Loop While 条件为真考点自诊1.判断下列结论是否正确,正确的画“√",错误的画“×”.(1)一个算法框图一定包含顺序结构,但不一定包含选择结构和循环结构。
()(2)算法只能解决一个问题,不能重复使用。
()(3)选择结构的出口有两个,但在执行时,只有一个出口是有效的。
()(4)循环结构中给定条件不成立时,执行循环体,反复进行,直到条件成立为止。
()(5)输入框只能紧接开始框,输出框只能紧接结束框.()2。
某地区打的士收费办法如下:不超过2公里收7元,超过2公里时,每车收燃油附加费1元,并且超过的里程每公里收2。
高三理科数学第一轮复习§10.1:算法与程序框图
第十章:算法初步、数系的扩充与 复数的引入 §10.1:算法与程序框图
第十章:算法初步、数系的扩充与 复数的引入 §10.1:算法与程序框图
第十章:算法初步、数系的扩充与 复数的引入 §10.1:算法与程序框图
第十章:算法初步数系的扩充与 复数的引入 §10.1:算法与程序框图
第十章:算法初步、数系的扩充与 复数的引入 §10.1:算法与程序框图
解析
第十章:算法初步、数系的扩充与 复数的引入 §10.1:算法与程序框图
第十章:算法初步、数系的扩充与 复数的引入 §10.1:算法与程序框图
第十章:算法初步、数系的扩充与 复数的引入 §10.1:算法与程序框图
第十章:算法初步、数系的扩充与 复数的引入 §10.1:算法与程序框图
第十章:算法初步、数系的扩充与 复数的引入 §10.1:算法与程序框图
第十章:算法初步、数系的扩充与 复数的引入 §10.1:算法与程序框图
第十章:算法初步、数系的扩充与 复数的引入 §10.1:算法与程序框图
第十章:算法初步、数系的扩充与 复数的引入 §10.1:算法与程序框图
解析
第十章:算法初步、数系的扩充与 复数的引入 §10.1:算法与程序框图
第十章:算法初步、数系的扩充与 复数的引入 §10.1:算法与程序框图
第十章:算法初步、数系的扩充与 复数的引入 §10.1:算法与程序框图
第十章:算法初步、数系的扩充与 复数的引入 §10.1:算法与程序框图
第十章:算法初步、数系的扩充与 复数的引入 §10.1:算法与程序框图
第十章:算法初步、数系的扩充与 复数的引入 §10.1:算法与程序框图
第十章:算法初步、数系的扩充与 复数的引入 §10.1:算法与程序框图
2023年高考数学(理科)一轮复习——算法与程序框图
7.某程序框图如图所示,若该程序运行后输出的值是173,则整数 a 的值为( A )
A.6
B.7
C.8
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
D.9
索引
解析 依题意,得 S=1+1-21+12-13+…+k1-k+1 1=2-k+1 1, 令 2-k+1 1=173,得 k=6,∴a=6.故选 A.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
索引
6.如图是求2+21+1 21的程序框图,图中空白框中应填入( A )
A.A=2+1 A B.A=2+A1 C.A=1+12A D.A=1+21A
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
索引
解析 第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.
索引
考点突破 题型剖析
KAODIANTUPOTIXINGPOUXI
考点一 顺序结构与条件结构
1.阅读如图所示程序框图.若输入x值为9,则输出的y的值为( B )
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
索引
8.(2021·南昌模拟)如图,将程序框图输出的y看成输入的
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
索引
4.(2021·安徽江南十校质检)执行下面的程序框图,则输出S的值为( D )
A.-112
23 B.60
11 C.20
43 D.60
高三一轮复习之流程图
流程图(方位图/构思框架图)
一般给一 幅图示,让学生说 明图示的内容。通过图中标示 的事物的方位、箭头方向和标 示的动词,弄清图中事物之间 的关系,或者某项工作或活动 的程序。
一、顺序结构型 二、分支结构型
一、顺序结构型
〖考题回顾.〗汕头期末统考
下面是某社区“网上借阅社区投递总部流程图”,请把这个 图转写成一段文字介绍,要求内容完整,表述准确,语言连 贯,不超过100字。
巩固练习
1.(2016课标全国Ⅰ,17)下面是某校“中华文化体验”计划的初步
构思框架,请把这个构思写成一段话,要求内容完整,表述准确,语
言连贯,不超过85个字。(6分)
【答案示例】:“中华 文化体验”分活动与 讲座两部分。活动包 括体育课上的太极拳 体验,手工课上的中 国结与剪纸体验,年 终进行活动的表演、 展示;讲座包括旗袍、 围棋、国画等内容。
图文转换之框架流程图 一、分支结构型 分支结构型答题要领:
1.审清要求:明确陈述对象是什么,根据题干筛选核心信 息。
2.把握概念:方框里的词语如果属于关键概念,表述绝不 能遗漏。
3.分析关系:分析分支间是否有并列、承接、 先后关系 等。
4.组织表达:选用恰当的过渡词或关联词来连缀,选择恰 当的动词概括流程。
二、分支结构型
真题演示
【2016年高考新课标Ⅱ卷】下面是某校团委“中国梦演讲赛” 工作的初步构思框架,请把这个构思写成一段话,要求内容得 当,表述准确,语言连贯,不超过85个字。(6分)
图文转换之框架流程图 二、分支结构型 分支结构型答题要领:
1、审清要求:明确陈述对象是什么,根据题干筛选核心 信息。
轮侧三(广州一模):请根据下面的“团队共创”工作流程图给 “团队共创”概念下一个定义。要求内容完整,表述准确,语言连 贯,不超过60个字。(6分)
高考数学一轮复习 10.1 算法与程序框图精品课件 文 新人教A版
写出计算1+3+5+7的一个算法,并画出程序框图. 【分析】可采用顺序结构的程序框图.
【解析】算法
S1 计算1+3的结果4;
S2 计算4+5的结果9;
ቤተ መጻሕፍቲ ባይዱ
S3 计算9+7的结果16;
S4 输出运算结果.
程序框图如图11-1-9.
.
16
返回目录
(1)本题的算法是采用了逐个相加的方法,虽然机械但 很基本,只要按部就班地做,一定能算出结果,也可利用等 差数列的求和公式解.
算法与程序框图在2012年的高考中,多以选择、填空 题考查,难度为中低档,热点体现在阅读框图填空.
.
5
返回目录
1.算法指的是用阿拉伯数字进行算术运算的过程.
在数学中,现代意义上的“算法”通常是指按照一定
规则解决某一类问题的的 明确和有限
步骤.
.
6
返回目录
2.程序框图
(1)程序框图又称流程图,是一种用 程序框 、 流程线及文字说明 来表示算法的图形.
题便可解决.∵a=
( )3 >( )2 = 22
> 23
=b,∴a>b.
2
又 33=39>38=2=3lo3g2,∴b>c,∴a>b>c.
【解析】(1)此框图表示的算法是“找出a,b,c三 个实数的最大值”.
(2)当a>b>c时,由算法知输出的数是a;当
a=
(
1
1
)3
,b= 2
2
3
,c=log32时,因a>b>c,
(2)此题的程序框图也可用后面的循环结构框图表示.
.
17
高考数学一轮复习-10.1-算法与程序框图精品课件-文-新人教A版
1.算法指的是用阿拉伯数字进行算术运算的过程.
在数学中,现代意义上的“算法”通常是指按照一定
规则解决某一类问题的的 明确和有限
步骤.
返回目录
2.程序框图
(1)程序框图又称流程图,是一种用 程序框 、 流程线及文字说明 来表示算法的图形.
(2)程序框图由 程序框 和 流程线 组成.一个或几个 程序框的组合表示算法中的一个步骤;流程线是方向箭头, 按照算法进行的顺序将程序框连结起来.
的算法,并画出程序框图. 【分析】该函数是分段函数,当x取不同范围内的值
时,函数表达式不同,因此当给出一个自变量x的值时,必须 先判断x的范围,然后确定利用哪一段解析式求函数值.
返回目录
【解析】算法如下: S1 输入x; S2 如果x<0,那么使
f(x)=3x-1;否则 f(x)=2-5x; S3 输出函数值f(x). 程序框图如图:
如果执行如图所示的框图,
输入N=5,则输出的数等于
()
5
4
A. 4
B. 5
6
5
C. 5
D. 6
返回目录
1
【解析】第一次行:N=5,k=1,S=0,S=0+1 2 ,1<5
成立,进入第二次运行:k=2,S= 1
1
2
+
2
1
3
,2<5成立,进入
第三次运行:k=3,S= 1 + 1 + 1 ,3<5成立,进入
(3)程序框图的三种基本逻辑结构分别为
、
和 顺序结构 条. 件结构
循环结构
返回目录
考点1 框图的含义
如图所示的流程图是将一系列指令和问题用框图的形 式排列而成的,箭头将告诉你下一步到哪一个程序框图. 阅读下边的流程图,并回答下面的问题.
苏教版高三数学复习课件10.1 算法的含义、流程图
法描述要坚持科学性(有限、可行)和简约性原则,力求体现普适性的
优势.设计流程图要注意:(1)遵循共同的规则:使用标准流程图符号;
画图方向一般是由上而下,从左往右;流程图符号内的语言要简练清
楚;有开始框和结束框.(2)做好结构的选择,如,若求只含有一个关 系式的解析式的函数值时,只用顺序流程图就能解决;若是分段函数 或执行时需要先判断才能执行的,就必须引入选择结构;若问题的运 算涉及了许多重复的步骤,就可考虑引入变量,应使用循环结构.
2.三种基本结构:顺序结构,选择结构,循环结构.前两种结构很
容易理解,
循环结构稍微有点难,但在高考中经常涉及.
3.三种语言:自然语言,流程图语言,基本算法语句.
4.框图:以小题出现,对于复杂算法常以填空题的形式进行考查.
【应试对策】
1.认真审题、准确理解题意、做好算法分析是算法设计的基础;算
【例4】 设计一个计算1×3×5×…×数变量一个累积变量,采用当型循环或直 到型
循环. 解:解法一:当型循环流程图如下: 程图如下: 解法二:直到型循环流
变式4:(2009·南京调研)阅读如图的流程图.若输入a=6,b=1,则 输出的结果是________.
组成一个步
骤序列,序列的终止表示问题得到解决或指出问题不可解决.
【例1】 已知点P(x0,y0)和直线l:Ax+By+C=0,求点P(x0,y0)到 直线l的距离d,写出其算法.
思路点拨:利用点到直线的距离公式可写出算法,而流程图利 用顺序结构比较简单.
解:算法如下: S1 输入点的坐标(x0,y0)及直线方程的系数A,B,C. S2 计
的循环结构
高中数学算法与程序框图经典考点及例题讲解
算法与程序框图、基本算法语句考纲解读 1.根据程序框图,求输出结果;2.根据运行程序,补全框图.[基础梳理]1.算法算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.2.程序框图(1)程序框图的定义:程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.通常,程序框图由程序框和流程线组成,一个或几个程序框的组合表示算法中的一个步骤;流程线带有方向箭头,按照算法进行的顺序将程序框连接起来.(2)程序框图中图形符号的意义○[三基自测]高考总复习·数学(理)第十章算法初步、统计、统计案例1.给出如图程序框图,其功能是()A.求a-b的值B.求b-a的值C.求|a-b|的值D.以上都不对答案:C2.如图所示的程序框图的运行结果是()A.2 B.2.5C.3.5 D.4答案:B3.阅读下边的程序框图,运行相应的程序,则输出i的值为()A.2B.3 C.4D.5答案:C4.(2017·高考全国卷Ⅱ)执行如图的程序框图,如果输入的a=-1,则输出的S=()A .2B .3C .4D .5答案:B考点一 三种结构与程序框图|方法突破命题点1 求程序运行后的结果或关系[例1] (1)(2016·高考全国卷Ⅰ)执行下面的程序框图,如果输入的x =0,y =1,n =1,则输出x ,y 的值满足( )A .y =2xB .y =3xC .y =4xD .y =5x(2)执行如图所示的程序框图,输出的S 的值为________.[解析] (1)运行程序,第1次循环得x =0,y =1,n =2,第2次循环得x =12,y =2,n=3,第3次循环得x =32,y =6,此时x 2+y 2≥36,输出x ,y ,满足C 选项.(2)S =sin 1×π3+sin 2×π3+sin 3×π3+sin 4×π3+sin5×π3+sin 6×π3+…+sin 2 017×π3 =⎝⎛sin1×π3+sin 2×π3+sin 3×π3+sin4×π3⎭⎫+sin 5×π3+sin 6×π3×336+sin 1×π3=32.[答案] (1)C (2)32[方法提升]命题点2 求输入量、循环条件或处理框[例2] (1)(2017·高考全国卷Ⅲ)执行如图所示的程序框图,为使输出S 的值小于91,则输入的正整数N 的最小值为( )A .5B .4C .3D .2(2)(2018·许昌调研)如图给出的是计算12+14+…+1100的值的一个程序框图,则图中判断框内(1)处和执行框中的(2)处应填的语句是( )A .i >100,n =n +1B .i >100,n =n +2C .i >50,n =n +2D .i ≤50,n =n +2[解析] (1)S =0+100=100,M =-10,t =2,100>91;S =100-10=90,M =1,t =3,90<91,输出S ,此时,t =3不满足t ≤N ,所以输入的正整数N 的最小值为2,故选D.(2)因为12,14,…,1100共50个数,所以算法框图应运行50次,所以变量i 应满足i >50,因为是求偶数的和,所以应使变量n 满足n =n +2.[答案] (1)D (2)C [方法提升]1.求输入变量的值的思路依据运行程序和输出结果,一般采用逆推法,建立方程或不等式,求解输入量. 2.求循环条件或处理框的思路结合初始条件和输出结果,分析控制循环的变量应满足的条件或累加、累乘的变量的表达式.[跟踪训练]1.某程序框图如图所示,若输出的S =120,则判断框内为( ) A .k >4? B .k >5? C .k >6?D .k >7?解析:依题意,进行第一次循环时,k =1+1=2,S =2×1+2=4;进行第二次循环时,k =2+1=3,S =2×4+3=11;进行第三次循环时,k =3+1=4,S =2×11+4=26;进行第四次循环时,k =4+1=5,S =2×26+5=57;进行第五次循环时,k =5+1=6,S =2×57+6=120,此时结束循环,因此判断框内应为“k >5?”,选B.答案:B2.(2018·西安模拟)根据框图(如图所示),对大于2的整数n ,输出的数列的通项公式是( )A .a n =2nB .a n =2(n -1)C .a n =2nD .a n =2n -1解析:第一次运行:i =1,a 1=2×1=2,S =a 1=2;第二次运行:i =2,a 2=2×2=22,S =a 2=22; 第三次运行:i =3,a 3=2×22=23,S =a 3=23; 第四次运行:i =4,a 4=2×23=24,S =a 4=24; …所以a n =2n . 答案:C考点二 算法、框图与其他知识的交汇|方法突破命题点1 与函数的交汇[例3] 某流程图如图所示,现输入如下四个函数,则可以输出的函数是( ) A .f (x )=x 2 B .f (x )=|x |xC .f (x )=e x -e -xe x +e -xD .f (x )=1+sin x +cos x1+sin x -cos x[解析] 由框图可知输出函数为奇函数且存在零点,依次判断各选项,A 为偶函数,B 不存在零点,不符合,对于C ,由于f (-x )=e -x -e xe -x +e x =-f (x ),即函数为奇函数,且存在零点为x =0,对于D ,由于其定义域不关于原点对称,故其为非奇非偶函数,故选C.[答案] C命题点2 与数列的交汇[例4] 阅读如图所示的程序框图,运行相应的程序,输出的结果S =________.[解析] 由程序框图知,S 可看成一个数列{a n }的前2 018项的和,其中a n =1n (n +1)(n∈N *,n ≤2 018),∴S =11×2+12×3+…+12 018×2 019=⎝⎛⎭⎫1-12+⎝⎛⎭⎫12-13+…+⎝⎛⎭⎫12 018-12 019=1-12 019=2 0182 019. [答案]2 0182 019命题点3 与不等式的交汇[例5] (2018·石家庄模拟)阅读程序框图(如图),如果输出的函数值在区间[1,3]上,则输入的实数x 的取值范围是( )A .{x ∈R |0≤x ≤log 23}B .{x ∈R |-2≤x ≤2}C .{x ∈R |0≤x ≤log 23,或x =2}D .{x ∈R |-2≤x ≤log 23,或x =2} 解析:依题意及框图可得,⎩⎪⎨⎪⎧ -2<x <2,1≤2x ≤3或⎩⎪⎨⎪⎧|x |≥2,1≤x +1≤3, 解得0≤x ≤log 23或x =2. [答案] C命题点4 与概率统计的交汇[例6]如图是某县参加2018年高考的学生身高条形统计图,从左到右的各条形表示的学生人数依次记为A1,A2,…,A10(如A2表示身高(单位:cm)在[150,155)内的学生人数).图(2)是统计图(1)中身高在一定范围内学生人数的一个程序框图.现要统计身高在160~180 cm(含160 cm,不含180 cm)的学生人数,则在流程图中的判断框内应填写()图(1)图(2)A.i<6?B.i<7?C.i<8? D.i<9?[解析]统计身高在160~180 cm的学生人数,即求A4+A5+A6+A7的值.当4≤i≤7时,符合要求.[答案]C命题点5与向量的交汇[例7]阅读下面的程序框图,运行相应的程序,如果输入a=(1,-3),b=(4,-2),则输出的λ的值是()A.-4 B.-3C.-2 D.-1[解析]当λ=-4时,-4a+b=(0,10),b=(4,-2),λa+b与b既不平行也不垂直;当λ=-3时,-3a+b=(1,7),b=(4,-2),λa+b与b既不平行也不垂直;当λ=-2时,-2a +b =(2,4),b =(4,-2),λa +b 与b 垂直;循环结束,输出λ=-2.故选C.[答案] C命题点6 与三角函数的交汇[例8] 执行下面的程序框图,若输入a =cos 15°,b =sin 15°,则输出的a ⊗b 的值为( )A.6+22 B.64 C.6-22D.62[解析] 当a =cos 15°,b =sin 15°时,a >b ,所以a ⊗b =a -3b =cos 15°-3sin 15°=2cos(15°+60°)=2cos(45°+30°)=6-22.故选C. [答案] C [方法提升][跟踪训练]1.阅读如图所示的程序框图,如果输出的函数值在区间⎣⎡⎦⎤14,12内,那么输入的实数x 的取值范围是( )A .(-∞,-2]B .[-2,-1]C .[-1,2]D .[2,+∞)解析:该程序框图的作用是计算分段函数f (x )=⎩⎪⎨⎪⎧2x ,x ∈[-2,2],2,x ∈(-∞,-2)∪(2,+∞)的值域.因为输出的函数值在区间⎣⎡⎦⎤14,12内,故14≤2x ≤12,所以x ∈[-2,-1],选择B. 答案:B2.根据给出的程序框图,计算f (-1)+f (2)=( )A .0B .1C .2D .4解析:输入-1,满足x ≤0,所以f (-1)=4×(-1)=-4;输入2,不满足x ≤0,所以f (2)=22=4,即f (-1)+f (2)=0.答案:A3.(2018·黄冈模拟)随机抽取某中学甲、乙两个班各10名同学,测量它们的身高获得身高数据的茎叶图如左下图,在样本的20人中,记身高在[150,160),[160,170),[170,180),[180,190)的人数依次为A 1,A 2,A 3,A 4.右下图是统计样本中身高在一定范围内的人数的算法框图.若图中输出的S =18,则判断框应填________.解析:本题考查程序框图与统计交汇问题.由于i从2开始,也就是统计大于或等于160的所有人数,于是就要计算A2+A3+A4,因此,判断框应填i<5或i≤4.答案:i<5或i≤41.[考点一、二](2017·高考全国卷Ⅰ)如图所示的程序框图是为了求出满足3n-2n>1 000的最小偶数n,那么在和两个空白框中,可以分别填入()A.A>1 000和n=n+1B.A>1 000和n=n+2C.A≤1 000和n=n+1D.A≤1 000和n=n+2解析:程序框图中A=3n-2n,故判断框中应填入A≤1 000,由于初始值n=0,要求满足A=3n-2n>1 000的最小偶数,故执行框中应填入n=n+2,选D.答案:D2.[考点一](2015·高考全国卷Ⅱ)下边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图,若输入的a,b分别为14,18,则输出的a=()A.0B.2C.4 D.14解析:开始:a=14,b=18.第一次循环:14≠18且14<18,b=18-14=4;第二次循环:14≠4且14>4,a=14-4=10;第三次循环:10≠4且10>4,a=10-4=6;第四次循环:6≠4且6>4,a=6-4=2;第五次循环:2≠4且2<4,b=4-2=2;第六次循环:a=b=2,退出循环,输出a=2,故选B.答案:B3.[考点一、二](2016·高考全国卷Ⅱ)中国古代有计算多项式值的秦九韶算法,如图是实现该算法的程序框图.执行该程序框图,若输入的x=2,n=2,依次输入的a为2,2,5,则输出的s=()A.7B.12C.17 D.34解析:由程序框图知,第一次循环:x=2,n=2,a=2,s=0×2+2=2,k=1;第二次循环:a=2,s=2×2+2=6,k=2;第三次循环:a=5,s=6×2+5=17,k=3.结束循环,输出s的值为17,故选C.答案:C4.[考点一、二](2016·高考全国卷Ⅲ)确执行如图所示的程序框图,如果输入的a=4,b =6,那么输出的n=()A.3 B.4C.5 D.6解析:运行程序框图,第1次循环,a=2,b=4,a=6,s=6,n=1;第2次循环,a =-2,b=6,a=4,s=10,n=2;第3次循环,a=2,b=4,a=6,s=16,n=3;第4次循环,a=-2,b=6,a=4,s=20,n=4,结束循环,故输出的n=4.答案:B。
高三一轮数学理复习算法程序框图与算法案例ppt文档
x=-1 时的值时算得 v2 的结果是( A )
A.6
B.5
C.4
D.-4
解析:a4=2,a3=-3,a2=1,a1=2,x=-1, v0=a4=2, v1=v0x+a3=-5, v2=v1x+a2=6.
5.把二进制数 1011001(2)化为五进制数是
.
解析:1011001(2)=1×26+1×24+1×23+1=89. 所以 89=324(5).
一 程序框图及应用
【例 1】(1)如果执行下面的程序框图,输入 x=-2, h=0.5,那么输出的各个数的和等于( ) A.3 B.3.5 C.4 D.4.5
(2)如果执行如图的程序框图,输入正整数 n,m,满足 n≥m,那么输出的 p 等于( )
A.Cmn -1 B.Amn -1 C.Cmn D.Amn
(2)用秦九韶算法求当 x=2 时多项式 f(x)=8x7+5x6+3x4 +2x+1 的值;
(3)将五进制数 344(5)化为二进制的数.
解析:(1)(方法一)辗转相除法: 324=243×1+81, 243=81×3+0, 则 324 与 243 的最大公约数是 81. 又 135=81×1+54, 81=54×1+27, 54=27×2+0, 则 81 与 135 的最大公约数为 27. 故三个数 324,243,135 的最大公约数为 27.
解析:(1)S=1+(-1)1×1+(-1)2×2+(-1)3×3+(- 1)4×4+(-1)5×5=-2.,故选 B.
(2)因为 k=10,S=10;k=9,S=90;k=8,S=720 输 出,判断框中应填入的条件是 k≤7?,故选 B.
二 算法语句及应用
【例 2】(1)(2012·株洲市质量统一检测)如图中程序运行 后,输出的结果为( )
高考数学一轮总复习 第十章 算法初步、复数与选考内容
A.230图 10Fra bibliotek1-1B.72
C.156
D.185
解析:(1)第一次循环:M=32,a=2,b=32,n=2;第二次 循环:M=83,a=32,b=83,n=3;第三次循环:M=185,a=83, b=185,n=4,则输出 M=185.故选 D.
答案:D
2.(2014 年新课标Ⅱ)执行如图 10-1-2 所示的程序框图,若 输入的 x,t 均为 2,则输出 S=( )
9.秦九韶算法 秦九韶算法是一种用于计算一元 n 次多项式的值的方法. 10.进位制 人们为了计数和运算方便而约定的记数系统, “满 k 进 1”,就是 k 进制,k 进制的基数是 k.
1.(2014 年新课标Ⅰ)执行如图 10-1-1 所示的程序框图,若 输入的 a,b,k 分别为 1,2,3,则输出 M=( )
骤;流程线为带方向的箭头,按照算法进行的顺序将程序框连
接起来.
3.算法的三种基本逻辑结构 (1)顺序结构:由若干个依次执行的处理步骤组成的,这是 任何一个算法都离不开的基本结构.其结构形式为:
(2)条件结构:指算法的流程根据给定的条件是否成立而选 择执行不同的流向的结构形式.
其结构形式为:
(3)循环结构:指从某处开始,按照一定条件反复执行处理 某一步骤的情况.反复执行的处理步骤称为循环体.循环结构又 分为当型(WHILE 型)和_直__到__型__(_U__N_T_I_L__型__) _.
906
25,n=7,S=
0.007 812 5>t=0.01,否,输出 n=7.故选 C.
图 10-1-2
A.4
B.5
C.6
D.7
解析:k=1≤2,第一次循环,M= ×12=2,S=2+3=5, 1
高三数学一轮复习 第10篇 程序框图与算法语句学案 理
第六十八课时程序框图与算法语句课前预习案考纲要求1.了解算法的含义,了解算法的思想.2.理解程序框图的三种基本逻辑结构:顺序、条件分支、循环.3.了解几种基本算法语句――输入语句、输出语句、赋值语句、条件语句、循环语句的含义.基础知识梳理1.程序框图的结构类型及作用(1)顺序结构①定义:由若干个执行的步骤组成的,这是任何一个算法都离不开的基本结构.②结构形式(2)条件结构①定义:算法的流程根据是否成立有不同的流向,条件结构就是处理这种过程的结构.②结构形式(3)循环结构①定义:从某处开始,按照一定的条件反复执行某些步骤的情况,这就是循环结构,反复执行的步骤称为.②结构形式2.算法语句的格式与应用(1)输入语句、输出语句和赋值语句①功能:实现 结构. ②条件语句的格式及框图: a .IF -THEN 格式IF 条件 THEN 语句体END IFb .IF -THEN -ELSE 格式 IF 条件 THEN 语句体1 ELSE 语句体2 END IF (3)循环语句①功能:实现程序框图中的 结构. ②循环语句的格式及框图:a .UNTIL 语句b .WHILE 语句 DO循环体 LOOP UNTIL 条件 WHILE 条件循环体WEND1.(2013年高考北京卷)执行如图所示的程序框图,输出的S 值为A .1B .23C .1321D.610 9872.(2012年高考天津卷)阅读如图所示的程序框图,运行相应的程序,当输入x的值为-25时,输出x的值为( ).A.-1 B.1 C.3 D.93.(2012·安徽)如图所示,程序框图的输出结果是( ).A.3 B.4 C.5 D.84.(2012·浙江)若某程序框图如图所示,则该程序运行后输出的值是________.课内探究案典型例题考点1 基本逻辑结构和程序框图的运用【典例1】(2013临沂一模)若执行如图所示的框图,输入x1=1,x2=2,x3=3,x=2,则输出的数等于( ).A.13B.23C.23D.1【变式1】 (2013济南三模)阅读如图所示的程序框图,执行相应的程序,则输出的结果是( ).A.2 B.-2 C.3 D.-3考点2 程序框图的补充与完善【例2】如图所示的框图,当x1=6,x2=9,p=8.5时,x3等于( ).A.7 B.8C.10 D.11【变式2】一个算法的程序框图如图所示,若该程序输出的结果是163,则判断框内应填入的条件是( ).A.i<4 B.i>4C.i<5 D.i>5考点3 算法与其他知识的交汇【典例3】(2012年高考新课标全国卷)如果执行如图所示的程序框图,输入正整数N(N≥2)和实数a1,a2,…,a N,输出A,B,则( ).A.A+B为a1,a2,…,a N的和B.A+B2为a1,a2,…,a N的算术平均数C.A和B分别是a1,a2,…,a N中最大的数和最小的数D.A和B分别是a1,a2,…,a N中最小的数和最大的数【变式3】4.(2012年高考陕西卷)如图是用模拟方法估计圆周率π值的程序框图,P表示估计结果,则图中空白框内应填入( ).A.P=N1 000B.P=4N1 000C.P=M1 000D.P=4M1 000当堂检测1.(2013年高考浙江卷)某程序框图如图所示,若该程序运行后输出的值是59, 则()A.4=a B.5=a C.6=a D.7=a开始S=1,k=1k>a?S=S+1k(k+1)k=k+1输出S结束是否2.(2013·郑州二次预测)如图给出的是计算12+14+16+…+120的值的一个程序框图,其中判断框内应填入的条件是( ).A .i >10?B .i <10?C .i >20?D .i <20?3.(2013·德州二模)某客运部门规定甲、乙两地之间旅客托运行李的费用为:不超过25 kg 按0.5元/kg 收费,超过25 kg 的部分按0.8元/kg 收费,计算收费的程序框图如图所示,则①②处应填( ).A .y =0.8x y =0.5xB .y =0.5x y =0.8xC .y =25×0.5+(x -25)×0.8 y =0.5xD .y =25×0.5+0.8x y =0.8x4.阅读如图所示的程序框图,输出的S 值为( ).A .0B .1+ 2C .1+22D.2-1课后巩固案 A 组全员必做题1(2013年高考安徽卷)如图所示,程序框图(算法流程图)的输出结果是( ) A .16B .2524C .34D .11122(2013年高考重庆卷)执行如图所示的程序框图,如果输出3s =,那么判断框内应填入的条件是( ) A .6k ≤ B .7k ≤ C .8k ≤ D .9k ≤3.(2013·西安质检)按如图所示的算法框图运算,若输出k=2,则输入x的取值范围是( ).A.19≤x<200 B.x<19C.19<x<200 D.x≥2004.(2012·江苏)如图是一个算法框图,则输出的k的值是________.5.(2013·惠州模拟)对任意非零实数a ,b ,若a ⊗b 的运算原理如程序框图所示,则3⊗2=________.B 组提高选做题1.(2013·潍坊模拟)运行如图所示的程序框图,若输出结果为137,则判断框中应该填的条件是( ). A .k >5B .k >6C .k >7D .k >82.(2013年年高考新课标Ⅱ卷)执行如图所示的程序框图,如果输入的10N=,那么输出的S=()A.111 12310 +++⋅⋅⋅+B .111 12!3!10! +++⋅⋅⋅+C.111 12311 +++⋅⋅⋅+D .111 12!3!11! +++⋅⋅⋅+3.(2012·湖北)阅读如图所示的程序框图,运行相应的程序,输出的结果s=________.4.(2012·湖南)如果执行如图所示的程序框图,输入x =-1,n =3,则输出的数S =________.5.(2013年高考陕西卷)根据下列算法语句, 当输入x 为60时, 输出y 的值为( ) A .25 B .30 C .31 D .61参考答案预习自测输入xIf x ≤50 Then y =0.5x * Else y =25+()0.650x *-End If 输出y1.【答案】C 2.【答案】C【解析】执行程序框图,x =-25,|x |=|-25|>1,x =|-25|-1=4,|4|>1,x =|4|-1=1,1>1不成立,∴x =2×1+1=3.故选C. 3【答案】B【解析】当x =1,y =1时,满足x ≤4,则x =2,y =2; 当x =2,y =2时,满足x ≤4,则x =2×2=4,y =2+1=3; 当x =4,y =3时,满足x ≤4,则x =2×4=8,y =3+1=4; 当x =8,y =4时,不满足x ≤4,则输出y =4. 4.【答案】1120【解析】由程序框图可知,当T =1,i =1时,T =T i=1,i =2,不满足i >5;T =T i =12,i =3,不满足i >5;T =T i =16,i =4,不满足i >5;T =T i =124,i =5,不满足i >5;T =T i =1120,i =6,满足i >5;输出T =1120.典型例题 【典例1】【答案】C【解析】算法的功能是求解三个数的方差,输出的是S = (1-2)2+(2-2)2+(3-2)23=23.【变式1】【答案】D 【例2】【答案】B【解析】|x 1-x 2|=3,|x 2-x 3|=|x 3-9|,故当|x 1-x 2|<|x 2-x 3|,即3<|x 3-9|时,p =x 1+x 22=152,与p =8.5不符;当|x 1-x 2|≥|x 2-x 3|,即3≥|x 3-9|时,p =x 2+x 32=9+x 32=8.5,∴x 3=8. 【变式2】【答案】C【解析】初始值i =1,T =0,P =15;第一次循环后i =2,T =1,P =5;第二次循环后i =3,T =2,P =1;第三次循环后i =4,T =3,P =17;第四次循环后i =5,T =4,P =163,因此循环次数应为4次,故i <5可以作为判断循环终止的条件,故选C. 【典例3】【答案】C【解析】随着k 的取值不同,x 可以取遍实数a 1,a 2,…,a N ,依次与A ,B 比较,A 始终取较大的那个数,B 始终取较小的那个数,直到比较完为止,故最终输出的A ,B 分别是这N 个数中的最大数与最小数,故选C.【变式3】【答案】D【解析】利用几何概型,构造一个边长为1的正方形及其内一个半径为1、圆心角为90°的扇形,易知扇形的面积S ≈M1 000,又由面积公式得S =14π×12≈M 1 000,解得π≈4M 1 000,所以选D.1.【答案】A 2.【答案】A【解析】依题意,得12+14+16+…+120可表示为数列⎩⎨⎧⎭⎬⎫12n 的前10项和,结合题目中的程序框图知,判断框内应填入的条件是“i >10?”,选A. 3.【答案】C【解析】行李的重量为x kg ,则所需费用为y =⎩⎪⎨⎪⎧0.5x ,0<x ≤25,12.5+0.8(x -25),x >25,所以选C.4.【答案】B【解析】程序框图的功能是计算sinπ4+sin 2π4+sin 3π4+sin 4π4+sin 5π4+sin 6π4+sin 7π4+sin 8π4+sin 9π4+sin 10π4+sin 11π4的值.而sin π4+sin 2π4+sin 3π4+sin 4π4+sin 5π4+sin 6π4+sin 7π4+sin 8π4=0, sin 9π4+sin 10π4+sin 11π4=1+ 2.组全员必做题1.【答案】D 2.【答案】B 3.【答案】A【解析】由框图可知,输出k =2,需满足⎩⎪⎨⎪⎧10x +10<2 010,10(10x +10)+10≥2 010,解得19≤x <200,故选A. 4.【答案】5【解析】由k 2-5k +4>0得k <1或k >4,所以k =5. 5【答案】2【解析】∵a =3,b =2,则a >b ,∴输出a +1b =3+12=2.组提高选做题1.【答案】B【解析】据题意令S =1+11×2+12×3+…+1k ×(k +1)=1+1-12+12-13+…+1k -1k +1=2-1k +1, 令S =2-1k +1=137,解得k =6,故判断框应填入k >6. 2.【答案】B 3.【答案】9【解析】按算法框图循环到n =3时输出结果.当n =1时,s =1,a =3;当n =2时,s =1+3=4,a =5; 当n =3时,s =4+5=9,a =7,所以输出s =9. 4.【答案】-4【解析】逐次运算的结果是S =6×(-1)+3=-3,i =1;S =(-3)×(-1)+2=5,i =0;S =-5+1=-4,i =-1,结束循环,故输出的S =-4.5.C。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
高中数学一轮复习资料
第十章
算法
第一节程序框图
A组
1.(2009年高考某某卷改编)阅读如图所示的程序框图,运行相应的程序,输出的结果是________.
解析:试将程序分步运行:
第一循环:S=
1
1-2
=-1,n=2;
第二循环:S=
1
1-(-1)
=
1
2
,n=3;
第三循环:S=
1
1-
1
2
=2,n=4.答案:4
2.(2009年高考某某、某某卷改编)如果执行如图的程序框图,输入x=-2,h=0.5,那么输出的各个数的和等于________.
解析:由框图可知,当x=-2时,y=0;
当x=-1.5时,y=0;当x=-1时,y=0;
当x=-0.5时,y=0;当x=0时,y=0;
当x=0.5时,y=0.5;当x=1时,y=1;
当x=1.5时,y=1;当x=2时,y=1.
∴输出的各数之和为3.5. 答案:3.5
3.(2009年高考某某卷改编)执行下面的程序框图,输出的T=________.
第2题第3题
解析:据框图依次为:
⎩⎪
⎨
⎪⎧
S=5,
n=2,
T=2,⎩⎪
⎨
⎪⎧
S=10,
n=4,
T=6,⎩⎪
⎨
⎪⎧
S=15,
n=6,
T=12,⎩⎪
⎨
⎪⎧
S=20,
n=8,
T=20,⎩⎪
⎨
⎪⎧
S=25,
n=10,
T=30,
故此时应输出T=30.答案:30
4.(2010年某某市高三调研)阅读下面的流程图,若输入a=6,b=1,则输出的结果是________.
解析:a=6,b=1,则x=5>2,再次进入循环得a=4,b=6,此时x=2,退出循环.故输出2.答案:2
5.(2010年苏、锡、常、镇四市高三调研)阅读如图所示的程序框图,若输入的n是100,则输出的变量S的值是多少?
第5题第6题
解析:由循环结构可得S=100+99+…+3+2=5049.
故输出的变量S的值为5049.答案:5049
6.(原创题)已知如图所示的程序框图(未完成),设当箭头a指向①时,输出的结果为S =m,当箭头a指向②时,输出的结果为S=n,求m+n的值.
解:(1)当箭头a指向①时,输出S和i的结果如下:
S0+1 0+2 0+3 0+4 0+5
i 2 3 4 5 6
∴S=m=5.
(2)当箭头a指向②时,输出S和i的结果如下:
S0+1 0+1+2 0+1+2+3 0+1+2+3+4
i 2 3 4 5
S0+1+2+3+4+5
i 6
∴S=n=1+2+3+4+5=15,于是m+n=20.
B组
1.(2010年某某调研)如图是一算法的程序框图,若此程序运行结果为s=720,则在判断框中应填入的关于k的判断条件是__________.
解析:s=10×9×8,10≥8,9≥8,8≥8,判断条件为“是”时进入循环体,7≥8判断条件为“否”,跳出循环,输出s.答案:k≥8
(第1题) (第2题) (第3题)
2.若R =8,则下列流程图的运行结果为___4___.
3.给出一个如图所示的程序框图,若要使输入的x 的值与输出的y 的值相等,则x 的可能值的个数为________.
解析:x ≤2时,x 2=x ,∴x =0或x =1;2<x ≤5时,2x -3=x ,∴x =3;
x >5时,1x
=x ,∴x =-1或x =1(都舍去).所以共有3个可取值.答案:3 4.如图,该程序运行后输出的结果为________.
解析:A =1≤9,“是”,则S =0+1,A 变为2;A =2≤9,“是”,则S =0+1+2,A 变为3;…;A =9≤9,“是”,则S =0+1+…+9,A 变为10;A =10≤9,“否”,则输出S =45.
答案:45
5.已知流程图如图所示,该程序运行后,为使输出的b 值为16,则循环体的判断框内①处应填____.
解析:a =1时进入循环,此时b =21=2;a =2时再进入循环,此时b =22=4;a =3时再
进入循环,此时b =24=16,∴a =4时应跳出循环,∴循环满足的条件为a ≤3,∴填3.
答案:3
(第4题) (第5题) (第6题)
6.按如图所示的程序框图运行后,输出的结果是63,则判断框中的整数M 的值是________.
解析:A =1≤M ,“是”,则S =2×1+1=3,A 变为2;
A =2≤M ,“是”,则S =2×3+1=7,A 变为3;
A =3≤M ,“是”,则S =2×7+1=15,A 变为4;
A =4≤M ,“是”,则S =2×15+1=31,A 变为5;
A =5≤M ,“是”,则S =2×31+1=63,A 变为6;
A =6≤M ,“否”,则跳出循环,故填5.
7.(2009年高考某某卷改编)某篮球队6名主力队员在最近三场比赛中投进的三分球个数如下
表所示:
队员i 1 2 3 4 5 6
三分球个数 a 1 a 2 a 3 a 4 a 5 a 6
下图是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图,则图中判断框应填______,输出的s =______. (注:框图中的赋值符号“←”也可以写成“=”或“:=”)
(第7题) (第8题)
解析:由题意该程序框图实际上是求该6名队员在最近三场比赛中投进三分球总数,故判断框应填i ≤6或i <7,输出s 为a 1+a 2+a 3+a 4+a 5+a 6.
8.(2009年高考某某卷)某算法的程序框图如图所示,则输出量y 与输入量x 满足的关系式是
________.
解析:由程序框图的条件结构知:x >1时,y =x -2;x ≤1时,y =2x .
故y =⎩
⎪⎨⎪⎧ 2x (x ≤1),x -2 (x >1). 9.某流程如图所示,现输入如下四个函数
①f (x )=x 2;②f (x )=1x
;③f (x )=ln x ;④f (x )=sin x . 则输入函数与输出函数为同一函数的是_____________.
解析:由程序框图易知只需函数为奇函数且存在零点时,输出与输入函数必是同一函数,分析上述四个函数,易知只有y =sin x 满足条件.答案:④
(第9题) (第10题)
10.如图所示的算法中,令a =tan θ,b =sin θ,c =cos θ,若在集合
⎩⎪⎨⎪⎧⎭⎪⎬⎪⎫θ⎪⎪⎪
-π4<θ<3π4,θ≠0,π4,π2中,给θ取一个值,输出的结果是sin θ,求θ值所在的X 围.
解:由框图知,要输出a 、b 、c 中最大的,当θ∈(π2,34
π)时,sin θ最大.
∴θ值所在的X 围为(π2,34
π). 11.画出计算1+12+13+…+19+110
值的一个算法的流程图.
(第11题) (第12题)
12.到银行办理个人异地汇款(不超过100万元)时,银行要收取一定的手续费.汇款额不超过100元,收取1元手续费;超过100元但不超过5000元,按汇款额的1%收取;超过5000元,一律收取50元手续费.设计算法求汇款额为x 元时,银行收取的手续费y 元,只画出流程图.
解:要计算手续费,首先要建立汇款数与手续费之间的函数关系式,依题意知y =⎩⎪⎨⎪⎧ 1 (0<x ≤100),x ×0.01 (100<x ≤5000),
50 (5000<x ≤1000000).
流程图如上图所示.。