在用计算机程序求一元方程的解时,常用“二分法”的算法思路.
借鉴这种思路,小明编写了一个程序来求一个正数a的算术平方根.以a=10为例,要求10,相当于求方程x2-10=0的正数解,他设计的程序是这样的:
第一步:输入一个比10小的正数L1,一个比10大的正数R1,则L12-10<0,R12-10>0.
取M1=12(L1+R1),计算M12-10,可能有以下三种结果:
①如果M12-10=0,那么方程的解为M1,输出结果,程序运行结束;
②如果M12-10<0,那么记L2=M1,R2=R1:
③如果M12-10>0,那么记L2=L1,R2=M1.
第二步:取M2=12(L2+R2),计算M22-10,并根据M22-10与0的大小关系继续为L3、R3赋值或输出结果.
第三步:取M3=12(L3+R3),计算M32-10,……
……
第N步:取Mn=12(Ln+Rn),输出方程的(近似)解Mn,程序运行结束.
当程序求出方程的解,或者运行到指定的步数时(不能无限进行),均输出结果,结束运行.
小明运行程序,当指定步数不超过4时,得到了下面的过程和结果:
10
10
10
1
2
1
2
1
2
1
2
Li | Ri | Mi | Mi2-10 | |
i=1 | 输入:3 | 输入:4 |
3.5 3.5
|
>0 |
i=2 | 赋值:3 | 赋值: 3.5 3.5 |
3.25 |
> > 0 |
i=3 | 赋值: 3 3 |
赋值:3.25 | 3.125 | <0 |
i=4 | 赋值: 3.125 3.125 |
赋值: 3.25 3.25 |
输出: 3.1875 3.1875 |
/ |
(2)如果要计算23的算术平方根,在输入L1=4,R1=5的情况下,请写出程序运行两步后的结果:M2=
4.75
4.75
.【答案】3.5;3.5;>;3;3.125;3.25;3.1875;4.75
【解答】
【点评】
声明:本试题解析著作权属菁优网所有,未经书面同意,不得复制发布。
发布:2024/6/27 10:35:59组卷:83引用:1难度:0.5
相似题
-
1.阅读下面文字,然后回答问题.
大家知道是无理数,而无理数是无限不循环小数,所以2的小数部分我们不可能全部写出来,由于2的整数部分是1,将2减去它的整数部分,差就是它的小数部分,因此2的小数部分可用2-1表示.2
由此我们得到一个真命题:如果=x+y,其中x是整数,且0<y<1,那么x=1,y=2-1.2
请解答下列问题:
(1)如果=a+b,其中a是整数,且0<b<1,那么a=,b=;5
(2)如果-=c+d,其中c是整数,且0<d<1,那么c=,d=;5
(3)已知2+=m+n,其中m是整数,且0<n<1,求|m-n|的值.5发布:2025/6/15 22:30:1组卷:3285引用:5难度:0.3 -
2.估计
的大小应在( )21发布:2025/6/15 22:30:1组卷:481引用:3难度:0.8 -
3.已知a为
的整数部分,b为15的小数部分,求a2-b2的值.15发布:2025/6/15 21:0:2组卷:89引用:1难度:0.7