资源描述
第一章 算法初步一、选择题(本大题共12小题，每小题5分，共60分)1将二进制数1101(2)化为十进制数为( )(A)10 (B)11 (C)12 (D)1321世纪教育网2.(2011洛阳高一检测)赋值语句n=n+1的意思是 ( )(A)n等于n+1 (B)n+1等于n(C)将n的值赋给n+1(D)将n的值增加1，再赋给n，即n的值增加13.算法的每一步都应该是确定的、不能是含糊的模棱两可的，这指算法的( )(A)有穷性 (B)确定性(C)逻辑性 (D)不唯一性4求使123n100的最小整数n的值，下面算法语句正确的为()5.(2011北京高考)执行如图所示的程序框图，输出的s的值为( )(A)-3 (B)- (C) (D)26.读下列程序：甲中输入i=1，乙中输入i=1 000，输出结果判断正确的是( )(A)程序不同，结果不同 (B)程序不同，结果相同(C)程序相同，结果不同 (D)程序相同，结果相同7计算机中常用的十六进制是逢16进1的计数制，采用数字09和字母AF共16个计数符号，例如，用十六进制表示：ED1B，则AB(“”表示通常的乘法运算)等于()A6E B72 C5F DB08.用秦九韶算法求多项式f(x)=3x6+5x5+6x4+79x3-8x2+35x+12的值，当x=-4时，v4的值为( )(A)57 (B)124(C)845 (D)2209.用更相减损术求612和468的最大公约数是( )(A)9 (B)18 (C)36 (D)2710.如果执行下边的程序框图，输入x=-2,h=0.5，那么输出的各个数的和等于( ) (A)3 (B)3.5 (C)4 (D)4.511.下面程序输出的结果为( )(A)17 (B)19 (C)21 (D)2312.计算的值的一个程序框图如下图所示，其中判断框中应填入的条件是( )(A)i10? (B)i10?(C) i20? (D)i20?二、填空题(本大题共3小题，每小题5分，共20分请把正确答案填在题中横线上)13某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中4位居民的月均用水量分别为x1，x4 (单位：吨)根据如图所示的程序框图，若x1，x2，x3，x4分别为1，1.5，1.5，2，则输出的结果S为_.（11图） （10图） 开始k1S0k100?SS+2k-1kk+1结束输出S否是 （12图） （13图） （15图） （16图）14.把十进制数26转换为r进制数为32，则r=_.15.(2011山东高考)执行如图所示的程序框图，输入l=2,m=3,n=5，则输出的y的值是_.16如果执行下面的程序框图，那么输出的=_ 三、解答题(本大题共6小题，共70分)17.(10分)写出将8进制数23760转化为7进制数的过程18(12分)(2011江西高考改编)下图是某算法的程序框图，请用直到型循环语句编写程序，并求出运行后的结果.19(12分)(2011烟台高一检测)用“秦九韶算法”计算多项式f(x)=x6-12x5+60x4-160x3+240x2-192x+64当x=2时的值20.(12分)用辗转相除法或者更相减损术求三个数567、243、135的最大公约数.21.(12分)( 2011北京高考)执行如图所示的程序框图，若输入A的值为2，求输出的P的值. 22.(12分)(2011辽宁高考改编)执行下面的程序框图，输入的n是4，求输出的p的值.答案解析4.（下面第4题不要）答案B解析A中，由于nn1语句在SSn前面，故S加上的第一个数为2，不是1，故A错；C中不满足S100，跳出循环时，n的值只比符合要求的值大1，但语句nn2却减了2，故C中输出的n值是使12n100成立的最大n值，故C错；D中条件S100，由WHILE语句规则知条件不满足时，即跳出循环，故此程序中循环体一次也不执行，因此输出的n值为1，故D错，选B.第三次循环：i=3，第四次循环：i=4，6.【解析】选B.甲：s1+2+3+1 000乙：s1 000+999+1.答案A解析在十进制中，AB1011110.11016614，在十六进制中AB6E.故选A.=(3x+5)x+6)x+79)x-8)x+35)x+12v0=3,v1=3(-4)+5=-7,v2=(-7)(-4)+6=34,v3=34(-4)+79=-57,v4=(-57)(-4)-8=220.故612和468的最大公约数为922=36. 答案: DO独具【规律方法】应用循环语句编写程序时应注意的问题:(1)循环语句中的变量一般需要进行一定的初始化操作.(2)循环体中循环变量的值要随着循环体的执行而改变，控制循环的条件要能够在满足条件或不满足条件时跳出循环.18【解析】先将多项式f(x)进行改写：来源:金太阳新课标资源网 HTTP:/WX.JTYJY.COM/ f(x)=x6-12x5+60x4-160x3+240x2-192x+64=(x-12)x+60)x-160)x+240)x-192)x+64然后由内向外计算得：v0=1v1=v0x+a5=12-12=-10v2=v1x+a4=(-10)2+60=40所以10224=41544(7) 23760(8)=41544(7)所以，三个数567、243、135的最大公约数为27方法二：利用更相减损术：环；
展开阅读全文