河北省邯郸市馆陶县第一中学高中数学《1.3 算法案例(1)(2)》限训 新人教A版必修3(通用).doc
《河北省邯郸市馆陶县第一中学高中数学《1.3 算法案例(1)(2)》限训 新人教A版必修3(通用).doc》由会员分享,可在线阅读,更多相关《河北省邯郸市馆陶县第一中学高中数学《1.3 算法案例(1)(2)》限训 新人教A版必修3(通用).doc(3页珍藏版)》请在三一文库上搜索。
1、河北省邯郸市馆陶县第一中学高中数学1.3 算法案例(1)(2)限训 新人教A版必修3 一、选择题(每题5分)1.下列说法中正确的个数( ).辗转相除法也叫欧几里德算法;辗转相除法的基本步骤是用较大的数除以较小的数;求最大公约数的方法,除辗转相除法之外,没有其他方法;编写辗转相除法的程序时,要用到循环语A.1 B.2 C.3 D.42.用更相减损术可求得78与36的最大公约数是()A.24B.18C.12D.63.490和910的最大公约数为( ).A.2 B.10 C.30 D.704.用秦九韶算法计算多项式在时的值时,v3的值为( ). A.3 B.5 C.3 D.2二、填空题(每空10分)
2、5.利用更相减损术求99与36的最大公约数的操作步骤为(99,36)(63,36)(27,36)(27,9)(18,9)(9,9),那么99与36的最大公约数为 .6.辗转相除法的基本步骤是用较大的数(用变量m表示)除以较小的数(用变量n表示),除式为m=nq+r(0rn),这是一个反复执行的循环过程,如图为辗转相除法的循环结构的程序框图,则、两处应依次填写 、 .7.用秦九韶算法计算多项式 当x=4时的值时,需要做乘法和加法的次数共 次.三、解答题(每题20分)8.用辗转相除法或者更相减损术求三个数 325,130,270 的最大公约数.9.计算:6+10 MOD (42)+1.将算术表达式转换成算法语言.1.答案:C.解析:(3)是不正确的,求最大公约数的方法还有更相减损术等其他方法.2.D8. 答案:5.解析:325=1302+65,130=652,270=654+30,65=302+5,30=56,所以三个数的最大公约数是5.9. 答案:9;T=2*SQR(1/g)解析:6+10 MOD( 42)+1=6+2+1=9.T=2*SQR(1/g).
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 1.3 算法案例12 河北省邯郸市馆陶县第一中学高中数学1.3 算法案例12限训 新人教A版必修3通用 河北省 邯郸市 馆陶县 第一 中学 高中数学 1.3 算法 案例 限训 新人
链接地址:https://www.31doc.com/p-10612689.html