高二文科数学必修3算法自编题(含答案)

新课标必修3

算法部分练习(一) (定义及古算法案例)

1. 家中配电盒至电视机的线路断了，检测故障的算法中，为了使检测的次数尽可能少，第一

步检测的是

(A)靠近电视的一小段，开始检查 (B)电路中点处检查 (C)靠近配电盒的一小段开始检查 (D)随机挑一段检查

2. 早上从起床到出门需要洗脸刷牙(5min)、刷水壶(2min)、烧水(8min)、泡面(3min)、吃饭

(10min)、听广播(8min)几个步骤，从下列选项中选最好的一种算法 (A)S1洗脸刷牙、S2刷水壶、S3烧水、S4泡面、S5吃饭、S6听广播 (B)S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5听广播 (C)S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播 (D)S1吃饭同时听广播、S2泡面、S3烧水同时洗脸刷牙、S4刷水壶 3. 算法:

S1 输入n ；

S2 判断n 是否是2，若2=n ，则n 满足条件，若2>n ，则执行S3； S3 依次从2到1-n 检验能不能整除n ，若不能整除n ,则n 满足条件； 满足上述条件的n 是

(A)质数 (B)奇数 (C)偶数 (D)约数

4. 算法：S1 m =a ；S 2 若b

则输出的m 表示

(A)a ,b ,c ,d 中最大值 (B) a ,b ,c ,d 中最小值 (C)将a ,b ,c ,d 由小到大排序 (D)将a ,b ,c ,d 由大到小排序 5. 给出以下四个问题：

①输入一个数x ,输出它的相反数； ②求面积为6的正方形的周长； ③求三个数a ,b ,c ,中的最大数；

④求函数⎩

⎨⎧<+≥-=)0(2)

0(1)(x x x x x f 的函数值；

⑤求两个正整数a ,b 相除的商及余数.

其中不需要用条件语句来描述其算法的有____________. 6. 下面的问题中必须用条件分支结构才能实现的是____________.

①求面积为1的正三角形的周长； ②求方程0ax b +=(,a b 为常数)的根； ③求两个实数,a b 中的最大者； ④求1+2+3+…+100的值

7. 840和1764的最大公约数是 .

8. 数4557，1953，5115的最大公约数为 .

9. 两个正整数120与252的最小公倍数为 .

10. 用等值法求294和84的最大公约数时，需要做减法的次数是

(A)2 (B)3 (C)4 (D)5

11. 用秦九韶算法计算多项式2

3

4

5

6

()1235879653f x x x x x x x =+-++++，在4x =-时的

值时，3V 的值为

(A)-845 (B)220 (C)-57 (D)34

12. 用秦九韶算法求n 次多项式011

1)(a x a x

a x a x f n n n

n ++++=-- ，当0x x =时，求

)(0x f 需要算乘方、乘法、加法的次数分别为

(A)

n n n n ,,2

)

1( (B)n n n ,2, (C)n n ,2,0 (D)n n ,,0 算法部分练习(二)

1.阅读下面的程序框图，该程序输出的结果是________.

2.如图所示的程序框图输出的结果是 .

3. (07-海南宁夏-5)如果执行下面的程序框图，那么输出的S (Ａ)2450 (Ｂ)2500 (Ｃ)2550 (Ｄ)2652

4.在如图所示的程序框图中输入3，结果会输出________.

5.(08-山东-13)执行下边的程序框图，若0.8

p=，则输出的n=．

6.（07-山东-10）阅读右边的程序框图，若输入的n是100，则输出的变量S和T的值依次是.

7.(08-广东-9)阅读下图的程序框图，若输入4

m=，3

n=，则输出a=，i=；若输入4

m=，6

n=,则输出a=_____,i=_____.

8

则输出k= ；若输出k=2，则输入的x的取值范

9. 阅读下面的程序框图，回答下列问题：若2log 3=a 、3

2

=b 、3

1

)21(=c ，则输出的数是______

10.下面的程序框图循环体执行的次数是___ ___.

11. 阅读下边的程序框图，请你写出y 关于x 的函数解析式

.

12. 下图给出的是计算

1

21

51311-+

+++n 的值的一个程序框图（其中n 的值由键盘输入），其中①处应填 ，②处应填

.

13.下面是一个算法的程序框图，当输入的x 值为3时，输出的y 的结果恰好是1/3，则？处的关系式是 .

14.(08-宁夏-5)下面的程序框图，如果输入三个实数a 、b 、c ，要求输出这三个数中最大的数，那

.

（第6题）

（第5题）（第7题）15.下面的程序框图可以计算

100

2

1

(21)

n

n

-

-

∑的值，则在判断框中可以填写的表达式

为.

16.下图是计算

111

1223910

+++

⨯⨯⨯

的值的算法框图，其中在判断框中应填入的条件

是.

新课标必修3

算法部分练习(三)

(基本算法语句)

13.下列给出的赋值语句中正确的是

(A)M

=

4 (B)M

M-

= (C)3

=

=A

B (D)0

=

+y

x

14.下列给变量赋值的语句正确的是

(A)3a

= (B)1

a a

+= (C)3

a b c

=== (D)8

a a

=+

15.下列赋值语句中错误的是

(A)1

N N

=+ (B)*

K K K

= (C)()

C A B D

=+ (D)/

C A B

=

16.已知变量,a b已被赋值，要交换,a b的值，应使用的算法语句是

.

17.下边程序运行后的结果是

(A)1,2,3 (B)2,3,1 (C)2,3,2 (D)3,2,1

18.阅读下面的程序，当3

=

x时，该程序运行后，输出的结果是

(A)3 (B)9 (C)N (D)2x

19.下面的程序是用来计算( )的值

(A)310

⨯ (B)55

3 (C)10

3 (D)10

3

2

1⨯

⨯

⨯

⨯

20.下面为一个求20个数的平均数的程序,在横线上应填充的语句为

(A)20

>

i (B) 20

<

i (C)20

>=

i (D)20

<=

i

21.下面的程序运行后的输出结果为 .

22.下面的程序运行后的输出结果为

(A)17 (B)19 (C)21 (D)23

i=1；

while i<8

i = i +2；

x=input(“x=”)

if x>3 y=x*x;

print(%io(2),y)

else disp(“N”)

end

S=1;

for i=1:1:10

S=(3^i)*S;

end

print(%io(2),S)