2007考研上机试题:最小长方形与字符统计
需积分: 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)。输入以字符'#'为结束标志,结果不需输出。这个问题可以通过遍历第二行字符串,每次遇到目标字符就增加计数器的方式来解决。
这两道题目考察了基础的算法设计和实现能力,包括数据处理、边界条件判断以及字符串操作等。在实际编程考试中,这样的题目能够测试考生对基本编程概念的理解以及问题解决的逻辑思维能力。
2008-04-22 上传
2008-04-10 上传
2010-12-11 上传
2013-03-03 上传
2019-04-08 上传
2008-08-02 上传
2007-12-12 上传
2008-11-06 上传
赶路的稻草人
- 粉丝: 31
- 资源: 330
最新资源
- 开源通讯录备份系统项目,易于复刻与扩展
- 探索NX二次开发:UF_DRF_ask_id_symbol_geometry函数详解
- Vuex使用教程:详细资料包解析与实践
- 汉印A300蓝牙打印机安卓App开发教程与资源
- kkFileView 4.4.0-beta版:Windows下的解压缩文件预览器
- ChatGPT对战Bard:一场AI的深度测评与比较
- 稳定版MySQL连接Java的驱动包MySQL Connector/J 5.1.38发布
- Zabbix监控系统离线安装包下载指南
- JavaScript Promise代码解析与应用
- 基于JAVA和SQL的离散数学题库管理系统开发与应用
- 竞赛项目申报系统:SpringBoot与Vue.js结合毕业设计
- JAVA+SQL打造离散数学题库管理系统:源代码与文档全览
- C#代码实现装箱与转换的详细解析
- 利用ChatGPT深入了解行业的快速方法论
- C语言链表操作实战解析与代码示例
- 大学生选修选课系统设计与实现:源码及数据库架构