初中組復(fù)賽試題.doc

第七屆武漢市中小學(xué)信息技術(shù)創(chuàng)新與實踐活動程序設(shè)計復(fù)賽初中組試題考試說明：1 考試時間：2009年4月26日（星期日）上午9:00開始，時長：120分鐘。2 考試形式：上機。語種：Pascal、C、C+三種編譯系統(tǒng)任選一種答題。3 請根據(jù)監(jiān)考老師的要求，在指定的盤符下，以自己的 準(zhǔn)考證號+機位號 建立工作文件夾（或目錄），且必須將完成的源程序文件和編譯完成后的可執(zhí)行文件存入其中，否則沒有成績。4 每題源程序文件名以每題標(biāo)題后的源程序文件名（英文縮寫）命名存盤。輸入與輸出文件（均為文本文件）名也必須依據(jù)題目中的要求，在程序中讀入輸入文件和寫出輸出文件時，都從當(dāng)前工作文件夾（目錄）中讀取，不必寫出絕對路徑。要求每題程序運行時間均在2秒鐘內(nèi)完成，否則軟件評測系統(tǒng)認為程序造成死機，成績?yōu)榱惴?。每道題參賽程序源代碼的長度不應(yīng)超過2,000行或占用內(nèi)存空間限制在120KB內(nèi)。超過此長度規(guī)定的參賽程序?qū)⒈灰暈闊o效。5 聲明如未按照以上要求操作的考生，軟件評測系統(tǒng)將無法測試，其成績以零分記。6 請注意隨時存盤，并做好備份。第一題(30分)求質(zhì)因數(shù)（factor.pas/c/cpp）【問題描述】任意給出一個正整數(shù)N，將其分解質(zhì)因數(shù)。如：90=2*3*3*5。【輸入文件】輸入文件名factor.in,其中僅一個整數(shù)。【輸出文件】輸出文件名factor.out，其中僅一行，輸出表示分解因式的結(jié)果?！緲永斎搿縡actor.in90【樣例輸出】factor.out90=2*3*3*5第二題(30分)數(shù)的排列（array.pas/c/cpp）【問題描述】任意給出從1到N的N個連續(xù)的自然數(shù)，求出這N個自然數(shù)的各種全排列的綜述。如N=3時，共有以下6種排列方式： 123，132，213，231，312，321，注意：數(shù)字不能重復(fù)，N由鍵盤輸入（N=9）?！据斎胛募枯斎胛募rray.in,其中僅一個整數(shù)?！据敵鑫募枯敵鑫募rray.out，輸出僅一個整數(shù)，表示排列的總數(shù)目?！緲永斎搿縜rray.in3【樣例輸出】array.out6第三題(40分)高精度計算（preci.pas/c/cpp）【問題描述】求整數(shù)N（N=200）的階乘?！据斎胛募枯斎胛募鹥reci.in,其中僅一個整數(shù)?！据敵鑫募枯敵鑫募鹥reci.out，其中輸出計算階乘的結(jié)果。【樣