2007考研上机试题:最小长方形与字符统计

需积分: 0 0 下载量 199 浏览量 更新于2024-08-05 收藏 139KB PDF 举报
"这篇文档包含了两道2007年考研上机考试的编程题目,分别是寻找最小长方形和统计字符出现次数的问题。" 第一题是寻找最小长方形,问题的核心在于找到一组2维平面上的点集,构建一个最小的、边与坐标轴平行的长方形来完全覆盖这些点。程序设计上,需要读取一系列的点坐标(x, y),其中x和y都是整数,且绝对值小于2^31。输入以一对坐标值为0,0表示一个测试用例的结束,而连续两个0,0则表示输入的结束。对于每个测试用例,要输出长方形左下角和右上角的坐标。提供的代码示例中,使用了while循环读取坐标,通过比较更新最小x1, y1和最大x2, y2,最后输出这两个点作为长方形的边界。 第二题是统计字符出现次数,任务是统计一个字符串中特定字符出现的频率。每个测试用例包括两行,第一行是待检查的字符(长度不超过5),第二行是包含该字符的字符串(长度不超过80)。输入以字符'#'为结束标志,结果不需输出。这个问题可以通过遍历第二行字符串,每次遇到目标字符就增加计数器的方式来解决。 这两道题目考察了基础的算法设计和实现能力,包括数据处理、边界条件判断以及字符串操作等。在实际编程考试中,这样的题目能够测试考生对基本编程概念的理解以及问题解决的逻辑思维能力。