輾轉(zhuǎn)相除法與更相減損術(shù)秦九韶進(jìn)位制

1、輾轉(zhuǎn)相除法與更相減損術(shù)秦九韶進(jìn)位制練習(xí)題1下列有關(guān)輾轉(zhuǎn)相除法的說法正確的是()A它和更相減損術(shù)一樣是求多項(xiàng)式值的一種方法B基本步驟是用較大的數(shù)m除以較小的數(shù)n得到除式mnqr，直至r<n為止C基本步驟是用較大的數(shù)m除以較小的數(shù)n得到除式mqnr(0r<n)反復(fù)進(jìn)行，直到r0為止D以上說法均不正確2在mnqr(0r<n)中，若k是n，r的公約數(shù)，則k_m，n的公約數(shù)()A一定是 B不一定是 C一定不是 D不能確定 3如圖所示的程序表示的算法是()A交換m、n的值 B輾轉(zhuǎn)相除法 C更相減損術(shù) D秦九韶算法 4用輾轉(zhuǎn)相除法求294和84的最大公約數(shù)時(shí)，需要做除法的次數(shù)是()A1B2

2、C3D4 5運(yùn)行下面的程序，當(dāng)輸入n840和m1764時(shí)，輸出結(jié)果是()A84 B12 C168 D2526用更相減損術(shù)，求105與30的最大公約數(shù)時(shí)，需要做減法的次數(shù)是()A2 B3 C4 D57930與868的最大公約數(shù)是_9(1)用輾轉(zhuǎn)相除法求840與1764的最大公約數(shù)(2)用更相減損術(shù)求459與357的最大公約數(shù)10有甲、乙、丙三種溶液分別重147 g,343 g,133 g，現(xiàn)要將它們分別全部裝入小瓶中，每個(gè)小瓶裝入液體的質(zhì)量相同，則每瓶最多裝多少溶液？1閱讀右邊的程序框圖，運(yùn)行相應(yīng)的程序，則輸出s的值為()A.1B.0 C.1 D.32某程序框圖如圖所示，若輸出的S57，則判斷框

3、內(nèi)為()A.k>4? B.k>5? C.k>6? D.k>7? 3右圖是求x1，x2，x10的乘積S的程序框圖，圖中空白框中應(yīng)填入的內(nèi)容為()ASS*(n1) BSS*xn1 CSS*n DSS*xn4如圖所示的程序框圖，輸出的結(jié)果是S7，則輸入的A值為_第一章：算法算法的概念 程序框圖與算法的基本邏輯結(jié)構(gòu)1. 下面結(jié)論正確的是（D）A一個(gè)程序的算法步驟是可逆的 B.一個(gè)算法可以無止境的進(jìn)行下去 C完成一件事情的算法有且只有一種 D.設(shè)計(jì)算法要本著簡單方便的原則2.我們已經(jīng)學(xué)過的算法有求解一元二次方程的求根公示，加減消元法求二元一次方程組的解，二分法求出函數(shù)的零點(diǎn)等，對

4、算法的描述有對一類問題都有效算法可執(zhí)行的步驟必須是有限的算法可以一步一步的進(jìn)行,每一步都有確切的含義是一種通法，只要按部就班的的做，總能得到結(jié)果，以上算法的描述正確的是()3.下列關(guān)于算法的說法中，正確的是（C）A.算法就是某個(gè)問題的解題過程 B.算法執(zhí)行后可以不產(chǎn)生確定的結(jié)果C.解決某類問題的算法不是唯一的 D.算法可以無限的操作下去4.以下給出對流程圖的幾種說法，其中正確說法的個(gè)數(shù)是（C）正確任何一個(gè)流程圖都必須有起止框輸入框只能放在開始框后，輸出框只能放在結(jié)束框之前判斷框是唯一一個(gè)具有超過一個(gè)退出點(diǎn)的符號(hào)A.0 B.1 C.2 D.35.下列結(jié)果中，敘述不正確的是（C）A. 算法可以理解

5、為由基本運(yùn)算及規(guī)定的運(yùn)算順序構(gòu)成的完整的解題步驟B. 算法可以看成按要求設(shè)計(jì)好的有限的確切的運(yùn)算序列，并且這樣的步驟或序列可以解決一類問題C. 算法只是在計(jì)算機(jī)產(chǎn)生之后才有的算法D. 描述算法有不同的方式，可以用日常語言和數(shù)學(xué)語言6.程序的流程圖便于表現(xiàn)程序的流程，其中關(guān)于流程圖的規(guī)則說法不正確的是（D）E. 使用標(biāo)準(zhǔn)流程圖便于大家能夠各自畫出流程圖F. 除判斷框外，大多數(shù)流程圖符號(hào)只有一個(gè)進(jìn)入點(diǎn)和一個(gè)，判斷框是具有超過一個(gè)退出點(diǎn)的唯一符號(hào)G. 在圖形符號(hào)內(nèi)描述的語言要非常簡練清楚H. 流程圖無法表示出需要循環(huán)的結(jié)構(gòu)7.下列關(guān)于條件結(jié)構(gòu)說法正確的是（B）I. 條件結(jié)構(gòu)的程序框圖有一個(gè)入口和兩個(gè)

6、出口J. 無論條件結(jié)構(gòu)中的條件是否滿足，都只能執(zhí)行兩條路徑之一K. 條件結(jié)構(gòu)中的兩條路徑可以同時(shí)執(zhí)行L. 對于一個(gè)算法來說，判斷框中的條件是唯一的8.下面對算法描述正確的一項(xiàng)是：（ C ）A算法只能用自然語言來描述 B算法只能用圖形方式來表示C同一問題可以有不同的算法 D同一問題的算法不同，結(jié)果必然不同二、 概念題1.任何一個(gè)算法都必須有的基本結(jié)構(gòu)（A）A.順序結(jié)構(gòu) B.條件結(jié)構(gòu) C.循環(huán)結(jié)構(gòu) D.三個(gè)都有2.流程圖中表判斷框的是（B）A.矩型框 B.菱形框 C.圓形框 D.橢圓形框3.流程圖中的判斷框，有一個(gè)入口和（B）個(gè)出口A.1 B.2 C.3 D.44.算法的有窮性是指（C ）A.算法

7、必須包含輸出 B.算法中每個(gè)步驟都是可執(zhí)行的C.算法的步驟必須有限 D以上說法均不對5.在算法的邏輯結(jié)構(gòu)中，要求進(jìn)行邏輯判斷，并根據(jù)結(jié)果進(jìn)行不同處理的是哪種結(jié)構(gòu)（B ）A.順序結(jié)構(gòu) B.條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu) C.順序結(jié)構(gòu)和條件結(jié)構(gòu) D.沒有任何結(jié)構(gòu)6.用二分法求方程的近似根的算法中要用哪種算法結(jié)構(gòu)（ A ）A.順序結(jié)構(gòu) B.條件結(jié)構(gòu) C.循環(huán)結(jié)構(gòu) D.以上都用7.給出以下四個(gè)問題：輸入一個(gè)數(shù)x,輸出它的相反數(shù)；求面積為6的正方形的周長；求三個(gè)數(shù)a,b,c,中的最大數(shù)；求函數(shù)的函數(shù)值；求兩個(gè)正整數(shù)a,b相除的商及余數(shù)。其中不需要用條件語句來描述其算法的有_。算法一、 基礎(chǔ)題3.下列各數(shù)中最小的數(shù)是

8、（ ）A、111111 B、210 C、1000 D、814.用秦九韶算法和直接算法求當(dāng)時(shí) 的值，做的乘法次數(shù)分別為（ ）A、6，20 B、7，20 C、7，21 D、6，215.用秦九韶算法求次多項(xiàng)式，當(dāng)時(shí)，求需要算乘方、乘法、加法的次數(shù)分別為A. B. C. D.6.用秦九韶算法計(jì)算多項(xiàng)式，在時(shí)的值時(shí)，的值為A.845 B.220 C.57 D.347.下列給出的數(shù)中不可能是八進(jìn)數(shù)的是（ ）x=2y=3*x-1x=yPRINT 3*x-1ENDA、312 B、10110 C、82 D、74568.下列給出的賦值語句中正確的是（ ）A、3=A B、M=-M C、B=A=2 D、x+y=09.

9、當(dāng)x的值為5時(shí)，語句PRINT x; “是質(zhì)數(shù)”在屏幕中的輸出結(jié)果為（ ）A.5 B.是質(zhì)數(shù) C.5“是質(zhì)數(shù)” D.5是質(zhì)數(shù)10.讀右邊的程序，然后判斷下列哪個(gè)是程序執(zhí)行后的結(jié)果（ ）A.5 B.15 C.11 D.1411.若六進(jìn)數(shù)化為十進(jìn)數(shù)為，則= ，把12710化為八進(jìn)數(shù)為 。12.27090，21672，8127的最大公約數(shù)是 。 13.如圖（1）、（2），它們都表示的是輸出所有立方和小于1000的正整數(shù)的程序框圖，那么應(yīng)分別補(bǔ)充的條件為（ ） A.（1） （2） B.（1） （2）C.（1） （2） D.（1） （2）14.以下程序運(yùn)行后輸出的結(jié)果為（ ）A. 17，8 B. 21，7 C. 21，8 D.19，81.下列函數(shù)中，既是偶函數(shù)又在區(qū)間上單調(diào)遞增的是 2設(shè)函數(shù)在區(qū)間（1，2）內(nèi)有零點(diǎn)，則實(shí)數(shù)a的取值范圍是（ ）ABCD3設(shè)在上有定義，要使函數(shù)有定義，則a的取值范圍為（ ）A； B. ； C. ； D. 4執(zhí)行如圖1所示的程序框圖，如果輸入的，則輸出的