算法初步提高训练c组及答案.docxVIP

（数学3必修）第一章 算法初步 ［提高训练C组］ 一、选择题 1.下列给出的赋值语句中正确的是（） A? 4 = M B. M =-M C. B = A = 3 D. x+y = O 2.给岀以下四个问题， ①兀，输出它的相反数. ②求面积为6的正方形的周长 ③求三个数a,b,c中输入一个数的最人数. 、 x-l,x 0 ④求函数fM = \ 的函数值. x + 2, x 0 其屮不需要用条件语句來描述其算法的有（） A. 1个 B. 2个 C. 3个 D. 4个 3.右边程序执行后输出的结果是（ ） A. -1 B. 0 C. 1 D. 2 4.用冒泡法对43,34,22,23,54从小到人排序，需要（）趟排序. A. 2 B. 3 C . 4 5.右边程序运行后输出的结果为（ ） i\. 50 K 5 G 25 D. 0 D. 5 n=5 s=0 WHILE s15 S=s + n n=n — 1 WEND PRINT n END (笫3题) a=0 j=l WHILE j=5 a=(a + j) MOD 5 冃+1 WEND PRINT a END 6.川冒泡法对一组数：37,21,3,56,9,7进行排序时，经过多少趟排序后，得到这一组数: 3,9,7,21,37,56 （ ） A. 2 B. 3 C. 4 D. 5 二、填空题 三个数72,120,168的最大公约数是 2. 二进制数111.11转换成十进制数是 卜?左程序运行后输出的结果为 y = -20 IF x0 THEN x = y-3 ELSE y = y+3 END IF PRINT x—y ； y —x r?XTTA INPUT IF ba t=a a=b b=t END IF IF oa t=a a=c c=t END IF IF ob t=b b=c THEN THEN THEN a, b, c =” ；a, b, c c=t END IF PRINT a, b, c 4.上右程序运行后实现的功能为三、解答题 4. 上右程序运行后实现的功能为 三、解答题 L己知一个三角形的三边边长分别为2,3,4,设计一个算法，求出它的面积. 用二分法求方程x5-3x +1= 0在(0,1)上的近似解，精确到c = 0.001,写出算法.画 出流程图，并写出算法语句. 数学3(必修)第一章 算法初步［提高训练C组］ 参考答案 一、 选择题 B 赋值语旬的功能 A 仅②不需要分情况讨论，即不需耍用条件语句 3? D 5 + 4 + 3 + 215,5 + 4 + 3 + 2+1 = 15 4 A ① 34,22,23,43,54; 22,23,34,43,54 ② D j = i,a = 1;j = 2,a = 3;j = 3ya = 1；j = 4,a = 0;j = 5,a = 0 B 37,21,3,56,9,7 经过一趟得：21,3,37,9,7,56；经过二趟得：3,21,9,7,37,56； 经过三趟得：3,9,7,21,37,56 二、 填空题 24 120 = 72x1 + 4 72 = 48x1 + 24,48 = 24x2,168 = 24x7 7.75 111.11 = 1x22 + 1x21 +lx 20 + 1x2^ +1x2 -$ =4 +2 + 1 +丄 + 丄 2 4 22,-22 4将a,b,c按从大到小的顺序排列后再输出 三、 解答题 解：第一步：取 a = 2,b = 3,c = 4 0 +/? + C 第二步：计算p = 第三步：计算S = Jp(p-a)(p-b)(p-c) 第四步：输出S的值 Z解：算法如下： 1、 取［a,b］中点兀0=丄(a + b),将区间一分为二 2 2、 若/(xo) = O，则心就是方程的根；否则所求根/在心的左侧或右侧 若/(?)/(x0) 0,则 x e (xQ.b),以兀° 代替 a； 若/(tz)/(x0) 0 ,则兀*丘(°,兀0),以兀°代替b； 3^ ^\a-b\c ,计算终止 此时兀u兀°,否则转到笫1步 Inpub ajyc a+b r(a) H6Z5 —3a + l r(xo7l3xo + l repeat ifX())HO then print 衣0 else if r(arF) Ao then b H xo else a H xo AH \biifrIc 工 unbil print end 喩谕s“