高中数学必修3算法习题(含答案).doc

2011届高一同步练习题 新课标必修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 输入；
S2 判断是否是2，若，则满足条件，若，则执行S3；
S3 依次从2到检验能不能整除，若不能整除,则满足条件；
满足上述条件的是
(A)质数 　　 (B)奇数 　　　 (C)偶数　　 (D)约数
4. 算法：S1 m=a；S2 若b<m，则m=b；S3 若c<m，则m=c；S4 若d<m，则 m=d；S5 输出m。则输出的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,中的最大数；
④求函数的函数值；
⑤求两个正整数a,b相除的商及余数.
其中不需要用条件语句来描述其算法的有____________.
6. 下面的问题中必须用条件分支结构才能实现的是____________.
①求面积为1的正三角形的周长；
②求方程(为常数)的根；
③求两个实数中的最大者；
④求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. 用秦九韶算法计算多项式，在时的值时，的值为
(A)-845 (B)220 (C)-57 (D)34

12. 用秦九韶算法求次多项式，当时，求需要算乘方、乘法、加法的次数分别为
(A) (B) (C) (D)
2011届高一同步练习题 新课标必修3
算法部分练习(二)
(程序框图)

第5页

1.阅读下面的程序框图，该程序输出的结果是________.
否
开始
a = 1 ,S = 1
是
a > 3
结束
输出S
S = S + 9
a = a + 1

2.如图所示的程序框图输出的结果是 .
输出A
是
开始
A = 1/2 ,i = 1
否
i≤4
结束
A = 1/(2-A)
i = i + 1

输出S
是
开始
k = 1 ,S = 0
否
k≤50
结束
S = S + 2k
k = k + 1
3. (07-海南宁夏-5)如果执行下面的程序框图，那么输出的
(Ａ)2450 (Ｂ)2500
(Ｃ)2550 (Ｄ)2652

4.在如图所示的程序框图中输入3，结果会输出________.
否
开始
s = 1 ,k = 1
是
k≤n
结束
输出s
s = s × 2
k = k + 1
输入n

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

是
开始
n = 1 ,S = 0
否
S < p

n = n + 1
结束
输出n
输入p

否
开始
S = 0 ,T = 0
是
n < 2
n = n - 1
结束
输出S,T
输入n
T = T + n
S = S + n
n = n - 1
6.（07-山东-10）阅读右边的程序框图，若输入的是100，则输出的变量和的值依次是 .

开始
结束
n能整除a
是
否
i = 1
i = i +1
输入m,n
输出a,i
a = m×i
7.(08-广东-9)阅读下图的程序框图，若输入，，则输出 ， ；
若输入，,则输出_____,_____.

8．按如图所示的框图运算：若输入x=8,则输出k= ；若输出k=2，则输入的x的取值范围是 .
否
开始
k = 0
是
结束
输出x,k
x = 2x + 1
k = k + 1
输入x
x>115

9. 阅读下面的程序框图，回答下列问题：若、、，则输出的数是______
否
开始
是
a>b且a>c
结束
输出c
输入a,b,c
是
否
输出a
输出b
b>c

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

否
开始
i = 2 ,sum = 0
是
i = i + 2
结束
sum = sum + i
i≥100
输出sum

否
开始
是
x > 0
结束
输出y
y = 1
输入x
x < 0
y = -1
y = 0
是
否
11. 阅读下边的程序框图，请你写出关于的函数解析式 .

12. 下图给出的是计算
的值的一个程序框图（其中的值由键盘输入），其中①处应填 ，②处应填 .
否
开始
s = 0 ,i = 1
是
i≤n
结束
输出s
①
②
输入n

13.下面是一个算法的程序框图，当输入的x值为3时，输出的y的结果恰好是1/3，则？处的关系式是 .
否
开始
是
结束
输出y
输入x
x≤0
?
x=x-2

14.(08-宁夏-5)结束
输出x
开始
输入a、b、c
x = a
否
b > x
是
x = b
否

是
x = c
下面的程序框图，如果输入三个实数a、b、c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入 .

15.下面的程序框图可以计算的值，则在判断框中可以填写的表达式为 .
否
开始
S = 0 ,i = 1
是
结束
输出S
S = S + i2
i = i + 2

16.下图是计算的值的算法框图，其中在判断框中应填入的条件是 .
否
开始
i = 1 ,m = 0, n = 0
是

结束
输出n
i = i + 1
m =m + 1

n = n + 1/(m×i)

2011届高一同步练习题 新课标必修3
算法部分练习(三)
(基本算法语句)
13. 下列给出的赋值语句中正确的是
(A) (B) (C) (D)
14. 下列给变量赋值的语句正确的是
(A) (B) (C) (D)
15. 下列赋值语句中错误的是
(A) (B) (C) (D)
16. 已知变量已被赋值，要交换的值，应使用的算法语句是
.
17. 下边程序运行后的结果是
(A)1,2,3 (B)2,3,1 (C)2,3,2 (D)3,2,1
18. 阅读下面的程序，当时，该程序运行后，输出的结果是
(A)3 (B)9 (C) (D)
19. 下面的程序是用来计算( )的值
S=1;
for i=1:1:10
S=(3^i)*S;
end
print(%io(2),S)
x=input(“x=”)
if x>3 y=x*x;
print(%io(2),y)
else disp(“N”)
end
(A)3 (B) (C) (D)
a=1;b=2;c=3;
a=b;b=c;c=a;
print(%io(2),c,b,a)

（第7题）
（第6题）
（第5题）

20. 下面为一个求20个数的平均数的程序,在横线上应填充的语句为
(A) (B) (C) (D)
21. 下面的程序运行后的输出结果为 .
22. 下面的程序运行后的输出结果为
(A)17 (B)19 (C)21 (D)23
i=1；
while i<8
i = i +2；
s = 2 * i +3；
i = i –1；
end
s

(第8题) (第9题) (第10题)

23. 已知语句for i=1:2:99，该语句一共执行循环次数为 次.
24. for i=-100:10:190，该语句共执行循环 次.
25. 下面的程序语句执行后的输出是 .
26. 下面的程序语句执行后的输出是i= ,j= .
j=1;
while j*j<100,j=j+1;end
disp(j)
27. 下面的程序语句执行后的输出是j= .
i=5;j=-2
i=i+j,j= i+j
a=1;b=2;c=3;
(a*a+b*b+c*c)/(2*a*b*c)

(第13题) (第14题) (第15题)

i=1；while i<8 i=i+2; S=2*i+3;end
print(%io(2),S)

28. 右面程序运行的结果为
(A)17 (B)19 (C)21 (D)23
29. Scilab中用rand()函数产生(0,1)的均匀随机数，要想得到(-2,6)之间的随机数需使用变换 .
30. 下面的程序输出的结果是 .
31. 为了在运行下面的程序之后得到输出，键盘输入应该是 .
32. 下面的程序语句执行后输入a=3,b=-1,n=5,输出的是 .
a=input(“a=”);
b=input(“b=”);
c=input(“c=”);
for i=1:1:n-2
c=a+b;
a=b;b=c；
end
c
S=0;
for i=1:2:11
S=2S+3;
if S>20
S=S-20;
end
end
S

x=input(“x=”);
if x<0
y= (x+1)*(x+1)
else y= (x-1)*(x-1)
end
y

(第18题) (第19题) (第20题)

x=input(“x=”);
if x>50,y=x*x+2;
else if x<=10,y=0;
else if x<=30,y=0.1*x;
else y=0.25*x;
end
end
end
y
33. 右面的程序语句执行后输入40，输出的是 .

34. 请写出一个程序,找出这样的矩形,使它满足以下三个条件
①四条边均为整数；
②面积数与周长相等；
③各边长不超过400.
开始
i = 0 , p = 1 , s = 0
结束

是
否

i = i + 1

35. 给出30个数：1，2，4，7，11，……，其规律是：第1个数是1，第2个数比第1个数大1， 第3个数比第2个数大2，第4个数比第3个数大3，依此类推，要计算这30个数的和，现已给出了该问题算法的程序框图.
(1)补充右边的程序框图，使之能完成该题算法功能.
(2)根据程序框图写出程序.(所用变量要与算法中一致)

24. 有一个正方形的网格，其中每一个最小正方形的边长都等于6cm，现用直径为2cm的硬币投掷到此网格上.
(1)求硬币落下后与格线有公共点的概率;
(2)编写一个Scilab程序模拟这个试验.

2011届高一年级数学同步练习之必修3 2009年3月
参考答案
算法部分练习(一)
01-05.B，C，A，B，①②⑤ 06-10.②③，84，93，2520，C 11-12.B，D

算法部分练习(三)
01-05.B，D，C，，C 06-10.C，B，D，32，C
11-16.50，30，，3；1，10，C 17.rand()*8-2或6-rand()*8
18-21.9，-4或4，3，10
for a=1:1:400
for b=1:1:400
if a*b==2*(a+b)
a,b
end
end
end
22.
p=1;s=0;
for i=1:1:29
p=p+i;s=s+p
end
s

23., p=p+i，s=s+p，输出n 24.5/9

第19页