小学、初中、高中各种试卷真题知识归纳文案合同PPT等免费下载www.doc985.com专题十一算法初步考点31算法与程序框图题组一、选择题1.[2023全国卷甲，5分]执行如图所示的程序框图，则输出的B=¿(B)A.21B.34C.55D.89[解析]按程序框图执行程序如下：1≤3成立，则A=1+2=3,B=3+2=5,k=2;2≤3成立，则A=3+5=8,B=8+5=13,k=3;3≤3成立，则A=8+13=21,B=21+13=34,k=4;4≤3不成立，则输出B=34，故选B.2.[2022全国卷乙，5分]执行如图所示的程序框图，输出的n=¿(B)小学、初中、高中各种试卷真题知识归纳文案合同PPT等免费下载www.doc985.com小学、初中、高中各种试卷真题知识归纳文案合同PPT等免费下载www.doc985.comA.3B.4C.5D.6[解析]第一次循环：b=1+2×1=3,a=3−1=2,n=1+1=2,|b2a2−2|=|(32)2−2|=14>0.01；第二次循环：b=3+2×2=7,a=7−2=5,n=2+1=3,|b2a2−2|=|(75)2−2|=125>0.01；第三次循环：b=7+2×5=17,a=17−5=12,n=3+1=4,|b2a2−2|=|(1712)2−2|=1144<0.01，输出n=4.故选B.3.[2020全国卷Ⅱ，5分]执行如图所示的程序框图，若输入的k=0,a=0，则输出的k为(C)小学、初中、高中各种试卷真题知识归纳文案合同PPT等免费下载www.doc985.com小学、初中、高中各种试卷真题知识归纳文案合同PPT等免费下载www.doc985.comA.2B.3C.4D.5[解析]初始值，k=0,a=0，进入循环，a=1,k=1，1<10,则a=3,k=2，3<10,则a=7,k=3，7<10,则a=15,k=4，15>10，此时不满足循环条件，退出循环，输出k=4，故选C.4.[2020全国卷Ⅰ，5分]执行如图所示的程序框图，则输出的n=¿(C)A.17B.19C.21D.23[解析]由程序框图知S等于正奇数数列1,3,5,…的前k项和，其中k=n+12，k∈N¿,当前k项和大于100时退出循环，则S=1+3+5+…+(2k−1)=[1+(2k−1)]k2=k2，当k=10时，S=100；当k=11时，S=121，退出循环.则输出的n的值为2×11−1=21，故选C.小学、初中、高中各种试卷真题知识归纳文案合同PPT等免费下载www.doc985.com小学、初中、高中各种试卷真题知识归纳文案合同PPT等免费下载www.doc985.com5.[2019全国卷Ⅰ，5分]如图是求12+12+12的程序框图，图中空白框中应填入(A)A.A=12+AB.A=2+1AC.A=11+2AD.A=1+12A[解析]A=12,k=1,1≤2成立，执行循环体；A=12+12,k=2,2≤2成立，执行循环体；A=12+12+12,k=3,3≤2不成立，结束循环，输出A.故空白框中应填入A=12+A．故选A．【速解】分析知，12+12+12与12+12一致的结构为12+A，故可设A=12+A，检验知符合题意，故选A.6.[2019全国卷Ⅲ，5分]执行如图所示的程序框图，如果输入的ε为0.01，则输出s的值等于(C)小学、初中、高中各种试卷真题知识归纳文案合同PPT等免费下载www.doc985.com小学、初中、高中各种试卷真题知识归纳文案合同PPT等免费下载www.doc985.comA.2−124B.2−125C.2−126D.2−127[解析]第1次循环，s=1,x=12；第2次循环，s=1+12,x=122；第3次循环，s=1+12+122,x=123；第4次循环，s=1+12+122+123,x=124；第5次循环，s=1+12+122+123+124,x=125；第6次循环，s=1+12+122+123+124+125,x=126；第7次循环，s=1+12+122+123+124+125+126,x=127=1128<0.01，终止循环.输出s=1−(12)71−12=2−126.故选C.【易错点拨】要注意循环体中的顺序（如本题中s=s+x与x=x2的排序）和x的取值，为了弄清循环的变化情况，要将每次循环的过程、结果书写出来，这样就可以避免出现不必要的错误.7.[2019北京，5分]执行如图所示的程序框图,输出的s值为(B)小学、初中、高中各种试卷真题知识归纳文案合同PPT等免费下载www.doc985.com小学、初中、高中各种试卷真题知识归纳文案合同PPT等免费下载www.doc985.comA.1B.2C.3D.4[解析]执行程序框图，s=2，k=2；s=2,k=3;s=2，结束循环.输出的s值为2，故选B.8.[2019天津，5分]阅读如图所示的程序框图，运行相应的程序，输出S的值为(B)A.5B.8C.24D.29[解析]由题意知，S=0+1=1，i=2；j=1，S=1+2×21=5，i=3；S=5+3=8，i=4，退出循环.故输出的结果为8，故选B.二、填空题9.[2020江苏，5分]如图是一个算法流程图.若输出y的值为−2，则输入x的值是−3.小学、初中、高中各种试卷真题知识归纳文案合同PPT等免费下载www.doc985.com小学、初中、高中各种试卷真题知识归纳文案合同PPT等免费下载www.doc985.com[解析]由流程图可得y={2x,x>0,x+1,x≤0,则当y=−2时，可得{x>0,2x=−2或{x≤0,x+1=−2,得x=−3.小学、初中、高中各种试卷真题知识归纳文案合同PPT等免费下载www.doc985.com
