资源描述：
《算法初步练习题及答案(abc组)必修3新课标人教版》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第一章：算法初步[基础训练A组]一、选择题1．下面对算法描述正确的一项是：（）A．算法只能用自然语言来描述B．算法只能用图形方式来表示C．同一问题可以有不同的算法D．同一问题的算法不同，结果必然不同2．用二分法求方程的近似根的算法中要用哪种算法结构（）A．顺序结构B．条件结构C．循环结构D．以上都用3．将两个数交换,使,下面语句正确一组是()a=cc=bb=ab=aa=bc=bb=aa=ca=bb=aA.B.C.D.4．计算机执行下面的程序段后，输出的结果是（）PRINT，A．B．C．D．5．当时，下面的程序段输出的结果是（）IFTHENelsePRINTyA．B
2、．C．D．二、填空题“n=”，ni=1s=1i<=s=s*ii=i+1PRINTsEND1．把求的程序补充完整2．用“冒泡法”给数列按从大到小进行排序时，经过第一趟排序后得到的新数列为。3．用“秦九韶算法”计算多项式，当x=2时的值的过程中，要经过次乘法运算和次加法运算。4．以下属于基本算法语句的是。①INPUT语句；②PRINT语句；③IF-THEN语句；④DO语句；⑤END语句；⑥WHILE语句；⑦ENDIF语句。5．将化成四进位制数的末位是____________。三、解答题1．把“五进制”数转化为“十进制”数，再把它转化为“八进制”数。2．用秦九韶算法求多
3、项式当时的值。3．编写一个程序，输入正方形的边长，输出它的对角线长和面积的值。4．某市公用电话（市话）的收费标准为：分钟之内（包括分钟）收取元；超过分钟部分按元/分钟加收费。设计一个程序，根据通话时间计算话费。第一章：算法初步[综合训练B组]一、选择题1．用“辗转相除法”求得和的最大公约数是（）A．B．C．D．2．当时，下面的程序段结果是()i=1s=0WHILEi<=4s=s*x+1i=i+1WENDPRINTsENDA．B．C．D．3．利用“直接插入排序法”给按从大到小的顺序排序，当插入第四个数时，实际是插入哪两个数之间（）A．与B．与C．与D．与4．对赋值语
4、句的描述正确的是（）①可以给变量提供初值②将表达式的值赋给变量③可以给一个变量重复赋值④不能给同一变量重复赋值A．①②③B．①②C．②③④D．①②④5．在repeat语句的一般形式中有“untilA”,其中A是()A．循环变量B．循环体C．终止条件D．终止条件为真6．用冒泡排序法从小到大排列数据需要经过（）趟排序才能完成。A．B．C．D．二、填空题1．根据条件把流程图补充完整，求内所有奇数的和；(1)处填(2)处填开始i:=1,S:=0i<1000(1)(2)输出S结束否是2．图中所示的是一个算法的流程图，已知，输出的,则的值是____________。3．下列各
5、数、、、中最小的数是____________。4．右图给出的是计算的值的一个流程图，其中判断框内应填入的条件是____________。5．用直接插入排序时对:进行从小到大排序时,第四步得到的一组数为:___________________________________。三、解答题1．以下是计算程序框图,请写出对应的程序。2．函数，写出求函数的函数值的程序。3．用辗转相除法或者更相减损术求三个数的最大公约数.xkb1.com新课标第一网4．意大利数学家菲波拉契,在1202年出版的一书里提出了这样的一个问题:一对兔子饲养到第二个月进入成年,第三个月生一对小兔,以后
6、每个月生一对小兔,所生小兔能全部存活并且也是第二个月成年,第三个月生一对小兔,以后每月生一对小兔.问这样下去到年底应有多少对兔子?试画出解决此问题的程序框图,并编写相应的程序.第一章：算法初步[提高训练C组]一、选择题1.下列给出的赋值语句中正确的是（）n=5s=0WHILEs<15S=s+nn=n－1WENDPRINTnEND(第3题)A．B．C．D．2.给出以下四个问题,①,输出它的相反数.②求面积为的正方形的周长.③求三个数中输入一个数的最大数.④求函数的函数值.其中不需要用条件语句来描述其算法的有()A.个B.个C.个D.个3．右边程序执行后输出的结果是（
7、）A.B．C．D．4.用冒泡法对从小到大排序，需要（）趟排序。A.B.C.D.a=0j=1WHILEj<=5a=(a+j)MOD5j=j+1WENDPRINTaEND第5题5.右边程序运行后输出的结果为()A.B.C.D.6．用冒泡法对一组数:进行排序时,经过多少趟排序后,得到这一组数:()A.B.C.D.二、填空题1．三个数的最大公约数是_________________。2.二进制数转换成十进制数是_________________.INPUT“a，b，c=”;a，b，cIFb>aTHENt=aa=bb=tENDIFIFc>aTHENt=aa=cc=tENDI
8、FIFc>
