第一章算法初步测试题及其答案

1第一章算法初步测试题姓名-----------------------------班级---------------------------------得分------------------------一．选择题（每小题5分共60分）1．下列运算不属于我们所讨论算法范畴的是（B）A．已知圆的半径求圆的面积B．随意抽４张扑克牌算到二十四点的可能性C．已知坐标平面内两点求直线方程D．加减乘除法运算法则2.下列语句中：①32mxx②TTI③32A④2AA⑤2(1)22ABB⑥((73)5)1pxxx其中是赋值语句的个数为(C)A．6B．5C．4D．33.把“二进制”数(2)1011001化为“五进制”数是（C）A．(5)224B．(5)234C．(5)324D．(5)4234.把89化成五进制的末尾数是（D）A．1B．2C．3D．45.用二分法求方程022x的近似根的算法中要用哪种算法结构（D）A.顺序结构B.条件结构C.循环结构D.以上都用6．840和1764的最大公约数是（A）A．84B．12C．168D．2527.某程序框图如图所示，若输出的S=57，则判断框内(A)A．k＞4?B．k＞5?C．k＞6?D．k＞7?8..已知直角三角形两直角边长为a,b,求斜边长c的一个算法分下列三步：①计算22cab；②输入直角三角形两直角边长a,b的值；③输出斜边长c的值,其中正确的顺序是(D)A.①②③B.②③①C.①③②D.②①③9.将两个数a=8,b=7交换，使a＝７,b=8,使用赋值语句正确的一组(B)A.a=b,b=aB.c=b,b=a,a=c2C.b=a,a=bD.a=c,c=b,b=a10.下列给出的输入语句、输出语句和赋值语句⑴输出语句INPUTa;b;c(2)输入语句INPUTx=3(3)赋值语句3=B(4)赋值语句A=B=2其中正确的个数是(A)A．0个B.1个C.2个D.3个11.如果执行右面的程序框图，输入6,4nm，那么输出的p等于（B）（A）720(B)360(C)240(D)12012.当2x时,下面的程序段结果是（C）1i0sWHILE4i*1ssx1iiWENDPRINTsENDA.3B.7C.15D.17二．填空题（每小题5分共20分）13.INPUT“两位数x=”；xa=x\10b=xMOD10(注：“＼”是x除以10的商，“MOD”是x除以10的余数)x=b*10+aPRINT“x=”；xEND根据上述程序，若输入的x=28,则输出的x=8214为了在运行下面算法之后能够输出y=9，键盘输入的x应该是__-4或4______.yIfEndxxyElsexxyThenxIfx输出输入)1()1()1()1(015.程序框图（即算法流程图）如图所示，其输出结果是__127_____。316.已知函数2log,2,2,2.{xxxxy，上左图表示的是给定x的值，求其对应的函数值y的程序框图，①处应填写2x；②处应填写2logyx。三.解答题(共70分)17.已知fx=22125xx00xx编写一个程序,对每输入的一个x值,都得到相应的函数值．解：程序如下:InputxIfx=0theny=x*x-1Elsey=2*x*x-5EndifPrintyEnd18.已知1000321S，分别用直到型循环和当型循环设计算法程序框图，输出S。解419.用WHILE语句求23631222...2的值。解：程序如下:i=0s=0Whilei=63s=s+2^ii=i+1WendPrintsEnd20.设个人月收入在5000元以内的个人所得税档次为(单位：元)：01000x0%10003000x10%30005000x25%设某人的月收入为x元,试编一段程序,计算他应交的个人所得税.解：设个人所得税为y元,则0,100010%,3000100010%300025%;yxx010001000300030005000xxx解：INPUT“请输入个人月收入X=?”；XIFx0ANDX=1000THEN50yELSEIFx1000ANDx=3000THEN10000.1yxELSEIFx3000ANDx=5000THEN300010000.130000.25yxENDIFENDIFENDIFPRINT“个人月收入X=”；XPRINT“个人所得税y=”；yEND21（1）用辗转相除法求325，130，270三个数的最大公约数；（2）用更相减损术求77与121的最大公约数。解：22.若15101052345xxxxxxf，用秦九韶算法求2x时，xf的值.解：因为15101052345xxxxxxf，所以1510105xxxxxxf故10v35211v410232v210243v15224v11215v所以，当2x时，1xf.