‘上海市青少年計(jì)算機(jī)程序設(shè)計(jì)競(jìng)賽試題(共3頁(yè))

1、精選優(yōu)質(zhì)文檔-傾情為你奉上96上海市青少年計(jì)算機(jī)程序設(shè)計(jì)競(jìng)賽試題競(jìng)賽注意事項(xiàng)：1 上機(jī)競(jìng)賽在2小時(shí)內(nèi)完成，可以不經(jīng)書(shū)編程，直接輸入計(jì)算機(jī)調(diào)試。2 試題一五的程序完成后，分別以A、B、C、D、E文件名存入磁盤(pán)。3 每完成一題后即填寫(xiě)完成時(shí)間，以備機(jī)器故障時(shí)給予處理。4 競(jìng)賽的程序以運(yùn)行結(jié)果作為主要評(píng)分依據(jù)，人為判斷、直接打印者不給分。5 測(cè)試數(shù)據(jù)將有多套，運(yùn)行速度 的快慢將作為評(píng)分依據(jù)之一。一、如下圖，有I種貨物將存放在N個(gè)倉(cāng)庫(kù)里（I=N，I<=20）。假設(shè)各種貨物由同一種車輛運(yùn)輸，一種貨物存放在一個(gè)倉(cāng)庫(kù)，而且每個(gè)倉(cāng)庫(kù)都足夠大?，F(xiàn)在已知貨物1的存儲(chǔ)量為M1噸，周轉(zhuǎn)周期為D1天（即在D1天里

2、，有M1噸貨物1運(yùn)進(jìn)，并運(yùn)出。），貨物2的存儲(chǔ)量為M2噸，周轉(zhuǎn)周期為D2天，貨物I的存儲(chǔ)量為Mi噸，周轉(zhuǎn)周期為Di天。問(wèn)怎樣安排倉(cāng)庫(kù)儲(chǔ)存，可使運(yùn)輸?shù)能嚬飻?shù)為最少？（15分）原始數(shù)據(jù)由正文文件輸入，文件第一行是一個(gè)數(shù)字I，表示I種貨物，第二行為I種貨物的存儲(chǔ)量，第三行為I種貨物的周轉(zhuǎn)周期，同一行中各數(shù)字間以空格分隔。輸入數(shù)據(jù)均不需判錯(cuò)。由屏幕打印運(yùn)行結(jié)果，第一行是倉(cāng)庫(kù)的編號(hào)，第二行為對(duì)應(yīng)貨物的編號(hào)。例對(duì)右圖的正文文件，輸入輸出格式如下：Enter file name : TEST1-1.TXT TEST1-1.TXT 7N1 N2 N3 N4 N5 N6 N7 12 7 38 109 64 5

3、80 1088Ix Ix Ix Ix Ix Ix Ix 30 23 8 14 5 42 113二、求N！的精確值（N<100。N！為1*2*3*4*5*N）。（15分）輸入輸出格式為：INPUT N = 2323！ = 0三、編寫(xiě)一個(gè)整理TURBO PASCAL源文件的程序，它先輸入要整理的源文件標(biāo)識(shí)符，然后逐個(gè)字符讀取該文件的所有內(nèi)容，經(jīng)適當(dāng)改造后再存入目標(biāo)文件標(biāo)識(shí)符。程序應(yīng)能自動(dòng)地將源文件中的所有TURBO PASCAL 的保留字改成大寫(xiě)，將每個(gè)單詞的首字母改成大寫(xiě)，其余的改成小寫(xiě)。但不影響字符串和注釋語(yǔ)句中的大小寫(xiě)。（20分）程序運(yùn)行時(shí)輸入、輸出格式：Enter source fi

4、lename ：源文件標(biāo)識(shí)符Enter target filename ：目標(biāo)文件標(biāo)識(shí)符輸入數(shù)據(jù)均不需判錯(cuò)。附TURBO PASCAL 52 個(gè)保留字：ABSOLUTE AND ARRAY BEGIN CASE CONST CONSTRUCTORDESTRUCTOR DIV DO DOWNTO ELSE END EXTERNAL FILE FORFORWARD FUNCTION GOTO IF IMPLEMENTATION IN INLINEINTERFACE INTERRUPT LABEL MOD NIL NOT OBJECT OF OR PACKEDPROCEDURE PROGRAM RE

5、CORD REPEAT SET SHL SHR STRING THENTO TYPE UNIT UNTIL USES VAR VIRTUAL WHILE WITH XOR四、在N線×N線的圍棋盤(pán)上（N為奇數(shù)，且6<N<30），布滿了黑子與白子。請(qǐng)編程輸出黑棋與白棋各有幾塊？每塊各有幾子？（20分）原始數(shù)據(jù)由正文文件輸入，文件第一行是一個(gè)數(shù)字N，表示棋盤(pán)的大小，其下N行為該方陣，其中1表示黑子，2表示白子。同一行中各數(shù)字間以空格分隔。輸入數(shù)據(jù)均不需判錯(cuò)。由屏幕打印運(yùn)行結(jié)果，先黑棋，后白棋。各塊棋從大到小排序輸出。例對(duì)右圖的正文文件，輸入輸出格式如下： TEST4-1.TXTEnter file name : TEST4-1.TXT 7Black： 1 1 1 1 2 2 2 1 ：14 1 1 1 1 1 2 2 2 ：11 2 1 1 1 2 2 2while： 2 2 2 1 1 2 2 1 ：13 2 2 1 2 2 2 1 2 ：11 2 2 1 1 1 1 1 2 2 2 1 1 1 1五、如圖有一個(gè)四階方陣，每個(gè)方格不重復(fù)地填有116，共16個(gè)自然數(shù)之一。你能以最少的對(duì)調(diào)次數(shù)，使每一行、每一列以及兩條對(duì)角線上四個(gè)數(shù)的和都相等嗎？（30分）輸入數(shù)據(jù)：由TEST5-1.TXT 文件讀入數(shù)據(jù)，