2019-2020年高中數(shù)學(xué)《1.3 算法案例》限訓(xùn) 新人教A版必修3.doc
《2019-2020年高中數(shù)學(xué)《1.3 算法案例》限訓(xùn) 新人教A版必修3.doc》由會員分享,可在線閱讀,更多相關(guān)《2019-2020年高中數(shù)學(xué)《1.3 算法案例》限訓(xùn) 新人教A版必修3.doc(3頁珍藏版)》請?jiān)谘b配圖網(wǎng)上搜索。
2019-2020年高中數(shù)學(xué)《1.3 算法案例》限訓(xùn) 新人教A版必修3 一、選擇題(每題5分) 1.下列說法中正確的個(gè)數(shù)( ). ⑴輾轉(zhuǎn)相除法也叫歐幾里德算法; ⑵輾轉(zhuǎn)相除法的基本步驟是用較大的數(shù)除以較小的數(shù); ⑶求最大公約數(shù)的方法,除輾轉(zhuǎn)相除法之外,沒有其他方法; ⑷編寫輾轉(zhuǎn)相除法的程序時(shí),要用到循環(huán)語 A.1 B.2 C.3 D.4 2.用更相減損術(shù)可求得78與36的最大公約數(shù)是…( ) A.24 B.18 C.12 D.6 3.490和910的最大公約數(shù)為( ). A.2 B.10 C.30 D.70 4.用秦九韶算法計(jì)算多項(xiàng)式在時(shí)的值時(shí),v3的值為( ). A.3 B.5 C.-3 D.2 二、填空題(每空10分) 5.利用更相減損術(shù)求99與36的最大公約數(shù)的操作步驟為(99,36)→(63,36)→(27,36)→(27,9)→(18,9)→(9,9),那么99與36的最大公約數(shù)為 . 6.輾轉(zhuǎn)相除法的基本步驟是用較大的數(shù)(用變量m表示)除以較小的數(shù)(用變量n表示),除式為m=nq+r(0≤r<n),這是一個(gè)反復(fù)執(zhí)行的循環(huán)過程,如圖為輾轉(zhuǎn)相除法的循環(huán)結(jié)構(gòu)的程序框圖,則①、②兩處應(yīng)依次填寫 、 . 7.用秦九韶算法計(jì)算多項(xiàng)式 當(dāng) 時(shí)的值時(shí),需要做乘法和加法的次數(shù)共 次. 三、解答題(每題20分) 8.用輾轉(zhuǎn)相除法或者更相減損術(shù)求三個(gè)數(shù) 325,130,270 的最大公約數(shù). 9.⑴計(jì)算:6+10 MOD (42)+1. ⑵將算術(shù)表達(dá)式轉(zhuǎn)換成算法語言. 1. 答案:C.解析:(3)是不正確的,求最大公約數(shù)的方法還有更相減損術(shù)等其他方法 2. 解析:78-36=42,42-36=6,36-6=30,30-6=24,24-6=18,18-6=12,12-6=6. 答案:D 6.考查目的:考查輾轉(zhuǎn)相除法的程序框圖. 答案:m=n、n=r. 解析:依據(jù)輾轉(zhuǎn)相除的算法步驟. 9. 考查目的:考查算術(shù)表達(dá)式與算法語言的區(qū)別. 答案:⑴9;⑵T=2*SQR(1/g) 解析:⑴6+10 MOD( 42)+1=6+2+1=9. ⑵T=2*SQR(1/g).- 1.請仔細(xì)閱讀文檔,確保文檔完整性,對于不預(yù)覽、不比對內(nèi)容而直接下載帶來的問題本站不予受理。
- 2.下載的文檔,不會出現(xiàn)我們的網(wǎng)址水印。
- 3、該文檔所得收入(下載+內(nèi)容+預(yù)覽)歸上傳者、原創(chuàng)作者;如果您是本文檔原作者,請點(diǎn)此認(rèn)領(lǐng)!既往收益都?xì)w您。
下載文檔到電腦,查找使用更方便
9.9 積分
下載 |
- 配套講稿:
如PPT文件的首頁顯示word圖標(biāo),表示該P(yáng)PT已包含配套word講稿。雙擊word圖標(biāo)可打開word文檔。
- 特殊限制:
部分文檔作品中含有的國旗、國徽等圖片,僅作為作品整體效果示例展示,禁止商用。設(shè)計(jì)者僅對作品中獨(dú)創(chuàng)性部分享有著作權(quán)。
- 關(guān) 鍵 詞:
- 1.3 算法案例 2019-2020年高中數(shù)學(xué)1.3 算法案例限訓(xùn) 新人教A版必修3 2019 2020 年高 數(shù)學(xué) 1.3 算法 案例 限訓(xùn) 新人 必修
鏈接地址:http://italysoccerbets.com/p-3103167.html