高中数学第1章算法初步1.4算法案例自我检测.docxVIP

1.4 算法案例 自我检测 基础达标 1．下面一段伪代码的目的是（　　） 10 Read x,y 20 m 30 n←y 40 If m/n=int(m/n)Then Goto 90 50 c 60 m 70 n←c 80 Goto 40 90 Print n A．求x,y的最小公倍数 B．求x,y的最大公约数 C．求x被y整除的商 D．求y除以x的余数 答案：B 2．数2 004与1 992的最大公约数为（　　） A．4 B．8 C．12 D．16 答案：C 3．下面一段伪代码的目的是（　　） 10 Read“a=,b=”；a,b 20 r←mod (a,b) 30 a 40 b←r 50 If r 0 then 20 60 Print a 70 End A．求a,b的最小公倍数 B．求a,b的最大公约数 C．求x被y整除的商 D．求y除以x的余数 答案：B 4．流程图填空： 输入x的值，通过函数求出y的值．其算法流程图如下： 答案：①y←x　②x10　③y←3x-11 5．求三个数390，455，546的最大公约数． 解：用“辗转相除法” 先求390和455的最大公约数， 455=390×1+65 390=65×6 所以390和455的最大公约数为65 再求65与546的最大公约数 546=65×8+26 65=26×2+13 26=13×2 所以65与546的最大公约数为13． ∴390,455,546的最大公约数为13． 6．区间二分法是求方程近似解的常用算法，其解法步骤为 S1　取［a,b］的中点x0=(a+b)/2； S2　若f(x0)=0，则x0就是方程的根， 否则 若f(a)f(x0)0，则a←x0； 否则b←x0； S3　若|a-b|c，计算终止，x0就是方程的根，否则转S1． 写出用区间二分法求方程x3+x2-1=0在［0，1］上的近似解的伪代码．精确度为0．01． 解：10 Read“输入初值a,b和误差c”；a,b,c 20 x0←(a+b)/2 30 f(a)←a∧3+a∧ 40 f(x0)←x0∧3+x0∧ 50 If f(x0)=0 then Goto 120 60 If f(a)*f(x0)0 then 70 a←x 80 Else 90 b←x0 100 End if 110 If ABS (a-b)=c then Goto 20 120 Print x0 7．根据下面流程图写出其算法的伪代码． 解：伪代码如下： 10 a1 20 i←9 30 a0←2×(a1 40 a1←a 50 i←i-1 60 If i=1 then Goto 30 70 Print a0 End 8．写出计算=1+++…+的算法的伪代码和流程图（用当型循环写出）． 解：流程图如图： 伪代码： Read“请输入n的值”；n S←1 t←1 i←1 While i=n t←t/i S←S+t i←i+t End While Print“e=”；S End 9．用秦九韶算法求多项式f(x)=1+x+0．5x2+0．166 67x3+0．041 67x4+0．008 33x5在x=-0．2的值． 解：f(x)=1+x+0．5x2+0．166 67x3+0．041 67x4+0．008 33x5 =((((0．008 33x+0．041 67)x+0．166 67)x+0．5)x+1)x+1 而x=-0．2，所以有： v0=a5=0．008 33,v1=v0x+a4=0．04 v2=v1x+a3=0．158 67,v3=v2x+a2+0．468 27 v4=v3x+a1=0．906 35,v5=v4x+a0=0．818 73 即f(-0．2)=0．818 73． 更上一层 1．马克思曾描述了这样一个问题：有30个人在一家小餐馆吃饭，其中有男人、女人和小孩．每个男人花了3先令，每个女人花了2先令，每个小孩花了1先令，他们总共花了50先令．问男人、女人、