- 244.50 KB
- 2021-04-13 发布
专题12 算法初步
(五)算法初步
1.算法的含义、程序框图
(1)了解算法的含义,了解算法的思想.
(2)理解程序框图的三种基本逻辑结构:顺序、条件分支、循环.
2.基本算法语句
理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义.
(二十)框图
1.流程图
(1)了解程序框图.
(2)了解工序流程图(即统筹图).
(3)能绘制简单实际问题的流程图,了解流程图在解决实际问题中的作用.
2.结构图
(1)了解结构图.
(2)会运用结构图梳理已学过的知识,整理收集到的资料信息.
1.从考查题型来看,主要在选择题、填空题中考查程序框图与基本算法语句.
2.从考查内容来看,主要考查程序框图的理解与应用,根据程序的功能将框图补充完整或通过框图判断输入或输出的结果;根据基本算法语句的功能运行程序,解决问题.
3.从考查热点来看,程序框图是高考命题的热点,其中循环结构的程序框图更是几乎每年必考.
考向一 程序框图的读图
样题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
考向三 算法语句
样题4 下述程序的功能是
A.求的值
B.求的值
C.求的值
D.求满足的最小正整数
【答案】D