高中数学-第二章2.1-算法的基本思想课时训练-北师大必修3.docVIP

第二章 算法初步2.1 算法的基本思想 一、选择题 1、“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何”（　　）　A、２３３３　　　　　　B、２３　　　　　　　　C、４６　　　　　　　　D、６９ 2、我国数学家刘徽采用正多边形面积逐渐逼近圆面积的算法计算圆周率，这种算法是（ ） A、弧田法 B、逼近法 C、割圆法 D、 割图法 3、数学中的递推公式可以用以下哪种结构来表达（ ） A、顺序结构 B、逻辑结构 C、分支结构 D、循环结构 4、在对16和12求最大公约数时，整个操作如下：（16，12）→（4，12）→（4，8）→（4，4）， 由此可以看出12和16的最大公约数是（ ） A、 4 B、 12 C、 16 D、 8 5、用圆内接正多边形逼近圆，进而得到的圆周率总是 的实际值。 A、 大于等于 B、小于等于 C、等于 D、小于 二、填空题 6、２９４与８４的最大公约数为　　　　　　　　 　 7、程序 INPUT　　　　“ａ，ｂ，ｃ＝”；ａ，ｂ，ｃ ＩＦ　　　ｂ＞ａ　　　　ＴＨＥＮ ｘ＝ａ ａ＝ｂ ｂ＝ｘ ＥＮＤ　　　　ＩＦ ＩＦ　　　　ｃ＞ａ　　　ＴＨＥＮ ｘ＝ａ ａ＝ｃ ｃ＝ｘ ＥＮＤ　　　ＩＦ ＩＦ　　　ｃ＞ｂ　　　ＴＨＥＮ ｘ＝ｂ ｂ＝ｃ ｃ＝ｘ ＥＮＤ　　ＩＦ ＰＲＩＮＴ　　　　ａ，ｂ，ｃ ＥＮＤ 本程序输出的是　　　　　　　　　　。　　　 三、解答题 8 、求228和123的最大公约数。 9、你能否设计一个算法，计算圆周率的近似值？ 输入两个正整数和（，求它们的最大公约数。 设计解决“韩信点兵——孙子问题”的算法 “孙子问题”相当于求关于x,y,z的不定方程组 的正整数解。 解:画图可知，，，可得算法步骤如下： Begin Read n a←1 For I from 2 to n A← a←sqrt Print I,A,a End for End 解析：求两个正整数和（的最大公约数，可以归纳为求一数列： 此数列的首项与第二项是和，从第三项开始的各项，分别是前两项相除所得的余数，如果余数为0，它的前项即是和的最大公约数，这种方法叫做欧几里得辗转相除法，其算法如下： S1 输入（； S2 求的余数; S3 如果，则将，转到S2； S4 输出最大公约数. 伪代码如下： 10 Read a, b 20 r←mod(a,b) 30 if r=0 then Goto 80 40 Else 50 a←b 60 b←r 70 Goto 20 80 Print b 11、分析：设所求的数为，根据题意应同时满足下列三个条件： （1）m被3除后余2，即 m－int(m/3)×3=2 或 mod(m,3)=2 （2）m被5除后余3，即 m－int(m/5)×5=3 或 mod(m,5)=3 （3）被7除后余2，即 m－int(m/7)×7=2 或 mod(m,7)=2 首先，让m=2开始检验条件，若三个条件中任何一个不满足，则m递增1，直到m同时满足三个条件为止。 流程图与伪代码如下： 10 m ←2 20 If mod (m,3)≠2 then 70 30 If mod (m,5)≠3 then 70 40 If mod (m,7)≠2 then 70 50 Print m 60 Goto 90 70 m ← m +1 80 Goto 20 90 End if - 1 - 用心 爱心 专心 N N N Y Y Y 输出m m←m+1 m←2 mod(m,7) ≠2 mod(m,5) ≠3 mod(m,3) ≠2 Y N 输出b b←r a←b r=0 r←mod(a,b) 输入a,b