2020届二轮复习算法初步课件（35张）（全国通用）

2020届二轮复习算法初步课件（35张）（全国通用）

10 . 1 　 算法初步 - 2 - 知识梳理 双基自测 2 3 4 1 1 . 算法的定义 通常是指按照一定规则解决某一类问题的 　　　　 和 　　　　 的步骤 .   明确 　 有限 - 3 - 知识梳理 双基自测 2 3 4 1 2 . 程序框图 (1) 概念 : 程序框图又称 　　　　　　 , 是一种用 　　　　　　 、 　　　　　　 及 　　　　　　　　 来表示算法的图形 . 在程序框图中 , 一个或 n 个程序框的组合表示算法中的一个步骤 ; 带有方向箭头的流程线将程序框连接起来 , 表示算法步骤的执行顺序 .   流程图 　 程序 框 　 流程线 　 文字说明 　 - 4 - 知识梳理 双基自测 2 3 4 1 ( 2 ) 程序 框图 的图形符号及其功能 起始和 结束 输入和输出的信息 　 赋值、 计算 成立与否 　 先后 顺序 - 5 - 知识梳理 双基自测 2 3 4 1 3 . 三种基本逻辑 结构 反复执行 　 循环体 - 6 - 知识梳理 双基自测 2 3 4 1 - 7 - 知识梳理 双基自测 2 3 4 1 4 . 基本算法语句 (1) 输入、输出、赋值语句的格式与功能 INPUT“ 提示内容 ”; 变量 PRINT“ 提示内容 ”; 表达式 　 变量 = 表达式 - 8 - 知识梳理 双基自测 2 3 4 1 (2) 条件语句的格式及框图 ① IF—THEN 格式 - 9 - 知识梳理 双基自测 2 3 4 1 ② IF—THEN—ELSE 格式 - 10 - 知识梳理 双基自测 2 3 4 1 (3) 循环语句的格式及框图 ① UNTIL 语句 ② WHILE 语句 2 - 11 - 知识梳理 双基自测 3 4 1 5 1 . 下列结论正确的打 “ √ ” , 错误的打 “ ×” . (1) 一个程序框图一定包含顺序结构 , 但不一定包含条件结构和循环结构 . ( 　　 ) (2) 条件结构的出口有两个 , 但在执行时 , 只有一个出口是有效的 . ( 　　 ) (3) 输入框只能紧接开始框 , 输出框只能紧接结束框 . ( 　　 ) (4) 输入语句可以同时给多个变量赋值 . ( 　　 ) (5) 在算法语句中 , x=x+ 1 是错误的 . ( 　　 ) 答案 答案 关闭 (1)√ 　 (2)√ 　 (3) × 　 (4)√ 　 (5) × - 12 - 知识梳理 双基自测 2 3 4 1 5 2 . 阅读 下面的程序框图 , 运行相应的程序 , 若输入 N 的值为 24, 则输出 N 的值为 ( 　　 ) A.0 B.1 C.2 D.3 答案 解析 解析 关闭 运行程序 , 当输入 N 的值为 24 时 ,24 能被 3 整除 , 所以 N= 8 . 因为 8≤3 不成立 , 且 8 不能被 3 整除 , 所以 N= 7 . 因为 7≤3 不成立 , 且 7 不能被 3 整除 , 所以 N= 6 . 因为 6≤3 不成立 , 且 6 能被 3 整除 , 所以 N= 2 . 因为 2≤3, 所以输出 N= 2 . 故选 C . 答案 解析 关闭 C - 13 - 知识梳理 双基自测 2 3 4 1 5 3 . 中国古代有计算多项式值的秦九韶算法 , 下图是实现该算法的程序框图 , 执行该程序框图 , 若输入的 x= 2, n= 2, 依次输入的 a 为 2,2,5, 则输出的 s= ( 　　 ) A.7 B.12 C.17 D.34 答案 解析 解析 关闭 由题意 , 得 x= 2, n= 2, k= 0, s= 0, 输入 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 > 2, 退出循环 , 输出 17 . 故选 C . 答案 解析 关闭 C - 14 - 知识梳理 双基自测 2 3 4 1 5 4 . 执行 下面的程序框图 , 为使输出 S 的值小于 91, 则输入的正整数 N 的最小值为 ( 　　 ) A.5 B.4 C.3 D.2 答案 解析 解析 关闭 答案 解析 关闭 - 15 - 知识梳理 双基自测 2 3 4 1 5 5 . 下 图是一个算法流程图 . 若输入 x 的值 为 , 则输出 y 的值是 　　　　　 .   答案 解析 解析 关闭 答案 解析 关闭 - 16 - 考点 1 考点 2 考点 3 例 1 (1) 执行下面的程序框图 , 若 输入 的 t ∈ [ - 1,3 ], 则 输出 的 s 属于 ( 　　 ) A . [ - 3,4] B . [ - 5,2] C . [ - 4,3] D . [ - 2,5] 考点 4 A - 17 - 考点 1 考点 2 考点 3 考点 4 B (2) 如图所示的程序框图的算法思路源于我国古代数学名著《九章算术》中的 “ 更相减损术 ” . 执行该程序框图 , 若输入的 a , b 分别为 14,18, 则输出的 a= ( 　　 ) A.0 B.2 C.4 D.14 思考 解决条件结构为主的结果输出型问题的步骤是什么 ? - 18 - 考点 1 考点 2 考点 3 考点 4 解析 : (1) 若 t ∈ [ - 1,1), 则执行 s= 3 t , 故 s ∈ [ - 3,3) . 若 t ∈ [1,3], 则执行 s= 4 t-t 2 , 其对应函数图象的对称轴为 t= 2 . 故当 t= 2 时 , s 取得最大值 4 . 当 t= 1 或 3 时 , s 取得最小值 3, 则 s ∈ [3,4] . 综上可知 , 输出的 s ∈ [ - 3,4] . 故选 A . (2) 由题知 , 若输入 a= 14, b= 18, 则 第一次执行循环结构时 , 由 ab 知 , a=a-b= 14 - 4 = 10, b= 4; 第三次执行循环结构时 , 由 a>b 知 , a=a-b= 10 - 4 = 6, b= 4; 第四次执行循环结构时 , 由 a>b 知 , a=a-b= 6 - 4 = 2, b= 4; 第五次执行循环结构时 , 由 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 答案 解析 解析 关闭 答案 解析 关闭 - 34 - 考点 1 考点 2 考点 3 考点 4 例 5 如果下面的程序执行后输出的结果是 11 880, 那么程序 UNTIL 后面的条件应为 ( 　　 ) A.i < 10 B.i ≤ 10 C.i ≤ 9 D.i < 9 思考 解决算法 语句 问题 的 一般思路是什么 ? i=12 s=1 DO s=s