1、算法初步 練習題一、選擇題:1. (09天津文 閱讀下面的程序框圖,則輸出的 S =A . 14 B . 20 C . 30 D . 552. (09福建 閱讀圖 2所示的程序框圖,運行相應的程序,輸出的結果是A . 1 B. 2 C. 3 D. 4 3. (09福建 閱讀右圖所示的程序框圖,運行相應的程序,輸出的結果是A . 2 B . 4 C . 8 D . 16 4. (09浙江 某程序框圖如圖所示,該程序運行后輸出的 k 的值是A . 4 B . 5 C . 6 D . 75.執行右面的程序框圖,輸出的 S 是3題 2題1題4題A . 378- B . 378 C . 418- D .

2、 4186.如圖的程序框圖表示的算法的功能是A .計算小于 100的奇數的連乘積B .計算從 1開始的連續奇數的連乘積C .從 1開始的連續奇數的連乘積,當乘積大于 100時,計算奇數的個數 D .計算 100531n 時的最小的 n 值 . 7.右圖是把二進制數 2(11111化為十進制數的一個程序框圖 , 判斷框內應填入的 條件是A. 4i > B . 4i C . 5i > D . 5i 8.某程序框圖如圖所示,則該程序運行后輸出的 B 等于 A . 15 B . 29 C . 31 D . 635題6題9. (09海南 如果執行右邊的程序框圖,輸入 2, 0.5x h =-

3、=,那么輸出的各個數 的和等于A . 3 B . 3.5 C . 4 D . 10. (09遼寧 某店一個月的收入和支出總共記錄了 N 個數據 1a , 2, , N a a ,其中 收入記為 正數,支出記為負數。該店用右邊的程序框圖計算月總收入 S 和月 凈盈利 V , 那么在圖中空白的判斷框和處理框中, 應分別填入下列四個選項中 的A . 0, A V S T >=- B . 0, A V S T <=- C . 0, A V S T >=+ D . 0, A V S T <=+ 11. 如圖 1所示,是關于閏年的流程,則 以下年份是閏年的為A . 1996年 B

4、. 1998年 C . 2010年 D . 2100年11題12. 某流程如右上圖所示,現輸入如下四個函數,則可以輸出的函數是A . 2 (x x f =B . xx f 1 (= C . 62ln (-+=x x x f D . x x f sin (=二、填空題:13. (09安徽 程序框圖(即算法流程圖如圖所示,其輸出結果是 _. 14. (09山東 執行右邊的程序框圖,輸出的 T =. 12題13題15.下面的程序框圖表示的算法的結果是16.閱讀右上面的流程圖,若輸入 1, 1a b =,則輸出的結果是17(2008海南寧夏右面的程序框圖,如果輸入三個實數 a , b , c ,要求輸

5、出這 三個數中最大的數,那么在空白的判斷框中,應該填入下面四個選項中的 c x > x c > C . c b > b c > 15題 三、解答題： 18已知數列an的各項均為正數，觀察程序框圖，若 k = 5, k = 10 時，分別有 5 10 和S = 11 21 （1）試求數列an的通項； S= 開始 輸入 A1 , k , d （2）令 bn = 2 , 求b1 + b2 + . + bm 的值. an S = 0, M = 0, i = 1 否 i£ k 是 ai +1 = ai + d M = 輸出 S 1 ai +1ai 結束 S =S+M k

6、 = k +1 參考答案 1 【解讀與點評】 i = 1 時， S=1;當 i=2 時， S=5;循環下去， i=3 時， S=14； C 當 當 當 i=4 時,S=30；本試題考查了程序框圖的運用 2D【解讀與點評】本題考查是算法的重新框圖與算法的語句識別易錯點是 不懂得運行順序 當 n = 1, S = 2 代入程序中運行第一次是 S = -1 ，然后賦值此時 n = 2 ；返回運 行第二次可得 S = 1 1 = ，然后賦值 n = 3 ； 再返回運行第三次可得 1 - (-1 2 S= 1 1 1- 2 = 2 ，然后賦值 n = 4 ，判斷可知此時 S = 2 ，故輸出 n = 4

7、 故選 D 3C【解讀與點評】本題考查是算法的重新框圖與算法的語句識別考查學生 運算求解能力本題的易錯點是要注意是先賦值再輸出 當 n = 1, S = 2 代入程序中運行第一次是 S = -1 ，然后賦值此時 n = 2 ；返回運 行第二次可得 S = 1 1 = ，然后賦值 n = 4 ； 再返回運行第三次可得 1 - (-1 2 第 6 頁 共 8 頁 = 2 ，然后賦值 n = 8 ，判斷可知此時 S = 2 ，故輸出 n = 8 1 1- 2 4A 【解讀與點評】對于 k = 0, s = 1, k = 1 .對于 k = 1, s = 3, k = 2 ，則 k = 2 , s =

8、 3 + 8 =，后面是 k = 3, s = 3 + 8 + 211, k = 4 ，不符合條件時輸出 , k 3 S= 1 的 k = 4 此題是新課程新增內容，考查了程序語言的概念和基本的應用，通 過對程序語言的考查，充分體現了數學程序語言中循環語言的關鍵 9B 【解讀與點評】循環 9 次，對應輸出值如下表。 x y -2 -1.5 -1 -0.5 0 0 0.5 0.5 1 1 1.5 1 2 1 0 0 0 0 本題的循環體鑲套一個三段條件結構，是一道有一定難度的算法框圖題。三年新 課程高考都涉及算法框圖題，而且逐年加大難度，是個值得關注的熱點問題。 10C【解讀與點評】 ak 表示

9、收入或支出數據， 若 ak > 0 ，則這些正數據的和為 月總收入 S，故在圖中空白的判斷框填 A > 0 ，否則為月總開支 T，故月凈盈 利 V = S + T ，處理框中填 V = S + T 易錯點：當 ak 表示支出數據時為負數，忽略了隱含 ak < 0 這個條件就會導致選擇 錯誤答案 A 課本原型：必修 3 第 26 頁習題 1-2B 3 題 【命題立意】考查循環結構的程序框圖,將支出、收入問題與算法相結合構思新 穎. 13127 【解讀與點評】 由程序框圖知，循環體被執行后 a 的值依次為 3、7、 15、31、63、127，故輸出的結果是 127. 14 【解析

10、】:按照程序框圖依次執行為 S=5,n=2,T=2; S=10,n=4,T=2+4=6;S=15, n=6,T=6+6=12; S=20,n=8,T=12+8=20;S=25,n=10,T=20+10=30>S,輸出 T=30 答案:30 【解讀與點評】:本題主要考查了循環結構的程序框圖,一般都可以反復的進行運 算直到滿足條件結束,本題中涉及到三個變量,注意每個變量的運行結果和 執行情況. 17解：由流程圖可知第一個選擇框作用是比較 x 與 b 的大小， 故第二個選擇框的作用應該是比較 x 與 c 的大小，故應填； 第 7 頁 共 8 頁 18. 解：由框圖可知 1 1 1 S= + +

11、 .+ . . . . . 2分 . a1 a 2 a 2 a3 a k a k +1 Q a n 是等差數列，設公差為 ，則有 d 1 1 1 1 = ( - . . . . . . .3分 . a k a k +1 d a k a k -1 S = = 1 1 1 1 1 1 1 ( - + - + . + - d a1 a 2 a 2 a3 a k a k -1 1 1 1 ( - . . . . . . . 4分 . d a1 a k -1 5 10 ; k = 10時， S = 11 21 （1）由題意可知，k=5 時， S = 1 5 ì1 1 ï d ( a - a = 11 ï 1 6 í . . . . . . 5分 . 1 1 1 10 ï ( - = ï d a1 a11 21 î ìa = 1 ìa = -1 問得í 1 或í 1 (舍去. . . . .8分 .