国立台湾师大附中九十六学年度第一学期资讯科学科能力竞赛

《国立台湾师大附中九十六学年度第一学期资讯科学科能力竞赛》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、國立台灣師大附中九十六學年度第一學期資訊科學科能力競賽試題.1.本次測試採上機實作，共四題。測驗時間自九時十分到十二時十分，請遵守。2.參賽學生一律穿著制服，並攜帶學生證備查。3.參賽學生遲到三十分鐘不得進場，考試不滿三十分鐘不得出場4.本次測試，參賽學生不得攜帶任何相關資料，並禁止攜帶手機及使用無線網路設備，如有違犯，視同重大舞弊，取消資格，並依照校規處分。5.本次測試可使用任何程式語言，惟請依照規定命名，規則如下l依照測驗編號(01-25)建立資料夾l為每題建立一個資料夾，如P01、P02…。l將該題程式碼、測試資料等相關檔案存放到各題資料夾下，程式碼之

2、命名依照題號命名，但各測試資料命名請依照該題規定。l於十二時十分後依照指示將根資料夾壓縮並上傳即可。1.最佳志願組合假設附中學生均須修習資訊選修課程。假設今年學校開設此課程的教師有N位（N<=6，教師的代號為字母A至F），修習專題的學生有M位(M是N的整數倍，M<=12)，每一位教師收取的學生數皆相同。每一位學生以選填志願的方式將教師排序。請設計一個程式，依照學生所繳交的志願表，計算出所有學生之平均志願值為最佳的組合。第一志願值為1，第二志願值為2，其餘依此類推。請列印出此最佳平均志願值。輸入(檔案in.txt)每一行為一位學生對教師之志願排序，因此有幾位學

3、生便有幾行。每一位教師以一個英文字母代表。學生必須填滿志願，且字母不重複出現。例如：如有五位老師，則BCADE為一個正確的志願排序，代表教師B為該生之第一志願，C為第二志願，依此類推。輸出(標準輸出-螢幕)印出最佳之平均志願值（至小數點以下兩位）。範例輸入一（3位老師6位學生）：ABCBACCABCBABCACBA範例輸出一1.17範例輸入二（6位老師12位學生）：ABCDDACBACBD第4頁，共4頁BCDACDABBCDACABDACBDADBCCBADACBDCBAD範例輸出二1.251.油價篇國際原油價格2004年以來，在世人的驚呼聲中，如坐雲霄飛車

4、一樣，一路上攀登最高點，35、40…45、50，7月14日創下每桶78.4美元的空前紀錄，漲幅已超過一倍。然而，隨著全球石油蘊藏量的日益減少，專家預言未來的高油價將成為常態。為因應高油價時代的來臨，車商「頭又大」公司擬研發自動導航系統，此系統可配合衛星定位系統及地理資料庫，自動計算兩點之間的最短路徑，以達到省油環保的效果。現在請你設計此自動導航系統，輸入輸出如下所示。輸入地點數目N(0

5、，各距離間以空白隔開且所有道路為單行道。以下圖為範例。12345809040102030207010輸入範例Jin01.txt5080100009040100000101000010000第4頁，共4頁100002003010000100001000020070100001000010100000輸出請輸出點1到其餘各點的最短距離及路徑。格式為距離:起點-->中介點-->…-->終點輸出範例Jout01.txt0:1-->170:1-->5-->3-->250:1-->5-->380:1-->5-->3-->440:1-->51.物價篇隨著油價攀升，物價也隨

6、之蠢動，八月份消費者物價年增率百分之一點五九，創半年來新高！再加上八月份的颱風豪雨，整體葉菜類漲幅將近兩成，漲幅比較大的項目包括青蔥漲了八成五，還有小黃瓜漲了將近五成，甘藍菜漲了將近兩成，消費者望而怯步。為了招攬生意，大賣場不惜降價促銷，以下為促銷價：序號品名價格(元/把)重量(100g/把)0洋蔥頭1321小黃瓜1832青江菜2243小白菜1734甘藍菜305油價漲、物價漲，唯獨薪水不漲，在此前提下，消費者希望每一毛錢都花在刀口上，現在請你寫一程式，協助消費者在一定的消費金額下，購買到最大量的蔬菜(即合計重量最重)。輸入消費金額N元(0

7、表示程式結束)輸入範例Jin02.txt40500輸出消費金額N購買物品名稱1購買物品重量1購買物品名稱2購買物品重量2第4頁，共4頁…合計最大物品重量總合註：如有多種組合，只需輸出一組即可。輸出範例Jout02.txt40青江菜4小黃瓜3合計750小黃瓜3小黃瓜3洋蔥頭2合計81.料理鼠王(everyonecancook)信義區一間新開幕的五星級法國餐廳，跨海重金禮聘一位由法國藍帶學院畢業之天才廚師來為餐廳掌廚。該廚師的廚藝精湛，對餐點的要求也十分嚴格。食材必須當天由產地直接送達，餐點一定現點現作，且不准任何人踏進廚房重地一步。該廚師有兩大堅持：(1)各種

8、菜餚的烹煮時間皆不同。(2)為保持餐點的美味，顧客品