当前位置:首页 >> 数学 >>

算法案例试题(含答案)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. 我国古代数学家张邱建编《张邱建算经》中记有有趣的数学问题: “今有鸡翁一,值钱五;鸡母一,值钱三;鸡雏三,值钱一凡百 钱,买鸡百只,问鸡翁、母、雏各几何?”你能用程序解决这个 问题吗?

6. 写出用二分法求方程 x3-x-1=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.
2 43 余 数 1 2 21 1 2 10 2 5 0 1 2 2 0 2 1 0 1

∴53(8)=101011(2). 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.2 a5=0.00833 V0=a5=0.008333 V1=V0x+a4=0.04

a4=0.04167 a3=0.016667

V2=V1x+a3=0.15867

a2=0.5 V3=V2x+a2=0.46827 a1=1 V4=V3x+a1=0.90635 a0=1 V5=V4x+a0=0.81873 ∴f(-0.2)=0.81873. 4. 设物共 m 个,被 3,5,7 除所得的商分别为 x、y、z,则这个问题 相当于求不定方程
?m ? 3x ? 2, ? ?m ? 5 y ? 3, ?m ? 7 z ? 2 ?

的正整数解.

m 应同时满足下列三个条件: m MOD 3=2; m MOD 5=3; (1) (2) (3)m MOD 7=2.因此,可以让 m 从 2 开始检验,若 3 个条件中有 任何一个不成立,则 m 递增 1,一直到 m 同时满足三个条件为止. 程序:m=2 f=0 WHILE f=0 IF m MOD 3=2 AND m MOD 5=3

AND m MOD 7=2

THEN

PRINT “物体的个数为:;m ” f=1 ELSE m=m+1 END IF WEND END 5.设鸡翁、母、雏各 x、y、z 只,则
z ? ?5 x ? 3 y ? ? 100, 3 ? ? x ? y ? z ? 100, ? ① ②

由②, z=100-x-y, 得 ③代入①,得 5x+3y+ 100 ? x ? y =100,
3



7x+4y=100. 求方程④的解,可由程序解之. 程序:x=1 y=1 WHILE x<=14 WHILE y<=25 IF 7*x+4*y=100 z=100-x-y THEN



PRINT “鸡翁、母、雏的个数别为:;x,y,z ”

END IF y=y+1 WEND x=x+1 y=1 WEND END (法二)实际上,该题可以不对方程组进行化简,通过设置多重循环 的方式得以实现.由①、②可得 x 最大值为 20,y 最大值为 33,z 最大值为 100,且 z 为 3 的倍数.程序如下: x=1 y=1 z=3 WHILE x<=20 WHILE y<=33 WHILE z<=100 IF 5*x+3*y+z/3=100 AND x+y+z=100 THEN PRINT “鸡翁、母、雏的个数分别为:;x、y、z ” END z=z+3 WEND IF

y=y+1 z=3 WEND x=x+1 y=1 WEND END 6. 用二分法求方程的近似值一般取区间[a,b]具有以下特征: f(a)<0,f(b)>0. 由于 f(1)=13-1-1=-1<0, f(1.5)=1.53-1.5-1=0.875>0, 所以取[1,1.5]中点 1 ? 1.5 =1.25 研究,以下同求 x2-2=0 的根的方
2

法. 相应的程序框图是:

开始 a=1 b=1.5 c=0.001 a+b 2

x=

f a)=a 3 -a-1 ( f x)=x3 -x-1 (

f x)=0? (




f a)f x)<0 ( (
否 是

a=x

b=x



a-b <c?


输出x

程序:a=1 b=1.5 c=0.001 DO x=(a+b)/2 f(a)=a∧3-a-1 f(x)=x∧3-x-1

IF f(x)=0 THEN PRINT “x=” ;x ELSE IF f(a)*f(x)<0 THEN b=x ELSE a=x END IF END IF LOOP UNTIL ABS(a-b)<=c PRINT “方程的一个近似解 x=” ;x END


相关文章:
算法案例试题(含答案)3
同系列文档 算法案例试题(含答案)1 算法案例试题(含答案)21/2 相关文档推荐...4. 设物共 m 个,被 3,5,7 除所得的商分别为 x、y、z,则这个问题 ...
1.3 算法案例知识点,试题及答案
1.3 算法案例知识点,试题答案_数学_高中教育_教育专区。一、知识要点及方法辗转相除法是利用以下性质来确定两个正整数 a 和 b 的最大公因子的: 1. 若 r...
算法案例试题(含答案)2
算法案例试题(含答案)2 隐藏>> 一、选择题 1.用秦九韶算法求多项式 f(x)=2+0.35x+1.8x2-3.66x3+6x4- 5.2x5+x6 在 x=-1.3 的值时,令 v0=a6...
算法案例试题(含答案)1
算法案例试题(含答案)1 隐藏>> 1.用辗转相除法求 840 与 1785 的最大公约数: 2.用更相减损术求 612 与 468 的最大公约数: 3.求多项式 f ? x ? ?...
高中数学必修3算法习题(含答案)
高中数学必修3算法习题(含答案)_高三数学_数学_高中教育_教育专区。高中数学必修...2011 届高一同步练习题 新课标必修 3 算法部分练习(一) (定义及古算法案例) ...
1.3算法案例
1.3算法案例_高一数学_数学_高中教育_教育专区。1.3 算法案例 第 1、2 ...(答案:12) 3.比较辗转相除法与更相减损术的区别 (1)都是求最大公约数的...
算法案例练习(一)
算法案例练习(一)一、选择题(题型注释) 1.十进制数 25 转化为二进制数为( A. 11001 (2) 【答案】A 【解析】 2.372 和 684 的最大公约数是( B. ...
第三章习题及答案
章习题及答案_工学_高等教育_教育专区。计算机操作系统每章课后习题及答案 ...图 3-9 EDF 算法用于非抢占调度的调度方式 17.什么是最低松弛度优先调度算法...
【2014-2015学年高中数学(人教B版,必修3)练习:1.3 中国古代数学中的算法案例
(人教B版,必修3)练习:1.3 中国古代数学中的算法案例_数学_高中教育_教育专区...二、填空题 7.117 与 182 的最大公约数等于___. [答案] 13 [解析] (...
1.3.1算法案例学案(一)教师版
1.3.1算法案例学案(一)教师版_数学_高中教育_教育专区。商丘一高 2010-2011...的最大公约数. 参考答案:55 线 例 3 已知一个 5 次多项式为 f (x) ? ...
更多相关标签:
1.3算法案例 | 1.3算法案例教案 | 1.3算法案例ppt | unity面试题 含答案 | 美学原理试题 含答案 | 法宣在线试题库含答案 | 一次函数测试题含答案 | 平面向量测试题含答案 |