第一章算法初步章末测试题

1、第一章算法初步章末测试题一. 选择题: (每小题5分,共60分)1我们已学过的算法有求解一元二次方程的求根公式，加减消元法求二元一次方程组解，二分法求函数零点等对算法的描述有对一类问题都有效；对个别问题有效；计算可以一步步地进行，每一步都有惟一的结果；是一种通法，只要按部就班地做，总能得到结果以上正确描述算法的有 ( ) A1个 B2个 C3个 D4个2. 算法的三种基本结构是 ( ) A. 顺序结构、模块结构、条件结构 B. 顺序结构、循环结构、模块结构 C. 顺序结构、条件结构、循环结构 D. 模块结构、条件结构、循环结构3. 将两个数a=8,b=17交换,使a=17,b=8,下面语句正确

2、一组是 ( )a=cc=bb=ab=aa=bc=bb=aa=ca=bb=a A. B. C. D. 4. 给出以下四个问题,输入一个数x,输出它的相反数.求面积为6的正方形的周长.求三个数a,b,c中的最大数.求函数的函数值. 其中不需要用条件语句来描述其算法的有 ( )A. 1个 B. 2个 C. 3个 D. 4个5. 下面为一个求20个数的平均数的程序,在横线上应填充的语句为 ( )S=0 i=1DO INPUT x S=S+x i=i+1LOOP UNTIL _a=S/20PRINT aENDA. i20 B. i=20D. i=206. 将389 化成四进位制数的末位是 ( ) A.

3、1 B. 2 C. 3 D. 07. 下列各数中最小的数是 ( ) A. B. C. D. 8. 用秦九韶算法计算多项式当时的值时,需要做乘法和加法的次数分别是 ( ) A. 6 , 6 B. 5 , 6 C. 5 , 5 D. 6 , 59. 用秦九韶算法计算多项式在时的值时,的值为 ( ) A. 845 B. 220 C. 57 D. 34 10读程序甲：INPUT i=1 乙：INPUT I=1000 S=0 S=0 WHILE i1000 DO S=S+i S=S+i i=i+l I=i一1 WEND Loop UNTIL i1 PRINT S PRINT SEND END对甲乙两程序

4、和输出结果判断正确的是 ( ) A程序不同结果不同 B程序不同，结果相同 C程序相同结果不同 D程序相同，结果相同11. 下左程序运行后输出的结果为 ( ) A. 50 B. 5 C. 25 D. 0x=1 y=1WHILE x=4Z=0WHILE y=x+2 Z=Z+1 y=y+1WENDPRINT Zx=x+1y=1WENDEND 第12题a=0 j=1WHILE j=5 a=(a+j) MOD 5 j=j+1WENDPRINT aEND第11题12. 上右程序运行后输出的结果为 ( ) A. 3 4 5 6 B. 4 5 6 7 C. 5 6 7 8 D. 6 7 8 9请将选择题的答案

5、填入下表：题号123456789101112答案二. 填空题.(每小题5分,共20分)13你要乘火车去外地办一件急事，请你写出从自己房间出发到坐在车厢内的三步主要算法S1 ，S2 ，S3 14. 将二进制数101 101(2) 化为十进制结果为 ；再将该数化为八进制数，结果为 .15. 下左程序运行后输出的结果为_.j=1 n=0WHILE j=11 j=j+1 IF j MOD 4=0 THEN n=n+1 END IF j=j+1WENDPRINT nEND 第16题x=5 y=20IF x0 THEN x=y3ELSE y=y+3END IFPRINT xy ； yxEND 第15题16

6、.上右程序输出的n的值是_.三. 解答题: (6小题,共70分.注意:解答题必须要写出必要的文字说明或步骤)17. (10分)用辗转相除法或者更相减损术求三个数 324 , 243 , 135 的最大公约数. 18. (12分) 设计一个计算1+2+3+100的值的算法,并画出相应的程序框图.(要求用循环结构)19. (12分)已知函数 y = , 编写一程序求函数值.20、(12分)某电信部门规定：拨打市内电话时，如果通话时间不超过3分钟，则收取通话费0.2元，如果通话时间超过3分钟，则超过部分以每分钟0.1元收取通话费（通话不足1分钟时按1分钟计），试设计一个计算通话费用的算法.要求写出算

7、法，画出程序框图，编写程序.22. (12分)意大利数学家菲波拉契,在1202年出版的一书里提出了这样的一个问题:一对兔子饲养到第二个月进入成年,第三个月生一对小兔,以后每个月生一对小兔,所生小兔能全部存活并且也是第二个月成年,第三个月生一对小兔,以后每月生一对小兔.问这样下去到年底应有多少对兔子? 试画出解决此问题的程序框图,并编写相应的程序.22、青年歌手电视大赛共有10名选手参加，并请了12名评委，在计算每位选手的平均分数时，为了避免个别评委所给的极端分数的影响，必须去掉一个最高分和一个最底分后再求平均分.试设计一个算法，解决该问题，要求画出程序框图，写出程序（假定分数采用10分制，即每

8、位选手的分数最高分为10分，最底分为0分）.高中新课标数学必修算法初步测试题答案一. 选择题: C C B B A A D A C B D A二. 填空题:13: 乘车去火车站 买车票 凭票上车，对号入座 14: 45, 55(8) 15: 22 22 16: 3 三. 解答题:17. 解: 324=243181 243=8130 第18题框图则 324与 243的最大公约数为 81 又 135=81154 81=54127 54=2720 则 81 与 135的最大公约数为27 所以,三个数 324、243、135的最大公约数为 27.18. 解:第一步:设i的值为1; 第二步:设sum的值

9、为0; 第三步:如果i100执行第四步,否则转去执行第七步; 第四步:计算sumi并将结果代替sum; 第五步:计算i1并将结果代替i; 第六步:转去执行第三步; 第七步:输出sum的值并结束算法.INPUT “x=” ; xIF x1 THEN y=SQR(3*x)+3ELSE y=ABS(x)+1END IFEND IFPRINT “y=” ; yEND 第19题19. 解:INPUT tIF t= 3 THEN c=0.2ELSE c=0.2+0.1(t-3)END IFPRINT cEND20、解 我们用c（单位：元）表示通话费，t（单位：分钟）表示通话时间，则依题意有 算法步骤如下：

10、第一步，输入通话时间t；第二步，如果t3,那么c = 0.2 ;否则令 c = 0.2+0.1 (t3);第三步，输出通话费用c ;程序框图如图所示开始输出F结束I=I+1Q=SS=FF=S+QI12I=3S=1 Q=1NYS=1Q=1I=3WHILE I=12 F=S+Q Q=S S=F I=I+1WENDPRINT FEND21.解: 分析: 根据题意可知,第一个月有1对小兔,第二个月有1对成年兔子,第三个月有两对兔子,从第三个月开始,每个月的兔子对数是前面两个月兔子对数的和,设第N个月有两F对兔子,第N1个月有S对兔子,第N2个月有Q对兔子,则有F=S+Q,一个月后,即第N+1个月时,式

11、中变量S的新值应变第N个月兔子的对数(F的旧值),变量Q的新值应变为第N1个月兔子的对数(S的旧值),这样,用S+Q求出变量F的新值就是N+1个月兔子的数,依此类推,可以得到一个数序列,数序列的第12项就是年底应有兔子对数,我们可以先确定前两个月的兔子对数均为1,以此为基准,构造一个循环程序,让表示“第个月的I从3逐次增加1,一直变化到12,最后一次循环得到的F”就是所求结果. 流程图和程序如下:22、由于共有12位评委，所以每位选手会有12个分数，我们可以用循环语句来完成这12个分数的输入，同时设计累加变量求出这12个分数的和，本问题的关键在于从这12个输入分数中找出最大数与最小数，以便从总分中减去这两个数.由于每位选手的分数都介于0分和10分之间，去我们可以先假设其中的最大数为0，最小数为10，然后每次输入一个评委的分数，就进行一次比较，若输入的数大于0,就将之代替最大数，若输入的数小于10，就用它代替最小数，依次下