2010吉林大学计算机硕士复试上机考题:三角形、平方因子与洗牌算法
5星 · 超过95%的资源 需积分: 14 124 浏览量
更新于2024-09-17
收藏 188KB PDF 举报
"2010年吉林大学计算机学院硕士研究生复试上机考试试题,包括了三个编程题目,分别涉及三角形边长判断、平方因子检测和特定洗牌算法的实现。"
在这次吉林大学计算机科学与技术学院硕士研究生入学复试的上机考试中,考生需要解决三个编程问题。首先,第一题是关于"三角形的边",要求考生根据给定的三个正整数边长判断是否能构成三角形,并计算最小边与次小边之和与最大边的差。这个问题可以通过比较三个边长找出最小值(min),次小值(mid)和最大值(max),然后检查(min + mid)是否大于max。样例输入和输出展示了如何处理边界情况和数据。
第二题是"平方因子",考生需要编写程序检查一个整数n是否有一个大于1的完全平方数因子。这需要遍历1到√n,判断是否存在k使得k * k整除n。若存在,输出"Yes",否则输出"No"。样例输入和输出展示了不同情况下程序的预期行为。
最后一题,"怪异的洗牌",涉及一种特定的扑克牌洗牌方法,即从中间某个位置将牌分为两半后交换,也称为移位操作。实现这个功能可能需要利用数组的循环移位特性。题目没有提供完整的描述,但可以理解为需要编写高效算法来执行多次这样的洗牌操作。
这三道题目涵盖了基础的算法设计和数据处理,包括条件判断、数学运算、循环控制以及可能的数组操作,这些都是计算机科学基础课程中的核心内容,对考生的编程能力和逻辑思维能力有较高的要求。
点击了解资源详情
点击了解资源详情
点击了解资源详情
2024-03-31 上传
2024-03-31 上传
2012-10-09 上传
2009-09-08 上传
2021-10-11 上传
2021-12-22 上传
preterhuman_peak
- 粉丝: 128
- 资源: 24
最新资源
- 火炬连体网络在MNIST的2D嵌入实现示例
- Angular插件增强Application Insights JavaScript SDK功能
- 实时三维重建:InfiniTAM的ros驱动应用
- Spring与Mybatis整合的配置与实践
- Vozy前端技术测试深入体验与模板参考
- React应用实现语音转文字功能介绍
- PHPMailer-6.6.4: PHP邮件收发类库的详细介绍
- Felineboard:为猫主人设计的交互式仪表板
- PGRFileManager:功能强大的开源Ajax文件管理器
- Pytest-Html定制测试报告与源代码封装教程
- Angular开发与部署指南:从创建到测试
- BASIC-BINARY-IPC系统:进程间通信的非阻塞接口
- LTK3D: Common Lisp中的基础3D图形实现
- Timer-Counter-Lister:官方源代码及更新发布
- Galaxia REST API:面向地球问题的解决方案
- Node.js模块:随机动物实例教程与源码解析