java程序设计决赛试题(第6届)

《java程序设计决赛试题(第6届)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、教育部教育管理信息中心第六届全国信息技术应用水平大赛决赛试题Java程序设计请仔细阅读并严格遵守以下要求：请创建以“准考证号_用户名”命名的文件夹（形式如：433034683_xxxx），将考试结果严格按试题上的要求进行命名并直接保存在该文件夹下。注意：文件夹的保存路径请听从监考老师的安排。请不要在该文件夹下创建任何子文件夹，所有考试结果直接保存即可。　　答卷完毕后，请将该文件夹用Winrar压缩工具打包，再通过《决赛考试结果上传系统》将压缩包上传到指定服务器，并在原机器上保留备份。注意：压缩打包时，请务必选中文件夹（如前面创建的“433034683_xxxx”文件夹）进行压缩，

2、而不是选中文件夹下的考试结果进行压缩。请务必按照试卷要求提交指定的文件，不得包含非题目要求的过程文件和临时文件，不得包含本试题文件和试题素材。注意：凡违反上述规定的考生，其成绩一律按零分处理。题目命名要求：请将编写好的源程序以T+题号的方式命名，例如第1题的源程序保存为“T1.java”），题目本身有命名要求的除外。1、某新建小区要修建多个公共设施，供小区内的居民使用，要求任意2个公共设施之间都要可以互通，可以直接铺一条小路，也可以不直接连通，只要能间接通过小路可达即可。现得到小区物业修路费用统计表，表中列出了任意两公共设施间修建小路的费用，以及该小路是否已经修通的状态。具体要求

3、如下：a)公共设施数目N（1

4、费用。样例：输入文件：3210131023204输出：最低成本：***（1）请根据以上要求设计最佳算法，并加以文字说明；（2）编程实现算法，并以样例文件进行测试，输出结果；（3）按照下面给定的三个测试数据进行测试，并输出结果。测试数据一：4120613031418230524033404测试数据二：51203130214041511230224032501341535044502测试数据三：6120413021405教育部教育管理信息中心151716032302240625122601341535043605451246035601（本题60分，要求1占20分，要求2占10分，要

5、求3占30分）2、某军事基地的卫星测控站，需要实时采集卫星的数据并进行测控，测控站要求站内工作人员，每天要24小时不间断测控，由于测控站内需要每天都有部分人员值班，所以每天安排值班人员是一件很重要的事情，不同时间段对值班人员数也有要求，具体要求如下表所示：班次123456起止时间6-10时10-14时14-18时18-22时22-2时2-6时最少人员数506560453025每班值班的工作人员分别在6,10,14,18,22,2时开始上班，连续工作8小时。测控站站长需要确定每个班次应派多少人员值班，才能既满足要求又使每天上班的人数最少。（1）请根据以上要求设计最佳算法，并加以文字

6、说明；（2）编程实现算法，并输出每天上班的最少人数；（3）按照下面给定的新的排班要求运行算法，并输出每天上班的最少人数。班次123456起止时间6-10时10-14时14-18时18-22时22-2时2-6时最少人员数302550452035（本题60分，要求1占20分，要求2占20分，要求3占20分）