教育部教育管理信息中心
第五届全国ITAT教育工程就业技能大赛决赛试题
C语言程序设计
请考生仔细阅读并严格遵守题目中关于文件保存和命名的要求。
请务必按照试卷要求为文件命名。
考生答题完毕后，首先创建以“准考证号”命名的文件夹（形式如：433034683），并将考试结果严格按题目上的命名要求进行命名并直接保存在该文件夹下。
注意：考生不得在该文件夹下创建任何子文件夹，所有考试结果均直接保存在该文件夹根目录下。
然后选中整个文件夹，用Winrar压缩工具打包后存放在本考场指定的考试结果存放地址，经监考老师确认上传无误后方可离开考场。
注意：在提交答案时，请务必选中上述存放作品的文件夹（如前面创建的433034683文件夹，而不是文件夹下的全部文件）进行压缩，在完成答案提交后，请确保上述压缩包仍保存在本地计算机中。
请务必按照试卷要求提交指定的文件，不得包含非题目要求的过程文件和临时文件，不得包含本试题文件和试题素材。
注意：凡违反上述规定的考生，其成绩一律按零分处理。
重要提示：由于时间有限，请考生首先保证编写的程序在Turboc2.0或Wintc环境下可以编译通过并执行，在此基础上保证完成考题要求的全部功能，以免因编译不通过影响考生的考试成绩.
1、求解钢材切割的最佳订单。（60分）
（1）描述：编写程序，从订单中选择一组订单对钢材作切割加工，使钢材得到最佳利用，约定每一次切割会损耗固定长度的钢材（约定该值为2）。已知线型钢材总长度、订单数和各订单需要的钢材长度；
（2）输入：钢材总长度s、订单数n、各定单需要的钢材长度；
（3）输出：可以使钢材得到最佳利用的订单号、该订单需要的钢材长度。
例如：
Please input total length of the steel s： 28（回车）
Please input number of order n： 8（回车）
Please input the orders ：
5（回车）
6（回车）
7（回车）
8（回车）
9（回车）
10（回车）
12（回车）
15（回车）
屏幕输出:
Choice one order 1 length=5 order 3 length=7 order 7 length=12
Choice two order 2 length=6 order 4 length=8 order 6 length=10
Press any key to quit …
2、产生无连续重复部分的字符串。（60分）
（1）描述：编写程序，产生由1，2，3这3个数字符号所构成、长度为n的字符串，并且在字符串中对于任何一个子串而言，都不会有相邻的、完全相同的子串；
（2）输入：字符串长度n；
（3）输出：无相邻重复子串的所有字符串，每个字符串换行输出。
例如：
Please input string length n: 5 （回车）
屏幕输出:
13121
13123
13212
……
本文来源：https://www.2haoxitong.net/k/doc/fc803120482fb4daa58d4bd8.html
文档为doc格式