1、基本算法语句与算法案例课后练习主讲老师:熊丹 北京五中数学老师题一: 阅读下列程序若输入的A的值为1,则输出的结果A的值为()A5B6C15 D120题二: 请写出下面程序运算输出的结果(1) ;(2) ;(3) 题三: 当a3时,所给出的程序输出的结果是()INPUTaIFaaTHENtaabbtENDIFIFcaTHENtaacctENDIFIFcbTHENtbbcctENDIFPRINTa,b,cENDA3,24,7 B3,7,24C24,7,3 D7,3,24题五: (1) (2)程序运行后输出的结果是( ) (1) (2)A9917B100 21C101 18D102 23题六: 下
2、面程序的功能是输出1100间的全部偶数程序:(1)试将上面的程序补充完整;(2)改写为WHILE型循环语句题七: 程序程序(1)程序的运行结果为_;(2)若程序与程序运行结果相同,则程序输入的值为_题八: 在一次数学考试中,小明、小亮、小强的成果分别为a,b,c,后来发觉统计错了小亮的成果记在了小明的名下,小强的成果记在了小亮的名下,而小明的成果记在小强的名下了请设计程序更正成果单,并输出题九: 阅读以下程序:INPUT xIFx0THENyx*x3*x5ELSEy(x1)*(x1)ENDIFPRINTyEND若输出y9,则输入的x值应当是()A1 B4或1C4 D2或2题十: 如下程序INP
3、UTxIFx0THENy(x1)2ELSEy(x1)2ENDIFPRINTyEND要使输出的y值最小,则输入的x的值为_题十一: 下列程序,若输入a3,b1,n5,则输出的是_INPUT“a”;aINPUT“b”;bINPUT“c”;ci1DOcababbcii1LOOP UNTILin2PRINT“c”;cEND题十二: 下面两个程序最终输出的“S”分别等于()i1WHILEi8 ii2 S2*i3WENDPRINT SENDi1WHILEi8 S2*i3 ii2WENDPRINT SENDA都是17 B都是21C21、17 D14、21题十三: 2010年温哥华冬奥短道速滑1000米决赛中
4、,中国选手王濛以1分29秒213的成果夺金,成就个人在本届冬奥会上的三冠王,现在已知王濛在50次训练中的成果,请画出程序框图,要求求出成果优秀分数的平均分,并输出(规定时间少于1分31秒为优秀)程序如下:S0m0i1DOINPUT“x”;xIFx50PS/mPRINTPEND题十四: 青年歌手电视大奖赛共有10名选手参与,并请了12名评委,在计算每位选手的平均分数时,为了避开个别评委所给的极端分数的影响,必需去掉一个最高分和一个最低分后再求平均分数要求画出程序框图(假定分数接受10分制,即每位选手的分数最低为0分,最高为10分)程序如下:题十五: 用更相减损术求81与135的最大公约数时,要进
5、行_次减法运算题十六: 用辗转相除法求下面两数的最大公约数,并用更相减损术检验你的结果:(1)80, 36;(2)294, 84题十七: 用秦九韶算法求多项式f (x)7x33x25x11在x23时的值,在运算过程中下列数值不会消灭的是()A164 B3 767C86 652 D85 169题十八: 用秦九韶算法计算多项式f (x)x612x560x4160x3240x2192x64,当x2时的值基本算法语句与算法案例课后练习参考答案题一: D详解:执行赋值语句后A的值依次为2, 6, 24, 120,故最终A的值为120题二: (1) 16;(2) 1,2,3;(3) 20, 30, 20详
6、解:(1)由于a5,b3,c(ab)/24,所以dc216,输出d的值为16(2)由于a1,b2,cab,所以c3,bacb,即b1322所以输出1,2,3(3)由b20及ab知a20,由c30及bc知b30,再由ca及a20知c20所以a20,b30,c20,输出a,b,c的值是20, 30, 20题三: D详解:由程序知a3时,y236题四: C详解:当a3,b24,c7时,此时ba,首先是a、b交换数值,即a24,b3,c7,又此时cb,执行的程序是b、c交换数值,即b7,c3,所以a24,b7,c3题五: B详解:只要a100,a的值就加1,a99时,执行循环体aa1后,a的值为100
7、此时结束循环,故结束循环后a的值为100当i7时最终执行一次循环体此时i729,S29321题六: (1)m0ii1;(2)见详解详解: (1)m0ii1;(2)改写为WHILE型循环程序如下:i1WHILEi100mi MOD 2IFm0THENPRINTiEND IFii1WENDEND题七: (1)6;(2)0详解:(1)中,xx*22,xx*3236,故输出x的值是6(2)的功能是求yx26的函数值,由题意中y6,x266,即x0输入的值为0题八: 见详解详解:程序如下:题九: B详解:该程序执行的功能是给出x,求分段函数y的相应y的值当y9时,可得x4或x1.题十: 1或1详解:本程
8、序执行的功能是求函数y的函数值由函数的性质知当x1或x1时,y有最小值为0题十一: 3详解:当i1时,c3(1)2,a1,b2;当i2时,c121,a2,b1;当i3时,c213,a1,b3,此时i4由于n5,故n23,此时循环结束,输出c3题十二: C详解:第一个程序中,i7时执行循环体ii2,此时i为9,S29321结束循环其次个程序中,i7时,S27317然后,执行ii2,此时i9,结束循环题十三: 见详解详解:程序框图如图题十四: 见详解详解:由于共有12名评委,所以每位选手会有12个分数,我们可以用循环结构来完成这12个分数的输入,同时设计累加变量求出这12个分数之和本问题的关键在于
9、从这12个输入的分数中找出最大数与最小数,以便从总分中减去这两个数由于每位选手的分数都介于0分和10分之间,故我们可以先假设其中的最大数为0,最小数为10,然后每输入一个评委的分数,就进行一次比较若输入的数大于0,就将其代替最大数,若输入的数小于10,就用它代替最小的数,依次比较下去,就能找出这12个数中的最大数与最小数循环结束后,从总和中减去最大数与最小数,再除以10,就得到该选手最终的平均分数程序框图如图所示题十五: 3详解:辗转相减的过程如下:1358154,815427,542727要进行3次减法运算题十六: (1)4;(2)42详解:(1)803628,36844,8420,即80与
10、36的最大公约数是4验证:803644,44368,36828,28820,20812,1284,844,80与36的最大公约数为4(2)29484342,84422即294与84的最大公约数是42验证:294与84都是偶数可同时除以2,即取147与42的最大公约数后再乘214742105,1054263,634221,422121,294与84的最大公约数为21242题十七: D详解:f (x)(7x3)x5)x11,按由内到外的挨次依次计算一次多项式x23时的值v07;v1v0233164;v2v12353 767;v3v2231186 652故不会消灭D项题十八: 0详解:将f (x)改写为f (x)(x12)x60)x160)x240)x192)x64,由内向外依次计算一次多项式当x2时的值v01,v1121210,v21026040,v340216080,v480224080,v580219232,v6322640f (2)0,即x2时,原多项式的值为0