山东大学计算机复试上机题目解析

山东大学计算机复试上机题目 本资源提供了山东大学计算机复试上机题目的详细信息，包括两道编程题目和考试的相关信息。 **题目1：连续整数序列** 输入一个整数，可以由n(n>=2)个连续整数相加得到，输出所有可能的连续整数序列，每个序列占一行，数字之间用空格分开，数据从小到大，每列按最小元素递增顺序排列，如果找不到，输出none。 例如，输入21，可以输出以下两个序列： 1 2 3 4 5 6 6 7 8 **题目2：导弹防御系统** 某国设计了一种导弹防御系统，但有缺陷，导弹来袭时，第一枚炮弹可以达到任意高度，但以后任意一炮均不能超过前一发炮弹高度。现在仅有一套这样的系统。 输入：来袭的导弹数目（不超过100枚） 输出： 1. 能够拦截的导弹数目（30分） 2. 若要拦截所有导弹，需要几套这样的系统（20分） **考试信息** 本次上机使用了一个考试系统，要求先编好这两个程序，然后输入自己的姓名，系统就会随机生成两个题目的输入数据，运行后将结果在5分钟内输入提交，否则时间用完，重新生成一组输入数据， 最多有三次机会。 **相关知识点** 1. 连续整数序列问题：该问题需要使用数学公式和编程语言来解决，需要考虑到时间和空间复杂度。 2. 导弹防御系统问题：该问题需要使用算法和数据结构来解决，需要考虑到问题的约束条件和优化方法。 3. 编程语言和上机环境：该考试使用了随机生成的输入数据，需要考生能够在上机环境中编写正确的程序，并在有限的时间内提交结果。 **相关概念** * 连续整数序列 * 数学公式 * 编程语言 * 算法 * 数据结构 * 上机环境 * 考试系统 **相关技术** * 编程语言：C、C++、Java、Python等 * 算法：贪心算法、动态规划、 Divide and Conquer等 * 数据结构：数组、链表、树等 **考试经验** * 要熟悉编程语言和上机环境 * 要掌握相关的算法和数据结构 * 要能够在有限的时间内编写正确的程序 * 要能够在考试中保持冷静和思考能力