2010吉林大学计算机硕士复试上机考题:三角形、平方因子与洗牌算法

5星 · 超过95%的资源 需积分: 14 16 下载量 124 浏览量 更新于2024-09-17 收藏 188KB PDF 举报
"2010年吉林大学计算机学院硕士研究生复试上机考试试题,包括了三个编程题目,分别涉及三角形边长判断、平方因子检测和特定洗牌算法的实现。" 在这次吉林大学计算机科学与技术学院硕士研究生入学复试的上机考试中,考生需要解决三个编程问题。首先,第一题是关于"三角形的边",要求考生根据给定的三个正整数边长判断是否能构成三角形,并计算最小边与次小边之和与最大边的差。这个问题可以通过比较三个边长找出最小值(min),次小值(mid)和最大值(max),然后检查(min + mid)是否大于max。样例输入和输出展示了如何处理边界情况和数据。 第二题是"平方因子",考生需要编写程序检查一个整数n是否有一个大于1的完全平方数因子。这需要遍历1到√n,判断是否存在k使得k * k整除n。若存在,输出"Yes",否则输出"No"。样例输入和输出展示了不同情况下程序的预期行为。 最后一题,"怪异的洗牌",涉及一种特定的扑克牌洗牌方法,即从中间某个位置将牌分为两半后交换,也称为移位操作。实现这个功能可能需要利用数组的循环移位特性。题目没有提供完整的描述,但可以理解为需要编写高效算法来执行多次这样的洗牌操作。 这三道题目涵盖了基础的算法设计和数据处理,包括条件判断、数学运算、循环控制以及可能的数组操作,这些都是计算机科学基础课程中的核心内容,对考生的编程能力和逻辑思维能力有较高的要求。