2022-2023年度 名師 《算法案例》基礎(chǔ)訓(xùn)練

1、PAGE7算法案例基礎(chǔ)訓(xùn)練知識點(diǎn)1輾轉(zhuǎn)相除法與更相減損術(shù)1下列說法中正確的個數(shù)為（）輾轉(zhuǎn)相除法也叫歐幾里得算法；輾轉(zhuǎn)相除法的基本步驟是用較大的數(shù)除以較小的數(shù)；求最大公約數(shù)的方法，除輾轉(zhuǎn)相除法之外，沒有其他方法；編寫輾轉(zhuǎn)相除法的程序時，要用到循環(huán)語句。22022湖北黃石二中高二上月考用更相減損術(shù)求225與30的最公大約數(shù)時，需要做減法運(yùn)算的次數(shù)是（）32022河北保定中學(xué)高二上月考用輾轉(zhuǎn)相除法求1995與228的最大公約數(shù)42022福州一中高二上段考用更相減損術(shù)求319與261的最大公約數(shù)知識點(diǎn)2秦九韶算法5用秦九韶算法求多項式的值時，應(yīng)把變形為（）ABCD6用秦九韶算法求多項式當(dāng)時的值時，先算

2、的是（）ABCD72022甘肅蘭州九中高一（下）期中考試用秦九韶算法求多項式當(dāng)時的值的算法：第一步，第二步，第三步，輸出第一步，第二步，第三步，輸出需要計算5次乘法，5次加法需要計算9次乘法，5次加法以上說法中正確的是_（填序號）知識點(diǎn)3進(jìn)位制8把67化為二進(jìn)制數(shù)為（）ABCD9下列有可能是四進(jìn)制數(shù)的是（）10在進(jìn)制中，十進(jìn)制數(shù)79記為，則等于（）112022河南鄭州八校高一（下）期中聯(lián)考將三進(jìn)制數(shù)化為六進(jìn)制數(shù)，則_122022山西太原五中高一（下）月考已知三個數(shù)，則它們按由小到大的順序排列為_參考答案1答案：C解析：易知正確；對于，更相減損術(shù)也可求最大公約數(shù)，故錯誤2答案：B解析：225-3

3、0=195，195-30=165，165-30=135，135-30=105，105-30=75，75-30=45，45-30=15，30-15=15，故225與30的最大公約數(shù)是15，需要做8次減法運(yùn)算3答案：見解析解析：1995與228的最大公約數(shù)是574答案：見解析解析：319-261=58，261-58=203，203-58=145,145-58=87,87-58=29，58-29=29，故319與261的最大公約數(shù)是295答案：D解析：根據(jù)秦九韶算法，知，故選D6答案：C解析：把多項式表示成如下形式，由內(nèi)往外，先算的值，故選C7答案：解析：是直接求解，并不是秦九韶算法，故錯誤，正確；對于一元次多項式，應(yīng)用秦九韶算法需要運(yùn)用次乘法和次加法，故正確，錯誤8答案：B解析：所以9答案：C解析：由進(jìn)位制的定義，知四進(jìn)制數(shù)的每位上的數(shù)字一定小于4，故選C10答案：A解析：由題意，得，