第一章算法初步测试题[001]

1、第一章算法初步测试题姓名选择题（每小题5分共60分）1下列运算不属于我们所讨论算法范畴的是（B）A已知圆的半径求圆的面积B随意抽4张扑克牌算到二十四点的可能性C.已知坐标平面内两点求直线方程D加减乘除法运算法则322.下列语句中：m二x-xT=TI32=AA=A2A=2（B1）2B2p=（7x-3）x_5）x1其中是赋值语句的个数为（C）A6C.43.把二进制”数1011002）化为五进制”数是（C）A224（5）B234（5）C324（5）D423（5）4把89化成五进制的末尾数是（D）A1B2C35.用二分法求方程X2-2=0的近似根的算法中要用什么算法结构（D）A.顺序结构B.条件结构C

2、.循环结构D.以上都用5/6A）S=57，则判断框内（A）a,b，求斜边长c的一个算法分下列三步:：6840和1764的最大公约数是（A84B12C168D2527.某程序框图如图所示，若输出的Ak>4?Bk>5?Ck>6?Dk>7?8.已知直角三角形两直角边长为计算c二.a2b2:输入直角三角形两直角边长a,b的值；-输出斜边长c的值,其中正确的顺序是（D）A.B.C.D.9. 将两个数a=8,b=7交换，使a=7,b=8,使用赋值语句正确的一组A.a=b,b=aB.c=b,b=a,a=cC.b=a,a=bD.a=c,c=b,b=a10. 下列给出的输入语句、输出语句

3、和赋值语句输出语句INPUTa;b;c（2）输入语句INPUTx=3赋值语句3=B（4）赋值语句A=B=2其中正确的个数是（A）C.2个D.3个11. 如果执行右面的程序框图，输入n=6,m=4,那么输出的P等于(B)(A)720(B)360(C)240(D)12012当X=2时，下面的程序段结果是(C)i=1s=0WHILEi二4s=s*X1i二i1WENDPRINTsENDA.3B.7C.15D.17二填空题(每小题5分共20分)13.INPUT两'位数x=”；Xa=x10b=xMOD10(注：'”是X除以10的商，“MOD是x除以10的余数)x=b*10+aPRINT“x

4、=；xEND根据上述程序，若输入的x=28,则输出的x=8214为了在运行下面算法之后能够输出y=9，键盘输入的X应该是_-4或4InputXIfx0Theny=(x1)(x1)Elsey=(xT)(xT)EndIfPrinty矚慫润厲钐瘗睞枥庑赖賃軔。15. 程序框图(即算法流程图)如图所示，其输出结果是_127log2X,x2,16. 已知函数y2X,xY,2.，上左图表示的是给定x的值，求其对应的函数值y的程序框图，处应填写x:2；处应填写y=log2x。三.解答题(共70分)17. 已知fX=xX°编写一个程序，对每输入的一个x值，都得到相应的函数12x2_5(xc0)值.解

5、：程序如下：InputxIfx>=0theny=x*x_1Elsey=2*x*x_5EndifPrintyEnd18. 已知S=12-1000，分别用直到型循环和当型循环设计算法程序框图，输出S。解nd（偷*）236319用WHILE语句求1222.2的值。解：程序如下：i=0s=0Whilei<=63s=s+2Aii=i+1WendPrintsEnd20设个人月收入在5000元以内的个人所得税档次为(单位：元):0vx兰10000%1000<x兰300010%3000ex兰500025%设某人的月收入为X元,试编一段程序，计算他应交的个人所得税解：设个人所得税为y元，则”0

6、,(0x1000)y=(x1000F10%,(1000vxE3000)3000-100010%x-300025%;3000：x乞5000解：INPUT“请输入个人月收入X=?'；XIFx>0ANDX<=1000THENy=0ELSEIFx>1000ANDx<=3000THENy二x-1000-0.1ELSEIFx>3000ANDx<=5000THENy=3000-10000.1x-30000.25ENDIFENDIFENDIFPRINT“个人月收入X=”;XPRINT个人所得税y=”；yEND21（1）用辗转相除法求325,130,270三个数的最大公约数;解：22.若（2）用更相减损术求77与121的最大公约数。（1）.因为325=130X2+65,130=65x2,所325与130的最大公约数是阪（2分）因为270=65X44-10,6圧10心+£,10二5X2,所以65与270的最大公约数是5）故325,130,270三个数的最大公约数是5.（6分）（2）.121-77=4477-44=3344-33=1133-11=2222-11=11（,5分）77与121的最兀公约数是11.上6分）fx=x55x4-10x310x25x1，用秦九韶算法求X-2