版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 食品工艺学-第一章-绪论
- 2024专项房地产代购协议范本
- 2024工程招投标协议管理实训解析
- 安全法律法规清单
- 2024年度三方服务销售业务协议范本
- 2024年度综合咨询业务协议
- 2024年度合板销售与购买协议
- 2024年水电安装工程劳务协议细化
- 2024年货物运输保障协议样本
- 2024年招聘流程合规协议书范例
- 牛津译林版八年级英语上册Unit 7 Seasons Grammar 示范公开课教学课件
- 居家养老服务管理(社区居家养老服务课件)
- 妊娠合并症 妊娠合并心脏病(妇产科护理课件)
- QC小组活动程序讲解(自定目标值类型)
- 市民中心信息系统运营维护方案
- 职业卫生检测考试题库(400题)
- 硫系玻璃和红外玻璃的区别
- 画法几何及水利土建制图习题答案
- 《合并同类项》赛课一等奖教学课件
- RITTAL威图空调中文说明书
- 12富起来到强起来 第一课时教案 道德与法治
评论
0/150
提交评论