1、一、 選擇（每題1分，多選無分，共20分）1、在八進制中，數773244556除以4的余數是（       ）A  2             B  4          C  6      

2、0;  D  02、一個無符號二進制整數的第五位是1（從右邊開始），則這個數的十進制值最小是（  ）A  25            B  24         C  105        D 

3、60;1043、在計算機內部，一切信息存取、處理和傳遞的形式是（     ）A  ASCII碼      B  BCD碼     C  二進制    D  十六進制4、微型計算機的主機一般包括（    ）A  CPU、內存  B  CPU、

4、外存儲器  C  主板、CPU  D  存儲器、寄存器5、用計算機進行圖形制作時，正在繪制的圖形是存放在（   ）中A  CPU          B  ROM       C  RAM      D 

5、0;外存6、在WINDOWS中，能夠打開對話框的菜單項中一般含有（    ）符號標志A              B            C           D 7、在WORD中，將一段文字移到整個文檔最后，正確的

6、操作步驟的順序是（   ）  （1）打開編輯菜單，選擇粘貼命令   （2）選擇要移動的一段文字使其反黑  （3）打開編輯菜單，單擊復制命令   （3）把光標移到文檔的最后A （1）（2）（3）（4）             B （3）（2）（4）（1）C （2）（3）（4）（1）        &#

7、160;    D （3）（1）（2）（4）8、第三代計算機的主要制造材料是（    ）A  ROM      B 中小規模集成電路   C  大規模集成電路   D  ROM與RAM9、一個無符號二進制整數的右邊加上二個0，形成的新數是原數的（   ）倍A  2     

8、60;       B  4           C  10        D 1610、中的“cn”代表了（     ）A  國家（中國）  B  省市     

9、60;  C  用戶      D  服務器11、64K存儲器含（    ）個字節A  64000         B  65536       C  64536     D  3

10、276812、計算機病毒一般寄生在（    ）中A  中央處理器    B  存儲器      C  輸入設備    D  輸出設備13、啟動WINDOWS后，不是桌面上常見的圖標是（     ）A  我的電腦      

11、;B  回收站      C  控制面板    D  我的文檔14、在WINDOWS中，使用鼠標打開某個對象快捷菜單的操作方法是（    ）A  單擊對象      B  雙擊對象    C  右擊對象   &

12、#160;D  拖動對象15、在WINDOWS中，可以由用戶設置的文件屬性為（     ）A  存檔、系統和隱藏       B  只讀、系統和隱藏C  只讀、存檔和隱藏       D  系統、只讀和存檔16、下列選項中，不屬于程序流程控制結構的是（    ）A  循環

13、0;         B  邏輯表達式    C  雙分支     D  分支嵌套17、用A表示某個人的總成績，用B表示這個人的語文成績，用C表示這個人的數學成績。那么，用來表達總分不低于170分，同時數學成績不低于90分，或者語文成績不低于86分的邏輯表達式是（     ）A    A&

14、gt;=170  AND  B>=86 OR  C>=90 B    總分超過170，并且語文超過86或數學超過90C  A>=170  AND  (B>=86 OR  C>=90) D （A>=170  AND  B>=86）OR  C>=9018、已知一個數字方陣，共M排（0M-1），每排N個（0N-1）。

15、現要求將這個數字方陣存放到一個長條形盒中（盒中長度不限），且盒中原來從頭已經放有K個數字。如果按排取數存放，則數字方陣中第I排第J個數字，應該放在盒中的（   ）位置A  I*N+J    B  K+I*N+J+1   C  K+J*M+I+1   D  J*M+I19、有9個盒子，每個盒子中存放另一個盒子的號碼。從1號盒子開始能夠走遍所有盒子、直到結束（盒子中的號碼為1）。那么3號盒和6號盒中的號碼分別是（

16、0;   ）A  6，7     B  7，6         C  8，9         D  9，820、 有兩個N位整數，將他們分別顛倒后表示成（a0*10）+a1）*10+）*10+an-1和（b0*10）+b1）*10+） *10+bn-1。他們按原數相加后得到的和，顛倒后表示

17、為（c0*10）+c1）*10+）*10+cn-1,那么cn-1是（    ）A  ai+bi+pi除以10的余數           B  ai-1+bi-1+pi-1除以10的余數C  ai-1+bi-1+pi-2除以10的余數        D  ai-1+bi-1+pi除以10的余數二、問題

18、求解（6+6+8=20分）   1、墻壁涂色：有一面三角形墻壁已被分割成4個小三角形（如右圖）。要求最多用三種顏色給墻壁涂色，使相鄰小三角形的顏色不同。   問：有多少種涂色方案？        2、小明有X個玻璃杯，他想在每個杯子里放入若干個小球，并使各個杯子中的小球互不相同，但允許有一個空杯。   問：小明至少要有多少小球，才可達到目的。   3、對于任給的N，有數列：1，2，3，N-1，N，N-1，3，2，1。我們用t(n,i)表示該數列的

19、第I項，用S（N，I）表示該數列的前I項之和。   例如：T（4，6）是數列1，2，3，4，3，2，1的第6項，所以T（4，6）=2，而S（4，6）=1+2+3+4+3+2=15。   請分別算出：T（10，15）、S（10，15），T（20，32）和S（20，32）三、閱讀程序，寫出正確的程序運行結果（每題8分，共32分）1、REM  XIAO-1   n = 374   s = 1 : j = 1 : i = 1   do  while &#

20、160;s <= ni = i + 1j = j + 2s = s + jloopi = i 1print  i end2、REM  XIAO-2   i = 1278 : j = 42   i0 = i : j0 = j   do  while  i <> jif  i > j  then  i = i j  else  j = j

21、 - i    loop   j =  i0 * j0 i    print  i , j   end3、REM  XIAO-3DIM A(20, 20)N = 7: I = 1: J = N: K = 1: DI = 1: DJ = 1DO WHILE K <= N * N  A(I, J) = K: K = K + 1: I = I + DI: J = J + DJ  IF I = N + 1 THEN&#

22、160;        I = N: J = J - 2: DI = -1: DJ = -1  ELSEIF J = N + 1 THEN         J = N: DI = -1: DJ = -1  ELSEIF J = 0 THEN         I = I + 2: J = 1: DI = 1: DJ = 1

23、0; ELSEIF I = 0 THEN         I = 1: DI = 1: DJ = 1  END IFLOOPFOR J = 1 TO N  PRINT A(N 2, J); "  "NEXT JPRINTEND   4、   REM  XIAO-4DIM A(127)FOR I = 1 TO 127   C$ = CHR$(I)&#

24、160;  IF ("0" <= C$) AND (C$ <= "9") THEN              A(I) = 1      ELSEIF ("A" <= C$) AND (C$ <= "Z") OR ("a" <= C$) AND (C$ <

25、;= "z") THEN              A(I) = 2        ELSE              A(I) = 0   END IFNEXTINPUT S$FOR I = 1 T

26、O M  J = ASC(MID$(S$, I, 1)  IF A(J) > 0 THEN      PRINT CHR$(J);      A(J) = A(J) - 1  END IFNEXTPRINTEND輸入： ？123+1234a+12abc-aaABB*ABC輸出：            四、根據題意，將程序補充完整：（

27、共28分）1、上樓梯問題描述設有一個N級的樓梯（4<=N<=12）,編號從上到下依次為1至N。有一個人上樓時一步可走1級、或2級、或3級。問：這個人從樓下走到第N級，共有多少種不同的走法？例如：N=1時，僅有一種走法N=2時，有1級+1級 或 2級    共2種走法N=3時，有1級+1級+1級，或1級+2級，或2級+1級，或3級    共4種走法程序說明  用遞推方法求解。程序清單  REM  XIAO-5INPUT  NI

28、F  N = 1  THEN  C = 1  ELSEIF  N = 2  THEN  C = 2  ELSEIF  N = 3  THEN              ELSE  A = 1 ：B = 2 ：C = 4  

29、;FOR  I  =  4  TO  ND =   （1）           A = B    （2）             （3）        

30、; NEXT ENDIFPRINT  CEND2、取數組合問題描述 從1，2，N這N個自然數中任取R個數進行組合（4<=N<=8,1<=R<N）,然后列出全部組合。例如：當N=5，R=3時，列出的全部組合如下：1  2  3       1  2  4        1  2  5&#

31、160;       1  3  4        1  3  51  4  5       2  3  4        2  

32、3  5        2  3  5        3  4  5程序說明 對任給出的N和R，則：第一個組合為：1，2，R然后變化第R位；第二個組合為：1，2，R+1繼續變第R位，可以變到N；然后再變化第R-1，R-2位，直至第1位的變化。用數組B（0，20）記錄組合，S記錄組合總數程序清單REM  XIAO-6DI

33、M  B（20）INPUT  N，R（1）            FOR  I = 0  TO  R   B（I）= INEXTDO  WHILE    （2）           

34、0;      S=S+1FOR  I =  1  TO  R    PRINT  B（I）；“  ”；NEXT  PRINTJ = RDO  WHILE     （3）         J = J 1 LOOPB（J）= B（J）+ 1F

35、OR  I  =  J+1  TO  R    B（I）= B（I-1）+1NEXTLOOPPRINT  SEND3、數列求和問題描述 求SN=A+AA+AAA+AAA(N個A)，其中A是一位數字（1<=A<=9,1<=N<=6）。例如：當A=2：N=5時，S5=2+22+222+2222+22222=24690程序清單REM  XIAO-7INPUT  A,NCOUNT

36、= 1SN = 0TN = 0DO  WHILE     （1）          TN = TN + ASN =  （2）           A =     （3）       COUNT = COUNT + 1LO

37、OPPRINT  SNEND 答案：一. 選擇一個正確答案代碼（A/B/C/D）,填入每題選擇項內 (每題1分,多選無分, 共20 分)  題號  1  2    4  5  6  7  8  9 10選擇ABCACA CBBA題號 11  12  13  14  15  16  17  18  19 20選擇BBCCCBCBDC 二問題

38、解答 （ 6+6+8=共20 分）1. 答：有24 種涂色方案。 2. 答：小明至少有X×(X-1)/2個小球，才可達到目的。 3. 答：當i<=n時t(n,i)=i, s(n,i)=i*(i+1)/2；          當i >n時 t(n,i)=2*n-i, s(n,i)=(n*(n+1)+(3*n-i-1)*(i-n)/2         所以:  t(10,15)=5  &#

39、160;                 s(10,15)=(10*11+14*5)/2=90                   t(20,32)=8          

40、;          s(20,32)=(20*21+27*12)/2=372        三. 閱讀程序，并寫出程序的正確運行結果：（每題8 分，共32分）  1）程序的運行結果是:   192) 程序的運行結果是:   6     8946  3) 程序的運行結果是:  35   33 

41、60; 24   19   13    8    64)     輸入:  123+1234a+12abc-aaABB*ABC   程序的運行結果是:  1234aabcABBAC 四.根據題意, 將程序補充完整(共28分)題一（2+3+2+2  共9分）            

42、                       c = 4                        a + b + c    

43、          b = c                      c = d      題二（ 2+3+4 共9分）             

44、               s = 0                                  b(0) = 0  &

45、#160;                                 b(j) = n - r + j    題三（ 3+4+3 共10分）         count <= n

46、             sn + tn                                a * 10   2004年江蘇省小學生信息學奧林匹克競賽復賽試題

47、 （1.5小時完成   共400分） 陶陶摘蘋果（100分） (apple.pas/c/cpp)  【問題描述】  陶陶家的院子里有一棵蘋果樹，每到秋天樹上就會結出10個蘋果。蘋果成熟的時候，陶陶就會跑去摘蘋果。陶陶有個30厘米高的板凳，當她不能直接用手摘到蘋果的時候，就會踩到板凳上再試試。  現在已知10個蘋果到地面的高度，以及陶陶把手伸直的時候能夠達到的最大高度，請幫陶陶算一下她能夠摘到的蘋果的數目。假設她碰到蘋果，蘋果就會掉下來。  【輸入文件】  輸入文件apple.in包括兩行數據。第一行包含10個100

48、到200之間（包括100和200）的整數（以厘米為單位）分別表示10個蘋果到地面的高度，兩個相鄰的整數之間用一個空格隔開。第二行只包括一個100到120之間（包含100和120）的整數（以厘米為單位），表示陶陶把手伸直的時候能夠達到的最大高度。  【輸出文件】  輸出文件apple.out包括一行，這一行只包含一個整數，表示陶陶能夠摘到的蘋果的數目。  【樣例輸入】  100 200 150 140 129 134 167 198 200 111  110

49、  【樣例輸出】  5 校門外的樹（100分） (tree.pas/c/cpp)  【問題描述】  某校大門外長度為L的馬路上有一排樹，每兩棵相鄰的樹之間的間隔都是1米。我們可以把馬路看成一個數軸，馬路的一端在數軸0的位置，另一端在L的位置；數軸上的每個整數點，即0，1，2，L，都種有一棵樹。  由于馬路上有一些區域要用來建地鐵。這些區域用它們在數軸上的起始點和終止點表示。已知任一區域的起始點和終止點的坐標都是整數，區域之間可能有重合的部分。現在要把這些區域中的樹（包括區域端點處的兩棵樹）移走。你的任務是計算將這些樹都移走后，馬路上還有多少棵樹

50、。  【輸入文件】  輸入文件tree.in的第一行有兩個整數L（1 <= L <= 10000）和 M（1 <= M <= 100），L代表馬路的長度，M代表區域的數目，L和M之間用一個空格隔開。接下來的M行每行包含兩個不同的整數，用一個空格隔開，表示一個區域的起始點和終止點的坐標。  【輸出文件】  輸出文件tree.out包括一行，這一行只包含一個整數，表示馬路上剩余的樹的數目。  【樣例輸入】  500 3  150 300  100 200  470 471  【樣例輸出】  298  【數據規模】  對于20%的數據，區域之間沒有重合的部分；  對于其它的數據，區域之間有重合的情況。 采藥（100分） (medic.pas/c/cpp)  【問題描述】  辰辰是個天資聰穎的孩子，他的夢想是成為世界上最偉大的醫師。為此，他