高中文科数学一轮复习——算法.docx

第十章 算法

第一节 程序框图

A组

1．(2009年高考福建卷改编)阅读如图所示的程序框图，程序，输出的结果是 ．

解析：试将程序分步运行：

S n

S n

第一循环：＝ ＝－1，＝2；

1－2

S 2 n 1

S 2 n

第二循环：＝ ＝，＝3；

1－(－1)

1

运行相应的

第三循环：S＝ 1＝2，n＝4.答案：4

1－2

2．(2009年高考宁夏、海南卷改编)如果执行如图的程序

＝－2，h＝0.5，那么输出的各个数的和等于 ．

解析：由框图可知，当x＝－2时，y＝0；当x＝－1.5时，y＝0；当x＝－1时，y＝0；当x＝－0.5时，y＝0；当x＝0时，y＝0；当x＝0.5时，y＝0.5；当x＝1时，y＝1；当x＝1.5时，y＝1；当x＝2时，y＝1.

∴输出的各数之和为3.5.答案：3.5

3．(2009年高考山东卷改编)执行下面的程序框图，输出的T＝ .

第2题 第3题

解析：据框图依次为：

框图，输入x

??S＝5，

?n＝2，

??T＝2，

??S＝10，

?n＝4，

??T＝6，

??S＝15，

?n＝6，

??T＝12，

??S＝20，

?n＝8，

??T＝20，

??S＝25，

?n＝10，

??T＝30，

故此时应输出T＝30.答案：30

4．(2010年南京市高三调研)阅读下面的流程图，若输入 a＝6，b＝1，则输出的结果是

．

解析：a＝6，b＝1，则x＝52，再次进入循环得a＝4，b＝6，此时x＝2，退出循环．故输出2.答案：2

5．(2010年苏、锡、常、镇四市高三调研)阅读如图所示的程序框图，若输入的n是100，则输出的变量S的值是多少？

第5题 第6题

解析：由循环结构可得S＝100＋99＋?＋3＋2＝5049.

故输出的变量S的值为5049.答案：5049

6．(原创题)已知如图所示的程序框图(未完成)，设当箭头a指向①时，输出的结果为S

＝m，当箭头a指向②时，输出的结果为S＝n，求m＋n的值．

解：(1)当箭头a指向①时，输出S和i的结果如下：

S

0＋1

0＋2

0＋3

0＋4

0＋5

i

2

3

4

5

6

∴S＝m＝5.

(2)当箭头a指向②时，输出S和i的结果如下：

S

0＋1

0＋1＋2

0＋1＋2＋3

0＋1＋2＋3＋4

i

2

3

4

5

S 0＋1＋2＋3＋4＋5

i 6

∴S＝n＝1＋2＋3＋4＋5＝15，于是m＋n＝20.

B组

1．(2010年温州调研)如图是一算法的程序框图，若此程序运行结果为s＝720，则在判断框中应填入的关于k的判断条件是 ．

解析：s＝10×9×8,10≥8,9≥8,8≥8，判断条件为“是”时进入循环体，7≥8判断条件为“否”，跳出循环，输出s.答案：k≥8

（第1题） （第2题） （第3题）

若R＝8，则下列流程图的运行结果为 4 ．

给出一个如图所示的程序框图，若要使输入的x的值与输出的y的值相等，则x的可能值的个数为 ．

解析：x≤2时，x2＝x，∴x＝0或x＝1；2x≤5时，2x－3＝x，∴x＝3；

1

x5时，x＝x，∴x＝－1或x＝1(都舍去)．所以共有3个可取值．答案：3

如图，该程序运行后输出的结果为 ．

解析：A＝1≤9，“是”，则S＝0＋1，A变为2；A＝2≤9，“是”，则S＝0＋1＋2，A变为3；?；A＝9≤9，“是”，则S＝0＋1＋?＋9，A变为10；A＝10≤9，“否”，则输出S＝45.

答案：45

已知流程图如图所示，该程序运行后，为使输出的b值为16，则循环体的判断框内①处应填 ．

解析：a＝1时进入循环，此时b＝21＝2；a＝2时再进入循环，此时b＝22＝4；a＝3时再进入循环，此时b＝24＝16，∴a＝4时应跳出循环，∴循环满足的条件为a≤3，∴填3.

答案：3

（第4题） （第5题） （第6题）

按如图所示的程序框图运行后，输出的结果是63，则判断框中的整数M的值是 ．

解析：A＝1≤M，“是”，则S＝2×1＋1＝3，A变为2；A＝2≤M，“是”，则S＝2×3＋1＝7，A变为3；A＝3≤M，“是”，则S＝2×7＋1＝15，A变为4；A＝4≤M，“是”，则S＝2×15＋1＝31，A变为5；A＝5≤M，“是”，则S＝2×31＋1＝63，A变为6；A＝6≤M，“否”，则跳出循环，故填5.

7．(2009年高考广东卷改编)