2019版高中数学 第二章 算法初步本章整合课件 北师大版必修3

1、本本 章章 整整 合合 专题一专题二 算法框图及其应用 算法框图是算法的一种表示形式,具有直观、形象的特点.高考 对算法的考查主要就是考查算法框图的相关问题,主要包括以下几 个方面:一是根据算法框图确定输出结果;二是确定算法框图所对 应算法的功能;三是根据算法框图的运行结果确定所输入变量的值; 四是补充算法框图中缺少的内容. 专题一专题二 1.确定输出结果 【例1】 执行下边的算法框图,输出的结果是. 专题一专题二 分析:算法框图主要为顺序结构,注意赋值的含义. 解析:由算法框图知:a=8,b=7a=8+7=15b=15-7=8 c=158=120a=120.故输出a=120. 答案:120

2、专题一专题二 变变式训练式训练1执行如图所示的算法框图,若输入的a值为1,则输出的k 值为() A.1 B.2 C.3 D.4 解析:由算法框图可知,输入a=1,则k=0,b=1;进入循环体,a=- , a=b不成立,k=1,a=-2,a=b不成立,k=2,a=1,此时a=b=1,输出k,则k=2, 故选B. 答案:B 专题一专题二 【例2】 读下面的算法框图,若输入x的值为-5,则输出的结果是 . 分析:该算法主要运用选择结构设计,注意对输入x的值进行判断. 答案:-1 专题一专题二 变式训练变式训练2执行如图所示的算法框图,输出的结果为() A.(-2,2)B.(-4,0)C.(-4,-4

3、)D.(0,-8) 专题一专题二 解析:x=1,y=1,k=0, 进入循环:s=1-1=0,t=1+1=2,x=0,y=2,k=0+1=13; s=0-2=-2,t=0+2=2, x=-2,y=2,k=1+1=215 B.n=n+2,i=15 C.n=n+1,i=15 D.n=n+1,i15 解析:这是由循环结构设计的算法框图. 处应该是对变量n的值进行递增赋值, 即n=n+2;处应该是进行条件判断,参 与求和共15项,故处应填i15. 答案:A 专题一专题二 变式训练变式训练5在某音乐唱片超市里,每张唱片售价12元,顾客若购买5 张以上(含5张)唱片,则按照九折收费;若购买10张以上(含10

4、张)唱片, 则按照八折收费.请将下面计费的算法框图补充完整. 专题一专题二 答案:x5x115时输出k的值为2,可以列出关于x的不等式组,求之即可. 专题一专题二 答案:(28,57 专题一专题二 变式训练变式训练6执行如图所示的算法框图,输出的n为. 专题一专题二 答案:4 专题一专题二 3.算法与统计的融合 【例9】 为了保证人民生命和财产安全,呼吁社会各界共同关注 科学睡眠,杜绝疲劳驾驶,某网站针对睡眠问题做了持续一周的在 线调查,共有200人参加调查,现将数据整理分组如题中表格所示. 专题一专题二 (1)画出频率分布直方图; (2)为了对数据进行分析,采用了计算机辅助计算.分析中一部分

5、 计算见算法框图,求输出的S的值,并说明S的统计意义. 专题一专题二 解:(1)频率分布直方图如图所示. (2)首先要理解题中算法框图的含义,输入mi,fi的值后,由赋值语 句:S=S+mifi可知,算法进入一个求和状态.即 S=4.50.04+5.50.26+6.50.30+7.50.28+8.50.10+9.50.0 2=6.70. 则输出的S为6.70. S的统计意义即是指参加调查者的平均睡眠时间. 考点1顺序结构与选择结构 1.(2017山东高考)执行两次下图所示的算法框图,若第一次输入的x 的值为7,第二次输入的x的值为9,则第一次、第二次输出的a的值 分别为() A.0,0B.1,

6、1 C.0,1D.1,0 解析:若输入x=7,则b=2(b2x)输出 a=1;若输入x=9,则b=2(b2x,且x不能被b整除)b=3(b2=x,但x能被 b整除)输出a=0.故选D. 答案:D 2.(2013课标全国高考)执行右面的算法框图,如果输入的t-1,3, 则输出的s属于() A.-3,4 B.-5,2 C.-4,3 D.-2,5 解析:当-1t1时,s=3t,则s-3,3). 当1t3时,s=4t-t2. 该函数的对称轴为t=2, 该函数在1,2上单调递增,在2,3上单调递减. smax=4,smin=3. s3,4. 综上知s-3,4. 故选A. 答案:A 考点2循环结构 3.(

7、2018全国2高考)为计算,设计了右侧 的算法框图,则在空白框中应填入() A.i=i+1 B.i=i+2 C.i=i+3 D.i=i+4 答案:B 4.(2018天津高考)阅读右边的算法框图,运行相应的程序,若输入N 的值为20,则输出T的值为() A.1 B.2 C.3 D.4 答案:B 5.(2017全国3高考)执行下面的算法框图,为使输出S的值小于91,则 输入的正整数N的最小值为() A.5B.4 C.3D.2 解析:程序运行过程如下表所示: 此时S=901000和n=n+1 B.A1000和n=n+2 C.A1000和n=n+1 D.A1000和n=n+2 答案:D 8.(2016

8、全国乙高考)执行如图所示的算法框图,如果输入的x=0, y=1,n=1,则输出x,y的值满足() A.y=2x B.y=3x C.y=4x D.y=5x 解析:由题图可知,x=0,y=1,n=1,执行如下循环: x=0,y=1,n=2; 答案:C 9.(2016全国甲高考)中国古代有计算多项式值的秦九韶算法,如图 是实现该算法的算法框图,执行该算法框图,若输入的x=2,n=2,依次 输入的a为2,2,5,则输出的s=() A.7B.12 C.17D.34 解析:由题意,得x=2,n=2,k=0,s=0, 输入a=2,则s=02+2=2,k=1,继续循环; 输入a=2,则s=22+2=6,k=2,继续循环; 输入a=5,s=62+5=17,k=32,退出循环, 输出17.故选C. 答案:C 10.(2015课标全国高考)如图所示的算法框图的算法思路源于我 国古代数学名著九章算术中的“更相减损术”.执行该算法框图, 若输入的a,b分别为14,18,则输出的a=() A.0B.2C.4D.