




免费预览已结束,剩余1页可下载查看
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
课时分层作业(八)算法案例(建议用时:60分钟)一、选择题1把十进制数2 018化为八进制数的末尾数字是()a2b3c4d7a2 01882522,2528314,31837,3803,2 018化成8进制数是3742(8)十进制数2 018化为八进制数的末尾数字是2,故选a.2下列关于利用更相减损术求156和72的最大公约数的说法中正确的是()a都是偶数必须约简b可以约简,也可以不约简c第一步作差为1567284;第二步作差为728412d以上都不对b利用更相减损术求解两偶数的最大公约数时,约简是为了使运算更简捷,并非必须约简,a错,b对;c中第二步应为847212,故c错;d不对3用秦九韶算法求多项式f(x)7x66x53x22当x4时的值时,先算的是()a44b74c444d746df(x)(7x6)x0)x0)x3)x0)x2.根据由内到外的运算顺序,结合题目知,应先算746.4三位四进制数中的最大数等于十进制数的()a63b83c189d252a根据进位制的原理知四进制使用0,1,2,3这四个数字,基数为4,所以三位四进制数中的最大数为333(4),则333(4)342341363.5用秦九韶算法计算f(x)6x54x4x32x29x,需要加法(或减法)与乘法运算的次数分别为()a5,4b5,5c4,4d4,5dn次多项式需进行n次乘法;若各项均不为零,则需进行n次加法,缺一项就减少一次加法运算f(x)中无常数项,故加法次数要减少一次,为514.故选d.二、填空题61037与425的最大公约数是_1710374252187,425187251,18751334,5134117,34172.故1037与425的最大公约数是17.7将三进制数2022(3)化为六进制数abc(6),则abc_.72022(3)23303223123062,所以将2022(3)化为六进制数为142(6),故abc7.8用秦九韶算法求多项式f(x)7x55x410x310x25x1当x2时的值:第一步,x2.第二步,f(x)7x55x410x310x25x1.第三步,输出f(x)第一步,x2.第二步,f(x)(7x5)x10)x10)x5)x1.第三步,输出f(x)需要计算5次乘法,5次加法需要计算9次乘法,5次加法以上说法中正确的是_(填序号)是直接求解,并不是秦九韶算法,故错误,正确对于一元n次多项式,应用秦九韶算法时最多要运用n次乘法和n次加法,故正确,错误三、解答题9用两种方法术210与98的最大公约数解法一:用辗转相除法:21098214,98147.210与98的最大公约数为14.法二:用更相减损术:210与98都是偶数,用2约简得105和49,1054956,56497,49742,42735,35728,28721,21714,1477.210与98的最大公约数为2714.10若二进制数10b1(2)和三进制数a02(3)相等,求正整数a、b.解10b1(2)123b212b9,a02(3)a3229a22b99a2,即9a2b7又a1,2、b0,1只有当a1,b1时符合1计算机中常用的十六进制是逢16进1的计数制,采用数字09和字母af共16个计数符号,这些符号与十进制数的对应关系如下表:十六进制0123456789abcdef十进制0123456789101112131415例如,用十六进制表示:ed1b,则ab等于()a6eb72c5fdb0aab用十进制表示1011110,而11061614,所以用16进制表示6e.2运行下面的程序,当输入的数据为78,36时,输出的结果为()a24b18c12d6d由程序语句,知此程序是用更相减损术求输入的两个不同正整数的最大公约数因为783642,42366,36630,30624,24618,18612,1266,所以78和36的最大公约数为6,所以输出的结果为6,故选d.3古时候,当边境有敌人来犯时,守边的官兵通过在烽火台上点火向境内报告来犯敌人数,如图所示,烽火台上点火表示数字1,未点火表示数字0,约定二进制数对应的十进制数的单位是1 000,请你计算一下,这组烽火台表示有_敌人入侵27 000由题图可知这组烽火台表示的二进制数为11 011(2),它表示的十进制数为11 011(2)12412302212112027,由于约定二进制数对应的十进制数的单位是1 000,所以入侵的敌人的数目为271 00027 000(人)4中国古代有计算多项式值的秦九韶算法,如图是实现该算法的程序框图执行该程序框图,若输入的x2,n2,依次输入的a为2,2,5,则输出的s_.17由秦九韶算法的意义可知sf(x)(0x2)x2)x52x22x5.故输出sf(2)17.5用秦九韶算法,判断函数f(x)5x7x6x3x3在区间1,0内是否有零点解根据秦九韶算法,把多项式改写成如下形式:f(x)5x7x6x3x3(5x1)x0)x0)x1)x0)x1)x3.当x1时,v05,v15(1)1
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- GB/T 44851.2-2025道路车辆液化天然气(LNG)燃气系统部件第2部分:性能要求和试验方法
- GB/T 46079-2025聚合物增材制造原材料激光粉末床熔融用材料的鉴定
- 2025年苏州工艺美术职业技术学院长期招聘高层次人才笔试备考题库参考答案详解
- 应急值守人员安全培训课件
- 2025湖南省沅江市中考物理达标测试带答案详解(预热题)
- 2024年安全员考试考试综合练习及参考答案详解【培优A卷】
- 2025银行岗位综合提升测试卷审定版附答案详解
- 秋季腹泻护理中疼痛缓解方法
- 采购代理中介合同(标准版)
- 2024-2025学年广播电视编辑记者试题含答案详解【培优B卷】
- 专用车产品规模设计手册
- 储能技术-氢储能
- 西方国家的宪法制度课件
- 网站对历史发布信息进行备份和查阅的相关管理制度及执行情况的说明
- 中医四大经典题目及答案
- 近代中国交通交通运输业变迁课件
- 食品生物技术导论ppt课件
- 非油气探矿权变更延续申请登记书
- 鱼塘补偿协议书范文
- 印度白内障小切口手术学习笔记
- 卢春房副部长讲话《树立质量意识,强化风险控制,持续纵深推进铁
评论
0/150
提交评论