C语言程序设计复赛试题(B卷).pdf

教育部教育管理信息中心 1 第七届全国信息技术应用水平大赛复赛试题第七届全国信息技术应用水平大赛复赛试题 C 语言程序设计 语言程序设计 B 卷 卷 请仔细阅读并严格遵守题目中关于文件命名和保存的要求 考生答题完毕后 首先创建以 准考证号 用户名 命名的文件夹 形式如 433034683 xxxx 将考试结果严格按题目上的命名要求进行命名并直接保存在该文件夹下 注意 注意 考生不得在该文件夹下创建任何子文件夹 所有考试结果均直接保存在该文件 考生不得在该文件夹下创建任何子文件夹 所有考试结果均直接保存在该文件 夹根目录下 夹根目录下 请务必按照试卷要求提交指定的文件 不得包含非题目要求的过程文件和临 请务必按照试卷要求提交指定的文件 不得包含非题目要求的过程文件和临 时文件 不得包含本试题文件和试题素材 时文件 不得包含本试题文件和试题素材 然后选中整个文件夹 用 Winrar 压缩工具打包后存放在本考场指定的考试结果存放地 址 经监考老师确认上传无误后方可离开考场 注意注意 在提交答案时在提交答案时 请务必选中上述存放作品的文件夹请务必选中上述存放作品的文件夹 如前面创建的如前面创建的 433034683 xxxx 文件夹 而不是文件夹下的全部文件 进行压缩 在完成答案提交后 请 文件夹 而不是文件夹下的全部文件 进行压缩 在完成答案提交后 请 确保上述压缩包仍保存在本地计算机中确保上述压缩包仍保存在本地计算机中 凡违反上述规定的考生 其成绩一律按零分处理 凡违反上述规定的考生 其成绩一律按零分处理 题目命名要求 请将编写好的源程序以题号命名 例如第题目命名要求 请将编写好的源程序以题号命名 例如第 1 题的源程序保存为题的源程序保存为 1 C 重要提示 重要提示 1 由于时间有限 请考生首先保证编写的程序在 由于时间有限 请考生首先保证编写的程序在 WinTC 等环境下可以编译通过并执 等环境下可以编译通过并执 行 在此基础上完成考题要求的全部功能 以免因编译不通过影响考试成绩 行 在此基础上完成考题要求的全部功能 以免因编译不通过影响考试成绩 2 如需以十六进制方式查看附件中的如需以十六进制方式查看附件中的 dat 文件内容文件内容 请使用附件中提供的 请使用附件中提供的 MiniHex exe 软件 软件 3 选用 选用 Visual C 和和 Dev C 的考生 请先阅读附件中提供的 的考生 请先阅读附件中提供的 VC 使用注意事项 使用注意事项 文档 文档 1 编程解决如下问题 输入多行文本 以行为单位对各行字符串按给定的排序条件进行排序 并将排序后的结 果输出 排序条件 将各行的字符串从中间一分为二 字符串位数为奇数的 中间一个字符保持 教育部教育管理信息中心 2 不变 左边部分按字符的 ASCII 值升序排序 右边部分按字符的 ASCII 值降序排序 排序 后左边部分与右边部分进行交换 输入 存放于 B 01 in dat 文件中 包含多组数据 每组数据的格式为 第 1 行代表文本 行数 第 2 行开始是要排序的文本 每行文本的长度不超过 100 个字符 多组数据在文 件中顺序存放 组之间以换行分隔 输出 将排序后的文本存放于文件 B 01 out dat 中 格式为 第 1 行代表文本行数 第 2 行开始是排序后的文本 多组排序后的数据在文件中顺序存放 组之间以换行分隔 输入示例 3 dcbaefgh 432195678 This is a string 2 dcbaefgh 432195678 输出示例 3 hgfeabcd 876591234 tsrnig a Thiiss 2 hgfeabcd 876591234 分 数 50 分 2 编程解决如下问题 问题描述 对文本中出现的连续的重复数据采用重复次数和重复字符代替原始数据 可 以达到数据压缩的目的 同时对连续的不重复数据 也在前面加上表示数据长度的标志字节 教育部教育管理信息中心 3 利用标志字节的最高位来区分这两种数据 1 表示是连续重复数据 0 表示是连续不重复数 据 示例 对 AAABBBBCDE 中的 A 和 B 分别用 0 x83A 和 0 x84B 代替 CDE 则替换为 0 x03CDE 注 0 x03 是 16 进制表示 用一个字节即可存储 功能要求 1 将原始文本转换为压缩文本 2 将压缩文本还原为原始文本 3 计算压缩比 即压缩文本字节数 原始文本字节数 要求小数点后保留 两位 输入 原始文本存放于文件 B 02 in raw dat 中 包含多行文本 压缩文本存放于文件 B 02 in zip dat 中 包含多行文本 输出 B 02 in raw dat 转换后的压缩文本存放于文件 B 02 out zip dat 中 B 02 in zip dat 还原后的原始文本存放于文件 B 02 out raw dat 中 在控制台窗口输出两个文件的压缩比 示例如下 B 02 out zip dat compress ratio 0 10 B 02 out raw dat compress ratio 0 01 分 数 50 分 3 附加题 附加题 编程解决如下问题 设 A 和 B 是 2 个字符串 要用最少的字符操作将候选字符串 A 转换为目标字符串 B 字符操作包括 1 删除一个字符 2 插入一个字符 3 将一个字符改为另一个字符 将字符串 A 转换为字符串 B 所用的最少字符操作数称为字符串 A 到 B 的编辑距离 要求 计算一组候选字符串到目标字符串的编辑距离 并输出其编辑距离值 输入 存放在文件 B 03 in dat 中 包含多行文本 每行文本中都包含多个用逗号分隔的 字符串 其中第 1 个字符串是目标字符串 第 2 个字符串开始是候选字符串 输出 存放在文件 B 03 out dat 中 输出每行文本中候选字符串到目标字符串的编辑距离 教育部教育管理信息中心 4 值 多个