精選文檔精選文檔精選文檔A類綜合習題

1.一種計算機病毒叫黑色禮拜五，假如當日是

13號，又恰巧是禮拜五，就會發生起來毀球計算機

的儲蓄系統，試編程找出九十年月中這類病毒可能發生的日期。2.隨意給定一個自然數N，要求M是N

的倍數，且它的所有各位數字都是由

0或1構成，并要求

M盡可能小。

例：N＝3―――＞M＝3*37＝111，

3．合下邊條件的5個正整數：

(1)5個數之和為23；

(2)從這5個數中采納不一樣樣的數作加法，

N＝31―――＞M＝31*3581＝111011

可得1－23中的所有自然數,打印這

5個數及采納數構成

的1--23的加法式。

4．將數字65535分解成若干個素數之積。5．由1..9這九個數字構成的九位數（無重復數字）能被11整除，求最大、最小值。6．某次智力測試，二等獎獲取者共三人，以下獎品每人發給兩樣：①鋼筆②集郵本③影集④日志本⑤圓珠筆⑥象棋打印各種分配方案及總分配數。7．個相同種類的部件，已知此中有一個是次品，比正品較輕，僅限用天平稱4次，把次品找出來，要求打印每次稱量過程。8．輸入N個數字（0－9），此后統計出這組數中相鄰兩數字構成的數字對出現的次數。如：0,1,5,9,8,7,2,2,2,3,2,7,8,7,9,6,5,9中可獲取：（7,8）數字對出現次數2次，（8,7）數字對出現次數為3次。9．由M個數字構成一個圓，找出四個相鄰的數，使其和為最大、最小。10．輸一個十進制數，將其變換成N進制數（0＜N＜＝16)。11．讀入N，S兩個自然數（0＜＝S，N＜＝9），打印相應的數字三角形（此中，S表示確立三角形的第一個數，N表示確立三角形的行數）。例：當N＝4，S＝3時打印：當N＝4。S＝4時打印：3{首位數為奇數}{首位數為偶數}445 656789879123432112．以以以下圖的9*9的矩陣中，除了10個格是空的外，其他的都填上了字符"*"，這10個空的格子構成了一個五角星圖案的10個交錯點。下矩陣為輸入（1，5）時的輸出0***47*36***1*9**5***

*

*

*8*2*

編寫程序，由鍵盤輸入這

10個點中的任一個（如：輸入（

1，5）是指五角星頂上的那個點），則

計算機從這個點開始，給這

10個點挨次正確賦值（

9）最后打印出這個矩陣。正確的賦

值規則以下；

1）D＝02）將D的值填入當前的點；

3）假如D＜9則D＝D＋1，不然結束；

4）由當前的點沿五角星邊的直線（不可以打折），高出另一個點（可以是已填上數字的點），到達

未被填上數的第三個點，此時這個點成為當前點，返回2。13．從0－9之間取N個數字，構成每位數不重復的所有可能的編號，當輸入此中的任何一個數M時，能打出該數對的編號。如：當N＝3，M＝132時，則輸出：

N位數，按從小到大的次序進行

[123（1），132（2），213（3），231（4），312（5），321（6）]―――＞X＝2

14．在6*6的方格中，放入24個相同的小球，每格中放一個，要求每行，每列中都有

4個球（不

考慮對角線），編程輸出結果。15．在已知數列中（長度為N），相鄰若干數之和能被形式為從哪個數到哪一個數來描述一種組合。

11整除的有多少組，分別打印出來，表現

例：在數列1，4，8，10，16，19，21，25，30，43中，有：

（4，8，10）＝22，（10，16，19，21）＝66，即為此中兩種組合。

16．將1－9這九個數字，以以以下圖排成一個環，請在某兩個數字之間剪開，分別按順時針和逆時針

次序擺列形成兩個九位數，要求剪開后所獲取的兩個九位數的差能被396整除，共有幾組剪法？

9

13

74

2

86

17．從鍵盤輸入一個自然數N，此后將1－3N＋2的自然數填入以以下圖，使得用線段相連的兩數之差的絕對值能產生數列1，2，3N＋2

...

18．給定一串整數數列，求出所有的遞加和遞減子序列的數量和變換元素。

如：數列7，2，6，9，8，3，5，2，1可分為（7，2），（2，6，9），（9，8，3），（3，5），（5，2，1）五個序列，稱2，9，3，5變換元素。

19．輸入N個學生的學號和一門功課的成績：①求出高于均勻分的人數，并打印這些人的學號和成績。②按從高到低的次序，列出學號和成績（要求可以辦理同名次）。③統計各分數段的人數：

60分以下的一段，

60分以上則每隔

5分為一段，

95分以上為最后一

段。用直方圖形式打印輸出。

20．猴子選大王：N只猴子站成一行，每隔M只重新至尾報數，報到的退出，打印每次過程，直剩下一只為止。

②N只猴子站成一行，每隔M只報數。先重新至尾，報到尾后，再返回從尾到頭報數，打印每次方向及過程，直到剩下二只時，以排在后邊的（指報數方向）為大王。

③N只猴子圍成一圈，從P個開始，每隔M只報數，打印每次過程，只剩下一個時為大王。

21．將M*N的矩陣，轉置為N*M的矩陣輸出。

22．1，2，4，7，是二階等差級數，由于它們后項減前項的差均構成等差級數1，2，3，。

找出5個組，每組4個相鄰的素數，此中每一組都構成二階等差級數的4個相鄰的項。

23．矩陣中填數，當給出N*N的矩陣，要求用程序填入以下形式的數：

①倒數，比方n=5(a)②蛇形填數③輾轉填數2524232222120191817161514131211109876543211234525912196813182071417212415162223251161514132172423123182522114192021105678924．因式分解：對一個數進行因式分解。如12＝2*2*3＝4*3＝6*225．用( )×( )

1，2，3，－( )＝96÷( )( )

9九個數（不可以重復），構成以下式子：

＋( )＝( )

求出各種可能方案。26．已知：有正整數K1＋K2Kn＝M

要求：找出一組最正確的分解，使得K1*K2*

比方：N＝2時，有K1＋K2＝6

則當K1＝3，K2＝3時，K1*K2＝9為最大。

*Kn

為最大。

K1＝3，K2＝3為最正確分解輸入N，M，求最正確分解。

27．打出所有滿足條年的三位數的素數。條件是：它們的序數、數碼和、數碼積或是素數、或是

1、或是0。比方：113是素數，逆序數

311也是素數，數碼和是

5，積是

3，都是素數。因此

113是滿足條件

的三位數。28．九宮圖的特色是橫、豎、對角上的數字之和相等，雙稱為幻方。請編寫程序，調整九宮圖中的數字，使得橫、豎、對角上的數字之和都不相等（稱為反幻方）。程序要求：輸出所有調整方案。

29．在一個矩陣（N×N）中，若上三角中的元素全為零，以以以下圖所示：

為了節約空間，可用一個一維數組來表示這個矩陣。

以以以下圖可表示為：（123304）

100

230

304

在此種方式下，編程完成兩個矩陣的加法與乘法。

30．將1，2，3，20共20個數字排成一排，使相鄰兩個數字之和為素數，而且頭尾兩數之和也為素數。求出所有滿足條件的擺列。31．設A1，A2An

的個數（I＝1，2，

為1，2，N的一個擺列，記BI

n），則B1，B2，Bn稱為擺列

為這個擺列中位于A1，A2，An

I左側但大于的反序表。

I的數字

32．讀入

33．有N

N個字母的字，判斷該字能否回文。

組數據，每組中有M個字串，找出所有切合以下條件的字串

S，條件是：在每一組中，

字串

S都是其

M個字串之一。鍵盤輸入

N，M

的值及名字串。

34．讀入一字串（長度不大于50），刪去字串中相同的字符。

35．輸入十個字符串，長度在20--50之間。檢查每個字串，若碰到字母

格，最后打印所有辦理后的字串，并統計26個安母各出現多少次。

A，就在此后插入一個空

36．接收一個隨意長度的字串（小于

100個字符），將該字符串中的字符依據

ASCII

碼表從小到

大的次序重新擺列形成一個新的字符串并打印出來。37．有一段文字由若干字母構成。檢查文字中每個字母出現的次數，輸出時，按字母出現頻率的降序擺列，并按以下格式打印（不含未出現字母）：

字母頻率百分比％------------38．讀入一行文本，包含若干個單詞（以空格間隔，％結尾）。將此中以

A開頭的單詞與以

N結

尾的單詞，用頭尾交換的方法予以置換。39．求出一個子串的字符串中的地點。

40．在若干個字符串中，找出一個長度最長的共子串。

41．從鍵盤上讀入一個字符串（稱為原串），其長度不高出

50個字符，并以字符′＄′作為結束

符。

當原串讀入后，對原串進行編寫，其功能有（菜單項選擇擇）：

①在原串中指定的字符前面插入若干個字符（子串）。若在原串中有若干個指定的字符，則插入

在第一個指字符的前面。例：原串′abcddby′

在指定字符′b′的前面插入′uwv′，此時字符串為′auwvbcdby′

②在原串中，刪除指定的子串，若原串中有多個相同的子串，則刪除最后一個子串。

例：原串′abxyzwcdxyzh,uvxxyzh′

刪除子串′xyz′，則刪除后獲取：′abxyzwcdxyzh,uvxh′③取代操作：在原串中，將某個子串用新的子串去取代。若原串中有多個被取代的子串，則應全部取代（但不遞歸取代）。

例：原串′abxyzddxyzxyzhe

′

將原串的′xyz′用′uvw′取代，取代后成為：′

42．′Dos′被換為良序字串，由于它之中的字母是按

abuvwdduvwuvwhe′

ASCII碼的次序擺列的，而′

DATE′則不

是良序字串。現要求給出一個N×N的字母方陣，從中選出給定長度

43．有一會集中有N個元素，每個元素均為自然數。

求：滿足條件的所有子集，子會集各元素之和應等于

M的良序字串。

給定一個total（假定每個元素均小于

total.。

total），

44．一個會集有以下元素：1是會集元素；若P是會集的元素，則2*P＋1，4*P＋5也是會集的元素。求：此會集中最小的K個元素。

45．有一個M×N的矩陣，要求將1至M×N的自然數填入矩陣中并滿足：

(1)同一行中，右側的數字比左側的數字要大：

(2)同一列中，下邊的數字比上邊的數字要大。

打印出所有的填法。

46．有一批訂單，訂單中需要有長度為L1的鋼材N1根，長度為L2的鋼材N2根，長度為LK的鋼材NK根。鋼材每切割一次，將會有長度為DL的耗資。現有長度為L的鋼材一根，要求從訂單中選出若干根，使得鋼材耗資最少。47．設有序列b1，b2，b3，bm，且bi≠bj。若存在：il<i2<i3<in,且bi1<bi2<bin,則稱：在b1,b2,bm中有長度為Ｎ的不降落序列。求：序列b1,b2,bm中長度最長的不降落序列。48．編制一個撲克牌發牌、理牌的程序。將一付除去、小王的撲克牌，隨機發給4個人，先將每人獲取的牌，按黑桃（S），紅心（H），方塊（D），草花（C）四栽花色進行整理，此后再在每栽花色中按A，K，Q，J，102的次序進行擺列并輸出。49．用撲克牌玩24點游戲時，對牌面的計算方法以下：牌面計算方法牌面計算方法22點J11點33點Q12點．．K13點1010點A1點要求從一付撲克牌中任取4張，經過＋，－，×，÷的運算而獲取24點（每張牌能使用一次）。比方：有牌3，5，6，8，則可經過：3×（6－5）×8＝24計算出24點，但也存在計算不出的狀況，如：A，A，A，2等。50．將一個表達式如：（a+b）*c+e+d/f*(a+k)使用棧化為前綴與后綴來表示。51．設有數2，3，5，7，13，運算符號＋，－，*且運算符無優先級之分。如：2＋3*5＝253*5＋2＝17現給出隨意一個整數N，要求用以上的數和運算符，以最少的運算次數產生出N。比方：N＝7，――――＞7＝7即0次運算N＝93，――――＞93＝13*7＋2即2次運算

52．已知三元素的字母表（′A′，′B′，′C′）。生成一個該字母表上的含

N個（N＜50)

個字符的序列，要求生成的序更中沒有兩個相鄰的子序更相同。

比方：N＝5時

′ABCBA′是可接受的；

而′ABCBC′是不可以接受的。53．用1．．這N個自然數次序組合成一個多位數，現要求從中刪除數字（M＜N)，使得剩下的

數為最大。

54．求某一個三位數ABC，要求滿足以下條件：

(1)A＞B＞C＞0

(2)交換A，C地點獲取新的數比原數少495；(3)對ABC作全擺列而獲取的六個三位數之和為2886。

55．輸入兩個正整數X，Y，將X，Y化為二進制數，此后將這兩個二進制數作二進制加法運算，再將結果化為十進制輸出。

56．將十進制數N，變換成P進制數M。

57．一個整型變量只好用來貯較小的N！的值，當N較大時，可將階乘值中的每一個數字存放在一個一維數組的一個元素中。使用這類方法，打印：

①N！的值；

N！－M！（M＞N）；

③N！＋M！

58．隨機產生50個1．．500的自然數。對每次產生的數，假如奇數，則加入隊列，假如偶數則從隊首拿出一個數據輸出，要求顯示隊列變化狀況。

59．利用兩個棧S1，S2模擬一個隊列，寫出用棧的運算來現隊列的插入與刪除運算的算法和程序。

60．編程完成以下的高精度計算：

①多位數乘以一位數；

②多位數除以一位數；

③多位數乘以多位數（要求用盡可能少的儲蓄單元）；

④多位數除以多位數（要求用盡可能少的儲蓄單元）；

⑤N！，要求精確到P位（0＜P＜1000)。

B類綜合練習題

1．合并鏈表：已知兩個鏈表

{an}

＝

{a1

，

a2,

an},{bm}={b1,b2,

bm},

將其合并成一個鏈表

{cn}={a1,b1,a2,b2,

}

2已知一個由整數構成的線性表，儲蓄在鏈表中。試將鏈表中各結點的數據除以3，分別獲取余數0，

1，2，按此三種不一樣樣狀況，將本來的鏈表分解成三個不一樣樣的鏈表。

3．算術表達式求值：輸入一個由數字、＋，－，*，／與括號構成的算述表達式，求其值。

4．設有數列a1-=0,a2-=1,a3=a1+a2-，an=an-2+(n-1)an-1求出其前40項，并用盡可能少的字節表示結果

5．編程求解兩個高精度正實數的除法，要求精確到小數點20位，若20位內有循環節，請標出。6．求輸入的實數算術表達式的值，結果精確到小數點后第N位（0＜N＜＝30)。此中：表達式中出現的運算符為：*，／，－，操作數不多于5個不出現括號，但必然考慮運算優先級次序。7．算述表達式：構成表達式的有{0，1，2，3，4，5，6，7，8，9，＋，－，*，／，（）}這15個元素，求有n個元素構成的所有表達式。8．對于次數很高，但項目極少的多項式，可用鏈表來表示。比方：X100－76X78＋3X3－7可表示為11000*→-7678*→33*→-70NIL在此方式下，編程完成兩個多項式的加法與乘法。

9．一元多項式加法：

實現兩個整系數一元多項式的加法。

如：有多項式5X6＋4X3－7X4＋1與多項式50X2＋4X＋0X3

結果為：5X6－7X4＋4X3＋50X2＋4X＋1

程序要求：鍵盤輸入式項式的各項系數及指數，每項系數及指數為一組數據(系數及指數之一可為

零)，以′0，0′結束一個多項式的輸入，結果按降冪擺列，同類項要合并（指數最大不高出30）。上列第一式的輸入為：5，64，3－7，41，00，0上例輸出結果表示以下：5X6－7X4＋4X3＋50X2＋4X＋1

10．編程序計算兩個多項式除法的商與余數。

比方:F(X)=X4+4X3+6X2+7X+9

G(X)=X3+3X2+3X+1

則:F(X)/G(X)=X+1......3X+8

11.多項式擺列問題:

多項式P∷＝∣{±項}

項∷＝Laibjck

此中：L：整數

i，j,k：包含0以內的隨意整數

比方：P＝3a2-2ab2c+bc2-7

多項式的輸入方式：（a1,a2,a3,a4）

此中：a1：系數，可正，負

a2,a3,a4：表示i,j,k程序要求：按降序a→b→c方式擺列輸出。

12．最小生成樹：求出一個圖的最小生成樹，即該圖的所有生成樹中，樹權最小的那棵生樹。

13．求出一個二叉樹的深度與最大寬度。

14．給出一個字符表達式，第一進行語法檢查，此后表示成一個樹的形式輸出。

15．以下方法稱為最小代價的字母樹：

給定一個正整數的序列，比方：4，1，2，3不改變數的地點把他們相加，而且用括號來標志

每一次加法所獲取的和。

比方：（（4＋1）＋（2＋3））＝（（5）＋（5））＝10

除去原數4，1，2，3以外，其他都為中間結果，如：5，5，10

將中間結果相加，獲取：5＋5＋10＝20數20稱為此數列的一個代價。

若獲取另一種算法：（4＋（（1＋2）＋3）＝（4＋（（3）＋3）＝（4＋（6））=10數列的另一

個代價為：3＋6＋10＝19

若給出N個數，可加N－1對括號，求出此數列的最小代價。（給出過程）

16．對一個圖進行拓撲排序，方法以下：

(1)在有向圖中選一個沒有前趨的結點且輸出之；

(2)從圖中刪去該結點和所有與之相連的邊。

重復以上過程，直到所有結點均已輸出或許圖中沒有無前趨的結點為止，后一種狀況則說明有向圖中存在環，沒法進行須撲排序。

17．設有N門課程（10＜＝N＜20)，課程名字用a,b,c英文字母來表

示，學生學習某門課程的條件是：

①不需要任何條件；

②必然學習完某些課程此后，才能學習此課程。

程序要求：（輸入以0，0為結束符）

①輸入課程數N，及每門課程的名字，并進行語法檢查；

②輸入學習課程之間的關系：

輸入形式：（a,b），表示a在b的前面學習，要學習b必然先學完a；

③若學生一次只學一門課程，給出一種學習的次序，表示形式以下：

a→b→c→d

④若學生一次可學習隨意多門課程，表示形式以下：

(a,b)→(c,e,d)→(g)

問：一個學習最少要幾次學習才能學圓滿部課程。

18．正方形矩陣染色：有n×n的正方形矩陣，區分為n×n個邊長為1的正方形，用黑、白兩種顏色對這些小正方形涂色，求所有涂色方案（不包含旋轉后重復的方案）。

19．換錢幣：給出一組兌換錢幣的公式。

例＝如：

4，1）＝5（4個1分可換1個5分）

2，2），（2，5）＝20（2個2加上2個5分可換1個20分）

該任務可以向來進行到不可以兌換為止。比方依據以上公式，某人有：

6，1），（8，2），（3，5），（0，0）則可以用4個1分換成1個5分，此時，有（2，1），（8，2），（4，5）

再用4個2分，4個5分換成2個20分；

此時，有（2，1），（4，2），（0，5），（2，20），

此時已不再換，共有錢幣2＋8＋40＝50分

問題：給出一組兌換公式，輸入方式：

A1，B1），（A2，B2），（An，Bn）＝r（分面值）

0，0）（結束）同時給出某人開始時所有的錢幣：

X1，Y1），（X2，Y2），（0，0）（結束）用不兌換方法，使這人擁有最大的面值。

20．用以下方式建立形成一個等價關系組：先輸入若干組等價關系時，如：

(a，b)表示a,b等價；如有(a,b),(b,c),(c,d)則表示a,b,c,d等價，用（－1，

－1）表示輸入結束。

當關系組建立后，再輸入K個元素對，編程判斷它們屬于哪些關系類。

比方：當初始狀態時建立了以下四組關系對：

31391854617313918546177391856177134一二三四一二三四一二三四（初始狀態）（狀態一）（狀態二）當K＝1時的元素對為（5，7）時，則有狀態一；當K＝2時的元素對為（7，13）時，則有狀態二；

當K＝3時的元素對為（20，2）時，則應屬于狀態二的第四類。

21．建立二叉樹的鏈表儲蓄結構后：

①寫出計算二叉樹中葉子結點數量的遞歸算法；

②編寫復制這棵二叉樹的非遞歸途序。22．設有一個字符串，長度小于100，且所有以英文字母構成。對字串中的每個字母可用0，1，2

三個數字進行編碼，且數字可以重復使用。

程序要求：

①輸入字符串，并能判斷輸入能否有錯；②輸出對應的編碼表及碼長，要求字串的編碼長度為最短；③依據上述編碼表，給出一些編碼，此后求出其原字符串。比方：輸入的字符ABCBAAADDEF

其對應的編碼表為：

A：2

S：10

C：11

D：12

E：00

F：01

對應的編碼為：碼長為：18

依據該編碼，給出編碼：

則輸出字串：FEFDCBAAA

23．某些密碼由N個英文字母構成（N＜26＝，每字母的均勻使用率為：

W1，W2，W3，Wn，要求編程完成以下任務：

①鍵入英文字母及個數；

②鍵入N個英文字母的使用頻率；

③用二進制數對該N個英文字母進行編碼（最短，無二義性）；

④鍵入字母短文（單詞用空格區分），輸出相應編碼；

⑤鍵入二進制編碼短文，輸出譯文。

24．最長連線：設有一個N×N的方格圖形，且N為3倍數。要求在圖形中存放0或1，相鄰的

可以連成一條連線，連接的方法可以是行，也可以是列；同時商定一條連線只好有一個起點和

一個終點，圖形上的點最多只好接見一次。比方N＝6時，有以以下圖：

123456111100111011100010111011101000011110023456

在該圖中，包含有以下的一些連線：

1←1←11→11↓↓↓1→111→11↓↑↓1→1→111↑↓1←1←1等等。

但以下形狀不是一條連線：

1→1

↓

1

↓

1

1←1→1→1

在以上的連線中，最長的連線為：表示方法：1

最長連線長度：LMAX

連線：(1,6)→(2,6)→

＝9

1→11

(3,6)→(4,6)→

↑↓

(4,5)→(4,4)→

11

(3,4)→(2,4)→

↑↓

(2,5)

1←1←1

連線的表示不是獨一的，僅給出一種即可。

數據輸入：第一輸入

N

此后輸入N組，每組

如上例的輸入過程：

N／3個

8進制數，一個

8個進制、數相當于

3個

2進制數。

N＝6

71

67

05

67

20

74

程序要求：

①讀入N，并檢查合法性（N＜＝15）；

②讀入N組8進制數（不含檢查合法性）；

③求出最長連線長胸懷衡LMAX,及連線。25．鍵盤輸入一個僅由小寫字母構成的字符串，輸出以該串中任取M個字母的所有擺列及擺列總數。26．輸入M，N，R。表示從

出N個字母，此后打印所有滿足

ASCII字符集的所有英文大寫字母中的第

R個字符的組合。

M個字符開始，共次序取

比方：當M＝3,N＝4,R＝2時，則有組合：

（C，D）（C，E）（C，F）（D，E）（D，F）（E，F）

當M＝24,N＝4,R＝2時，則有：（X，Y）（X，Z）（Y，Z）

27．有一個有N個元素構成的序列，有0，1兩種元素，要求在任一位前1的個數不得高出0的個數，求出所有這樣的序列。

28．設有N個不一樣樣的數，從中拿出兩組來，要求第一組數中的最小的數比第二組中最大的數大，問共有一多少種取法？

例：設有數1，2，3，4，5，第一組可取2個，第二組可取1個滿足條件的取法有：1，2，3；1，3，41，2，4；1，3，51，2，5；1，4，52，3，4；2，3，53，4，5；又：若第一組取2個數，第二組取3個數滿足條件的取法：1，2；2，4，5僅一種29．用逐漸求精方法求出1，2，3，6的所有擺列。30．用回溯的方法求出從1，2，N元素會集中，任拿出r個所有組合。31．在n×m的方格中的A點，可以沿著x,y增添的方向到達B點，問：共有多少種走法？

32．在N×M的方各中的A點，，可以沿著X，Y的正方向行進，但是必然繞過一個r×r的正方形，問共有多少種走法（當

n,m＝＜5時需輸出詳盡路徑＝？

33．從整數值1，2，100

差小于7，又共有多少種選法？

之中，任出兩個數，使他們的差為

7，問有多少種選法？使它們的

34．有紅球4個，白球8個，黃球3個排成一排，共有多少種排法？

35．從一個8*8的棋盤中，選出兩個相鄰的方格，共有多少種選法？相鄰的意義以下：

//

或

/

/

36．求一個給定圖中的每兩對結點之間的最短路徑。

37．有面值為M．．N的郵票各一枚，求共能拼出多少不一樣樣的面額。38．有一幢大樓，共有

N層。為了便利乘坐電梯，

規定每架電梯除停頂層和基層外，

還可停

K層，

試求最少需要多少架電梯才能使每兩層之間有真達電梯。39．有一個四階方陣，隨機產生1..16這16個自然數（不重復），挨次填入每個方格中。要求用最的對調整次數，使每一行、每一列以及對角線上的四個數之和均相等。打印每一次對調的過程。

比方；隨機產生得以下數字方陣：

162813

51510379612144111對調過程表現為：

step1：

162313

515108

79612

144111

step2：

．．．．

．．．．

40．有一白色矩形平板，還有若干涂有不一樣樣顏色的小矩形部件，每一種部件只涂一種顏色，可以

為白色。將這些部件逐個疊放在平板上，每個部件的邊都與平板的邊平行，且都在平板的界限以內。最后，從平板的上方俯視，則平板被區分為不一樣樣顏色的地域。若隨意兩個地域存在有重合部

分的邊，則其顏色不一樣樣。編程輸出每個地域的面積，并指明其顏色。

輸入格式：

①第一輸入平板邊長a,b,此中a,b小于100的自然數；②輸入矩形的個數N（0＜＝N＜＝30）③輸入每個部件的左上角和右下角坐標，及該矩形的顏色代碼。

部件的坐標是以平板左下角為坐標原點而獲取的，可為小數；

顏色以1－64間的自然數表示，1為白色。

例：平板尺寸：20，12

部件個數：5

X1Y1X2Y2顏色135714259153236884441251341251311177141.一個旅游者有最多能裝M公斤的背包,現有N件物件,它們的重量分別為W1,W2,W3,...Wn,它們的價值分別為C1,C2,C3...Cn。求旅游者應選哪幾種物件裝入背包，使包內物件的總價值最大。其中N和Wi,Ci由鍵盤輸入。1、編程打印下邊的圖案（必然使用循環語句，不然不給分）：

*

*A*

*AAA*

*A*

*

2、編程實現以下功能：由鍵盤隨意輸入20個整數，統計此中正數、負數和零的個數。

3、編程實現經下功能：從鍵盤隨意輸入一個自然數B，由計算機判斷B能否是大于100小于1000的奇數，假如不是，則打印“N”，并要求重新輸入；假如是則打印“Y”，并輸出1+2+3+···+B的值。

4、由鍵盤隨意輸入

25個整數，先把這

25個整數按輸入次序打印一遍，

此后把它們從大到小排序，

輸出排序后的第

10個數。

5、在

10000

以內考據下邊的規律的正確性：隨意一個大于

9的整數減去它的各位數字之和的差，

必然能被9整除。

合肥市廬陽區首屆中小學生信息學比賽小學組試題學校__________

姓名__________

參賽號

__________

(考試時間：120分鐘，滿分

一、填空題（每空1分，合計

100分)2003

15分）

年

3月

1．“位”習慣上用英文字母⑴表示，“字節”習慣上用英文字母⑵表示。

2．漢字國際碼共收錄了7445個漢字和圖形符號，包含按⑶次序擺列的一級漢字3755個，按⑷次序擺列的二級漢字3008個以及圖形符號682個。

3．按入侵門路可以將病毒分為源碼病毒、入侵病毒、操作系統病毒、⑸病毒四類。4．在計算機中，一個字節是由⑹個二進制位構成的5．Windows98中，欲選定當前文件夾中的所有文件和文件夾對象，可使用的組合鍵是⑺6．在計算機網絡中，實現數字信號和模擬信號之間變換的設備是⑻。7．一臺計算機必然具備的輸入設備是⑼。8．在Windows98中，剪貼板是程序和文件間用來傳達信息的暫時儲蓄區，此儲蓄區是⑽的一部分。9．Windows98中"磁盤碎片整理程序"的主要作用是⑾。10．Internet實現了分布在世界各地的各種網絡的互聯，其通訊協議是⑿。11．典型的電子郵件地點一般由⒀和主機域名構成。12．履行“PRINT9.4\3.7，”后的運轉結果是⒁。13．四個字符串"ABC"、"abc"、"about"及"abacus"中的最大者為⒂。二、選擇一個正確答案代碼(A/B/C/D)，填入每題的括號內(每題1分，多項選擇無分，共15分)1．字符的ASCII編碼在計算機中的表示方法的正確描述為⑴。A．使用7位二進制代碼B．使用8位二進制代碼，最左一位為0C．使用輸入碼D．使用8位二進制代碼，最左一位為12．提出電子計算機“程序儲蓄”結構設計思想的是⑵。A．比爾·蓋茨B．艾蘭·圖靈C．帕斯卡

D．馮·諾依曼

3．計算機能直接履行的程序是

⑶。

A．高級語言編寫的程序

C．Pascal語言編寫的程序

4．中央辦理器每履行一個⑷

A．語言

C．程序

B．機器語言編寫的程序

D．匯編語言編寫的程序

，即可完成一次基本運算或判斷。

B．指令

D．軟件

5．系統軟件與應用軟件的互相關系是

A．前者此后者為基礎

⑸。

B．后者從前者為基礎

C．互相沒相關系

6．顯示器的垂直刷新率必然最少高出

D．互相支持

⑹，眼睛才感覺不到顯示器屏幕的閃耀，這樣才能

更有效地保護眼睛。A．55HZB．75HZ

C．95HZ

D．115HZ

7．用鍵盤退出A．ESC

Windows98操作系統，可按⑺鍵。

B．Alt+F4C．Alt+ESC

D．F10

8．Windows98“控制面板”中的

⑻可以創立啟動盤。

A．系統B．增添/刪除程序C．增添新硬件

9．在一個字節中，可存放⑼。

A．一個漢字B．0-255之間的整數

D．輔助選項

C．一個全角英文單詞D．一個全角標點符號

10．Windows98操作系統的“桌面”指的是⑽。

A．整個屏幕B．所有窗口C．活動窗口D．某個窗口

11．內儲蓄器的每一個儲蓄單元，都被恩賜一個獨一的序號，作為它的⑾。

A．內容B．標號C．容量D．地點

12．計算機系統工作的利害程度在軟件上主要取決于⑿。

A．應用軟件B．適用程序C．操作系統D．編譯軟件

13．在使用E-MAIL前,需要對OUTLOOK進行設置,此中ISP接收電子郵件的服務器稱為

服

務器。

⒀

A．POP3B．SMTPC．DNSD．FTP

14．衡量網絡上數據傳輸速率的單位是BPS，其含義是⒁。

A．信號每秒傳輸多少公里B．信號每秒傳輸多少千公里

C．每秒傳達多少個二進制位D．每秒傳達多少個數據

15．INTERNET的主管機構的英文簡稱為⒂，是非盈利性組織，其總部設在美國弗吉尼

亞州的雷斯頓市（RESTON）。A．ISOC

B．ARPA

C．NSF

D．ISO9001

三、閱讀程序，寫出正確的程序運轉結果(3+3+4+4+5+5+6=30分)

1、READa,b,c,d:X=b+d

RESTORE120

READa,b,c,dy=b+d

RESTORE

READa,a,a,a

READa,a,a,a

X=x+y+a

PRINTx

DATA1,2,3

DATA4,5,6DATA7,8,9

END

運轉結果是⑴

2、CLS

A=INT(RND(1)*12)+50

B=INT(RND(1)*20+42)

FORI=1TO2STEP2

IFA=BTHENPRINT“*”;ELSEPRINT“$$$$$”

NEXTI

END

運轉結果是⑵

3、FORI=1TO3

IFI<=1THENA=3

IFI<=2THENA=2

IFI<=3THENA=1

PRINTA;

NEXTI

PRINTI

END

運轉結果是⑶

4、A$=”ABCD”

N=LEN(A$):B$=””

FORI=1TON

B$=MID$(A$,I,1)+B$

NEXTI

PRINTB$

END

運轉結果是⑷5、DIMA(10)FORI=1TO10

A(I)=2*I

S=A(I)

NEXTI

PRINTA(A(2))+S

END

運轉結果是⑸

6、FORJ=1TO3

FORK=1TO3

arr(J,K)=(J-1)*3+K

NEXTK

NEXTJ

FORJ=2TO3

FORK=2TO3

PRINTarr(K,J);

NEXTK

PRINT

NEXTJ

END

運轉結果是⑹

7、DIMB(10)

INPUTL，N

IFN<=LTHEN50

S=L:K=1:T=L

10IFS>=NTHEN20

K=K+1:T=T*L:S=S+T

GOTO10

20S=S-T:N=N-S-1

FORI=1TO10:B(I)=0:NEXTI

J=11

30IFN<=0THEN40

J=J-1:B(J)=NMODL:N=INT(N/L)

GOTO30

40FORI=10-K+1TO