java程序設計決賽試題(第6屆)

1、教育部教育管理信息中心第六屆全國信息技術應用水平大賽決賽試題第六屆全國信息技術應用水平大賽決賽試題JavaJava程序設計程序設計請仔細閱讀并嚴格遵守以下要求：請創(chuàng)建以“準考證號_用戶名”命名的文件夾（形式如：433034683_xxxx），將考試結(jié)果嚴格按試題上的要求進行命名并直接保存直接保存在該文件夾下。注意：文件夾的保存路徑請聽從監(jiān)考老師的安排。請不要在該文件夾下創(chuàng)建任何子文注意：文件夾的保存路徑請聽從監(jiān)考老師的安排。請不要在該文

2、件夾下創(chuàng)建任何子文件夾，所有考試結(jié)果直接保存即可。件夾，所有考試結(jié)果直接保存即可。答卷完畢后，請將該文件夾用Winrar壓縮工具打包，再通過《決賽考試結(jié)果上傳系統(tǒng)》將壓縮包上傳到指定服務器，并在原機器上保留備份。注意：壓縮打包時，請務必選中文件夾（如前面創(chuàng)建的注意：壓縮打包時，請務必選中文件夾（如前面創(chuàng)建的“433034683_xxxx”文件夾）文件夾）進行壓縮，而不是選中文件夾下的考試結(jié)果進行壓縮。進行壓縮，而不是選中文件夾下的考試結(jié)

3、果進行壓縮。請務必按照試卷要求提交指定的文件，不得包含非題目要求的過程文件和臨時文件，不得包含本試題文件和試題素材。注意：凡違反上述規(guī)定的考生，其成績一律按零分處理。注意：凡違反上述規(guī)定的考生，其成績一律按零分處理。題目命名要求：請將編寫好的源程序以題目命名要求：請將編寫好的源程序以TT題號的方式命名，例如第題號的方式命名，例如第1題的源程題的源程序保存為序保存為“T1.java”“T1.java”），題目本身有命名要求的除外。，題目本

4、身有命名要求的除外。1、某新建小區(qū)要修建多個公共設施，供小區(qū)內(nèi)的居民使用，要求任意2個公共設施之間都要可以互通，可以直接鋪一條小路，也可以不直接連通，只要能間接通過小路可達即可。現(xiàn)得到小區(qū)物業(yè)修路費用統(tǒng)計表，表中列出了任意兩公共設施間修建小路的費用，以及該小路是否已經(jīng)修通的狀態(tài)。具體要求如下：a)公共設施數(shù)目N（1N20）；b)兩個相同公共設施間費用為0；c)狀態(tài)為“已經(jīng)修通”的公共設施間小路成本為0；現(xiàn)請設計算法，并編寫程序計算出實現(xiàn)

5、目標需要的最低成本，并輸出結(jié)果。測試數(shù)據(jù)文件說明：測試數(shù)據(jù)文件說明：測試輸入文件命名為“T1_input.in”，每一個測試輸入文件包含一個測試用例。每個測試用例的第1行給出公共設施的數(shù)目N(1N20)；隨后的N(N1)2行對應公共設施間教育部教育管理信息中心151716032302240625122601341535043605451246035601（本題60分，要求1占20分，要求2占10分，要求3占30分）2、某軍事基地的衛(wèi)星測

6、控站，需要實時采集衛(wèi)星的數(shù)據(jù)并進行測控，測控站要求站內(nèi)工作人員，每天要24小時不間斷測控，由于測控站內(nèi)需要每天都有部分人員值班，所以每天安排值班人員是一件很重要的事情，不同時間段對值班人員數(shù)也有要求，具體要求如下表所示：班次123456起止時間610時1014時1418時1822時222時26時最少人員數(shù)506560453025每班值班的工作人員分別在6101418222時開始上班，連續(xù)工作8小時。測控站站長需要確定每個班次應派多少人員