小学、初中、高中各种试卷真题知识归纳文案合同PPT等免费下载www.doc985.com专题十二算法初步考点37算法与程序框图题组一、选择题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.com第2题图A.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.[2019全卷Ⅲ，国5分]执行如图所示的程序框图，如果输入的ε为0.01，则输出s的值等于(C)小学、初中、高中各种试卷真题知识归纳文案合同PPT等免费下载www.doc985.com小学、初中、高中各种试卷真题知识归纳文案合同PPT等免费下载www.doc985.com第3题图A.2−124B.2−125C.2−126D.2−127[解析]执行程序框图，x=1,s=0,s=0+1=1,x=12，不满足x<ε=1100，所以s=1+12=2−121,x=14，不满足x<ε=1100，所以s=1+12+14=2−122,x=18，不满足x<ε=1100，所以s=1+12+14+18=2−123,x=116，不满足x<ε=1100，所以s=1+12+14+18+116=2−124,x=132，不满足x<ε=1100，所以s=1+12+14+18+116+132=2−125,x=164，不满足x<ε=1100，所以s=1+12+14+18+…+164=2−126,x=1128，满足x<ε=1100，输出s=2−126，选C.【易错警示】要注意循环体中的顺序（如本题中s=s+x与x=x2的排序）和x的取值，为了弄清循环的变化情况，要将每次循环的过程、结果书写出来，这样就可以避免出现不必要的错误.小学、初中、高中各种试卷真题知识归纳文案合同PPT等免费下载www.doc985.com小学、初中、高中各种试卷真题知识归纳文案合同PPT等免费下载www.doc985.com4.[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.二、填空题小学、初中、高中各种试卷真题知识归纳文案合同PPT等免费下载www.doc985.com小学、初中、高中各种试卷真题知识归纳文案合同PPT等免费下载www.doc985.com5.[2020江，苏5分]如图是一个算法流程图.若输出y的值为−2，则输入x的值是−3.[解析]由流程图可得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