1、第一章算法初步(時間：120分鐘滿分：150分)一、選擇題(本大題共12小題，每小題5分，共60分)1將兩個數a8，b17交換，使a17，b8，下面語句正確一組是()2運行如下的程序，輸出結果為()A32 B33 C61 D633表達算法的基本邏輯結構不包括()A順序結構 B條件結構C循環結構 D計算結構4設計一個計算1×2×3××10的值的算法時，下面說法正確的是()A只需一個累乘變量和一個計數變量B累乘變量初始值設為0C計數變量的值不能為1D畫程序框圖只需循環結構即可5閱讀下邊的程序框圖，運行相應的程序，則輸出s的值為()A1 B0C1 D36計算機

2、執行下面的程序段后，輸出的結果是()a=1b=3a=a+bb=a-bPRINT a,bA1,3 B4,1 C0,0 D6,07給出30個數：1,2,4,7,11，其規律是第一個數是1，第二個數比第一個數大1，第三個數比第二個數大2，第四個數比第三個數大3，依此類推，要計算這30個數的和，現已知給出了該問題的程序框圖如圖所示那么框圖中判斷框處和執行框處應分別填入()Ai30？；ppi1 Bi29？；ppi1Ci31？；ppi Di30？；ppi8當x5，y20時，下面程序運行后輸出的結果為()A22，22 B22,22C12，12 D12,129閱讀如圖所示的程序框圖，運行相應的程序，輸出的結果

3、是()A2 B4 C8 D1610讀程序INPUTxIFx>0THEN ySQR(x)ELSE y(0.5)x1ENDIFPRINTyEND當輸出的y的范圍大于1時，則輸入的x值的取值范圍是()A(，1)B(1，)C(，1)(1，)D(，0)(0，)11用“輾轉相除法”求得459和357的最大公約數是()A3 B9 C17 D5112以下給出了一個程序框圖，其作用是輸入x的值，輸出相應的y的值，若要使輸入的x的值與輸出的y的值相等，則這樣的x的值有()A1個 B2個C3個 D4個題號123456789101112答案二、填空題(本大題共4小題，每小題5分，共20分)13讀程序本程序輸出的

4、結果是_14人怕機械重復，如計算123100，十歲的高斯就想到類似于梯形面積的求法：其和S×1005 050，而不是算99次加法，但計算機不怕重復，使用_來做完99步計算，也是瞬間的事，編寫這個程序可用_，_兩種語句結構15某工廠2010年的年生產總值為200萬元，技術革新后預計以后每年的年生產總值都比上一年增長5%.為了求年生產總值超過300萬元的最早年份，有人設計了解決此問題的程序框圖(如圖)，請在空白判斷框內填上一個適當的式子應為_16如圖是一個程序框圖，則輸出的S的值是_三、解答題(本大題共6小題，共70分)17(10分)把“五進制”數1234(5)轉化為“十進制”數，再把它

5、轉化為“八進制”數18(12分)設計一個可以輸入圓柱的底面半徑r和高h，再計算出圓柱的體積和表面積的算法，畫出程序框圖19(12分)某公司為激勵廣大員工的積極性，規定：若推銷產品價值在10 000元之內的年終提成5%；若推銷產品價值在10 000元以上(包括10 000元)，則年終提成10%，設計一個求公司員工年終提成f(x)的算法的程序框圖20(12分)如圖所示，利用所學過的算法語句編寫相應的程序21(12分)編寫程序，對于函數y要求輸入x值，輸出相應的y值22(12分)在邊長為4的正方形ABCD的邊上有一點P，在折線BCDA中，由點B(起點)向A(終點)運動，設點P運動的路程為x，APB的

6、面積為y，求y與x之間的函數關系式，畫出程序框圖，寫出程序第一章算法初步(B)1B先把b的值賦給中間變量c，這樣c17，再把a的值賦給變量b，這樣b8，把c的值賦給變量a，這樣a17.2D本程序實現的是：求滿足135n>1 000的最小的整數n.當n61時，1361312961<1 000；當n63時，13633221 024>1 000.3D4.A5B當i1時，s1×(31)13；當i2時，s3×(32)14；當i3時，s4×(33)11；當i4時，s1×(34)10；緊接著i5，滿足條件i>4，跳出循環，輸出s的值為0.6B把

7、1賦給變量a，把3賦給變量b，把4賦給變量a，把1賦給變量b，輸出a，b.7D8A具體運行如下：(x，y)(5，20)(5，17)xy22，yx22.9C本小題考查的是程序框圖中的循環結構，循環體中兩個變量S、n其值對應變化，執行時，S與n對應變化情況如下表：S12n248故S2時，輸出n8.10C由程序可得y，y>1，當x0時，x1>1，即2x>2，x>1，x<1.當x>0時，>1，即x>1，故輸入的x值的范圍為(，1)(1，)11D459357×1102,357102×351，10251×2，51是102和51的最大公約數，也就是459和357的最大公約數12C133解析由題意知V×2×2×33.14循環語句WHILE型UNTIL型15a>300?1663解析當n1時，S1213；當n2時，S3227；當n3時，S72315；當n4時，S152431；當n5時，S312563>33