课时作业64 算法与程序框图
一、选择题
1．如下框图，当x1＝6，x2＝9，p＝8.5时，x3等于()．
A．7 B．8 C．10 D．11
2．(2012江西南昌模拟)若如下程序框图所给的运行结果为S＝20，那么判断框中应填入的关于k的条件是()．
A．k＝9 B．k≤8 C．k<8 D．k>8
3．(2012北京高考)执行如图所示的程序框图，输出的S值为()．
A．2 B．4 C．8 D．16
4．阅读如图的程序框图，若输出的S的值等于16，那么在程序框图中的判断框内应填写的条件是()．
A．i>5 B．i>6 C．i>7 D．i>8
5．如图是求x1，x2，…，x10的乘积S的程序框图，图中空白框中应填入的内容为()．A．S＝S·(n＋1) B．S＝S·x n＋1 C．S＝S·n D．S＝S·x n
6．(2012山东高考)执行下面的程序框图，如果输入a＝4，那么输出的n的值为()．A．2 B．3 C．4 D．5
7.若下面的程序框图输出的S是126，则①应为()．
A．n≤5 B．n≤6 C．n≤7 D．n≤8
二、填空题
8．某程序框图如图所示，则该程序运行后输出的k的值是________．
9. (2012上海十三校联考)根据右面的程序框图，要使得输出的结果在区间[－1,0]上，则输入的x的取值范围是__________．
10．(2012陕西高考改编)下图是计算某年级500名学生期末考试(满分为100分)及格率q的程序框图，则图中空白框内应填入__________．
三、解答题
11. 已知某算法的程序框图如图所示，若将输出的(x，y)值依次记为(x1，y1)，(x2，y2)，…，(x n，y n)，…若程序运行中输出的一个数组是(x，－8)，求x的值．
12. 程序框图如图，运行此程序，试求输出的b的值．
参考答案
一、选择题
1．B 解析：∵x 1＝6，x 2＝9， ∴x 1＋x 22＝6＋92＝7.5≠8.5， ∴输出的p ＝x 2＋x 32＝9＋x 32
＝8.5， ∴x 3＝8.
2．D 解析：据程序框图可得当k ＝9时，S ＝11；k ＝8时，S ＝11＋9＝20.
∴应填入“k ＞8”．
3．C 解析：初始：k ＝0，S ＝1，第一次循环：由0＜3，得S ＝1×20＝1，k ＝1； 第二次循环：由1＜3得，
S ＝1×21＝2，k ＝2；
第三次循环：由2＜3得，
S ＝2×22＝8，k ＝3.
经判断此时要跳出循环．因此输出的S 值为8.
4．A
5．D 解析：这里要求的S 是x 1，x 2，…，x 10的乘积，S 从1开始每循环一次就乘以一个xn ，直到符合S ＝x 1x 2·…·x n 为止，然后跳出循环，输出S .
6．B 解析：由程序框图知，当n ＝0时，P ＝1，Q ＝3；当n ＝1时，P ＝5，Q ＝7；当n ＝2时，P ＝21，Q ＝15，此时n 增加1变为3，满足P ＞Q ，循环结束，输出n ＝3.
7．B 解析：程序是计算21＋22＋…＋2n ＝126，解得n ＝6，所以判断框内应填“n ≤6”．
二、填空题
8．5 解析：第1次循环：k ＝3，a ＝43，b ＝34；第2次循环：k ＝4，a ＝44，b ＝44； 第3次循环：k ＝5，a ＝45，b ＝54.
此时，满足条件a ＞b ，循环终止，因此，输出的k 的值是5.
9.⎣⎡⎦⎤2，52 解析：由程序框图可得输出值y ＝⎩
⎪⎨⎪⎧ x 2， x <0，4－2x ，x ≥0， 若y ∈[－1,0]，则
⎩⎪⎨⎪⎧ －1≤x 2≤0，x <0，或⎩⎪⎨⎪⎧
－1≤4－2x ≤0，x ≥0， 解得2≤x ≤52
. 10．q ＝M M ＋N 解析：由框图可知M 表示及格人数，N 表示不及格人数，所以q ＝M M ＋N
. 三、解答题
11．解：开始n ＝1，x 1＝1，y 1＝0→n ＝3，x 2＝3，y 2＝－2→n ＝5，x 3＝9，y 3＝－4→n ＝7，x 4＝27，y 4＝－6→n ＝9，x 5＝81，y 5＝－8，则x ＝81.
12．解：运行程序各次结果分别为i ＝10，a ＝1012，b ＝a ＝1012；i ＝9，a ＝947
，b ＝a ＝947；…；i ＝5，b ＝a ＝613；i ＝4，a ＝6＜613
，b ＝a ＝6；i ＝3，a ＝7＞6，此时程序结束，故输出b 的值为6.。