版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、高中数学(人教A版)能力形成单元测试卷(必修3 1.3 算法案例)班别 姓名 学号 成绩 1. (1)将101111011(2)转化为十进制的数; (2)将53(8)转化为二进制的数.2. 用冒泡排序法将下列各数排成一列:8,6,3,18,21,67,54.并写出各趟的最后结果及各趟完成交换的次数.3. 用秦九韶算法写出求f(x)=1+x+0.5x2+0.16667x3+0.04167x4+0.00833x5在x=0.2时的值的过程.4. 我国算经十书之一孙子算经中有这样一个问题:“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二.问物几何?答曰:二十三.”你能用程序解决这个问题吗?5
2、. 我国古代数学家张邱建编张邱建算经中记有有趣的数学问题:“今有鸡翁一,值钱五;鸡母一,值钱三;鸡雏三,值钱一凡百钱,买鸡百只,问鸡翁、母、雏各几何?”你能用程序解决这个问题吗?6. 写出用二分法求方程x3x1=0在区间1,1.5上的一个解的算法(误差不超过0.001),并画出相应的程序框图及程序. 参考答案1. 解:(1)101111011(2)=1×28+0×27+1×26+1×25+1×24+1×23+0×22+1×21+1=379.(2)53(8)=5×81+3=43.53(8)=101011(2
3、).2. 每一趟都从头开始,两个两个地比较,若前者小,则两数位置不变;否则,调整这两个数的位置.解:第一趟的结果是:6 3 8 18 21 54 67完成3次交换.第二趟的结果是:3 6 8 18 21 54 67完成1次交换.第三趟交换次数为0,说明已排好次序,即3 6 8 18 21 54 67.3. 先把函数整理成f(x)=(0.00833x+0.04167)x+0.16667)x+0.5)x+1)x+1,按照从内向外的顺序依次进行. x=0.2a5=0.00833 V0=a5=0.008333a4=0.04167 V1=V0x+a4=0.04a3=0.016667 V2=V1x+a3=
4、0.15867a2=0.5 V3=V2x+a2=0.46827 a1=1 V4=V3x+a1=0.90635a0=1 V5=V4x+a0=0.81873f(0.2)=0.81873.4. 设物共m个,被3,5,7除所得的商分别为x、y、z,则这个问题相当于求不定方程 的正整数解.m应同时满足下列三个条件:(1)m MOD 3=2;(2)m MOD 5=3;(3)m MOD 7=2.因此,可以让m从2开始检验,若3个条件中有任何一个不成立,则m递增1,一直到m同时满足三个条件为止.程序:m=2f=0WHILE f=0IF m MOD 3=2 AND m MOD 5=3AND m MOD 7=2
5、THENPRINT “物体的个数为:”;mf=1ELSEm=m+1END IFWENDEND5.设鸡翁、母、雏各x、y、z只,则由,得z=100xy, 代入,得5x+3y+=100,7x+4y=100. 求方程的解,可由程序解之.程序:x=1y=1WHILE x=14WHILE y=25IF 7*x+4*y=100 THENz=100xyPRINT “鸡翁、母、雏的个数别为:”;x,y,zEND IFy=y+1WEND x=x+1y=1WENDEND(法二)实际上,该题可以不对方程组进行化简,通过设置多重循环的方式得以实现.由、可得x最大值为20,y最大值为33,z最大值为100,且z为3的倍
6、数.程序如下:x=1y=1z=3WHILE x=20WHILE y=33WHILE z=100IF 5*x+3*y+z/3=100 ANDx+y+z=100 THENPRINT “鸡翁、母、雏的个数分别为:”;x、y、zEND IFz=z+3WEND y=y+1 z=3WEND x=x+1 y=1WENDEND6. 用二分法求方程的近似值一般取区间a,b具有以下特征:f(a)0,f(b)0. 由于f(1)=1311=10,f(1.5)=1.531.51=0.8750,所以取1,1.5中点=1.25研究,以下同求x22=0的根的方法.相应的程序框图是:程序:a=1b=1.5c=0.001DOx=(a+b)/2f(a)=a3a1f(x)=x3x1IF f(x)=0 THENPRIN
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 山东面试模拟42
- 新疆申论模拟101
- 2023年4月23日安徽省公务员考试面试真题
- 2024年购销合同卖方
- 2024年简单厂房租赁合同范文
- 建筑工程水泥砂浆面层施工工艺质量管理标准化指导图示
- 2024年铝板购销合同范本
- 2024年民间借款抵押合同简短
- 二手房改房转让合同范本2024年
- 2014年06月26日上午内蒙古面试真题
- 心肌炎护理查房课件
- 广告图像数码喷印材料市场
- 2024年公路交通运输技能考试-道路运输管理人员考试近5年真题集锦(频考类试题)带答案
- 2024年山东省临沂市沂南县招聘20人历年高频难、易错点500题模拟试题附带答案详解
- 2025年高考语文专项复习 专题一 信息类文本阅读
- 2024年国家宪法日主题2024年“2·4”国家宪法日系列宣传活动方案
- 9.1增强安全意识课件-2024-2025学年统编版道德与法治七年级上册
- 环境监测仪器设备采购投标方案(技术标)
- 炸药及火工品生产过程中的安全防护技术考核试卷
- 一 美丽中国是我家(教学设计)2023-2024学年道德与法治(学生读本)低年级
- 住宅卖房返租合同模板
评论
0/150
提交评论