9512.net
甜梦文库
当前位置:首页 >> 数学 >>

浙江省2012届高三数学二轮复习专题训练:算法初步

taoti.tl100.com

你的首选资源互助社区

浙江省 2012 届高三数学二轮复习专题训练:算法初步 I 卷 一、选择题 1.如果执行下边的程序框图,输入 x=-12,那么其输出的结果是( )

A.9 C. 3 【答案】C

B.3 D. 1 9

2. 用秦九韶算法求 n 次多项式 乘法、加法的次数分别为( A.

当 求 f ( x) ? an x n ? an?1 x n?1 ? ? ? a1 x ? a0 , x ? x0 时, f ( x0 ) 需要算乘方、 ) C. 0,2n,n D. 0,n,n

n(n ? 1) , n, n 2

B.n,2n,n

【答案】D 3.以下程序运行后的输出结果为( )

A. 17 【答案】C

B. 19

C. 21 )

D.23

4.用“辗转相除法”求得 459 和 357 的最大公约数是( A. 3 B. 9 C. 17

D. 51 )

【答案】D 5.执行如图所示的程序框图,若输入 A 的值为 2,则输出的 P 值为(

taoti.tl100.com

你的首选资源互助社区

A.2 C.4 【答案】C 6.840 和 1764 的最大公约数是( A.84 B. 12

B.3 D.5 ) C. 168 ) D. 252

【答案】A 7.已知某程序框图如图所示,则执行该程序后输出的结果是(

1 B.-1 2 C.2 D.1 【答案】A 8.给出以下四个数:6,-3,0,15,用冒泡排序法将它们按从大到小的顺序排列需要经过几趟( A. A.1 B. 2 C. 3 D. 4 【答案】C 9.执行如图所示的程序框图,输出的 s 值为( )



A.-3

1 B.- 2

taoti.tl100.com

你的首选资源互助社区

1 C. 3 【答案】D 10.执行下面的程序框图,如果输入的 N 是 6,那么输出的 p 是(

D.2 )

A.120 B.720 C.1440 D.5040 【答案】B 11.阅读如图所示的程序框图,运行相应的程序,输出的结果是(

)

A.3 C.38 【答案】B 12.程序:M=1 A. 1 【答案】D

B.11 D.123 M=M+1 M=M+2 B.2 PRINT M END M 的最后输出值为( C. 3 D.4 )

taoti.tl100.com

你的首选资源互助社区

II 卷 二、填空题 13. (1)在如图所示的流程图中,输出的结果是 (2) 右边的流程图最后输出的 n 的值是 . . .

(3)下列流程图中,语句 1(语句 1 与 i 无关)将被执行的次数为 (4)右图给出的是计算 框内应填入的条件是

1 1 1 1 的值的一个流程图,其中判断 ? ? ??? 2 4 6 100


【答案】 (1)20 (2)5 (3)25 (4) i ? 50 x 3 14.在如图所示的流程图中,若 f(x)=2 ,g(x)=x ,则 h(2)的值为________.

【答案】8 15.如图,是一程序框图,则输出结果为________.

taoti.tl100.com

你的首选资源互助社区

10 【答案】 11 16.若执行如下图所示的框图,输入 x1=1,x2=2,x3=3,=2,则输出的数等于________.

【答案】

2 3

taoti.tl100.com

你的首选资源互助社区

三、解答题 17.设计一个算法求: 1 ? 【答案】流程图如下:

1 1 1 ;试用流程图和相应程序表示. ? ??? 3 5 2007

相应程序如下:

18.设计算法求

1 1 1 1 ? ? ??? 的值。要求画出程序框图,写出用基本语句编写的程序。 1? 2 1? 3 3 ? 4 99 ? 100

【答案】这是一个累加求和问题,共 99 项相加,可设计一个计数变量,一个累加变量,用循环结构实现这一算 法。 程序框图如图所示:

taoti.tl100.com

你的首选资源互助社区

程序如下:

19.将下列问题的算法改用 “Do?End Do”语句表示,并画出其流程图。

【答案】

taoti.tl100.com

你的首选资源互助社区

20.把“五进制”数 1234(5) 转化为“十进制”数,再把它转化为“八进制”数。 【答案】 1234 ? 1? 5 (5)
3

? 2 ? 52 ? 3? 51 ? 4 ? 50 ? 194

8 194 余 8 24 2 ?194 ? 302 ? (8) 83 0 0 3
21.用秦九韶算法求多项式

f ( x) ? 7 x 7 ? 6x 6 ? 5x 5 ? 4x 4 ? 3x 3 ? 2x 2 ? x

当 x ? 3 时的值。写出其算法,写出相应的程序语句. 【答案】 f ( x) ? ((((((7 x ? 6) ? 5) x ? 4) x ? 3) x ? 2) x ? 1) x

V0 ? 7,V1 ? 7 ? 3 ? 6 ? 27,V2 ? 27 ? 3 ? 5 ? 86,V3 ? 86 ? 3 ? 4 ? 262, V4 ? 262 ? 3 ? 6 ? 789,V5 ? 789 ? 3 ? 2 ? 2369, V6 ? 2369 ? 3 ? 1 ? 7108,V7 ? 7108 ? 3 ? 0 ? 21324,
? f (3) ? 21324

taoti.tl100.com

你的首选资源互助社区

1 1 1 1 22.设计算法求: + + +?+ 的值,要求画出程序框图. 1×2 2×3 3×4 99×100 【答案】这是一个累加求和问题,共 99 项相加,可设计一个计数变量,一个累加变量,用循环结构实现这一算 法;程序框图如下图所示.

23. 运行如图所示的算法流程图,求输出 y 的值为 4 时 x 的值.

【答案】 由框图知,该程序框图对应函数为

?log2?x+17?,-17<x<-1, ? 2 f(x)=?x , x≤-17或-1≤x≤1, ?2x, x>1. ?

由 f(x)=4,可知 x=2.

24. 中国网通规定:拨打市内电话时,如果不超过 3 分钟,则收取话费 0.22 元;如果通话时间超过 3 分钟, 则超出部分按每分钟 0.1 元收取通话费,不足一分钟按以一分钟计算。设通话时间为 t(分钟) ,通话费用 y (元) ,如何设计一个程序,计算通话的费用。 【答案】算法分析:数学模型实际上为:y 关于 t 的分段函数。关系式如下:

?0.22, (0 ? t ? 3) ? y ? ?0.22 ? 0.1(t ? 3), (t ? 3, t ? Z ) ?0.22 ? 0.1([t ? 3] ? 1), (t ? 3, t ? Z ) ?
其中 t-3 表示取不大于 t-3 的整数部分。 算法步骤如下: 第一步:输入通话时间 t; 第二步:如果 t≤3,那么 y = 0.22;否则判断 t∈Z 是否成立,若成立执行 y= 0.2+0.1× (t-3);否则执行 y = 0.2+0.1×( t-3+1) 。 第三步:输出通话费用 c 。 算法程序如下: INPUT “请输入通话时间:;t ”

taoti.tl100.com

你的首选资源互助社区

IF

t<=3

THEN

y=0.22
ELSE IF INT(t)=t THEN

y=0.22+0.1*(t-3)
ELSE

y=0.22+0.1*(INT(t-3)+1)
END IF END IF PRINT “通话费用为:;y ” END



学霸百科

All rights reserved Powered by 甜梦文库 9512.net

copyright ©right 2010-2021。
甜梦文库内容来自网络,如有侵犯请联系客服。zhit325@126.com|网站地图