• /  5
  • 下载费用: 11.9积分  

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

'高中数学 第二章2.1 算法的基本思想课时训练 北师大必修3'
第二章 算法初步2.1 算法的基本思想一、选择题1、“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何”( 。、2333      B、23        C、46        D、692、我国数学家刘徽采用正多边形面积逐渐逼近圆面积的算法计算圆周率,这种算法是( )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、294与84的最大公约数为         7、程序INPUT    “a,b,c=”;a,b,cIF  。猓荆帷   。裕龋牛危剑幔幔剑猓猓剑牛危摹   。桑疲桑啤   。悖荆帷  。裕龋牛危剑幔幔剑悖悖剑牛危摹  。桑疲桑啤  。悖荆狻  。裕龋牛危剑猓猓剑悖悖剑牛危摹 。桑疲校遥桑危浴   。,b,cEND本程序输出的是          !  ∪、解答题8 、求228和123的最大公约数。9、你能否设计一个算法,计算圆周率的近似值?10、输入两个正整数和(,求它们的最大公约数。11、设计解决“韩信点兵——孙子问题”的算法“孙子问题”相当于求关于x,y,z的不定方程组 的正整数解。答案:一、选择题 1、B 2、C 3、D 4、A 5、D 二、填空题6、427、将a,b,c由大到小,排列输出三、解答题8、解:288-123=165,165-123=42,123-42=39,123-42=81,81-42=39,42-39=3,39-3=36,36-3=33,33-3=30,30-3=27,27-3=24,24-3=21,21-3=18,18-3=15,15-3=12,12-3=9,9-3=6,6-3=3。故228和123的最大公约数是3。9、解:画图可知,,,可得算法步骤如下:BeginRead na←1For I from 2 to nA←a←sqrtPrint I,A,aEnd forEnd10、解析:求两个正整数和(的最大公约数,可以归纳为求一数列: 此数列的首项与第二项是和,从第三项开始的各项,分别是前两项相除所得的余数,如果余数为0,它的前项即是和的最大公约数,这种方法叫做欧几里得辗转相除法,其算法如下:S1 输入(; 输入a,br←mod(a,b)r=0a←bb←r输出bNYS2 求的余数;S3 如果,则将,转到S2;S4 输出最大公约数.伪代码如下:10 Read a, b20 r←mod(a,b)30 if r=0 then Goto 8040 Else50 a←b60 b←r70 Goto 2080 Print b11、分析:设所求的数为,根据题意应同时满足下列三个条件:(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)m被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 ifmod(m,3) ≠2mod(m,5) ≠3mod(m,7) ≠2m←2m←m+1输出mYYYNNN
关 键 词:
高中数学第二章2.1算法的基本思想课时训练北师大必修3
 剑锋文库所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
关于本文
本文标题:高中数学 第二章2.1 算法的基本思想课时训练 北师大必修3
链接地址: //www.wenku365.com/p-43422341.html
关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服点击这里,给剑锋文库发消息,QQ:1290478887 - 联系我们

本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有【成交的100%(原创)】。本站是网络服务平台方,若您的权利被侵害,侵权客服QQ:1290478887 欢迎举报。

[email protected] 2017-2027 //www.wenku365.com 网站版权所有

粤ICP备19057495号 

收起
展开