当前位置:首页 >> 其它课程 >> 第七届全国信息技术应用大赛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 程序设计 注:试卷满分 150 分,完成时间 180 分钟。此模拟题仅供参考,具体题型、题量与分值分配以实际预赛题 为准。 ...

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

第六届全国信息技术应用水平大赛复赛试题 Java 程序设计(A 卷)请仔细阅读并严格遵守以下要求: 请创建以“准考证号_用户名”命名的文件夹(形式如:433034683_xxxx)...

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

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

第六届全国信息技术应用水平大赛-A卷 Java程序设计试题...

第六届全国信息技术应用水平大赛-A卷 Java程序设计试题及程序代码实现第六届全国信息技术应用水平大赛-A卷 Java程序设计试题及程序代码实现隐藏>> 第六届全国信息技...

第七届全国信息技术应用水平大赛-JAVA比赛说明

第七届全国信息技术应用水平大赛比赛说明(比赛科目: Java 程序设计) 一, 软件要求与硬件要求 ? 软件要求 SDK 采用 JDK1.5 或更高(英文版) 程序开发环境 eclipse...

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

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

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

教育部教育管理信息中心 第六届全国信息技术应用水平大赛复赛试题 Java 程序设计(B 卷) 1、 九九乘法口诀表是学习算数乘法的基础,用一个 for 循环编程实现并显示...

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

教育部教育管理信息中心 第七届全国信息技术应用水平大赛决赛试题平面设计请仔细阅读并严格遵守题目中关于文件命名和保存的要求。 考生开始答题时,首先创建以“准考证号...

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

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

第六届ITAT大赛Java程序预赛试题

第六届ITAT大赛Java程序预赛试题 第六届全国信息技术应用水平大赛,预赛考试题。第六届全国信息技术应用水平大赛,预赛考试题。隐藏>> Java 程序设计 -- 预赛 一、...
更多相关标签:
网站地图

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