第四届全国ITAT教育工程就业技能大赛决赛试题Java程序设计

第四届全国ITAT教育工程就业技能大赛决赛试题

Java程序设计

请考生仔细阅读并严格遵守题目中关于文件保存和命名的要求。 请务必按照试卷要求为文件命名。

考生答题完毕后，首先创建以“准考证号”命名的文件夹（形式如：433034683），并将考试结果严格按题目上的命名要求进行命名并直接保存在该文件夹下。

注意：考生不得在该文件夹下创建任何子文件夹，所有考试结果均直接保存在该文件夹根目录下。

然后选中整个文件夹，用Winrar压缩工具打包后存放在本考场指定的考试结果存放地址，经监考老师确认上传无误后方可离开考场。

注意：在提交答案时，请务必选中上述存放作品的文件夹（如前面创建的433034683文件夹，而不是文件夹下的全部文件）进行压缩，在完成答案提交后，请确保上述压缩包仍保存在本地计算机中。

请务必按照试卷要求提交指定的文件，不得包含非题目要求的过程文件和临时文件，不得包含本试题文件和试题素材。

注意：凡违反上述规定的考生，其成绩一律按零分处理。

题目命名要求：请将编写好的源程序以T+题号的方式命名，例如第1题的源程序保存为“T1.java” ）。

1、 某企业在未来的12个月要研究一种新产品，新产品的研制需要四个阶段，

说明：单位（月/万元），时间按月，成本按万元为单位。

例如：5/5代表5个月，5万元；4/7代表4个月，7万元。

该企业准备在12个月内花费最少的费用就可以有新产品。

（1）请给出最佳方法或算法。

（2）编程实现最佳算法。

（3）达到同一目标的次佳方法或算法是什么？

（本题60分，要求1占20分，要求2占30分，要求3占10分）

2、

规则是：

（1）一次只能移动一个棋子；

（2）棋子可以向空格中移动，也可以跳过一个对方的棋子进入空格，但不能向后跳，也不能跳过两个子。

（本题共60分，要求1占30分，要求2占30分）

要求：

（1）分析问题，找出规律，总结出规则和算法，并描述你的算法设计思想。

（2）编程显示每一步交换过程。