1、章末评估验收(一)(时间：120分钟满分：150分)一、选择题(本大题共12小题，每小题5分，共60分在每小题给出的四个选项中，只有一项是符合题目要求的)1下面对算法的描述正确的一项是()A算法只能用自然语言来描述B算法只能用图形语言来表示C同一问题可以有不同的算法D同一问题的算法不同，结果必然不同解析：算法可以用自然语言、图形语言和程序语言来描述；同一个问题可以有不同的算法，但算法的结果相同答案：C2小明中午放学回家自己煮面条吃，有下面几道工序：洗锅盛水2分钟；洗菜6分钟；准备面条及佐料2分钟；用锅把水烧开10分钟；煮面条和菜共3分钟以上各道工序，除了之外，一次只能进行一道工序小明要将面条煮
2、好，最少要用()A13分钟B14分钟C15分钟 D23分钟解析：(1)洗锅盛水2分钟；(2)用锅把水烧开10分钟，期间可以洗菜6分钟，准备面条及佐料2分钟，共10分钟；(3)煮面条和菜共3分钟答案：C3已知变量a，b已被赋值，要交换a，b的值，采用的算法是()Aab，ba Bac，ba，cbCac，ba，ca Dca，ab，bc解析：由赋值语句知选D.答案：D4用辗转相除法，计算56和264的最大公约数时，需要做的除法次数是()A3 B4C6 D7解析：由辗转相除法26456440，5640116，401628，1682，即得最大公约数为8，做了4次除法答案：B5将二进制数110 101(2)
3、转化为十进制数为()A106 B53C55 D108答案：B6(2017全国卷)执行如图所示的程序框图，如果输入的a1，则输出的S()A2 B3C4 D5解析：当K1时，S0(1)11，a1，执行KK1后，K2；当K2时，S1121，a1，执行KK1后，K3；当K3时，S1(1)32，a1，执行KK1后，K4；当K4时，S2142，a1，执行KK1后，K5；当K5时，S2(1)53，a1，执行KK1后，K6；当K6时，S3163，执行KK1后，K76，输出S3.结束循环答案：B7下述程序的功能是()A求123410 000的值B求246810 000的值C求357910 001的值D求满足13
4、5n10 000的最小正整数n解析：S是累乘变量，i是计数变量，每循环一次，S乘以i一次且i增加2.当S10 000时停止循环，输出的i值是使135n10 000成立的最小正整数n.答案：D8已知7 1632093457，20957338，5738119，38192.根据上述一系列等式，可确定 7 163和209的最大公约数是()A57 B3C19 D34解析：由辗转相除法的思想可得结果答案：C9执行如图所示的程序框图，如果输入n3，则输出的S()A. B.C. D.解析：第一次循环：S，i2；第二次循环：S，i3；第三次循环：S，i4，满足循环条件，结束循环故输出S.答案：B10用秦九韶算法
5、求多项式f(x)1235x8x279x36x45x53x6在x4时，v4的值为()A57 B220C845 D3 392解析：v03，v1v0x57，v2v1x628634，v3v2x7934(4)7957，v4v3x857(4)8220.答案：B11某程序框图如图所示，若该程序运行后输出的值是，则()Aa4 Ba5Ca6 Da7解析：此程序框图的作用是计算S1的值由已知得S，即S112，解得a4.答案：A12下图是把二进制数11111(2)化成十进制数的一个程序框图，判断框内应填入的条件是()Ai5 Bi4Ci4 Di5解析：S1241231221211(211)212121(秦九韶算法)循
6、环体需执行4次后跳出，故i4.答案：C二、填空题(本大题共4小题，每小题5分，共20分把答案填在题中横线上)13如果a123，那么在执行ba/10a/10后，b的值是_解析：因为a123，所以a/1012.3，又因为a/10表示a除以10的商，所以a/1012.所以ba/10a/1012.3120.3.答案：0.314给出一个算法：根据以上算法，可求得f(1)f(2)_解析：f(x)所以f(1)f(2)4220.答案：015把89化为五进制数是_答案：324(5)16执行如图的程序框图，输出的T _解析：按照程序框图依次执行为S5，n2，T2；S10，n4，T246；S15，n6，T6612；
7、S20，n8，T12820；S25，n10，T201030S，输出T30.答案：30三、解答题(本大题共6小题，共70分解答应写出文字说明、证明过程或演算步骤)17(本小题满分10分)分别用辗转相除法和更相减损术求282与470的最大公约数解：辗转相除法：4701282188，282118894，188294，所以282与470的最大公约数为94.更相减损术：470与282分别除以2得235和141.所以23514194，1419447，944747，所以470与282的最大公约数为47294.18(本小题满分12分)用秦九韶算法计算f(x)2x43x35x4在x2时的值解：f(x)改写为f(
8、x)(2x3)x0)x5)x4，所以v02，v12237，v272014，v3142533，v4332462，所以f(2)62.19(本小题满分12分)画出计算1232529992的程序框图，并编写相应的程序解：程序框图如下图：程序如下：20(本小题满分12分)如图所示，利用所学过的算法语句编写相应的程序解：程序如下：21(本小题满分12分)某商场第一年销售计算机6 000台，如果以后每年销售比上一年增加12%，那么从第一年起，大约经过几年可使总销量达到150 000台？画出解决此问题的程序框图，并写出程序解：程序框图如图所示：程序如下：22(本小题满分12分)已知某算法的程序框图如图所示，若将输出的(x，y)值依次记为(x1，y1)，(x2，y2)，(xn，yn)，.(1)若程序运行中输出的一个数组是(9，t)，求t的值；(2)程序结束时，共输出(x，y)的组数为多少；(3)写出程序框图的程序语句解：(1)开始x1时，y0；接着x3，y2；然后x9，y4，所以t4.(2)当n1时，输出一对；当n3时，又输出一对；当n2 019时，输出最后一对，共输出(x，y)的组数为1 010.(3)程序框图的程序语句如下：