1、第五十一讲算法与程序框图、基本算法语句一、选择题：(本大题共6小题，每小题6分，共36分，将正确答案的代号填在题后的括号内)1(2010新课标全国卷)如果执行下面的框图，输入N5，则输出的数等于()A.B.C. D.解析：根据程序框图可知，该程序框图的功能是计算S，现在输入的N5，所以输出的结果为S.故选D.答案：D2(2010福建)阅读下图所示的程序框图，运行相应的程序，输出的i值等于()A2 B3C4 D5解析：当i1时，a122，s022，i112；由于211不成立，故a2228，s2810，i213；由于1011不成立，故a32324，s102434，i314；3411成立，故输出的i
2、4.答案：C3(2010天津)阅读如图所示的程序框图，运行相应的程序，则输出s的值为()A1B0 C1D3解析：第一次执行s1(31)13，i2；第二次执行s3(32)14，i3；第三次执行s4(33)11，i4；第四次执行s1(34)10；i54，结束循环，故输出的结果是0，选B.答案：B4(2010辽宁)如果执行右面的程序框图，输入n6，m4，那么输出的p等于()A720 B360C240 D120解析：k2，p12；k3，p60；k4，p360，k4时不满足km，所以输出的p360.答案：B5如图是求x1，x2，x10的乘积S的程序框图，图中空白框中应填入的内容为()ASS*(n1) B
3、SS*xn1CSS*n DSS*xn解析：由题意可知，输出的是10个数的乘积，故循环体应为SS*xn，所以选D.答案：D6(2010天津)阅读如图所示的程序框图，若输出s的值为7，则判断框内可填写()Ai3? Bi4?Ci5? Di6?解析：由题意可知i1，s2s1，i3s2，i5s7，i7，因此判断框内应为i8，因此输出的x的值为12.答案：128(2010山东)执行如图所示的程序框图，若输入x4，则输出y的值为_解析：当x4时，y1，|14|31，此时x1；当x1时，y，1，此时x；当x时，y，1，故此时输出y的值为.答案：9定义某种运算Sab，运算原理如图所示则式子：(2tan)lnel
4、g100()1的值是_解析：原式21232(11)2(31)8.答案：810(2010广东)某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中n位居民的月均用水量分别为x1，xn(单位：吨)根据如图所示的程序框图，若n2，且x1，x2分别为1,2，则输出的结果s为_解析：i1时，s10x11，s20x1，s0；i2时，s11x23，s21x5，s；i3时，结束循环，输出s.答案：三、解答题：(本大题共3小题，11、12题13分，13题14分，写出证明过程或推演步骤)11如图，设计算法求底面边长为4，侧棱长为5的正四棱锥的侧面积及体积，并画出相应的程序框
5、图解：解法一：先求体积，VSh，Sa2，高h，Ra，斜高h，从而求得S侧4ah2ah.由解法一可得算法一：S1 a4，l5；S2 Ra；S3 h，Sa2；S4 VSh；S5 输出V；S6 h；S7 S侧2ah；S8 输出S侧解法二：推导出利用a和l表达的侧面积及体积公式，然后代入求解由解法二得算法二：S1 a4，l5；S2 S侧2a；S3 Va2；S4 输出S侧，V.算法一程序框图如图1；算法二程序框图如图2.评析：利用公式求解问题，先写出公式，看公式中的条件是否满足，若不满足，先求出需要的量，看要求的量需根据哪些条件求解，需要的条件必须先输入，或将已知条件全部输入，求出未知的量，然后将公式中
6、涉及的量全部代入求值即可利用算法和程序框图，能够规范思维，可以锻炼书面表达的能力，先求什么，后求什么，无论是用算法表达，还是用程序框图表达，都是一目了然，非常清晰的，所以把这种方法用于我们平时的做题会使解题的思路简练、易懂、有逻辑性122008年某地森林面积为1000 km2，且每年增长5%，到哪一年该地森林面积超过2000 km2.请设计一个程序，并画出程序框图解：需要一个累加变量和一个计数变量，将累加变量的初值设为1000，计数变量从0开始取值程序框图为：程序为：13用秦九韶算法求多项式f(x)8x75x63x42x1当x2时的值分析：利用秦九韶算法一步一步地代入运算，注意本题中有几项不存
7、在，在计算时，我们应该将这些项添加上，比如含有x3这一项可看作0x3.解：根据秦九韶算法，把多项式改写成如下形式f(x)8x75x60x53x40x30x22x1(8x5)x0)x3)x0)x0)x2)x1.v08；v182521；v2212042；v3422387；v48720174；v517420348；v634822698；v7698211397.当x2时，多项式的值为1397.评析：秦九韶算法是多项式求值的优秀算法，秦九韶算法的特点：(1)化高次多项式求值为一次多项式求值；(2)减少了运算次数，提高了效率；(3)步骤重复执行，容易用计算机实现利用秦九韶算法计算多项式的值关键是能正确地将所给多项式改写，然后由内向外逐次计算，由于后项计算用到前项的结果，故应认真、细心，确保中间结果的准确性若在多项式中有几项不存在时，可将这些项的系数看成0，即把这些项看做0xn.w.w.w.k.s.5.u.c.o.m