1、算法初步 结 束 课 前 双 基 落 实 课 堂 考 点 突 破 课 后 三 维 演 练 第一节算法初步第十章 算法初步、统计、统计案例 算法初步 结 束 课 前 双 基 落 实 课 堂 考 点 突 破 课 后 三 维 演 练 2程序框图定义：程序框图又称流程图，是一种用_、流程线及_来表示算法的图形一定规则明确有限程序程序框文字说明1算法(1)算法通常是指按照_解决某一类问题的_和_的步骤(2)应用：算法通常可以编成计算机_，让计算机执行并解决问题算法初步 结 束 课 前 双 基 落 实 课 堂 考 点 突 破 课 后 三 维 演 练 3三种基本逻辑结构名称示意图相应语句顺序结构 输 入 语
2、 句：INPUT “提 示内容”；变量输出语句：PRINT “提 示内容”；表达式赋值语句：变量表达式算法初步 结 束 课 前 双 基 落 实 课 堂 考 点 突 破 课 后 三 维 演 练 名称示意图相应语句条件结构IF 条件 THEN语句体END IFIF 条件 THEN 语句体1ELSE 语句体2END IF算法初步 结 束 课 前 双 基 落 实 课 堂 考 点 突 破 课 后 三 维 演 练 名称示意图相应语句循环结构直到型循环结构_循环体LOOP UNTIL 条件当型循环结构_ 条件循环体_DOWHILEWEND算法初步 结 束 课 前 双 基 落 实 课 堂 考 点 突 破 课
3、后 三 维 演 练 1(教材习题改编)如图所示的程序框图的运行结果为_解析：因为 a2，b4，所以输出 S244225答案：25小题体验算法初步 结 束 课 前 双 基 落 实 课 堂 考 点 突 破 课 后 三 维 演 练 2执行如图的程序框图，则输出的结果为_解析：进行第一次循环时，S1005 20，i2，S201；进行第二次循环时，S205 4，i3，S41；进行第三次循环时，S4508，i4，S081，此时结束循环，输出的 i4 答案：4算法初步 结 束 课 前 双 基 落 实 课 堂 考 点 突 破 课 后 三 维 演 练 1易混淆处理框与输入框，处理框主要是赋值、计算，而输入框只是
4、表示一个算法输入的信息2易忽视循环结构中必有选择结构，其作用是控制循环进程，避免进入“死循环”，是循环结构必不可少的一部分3易混淆当型循环与直到型循环直到型循环是“先循环，后判断，条件满足时终止循环”；而当型循环则是“先判断，后循环，条件满足时执行循环”；两者的判断框内的条件表述在解决同一问题时是不同的，它们恰好相反算法初步 结 束 课 前 双 基 落 实 课 堂 考 点 突 破 课 后 三 维 演 练 1按如下程序框图，若输出结果为 170，则判断框内应补充的条件为()解析：21232527170，判断框内应补充的条件为 i7？或 i9？答案：A 小题纠偏Ai7？Bi9？Ci10？Di11?
5、算法初步 结 束 课 前 双 基 落 实 课 堂 考 点 突 破 课 后 三 维 演 练 2如图所示，程序框图的输出结果是_解析：第一次循环：S12，n4；第二次循环：n48，S1214，n6；第三次循环：n68，S121416，n8；第四次循环：n88 不成立，输出 S1214161112答案：1112算法初步 结 束 课 前 双 基 落 实 课 堂 考 点 突 破 课 后 三 维 演 练 考点一 算法的三种基本结构题组练透1(2016北京高考)执行如图所示的程序框图，若输入的 a 值为 1，则输出的 k 值为()A1 B2C3 D4解析：开始 a1，b1，k0；第一次循环 a12，k1；第
6、二次循环 a2，k2；第三次循环 a1，条件判断为“是”，跳出循环，此时 k2答案：B 算法初步 结 束 课 前 双 基 落 实 课 堂 考 点 突 破 课 后 三 维 演 练 2定义运算 ab 为执行如图所示的程序框图输出的 S 值，则2cos53 2tan54 的值为()A4 B3 C2 D1解析：由程序框图可知，Saab，ab，ba1，ab，因为 2cos53 1,2tan54 2,12，结束循环，输出 s17答案：C 算法初步 结 束 课 前 双 基 落 实 课 堂 考 点 突 破 课 后 三 维 演 练 4(2016河南省六市第一次联考)如图所示的程序框图，若输出的 S88，则判断框
7、内应填入的条件是()Ak3?Bk4?Ck5?Dk6?解析：依次运行程序框图中的语句：k2，S2；k3，S7；k4，S18；k5，S41；k6，S88，此时跳出循环，故判断框中应填入“k5？”答案：C 算法初步 结 束 课 前 双 基 落 实 课 堂 考 点 突 破 课 后 三 维 演 练 谨记通法程序框图的 3 个常用变量(1)计数变量：用来记录某个事件发生的次数，如 ii1(2)累加变量：用来计算数据之和，如 SSi(3)累乘变量：用来计算数据之积，如 ppi提醒 处理循环结构的框图问题，关键是理解并认清终止循环结构的条件及循环次数算法初步 结 束 课 前 双 基 落 实 课 堂 考 点 突
8、 破 课 后 三 维 演 练 考点二 算法的交汇性问题锁定考向算法是高考热点内容之一，算法的交汇性问题是高考的一大亮点常见的命题角度有：(1)与概率、统计的交汇问题；(2)与函数的交汇问题；(3)与不等式的交汇问题；(4)与数列求和的交汇问题 算法初步 结 束 课 前 双 基 落 实 课 堂 考 点 突 破 课 后 三 维 演 练 题点全练角度一：与概率、统计的交汇问题1(2016黄冈模拟)随机抽取某中学甲、乙两个班各 10 名同学，测量他们的身高获得身高数据的茎叶图如图(1)，在样本的20 人中，记身高在150,160)，160,170)，170,180)，180,190)的人数依次为 A1
9、，A2，A3，A4如图(2)是统计样本中身高在一定范围内的人数的算法框图若图中输出的 S18，则判断框内应填_算法初步 结 束 课 前 双 基 落 实 课 堂 考 点 突 破 课 后 三 维 演 练 图(1)图(2)解析：由于 i 从 2 开始，也就是统计大于或等于 160 的所有人数，于是就要计算 A2A3A4，因此，判断框应填 i5？或 i4？答案：i5？或 i4?算法初步 结 束 课 前 双 基 落 实 课 堂 考 点 突 破 课 后 三 维 演 练 角度二：与函数的交汇问题2(2017成都质检)阅读如图所示的程序框图，运行相应的程序，则输出的结果是()A 32 B0C 32D336 3
10、解析：由框图知输出的结果 ssin3sin23 sin2 0173，因为函数ysin3x的周期是6，所以s336sin3sin23 sin63sin33360 32 32，故选 C答案：C 算法初步 结 束 课 前 双 基 落 实 课 堂 考 点 突 破 课 后 三 维 演 练 角度三：与不等式的交汇问题3(2016全国乙卷)执行如图所示的程序框图，如果输入的 x0，y1，n1，则输出 x，y 的值满足()Ay2xBy3xCy4xDy5x解析：输入 x0，y1，n1，运行第一次，x0，y1，不满足 x2y236；运行第二次，x12，y2，不满足 x2y236；运行第三次，x32，y6，满足 x
11、2y236，输出 x32，y6由于点32，6 在直线 y4x 上，故选 C答案：C 算法初步 结 束 课 前 双 基 落 实 课 堂 考 点 突 破 课 后 三 维 演 练 角度四：与数列求和的交汇问题4如图所示的程序框图，该算法的功能是()A计算(120)(221)(322)(n12n)的值B计算(121)(222)(323)(n2n)的值C计算(123n)(2021222n1)的值D计算123(n1)(2021222n)的值算法初步 结 束 课 前 双 基 落 实 课 堂 考 点 突 破 课 后 三 维 演 练 解析：初始值 k1，S0，第 1 次进入循环体时，S120，k2；第 2 次进
12、入循环体时，S120221，k3，第 3 次进入循环体时，S120221322，k4；给定正整数n，当 kn 时，最后一次进入循环体，则有 S120221n2n1，kn1，终止循环体，输出 S(123n)(2021222n1)，故选 C答案：C 算法初步 结 束 课 前 双 基 落 实 课 堂 考 点 突 破 课 后 三 维 演 练 通法在握解决算法交汇问题的 3 个关键点(1)读懂程序框图，明确交汇知识；(2)根据给出问题与程序框图处理问题；(3)注意框图中结构的判断算法初步 结 束 课 前 双 基 落 实 课 堂 考 点 突 破 课 后 三 维 演 练 演练冲关1(2017南昌模拟)从 1
13、,2,3,4,5,6,7,8 中随机取出一个数为 x，执行如图所示的程序框图，则输出的 x 不小于 40 的概率为()A34 B58C78D12解析：依次执行程序框图中的语句，输出的结果分别为 13,22,31,40,49,58,67,76，所以输出的 x 不小于 40的概率为58答案：B 算法初步 结 束 课 前 双 基 落 实 课 堂 考 点 突 破 课 后 三 维 演 练 2(2016长春市质检)运行如图所示的程序框图，则输出的 S 值为()A29129 B29129C2101210D 2102101解析：由程序框图可知，输出的结果是首项为12，公比也为12的等比数列的前 9 项和，即为
14、29129，故选 A答案：A 算法初步 结 束 课 前 双 基 落 实 课 堂 考 点 突 破 课 后 三 维 演 练 3执行如图所示的程序框图，若输入 x9，则输出 y_解析：第一次循环：y5，x5；第二次循环：y113，x113；第三次 循 环：y 299，此 时|y x|299 113 491，故输出 y299 答案：299算法初步 结 束 课 前 双 基 落 实 课 堂 考 点 突 破 课 后 三 维 演 练 考点三 算法基本语句典例引领设计一个计算 135791113 的算法图中给出了程序的一部分，则在横线上不能填入的数是()S1i3WHILE i50，当 x60 时，y2506(6050)31输出 y 的值为 31答案：C 算法初步 结 束 课 前 双 基 落 实 课 堂 考 点 突 破 课 后 三 维 演 练 2按照如图程序运行，则输出 K 的值是_解析：第一次循环，X7，K1；第二次循环，X15，K2；第三次循环，X31，K3，X16，终止循环，则输出 K 的值是 3答案：3