1、(本栏目内容，在学生用书中以独立形式分册装订)一、选择题(本大题共10小题，每小题5分，共50分.在每小题给出的四个选项中，只有一项是符合题目要求的)1.下面对算法描述正确的一项是()A.算法只能用自然语言来描述B.算法只能用图形方式来表示C.同一问题可以有不同的算法D.同一问题的算法不同，结果必然不同解析：算法的特点：有穷性、确定性、顺序性、正确性、不唯一性与普遍性.答案：C2.如图是某算法流程图的一部分，其算法的逻辑结构为()A.顺序结构B.判断结构C.条件结构D.循环结构解析：条件结构是处理逻辑判断并根据判断结果进行不同处理的结构，由算法流程图知，该算法的逻辑结构为条件结构，故选C.答案
2、：C3.下面的程序：执行完毕后a的值为()A.99B.100C.101 D.102解析：a991100.答案：B4.下列语句中：mx3x2TTI32AAA2ab4，其中是赋值语句的个数为()A.5 B.4C.3 D.2解析：mx3x2为赋值语句；TTI为赋值语句；32A，因为左侧为数字，故不是赋值语句；AA2为赋值语句；ab4，因为是连等，故不是赋值语句.故赋值语句个数为3，故选C.答案：C5.阅读下列程序：INPUT“A”；AAA*2AA*3AA*4AA*5PRINTAEND若输入的A的值为1，则输出的结果A的值为()A.5 B.6C.15 D.120解析：执行赋值语句后A的值依次为2，6，
3、24，120，故最后A的值为120.答案：D6.执行如图的程序框图，如果输入的n是4，则输出的p是()A.8 B.5C.3 D.2解析：运行过程如下：n4，s0，t1，k1，p1，k1n，p011，s1，t1，k112n，p112，s1，t2，k213n，p123，s2，t4，k314n不成立，所以输出p3.答案：C7.4 830与3 289的最大公约数是()A.13 B.35C.12 D.23解析：用辗转相除法，4 8303 28911 541，3 2891 5412207，1 541207792，20792223，92234，所以23是4 830与3 289的最大公约数.答案：D8.下面进
4、位制之间转化错误的是()A.101(2)5(10)B.27(8)212(3)C.119(10)315(6)D.31(4)62(2)解析：101(2)1220215，故A对；27(8)28723，212(3)23213223，故B对；315(6)362165119，故C对；31(4)34113，62(2)62214，故D错.答案：D9.某程序框图如图所示，若输出结果是126，则判断框中可以是()A.i6？ B.i7？C.i6？ D.i5？解析：根据程序框图可知，该程序执行的是22223242526，所以判断框中应该填i6？.答案：A10.给出30个数：1，2，4，7，11，其规律是第一个数是1，
5、第二个数比第一个数大1，第三个数比第二个数大2，第四个数比第三个数大3，以此类推，要计算这30个数的和，现已给出了该问题的程序框图如图所示，那么框图中判断框处和执行框处应分别填入()A.i30；ppi1 B.i29；ppi1C.i31；ppi D.i30；ppi解析：将ppi1，ppi1，ppi依次代入执行框处验证可知只有ppi符合给定的前五项，判断框处代入i30验证正好符合30个数求和.答案：D二、填空题(本大题共4小题，每小题5分，共20分.请把正确答案填在题中横线上)11.204与85的最大公因数是.解析：20485234，8534217，34172，204与85的最大公因数是17，故答
6、案为17.答案：1712.已知多项式p(x)3x59x4x3kx24x11，当x3时值为1 616，则k.解析：由秦九韶算法，得p(x)(3x9)x1)xk)x4)x11.则当x3时，p(3)(541)3k)34)311.(4953k4)3119k1 5081 616，所以k12.答案：1213.用秦九韶算法求多项式f(x)5x52x43.5x32.6x21.7x0.8当x5时的值的过程中v3.解析：f(x)5x52x43.5x32.6x21.7x0.8(5x2)x3.5)x2.6)x1.7)x0.8，v3(5x2)x3.5)x2.6将x5代入得v3(552)53.5)52.6689.9.答案
7、：689.914.对任意非零实数a，b，若ab的运算原理如下图所示，则log28.解析：log28，由题图，知log28341.答案：1三、解答题(本大题共4小题，共50分.解答时应写出必要的文字说明、证明过程或演算步骤)15.(本小题满分12分)如图是求1的算法的程序框图.(1)标号处应分别是什么？(2)根据框图用当型循环语句编写程序.解析：(1)k101？(k100？)ss(2)s0k1WHILEk101sskk1WENDPRINTsEND16.(本小题满分12分)已知函数y编写一个程序求函数值.解析：程序如下：INPUTxIF x1 THENySQR(3*x)3ELSEyABS(x)1E
8、ND IFEND IFPRINTyEND17.(本小题满分12分)用秦九韶算法计算f(x)2x43x35x4在x2时的值.解析：f(x)改写为f(x)(2x3)x0)x5)x4，v02，v12237，v272014，v3142533，v4332462，f(2)62.18.(本小题满分14分)有一堆桃子不知数目，猴子第一天吃掉一半，觉得不过瘾，又多吃了一个.第二天照此办法，吃掉剩下桃子的一半另加一个.天天如此，到第十天早上，猴子发现只剩一个桃子了.问这堆桃子原来有多少个？请写出算法步骤、程序框图和程序.解析：算法如下：第一步，a11.第二步，i9.第三步，a02(a11).第四步，a1a0.第五步，ii1.第六步，若i0，执行第七步，否则执行第三步.第七步，输出a0的值.流程图和程序如下：a11i9DOa02(a11)a1a0ii1LOOPUNTIL i0PRINT a0END
