第一章算法初步单元测试卷

合理安排时间，争取考出好的成绩。1高一年级单元检测(算法初步)(温馨提示:本练习共15个小题,满分100分,考试时间50分钟)一、选择题(8×5’=40’,答案答在答题表中)1、已知a,b已被赋值,要交换a,b的值,应采用下面___的算法A.a=b,b=aB.c=b,b=a,a=cC.b=a,a=bD.a=c,c=b,b=a2、以下给出的各数中不可能是五进制数的是A.314B.10111C.3422D.74573、用秦九韶算法求多项式62)(235xxxxf需要做乘法和加法的次数分别是A.10,3B.4,3C.5,4D.5,54、三个数48,72,84的最大公约数是A.12B.16C.8D.65、阅读下列程序：S=0i=0WHILEi=10S=S+ii=i^2+1WENDPRINTSEND它运行的结果是A.10B.8C.50D.556、阅读下列程序S=1i=13DOS=S*ii=i-1LOOPUNTIL条件PRINTSEND如果程序运行后输出156,那么在程序中UNTIL后面的条件是A.i12B.i=12C.i12D.i=127、分析下列算法：第一步：输入x第二步：若2x,执行第三步，否则执行第四步；第三步：42xy，执行第五步；第四步：xy24；第五步：输出y.它的功能是计算下列哪个函数的值A.42xy,2xB.|42|xyC.)2(24)2(42xxxxyD.以上都不正确8、为提高信息在传输中的抗干扰能力，通常在原信息中按一定规则加入相关数据组成传输信息。设定原信息为)2,1,0}(1,0{,210iaaaai,传输信息为12100haaah，其中100aah，201ahh，运算规则为：000，110101，011，例如原信息为111,则传输信息为01111.传输信息在传输过程中受到干扰可能导致接收信息出错，则下列接收信息一定有误的是A．11010B.01100C.10111D.00011题号12345678答案二、填空题（4×6’=24’,把答案填在横线上）9、下面给出一个程序框图，其运行结果是_____10、给出程序：INPUTxIF0xTHEN1xyELSEIF0xTHENy=0ELSE1xyENDIFENDIFPRINTyEND若输入4x,则输出y=______考室编号考室座号姓名班级开始S=0i=2i12?S=S+ii=i+2输出S结束否是211、)10()5()2()10(____________________412,____________8712、已知1510105)(2345xxxxxxf,用秦九韶算法求)2(f=____三、解答题：13、（12’）分别用辗转相除法和更相减损术求294与84的最大公约数.14、（12’）编写一个程序，对函数)9()90(1)0(122xxxxxxy，输入x的值，输出对应的函数值.15、（12’）给出30个数：1，2，4，7，11，….其规律是：第一个数是1，第2个数比第1个数大1，第3个数比第2个数大2，第4个数比第3个数大3，…依此类推.要计算出这30个数的和，现已给出了该问题算法的程序框图如图所示.(1)请在图中判断框内①处和执行框中的②处填上合适的语句，使之能完成该题的算法功能；（2）根据程序框图写出程序.开始i=1,p=1,s=0i=i+1s=s+p输出s结束①？②否是