必修3第5章算法初步5.4算法案例1120.pdfVIP

必修 3第5章算法初步 5.4 算法案例 测试题 2019.9 1, 设计计算两个正整数 a ，b的最小公倍数的算法。 （可以先求出a ，b的 最大公约数 c ，那么 ab c 就是它们的最小公倍数） 2, 阅读下列代码，写出该代码的运行结果 t ←0 s←0 For i From -5 To 5 t ←t+1 s=s+t+i End For Print s 答： 3, 阅读下列代码，写出该代码的运行结果 t ← 1 n←3 s←0 While s10 t ←t ×n s←s+t End While Print s 答： 4, 设计一个计算 1×3 ×5 ×7 ×9 的算法．下面给出了程序的一部分，则 在横线上不能填入下面数据中的 ( ) S ←l I ←3 While I S ←S×I I ←I+2 End While Print S A ．9 B ．9．5 C ． 10 D ．10.5 5, 下列一段伪代码执行结束后 S的目的是 ( ) S ←0 a ←l For I From l To 4 a ←2a S ←S+a End For 2 3 4 2 3 3 A．计算 2+2 +2 +2 B ．计算 2+2 +2 C ．计算2 D．计算 24 6, 阅读下列代码，写出该代码的运行结果 p←20 m←2 do p ←p-m m ←m+3 Until mp Print m 7, 根据下面程序框图，写出相应的函数解析式 . 5 4 3 2 8, 已知 x x 2x 5x 3x 1 0 在区间 [0,1] 有唯一的实数根 . 试求出根 的近似值 . 要求 : (1) 用伪代码表示算法 ;(2) 根的误差的绝对值要小于 0.005. 【解】程序: ( 在下列程序中的三个空格上分别填入适当的语句 ) 10 a ← 0 80 If Then 20 b ←1 90 b ←x0 30 e ←0.005 100 Else 40 x 0←(a+b)/2 110 a ←x0 5 4 3 2 50 f(a) ←a +a +2a-5a +3a-1 120 End If 5 4 3 2 0 0 0 0 0 0 60 f(x ) ← x +x +2x -5x +3x -1 130 If ︱a-b ︱≥e Then GoTo 70 If f(x 0)=0 Then GoTo 140 Print x 0 9, 阅读下列流程图： 则此流程图表示 _____________算法 . 10, 如果在下面程序中运行后输出的结果为 132，那么在程序 While 后面 的 条件“ ”应为