1、第一章算法初步一、選擇題1看下面的四段話，其中是解決問題的算法的是() A把高一 5 班的同學分成兩組，高個子參加籃球賽，矮個子參加拔河比賽B把高一 5 班的同學分成兩組，身高達到或超過170 cm 的參加籃球賽，不足170 cm 的參加拔河比賽，的值代入xb，求方程 ax b 的解D數清海灘上有多少粒沙子C把 a ba2用秦九韶算法求n 次多項式f( x) anxnan-1xn-1 a1xa0，當 x x0 時，求f( x0) 需要算乘法、加法的次數分別為() An，nBn，2nC2n，nD0，n3如下的程序框圖，能判斷任意輸入的數x 的奇偶性：其中判斷框內的條件是() Am0B x0C x

2、1Dm 1開始輸入 a，b，c開始ab輸入 x否a = bm = x 除以 2 的余數ac是否a = c否輸出 “x 是偶數 ”輸出 “x 是奇數 ”輸出 a結束結束4給出以下一個算法的程序框圖( 如下圖所示 ) ，該程序框圖的功能是 () A求輸出 a，b，c 三數的最大數B求輸出 a，b，c 三數的最小數C將 a， b， c 按從小到大排列D將 a， b， c 按從大到小排列5下圖給出的是計算1 1 1 1 的值的一個程序框圖，其中判斷框內應填入的條件是24620() Ai 10Bi 10Ci 20D i2016下列給出的賦值語句中正確的是() A4MBM MC2BA3Dx y 07我國古

3、代數學發展一直處于世界領先水平，特別是宋、元時期的“算法”，其中可以同歐幾里得輾轉相除法相媲美的是() A割圓術B 更相減損術C秦九韶算法D孫子剩余定理用二分法求方程2 20 的近似根的算法中，用到的算法結構是() 8xA順序結構B 條件結構C循環結構D以上都用9算法第一步， ma第二步，若 bm，則 m b第三步，若 cm，則 m c第四步，輸出 m此算法的功能是 () A求 a，b，c 中的最大值B求 a，b，c 中的最小值C將 a， b， c 由小到大排序D將 a， b， c 由大到小排序10有一堆形狀、大小相同的珠子，其中只有一粒重量比其他的輕，某同學經過思考，他說根據科學的算法，利用

4、天平，三次肯定能找到這粒最輕的珠子，則這堆珠子最多有幾粒() A21B24C27D30二、填空題1下列關于算法中，說法正確的是( 填上正確的序號 )某算法可以無止境地運算下去一個問題的算法步驟可以是可逆的完成一件事情的算法有且只有一種設計算法要本著簡單方便可操作的原則2下列算法的功能是S1輸入 A，B；( A，B 均為數據 )S2AA B， BAB，AAB；S3輸出 A，Bx2, x 33已知函數 f( x) 流程圖表示的是給定 x 值，求其相應函數值的算法請將該流程3x 2 , x3圖補充完整其中處應填_，處應填 _若輸入x 3，則輸出結果為_24在算法中，需要重復執行同一操作的結構稱為5下

5、列算法中含有選擇結構的是(寫出正確的序號 )求點到直線的距離已知梯形兩底及高求面積解一元二次方程求兩個數的積6下列所畫流程圖是已知直角三角形兩條直角邊a、b 求斜邊的算法，其中正確的是_( 寫出正確的序號 )三、解答題1試寫出判斷直線AxByC0 與圓 ( xa) 2( yb) 2r2( r0) 的位置關系的算法2讀下列兩個程序回答問題：(1)(2)x 3;x 3;y 4;y 4;x y;y x;yxxy上述兩個程序的運行結果是( 1) _；( 2) _上述兩個程序的第三行有什么區別？33編寫一個程序，使得任意輸入的3 個整數按從大到小的順序輸出4用兩種不同的循環語句寫出求12 22 1002

6、 的值的程序4參考答案一、選擇題1B【解析】 A 何為高個子，何為矮個子，標準不明確C當 a 0 時公式是無效的D海灘上的沙子數目太多，步驟超出了合理的范圍，所以不可取只有 B 符合算法的三個要求，所以答案是 B2A【解析】根據秦九韶算法3A【解析】 x 除以 2，如余數為0，則為偶數；余數不為0，則為奇數4B【解析】從程序框圖可知：輸出的是三個數中的最小數5A 【解析】這是一個10 項求和問題6B【解析】依據賦值語句的概念，選B 是正確的7B8C【解析】由于二分法要多次二分逼近，所以為循環結構C9B【解析】此算法為求出a， b， c 中最小值答案：選B10C【解析】最多為33 27 粒將 2

7、7 粒分成 3 組，每組 9 粒，任取兩組稱量，若一樣重則輕球在另一組里若不一樣重，則在較輕的那組中然后再分三組，任取兩組稱量，找出輕球所在一組；再分三組，任取二球稱量，即可找到輕球此題若為n 次，則最多3n 粒二、填空題1【解析】由算法的特點所確定2實現數據 A，B 的互換【解析】利用賦值語句的意義與題中算法的步驟進行分析3x3；y 3x2；5【解析】根據給出函數的解析式可填寫4循環結構 【解析】按循環結構的意義可得5【解析】解一元二次方程時，必須首先判斷根的“判別式”的值與0 的大小間的關系，這便是條件判斷，故解一元二次方程時需用選擇結構6【解析】、選項中的有些框圖選用不正確；圖中的輸入變

8、量的值應在公式給出之前完成三、解答題1分析：直線與圓有三種位置關系：若圓心到直線的距離 d r，則直線與圓相離；若 dr ，則直線與圓相切；若 dr ，則直線與圓相交因此，我們可先求出圓心到直線的距離 d，然后與r 比較解：第一步：輸入圓心的坐標 ( a，b) ，直線方程的系數 A，B，C 和半徑 r；第二步：計算 z1Aa BbC；第三步：計算 z2A2B2；第四步：計算dz1；z2第五步：如果 d r，則直線與圓相離；第六步：如果 d r，則直線與圓相切；第七步：如果 d r，則直線與圓相交2解： 上述兩個程序的運行結果是( 1) 4，4；( 2) 3，3程序 ( 1) 中的第三行是將 y

9、 的值賦給 x，賦值后 x 的值變為 4， y 的值不變；程序 ( 2) 中的第三行是將 x 的值賦給 y，賦值后 y 的值變為 3，x的值不變5說明：用上述程序不能實現兩個變量的互換如果用賦值語句實現兩個變量的互換，方法是引進第三個變量如要交換a，b 的值，只需 c a， a b， b c對于一個變量，我們可以進行多次賦值，賦值號左邊的變量如果原來沒有值，則執行賦值語句后獲得一個值；如果已有值，則執行語句后，以賦值號右邊表達式的值代替該變量原來的值，即將原值“沖掉”3分析：我們用a，b，c 表示輸入的三個整數，比較三個整數，把最大的整數存入變量 a 中，次大的整數存入 b 中，最小的整數存入

10、 c 中算法步驟為：S1：輸入三個整數a，b，c；S2：將 a 與 b 比較，如果 ab，交換它們的值；S3：將 a 與 c 比較，如果 a c，交換它們的值；( 第 2 步和第 3 步后，a 中存儲的已經是最大的整4分析：若用 while 語句，循環終止條件為i100，用 for 語句其步長為 1，終止為 100解：while語句：for 語句：數)S4：將 b 與 c 比較，如果 b c, 交換它們的值；( 第 4 步后， b 中存儲的是次大的整數，c 中存儲的是最小的整數 )S5：按順序輸出 a，b，c解： a=input( “a=”)；b=input( “b=”)；c=input( “c=”)；if a<bt=a,a=b,b=t;endif a<ct=a, a=c, c=t;endif b&