java程序設(shè)計(jì)決賽試題(第6屆)

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

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

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

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

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

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