1、第1章算法初步(A)(時間：120分鐘滿分：160分)一、填空題(本大題共14小題，每小題5分，共70分)1流程圖中的功能是_(填序號)算法的起始與結束；算法輸入和輸出信息；計算、賦值；判斷條件是否成立2用二分法求方程x2100的近似根的算法中要用下列哪種算法結構_(填序號)順序結構； 選擇結構； 循環結構3已知變量a，b已被賦值，要交換a、b的值，采用的算法是_4閱讀下圖所示的流程圖，運行相應的程序，輸出的結果是_5給出偽代碼如下圖所示，若該程序執行的結果是3，則輸入的x值是_6閱讀下面的流程圖，則輸出的S等于_7下面偽代碼的輸出結果為_8兩個整數1 908和4 187的最大公約數是_9執行

2、下面的偽代碼時，While循環語句的執行次數是_10下面的流程圖的輸出結果為_11假設a123，那么在執行ba 10a10后，b的值是_12給出一個偽代碼：根據以上算法，可求得f(1)f(2)_.13下列算法的功能是_14如圖給出的是計算1的值的一個流程圖，其中判斷框內應填入的條件是_二、解答題(本大題共6小題，共90分)15(14分)用輾轉相除法求282與470的最大公約數16(14分)寫出一個偽代碼計算1232529992，并畫出相應的流程圖17(14分)設計一個算法，判斷一個整數是奇數還是偶數，要求畫出流程圖，寫出偽代碼18(16分)設計一個流程圖，求出前100個正整數中的所有素數19(

3、16分)設計一個算法，將n個數a1，a2，an中的最小數找出來，并用偽代碼表示這個算法20(16分)已知函數f(x)x25，畫出求方程f(x)0在2,3上的近似解(精確到0.001)的流程圖答案123ca，ab，bc44解析初值，S2，n1.執行第一次后，S1，n2，執行第二次后，S，n3，執行第三次后，S2，n4.此時符合條件，輸出n4.53或3解析該算法對應的函數為y|x|，已知y3，則x±3.630解析由題意知：S1222i2，當i4時循環終止，故S1222324230.726853解析4 1871 908×2371，1 908371×553，37153&#

4、215;7，從而，最大公約數為53.93解析解讀偽代碼時，可采用一一列舉的形式：(1)N011；N1×11；(2)N112；N2×24；(3)N415；N5×525.1020解析其算法為1×5×420.110.3解析a123，a 1012.3.又a10表示a除以10的商，a1012.ba 10a1012.3120.3.120解析f(x)f(1)f(2)4220.13求滿足1×3×5××n>2 005的最小正整數14n12(或n<13)15解輾轉相除法：4701×282188，2821×18894，1882×94，282與470的最大公約數為94.16解偽代碼：流程圖如圖：17解流程圖：偽代碼：18解流程圖如圖所示19解S1xa1，I2；S2如果2In，那么轉S3；否則轉S6；S3輸入aI；S4如果aI<x，那么xaI；S5II1，轉S2；S6輸出x.20解本題可用二分法來解決，設x12，x23，m.步驟如下：S1x12，x23；S2m(x1x2)/2；S3計算f(m)