资源描述：
《第一章算法初步章末测试题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第一章算法初步章末测试题一.选择题:(每小题5分,共60分)1．我们已学过的算法有求解一元二次方程的求根公式，加减消元法求二元一次方程组解，二分法求函数零点等．对算法的描述有①对一类问题都有效；②对个别问题有效；③计算可以一步步地进行，每一步都有惟一的结果；④是一种通法，只要按部就班地做，总能得到结果．以上正确描述算法的有()A．1个B．2个C．3个D．4个2.算法的三种基本结构是()A.顺序结构、模块结构、条件结构B.顺序结构、循环结构、模块结构C.顺序结构、条件结构、循环结构D.模块结构、条件结构、循环结构3.将两个数a=8,b=17交
2、换,使a=17,b=8,下面语句正确一组是()a=cc=bb=ab=aa=bc=bb=aa=ca=bb=aA.B.C.D.4.给出以下四个问题,①输入一个数x,输出它的相反数.②求面积为6的正方形的周长.③求三个数a,b,c中的最大数.④求函数的函数值.其中不需要用条件语句来描述其算法的有()A.1个B.2个C.3个D.4个5.下面为一个求20个数的平均数的程序,在横线上应填充的语句为()S=0i=1DOINPUTxS=S+xi=i+1LOOPUNTIL_____a=S/20PRINTaENDA.i>20B.i<20C.i>=20D.i<=
3、206.将389化成四进位制数的末位是()A.1B.2C.3D.07.下列各数中最小的数是()A.B.C.D.8.用秦九韶算法计算多项式当时的值时,需要做乘法和加法的次数分别是()A.6,6B.5,6C.5,5D.6,59.用秦九韶算法计算多项式在时的值时,的值为()A.－845B.220C.－57D.3410．读程序甲：INPUTi=1乙：INPUTI=1000S=0S=0WHILEi≤1000DOS=S+iS=S+ii=i+lI=i一1WENDLoopUNTILi<1PRINTSPRINTSENDEND对甲乙两程序和输出结果判断正确的是
4、()A．程序不同结果不同B．程序不同，结果相同C．程序相同结果不同D．程序相同，结果相同11.下左程序运行后输出的结果为()A.50B.5C.25D.0x=1y=1WHILEx<=4Z=0WHILEy<=x+2Z=Z+1y=y+1WENDPRINTZx=x+1y=1WENDEND第12题a=0j=1WHILEj<=5a=(a+j)MOD5j=j+1WENDPRINTaEND第11题12.上右程序运行后输出的结果为()A.3456B.4567C.5678D.6789请将选择题的答案填入下表：题号123456789101112答案二.填空题.(
5、每小题5分,共20分)13．你要乘火车去外地办一件急事，请你写出从自己房间出发到坐在车厢内的三步主要算法S1，S2，S3．14.将二进制数101101(2)化为十进制结果为；再将该数化为八进制数，结果为.15.下左程序运行后输出的结果为_________________________.j=1n=0WHILEj<=11j=j+1IFjMOD4=0THENn=n+1ENDIFj=j+1WENDPRINTnEND第16题x=5y=－20IFx<0THENx=y－3ELSEy=y+3ENDIFPRINTx－y；y－xEND第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分钟时
7、按1分钟计），试设计一个计算通话费用的算法.要求写出算法，画出程序框图，编写程序.22.(12分)意大利数学家菲波拉契,在1202年出版的一书里提出了这样的一个问题:一对兔子饲养到第二个月进入成年,第三个月生一对小兔,以后每个月生一对小兔,所生小兔能全部存活并且也是第二个月成年,第三个月生一对小兔,以后每月生一对小兔.问这样下去到年底应有多少对兔子?试画出解决此问题的程序框图,并编写相应的程序.22、青年歌手电视大赛共有10名选手参加，并请了12名评委，在计算每位选手的平均分数时，为了避免个别评委所给的极端分数的影响，必须去掉一个最高分和一
8、个最底分后再求平均分.试设计一个算法，解决该问题，要求画出程序框图，写出程序（假定分数采用10分制，即每位选手的分数最高分为10分，最底分为0分）.高中新课标数学必修③算法初步测
