课时分层训练(五十四)算法与程序框图A组基础达标(建议用时:30分钟)一、选择题1.执行如图9111所示的程序框图,若输入的实数x=4,则输出结果为()图9111A.4B.3C.2D
C[依题意,输出的y=log24=2
]2.(2017·天津河西区调研)阅读程序框图9112,运行相应的程序,则输出S的值为()图9112A.-10B.6C.14D.18B[程序框图为直到型循环结构,初始值S=20,i=1
执行一次循环,i=2,S=20-2=18;执行两次循环,i=2×2=4,S=18-4=14;执行三次循环,i=2×4=8,S=14-8=6满足i>5,终止循环,输出S=6
]3.(2016·四川高考)秦九韶是我国南宋时期的数学家,普州(现四川省安岳县)人,他在所著的《数书九章》中提出的多项式求值的秦九韶算法,至今仍是比较先进的算法.如图9113所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例,若输入n,x的值分别为3,2,则输出v的值为()图9113A.35B.20C.18D.9C[由程序框图知,初始值:n=3,x=2,v=1,i=2,第一次:v=4,i=1;第二次:v=9,i=0;第三次:v=18,i=-1
i=-13,S=8满足S≥6,则S=8-6=2,n=2+1=3;n=3不满足n>3,S=2不满足S≥6,则S=2S=2×2=4,n=3+1=4;n=4满足n>3,输出S=4
]6.(2015·全国卷Ⅱ)下边程序框图的算法思路源于我国古代数学名著《九章算术》中“”的更相减损术.执行该程序框图,若输入的a,b分别为14,18,则输出的a=()图9116A.0B.2C.4D.14B[a=14,b=18
第一次循环:14≠18且144,a=14-4=10;第三次循环:10≠4且10>4,a=10-4=6;第四次循环:6≠4且6>4,a=6-4=2;第五次循环: