1、=【 ;精品教育资源文库 】 = 第 63 讲 算法与程序框图 考纲要求 考情分析 命题趋势 1.了解算法的含义，了解算法的思想 2理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构 3理解几种基本算法语句 输入语句、输出语句、赋值语句、条件语句、循环语句的含义 . 2017 全国卷 ， 8 2017 全国卷 ， 8 2017 山东卷， 6 2016 全国卷 ， 9 2016 全国卷 ， 8 程序框图中的条件分支结构及循环结构是高考对算法考查的主要内容，常与函数求值、方程求解、不等式求解、数列求和、统计量计算等问题交汇命题；给出程 序框图的全部或部分，读出其功能，执行该程序框图并求输
2、出结果及补齐框图是高考热点 . 分值： 5 分 1算法的含义与程序框图 (1)算法：算法是指按照一定规则解决 _某一类 _问题的明确和 _有限的 _步骤 (2)程序框图：程序框图又称流程图，是一种用 _程序框 _、 _流程线 _及 _文字说明_来表示算法的图形 (3)程序框图中图形符号的含义 图形符号 名称 功能 _终端框 (起止框 )_ 表示一个算法的 _起始 _和 _结束 _ _输入、输出框 _ 表示一个算法 _输入 _和 _输出 _的信息 _处理框 (执行框 )_ 赋值、计算 _判断框 _ 判断某一条件是否成立，成立时在出口处标明 “ 是 ” 或 “Y” ；不成立时标明“ 否 ” 或 “
3、N” 流程线 连接程序框 连接点 连接程序框图的两部分 2三种基本逻辑结构及相应语句 =【 ;精品教育资源文库 】 = 名称 示意图 相应语句 顺序 结构 输入语句： INPUT “ 提示内容 ” ；变量 输出语句： PRINT “ 提示内容 ” ；表达式 赋值语句： _变量表达式 _ 条件 结构 IF 条件 THEN 语句体 END IF IF 条件 THEN 语句体 1 _ELSE_ 语句体 2 END IF 循 环 结 构 直到型循环结构 _DO_ 循环体 LOOP UNTIL 条件 当型循环结构 _WHILE_条件 循环体 _WEND_ 1思维辨析 (在括号内打 “” 或 “ ”) (
4、1)算法的每一步都有确定的意义，且可以无限地运算 ( ) (2)一个程序框图一定包含顺序结构，也包含条件结构 (选择结构 )和循环结构 ( ) (3)一个循环结 构一定包含条件结构 ( ) (4)当型循环是给定条件不成立时，执行循环体，反复进行，直到条件成立为止 ( ) 2阅读如图的程序框图，若输入 x 2，则输出的 y 值为 _1_. 解析 2 0， y 22 3 1. =【 ;精品教育资源文库 】 = 第 2 题图 第 3 题图 3如图所示，程序框图 (算法流程图 )的输出结果为 _1112_. 解析 第一次循环后： s 0 12， n 4；第二次循环后： s 0 12 14， n 6；第
5、三次循环后 ： s 0 12 14 16， n 8，跳出循环，输出 s 0 12 14 16 1112. 4已知函数 y? log2x， x2 ，2 x， x 2. 如图是给定 x 的值，求其对应的函数值 y 的程序框图， 处应填写 _x1 000 的最小偶数 n，那么在 和 两个空白框中，可以分别填入 ( D ) A A1 000 和 n n 1 B A1 000 和 n n 2 C A1 000 和 n n 1 D A1 000 和 n n 2 解析 (1)运行程序框图， a 1， S 0， K 1， K6 成立； S 0 ( 1)1 1， a 1， K 2， K6 成立； S 1 12
6、1， a 1， K 3， K6 成立； S 1 ( 1)3 2， a 1， K 4， K6 成立； S 2 14 2， a 1， K 5， K6 成立； S 2 ( 1)5 3， a 1， K 6， K6 成立； S 3 16 3， a 1， K 7， K6 不成立，输出 S 3. (2)程序框图中 A 3n 2n，故判断框中应填入 A1 000 ，由于初始值 n 0，要求满足 A 3n 2n1 000 的最小偶数，故执行框中应填入 n n 2，故选 D 三 基本算法语句 =【 ;精品教育资源文库 】 = 基本算法语句的两点要求 (1)输入语句的要求 输入语句要求输入的值 是具体的常量； 提示
7、内容提示用户输入的是什么信息，必须加双引号，提示内容 “ 原原本本 ” 地在计算机屏幕上显示，提示内容与变量之间要用分号隔开 (2)输出语句的要求 表达式是算法和程序要求输出的信息； 提示内容提示用户要输出的是什么信息，必须加双引号，提示内容和表达式要用分号分开 (3)输出语句可以一次完成输出多个表达式的功能，不同的表达式之间可用 “ ， ” 分隔；输出语句还可以是 “ 提示内容 1” ；表达式 1， “ 提示内容 2” ；表达式 2， “ 提示内容 3” ；表达式 3， ? 的形式，例如， PRINT“ a， b， c” ； a， b， c 和 PRINT“ a” ； a， “ b” ； b
8、，“ c” ； c. 【例 3】 (1)执行图 (5)的算法语句，当输入 x 为 60 时，输出 y 的值为 ( C ) A 25 B 30 C 31 D 61 (2)设计一个计算 135791113 的算法，如图 (6)给出了程序的一部分，则在 处不能填入的数是 ( A ) A 13 B 13.5 C 14 D 14.5 解析 (1)该语句表示分段函数 y? 0.5x， x50 ，25 0.6?x 50?， x50， 当 x 60 时， y 25 0.6(60 50) 31. 输出 y 的值为 31. (2)若填 13，当 i 11 2 13 时，不满足条件，终止循环，因此得到的是13579
9、11 的计算结果，故不能填 13，但填的数字只要超过 13 且不超过 15 均可保=【 ;精品教育资源文库 】 = 证终止循环时，得到的是 135791113 的计算结果 四 算法案例 (1)更相减损术和辗转相除法能求出两个正数的最大公约数，但后者比前者简单，了解这两种方法，能对中国古代数学与世界数学的发展进行比较 (2)秦九韶算法是中国古代在 计算多项式值方面的优秀方法，在应用时要注意以下几点： 正确改写多项式 (降幂排列 )； 计算应由内向外依次计算； 当多项式函数中间出现空项式，要以系数为零的齐次项补充 (3)数的进制转换是算法案例之一，是计算机语言的基础 【例 4】 (1)3743(8
10、) _2_019_(十进制数 ) _11111100011_(二进制数 ) (2)用辗转相除法求得 378 和 90 的最大公约数为 _18_；用更相减损术求得 80 和 36的最大公约数为 _4_. (3)用秦九韶算法求多项式 f(x) 3x6 12x5 8x4 3.5x3 7.2x2 5x 13，则 f(6)_243_168.2_. 解析 (1)3743(8) 38 3 78 2 48 3 2 019， 2 019 210 29 28 27 26 25 2 1 11111100011(2) (2) 378 904 18,90 185 0， 378 与 90 的最大公约数是 18. 80 3
11、6 44,44 36 8,36 8 28,28 8 20,20 8 12,12 8 4,8 4 4,4 4 0， 80 和 36 的最大公约数是 4. (3)f(x) (3x 12)x 8)x 3.5)x 7.2)x 5)x 13， v0 3， v1 36 12 30， v2 v1x 8 306 8 188， v3 v2x 3.5 1886 3.5 1 124.5， v4 v3x 7.2 1 124.56 7.2 6 754.2， v5 v4x 5 6 754.26 5 40 530.2， v6 v5x 13 40 530.26 13 243 168.2， f(6) 243 168.2. 1
12、(2017 山东卷 )执行两次下图所示的程序框图，若第一次输入的 x 的值为 7，第二次输入的 x 的值为 9，则第一次、第二次输出的 a 的值分别为 ( D ) A 0,0 B 1,1 C 0,1 D 1,0 =【 ;精品教育资源文库 】 = 解析 当输入 x 7 时， b 2，因为 b2x 不成立，且 x 不能被 b 整除，故 b 3，这时 b2x成立，故 a 1，输出 a 的值为 1.当输入 x 9 时， b 2，因为 b2x 不成立，且 x 不能被 b整除，故 b 3，这时 b2x 不成立且 x 能被 b 整除，故 a 0，输出 a 的值为 0. 2 (2016 全国卷 )执行下面的程
13、序框图，如果输入的 x 0， y 1， n 1，则输出 x，y 的值满足 ( C ) A y 2x B y 3x C y 4x D y 5x 解析 x 0， y 1， n 1； x 0， y 1， n 2； x 12， y 2， n 3； x 32， y 6，此时x2 y2 36，输出 x 32， y 6，满足 y 4x，故选 C 3如图，程序执行后输出的结果是 _990_. =【 ;精品教育资源文库 】 = 解析 程序反映出的算法过程为 i 11?S 111 ， i 10； i 10?S 1110 ， i 9； i 9?S 11109 ， i 8； i 85? 解析 第一次循环： S 10 2 8， i 2； 第二次循环： S 4， i 3；第三次循环： S 4， i 4； 第四次循环： S 20， i 5；第五次循环： S 52， i 6； 结束循环， 应填写 i6？ . 课时达标 第 63 讲 解密考纲 算法与程序框图在高考中常以选择题、填空题的形式出现 一、选择题 1 (2017 天津卷 )阅读如图所示的程序框图，运行相应的程序，若输入 N 的值为 24，则输出 N 的值为 ( C )
