计算思维导论实验考试指南：算法与题目详解

"这份资料是2017-2018学年第一学期《计算思维导论实验》的考试相关材料，主要涉及实验考试的组织方式、考试流程以及具体的试题类型。考试采用极域环境提交文件夹的形式，包含3类题型，每类题型各一题，其中第三类题型使用教师代表预先抽取的题目。考试期间，教师需在最后的实验时间讲解题型，并让学生模拟考试过程。学生应按照课程组安排的考试时间，而非教务网站上的时间参加考试。试题涵盖算法设计、数学逻辑等多个方面，如素数判断、水仙花数计算、特定条件的三位数查找、数字和的计算以及完数判断等。此外，还涉及到最大公约数的求解，要求使用辗转相除法。" 《计算思维导论实验》的考试内容详细解析： 1. **算法设计**：考试中涉及到多种算法设计题目，旨在考察学生的编程能力和逻辑思维。例如： - **素数判断**：要求编写程序判断一个大于1的正整数m是否为素数，关键在于检查2到√m之间的整数能否整除m。 - **水仙花数**：寻找3位数中的水仙花数，即该数等于其各位数字立方和的数。 - **特定条件的三位数**：要求找到满足特定条件的三位数n，即n除以11的商的整数部分等于n的各位数字的平方和，并且至少有两个数字相同。 - **数字和**：给定一个正整数m，计算其各位数字之和。 - **完数判断**：判断一个大于1的数m是否为完数，即它的所有真因子（除了自身以外的因子）之和等于m。 2. **最大公约数求解**：使用辗转相除法（欧几里得算法）求两个正整数m和n的最大公约数，该方法基于两个整数的最大公约数等于其中较小数与两数相除余数的最大公约数的性质。 3. **考试流程与准备**：考试前，教师需讲解题型，学生需在规定实验时间内完成模拟考试，包括题型训练和文件上交。学生必须根据课程组安排的考试时间参加，不能按照教务网站上的时间。 4. **考试组织**：实验考试采用极域环境提交文件夹的方式，教师需打印签到表，考试时间为3题，每种题型一题，第三类题型由教师代表提前抽取。考试结束后，学生可以继续原有实验时间的上机操作，有助教进行辅导。 这些知识点不仅涵盖了基础的算法设计，还包括了实际编程中可能遇到的问题解决策略，对学生的计算思维和编程能力有着全面的考核。通过这样的考试，学生能够加深对计算思维的理解，提升问题解决和算法实现的能力。