免费预览已结束,剩余1页可下载查看
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
课时作业7算法案例 基础巩固(25分钟,60分)一、选择题(每小题5分,共25分)1用更相减损术求294和84的最大公约数时,需做减法运算的次数是()A2B3C4 D5解析:29484210,21084126,1268442,844242,共做4次减法运算答案:C2已知一个k进制的数132(k)与十进制的数30相等,那么k的值为()A7或4 B7C4 D都不对解析:132(k)1k23k2k23k2,所以k23k230,即k23k280,解得k4或k7(舍去),所以k4,故选C.答案:C3用秦九韶算法求多项式f(x)12xx23x32x4在x1时的值,v2的结果是()A4 B1C5 D6解析:n4,a42,a33,a21,a12,a01,由秦九韶算法的递推关系式得v02,v1v0xa35,v2v1xa26.答案:D4运行下面的程序,当输入n840和m1 764时,输出结果是()A84 B12C168 D252解析:该程序的功能是求两个整数m,n的最大公约数1 764840284,8408410,1 764与840的最大公约数为84.答案:A5用秦九韶算法求n次多项式f(x)anxnan1xn1a1xa0当xx0时的值,求f(x0)需要乘方、乘法、加法的次数分别为()A.,n,n Bn,2n,nC0,2n,n D0,n,n解析:因为f(x)(anxan1)xan2)xa1)xa0,所以乘方、乘法、加法的次数分别为0,n,n.答案:D二、填空题(每小题5分,共15分)6用更相减损术求36与134的最大公约数,第一步应为_解析:36与134都是偶数,第一步应为:先除以2,得到18与67.答案:先除以2,得到18与677用秦九韶算法计算多项式f(x)6x65x54x43x32x2x7在x0.4时的值时,需做加法和乘法的次数的和为_解析:f(x)(6x5)x4)x3)x2)x1)x7,所以做加法6次,乘法6次,所以6612(次)答案:128三位七进制数表示的最大的十进制数是_解析:最大的三位七进制数为666(7),则666(7)672671670342.答案:342三、解答题(每小题10分,共20分)9用辗转相除法求80和36的最大公约数,并用更相减损术检验所得结果解析:辗转相除法:803628,36844,8420.故80和36的最大公约数是4.用更相减损术检验:803644,44368,36828,28820,20812,1284,844,所以80和36的最大公约数是4.10把八进制数2011(8)化为五进制数解析:2011(8)2830821811801 0240811 033.所以2 011(8)13 113(5)能力提升(20分钟,40分)11计算机中常用十六进制,采用数字09和字母AF共16个计数符号,与十进制的对应关系如下表:十六进制0123456789ABCDEF十进制0123456789101112131415例如用十六进制表示DE1B,则(2F1)4()A6E B7CC5F DB0解析:(2F1)4用十进制可以表示为(2151)4124,而12416712,所以用十六进制表示为7C,故选B.答案:B12已知三个数12(16),25(7),33(4),将它们按由小到大的顺序排列为_解析:将三个数都化为十进制数12(16)116218,25(7)27519,33(4)34315,所以33(4)12(16)25(7)答案:33(4)12(16)25(7)13有甲、乙、丙三种溶液分别重147 g,343 g,133 g,现要将它们分别全部装入小瓶中,每个小瓶装入液体的质量相同,则每瓶最多装多少溶液?解析:每个小瓶装的溶液的质量应是三种溶液质量147,343,133的公约数,最大质量即是其最大公约数先求147与343的最大公约数:343147196,19614749,1474998,984949,所以147与343的最大公约数是49.再求49与133的最大公约数:1334984,844935,493514,351421,21147,1477,所以49与133的最大公约数为7,所以147,343,133的最大公约数为7,即每瓶最多装7 g溶液14利用秦九韶算法,设计程序将八进制数anan1a2a1a0(8)转化为十进制数解析
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 肺癌个案护理 (舒适护理)
- 灌排工程工复测评优考核试卷含答案
- 酒体设计师岗前理论考核试卷含答案
- 农产品经纪人诚信测试考核试卷含答案
- 油画外框制作工岗前安全文明考核试卷含答案
- 水产养殖潜水工基础综合测试考核试卷含答案
- 固体树脂版印刷员岗前基础在岗考核试卷含答案
- 滤棒成型设备操作工工作合规水平考核试卷含答案
- 地毯纱架工竞赛水平考核试卷含答案
- 工业废水处理工安全宣传水平考核试卷含答案
- 2026年河南省巩义市高一化学上册期末考试检测卷含完整答案(全优)
- 2026年《中国慢性肾脏病临床管理指南(2026版)》
- 2026汽车玻璃行业发展现状分析及智能趋势与应用场景研究报告
- 2026光学薄膜产业现状分析及AR-VR驱动与镀膜技术创新
- XX工程科技创新与“四新技术”应用方案
- 2025青岛水务集团有限公司招聘(89人)笔试历年参考题库附带答案详解
- 钠电池硬碳负极碳化生产线技改产能提升可行性研究报告
- 2026中国物流行业协会职能转变与行业自律机制完善报告
- 城市燃气设计书样本
- (三模)南通市2026届高三第二次调研测试历史试题卷(含答案)
- 修心三不:不生气 不计较 不抱怨 读书分享
评论
0/150
提交评论