java简单基础编程测试.docVIP

考题题干从键盘上输入10个整数，并将其放入一个一维数组中，然后将其前5个元素与后5个元素对换，即：第1个元素与第10个元素互换，第2个元素与第9个元素互换…第5个元素与第6个元素互换。分别输出数组原来各元素的值和对换后各元素的值。考题题干（1）用Java实现一种排序。1．冒泡排序（Bubble Sort） 最简单的排序方法是冒泡排序法。这种方法的基本思想是，将待排序的元素看作是竖着排列的气泡，较小的元素比较轻，从而要往上浮。在冒泡排序算法中要对这个气泡序列处理若干遍。所谓一遍处理，就是自底向上检查一遍这个序列，并时刻注意两个相邻元素的顺序是否正确。如果发现两个相邻元素的顺序不对，即轻的元素在下面，就交换它们的位置。显然，处理一遍之后，最轻的元素就浮到了最高位置；处理两遍之后，次轻的元素就浮到了次高位置。在进行第二遍处理时，由于最高位置上的元素已是最轻元素，所以不必检查。一般地，第i遍处理时，不必检查第i高位置以上的元素，因为经过前面i-1遍的处理，它们已正确地排序。 2．选择排序（Selection Sort） 选择排序的基本思想是，对待排序的记录序列进行n-1遍的处理，第1遍处理是将L[1..n]中最小者与L[1]交换位置，第2遍处理是将L[2..n]中最小者与L[2]交换位置，……，第i遍处理是将L[i..n]中最小者与L[i]交换位置。这样，经过i遍处理之后，前i个记录的位置就已经按从小到大的顺序排列好了。 当然，在实际操作时，也可以根据需要，通过从待排序的记录中选择最大者与其首记录交换位置，按从大到小的顺序进行排序处理。 3．插入排序（Insertion Sort） 插入排序的基本思想是，经过i-1遍处理后，L[1..i-1]已排好序。第i遍处理仅将L[i]插入L[1..i-1]的适当位置，使得L[1..i]还是排好序的序列。要达到这个目的，可以用顺序比较的方法。首先比较L[i]和L[i-1]，如果L[i-1]≤L[i]，则L[1..i]已排好序，第i遍处理就结束了；否则交换L[i]与L[i-1]的位置，继续比较L[i-1]和L[i-2]，直到找到某一个位置j（1≤j≤i-1），使得L[j]≤L[j+1]时为止。 简言之，插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置，直到全部插入完毕。考题题干哥德巴赫猜想是说任何一个大于2的偶数都能表示为两个素数之和。请编写一个Java程序，验证1～100内哥德巴赫猜想的正确性，也就是近似证明哥德巴赫猜想。 试题分析 可以应用枚举的方法列出1～100内的所有偶数。然后逐一验证每个偶数是否满足哥德巴赫猜想的论证。如果有一个不符合，就意味着哥德巴赫猜想不成立。 一个正偶数m可以表示成m=1+(m-1)，m=2+(m-2)，m=3+(m-3)，……，m=m/2+m/2。由于m/2的后半部分和前半部分的结果是一样的，只是加数顺序不同，所以可以忽略。考题题干爱因斯坦曾出过这样一道有趣的数学题：有一个长阶梯，每步上2阶，最后剩1阶；若每步上3阶，最后剩2阶；若每步上5阶，最后剩4阶；若每步上6阶，最后剩5阶；只有每步上7阶，最后一阶也不剩。请问该阶梯至少有多少阶。编写一个Java程序解决该问题。考题题干有这样一类数字，它们顺着看和倒着看是相同的数，例如：121、656、2332等，这样的数字就称为回文数字。编写一个Java程序，判断从键盘接收的数字是否为回文数字。