《算法与程序框图》测试题.docVIP

《算法与程序框图》测试题 、选择题 如图所示是一个循环结构的算法，下列说法不正确的是 〔幵朗］ i ~ | »亍］［■■■■■■■■ ；丨；: r—  解析：由题意 k= 1时S= 1，当k= 2时，S= 2X 1 + 2= 4; 当 k= 3 时，S= 2X 4+ 3 = 11,当 k = 4 时，S= 2X 11 + 当k= 5时，S= 2X 26 + 5= 57,此时与输出结果一致，所以此时的 k值为k4. 4. （2010 •天津文，3）阅读下边的程序框图，运行相应的程序，则输出 s的值为（ ） A. — 1 B. 0 C . 1 D. 3 ［答案］B ［解析］按照程序框图依次执行为：初始 s= 1, i = 1 第1次循环s = 3, i = 2;第2次循环s = 4, i = 3;第3次循环s= 1, i = 4 第 4 次循环 s = 0, i = 5; T 54,「.输出 s = 0. 5. （2012 •济南实验中学高一检测 ）如果执行下面的程序框图，输入 n= 6, m= 4,那么输 出的p等于 （ B ） /输心粗/ k=ij=l 输岀P / i / A. 720 B . 360 C . 240 D . 120 解析：①k= 1, p= 3;② k= 2, p= 12;③k = 3, p= 60;④ k = 4, p= 360; 而k= 4时不符合条件，终止循环输出 p= 360. 答案 B 6. （2010 •山东青岛）如图是一个算法的程序框图，该算法所输出的结果是 （ ） ［答案］C   A. A0, V= S— T B C. A0, V= S+ T D ［答案］C ［解析］由图知，在判断框中填入某语句，当其成立时，将 A加到S上，不成立时，将 A 加到T上，又S统计的为总收入，所以判断框中应填入 A0.要计算净盈利，应进行 V= S + T运算，.••选C. （09 •浙江理）某程序框图如图所示，该程序运行后输出的 k的值是（ ） ［答案］A ［解析］ 程序运行过程为：k = 0, S= 0，满足S100执行循环体，S= 0 + 2 = 1 , k= 0 + 1 =1;再判断 S100仍然成立，再次执行循环体， S= 1 + 2 = 3, k = 1 + 1 = 2;继续判断 3 11 S100 仍成立，二 S= 3 + 2 = 11, k = 2 + 1 = 3;仍满足 S100,「. S= 11 + 2 , k= 3 + 1 = 4,此时不满足 S100,输出k的值4后结束，故选 A. X10的乘积S的程序框图，图中空白框中应填入的内容为 ［解析］赋值框内应为累乘积，累乘积=前面项累乘积X第 n项，即S= Sxn，故选D. 10•执行如图所示的程序框图后，输出的值为 4，贝U P的取值范围是（ ） 解析:i = 1, s = 2; s = 2 — 1= 1, i = 1 + 2= 3; s = 1 — 3=- 2, i = 3 + 2= 5; s = — 2 — 5 = — 7, i = 5 + 2= 7. 因输出s的值为一7,循环终止，故判断框内应填“ i v 6?”. 答案 D 12. (09 •天津理)下面的程序框图运行后，输出的 S=( ) A. 26 B. 35 C . 40 D. 57 ［答案］C ［解析］ 由程序框图知， S= (3 X 1— 1) + (3 X2- 1) +…+ (3 X 5- 1) = 3X (1 + 2+- + 5) - 5 = 40.故选 C. 二、填空题 13•阅读如图所示的程序框图，运行相应的程序，输出的结果是 . 丽 S=2 J9=l ji=2h / IfrlBn / 解析：由框图可知，程序运行时，数值 S与n对应变化如下表: S -1 1 2 2 n 2 4 8 故S= 2时输出n= 8. 答案：8 14. (09 •安徽理)程序框图(即算法流程图)如右图所示，其输出结果是 / 0 / （站丸 〕 ［答案］127 ［解析］输入a= 1,循环一次时，a= 3,循环二次时，a= 7,循环三次时，a= 15,循环 四次时，a= 31,循环五次时，a= 63,循环六次时，a= 127,此时循环终止，输出 127. 15 •按下列程序框图来计算： 〔开始卜/输人工人产忑=$*恳-2 iljjc/f 结朿］ 如果x = 5,应该运算 次才停止. 解析：Xn+1 = 3xn — 2, X1= 5, X2= 13, X3= 37, X4= 109, X5= 325 200，所以运行 4 次. 答案：4 16. （09 •广东）某篮球队6名主力队员在最近三场比赛中投进的三分球个数如下表所示: 队员i 1 2 3 4 5 6 三分球个数 a1