《1.3算法案例.doc》由会员分享,可在线阅读,更多相关《1.3算法案例.doc(6页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、1.3 算法案例一、选择题1、把化为五进制数是A、B、C、D、2、“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何A、B、C、D、3、我国数学家刘徽采用正多边形面积逐渐逼近圆面积的算法计算圆周率,这种算法是 A、弧田法 B、逼近法 C、割圆法 D、 割图法4、数学中的递推公式可以用以下哪种结构来表达 A、顺序结构 B、逻辑结构 C、分支结构 D、循环结构5、在对16和12求最大公约数时,整个操作如下:16,124,124,84,4,由此可以看出12和16的最大公约数是 A、 4 B、 12 C、 16 D、 86、用圆内接正多边形逼近圆,进而得到的圆周率总是 的实际值。A、
2、 大于等于 B、小于等于 C、等于 D、小于7、秦九韶算法与直接计算相比较,以下说法错误的选项是 A、秦九韶算法与直接计算相比,大大节省了乘法得次数,使计算量减小,并且逻辑结构简单B、秦九韶算法减少做乘法的次数,在计算机上也就加快了计算的速度C、秦九韶算法减少做乘法的次数,在计算机上也就降低了计算的速度D、秦九韶算法防止对自变量x单独作幂的计算,而是与系数一起逐次增长幂次,从而可提高计算的精度二、填空题8、与的最大公约数为9、程序INPUT“,;,本程序输出的是。三、解答题10 、求228和123的最大公约数。11、一个5次多数为,用秦九韶方法求这个多项式当x=5时的值。12、用秦九韶方法求多
3、项式当x=-2时的值。13、你能否设计一个算法,计算圆周率的近似值?14、输入两个正整数和,求它们的最大公约数。15、设计解决“韩信点兵孙子问题的算法“孙子问题相当于求关于x,y,z的不定方程组 的正整数解。参考答案一、选择题1、B 2、B 3、C 4、D 5、A 6、D 7、C二、填空题8、9、将,由大到小,排列输出三、解答题10、解: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=1
4、2,12-3=9,9-3=6,6-3=3。故228和123的最大公约数是3。11、解:=(5x+2)x+3.5)x-2.6)x+1.7x-0.8,所以,当x=5时,多项式的值等于17255、2。12、解:=(x+5)x+10)x+10)x+5x+1而x=-2,所以有故f(-2)=-1.13、解:画图可知,可得算法步骤如下:BeginRead na1For I from 2 to nAasqrtPrint I,A,aEnd forEnd输入a,brmod(a,b)r=0abbr输出bNY14、解析:求两个正整数和的最大公约数,可以归纳为求一数列:此数列的首项与第二项是和,从第三项开始的各项,分别
5、是前两项相除所得的余数,如果余数为0,它的前项即是和的最大公约数,这种方法叫做欧几里得辗转相除法,其算法如下:S1 输入;S2 求的余数;S3 如果,那么将,转到S2;S4 输出最大公约数.伪代码如下:10 Read a, b20 rmod(a,b)30 if r=0 then Goto 8040 Else50 ab60 br70 Goto 2080 Print b15、分析:设所求的数为,根据题意应同时满足以下三个条件:1m被3除后余2,即mint(m/3)3=2 或 mod(m,3)=22m被5除后余3,即mint(m/5)5=3 或 mod(m,5)=33m被7除后余2,即mint(m/7)7=2 或 mod(m,7)=2首先,让m=2开始检验条件,假设三个条件中任何一个不满足,那么m递增1,直到m同时满足三个条件为止。流程图与伪代码如下:10 m 220 If mod (m,3)2 then 7030 If mod (m,5)3 then 7040 If mod (m,7)2 then 7050 Print m60 Goto 9070 m m +180 Goto 2090 End ifmod(m,3) 2mod(m,5) 3mod(m,7) 2m2mm+1输出mYYYNNN