第十一章 算法、复数与推理证明
第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讲算法初步创新教学案(含解析)新人教版
