1、第一章章末检测(时间：120分钟满分：150分)一、选择题(本大题共12小题，每小题5分，共60分)1下列关于算法的叙述不正确的是()A在任何数值计算或非数值计算的过程中所采取的方法和步骤，都可称之为算法B解决一类问题的方法和步骤C算法并不给出问题的精确的解，只是说明怎样才能得到解D算法中执行的步骤可以是无限次的，能无休止地执行下去2下列给出的赋值语句中正确的是()A4M BMMCBA3 Dxy03下列问题的算法适合用条件分支结构表示的是()A求点P(1,3)到直线l：3x2y10的距离B由直角三角形的两条直角边求斜边C解不等式axb0(a0)D计算100个数的平均数4循环语句for x3：3
2、：99循环的次数是()A99 B34 C33 D305下面的四个问题中必须用条件分支结构才能实现的个数是()已知：梯形上、下两底为a、b，高为h，求梯形面积；求方程ax2bxc0 (a、b、c为常数)的根；求三个实数a、b、c中的最小者；计算函数f(x)的函数值A4个 B3个 C2个 D1个6下列算法中，最后输出的x、y的值是()A4 011,2 006 B4 011，1C4 011,2 005 D4 011,17下面的程序框图表示的算法是()A求123100的值B求1222321002的值C求13599的值D求123252992的值8在如图所示的程序中输入2和2，则输出的结果分别是()A2和
3、6 B0和6 C3和6 D3和29下面程序表示求_的值()A310 B39C310 D1231010下列程序执行的目的是()A求261068的值B求12368的值C求24668的值D求24666的值11用秦九韶算法计算多项式f(x)2x7x63x32x1，当x2时的函数值时，需要做加法和乘法的次数分别为()A7,4 B4,7 C7,7 D4,412如果执行下边的程序框图，输入x2，h0.5，那么输出的各个数的和等于()A3 B3.5 C4 D4.5二、填空题(本大题共4小题，每小题5分，共20分)13三个数72,120,168的最大公约数是_14有如下程序框图：则该程序框图表示的算法的功能是_
4、15下面是一个算法程序，回答下列问题：当输入的值为3时，输出的结果为_16下面是一个算法程序，按这个程序写出的程序在计算机上执行，其算法功能是求_的值三、解答题(本大题共6小题，共70分)17(10分)求两底半径分别为2和4，且高为4的圆台的表面积及体积，写出该问题的算法18(12分)设计一个算法，求表达式122232102的值，画出程序框图19(12分)用秦九韶算法求多项式f(x)3x58x43x35x212x6当x2时的值20(12分)计算：1022023021002，写出解决该问题的算法程序，并画出相应的算法程序框图21(12分)有一只猴子第1天摘下若干个桃子，当即吃了一半，还不过瘾，又
5、多吃了一个，第2天早上又将剩下的桃子吃了一半，又多吃了一个，以后每天早上都吃了前一天剩下的一半多一个，到第10天早上想再吃时，只剩下一个桃子，求第1天共摘了多少桃子？并设计程序22(12分)用100元钱购买100只鸡，其中公鸡每只5元，母鸡每只3元，小鸡3只1元，问能买多少只公鸡？多少只母鸡？多少只小鸡？写出程序解决这个问题第一章章末检测1D本题主要考查算法的基本概念和特点：算法就是解决问题的方法，可以是数值或者非数值操作，它必须是有限的步骤，不能无休止地执行下去，必须“有始有终”2B3C4C5B只有必须用条件分支结构6Cx2 0052 0064 011，y2 0052 0062 0062 0
6、05.7D8C该算法是求y的值当x2时，y3；当x2时，y246.9C10Ci的初始值为2，依次加2，相乘直到68.11B12B输入x2时，y0，执行xx0.5后x1.5.当x1.5时，y0，执行xx0.5后x1.当x1时，y0，执行xx0.5后x0.5.当x0.5时，y0，执行xx0.5后x0.当x0时，y0，执行xx0.5后x0.5.当x0.5时，y0.5，执行xx0.5后x1.当x1时，y1，执行xx0.5后x1.5.当x1.5时，y1，执行x1.50.5后x2.当x2时，y1，此时22，因此结束循环故输出各数之和为0.51113.5.132414求使135n10 000成立的最小正整数
7、n的值1526解析计算函数y，解当x3时，y33126.1613353999317解算法：第一步，取r12，r24，h4.第二步，计算l.第三步，计算Srr(r1r2)l与V(rrr1r2)h.第四步，输出S，V.18解算法：第一步，令S0，i1.第二步，判断i是否小于或等于10，若是，则执行第三步；若否，则输出S.第三步，令SSi2，并令ii1，然后返回第二步程序框图：19解根据秦九韶算法，把多项式改写成如下形式：f(x)(3x8)x3)x5)x12)x6，按照从内到外的顺序，依次计算一次多项式当x2时的值v03，v1v02832814，v2v123142325，v3v225252555，v4v321255212122，v5v42612226238，当x2时，多项式的值为238.20.解程序：相应程序框图如右图所示21解第10天为S101第9天为S9(11)24，第8天为S8(S91)210，第1天为S1(1S2)2，从而可得递推式Sn2(1Sn1)，S101，n1,2，9.故第一天共摘了S11 534个桃子程序如下：22解设公鸡、母鸡、小鸡各有x、y、z只，首先可以大致确定x，y，z的范围；若100元钱全买公鸡，则最多可买20只，所以x的范围是020，同理y的范围是033；当x，y确定后，小鸡的只数也就确定了事实上，本题就是求不定方程组：的正整数解程序如下：