专题强化训练(一) 算法初步(教师用书独具)
(建议用时：60分钟)
一、选择题
1．下列叙述正确的是( )
①用程序框图表达算法，其优点是算法的逻辑结构展现得非常直观清楚； ②不同的算法都可由顺序结构、条件结构、循环结构这三种基本的逻辑结构构成； ③循环结构中，循环体指的是算法中反复执行的处理步骤； ④条件结构中一定包含循环结构． A．①②③ C．①③④
B．②③④ D．①②④
A [循环结构中一定包含条件结构，但条件结构中不一定包含循环结构，④错；①②③均正确．]
2．在程序设计中，要将两个数a＝2 017，b＝2 016交换，使得a＝2 016，b＝2 017，则下列赋值语句使用正确的是( )
'
B [本题主要考查用赋值语句实现交换两个变量的值．要交换两个变量的值，需要找一个中间变量来传递，因此不难得到答案．]
3．根据如图所示的程序框图，使得当成绩不低于60分时，输出“及格”，当成绩低于60分时，输出“不及格”，则( )
A．框1中填“是”，框2中填“否” B．框1中填“否”，框2中填“是” C．框1中填“是”，框2中可填可不填 D．框2中填“否”，框1中可填可不填
A [成绩不低于60分时输出“及格”，即x≥60时，满足条件，故框1填“是”，框2填“否”．]
4．如图，程序框图所进行的求和运算是( )
111A．1＋＋＋…＋
2310111
B．1＋＋＋…＋
35191111
C．＋＋＋…＋ 246201111D．＋2＋3＋…＋10 2222
111
C [因为i是计数变量，n是计算变量，当i＝1时，s＝，当i＝2时，s＝＋，当i224＝11时，终止循环．]
5．程序运行后，输出的值是( )
A．42 C．44
B．43 D．45
C [本题的目的是求出i－1，使得i×i≥2 000，当i＝45时满足条件，输出值为i－1＝44.]
二、填空题
6．下面语句正确的是________(填序号)． ①INPUT 2,3,4 ②INPUT x＝2 ③INPUT x ④INPUT x，y，z ⑤INPUT “a＝”；a
⑥INPUT “a＝”；5*5(*表示程序中的乘法运算) ⑦INPUT a,b,c,
③④⑤ [①×，输入语句不能直接输入常量； ②×，输入语句不能输入表达式；
③√，这是最常见的输入方式，一般在某一程序之前，用来输入下面的程序运行所需要的变量值；
④√，这是一个输入多个变量的表达方式，即对三个变量进行赋值，每个变量之间用“，”隔开；
⑤√，程序上机运行后，若输入5，则屏幕显示a＝5；
⑥×，输入语句没有运算功能，输入语句要求输入的值只能是一个常数，不能是一个表达式；
⑦×，输入语句末尾不带任何标点符号．] 7．下面程序的运行结果是________．
3,4,5,6 [本题主要考查了条件语句的叠加，程序执行条件语句的叠加的过程中对于所有的条件都要进行判断，依次验证每一个条件，直到结束．在本题中共出现四次条件判断，每一个条件都成立，故输出结果为3,4,5,6.]
8．执行如图所示的程序框图，则输出的结果是________．
9 [执行程序框图有：k＝1，s＝0，满足条件s<39，s＝3，k＝3；满足条件s<39，s＝12，k＝5；满足条件s<39，s＝27，k＝7；满足条件s<39，s＝48，k＝9；不满足条件，退出循环，输出k值为9.]
三、解答题
9．写出计算2＋4＋6＋…＋100的算法，并画出相应的程序框图． [解] 法一：含直到型循环的算法： 第一步，S＝0. 第二步，i＝2. 第三步，S＝S＋i. 第四步，i＝i＋2.
第五步，如果i>100成立，则输出S；否则，返回第三步． 相应的程序框图如图(1)所示．
图(1) 图(2)
法二：含当型循环的算法： 第一步，S＝0. 第二步，i＝2.
第三步，当i≤100时，S＝S＋i，i＝i＋2，重复执行第三步；否则，执行第四步． 第四步，输出S.
相应的程序框图如图(2)所示．
10．已知某算法的程序框图如图所示，若将输出的(x，y)值依次记为(x1，y1)，(x2，y2)，…，(xn，yn)，……
(1)若程序运行中输出的一个数组是(9，t)，求t的值； (2)程序结束时，共输出(x，y)的组数为多少？ (3)写出程序框图的程序语句．
[解] (1)由程序框图知：当x＝1时，y＝0；当x＝3时，y＝－2；当x＝9时，y＝－4，所以t＝－4.
(2)当n＝1时，输出一对，当n＝3时，又输出一对，…，当n＝2 020时，输出最后一对，共输出(x，y)的组数为1 010.
(3)程序框图的程序语句如图：
1．运行下列程序：
高中数学专题强化训练1算法初步教师用书独具含解析人教A版必修3.doc
