当前位置:首页 >> 数学 >>

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

-+ 懒惰是很奇怪的东西,它使你以为那是安逸,是休息,是福气;但实际上它所 给你的是无聊,是倦怠,是消沉;它剥夺你对前途的希望,割断你和别人之间的友 情,使你心胸日渐狭窄,对人生也越来越怀疑。 —罗兰 2011 届高一同步练习题 新课标必修 3

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

1. 家中配电盒至电视机的线路断了,检测故障的算法中,为了使检测的次数 尽可能少,第一步检测的是 (A)靠近电视的一小段,开始检查 (C)靠近配电盒的一小段开始检查 (B)电路中点处检查 (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
S3

输入 n ; 判断 n 是否是 2,若 n = 2 ,则 n 满足条件,若 n > 2 ,则执行S3; 依次从 2 到 n ? 1 检验能不能整除 n ,若不能整除 n ,则 n 满足条件; (B)奇数 (C)偶数 (D)约数

满足上述条件的 n 是 (A)质数
4.

算法: m=a; 2 若b<m, m=b; 若c<m, =c; 若d<m, m=d; S1 S 则 S3 则m S4 则
S5 输出m。则输出的m表示

(A)a,b,c,d中最大值 (C)将a,b,c,d由小到大排序
5.

(B) a,b,c,d中最小值 (D)将a,b,c,d由大到小排序

给出以下四个问题: ①输入一个数x,输出它的相反数;

②求面积为 6 的正方形的周长; ③求三个数a,b,c,中的最大数; ④求函数 f (x) = ?

?x ? 1(x ≥ 0) 的函数值; ?x + 2(x < 0)

⑤求两个正整数a,b相除的商及余数. 其中不需要用条件语句来描述其算法的有____________. 6. 下面的问题中必须用条件分支结构才能实现的是____________. ①求面积为 1 的正三角形的周长; ②求方程 ax + b = 0 ( 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. 用秦九韶算法计算多项式 f ( x) = 12 + 35 x ? 8 x 2 + 79 x 3 + 6 x 4 + 5 x5 + 3 x 6 ,在
x = ?4 时的值时, V3 的值为

(A)-845

(B)220

(C)-57

(D)34

12. 用秦九韶算法求 n 次多项式 f ( x) = a n x n + a n ?1 x n ?1 + L + a1 x + a 0 ,当 x = x0 时,求 f ( x0 ) 需要算乘方、乘法、加法的次数分别为

(A)

n(n + 1) , n, n 2

(B) n,2n, n

(C) 0,2n, n

(D) 0, n, n
新课标必修 3

2011 届高一同步练习题

算法部分练习( 算法部分练习(二)
(程序框图) 程序框图)

1.阅读下面的程序框图,该程序输出的结果是________. 开始
a = 1 ,S = 1 是

a>3 否 S=S+9 a=a+1

输出 S 结束 2.如图所示的程序框图输出的结果是 开始
A = 1/2 ,i = 1 否

.

i≤4 是 A = 1/(2-A) i=i+1

输出 A 结束

3. (07-海南宁夏-5)如果执行下面的程序框图,那么输出的 S = (A)2450 (B)2500 (C)2550 (D)2652

开始
k = 1 ,S = 0 否

k≤50

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

k≤n 是 s=s×2 k=k+1

输出 s 结束

5.(08-山东-13)执行下边的程序框图,若 p = 0.8 ,则输出的 n = 开始 输入 p
n = 1 ,S = 0 否



S<p 是

S=S+

1 2n

输出 n 结束

n=n+1

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

.

开始 输入 n
S = 0 ,T = 0 是

n<2 否 S=S+n

输出 S,T
n=n-1

结束
T=T+n n=n-1

7.(08-广东-9)阅读下图的程序框图,若输入 m = 4 , n = 3 ,则输出 a = i= ;



开始

若输入 m = 4 , n = 6 ,则输出 a = _____, i = _____.

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

;若输出 k=2,则输

输出 x,k 结束

2 1 9. 阅读下面的程序框图,回答下列问题:若 a = log 3 2 、 b = 、 c = ( ) 3 ,则 3 2

1

输出的数是______ 开始 输入 a,b,c
a>b 且 a>c 否 b>c 否 是 是

输出 a

输出 b

输出 c 结束
10.下面的程序框图循环体执行的次数是___ ___.

开始
i = 2 ,sum = 0 sum = sum + i i=i+2 i≥100 是 否

输出 sum 结束

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

.

开始 输入 x

12. 下图给出的是计算 1 1 1 1+ + +L+ 的值的一个程序框图(其中 n 的值由键盘输入) ,其中① 3 5 2n ? 1 处应填 ,②处应填 . 开始 输入 n
s = 0 ,i = 1 否

i≤n 是 ① ②

输出 s 结束

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

x≤0 是 ?

输出 y 结束 14.(08-宁夏-5)下面的程序框图,如果输入三个实数 a、b、c,要求输出这三个 数中最大的数,那么在空白的判断框中,应该填入 .

开始 输入 a、b、c
x=a 是 x=b 是 否 x=c

b>x 否

输出 x
100 结束 15.下面的程序框图可以计算 ∑ (2n ? 1)2 的值,则在判断框中可以填写的表达 n ?1

式为

.

开始
S = 0 ,i = 1 S = S + i2 i=i+2 否 是

输出 S 结束
1 1 1 + +L + 的值的算法框图, 其中在判断框中应填入 1× 2 2 × 3 9 × 10 .

16.下图是计算 的条件是

开始
i = 1 ,m = 0, n = 0 否 是 i=i+1 m =m + 1 2011 届高一同步练习题 n = n + 1/(m×i)

输出 n 结束
新课标必修 3

算法部分练习( 算法部分练习(三)
(基本算法语句) 基本算法语句)

13. 下列给出的赋值语句中正确的是 (A) 4 = M (B) M = ? M (C) B = A = 3 (D) x + y = 0

14. 下列给变量赋值的语句正确的是 (A) 3 = a (B) a + 1 = a (C) a = b = c = 3 (D) a = a + 8 15. 下列赋值语句中错误的是

(A) N = N + 1

(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. 阅读下面的程序,当 x = 3 时,该程序运行后,输出的结果是 (A)3 (B)9 )的值 (C) 310
x=input(“x=”) if x>3 y=x*x; print(%io(2),y) else disp(“N”) end

(C) N

(D) x 2

19. 下面的程序是用来计算( (A)3 × 10 (B) 355

(D) 1 × 2 × 3 × L × 10
S=1; for i=1:1:10 S=(3^i)*S; end print(%io(2),S)

a=1;b=2;c=3; a=b;b=c;c=a; print(%io(2),c,b,a)

(第 5 题) (第 6 题) (第 7 题) 20. 下面为一个求 20 个数的平均数的程序,在横线上应填充的语句为 (A) i > 20 (B) i < 20 (C) i >= 20 . (B)19 (C)21 (D) i <= 20 21. 下面的程序运行后的输出结果为 22. 下面的程序运行后的输出结果为 (A)17
S = 0;i = 1; w hile _______ x = input("x = ") S = S + x; i = i + 1; end a = S/20; a

(D)23
i=1; while i<8 i = i +2; s = 2 * i +3; i = i –1; end s
(第 10 题)

s=0; for i = 1:2:7 s=2*i+s; end print(%io(2),s)
(第 9 题)

(第 8 题)

23. 已知语句 for i=1:2:99,该语句一共执行循环次数为

次.

24. for i=-100:10:190,该语句共执行循环 25. 下面的程序语句执行后的输出是 26. 下面的程序语句执行后的输出是 i= 27. 下面的程序语句执行后的输出是 j=
a=1;b=2;c=3; (a*a+b*b+c*c)/(2*a*b*c)
(第 13 题)

次. . ,j= .
j=1; while j*j<100,j=j+1;end disp(j) (第 15 题)

.

i=5;j=-2 i=i+j,j= i+j
(第 14 题)

28. 右面程序运行的结果为 (A)17 (B)19 (C)21 (D)23

i=1;while i<8 print(%io(2),S) . .

i=i+2; S=2*i+3;end

29. Scilab 中用 rand()函数产生(0,1)的均匀随机数,要想得到(-2,6)之间的随 机数需使用变换 30. 下面的程序输出的结果是

31. 为了在运行下面的程序之后得到输出 y = 9 ,键盘输入应该是 32. 下面的程序语句执行后输入 a=3,b=-1,n=5,输出的是
S=0; for i=1:2:11 S=2S+3; if S>20 S=S-20; end end S a=input(“a=”); b=input(“b=”); c=input(“c=”); for i=1:1:n-2 c=a+b; a=b;b=c; end c

. .

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

(第 18 题) (第 19 题) 33. 右面的程序语句执行后输入 40,输出的是

y=

.

34. 请写出一个程序,找出这样的矩形,使它满足 以下三个条件 ①四条边均为整数; ②面积数与周长相等; ③各边长不超过 400.

(第 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

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

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

2011 届高一年级数学同步练习之必修 3

2009 年 3 月

参考答案
算法部分练习 算法部分练习(一) 01-05.B,C,A,B,①②⑤ 算法部分练习( 算法部分练习(三) 01-05.B,D,C, c = a; a = b; b = c ,C
7 ,3;1,10,C 6 18-21.9,-4 或 4,3,10 22.

06-10.②③,84,93,2520,C

11-12.B,D

06-10.C,B,D,32,C 17.rand()*8-2 或 6-rand()*8

11-16.50,30,

for a=1:1:400 for b=1:1:400 if a*b==2*(a+b) a,b end end end

p=1;s=0; for i=1:1:29 p=p+i;s=s+p end s

23. i < 30 , p=p+i,s=s+p,输出 n

24.5/9


相关文章:
大学教材课后习题答案免费下载链接下部.doc
算法导论课后习题与思考题答案合集.pdf→→ http:/...粤教版高中物理必修一课后习题答案(1~4 章).pdf...//pan.baidu.com/s/1sjEY8pB 高等代数北大第三...