C语言竞赛历届试题.pdf

第四届全国第四届全国 ITATITAT 教育工程就业技能大赛复赛试题教育工程就业技能大赛复赛试题 C C 语言语言程序设计（程序设计（A A 卷）卷） 请考生仔细阅读并严格遵守题目中关于文件保存和命名的要求。 请务必按照试卷要求为文件命名。 考生答题完毕后，首先创建以“准考证号”命名的文件夹（形式如：433034683） ，并将 考试结果严格按题目上的命名要求进行命名并直接保存在该文件夹下。 注意：考生不得在该文件夹下创建任何子文件夹，所有考试结果均直接保存在该文件夹根注意：考生不得在该文件夹下创建任何子文件夹，所有考试结果均直接保存在该文件夹根 目录下。目录下。 然后选中整个文件夹，用 Winrar 压缩工具打包后存放在本考场指定的考试结果存放地 址，经监考老师确认上传无误后方可离开考场。 注意：在提交答案时，请务必选中上述存放作品的文件夹（如前面创建的注意：在提交答案时，请务必选中上述存放作品的文件夹（如前面创建的 433034683 文件文件 夹，而不是文件夹下的全部文件）进行压缩，在完成答案提交后，请确保上述压缩包仍保夹，而不是文件夹下的全部文件）进行压缩，在完成答案提交后，请确保上述压缩包仍保 存在本地计算机中。存在本地计算机中。 请务必按照试卷要求提交指定的文件， 不得包含非题目要求的过程文件和临时文件， 不 得包含本试题文件和试题素材。 注意：凡违反上述规定的考生，其成绩一律按零分处理。注意：凡违反上述规定的考生，其成绩一律按零分处理。 题目命名要求：请将编写好的源程序以题号命名，例如第题目命名要求：请将编写好的源程序以题号命名，例如第 1 1 题的源程序保存为题的源程序保存为 “1.C1.C” ） 。 重要提示重要提示： (1)由于时间有限由于时间有限， 请考生首先保证编写的程序在请考生首先保证编写的程序在 Turboc2.0 英文版环英文版环 境下可以编译通过并执行，在此基础上保证完成考题要求的全部功能，以免因境下可以编译通过并执行，在此基础上保证完成考题要求的全部功能，以免因 编译不通过影响考生的考试成绩编译不通过影响考生的考试成绩; (2)由于编程算法不同，提供的库函数不会包含考生需要的所有内容，但保证所由于编程算法不同，提供的库函数不会包含考生需要的所有内容，但保证所 提供函数一定能够完成本考题全部功能。提供函数一定能够完成本考题全部功能。 1、编写一个程序，让它有以下功能：从键盘上输入一个五位数，对此整数中的五个数值进 行从大到小排序，形成一个新的五位数，输出这个整数。 （15 分） 2、输入年、月、日，输出该日期是该年的第几天。 （25 分） 3、利用数组实现数据的存储。将学生的学号和成绩存储在数组中，利用循环计算出数组中 存储学生的平均成绩，找出高于平均分的学生信息并输出。 （20 分） 4、输入五个国家的名字，按字母顺序(即按 ASCII 码从小到大的顺序)排列输出。 （20 分） 5、用指针实现：任意输入 20 个数，将它们按照从大到小的顺序输出。 （20 分） 附加题附加题 6、编写一个简单的通讯录管理系统。通讯录包括：姓名、通讯地址、邮编、联系电话，现 编写一个通讯录管理系统， 可以对通讯录进行输入、 显示、 查找， 通讯录保存到一个文件中。 （50 分） （提示：可能用到以下库函数： malloc（） ，功能：分配 size 字节的存储区， 用法： （类型 *）malloc（size *sizeof（你要定义的类型） ） ；包含于库中 feof（） ，功能：检测文件是否结束 用法： int feof（fp） FILE *fp；包含于库中。 ） 第四届全国第四届全国 ITATITAT 教育工程就业技能大赛复赛试题教育工程就业技能大赛复赛试题 C C 语言语言程序设计（程序设计（B B 卷）卷） 请考生仔细阅读并严格遵守题目中关于文件保存和命名的要求。 请务必按照试卷要求为文件命名。 考生答题完毕后，首先创建以“准考证号”命名的文件夹（形式如：433034683） ，并将 考试结果严格按题目上的命名要求进行命名并直接保存在该文件夹下。 注意：考生不得在该文件夹下创建任何子文件夹，所有考试结果均直接保存在该文件夹根注意：考生不得在该文件夹下创建任何子文件夹，所有考试结果均直接保存在该文件夹根 目录下。目录下。 然后选中整个文件夹，用 Winrar 压缩工具打包后存放在本考场指定的考试结果存放地 址，经监考老师确认上传无误后方可离开考场。 注意：在提交答案时，请务必选中上述存放作品的文件夹（如前面创建的注意：在提交答案时，请务必选中上述存放作品的文件夹（如前面创建的 433034683 文件文件 夹，而不是文件夹下的全部文件）进行压缩，在完成答案提交后，请确保上述压缩包仍保夹，而不是文件夹下的全部文件）进行压缩，在完成答案提交后，请确保上述压缩包仍保 存在本地计算机中。存在本地计算机中。 请务必按照试卷要求提交指定的文件， 不得包含非题目要求的过程文件和临时文件， 不 得包含本试题文件和试题素材。 注意：凡违反上述规定的考生，其成绩一律按零分处理。注意：凡违反上述规定的考生，其成绩一律按零分处理。 题目命名要求：请将编写好的源程序以题号命名，例如第题目命名要求：请将编写好的源程序以题号命名，例如第 1 1 题的源程序保存为题的源程序保存为 “1.C1.C” ） 。 重要提示重要提示： (1)由于时间有限由于时间有限， 请考生首先保证编写的程序在请考生首先保证编写的程序在 Turboc2.0 英文版环英文版环 境下可以编译通过并执行，在此基础上保证完成考题要求的全部功能，以免因境下可以编译通过并执行，在此基础上保证完成考题要求的全部功能，以免因 编译不通过影响考生的考试成绩编译不通过影响考生的考试成绩; (2)由于编程算法不同，提供的库函数不会包含考生需要的所有内容，但保证所由于编程算法不同，提供的库函数不会包含考生需要的所有内容，但保证所 提供函数一定能够完成本考题全部功能。提供函数一定能够完成本考题全部功能。 1、编程完成数据加密。数据是五位的整数，加密规则为：每位数字都加上 6，然后用和除 以 8 的余数代替该数字，再将第一位和第五位交换，第二位和第四位交换。 （15 分） 2、请猜数字，该数字由系统随即产生。要求：用户最多有 10 次猜测的机会，如果在 10 次 内猜对数字，则程序显示祝贺信息，如果连续 10 次都没有猜中数字，则游戏自动退出。 （25 分） (提示：可能用到以下库函数： randomize（） ；用系统的时间作为随机种子；包含于 stdlib.h 库中 random(100)：随机产生 0-99 之间的一个随机数；包含于 stdlib.h 库中 toupper（） ：将字符 c 转换为大写英文字母，包含于 ctype.h 库中） 3、有一个 34 的矩阵，要求编写程序找出每一行中最大值并与第一列交换。 （20 分） 4、输入五个字符串，要求按照字母顺序(即按 ASCII 码从小到大的顺序)输出这五个字符串。 （20 分） 5、用指针实现：把一个整数插入到由小到大排列的数列中，插入后仍然保持由小到大的顺 序。 （20 分） 附加题附加题 6、编写一个简单的通讯录管理系统。通讯录包括：姓名、通讯地址、邮编、联系电话，现 编写一个通讯录管理系统，可以对通讯录进行输入、显示、查找等，通讯录保存到一个文件 中。 （50 分） （提示：可能用到以下库函数： malloc（） ，功能：分配 size 字节的存储区， 用法： （类型 *）malloc（size *sizeof（你要定义的类型） ） ；包含于库中 feof（） ，功能：检测文件是否结束 用法： int feof（fp） FILE *fp；包含于库中。 ） 教育部教育管理信息中心 第四届全国第四届全国 ITATITAT 教育工程就业技能大赛决赛试题教育工程就业技能大赛决赛试题 C C 语言程序设计语言程序设计 请考生仔细阅读并严格遵守题目中关于文件保存和命名的要求。 请务必按照试卷要求为文件命名。 考生答题完毕后，首先创建以“准考证号”命名的文件夹（形式如：433034683） ，并将 考试结果严格按题目上的命名要求进行命名并直接保存在该文件夹下。 注意：考生不得在该文件夹下创建任何子文件夹，所有考试结果均直接保存在该文件夹根注意：考生不得在该文件夹下创建任何子文件夹，所有考试结果均直接保存在该文件夹根 目录下。目录下。 然后选中整个文件夹，用 Winrar 压缩工具打包后存放在本考场指定的考试结果存放地 址，经监考老师确认上传无误后方可离开考场。 注意：在提交答案时，请务必选中上述存放作品的文件夹（如前面创建的注意：在提交答案时，请务必选中上述存放作品的文件夹（如前面创建的 433034683 文件文件 夹，而不是文件夹下的全部文件）进行压缩，在完成答案提交后，请确保上述压缩包仍保夹，而不是文件夹下的全部文件）进行压缩，在完成答案提交后，请确保上述压缩包仍保 存在本地计算机中。存在本地计算机中。 请务必按照试卷要求提交指定的文件， 不得包含非题目要求的过程文件和临时文件， 不 得包含本试题文件和试题素材。 凡违反上述规定的考生，其成绩一律按零分处理。凡违反上述规定的考生，其成绩一律按零分处理。 重要提示重要提示： （1）由于时间有限由于时间有限，请考生首先保证编写的程序在请考生首先保证编写的程序在 Turboc2.0 英文版英文版（或或 Wintc） 环境下可以编译通过并执行，在此基础上保证完成考题要求的全部功能，以免因编译不通环境下可以编译通过并执行，在此基础上保证完成考题要求的全部功能，以免因编译不通 过影响考生的考试成绩过影响考生的考试成绩;（2）决赛题判卷采用决赛题判卷采用“黑匣子黑匣子”方法方法，即不看原程序即不看原程序，只看程序编只看程序编 译后执行效果，所以请各位考生严格按照题目的程序执行效果图编程，程序数据输入输出译后执行效果，所以请各位考生严格按照题目的程序执行效果图编程，程序数据输入输出 规范清晰并采用英文提示规范清晰并采用英文提示； （3）程序应提供必要的注释。）程序应提供必要的注释。 1、 （50 分）现有 21 根火柴，两人轮流取，每人每次可取走 1- 4 根，不可多取，也不能不取， 谁取最后一根火柴则谁输。请编写一个程序进行人机对弈，要求人先取，计算机后取；计算 机一方为“常胜将军” 。要求程序运行效果如下图。 2、 （70 分）编程完成商人过河游戏：有三个商人带着三个随从和货物过河，船每次最多只 能载两个人，由他们自己划行，并且如何乘船渡河的大权由商人掌握。要求保证在过河期间 的任一岸上商人的人数要大于或等于随从的人数， 否则随从会杀死商人抢走货物。 设计一个 符合上述要求的商人过河的游戏。要求程序运行效果如下图。 （1）有游戏规则提示，按任意键开始游戏，按“Q”键退出游戏； （2）程序开始，分别提示每次从河岸这边到那边、从河岸那边到这边的商人和随从人数； （3）如果输入错误（如一次输入的人数不得超过 2 个、过河的人数不得超过 2 个） ，则提示 错误并且按任意键重新开始游戏； （4）当任一河岸的商人数小于随从数时，提示商人被杀，按任意键继续游戏； （5）当游戏成功时提示游戏成功，按任意键结束游戏。 （注：程序可能用到的库函数及函数如下： #include void window(int left, int top, int right, int bottom); 定 义 活 动 文 本 模 式 窗 口 ， 例 如 ： window(1,1,25,80); void textbackground(int color); 选择新的文本背景颜色（蓝颜色的值为 LIGHTBLUE） ； void textcolor(int color); 在文本模式中选择新的字符颜色（黄颜色的值为 YELLOW） ； void gotoxy(int x, int y); 在文本窗口中设置光标（x 和 y 的值分别为行列坐标） 。 ） 第五届全国第五届全国 ITATITAT 教育工程就业技能大赛复赛试题教育工程就业技能大赛复赛试题 C C 语言语言程序设计（程序设计（A A 卷）卷） 请考生仔细阅读并严格遵守题目中关于文件保存和命名的要求。 请务必按照试卷要求为文件命名。 考生答题完毕后，首先创建以“准考证号”命名的文件夹（形式如：433034683） ，并将 考试结果严格按题目上的命名要求进行命名并直接保存在该文件夹下。 注意：考生不得在该文件夹下创建任何子文件夹，所有考试结果均直接保存在该文件夹根注意：考生不得在该文件夹下创建任何子文件夹，所有考试结果均直接保存在该文件夹根 目录下。目录下。 然后选中整个文件夹，用 Winrar 压缩工具打包后存放在本考场指定的考试结果存放地 址，经监考老师确认上传无误后方可离开考场。 注意：在提交答案时，请务必选中上述存放作品的文件夹（如前面创建的注意：在提交答案时，请务必选中上述存放作品的文件夹（如前面创建的 433034683 文件文件 夹，而不是文件夹下的全部文件）进行压缩，在完成答案提交后，请确保上述压缩包仍保夹，而不是文件夹下的全部文件）进行压缩，在完成答案提交后，请确保上述压缩包仍保 存在本地计算机中。存在本地计算机中。 请务必按照试卷要求提交指定的文件， 不得包含非题目要求的过程文件和临时文件， 不 得包含本试题文件和试题素材。 注意：凡违反上述规定的考生，其成绩一律按零分处理。注意：凡违反上述规定的考生，其成绩一律按零分处理。 题目命名要求：请将编写好的源程序以题号命名，例如第题目命名要求：请将编写好的源程序以题号命名，例如第 1 1 题的源程序保存为题的源程序保存为 “1.C1.C” ）。）。 重要提示：由于时间有限，请考生首先保证编写的程序在重要提示：由于时间有限，请考生首先保证编写的程序在 Wintc 环境下可以编译通过并执环境下可以编译通过并执 行，并在此基础上完成考题要求的全部功能，以免因编译不通过影响考生的考试成绩。行，并在此基础上完成考题要求的全部功能，以免因编译不通过影响考生的考试成绩。 1、 编程解决如下数学问题：有 12 升水，怎样利用一个 8 升和一个 5 升的容器将水分为两 个 6 升？要求以如下格式打印出分水步骤。 （20 分） a12b8c5 1200 * （ “*”表示当前状态下每个容器的盛水量） 066 2、 编程实现：有二维数组 a33=5.4，3.2，8，6，4，3.3，7，3，1.3，将数 组 a 的每一行元素均除以该行上的主对角元素（第 1 行同除以 a00，第 2 行同除以 a11，.）,按行输出新数组。 （20 分） 3、 编程：设 x 取值为区间1,20的整数，求函数 f(x)=x-sin(x)- cos(x)的最大值，要求 使用自定义函数实现 f（x）功能。 （20 分） 4、 编写函数 fun，通过指针实现将一个字符串反向。要求主函数输入字符串，通过调用函 数 fun 实现输入字符串反向。 （20 分） 5、 已知学生三门课程基本信息如下。请使用结构体编程，计算学生三门课程平均成绩后， 列表输出学生的姓名、数学、英语、计算机、平均分信息，并按平均分排序。 （20 分） 姓名数学 英语 计算机 Mary9310088 Jone829090 Peter917671 Rose1008092 6、 附加题：编程实现输入一串英文，统计其中各单词出现的个数（不区分大小写字母） ， 以“000”作为字符串输入结束标志，例如： Twinkle twinkle little star 000（回车） twinklelittlestar 211（50 分） 第五届全国第五届全国 ITATITAT 教育工程就业技能大赛复赛试题教育工程就业技能大赛复赛试题 C C 语言语言程序设计（程序设计（B B 卷）卷） 请考生仔细阅读并严格遵守题目中关于文件保存和命名的要求。 请务必按照试卷要求为文件命名。 考生答题完毕后，首先创建以“准考证号”命名的文件夹（形式如：433034683） ，并将 考试结果严格按题目上的命名要求进行命名并直接保存在该文件夹下。 注意：考生不得在该文件夹下创建任何子文件夹，所有考试结果均直接保存在该文件夹根注意：考生不得在该文件夹下创建任何子文件夹，所有考试结果均直接保存在该文件夹根 目录下。目录下。 然后选中整个文件夹，用 Winrar 压缩工具打包后存放在本考场指定的考试结果存放地 址，经监考老师确认上传无误后方可离开考场。 注意：在提交答案时，请务必选中上述存放作品的文件夹（如前面创建的注意：在提交答案时，请务必选中上述存放作品的文件夹（如前面创建的 433034683 文件文件 夹，而不是文件夹下的全部文件）进行压缩，在完成答案提交后，请确保上述压缩包仍保夹，而不是文件夹下的全部文件）进行压缩，在完成答案提交后，请确保上述压缩包仍保 存在本地计算机中。存在本地计算机中。 请务必按照试卷要求提交指定的文件， 不得包含非题目要求的过程文件和临时文件， 不 得包含本试题文件和试题素材。 注意：凡违反上述规定的考生，其成绩一律按零分处理。注意：凡违反上述规定的考生，其成绩一律按零分处理。 题目命名要求：请将编写好的源程序以题号命名，例如第题目命名要求：请将编写好的源程序以题号命名，例如第 1 1 题的源程序保存为题的源程序保存为 “1.C1.C” ）。）。 重要提示：由于时间有限，请考生首先保证编写的程序在重要提示：由于时间有限，请考生首先保证编写的程序在 Wintc 环境下可以编译通过并执环境下可以编译通过并执 行行，并在此基础上保证完成考题要求的全部功能并在此基础上保证完成考题要求的全部功能，以免因编译不通过影响考生的考试成绩以免因编译不通过影响考生的考试成绩。 1、 编程解决如下问题：鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一。百钱买百鸡， 问鸡翁，鸡母，鸡雏各几何？（20 分） 2、 编程实现：有二维数组 a33=1.3,2.7,3.6,2,3,4.7,3,4,1.27，将数组 a 的每一行元素均除以该行上绝对值最大的元素,按行输出新数组。 （20 分） 3、 编程：设 x、y 取值为区间1,10的整数， f(x,y)=(3x-2y)/(x+y)，求使 f(x,y)取最小 值的 x1、y1，要求使用自定义函数实现 f（x,y）功能。 （20 分） 4、 编写函数 fun，其功能是：在字符串中所有数字字符前加一个“*”字符，要求通过指针 实现。 （20 分） 5、 编程：已知学生记录由学号和学习成绩构成，N 名学生的记录已存入结构体数组中，找 出成绩最低的学生，并输出这个学生的信息，已知学生信息如下。 （20 分） A01，81；A02，89；A03，66；A04，87；A05，77 A06，90；A07，79；A08，61；A09，80；A10，71 6、 附加题：编写一个函数 InverseByWord(char *sentence)，实现一个英文句子按单词逆 序存放的功能,并给出测试程序。 （50 分） 如：This is an interesting programme. 教育部教育管理信息中心 第五届全国第五届全国 ITATITAT 教育工程就业技能大赛决赛试题教育工程就业技能大赛决赛试题 C C 语言程序设计语言程序设计 请考生仔细阅读并严格遵守题目中关于文件保存和命名的要求。 请务必按照试卷要求为文件命名。 考生答题完毕后，首先创建以“准考证号”命名的文件夹（形式如：433034683） ，并将 考试结果严格按题目上的命名要求进行命名并直接保存在该文件夹下。 注意：考生不得在该文件夹下创建任何子文件夹，所有考试结果均直接保存在该文件夹根注意：考生不得在该文件夹下创建任何子文件夹，所有考试结果均直接保存在该文件夹根 目录下。目录下。 然后选中整个文件夹，用 Winrar 压缩工具打包后存放在本考场指定的考试结果存放地 址，经监考老师确认上传无误后方可离开考场。 注意：在提交答案时，请务必选中上述存放作品的文件夹（如前面创建的注意：在提交答案时，请务必选中上述存放作品的文件夹（如前面创建的 433034683 文件文件 夹，而不是文件夹下的全部文件）进行压缩，在完成答案提交后，请确保上述压缩包仍保夹，而不是文件夹下的全部文件）进行压缩，在完成答案提交后，请确保上述压缩包仍保 存在本地计算机中。存在本地计算机中。 请务必按照试卷要求提交指定的文件， 不得包含非题目要求的过程文件和临时文件， 不 得包含本试题文件和试题素材。 注意：凡违反上述规定的考生，其成绩一律按零分处理。注意：凡违反上述规定的考生，其成绩一律按零分处理。 重要提示重要提示： 由于时间有限由于时间有限， 请考生首先保证编写的程序在请考生首先保证编写的程序在 Turboc2.0 或或 Wintc 环境下可以编环境下可以编 译通过并执行，在此基础上保证完成考题要求的全部功能，以免因编译不通过影响考生的译通过并执行，在此基础上保证完成考题要求的全部功能，以免因编译不通过影响考生的 考试成绩考试成绩. 1、求解钢材切割的最佳订单。 （60 分） （1）描述：编写程序，从订单中选择一组订单对钢材作切割加工，使钢材得到最佳利用， 约定每一次切割会损耗固定长度的钢材（约定该值为 2） 。已知线型钢材总长度、订单数和 各订单需要的钢材长度； （2）输入：钢材总长度 s、订单数 n、各定单需要的钢材长度； （3）输出：可以使钢材得到最佳利用的订单号、该订单需要的钢材长度。 例如： Please input total length of the steels： 28（回车） Please input number of ordern： 8（回车） Please inp