2010吉林大学计算机硕士复试上机考题:三角形、平方因子与洗牌算法
5星 · 超过95%的资源 需积分: 14 178 浏览量
更新于2024-09-17
收藏 188KB PDF 举报
"2010年吉林大学计算机学院硕士研究生复试上机考试试题,包括了三个编程题目,分别涉及三角形边长判断、平方因子检测和特定洗牌算法的实现。"
在这次吉林大学计算机科学与技术学院硕士研究生入学复试的上机考试中,考生需要解决三个编程问题。首先,第一题是关于"三角形的边",要求考生根据给定的三个正整数边长判断是否能构成三角形,并计算最小边与次小边之和与最大边的差。这个问题可以通过比较三个边长找出最小值(min),次小值(mid)和最大值(max),然后检查(min + mid)是否大于max。样例输入和输出展示了如何处理边界情况和数据。
第二题是"平方因子",考生需要编写程序检查一个整数n是否有一个大于1的完全平方数因子。这需要遍历1到√n,判断是否存在k使得k * k整除n。若存在,输出"Yes",否则输出"No"。样例输入和输出展示了不同情况下程序的预期行为。
最后一题,"怪异的洗牌",涉及一种特定的扑克牌洗牌方法,即从中间某个位置将牌分为两半后交换,也称为移位操作。实现这个功能可能需要利用数组的循环移位特性。题目没有提供完整的描述,但可以理解为需要编写高效算法来执行多次这样的洗牌操作。
这三道题目涵盖了基础的算法设计和数据处理,包括条件判断、数学运算、循环控制以及可能的数组操作,这些都是计算机科学基础课程中的核心内容,对考生的编程能力和逻辑思维能力有较高的要求。
2011-03-15 上传
2024-03-31 上传
2024-03-31 上传
2012-08-23 上传
点击了解资源详情
2009-09-08 上传
2021-10-11 上传
2021-12-22 上传
2010-03-06 上传
preterhuman_peak
- 粉丝: 128
- 资源: 24
最新资源
- Fisher Iris Setosa数据的主成分分析及可视化- Matlab实现
- 深入理解JavaScript类与面向对象编程
- Argspect-0.0.1版本Python包发布与使用说明
- OpenNetAdmin v09.07.15 PHP项目源码下载
- 掌握Node.js: 构建高性能Web服务器与应用程序
- Matlab矢量绘图工具:polarG函数使用详解
- 实现Vue.js中PDF文件的签名显示功能
- 开源项目PSPSolver:资源约束调度问题求解器库
- 探索vwru系统:大众的虚拟现实招聘平台
- 深入理解cJSON:案例与源文件解析
- 多边形扩展算法在MATLAB中的应用与实现
- 用React类组件创建迷你待办事项列表指南
- Python库setuptools-58.5.3助力高效开发
- fmfiles工具:在MATLAB中查找丢失文件并列出错误
- 老枪二级域名系统PHP源码简易版发布
- 探索DOSGUI开源库:C/C++图形界面开发新篇章