1、.蒀袁膆芁薃蚃膂芀螅罿肈艿蒅螂羄羋薇羇芃芇蠆螀腿芆螁羆肅蒞蒁螈羈蒞薃羄袇莄蚆螇芅莃蒅肂膁莂薈裊肇莁蝕肀羃莀螂袃節荿蒂蚆膈葿薄袂肄蒈蚇蚄羀蕆莆袀羆蒆蕿蚃芄蒅蟻羈膀蒄螃螁肆蒃蒃羆羂蒃薅蝿芁薂蚇羅膇薁螀螈肅薀葿羃聿膆螞螆羅膆螄肁芄膅蒄襖膀膄薆肀肆膃蚈袂羂節螁蚅芀芁蒀袁膆芁薃蚃膂芀螅罿肈艿蒅螂羄羋薇羇芃芇蠆螀腿芆螁羆肅蒞蒁螈羈蒞薃羄袇莄蚆螇芅莃蒅肂膁莂薈裊肇莁蝕肀羃莀螂袃節荿蒂蚆膈葿薄袂肄蒈蚇蚄羀蕆莆袀羆蒆蕿蚃芄蒅蟻羈膀蒄螃螁肆蒃蒃羆羂蒃薅蝿芁薂蚇羅膇薁螀螈肅薀葿羃聿膆螞螆羅膆螄肁芄膅蒄襖膀膄薆肀肆膃蚈袂羂節螁蚅芀芁蒀袁膆芁薃蚃膂芀螅罿肈艿蒅螂羄羋薇羇芃芇蠆螀腿芆螁羆肅蒞蒁螈羈蒞薃羄袇莄蚆螇芅莃蒅肂膁

2、莂薈裊肇莁蝕肀羃莀螂袃節荿蒂蚆膈葿薄袂肄蒈蚇蚄羀蕆莆袀羆蒆蕿蚃芄蒅蟻羈膀蒄螃螁肆蒃蒃羆羂蒃薅蝿芁薂蚇羅膇薁螀螈肅薀葿羃聿膆螞螆羅膆螄肁芄膅蒄襖膀膄薆肀肆膃蚈袂羂節螁蚅芀芁蒀袁膆芁薃蚃膂芀螅罿肈艿蒅螂羄羋薇羇芃芇蠆螀腿芆螁羆肅蒞蒁螈羈蒞薃羄袇 算法初步與框圖專項測試題韓保席江蘇省吳江市高級中學(215200)1下面對算法描述正確的一項是（ ）A算法只能用偽代碼來描述B算法只能用流程圖來表示C同一問題可以有不同的算法D同一問題不同的算法會得到不同的結果解析：自然語言、圖形和偽代碼都可以表示算法，只要是同一問題，不同的算法也應該有相同的結果。答案：C2將兩個數交換，使，下面語句正確的是（ ）ABCD

3、解析：賦值符號“”的含義是把的值給。選項A得到的結果是2、2；選項B得到的結果是1、1；選項C中的的值不明確；選項D正確。答案：D3條件語句表達的算法結構為（ ） A順序結構B選擇結構C循環結構D以上都可以 解析：條件語句典型的特點是先判斷再執行，對應的是選擇結構。 答案：B4下面的程序執行后的結果是（ ）ABCD解析：由題意得，故執行到第三步時，把的值給，這時，第四步，把的值給，這時。答案：B5關于循環說法錯誤的是（ ）A在循環中，循環表達式也稱為循環體B在循環中，步長為1，可以省略不寫，若為其它值，則不可省略C使用循環時必須知道終值才可以進行D循環中控制結束一次循環，開始一次新循環 解析：

4、循環中是指整個循環結束，而不是一次循環結束 答案：D6當時，下面程序段輸出的結果是（ ） A9B3C10D6解析：當輸入時，因為，所以.答案：D7普通高中新課程標準實驗教科書（數學必修3）知識結構框圖如下，則空白的框內應該填入（ ）總體抽樣分析估計簡單隨機抽樣系統抽樣樣本分布樣本特征數總體分布總體特征數A分層抽樣、相關關系、相關系數B分層抽樣、相關系數、相關關系C相關關系、分層抽樣、相關系數D相關系數、相關關系、分層抽樣解析：根據知識結構之間的關系，可知選項A正確。答案：A8計算下列各式中的S的值，能設計算法求解的是（ ） ；A BCD解析：因為算法步驟具有“有限性”特點，故不可用算法求解。答

5、案：B9用輾轉相除法計算60和48的最大公約數時，需要做的除法次數是（ ） A1B2C3D4解析：，故只需要兩步計算。答案：B10如果執行下面的程序框圖，那么輸出的（）2550-2550 2548-2552解析：這個程序是計算的算法，由等差數列求和公式可知：結果為。答案：C11下面是一個算法的偽代碼如果輸出的y的值是20，則輸入的x的值是（ ）Read xIf x5 Theny10xElse y2.5x+5End IfPrint yA2 B6 C2或6 D20解析：若，由，則；若，由，得。答案：C。12對于一元次多項式，可以通過一次式的反復計算，逐步得到高次多項式值的方法，稱為秦九韶算法。使用

6、秦九朝算法求，當時的值可減少運算次數，做加法和乘法的次數分別為（ ） ABCD解析：，所以共需要次的加法和次乘法。答案：A13寫出求 的一個算法，可運用公式直接計算，第一步 ；第二步 ；第三步輸出計算結果。答案：取，計算的值。14如下是一個程序操作流程圖：零件到達粗加工檢驗返修加工廢品返修檢驗最后檢驗精加工不合格不合格成品不合格合格合格合格按照這個工序流程圖，一件成品可能經過 道加工和檢驗程序， 環節可能導致廢品產生。 答案：7；315在設計求解一元一次方程為常數）的算法時，需要用條件語句判斷 。 答案：是否為016在如下程序框圖中，輸入，則輸出的是_ _。 解析：，。答案：17按如圖所示的流

7、程圖操作開始寫下1對前一個數加2寫下結果你已寫下了10個數嗎？NY結束AB（）操作結果得到的數集是什么？y x如果把依次產生的數看成是數列的項，試寫出其通項公式 （）如何變更A框，能使操作流程圖產生的數分別 是數列的前10項？ 解：（），通項公式為，N*，且n10 （）變更A框為：寫下0，這時操作流程圖，可依次得：0，2，4，18，恰好為數列通項公式為的前10項 18我們常用的數是十進制，共用0，1，9共10個數字，如，計算機是用二進制數來表示的，即用兩個數字0和1，如。（）試將化成十進制數；（）試將化成二進制數。 解：（）；（）。故：化成十進制數是21；化成二進制數是。19設計一個算法，輸入

8、三個數，輸出最大數，并畫出流程圖。輸入Read If and thenPrint Else if thenPrint Else Print End ifEnd if 解：輸出輸出輸出20II+1輸出SNYI1S1（B）（A）已知數列，計算數列的第20項.現已給出該問題算法的流程圖（如圖所示）.()請在圖中判斷框中的（A）與執行框中的（B）處填上合適的語句，使之能完成該題的算法功能.() 根據流程圖寫出偽代碼.解() A：； B：。I1S1While I19 SS+2I II+1End WhilePrint SS1For I From 1 To 19 SS+2IEnd ForPrint S（）

9、或21 某商場為了促銷，采用購物打折的優惠辦法：每位顧客一次購物：在1000元以上者按九五折優惠；在2000元以上者按九折優惠；在3000元以上者按八五折優惠；在5000元以上者按八折優惠。試編寫偽代碼程序求優惠價。解：設購物款數原為元，優惠后價格為元，則優惠付款方式可用分段函數表示為：用條件語句表示表示為：Read xIf x1000 thenyElse if x2000 then y else if x3000 then y else if x5000 then y else yEnd if Print y22如圖，四邊形OABC是單位正方形，現準備在該正方形內隨機均勻取點， 并統計點落在

10、扇形區域內的個數，由此計算 p 的近似值，試畫出一個算法的流程圖，并寫出偽代碼。（提示：隨機函數Rand可產生0，1內的隨機數）OABC解：設共取點個，其中有個點落在扇形區域內，由幾何概型計算公式，所以可計算得：。算法流程圖和偽代碼分別如下：Read n j0For i from 1 to nxrandyrandif then End ifEnd for Print x2+y21輸出 NYi1,j0開始jj+1xrandyrandii+1輸入NY結束 螃肅膆薅螂螅莂蒁螁袇膄蕆螀聿蒀莃螀膂芃蟻蝿袁肅薇螈羄芁蒃螇肆肄荿袆螆艿芅裊袈肂薄襖羀芇薀襖膃肀蒆袃袂莆莂袂羅腿蝕袁肇莄薆袀腿膇蒂罿衿莂莈薆羈膅芄薅肅莁蚃薄袃膃蕿薃羅葿蒅薂肈節莁薂膀肅蝕薁袀芀薆蝕羂肅蒂蠆肄羋莈蚈螄肁芄蚇羆莇螞蚆聿腿薈蚆膁蒞蒄蚅袁膈莀蚄羃莃芆螃肅膆薅螂螅莂蒁螁袇膄蕆螀聿蒀莃螀膂芃蟻蝿袁肅薇螈羄芁蒃螇肆肄荿袆螆艿芅裊袈肂薄襖羀芇薀襖膃肀蒆袃袂莆莂袂羅腿蝕袁肇莄薆袀腿膇蒂罿衿莂莈薆羈膅芄薅肅莁蚃薄袃膃蕿薃羅葿蒅薂肈節莁薂膀肅蝕薁袀芀薆蝕羂肅蒂蠆肄羋莈蚈螄肁芄蚇羆莇螞蚆聿腿薈蚆膁蒞蒄蚅袁膈莀蚄