新课标必修三测试题组:第一章算法初步C组 2


(数学必修 3)第一章:算法初步 [提高训练 C 组] 一、选择题
1.下列给出的赋值语句中正确的是( A. 4 ? M ) D. x ? y ? 0 n=5 s=0 WHILE s<15 S=s + n n=n-1 WEND PRINT n END (第 3 题) B. M ? ? M C. B ? A ? 3

2.给出以下四个问题, ① x , 输出它的相反数.

②求面积为 6 的正方形的周长.

③求三个数 a, b, c 中输入一个数的最大数. ④求函数 f ( x) ? ?

? x ? 1, x ? 0 的函数值. ? x ? 2, x ? 0
)

其中不需要用条件语句来描述其算法的有 ( A. 1 个 B. 2 个 C. 3 个 D. 4 个 3.右边程序执行后输出的结果是( ) ?1 1 2 0 A. B. C. D.

4.用冒泡法对 43,34, 22, 23,54 从小到大排序,需要( A. 2 B. 3 C .4 ) D. 0 D. 5

)趟排序。

5. 右边程序运行后输出的结果为( A. 50 B. 5 C. 25

a=0 j=1 WHILE j<=5 a=(a + j) MOD 5 j=j+1 WEND PRINT a END

第5题

6.用冒泡法对一组数: 37, 21,3,56,9,7 进行排序时,经过多少趟排序后,得到这一组数:

3,9,7, 21,37,56
A. 2 B.

(

) C.

3

4

D. 5

二、填空题
1

1.三个数 72,120,168 的最大公约数是_________________。 2. 二进制数 111.11 转换成十进制数是_________________. 3. 下左程序运行后输出的结果为_______________.

x?5

y ? ?20
IF x ? 0 THEN

x ? y ?3
ELSE

y ? y?3
END IF PRINT x-y ; y-x END 第3题

INPUT “a,b,c =”;a,b,c IF b>a THEN t=a a=b b=t END IF IF c>a THEN t=a a=c c=t END IF IF c>b THEN t=b b=c c=t

END IF
PRINT a,b,c 4.上右程序运行后实现的功能为_______________.

三、解答题

END

1.已知一个三角形的三边边长分别为 2,3, 4 , 设计一个算法,求出它的面积。

2.用二分法求方程 x ? 3x ? 1 ? 0 在 (0,1) 上的近似解,精确到 c ? 0.001 ,写出算法。画
5

出流程图,并写出算法语句.

第一章

算法初步

[提高训练 C 组]答案
2

一、选择题 1.B 赋值语句的功能 2.A 仅②不需要分情况讨论,即不需要用条件语句 3.D 4.A 5.D 6.B

5 ? 4 ? 3 ? 2 ? 15,5 ? 4 ? 3 ? 2 ? 1 ? 15
① 34, 22, 23, 43,54 ; 22, 23,34, 43,54 ②

j ? 1, a ? 1; j ? 2, a ? 3; j ? 3, a ? 1; j ? 4, a ? 0; j ? 5, a ? 0
37, 21,3,56,9,7 经过一趟得: 21,3,37,9,7,56 ;经过二趟得: 3, 21,9,7,37,56 ;
经过三趟得: 3 , 9 , 7 , 2 1 , 3 7 , 5 6

二、填空题 1. 24 2. 7.75

1 2 0 7? ? ? 2 1

4 8 , ? 2 ?4 8 1 7 ?

2 4 , 4 8 2 4 ?2 , 1? 8 ? ? 6

24 7

1 1 1 2 111.11 ? 1? 22 ? 1? 2 1? 1? 2 0? 1? 2? ? 1? 2? ? 4 ? 2 ? 1 ? ? 2 4
4.将 a, b, c 按从大到小的顺序排列后再输出

3. 22, ?22 三、解答题

1. 解:第一步:取 a ? 2, b ? 3, c ? 4 第二步:计算 p ? 第三步:计算 S ?

a?b?c 2

p( p ? a)( p ? b)( p ? c)

第四步:输出 S 的值 2.解:算法如下: 1、取 [ a, b] 中点 x 0 ?

1 ( a ? b) ,将区间一分为二 2
*

2、若 f ( x0 ) ? 0 ,则 x0 就是方程的根;否则所求根 x 在 x0 的左侧或右侧 若 f (a) f ( x0 ) ? 0 ,则 x* ? ( x0 , b) ,以 x0 代替 a ; 若 f (a) f ( x0 ) ? 0 ,则 x ? (a, x0 ) ,以 x0 代替 b ;
*

3、若 a ? b ? c ,计算终止 此时 x ? x0 ,否则转到第 1 步
*

算法语句: Input

a, b, c

3

x0 ?

a?b 2

f (a) ? a5 ? 3a ? 1

f ( x0 ) ? x05 ? 3x0 ?1
repeat if f ( x0 ) ? 0 then else if then else until print end print

x0

f (a) f ( x0 ) ? 0 b ? x0 a ? x0

a ?b ? c
x0

4

流程图:

5


相关文档

更多相关文档

2012中考英语总复习讲义考点跟踪训练20 九年级Units 4-6
电脑版