当前位置:首页 >> 其它课程 >> 第七届全国信息技术应用大赛Java程序设计决赛试题

第七届全国信息技术应用大赛Java程序设计决赛试题


教育部教育管理信息中心

第七届全国信息技术应用水平大赛决赛试题
Java 程序设计
请仔细阅读并严格遵守题目中关于文件命名和保存的要求。 考生开始答题时,首先创建以“准考证号”命名的文件夹(形式如:102029618) ,并将 考试结果严格按题目上的命名要求进行命名并直接保存在该文件夹下。 注意:考生不得在该文件夹下创建任何子文件夹,所有

考试结果均直接保存在该文件 夹根目录下。 考生答题完毕,选中整个文件夹,用 Winrar 压缩工具打包后存放在本考场指定的考试 结果存放地址,经监考老师确认上传无误后方可离开考场。 注意:在提交答案时,请务必选中上述存放作品的文件夹(如前面创建的 102029618 文件夹,而不是文件夹下的全部文件)进行压缩,在完成答案提交后,请确保上述压缩包 仍保存在本地计算机中。 请务必按照试卷要求提交指定的文件, 不得包含非题目要求的过程文件和临时文件, 不 得包含本试题文件和试题素材。 凡违反上述规定的考生,其成绩一律按零分处理。

题目命名要求:
(1) 请将编写好的源程序以 T+题号的方式命名, 例如第 1 题的源程序保存为 “T1.java” , 题目本身有命名要求的除外。 (2)根据题目要求,各题还需要提供相应的算法文字说明,包括待解问题分析、算法 描述、 性能分析等内容, 请考生在自建的 Word 文档中完成, 并分别用题号命名, “1.doc” 如 。 如缺少该文档,将扣除相应的分数。

1、2012 年第十号台风“达维”在我国登陆,某港口为减少损失,需要紧急将滞留在港 口的货物运输到安全地带。由于运力紧张、台风来势凶猛,港口不能抢救出所有货物,但是 工作人员希望抢救出价值总额更高的货物以减少损失。 已知港口目前仅剩一艘运输船, 它的 承载能力为 T 吨(不考虑轮船货舱的容积) 滞留货物的重量及价值如下表(每种货物均以箱 。 为单位进行抢救,并且假定有无限箱):
1

教育部教育管理信息中心

货物编号 每箱货物重量(吨) 每箱货物价值(万) 题目要求如下:

1 N1 V1

2 N2 V2

3 N3 V3

…… …… ……

n Nn Vn

(1)请根据题意设计算法,加以文字说明,并给出算法的时间复杂度。 (2)编程实现算法,要求输出能抢救的最大价值及每种货物的装船数量。 测试用例:假如目前港口仅剩 1 艘运输能力为 2200 吨的轮船,所剩货物的重量及价值 如下表,采用所编写的程序输出抢救货物的总价值以及装船的方法。 货物编号 每箱货物重量(吨) 每箱货物价值(万) 1 200 20 2 300 30 3 700 110 4 800 130

(3)如果同样目前港口仅剩 1 艘运输能力为 2200 吨的轮船,所剩货物重量及价值如下 表, 是否有时间复杂度更低的算法, 若有请写出时间复杂度更低的算法的设计思想及文字说 明,并注明时间复杂度;若没有请说明理由。 货物编号 每箱货物重量(吨) 每箱货物价值(万) 【分 数】40 分 1 200 10 2 300 40 3 700 110 4 800 130

2、根据给出的两个大于 1 的正整数 N 和 M(N<=15,M<=100000000,N<M) ,自行选 取另外 N+1 个正整数,这些数中可以有重复值,但要求其中的最大值必须为 M,最小值必 须大于等于 1。 计算规则如下: 每次从 N+1 个数中选择一个数(每个数可选择任意次,且 N+1 个数可以不全部使用) , 对选择的数进行加减操作,要求最终结果为-1。 示例:当 N=2,M=18,自行选取的 N+1 个数为(5,15,18) ,通过计算得出: 18+18+18-5-5-15-15-15=-1 注意:不是所有的 N+1 个正整数都可以通过计算得到-1。例如,当 N=2,M=18,如果 自行选取的 N+1 个数为(12,15,18) ,则无论怎样计算也不可能得到-1。
2

教育部教育管理信息中心

题目要求如下: (1)请根据题意设计算法,并加以文字说明。 (2)编程实现算法,按照题目中的数据 N=2,M=18 来验证程序的正确性。 (3)假设输入 N=2,M=4,输出所有通过计算不能得到-1 的数字组合。 【分 数】40 分

3、随着触屏手机的兴起,基于触屏的各种小游戏层出不穷,其中有一款游戏叫做“埋 炸弹” 。它的基本玩法是由玩家购买一定数量的炸弹,使炸弹覆盖的范围尽量大,以便消灭 更多的敌人。现在将游戏简单化,假设游戏地图是由 M*N 个方格组成的矩阵,如果在其中 一个方格中埋入炸弹,那么炸弹除了自己所在的方格外,还可以覆盖上、下、左、右四个方 格。 试给出一个最佳的埋弹方法,使得炸弹能够覆盖整个地图,且使用的炸弹最少。 题目要求如下: (1)请根据题意设计算法,并加以文字说明。 (2)编程实现算法,假定 M=10,N=8,输出使用的最少炸弹数,以及埋弹方法(结果 用 10×8 矩阵表示,1 代表埋炸弹,0 代表不埋炸弹) 。 【分 数】40 分

3


更多相关文档:

第七届全国信息技术应用水平大赛预赛试题Java程序设计预赛试题

第七届全国信息技术应用水平大赛预赛试题 JAVA 程序设计一、单选题(60 题,1 分/题,共 60 分) [1]、Java JDK 中可以实现反编译的工具是( )。 【答案】D ...

第七届信息技术应用大赛Java组复赛A卷原题答案

第七届全国信息技术应用大... 暂无评价 3页 免费 itat 全国信息技术应用大赛....JAVA程序设计习题库及答案... 67页 免费如要投诉违规内容,请到百度文库投诉中心...

全国信息技术应用水平大赛第七届模拟题c语言答案

第七届全国信息技术应用水平大赛模拟题 C 语言程序设计注:模拟题题量总计 88 道,其中单选题 60 道,每道题 1 分;多选题 20 道,每道题 2 分;程序填充题 ...

第七届全国信息技术应用大赛三维动画设计决赛试题

第七届全国信息技术应用大赛三维动画设计决赛试题_其它课程_高中教育_教育专区。教育部教育管理信息中心 第七届全国信息技术应用水平大赛决赛试题三维动画设计请仔细阅读...

第七届全国信息技术应用大赛PCB设计决赛试题

第七届全国信息技术应用大赛PCB设计决赛试题_IT认证_资格考试/认证_教育专区。第...(FZP)技术的高速且超低功耗的复杂可编程逻辑器件(CPLD) ,常温(25oC)下 的...

第七届全国信息技术应用水平大赛预赛JAVA 程序设计

第七届全国信息技术应用水平大赛预赛主观试题 JAVA 程序设计请仔细阅读并严格遵守题目中关于文件命名和保存的要求。 考生答题完毕后,首先创建以“准考证号_用户名”...

第七届全国信息技术应用大赛移动互联网站设计决赛试题

第七届全国信息技术应用大赛移动互联网站设计决赛试题_互联网_IT/计算机_专业资料。第七届全国信息技术应用水平大赛决赛试题移动互联网站设计(HTML)请考生仔细阅读并严...

第七届全国信息技术应用水平大赛模拟题

第七届全国信息技术应用水平大赛模拟题 JAVA 程序设计 注:模拟题题量总计 82 ...此模拟题仅供参考,具体题型、题量、分值 分配与试题难度以实际预赛题为准。 单...

第七届全国信息技术应用水平大赛模拟题 JAVA模拟题

第七届全国信息技术应用水平大赛模拟题 JAVA 程序设计 注:试卷满分 150 分,完成时间 180 分钟。此模拟题仅供参考,具体题型、题量与分值分配以实际预赛题 为准。 ...
更多相关标签:
中华诗词大赛决赛试题 | 全国广场舞大赛总决赛 | 狼人杀全国大赛决赛 | 全国相声小品大赛决赛 | 网球王子全国大赛决赛 | 全国电力技能大赛决赛 | 全国讲解员大赛总决赛 | 全国语文素养大赛试题 |
网站地图

文档资料共享网 nexoncn.com copyright ©right 2010-2020。
文档资料共享网内容来自网络,如有侵犯请联系客服。email:zhit325@126.com