算法案例-习题(含答案)

试卷第1页，总4页算法案例习题（含答案）一、单选题1．给出下列命题：①命题“∃ 𝑥0∈R , 𝑥02+14𝑥0”的否定是“∀𝑥∈R,𝑥2+1≤4𝑥”；②命题“若𝑥𝑦，则𝑥|𝑦|”的逆命题是真命题；③把1010(2)化为十进制为11；④“方程𝑥2𝑘−9+𝑦225−𝑘=1表示椭圆”的充要条件是“9𝑘25”．其中正确命题的个数为（）A．1B．2C．3D．42．用秦九韶算法计算多项式65432692351712)(xxxxxxxf在4x时的值时,3V的值为（）A．－307B．－81C．19D．13．《周易》历来被人们视作儒家之首，它表现了古代中华民族对万事万物的深刻而不朴素的认识，是中华人文文化的基础，它反映出中国古代的二进制计数的思想方法，我们用近代术语解释为：把阳“—”当作数字“1”，把阴“——”当作数字“0”，则八卦所代表的数表示如下：依次类推，则六十四卦“屯”卦，符号“”表示的十进制是（）A．18B．17C．16D．154．在下列各数中,最大的数是()A．85(9)B．210(6)C．1000(4)D．11111(2)5．二位进制数101化为十位进制数是（）A．4B．5C．6D．76．“结绳计数”是远古时代的人最常用的计数方法，就是用打绳结的办法来计算物体的数量.如图所示的是一位猎人记录自己捕获猎物的个数，在从右向左依次排行的不同绳子上打结，满五进一.根据图示可知，猎人捕获猎物的个数是（）试卷第2页，总4页A．123B．86C．66D．387．我国南宋时期的数学家秦九韶是普州（现四川省安岳县）人，秦九韶在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法，其算法如下：多项式函数𝑓(𝑥)=𝑎𝑛𝑥𝑛+𝑎𝑛−1𝑥𝑛−1+⋯+𝑎1𝑥+𝑎0写为𝑓(𝑥)=(𝑎𝑛𝑥𝑛−1+𝑎𝑛−1𝑥𝑛−2+⋯+𝑎1)+𝑎0=((𝑎𝑛𝑥𝑛−2+𝑎𝑛−1𝑥𝑛−3+⋯+𝑎2)+𝑎1)𝑥+𝑎0=⋯=(((𝑎𝑛𝑥+𝑎𝑛−1)𝑥+𝑎𝑛−2)𝑥+⋯+𝑎1)𝑥+𝑎0，即可用如图所示的程序框图来求某多项式的值.若输入𝑎0=1,𝑎1=4,𝑎2=6,𝑎3=4,𝑎4=1及𝑥0，运行程序可以输出16，则𝑥0的值为（）A．−3B．1或−3C．1D．2或−28．下列各数中，最大的是（）A．111111(2)B．1000(4)C．210(6)D．29(10)9．用秦九韶算法计算多项式fx=653225238103,xxxxxx=4时,4V的值为A．92B．1529C．602D．148二、填空题10．辗转相除法与更相减损术都是求两个正整数的最大公约数的有效算法，用这两种方法均可求得1254和1881的最大公约数为__________.试卷第3页，总4页11．请将以下用“更相减损术”求两个正整数a,b的最大公约数的程序补充完整:INPUT“a,b=”;a,bWHILEabIFabTHENa=a-bELSE_________ENDIFWENDPRINTaEND12．把八进制数8102转化为三进制数为______________．13．110012101__________10．14．用秦九韶算法求多项式f(x)=x4-2x3+3x2-7x-5当x=4时的值,给出如下数据:①0②2③11④37⑤143其运算过程中(包括最终结果)会出现的数有____(只填序号).15．二进制数210对应的十进制数是__________．16．把“五进制”数转化为“七进制”数：5321__________717．用“秦九韶算法”计算多项式543254321fxxxxxx，当2x时的值的过程中，要经过____________次乘法运算和_________次加法运算.18．三个数72,120,168的最大公约数是;三、解答题19．把110(5)转化为二进制数．20．（本题满分13分）已知一个5次多项式为f（x）=4x5﹣3x3+2x2+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）=2x5-5x4-4x3+3x2-6x+7当x=5时的值．25．若10y1(2)＝x02(3)，求数字x，y的值及与此两数等值的十进制数．26．新课标要求学生数学模块学分认定由模块成绩决定，模块成绩由模块考试成绩和平时成绩构成，各占50%，若模块成绩大于或等于60分，获得2学分，否则不能获得学分（为0分）.设计一算法，通过考试成绩和平时成绩计算学分，并画出程序框图.27．（本小题满分10分）（1）用辗转相除法求840与1764的最大公约数.（2）用更相减损术求459与357的最大公约数答案第1页，总10页参考答案1．B【解析】由题意，命题①正确；由𝑥|𝑦|⇒{𝑥𝑦,𝑦≥0𝑥−𝑦,𝑦0成立，则命题②正确；由1010(2)=1×23+1×2=10，则命题③错；由于当𝑘−9=25−𝑘，即𝑘=17时，该方程表示圆，则命题④错.故选B.2．C【解析】由秦九韶算法12175239615645342312010xVVxVVxVVxVVxVVxVVV，从而1923)4(119)4(226)4(1321VVV，故选答案C考点：算法3．B【解析】由题意类推,可知六十四卦中的“屯”卦符合“”表示二进制数的010001，转化为十进制数的计算为1×20+0×21+0×22+0×23+1×24+0×25=17.故选：B.4．B【解析】试题分析：欲找四个中最小的数，先将它们分别化成十进制数，后再比较它们的大小即可．解：85（9）=8×9+5=77；210（6）=2×62+1×6=78；1000（4）=1×43=64；11111（2）=24+23+22+21+20=31．故11111（2）最小，故选D．点评：本题考查的知识点是算法的概念，由n进制转化为十进制的方法，我们只要依次累加各位数字上的数×该数位的权重，即可得到结果．答案第2页，总10页5．B【解析】分析：利用二进制数转化为十进制数的方法即可得出．详解：101(2)=1×22+0×21+1=5故选：B点睛：本题考查了二进制数转化为十进制数的方法，属于基础题．6．D【解析】由题意满五进一，可得该图示为五进制数，化为十进制数为21015253538.．故选B．7．B【解析】分析：由题意首先确定流程图的功能，然后结合选项排除错误选项即可求得最终结果.详解：由题意可知，该流程图的目的是计算𝑆=(((𝑎4𝑥0+𝑎3)𝑥0+𝑎2)𝑥0+𝑎1)𝑥0+𝑎0的值，其中𝑎0=1,𝑎1=4,𝑎2=6,𝑎3=4,𝑎4=1，则𝑆=(((𝑥+4)𝑥+6)𝑥+4)𝑥+1，结合选项：若𝑥=1，则𝑆=(((1+4)×1+6)×1+4)×1+1=16，𝑥=1满足题意，则选项AD错误；若𝑥=−3，则𝑆=((((−3)+4)×(−3)+6)×(−3)+4)×(−3)+1=16，𝑥=−3满足题意，则选项C错误；本题选择B选项.点睛：本题主要考查流程图的阅读，秦九韶算法的应用等知识，意在考查学生的转化能力和计算求解能力.8．C【解析】分析：先把不同的进制都转化为十进制，再统一比较大小。详解：A、111111(2)=25+24+23+22+21+20=63B、10000(4)=43=64C、210(6)=2×62+1×61=78D、29所以比较大小，可知210(6)=2×62+1×61=78最大答案第3页，总10页所以选C点睛：解决本题的关键是掌握把不同的进制转化为十进制的方法，属于简单题目。9．A【解析】fx=250238103xxxxxx,因为x=04,2V,所以122453,3412VV,341242325,254892VV.故选A.点睛：本题主要考查了秦九韶算法，其特点：通过一次式的反复计算，有规律的推算出下一个值，从而计算高次多项式的值，这种算法也称为“递推法”．对于一个n次多项式当最高次项的系数不为1时，需进行n次乘法；若各项均不为零，则需进行n次加法（或减法）．注意：若多项式函数中间出现空项，要以系数为0补齐此项，即0mx．10．627【解析】由辗转相除法可得，1881=1254×1+627,1254=627×2+0，所以1254和1881的最大公约数为627，故答案为627.11．b=b-a【解析】阅读程序知，当ab时，做减法ab，当ab时,做减法ba，因此应填bba，故答案为bba.12．3(2110)【解析】2810218266,663220,22371,7321,2302,所以3810266(2110).故答案为：3(2110).13．205【解析】110012101=023671212121212205答案第4页，总10页14．②③④⑤【解析】将多项式写成2375fxxxxx，其中01v，11422v，224311v，3114737v，43745143v，由以上可知答案为②③④⑤点睛：本题主要考查了秦九韶算法，其特点：通过一次式的反复计算，有规律的推算出下一个值，从而计算高次多项式的值，这种算法也称为“递推法”．对于一个n次多项式当最高次项的系数不为1时，需进行n次乘法；若各项均不为零，则需进行n次加法（或减法）．注意：若多项式函数中间出现空项，要以系数为0补齐此项，即0mx．15．2【解析】因为1012+02=2，所以210对应的十进制数是2，故答案为2.16．152【解析】210532135251586,把十进制化为七进制:86712...2,1271...5,170...1,所以53217152,故填152.17．55【解析】多项式f（x）=5x5+4x4+3x3+2x2+x+1=（（（（5x+4）x+3）x+2）x+1）x+1不难发现要经过5次乘法5次加法运算．故答案为：5、5【点睛】本题主要考查了分类加法计数原理和一元n次多项式问题，属于基础题，“秦九韶算法”的运算法则是解题关键.18．24【解析】试题分析：利用辗转相除法，先求出其中二个数72，120，；120，168的最大公约数，之后我们易求出三个数72，120，168的最大公约数．解：120=72×1+48答案第5页，总10页72=48×1+2448=24×2∴72，120的最大公约数是24168=120×1+48120=48×2+2448=24×2故120，168的最大公约数为24三个数72，120，168的最大公约数24．故答案为：24．点评：本题考查的知识点是最大公因数，在求两个正整数的最大公因数时，辗转相除法和更相减损术是常用的方法，要熟练掌握．19．11110(2)【解析】解：110(5)＝1×52＋1×51＋0×50＝30，30＝1×24＋1×23＋1×22＋1×2＋0×20＝11110(2)，即110(5)＝11110(2)．20．123【解析】试题分析：将多项式f（x）=4x5﹣3x3+2x2+5x+1改写为f（x）=（（（（4x+0）x﹣3）x+2