自学考试04747【Java语言程序设计(一)】编程题全集(50题与答案解析).doc

【程序1】 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第 三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ //这是一个菲波拉契数列问题 public class lianxi01 { public static void main(String[] args) { System.out.println("第1个月的兔子对数: 1"); System.out.println("第2个月的兔子对数: 1"); int f1 = 1, f2 = 1, f, M=24; for(int i=3; i<=M; i++) { f = f2; f2 = f1 + f2; f1 = f; System.out.println("第" + i +"个月的兔子对数: "+f2); } } } 【程序2】 题目：判断101-200之间有多少个素数，并输出所有素数。 程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除， 则表明此数不是素数，反之是素数。 public class lianxi02 { public static void main(String[] args) { int count = 0; for(int i=101; i<200; i+=2) { boolean b = false; for(int j=2; j<=Math.sqrt(i); j++) { if(i % j == 0) { b = false; break; } else { b = true; } } if(b == true) {count ++;System.out.println(i );} } System.out.println( "素数个数是: " + count); } } 【程序3】 题目：打印出所有的 "水仙花数 "，所谓 "水仙花数 "是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个 "水仙花数 "，因为153=1的三次方＋5的三次方＋3的三次方。 public class lianxi03 { public static void main(String[] args) { int b1, b2, b3; for(int m=101; m<1000; m++) { b3 = m / 100; b2 = m % 100 / 10; b1 = m % 10; if((b3*b3*b3 + b2*b2*b2 + b1*b1*b1) == m) { System.out.println(m+"是一个水仙花数"); } } } } 【程序4】 题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。 程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成： (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。 (2)如果n <> k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第 一步。 (3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。 import java.util.*; public class lianxi04{ public static void main(String[] args) { Scanner s = new Scanner(System.in); System.out.print( "请键入一个正整数: "); int n = s.nextInt(); int k=2; System.out.print(n + "=" ); while(k <= n) { if(k == n) {System.out.println(n);break;} else if( n % k == 0) {System.out.print(k + "*");n = n / k; } else k++; } } } 【程序5】 题目：利用条件运算符的嵌套来完成此题：学习成绩> =90分的同学用A表示，60- 89分之间的用B表示，60分以下的用C表示。 import java.util.*; public class lianxi05 { public static void main(String[] args) { int x; char grade; Scanner s = new Scanner(System.in); System.out.print( "请输入一个成绩: "); x = s.nextInt(); grade = x >= 90 ? 'A' : x >= 60 ? 'B' :'C'; System.out.prin 这些Java编程题目主要涵盖了几种基础的算法和编程概念，包括斐波那契数列、素数判断、水仙花数以及质因数分解。以下是这些知识点的详细说明： 1. **斐波那契数列**：在【程序1】中，古典的兔子问题实际上是一个典型的斐波那契数列问题。斐波那契数列是这样一个数列：0, 1, 1, 2, 3, 5, 8, 13, ...，每个数是前两个数的和。代码中通过循环计算每个月份的兔子对数，体现了递推关系的计算。 2. **素数判断**：【程序2】涉及了判断素数的算法。素数是大于1且只能被1和自身整除的自然数。代码通过遍历2到数的平方根，检查是否能被整除来确定是否为素数。这种方法降低了计算复杂度，因为大于数的平方根的因子不可能使得原数成为合数。 3. **水仙花数**：【程序3】中的“水仙花数”是指一个三位数，其各位数字立方和等于该数本身。代码通过提取每一位数字并计算立方和，来判断是否为水仙花数。 4. **质因数分解**：【程序4】展示了如何将一个正整数分解成质因数的乘积。算法的核心是用最小的质数k不断尝试去整除n，直到n不能再被k整除时，再尝试下一个质数。这个过程持续到n=1，输出的k序列即为n的质因数。 5. **条件运算符**：在【程序5】中，使用了条件运算符（三元运算符）来根据成绩给学生分级。条件运算符的格式为 `条件 ? 表达式1 : 表达式2`，当条件为真时，执行表达式1，否则执行表达式2。 这些程序展示了基础的编程技巧和算法思想，对于学习Java语言和理解计算机科学的基本概念至关重要。它们可以帮助开发者提高逻辑思维能力，同时加深对数据结构和算法的理解。在实际编程中，这些技巧可以应用于更复杂的场景，如数据分析、算法竞赛或软件开发。