c语言程序设计复赛试题(b卷)

《c语言程序设计复赛试题(b卷)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、教育部教育管理信息中心第七届全国信息技术应用水平大赛复赛试题C语言程序设计（B卷）请仔细阅读并严格遵守题目中关于文件命名和保存的要求。考生答题完毕后，首先创建以“准考证号_用户名”命名的文件夹（形式如：433034683_xxxx），将考试结果严格按题目上的命名要求进行命名并直接保存在该文件夹下。注意：考生不得在该文件夹下创建任何子文件夹，所有考试结果均直接保存在该文件夹根目录下。请务必按照试卷要求提交指定的文件，不得包含非题目要求的过程文件和临时文件，不得包含本试题文件和试题素材。然后选中整个文件夹，用Winrar压缩工具打包后存放在本考场指定的考试结果存放地址，经监考老师确

2、认上传无误后方可离开考场。注意：在提交答案时，请务必选中上述存放作品的文件夹（如前面创建的433034683_xxxx 文件夹，而不是文件夹下的全部文件）进行压缩，在完成答案提交后，请确保上述压缩包仍保存在本地计算机中。凡违反上述规定的考生，其成绩一律按零分处理。题目命名要求：请将编写好的源程序以题号命名，例如第1题的源程序保存为“1.C”。重要提示：1、由于时间有限，请考生首先保证编写的程序在WinTC 等环境下可以编译通过并执行，在此基础上完成考题要求的全部功能，以免因编译不通过影响考试成绩。2、如需以十六进制方式查看附件中的“.dat”文件内容，请使用附件中提供的“Min

3、iHex.exe”软件。3、选用Visual C++和Dev C++的考生，请先阅读附件中提供的“VC使用注意事项”文档。1. 编程解决如下问题。输入多行文本，以行为单位对各行字符串按给定的排序条件进行排序，并将排序后的结果输出。排序条件：将各行的字符串从中间一分为二（字符串位数为奇数的，中间一个字符保持1 教育部教育管理信息中心不变），左边部分按字符的 ASCII值升序排序，右边部分按字符的 ASCII值降序排序，排序后左边部分与右边部分进行交换。输入：存放于B_01_in.dat 文件中，包含多组数据。每组数据的格式为：第1 行代表文本行数，第 2 行开始是要排序的文本。每

4、行文本的长度不超过 100个字符。多组数据在文件中顺序存放，组之间以换行分隔。输出：将排序后的文本存放于文件 B_01_out.dat 中。格式为：第 1 行代表文本行数，第 2 行开始是排序后的文本。多组排序后的数据在文件中顺序存放，组之间以换行分隔。输入示例：3 dcbaefgh 432195678 This is a string. 2 dcbaefgh 432195678 输出示例：3 hgfeabcd 876591234 tsrnig. aThiiss 2 hgfeabcd 876591234 【分数】50 分2. 编程解决如下问题。问题描述：对文本中出现的连续的重复

5、数据采用重复次数和重复字符代替原始数据，可以达到数据压缩的目的。同时对连续的不重复数据，也在前面加上表示数据长度的标志字节。2 教育部教育管理信息中心利用标志字节的最高位来区分这两种数据，1 表示是连续重复数据，0 表示是连续不重复数据。示例：对AAABBBBCDE中的A 和B分别用0x83A 和0x84B代替，CDE则替换为0x03CDE。注：0x03是 16 进制表示，用一个字节即可存储。功能要求：（1）将原始文本转换为压缩文本；（2）将压缩文本还原为原始文本；（3）计算压缩比：即压缩文本字节数/原始文本字节数，要求小数点后保留两位。输入：原始文本存放于文件 B_02_in

6、_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 个字符串，要用最

7、少的字符操作将候选字符串 A转换为目标字符串 B。字符操作包括:(1)删除一个字符；(2)插入一个字符；(3)将一个字符改为另一个字符。将字符串 A转换为字符串 B所用的最少字符操作数称为字符串 A到 B的编辑距离。要求：计算一组候选字符串到目标字符串的编辑距离，并输出其编辑距离值。输入：存放在文件B_03_in.dat 中，包含多行文本。每行文本中都包含多个用逗号分隔的字符串，其中第 1 个字符串是目标字符串，第 2个字符串开始是候选字符串。输出：存放在文件 B_03_out.dat 中。