2018届二轮复习（理）考试大纲解读专题12算法初步学案（全国通用）

2018届二轮复习（理）考试大纲解读专题12算法初步学案（全国通用）

专题12 算法初步 ‎ ‎ ‎（五）算法初步 ‎1．算法的含义、程序框图 ‎（1）了解算法的含义，了解算法的思想.‎ ‎（2）理解程序框图的三种基本逻辑结构：顺序、条件分支、循环.‎ ‎2．基本算法语句 理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义.‎ 算法作为高考的必考内容，在2018年的高考中预计仍会以“一小（选择题或填空题）”的格局呈现. 命题方向可能多以古代数学文化为背景，与函数求值、方程求解、数列求和等问题相交汇进行命题.‎ 考向一 程序框图的读图 样题1 (2017新课标全国Ⅰ理科)下面程序框图是为了求出满足的最小偶数n，那么在和两个空白框中，可以分别填入 A．A>1000和n=n+1 B．A>1000和n=n+2‎ C．A≤1000和n=n+1 D．A≤1000和n=n+2‎ ‎【答案】D 样题2 执行下面的程序框图,如果输入的,那么输出的 A．3 B．4‎ C．5 D．6‎ ‎【答案】B 考向二 以古代数学文化为背景的程序框图 样题3 在《算法统宗》中有一“以碗知僧”的问题，具体如下：“巍巍古寺在山中，不知寺内几多僧. 三百六十四只碗，恰合用尽不差争.三人共食一碗饭，四人共进一碗羹.请问先生能算者，都来寺内几多僧. ” 记该寺内的僧侣人数为，运行如图所示的程序框图，则输出的S的值为 A．414 B．504‎ C．462 D．540‎ ‎【答案】C ‎ ‎【解析】设僧侣人数为x，则，则.‎ 运行该程序，第一次，，，第二次，，，第三次，，，第四次，，，第五次，，，第六次，，，不成立，此时输出的的值为，故选C．‎ 考向三 算法语句 样题4 下述程序的功能是 A．求的值 B．求的值 C．求的值 D．求满足的最小正整数 ‎【答案】D