创新设计2011届高考数学理一轮复习随堂演练92基本算法语句与算法案例

9.2基本算法语句与算法案例

一、选择题

1下面三位四进制数表示的十进制数最大的是（）

A. 120

B. 201

C. 123

D. 203

解析：先把四进制的数都化成十进制的数再比较大小.

120(4)= 1X 42+ 2X 4 + 0 X 4°= 24,201 ⑷=2 X 42+ 0X 41+ 1 X 4°= 33,

123⑷=1X 42+ 2X 41+ 3 X 4°= 27,203⑷=2 X 42+ 0 X 41+ 3 X 40= 35. 所以203(4)表示的十进制数最大.

答案：D

2.多项式f(x) = 2x5+ 3x3+ 4x2+ x—2 当x = 2 时的值为()

A. 106

B. 104

C. 102

D. 100

解析：f(x) = ((((2x + 0)x + 3)x + 4)x + 1)x —2,

v o = 2,

V1 = 2 X 2+ 0= 4,

V2 = 4 X 2+ 3= 11,

V3= 11X 2 + 4= 26,

V4 = 26 X 2 + 1 = 53,

V5 = 53X 2 —2= 104,

??? f(2) = 104.

答案：B

3?运行如图的程序后，输出的结果为()

|i=li I

while i<7

i = i+1 $

S=2 * i- h

i=i+2：

end

s

i

A . 13,7 B. 7,4

C. 9,7

D. 9,5

解析：由程序知该算法循环了两次，第一次：S= 2X 2 — 1 = 3, i = 4;

第二次：S= 2 X 5 —1= 9, i = 7?因为i > 7,循环结束，输出S= 9, i = 7.

答案：C

4.下面程序运行后，输出的值是（）

i = 0;

while i 讦i 二2 000

i=i+i：

end

i=L—1 ?

i |

A . 42 B. 43 C. 44 D. 45

解析：该程序对应的是直到型条件结构. ?/ i = 45 X 45 > 2 000 ,??? i = i — 1 = 45 — 1 = 44.

答案：C

二、填空题

5 . 1 343与816的最大公约数是________ .

解析：1 343= 816 X 1 + 527,816 = 527 X 1 + 289,527 = 289 X 1 + 238,289 = 238 X 1 + 51,238 = 51 X 4 + 34,51

=34X 1 + 17,34 = 17X 2,

所以1 343和816的最大公约数是17.

答案：17

6 . （2010 ?东临沂调研）下列程序执行后输出的结果是_________ .

解析：该程序是求s= 1 X 11X 10X 9= 990.

答

案：

990

7.(2010改编题)如图是求n ! (n ! = n X (n —1)X???X 3X 2X 1)的部分程序，请在横线上补全程序.

丁:—I

月

=1

while

②

③iii— 1

end

解析：所给算法是求n个连续数的乘积，而所用的语句是循环语句，而且是

①n=input( “ n= ” ) n ②i v= n ③S= S*i.

答案：① n=input( “n= ” ) n ② i v= n ③ S= S*i

三、解答题

&根据右边框图写出程序语句.

解答：

i= 11

S= 1 ；

while i = 50

S=S-Pi；

i=i+2；

end

9.根据下面的程序写出相应的算法功能.并画出相应的程序框图.

S= N ；

1=1 *

while =

WHILE 语句，故应补充:

解答：其程序的算法功能是求和.

12+ 32+ 52+…+ 9992.

其程序框图如下.

10 ?某商场实行优惠措施，若购物金额 x 在800元以上洽800元)打8折；若购物金额在 500元以上(含

500元)打9折；否则不打折?请设计一个算法程序框图，要求输入购物金额 x ，能输出实际交款额，并 写出程序.

if x'> = 5Q0 y — U, 9 ￥ KE

el&e

1. 若k 进制数123(k )与十进制数38(10)相等，则k = ___________ .

解析：由k 进制数123可判断k > 4，若k = 4, 38(10)= 212⑷不成立.

若 k = 5, 38(10)= 123(5)成立.二可得 k = 5.

答案：5

2.

(2010创新题)运行下面程序框内的程序， 在两次运行中分别输入— 4和4,则运行结果依次为 ____________ 程序:

if 嚣二> =SOO

y — 0. 8 * x

s 解答:

解析：当x=- 4时，y=—2, y+1 = —1; 当x = 4 时，y= 3 + 42= 19, y+ 1 = 20.

答案：-1,20