算法案例习题(含答案)

算法案例习题(含答案)一、单选题④“方表示椭圆”的充要条件是“9<k<25”其中正确命题的个数为()2.用秦九韶算法计算多项式f(x)=12+17x-5x²+23x³+9x⁴+6x⁵+x⁶在3.《周易》历来被人们视作儒家之首，它表现了古代中华民族对万事万物的深刻而不朴素的认识，是中华人文文化的基础，它反映出中国古代的二进制计数的思想方法，我们用近代术语解释为：把阳“一”当作数字“1”,把阴“——”当作数字“0”,则八卦所代表的数表示如下：卦名符号表示的二进制数表示的十进制数坤0震三三1坎三三2兑三三3依次类推，则六十四卦“屯”卦，符号5.二位进制数101化为十位进制数是(”表示的十进制是())6.“结绳计数”是远古时代的人最常用的计数方法，就是用打绳结的办法来计算物体的数量.如图所示的是一位猎人记录自己捕获猎物的个数，在从右向左依次排行的不同绳子上打结，满五进一.根据图示可知，猎人捕获猎物的个数是()试卷第2页，总4页=(((anx+an-i)x+an-2)xao值为()开始公是j=1+1A.-3B.1或-3C.1D.2或-2值为11.请将以下用“更相减损术”求两个正整数a,b的最大公约数的程序补充完整：a=a-ba14.用秦九韶算法求多项式f(x)=x⁴-2x³+3x²-7x-5当x=4时的值，给出如下数据：其运算过程中(包括最终结果)会出现的数有(只填序号).f(x)=5x⁵+4x⁴+3x³+2x²+x+1,当x=2时的值的过程中，要经过 次乘法运算和次加法运算.18.三个数72.120.168的最大公约数是三、解答题19.把110s转化为二进制数.20.(本题满分13分)已知一个5次多项式为f(x)=4x⁵-3x³+2x²+5x+1,用秦九韶算法求这个多项式当x=2时的值21.某高中男子体育小组的50米跑成绩(单位：s)为：6.4,6.5,7.0,6.8,7.1,试卷第4页，总4页7.3,6.9,7.4,7.5,6.7,画出程序框图，从这些成绩中搜索出小于6.8s的成绩.22.试分别用辗转相除法和更相减损术求840与1764、440与556的最大公约数。23.用辗转相除法求8251与6105的最大公约数24.用秦九韶算法求多项式f(x)=2x⁵-5x⁴-4x³+3x²-6x+7当x=5时的值.26.新课标要求学生数学模块学分认定由模块成绩决定，模块成绩由模块考试成绩和平时成绩构成，各占50%,若模块成绩大于或等于60分，获得2学分，否则不能获得学设计一算法，通过考试成绩和平时成绩计算学分，并画出程序框图.27.(本小题满分10分)(1)用辗转相除法求840与1764的最大公约数.(2)用更相减损术求459与357的最大公约数答案第1页，总10页参考答案【解析】由题意，命题①正确；成立，则命题②正确；由1010(2)=1×2³+1×2=10,则命题③错；由于当k-9=25-k,即k=17时，该方程表示圆，则命题④错.故选B.考点：算法【解析】由题意类推，可知六十四卦中的“屯”卦符合“重”表示二进制数【解析】试题分析：欲找四个中最小的数，先将它们分别化成十进制数，后再比较它们的大小即可.解：85(9)=8x⁹+5=77;故11111(2)最小，故选D.点评：本题考查的知识点是算法的概念，由n进制转化为十进制的方法，我们只要依次累加各位数字上的数x该数位的权重，即可得到结果.【解析】分析：利用二进制数转化为十进制数的方法即可得出.详解：101(2)=1×2²+0×2¹+1=5点睛：本题考查了二进制数转化为十进制数的化为十进制数为1×5²+2×5¹+3×5°=38.故选B.果.结合选项：若x=1,则S=结合选项：若x=1,则S=×1+1=16,x=1满足题意，则选项AD错误；x=-3满足题意，则选项C错误；本题选择B选项.所以比较大小，可知210(6=2×6²+1×6¹=78最大所以选C故选A.点睛：本题主要考查了秦九韶算法，其特点：通过一次式的反复计算，有规律的推算出下一个值，从而计算高次多项式的值，这种算法也称为“递推法”.对于一个n次多项式当最高次项的系数不为1时，需进行n次乘法；若各项均不为零，则需进行n次加法(或减法).注意：若多项式函数中间出现空项，要以系数为0补齐此项，即0×x”.【解析】由辗转相除法可得，1881=1254×1+627,1254=627×2+0,所以1254和1881的最大公约数为627,故答案为627.故答案为b=b-a.【解析】将多项式写成f(x)=(((x-2)x+3)x-7)x-5,其中v₀=1,y₂=1×4-2=2,v₂=2×4+3=11,v₃=11×4-7=37,v₄=37×4-5=143,由以上可知答案为点睛：本题主要考查了秦九韶算法，其特点：通过一次式的反复计算，有规律的推算出下一个值，从而计算高次多项式的值，这种算法也称为“递推法”.对于一个n次多项式当最高次项的系数不为1时，需进行n次乘法；若各项均不为零，则需进行n次加法(或减法).注意：若多项式函数中间出现空项，要以系数为0补齐此项，即0×x”【解析】321(5)=3×5²+2×5¹+1×5°=86,把十进制化为七进制：86÷7=12.2,【解析】多项式f(x)=5x⁵+4x¹+3x³+2x²+x+1=((((5x+4)x+3)x+2)x+1)x+1不难发现要经过5次乘法5次加法运算.故答案为：5、5【点睛】本题主要考查了分类加法计数原理和一元n次多项式问题，属于基础题，“算法”的运算法则是解题关键.【解析】试题分析：利用辗转相除法，先求出其中二个数72,120,;120,168的最大公约数，之后我们易求出三个数72,120,168的最大公约数.∴72,120的最大公约数是24故120,168的最大公约数为24三个数72,120,168的最大公约数24.故答案为：24.相减损术是常用的方法，要熟练掌握.【解析】解：110(s)=1×5²+1×5¹+0×5°=30,【解析】x+5)x+1,首先计算最内层括号内一次多项式的值然后由内向外逐层计算一次多项式的值试题解析：由f(x)=((((4x+0)x-3)x+2)x+512分故这个多项式当x=2时的值为123.13分21.程序框图见解析.【解析】试题分析：由题要求，需先进行数据的判断，由于共有10个数据，故循环体次数应执行10是是考点：程序框图.22.840与1764的最大公约数就是84,440与556的最大公约数是4【解析】(1)辗转相除法：用较大的数字除以较小的数字，得到商和余数，然后再用上一式中的除数和得到的余数中较大的除以较小的，以此类推，当整除时，就得到要求的最大公约(2)用更相减损术求440与556的最大公约数，先用大数减去小数，再用减数和差中较大的数字减去较小的数字，这样减下去，知道减数和差相同，得到最大公约数.解：(1)用辗转相除法求840与1764的最大公约数。所以840与1764的最大公约数就是84。(2)用更相减损术求440与556的最大公约数。556-440=116,440-116=324,324-116=208,208-116=92,11∴440与556的最大公约数是4。【解析】试题分析：用辗转相除法求最大公约数的步骤用较大的数字除以较小的数字，得到商和余数，然后再用上一式中的除数和得到的余数中较大的除以较小的，以此类推，当整除时，就得到要求的最大公约数.试题解析：8251=6105×1+2146所以8251与6105的最大公约数就是37【解析】即所以f(5)=2677.考点：秦九韶算法25.x=y=1,十进制数为11∵10y1(2)=x02(3),∴1×2³+0×2²+y×2+1=x×3²+0×3+2,将上式整理得9x-2y=7,由进位制的性质知x=1或2,y=0或1.将二进制和三进制都化成十进制，再根据两数相等及x,y的范围可得x,y的值.将上式整理得9x-2y=7,当y=1时，x=1.与它们相等的十进制数为点睛：本题考查的知识点是不同进制之间的转换，其中其它进制转为十进制方法均为累加数字×权重，十进制转换为其它进制均采用除K求余法，另外要注意10