



下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
1、.第一章 算法初步1.3 算法案例A級根底穩(wěn)固一、選擇題1以下說法中正確的個數(shù)為輾轉(zhuǎn)相除法也叫歐幾里得算法;輾轉(zhuǎn)相除法的根本步驟是用較大的數(shù)除以較小的數(shù);求最大公約數(shù)的方法除輾轉(zhuǎn)相除法之外,沒有其他方法;編寫輾轉(zhuǎn)相除法的程序時,要用到循環(huán)語句A1B2C3D4解析:根據(jù)輾轉(zhuǎn)相除法可知,正確,錯誤答案:C2用更相減損術(shù)求48和132的最大公約數(shù)時,需做減法的次數(shù)是A2 B3 C4 D5解析:1324884,844836,483612,361224,241212.答案:D3假設(shè)用秦九韶算法求多項式fx4x5x22當(dāng)x3時的值,那么需要做乘法運算和加減法運算的次數(shù)分別為A4,2 B5,3 C5,2 D
2、6,2解析:fx4x5x224xxx1xx2,所以需要做5次乘法運算和2次加減運算答案:C4一個k進(jìn)制的數(shù)123與十進(jìn)制的數(shù)38相等,那么k等于A7或5 B7C5 D都不對解析:123k1×k22×k3k22k3,所以k22k338,即k22k350.解得k5或k7舍去答案:C5三位四進(jìn)制數(shù)中的最大數(shù)等于十進(jìn)制數(shù)的A63 B83C189 D252解析:三位四進(jìn)制數(shù)中的最大數(shù)為3334,那么33343×423×41363.答案:A二、填空題6用秦九韶算法求fx2x3x3當(dāng)x3時的值v2_解析:fx2x0x1x3,v02;v12×306;v26
3、215;3119.答案:197函數(shù)fxx32x25x6,用秦九韶算法,那么f10_解析:fxx32x25x6x22x5x6x2x5x6.當(dāng)x10時,f10102×105×1068×105×10675×106756.答案:75681 0b12a023,那么a,b_解析:因為1 0b121×23b×212b9,a023a×3229a2,所以2b99a2,即9a2b7.因為a1,2,b0,1,所以當(dāng)a1時,b1符合題意,當(dāng)a2時,b不合題意,所以a1,b1.所以a,b1,1答案:1,1三、解答題9分別用輾轉(zhuǎn)相除法和更相減
4、損術(shù)求261,319的最大公約數(shù)解:輾轉(zhuǎn)相除法:319261×158,26158×429,5829×2.所以319與261的最大公約數(shù)是29.更相減損術(shù):31926158,26158203,20358145,1455887,875829,582929,所以319與261的最大公約數(shù)是29.10函數(shù)fxx33x24x5,試用秦九韶算法求f2的值解:根據(jù)秦九韶算法,把多項式改寫成如下形式:fxx33x24x5x23x4x5x3x4x5.把x2代入函數(shù)式得f223×24×257.B級才能提升1m是一個正整數(shù),對于兩個正整數(shù)a,b,假如ab是m的倍數(shù),
5、那么稱a,b對模m同余,用符號abMOD m表示,那么以下各式中不正確的為A127MOD 5 B2110MOD 3C3420MOD 2 D477MOD 40解析:逐一驗證,對于A,1275是5的倍數(shù);對于B,211011不是3的倍數(shù);對于C,342014是2的倍數(shù);對于D,47740是40的倍數(shù)答案:B2324,243,135三個數(shù)的最大公約數(shù)是_解析:324243×181,24381×3,所以243與324的最大公約數(shù)是81.又13581×154,8154×127,5427×20,所以135與81的最大公約數(shù)是27.答案:273三個數(shù)1216,257,334,將它們按由小到大的順序排列為_解析:將三個數(shù)
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 南京推廣計算機(jī)管理制度
- 山西省手術(shù)分級管理制度
- 智能生產(chǎn)設(shè)備管理制度
- 五星級物業(yè)公司管理制度
- 單位辦公區(qū)供水管理制度
- 河道治理現(xiàn)場管理制度
- 員工非工作時間管理制度
- 培訓(xùn)經(jīng)費預(yù)算及管理制度
- 公司營運證安全管理制度
- 服務(wù)價格收費管理制度
- 多功能呼吸機(jī)項目安全風(fēng)險評價報告
- 2025年法律碩士入學(xué)考試試題及答案
- 2025至2030中國建材行業(yè)發(fā)展分析及產(chǎn)業(yè)運行態(tài)勢及投資規(guī)劃深度研究報告
- 2025年黑龍江、吉林、遼寧、內(nèi)蒙古高考生物真題試卷(解析版)
- 2025年藝術(shù)與數(shù)字藝術(shù)類事業(yè)單位招聘考試綜合類專業(yè)能力測試試卷
- 福建省泉州市晉江市2025屆數(shù)學(xué)七下期末調(diào)研試題含解析
- GB 35181-2025重大火災(zāi)隱患判定規(guī)則
- 2025至2030年中國鋼結(jié)構(gòu)制品行業(yè)投資前景及策略咨詢研究報告
- 山西省運城市2025年中考一模語文試題(含答案)
- 2025河南中考:政治必背知識點
- 電影放映員試題及答案
評論
0/150
提交評論