资源描述
章末检测试卷(一)(时间：120分钟满分：150分)一、选择题(本大题共12小题，每小题5分，共60分)1下面对算法的描述正确的一项是()A算法只能用自然语言来描述B算法只能用图形语言来表示C同一问题可以有不同的算法D同一问题的算法不同，结果必然不同答案C解析算法可以用自然语言、图形语言和程序语言来描述同一个问题可以有不同的算法，但算法的结果相同2执行如图所示的框图，输入N5，则输出S的值为()A.B.C.D.答案D解析第一次循环，S0，k2；第二次循环，S，k3；第三次循环，S，k4；第四次循环，S，k5；第五次循环，S，此时k5不满足判断框内的条件，跳出循环，输出S，故选D.3下面一段程序执行后的结果是()a2；aa*2；aa2；printa；A6B4C8D10答案A解析由程序知a2,224,426，故最后输出a的值为6，故选A.4如果以下程序运行后输出的结果是132，那么在程序中while后面的条件表达式应为()S1；i12；while条件表达式SS*i；ii1；endSAi11Bi11Ci11Di11答案B解析该程序中使用了while循环语句，当while后的条件表达式为真时执行循环体，为假时结束循环由于输出的结果为132，所以执行了两次循环体，因此条件表达式为i11.故选B.5执行如图所示的程序框图，当输入的值为3时，输出的结果是()A3B8C10D12答案B解析因为35，执行yx21，所以输出结果为8.故选B.6若如图所示的程序框图的功能是计算1的结果，则在空白的执行框中应该填入()ATT(i1) BTTiCTTDTT答案C解析程序框图的功能是计算1的结果，依次验证选项可得C正确7用更相减损之术求得420和84的最大公约数为()A84B12C168D252答案A解析(420,84)(336,84)(252,84)(168,84)(84,84)8执行下面的程序框图，如果输出的是a341，那么判断框中应填入的条件是()Ak4Bk5Ck6Dk7答案C解析a1，k2；a5，k3；a21，k4；a85，k5；a341，k6，而此时应输出a的值，故判断框中的条件应为k6.9执行如图所示的程序框图，若输出的k5，则输入的整数p的最大值为()A7B15C31D63答案B解析由程序框图可知：S0，k1；S1，k2；S3，k3；S7，k4；S15，k5，输出k，此时S15p，则p的最大值为15，故选B.10用秦九韶算法求一元n次多项式f(x)anxnan1xn1a1xa0当xx0时的值时，一个反复执行的步骤是()A.B.C.D.答案B解析由秦九韶算法可知，若v0an，则vkvk1xank，故选B.11某程序框图如图所示，若该程序运行后输出的值是，则()Aa4Ba5Ca6Da7答案A解析此程序框图的作用是计算S1的值，由已知得S，即S112，解得a4.12执行如图所示的程序框图，则输出的n的值是()A29B31C61D63答案D解析开始：p5，n1；p9，n3；p15，n7；p23，n15；p31，n31；p31，n63，此时log31631，结束循环，输出n63.二、填空题(本大题共4小题，每小题5分，共20分)13若输入8，则下面程序执行后输出的结果是_tinput(“t”)；ift4 c0.2；elsec0.20.1*(t-3);endc答案0.7解析这是一个用条件语句编写的程序，由于输入8时，t4不成立，故应有c0.20.1(83)0.7.14如图所示的程序框图表示的算法的功能是_答案计算并输出使1357I10000成立的最大正整数I解析此算法中，S是累乘变量，I是累加变量，这是循环结构，当S10000时停止循环，输出的I的值是使135I10000成立的最大正整数15执行如图所示的程序框图，则输出结果S_.答案1007解析根据程序框图知，S(12)(34)(20132014)1007，故输出的S的值为1007.16已知五次多项式f(x)4x53x42x3x2x，用秦九韶算法得f(2)_.答案解析f(x)(4x3)x2)x1)x1)x，f(2)(4(2)3)(2)2)(2)1)(2)1)(2).三、解答题(本大题共6小题，共70分)17(10分)用更相减损之术求282与470的最大公约数解470与282分别除以2得235和141.23514194,1419447,944747，470与282的最大公约数为47294.18(12分)某次数学考试中，其中某一小组的成绩为558969738156907482请设计一个算法，用自然语言描述，从这些成绩中搜索出小于75的成绩，并画出程序框图解S1将第一个数与75比较，如果此数小于75，则输出此数；S2如果还有其他数，重复S1；S3一直到没有可输入的数为止程序框图如图所示19(12分)利用秦九韶算法求多项式f(x)5x42x33.5x22.6x1.7当x5时的值解v05，v155227，v22753.5138.5，v3138.552.6695.1，v4695.151.73477.2，f(5)3477.2.20(12分)为了节约用水，学校改革澡堂收费制度，开始实行计时收费，30min以内每分钟收费0.1元，30min以上超过部分每分钟收费0.2元，编写程序并画出程序框图，要求输入洗澡时间，输出洗澡费用解用y(单位：元)表示洗澡费用，x(单位：min)表示洗澡时间，则y程序框图如图所示程序如下：xinput(“x”)；ifx30y0.1*x;elsey=3+0.2*(x-30);endprint(%io(2),y);21(12分)已知函数f(x)对每输入的一个x值，都得到相应的函数值画出程序框图并写出程序解程序框图：程序：xinput(“x”)；if x0 yx21；else y2*x2-5endprint(%io(2),y);22(12分)“角谷猜想”是由日本学者角谷静夫首先提出的，所以称为“角谷猜想”猜想的内容是：对于任意一个大于1的整数n，如果n为偶数就除以2，如果n是奇数，就将其乘3再加1，然后将得到的结果再进行以上处理，则最后结果总是1.试设计一个算法的程序框图，对任意输入的整数n(n2)进行检验，要求输出每一步的结果，直到结果为1时结束解程序框图如图：
展开阅读全文