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

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

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

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

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

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

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

8、（ ）A、111111 B、210 C、1000 D、814.用秦九韶算法和直接算法求當時 的值，做的乘法次數分別為（ ）A、6，20 B、7，20 C、7，21 D、6，215.用秦九韶算法求次多項式，當時，求需要算乘方、乘法、加法的次數分別為A. B. C. D.6.用秦九韶算法計算多項式，在時的值時，的值為A.845 B.220 C.57 D.347.下列給出的數中不可能是八進數的是（ ）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、當x的值為5時，語句PRINT x; “是質數”在屏幕中的輸出結果為（ ）A.5 B.是質數 C.5“是質數” D.5是質數10.讀右邊的程序，然后判斷下列哪個是程序執行后的結果（ ）A.5 B.15 C.11 D.1411.若六進數化為十進數為，則= ，把12710化為八進數為 。12.27090，21672，8127的最大公約數是 。 13.如圖（1）、（2），它們都表示的是輸出所有立方和小于1000的正整數的程序框圖，那么應分別補充的條件為（ ） A.（1） （2） B.（1） （2）C.（1） （2） D.（1） （2）14.以下程序運行后輸出的結果為（ ）A. 17，8 B. 21，7 C. 21，8 D.19，81.下列函數中，既是偶函數又在區間上單調遞增的是 2設函數在區間（1，2）內有零點，則實數a的取值范圍是（ ）ABCD3設在上有定義，要使函數有定義，則a的取值范圍為（ ）A； B. ； C. ； D. 4執行如圖1所示的程序框圖，如果輸入的，則輸出的