近三年（2019-2021）高考真题数学分类汇编专题12算法初步、推理与证明（Word含答案解析）

专题12 算法初步、推理与证明
1.【2020年·全国Ⅱ卷（文）】执行右面的程序框图，若输入的，则输出的k为（）
A.2 B.3 C.4 D.5
2.【2019年·全国Ⅰ卷（理）】如图是求的程序框图，图中空白框中应填入()
A． B． C． D．
3.【2019年·全国Ⅱ卷（文）】在“一带一路”知识测验后，甲、乙、丙三人对成绩进行预测．
甲：我的成绩比乙高．
乙：丙的成绩比我和甲的都高．
丙：我的成绩比乙高．
成绩公布后，三人成绩互不相同且只有一个人预测正确，那么三人按成绩由高到低的次序为()
A．甲、乙、丙 B．乙、甲、丙
C．丙、乙、甲 D．甲、丙、乙
4.【2019年·天津卷（理）】阅读下边的程序框图，运行相应的程序，输出的值为()
A.5 B.8 C.24 D.29
5.【2019年·北京卷（理）】执行如图所示的程序框图，输出的s值为( )
A.1 B.2 C.3 D.4
6.【2020年·全国Ⅰ卷（文）】执行下面的程序框图，则输出的 ( )
A.17 B.19 C.21 D.23
7.【2019年·全国Ⅲ卷（理）】执行下边的程序框图，如果输入的为0.01，则输出的值等于()
A. B. C. D.
8.【2019年·江苏卷】下图是一个算法流程图，则输出的S的值是____________.
9.【2020年·江苏卷】右图是一个算法流程图，若输出值为，则输入的值是__________.
答案以及解析
1.答案：C
解析：初始值，，，进入循环，，，，则，，，则，，，则，，，此时不满足循环条件，退出循环，输出，故选C.
2.答案：A
解析：执行第1次，是，因为第一次应该计算=，=2，循环，
执行第2次，，是，因为第二次应该计算=，=3，循环，
执行第3次，，否，输出，故循环体为，故选A．
3.答案：A
解析：若甲预测正确，则乙、丙预测错误，则甲比乙成绩高，丙比乙成绩低，故3人成绩由高到低依次为甲，乙，丙；
若乙预测正确，则丙预测也正确，不符合题意；
若丙预测正确，则甲必预测错误，丙比乙的成绩高，乙比甲成绩高，即丙比甲，乙成绩都高，即乙预测正确，不符合题意，
故选A．
4.答案：B
解析：,，结束循环，故输出.
故选B.
5.答案：B
解析：运行第一次，，，
运行第二次，，，
运行第三次，，，
结束循环，输出，故选B.
6.答案：C
解析：由程序框图知等于正奇数数列的前项和，其中，当前项和大于100时退出循环，则，当时，；当时，，退出循环.则输出的的值为，故选C.
7.答案：C
解析：不成立
不成立
成立
输出，故选C．
8.答案：5
解析：执行第一次，不成立，继续循环，；
执行第二次，不成立，继续循环，；
执行第三次，不成立，继续循环，；
执行第四次，成立，输出
9.答案：
解析：由流程图可得则当时，可得或得.