2012-2013学年度第一学期单元测试卷算法初步一、选择题：（以下每小题有且仅有一个正确答案，每小题5分，共12题合计60分）1.下面对算法描述正确的一项是：（）A．算法只能用自然语言来描述B．算法只能用图形方式来表示C．同一问题可以有不同的算法D．同一问题的算法不同，结果必然不同2.下列给出的赋值语句正确的是（）A.B.C.D.3、INPUT语句的一般格式是()A.INPUT“提示内容”；表达式B.“提示内容”；变量C.INPUT“提示内容”；变量D.“提示内容”；表达式4、把88化为五进制数是（）A.324(5)B.323(5)C.233(5)D.332(5)5、下列算法：①；②；③；④输出x,y关于算法作用，下列叙述正确的是（）A．交换了原来的x,yB.让x与y相等C.变量z与x,y相等D.x,y仍是原来的值6、．算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是（）一个算法只能含有一种逻辑结构B.一个算法最多可以包含两种逻辑结构C.一个算法必须含有上述三种逻辑结构D.一个算法可以含有上述三种逻辑结构的任意组合7、下列判断正确的是()A.条件结构中必有循环结构B.循环结构中必有条件结构C.顺序结构中必有条件结构D.顺序结构中必有循环结构8、下面是判断框的是()A、B、C、D、9、当时，下面的程序段输出的结果是（）IFa<10THENy=2*aelsey=a*aPRINTyA．9B．3C．10D．610、当A=1时，下列程序：input"A=";AA=A*2A=A*3A=A*4A=A*5printAend输出的结果A是（）A．5B.6C.15D.12011、下列程序执行后输出的结果是（）n=5s=0WHILEs<15s=s+nn=n-1WENDPRINTnENDA.–1B.0C.1D.212、以下给出的是计算的值的一个程序框图（如图所示），其中判断框内应填入的条件是（）开始n=n+2s=0,n=2,i=1i=i+1s=s+1/n是否输出s结束A.i>10B.i<10C.i<20D.i>20二．填空题：本大题共4小题，每小题5分，共20分．答案须填在横线上．13、A=15,A=-A+5,最后A的值为14、一般来说，一个复杂的流程图都可以分解成_________、_________、__________三种结构；15、用“秦九韶算法”计算多项式，当x=2时的值的过程中，要经过次乘法运算和次加法运算。16、将程序补充完整INPUTxm=xMOD2IFTHENPRINT“x是偶数”ELSEPRINT“x是奇数”ENDIFEND三、解答题：本大题共6小题，共70分．解答应写出文字说明、证明过程或演算步骤17、（本题满分10分）设计求的算法，并画出流程图.18、（本题满分12分）j=1n=0WHILEj<=11IFjMOD4=0THENn=n+1ENDIFj=j+1WENDPRINTnEND根据给出的程序语言，画出程序框图，并计算程序运行后的结果。19、(本题满分12分)写出已知函数输入的值，求y的值程序.20、（本题满分12分）已知算法：①指出其功能(用算式表示)。②将该算法用流程图描述之。S1、输入XS2、若X<0，执行S3.否则执行S6S3、Y=X+1；S4、输出YS5、结束S6、若X=0，执行S7；否则执行S10；S7Y=0S8输出YS9结束S10Y=XS11输出YS12结束21、（本题满分12分）对任意正整数，设计一个程序求的值.22、（本题满分12分）某市公用电话（市话）的收费标准为：3分钟之内（包括3分钟）收取0.30元；超过3分钟部分按0.10元/分钟收费。设计一个程序，根据通话时间计算话费。