第十三章 算法初步 第一部分 三年高考荟萃

2010年高考题

一、选择题

1.（2010浙江理）（2）某程序框图如图所示， 若输出的S=57，则判断框内位 （A） k＞4? （B）k＞5?

（C） k＞6? （D）k＞7? 【答案】A

解析：本题主要考察了程序框图的结构， 以及与数列有关的简 单运算，属容易题

2.（2010陕西文）5.右图是求x1,x2，?，x10的乘积S的程序

框图，图中空白框中应填入的内容为 (A)S=S*(n+1) （B）S=S*xn+1 (C)S=S*n (D)S=S*xn 【答案】D

解析：本题考查算法

S=S*xn

3.（2010辽宁文）（5）如果执行右面的程序框图，输入

n?6,m?4，那么输出的p等于

（A）720

- 1 -

（B） 360 （C） 240 （D） 120 【答案】B

解析：p?1?3?4?5?6?360.

4.（2010辽宁理）(4)如果执行右面的程序框图，输入正整数n，m，满足n≥m，那么输出的P等于 （A）Cnm?1 (B) Anm?1 (C) Cnm (D) Anm 【答案】D

【命题立意】本题考查了循环结构的程序框图、排列公式，考查了学生的视图能力以及观察、推理的能力

【解析】第一次循环：k=1,p=1,p=n-m+1; 第二次循环：k=2,p=(n-m+1)(n-m+2)；

第三次循环：k=3，p=(n-m+1) (n-m+2) (n-m+3) ??

第m次循环：k=3，p=(n-m+1) (n-m+2) (n-m+3)?(n-1)n

此时结束循环，输出p=(n-m+1) (n-m+2) (n-m+3)?(n-1)n=An

5.（2010浙江文）4.某程序框图所示，若输出的S=57，则判断框内为 (A) k>4? (C) k>6? 【答案】A

- 2 -

m

(B) k>5?

(D) k>7?

解析：本题主要考察了程序框图的结构，以及与数列有 关的简单运算，属容易题

6.（2010天津文）(3)阅读右边的程序框图，运行相应的程序，则输出

s的值为

(A)-1 (B)0 (C)1 (D)3 【答案】B

【解析】 本题主要考查条件语句与循环语句的基本应用，属于容易题。 第一次运行程序时i=1，s=3；第二次运行程序时，i=2，s=2；第三次运行程序时，i=3，s=1；第四次运行程序时，i=4，s=0，此时执行i=i+1后i=5，推出循环输出s=0.

【温馨提示】涉及循环语句的问题通常可以采用一次执行循环体的方式解决。

7.（2010福建文）

8.（2010福建理）

- 3 -

二、填空题

1.（2010湖南文）12.图1是求实数x的绝对值的算法程 序框图，则判断框①中可填 【答案】

2.（2010安徽文）(13)如图所示，程序框图(算法流程图)的输出值x= 【答案】 12

【解析】程序运行如下:

x?1,x?2,x?4,x?5,x?6,x?8,x?9,x?10,x?12,输

出12。

【规律总结】这类问题，通常由开始一步一步运行，根据判断条件，要么几步后就会输出结果，要么就会出现规律，如周期

性，等差或等比数列型.

3.（2010北京文）（9）已知函数

y?{log2x,x?2,2?x,x?2.右图表示

的是给定x的值，求其对应的函数值y的程序框图， ①处应填写 ；②处应填写 。 答案：x?2 y?log2x

- 4 -

4.（2010广东理）13.某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中n位居民的月均用水量分别为x1?xn(单位：吨)，根据图2所示的程序框图，若n=2,且x1，x2 分别为1,2，则输出地结果s为 . 【答案】

s?32

?64?321?1.5?1.5?24

5.（2010广东文）11.某城市缺水问题比较突出，为了制定节水管

理办法，对全市居民某年的月均用水量进行了 抽样调查，其中4位居民的月均用水量分别为 （单位：吨）。根据图2所示的程序框图，若分 别为1，1.5，1.5，2，则输出的结果s为 第一（i?1）步：s1?s1?xi?0?1?1 第二（i?2）步：s1?s1?xi?1?1.5?2.5 第三（i?3）步：s1?s1?xi?2.5?1.5?4 第四（i?4）步：s1?s1?xi?4?2?6，s?第五（i?5）步：i?5?4，输出s?3214?6?3232 .

6.（2010山东理）（13）执行右图所示的程序框图，若输入x?10，则输出y的值为 ． 【答案】?54

1【解析】当x=10时，y=?10-1=4，此时|y-x|=6；

2当x=4时，y=?4-1=1，此时|y-x|=3；当x=1时，y=

2

112?1-1=-12，此时

- 5 -