专题十二 算法初步
第三十七讲 算法与程序框图的理解与应用
答 案 部 分 2024 年
1. 解析 模拟程序的运行，可得， A ? 1
, k ? 12
1 ? 2 , k ? 2满足条件k ，执行循环体， A ? ?2 ? 1 ； 2 A ??1 满足条件k ? 2 ，执行循环体，1 , k ? 3 2 ? ； 2 ? 1
2
A ??1 ,
此时，不满足条件k ? 2 ，退出循环，输出 A 的值为 2 ? 1 2 ? 1
2
观察 A 的取值规律可知图中空白框中应填入 A ??
1
?
2 ? A ．
故选 A．
2. 解析 第一次执行循环体后， s ? 1， x ? 1
，不满足退出循环的条件 x ? 0.01； 再次执行循环体后， s ? 1? 1 ， x ? 1
2
2 22
，不满足退出循环的条件 x ? 0.01；
再次执行循环体后， s ? 1? 1 ??1
， x ??1 ，不满足退出循环的条件 x ? 0.01； 2 22 23 ……
1 由于 ? 0.01
1
，而26 27 ? 0.01，可得：
当 s ? 1? 1 ? 1 ? ?? 1
， x ??1 ，此时，满足退出循环的条件 x ? 0.01 ，
2 2226 27 输出 s ? 1? 1
? 1 ?? 1
2 ? 2 ??1 ．故选 C．
2 226 26
3 解析 模拟程序的运行如表所示：
循环次数 k ? k ?1 S ??2S 2 3S ? 2 k ? 3? 初始 1 1 1
1 2 3
1 2 3 2 2 2 否 否 是 此时退出循环，输出 S 的值为 2． 故选 B．
4 ，执行循环体，
4 ，执
4.解析 模拟程序的运行，可得 x ? 1， S ? 0 ， S ? 0.5 ，不满足条件 x
x ? 2 ， S ? 1.5 ，不满足条件 x 4 ，执行循环体， x ? 3 ， S ? 3，不满足条件 x
行循环体， x ? 4 ， S ? 5， 此时，满足条件 x
5． 4 ，退出循环，输出S 的值为
5.解析 i ? 1， S ? 0 ；
第一次执行第一个判断语句后， S ? 1， i ? 2 ，不满足条件； 第二次执行第一个判断语句后， j ? 1 ， S ? 5， i ? 3，不满足条件； 第三次执行第一个判断语句后， S ? 8 ， i ? 4 ，满足退出循环的条件； 故输出 S 值为 8. 故选 B．
2010-2024 年
1
1．B【解析】运行程序框图，k =l，s =1；s ? 1? (?1)? ? ，k ? 2 ；s ? ? (?1)? ? ，
1 1 1
2
1 5
5
k =3；满足条件，跳出循环，输出的s ? ，故选 B．
6
1
2．B【解析】由程序框图的算法功能知执行框 N ? N ? 计算的是连续奇数的倒数和，而
i
1
执行框T ? T ??计算的是连续偶数的倒数和，所以在空白执行框中应填入的命令是
i ?1
2 2 2 3 6
i ? i ? 2 ，故选 B．
3．B【解析】 N ? 20 ， i ? 2 ，T ? 0 ， N 20
? ? 10 ，是整数； i 2
2
N20
T ? 0 ?1 ?1， i ? 2 ?1 ? 3 ， 3 ? 5 ， ??，不是整数；
i 3
Ni ? 3 ?1 ? 4 ， 4 ? 5 ， ? 20 ? 5 ，是整数；
i 4
T ? 1?1 ? 2 ， i ? 4 ?1 ? 5 ，结束循环，
输出的T ? 2 ，故选 B．
4．D【解析】由题意选择3n ? 2n ? 1000 ，则判定框内填 A ? 1000 ，由因为选择偶数，所
以矩形框内填n ? n ? 2 ，故选 D.
5．B【解析】初始输值为a ? ?1， k ? 1， S ? 0 ．则
第一次： S ? 0 ?1 ? ?1， a ? 1， k ? 2 ； 第二次： S ? ?1? 2 ? 1， a ? ?1， k ? 3； 第三次： S ? 1? 3 ? ?2 ， a ? 1， k ? 4 ； 第四次： S ? ?2 ? 4 ? 2 ， a ? ?1， k ? 5 ； 第五次： S ? 2 ? 5 ? ?3 ， a ? 1， k ? 6 ； 第六次： S ? ?3 ? 6 ? 3 ， a ? ?1， k ? 7 ； 循环结束，输出 S ? 3．故选 B．
6．C【解析】依次为 N ? 8 , N ? 7, N ? 6, N ? 2 ，输出 N ? 2 ，选 C．
7．D【解析】若 N ? 2 ，第一次循环，1≤ 2 成立， S ? 100 ， M ? ?10，i ? 2 ≤ 2成立，
第二次循环，此时 S ? 90 ， M ? 1 ， i ? 3≤ 2 不成立，所以输出 S ? 90 ? 91成立， 所以输入的正整数 N 的最小值是 2，故选 D．
8．D【解析】第一次 x ? 7 ， 2? 7 ， b ? 3 ， 3? 7 ， a ? 1；
2
2
第二次 x ? 9 ， 2? 9 ， b ? 3 ， 3? 9 ， a ? 0 ．选 D．
9．C【解析】k ? 0 时， 0 ? 3 成立，第一次进入循环k ? 1， s ? 2 ，1 ? 3 成立；第二次进
入循环， k ? 2 ， s ? ， 2 ? 3 成立；第三次进入循环k ? 3， s ? ，3 ? 3 否，输出
2
2
3 5
s ? ，选 C．
3
10．C【解析】运行程序，第 1 次循环得 x ? 0, y ? 1, n ? 2 ，第 2 次循环得
5
2 3
1 3 x ? , y ? 2, n ? 3，第 3 次循环得 x ? , y ? 6 ，此时 x2 ? y2
2 2 输出 x, y ，满足 C 选项．
36 ，
3
专题十二 算法初步第三十七讲 算法与程序框图的理解与应用答案
