第十一章 算法、复数与推理证明
第1讲 算法初步
[考纲解读] 1.了解算法的含义及思想,掌握程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构.(重点) 2.了解几种算法的基本语句,输入语句、输出语句、赋值语句、条件语句、循环语句的含义. [考向预测] 从近三年高考情况来看,本讲是每年高考的必考内容.预测2021年将会考查:①框图的直接计算;②根据框图的输出值添加满足的条件.题型为客观题,试题难度不大,属中、低档题型.
1.算法的含义与程序框图
01一定规则解决某一类问题的□02明确和□03有限的步骤.(1)算法:算法是指按照□ 04流程图,是一种用□05程序框、□06流程线及□07文(2)程序框图:程序框图又称□字说明来表示算法的图形.
在程序框图中,一个或几个程序框的组合表示算法中的一个步骤;带有方向箭头的流程线将程序框连接起来,表示算法步骤的执行顺序.
(3)算法框图的图形符号及其功能
2.三种基本逻辑结构及相应语句
名称 示意图 相应语句 ①输入语句: INPUT“提示内容”;变顺序结构是由若干个依次执行的步骤组成的,这是任何一个算法都离不开的基本结构 量 ②输出语句: PRINT“提示内容”;表达式 ③赋值语句: 变量=表达式 续表 名称 示意图 相应语句 01IF条件THEN □算法的流程根据条件是否成立有不同的流向,处理这种过程的结构是条件结构 语句体 02END__IF □03IF条件THEN □语句体1 04ELSE □语句体2 END IF 05WHILE条件当型循环结□从某处开始,按照一定的条件反复执行某些步骤,反复执行的步骤称为循环体,这种结构是循环结构
构 循环体 06WEND □07DO □循环体 08LOOP_UNTIL □条件直到型循环结构 1.概念辨析
(1)一个程序框图一定包含顺序结构,也包含条件结构(选择结构)和循环结构.( )
(2)当型循环是给定条件不成立时,执行循环体,反复进行,直到条件成立为止.( )
(3)在算法语句中,X=X+1是错误的.( ) (4)输入语句可以同时给多个变量赋值.( ) 答案 (1)× (2)× (3)× (4)√
2.小题热身
(1)计算机执行下面的程序段后,输出的结果是( ) A.1,3 C.0,0 答案 B
解析 读程序可知a=1+3=4,b=4-3=1.
B.4,1 D.6,0
a=1b=3a=a+bb=a-bPRINT a,bEND
(1)题图 (2)题图
(2)如图给出了一个算法流程图,该算法流程图的功能是( ) A.求a,b,c三数的最大数
B.求a,b,c三数的最小数 C.将a,b,c按从小到大排列 D.将a,b,c按从大到小排列 答案 B
解析 阅读算法流程图可知,最后输出的a保存的是输入三个数中最小的数. (3)阅读如图所示的程序框图,运行相应的程序,输出s的值等于( ) A.-3 C.0 答案 A
解析 运行相应的程序如下:
k=0,s=1→k=1→k<4是→s=2×1-1=1→k=2→k<4是→s=2×1-2=0→k=3→k<4是→s=2×0-3=-3→k=4→k<4否→输出s=-3.
B.-10 D.-2
(3)题图 (4)题图
(4)按照如图的程序框图执行,若输出结果为15,则M处条件为( ) A.k≥16 C.k<16 答案 A
解析 程序运行过程中,各变量的值如下表所示:
循环前 S 0 k 1 是否继续循环 B.k<8 D.k≥8
第一次 第二次 第三次 第四次 1 3 7 15 2 4 8 16 是 是 是 否 故退出循环的条件应为k≥16,故选A.
题型 一 顺序结构和条件结构
1.阅读如图所示程序框图.若输入x为3,则输出的y值为( )
A.24 C.30 答案 D
解析 a=32-1=8,b=8-3=5,y=8×5=40.
2.(2017·江苏高考)右图是一个算法流程图.若输入x1
的值为16,则输出y的值是________.
答案 -2
111
解析 输入x=16,≥1不成立,执行y=2+log2
1616=2-4=-2.输出y的值为-2.
条件探究 将本例中“输入x”改为“输出y”,则输入的x的值是________.
B.25 D.40
2021届高考数学一轮复习第11章算法、复数与推理证明第1讲算法初步创新教学案(含解析)新人教版
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)