JavaSE笔试程序题

JavaSE笔试程序题
1、写出一个Singleton来，Singleton模式主要作用是保证在Java应用程序中，一个类Class只有一个实例存在。
public class Singleton {
private static Singleton instance = null;

public static synchronized Singleton getInstance() {
	if (instance == null)
		instance = new Singleton();
	return instance;
}

}
2、打印出99乘法表。
public static void main(String[] args) {
for (int i = 1; i< 10; i++) {
for (int j = 1; j <= i; j++) {
System.out.print(i + “*” + j + “=” + i * j + “\t”);
}
System.out.println("");
}
}
3、随机生成1000个数，并进行倒序排序。

public class TheSort {
public static void main(String[] args) {

	int size = 1000;
	int count = 0;

	double[] arr = new double[size];
	for (int i = 0; i< size; i++) {
		arr[i] = Math.random();
	}

	System.out.println("排序前:");
	show(arr);
	// 冒泡排序
	for (int i = 0; i<arr.length; i++) {

		for (int j = i+1; j <arr.length; j++) {

			if (arr[i] <arr[j]) {
				double tmp = arr[i];
				arr[i] = arr[j];
				arr[j] = tmp;
			}
			count++;
		}
	}
	System.out.println("排序后:");
	show(arr);
	System.out.println("比较次数:" + count);
}

private static void show(double[] arr) {
	for (double d :arr) {
		System.out.print(d + ",");
	}
	System.out.println();
}

}

4、计算斐波那契数列第几位上的数字，定义一个函数f(n)，n为位数，函数返回值为该位数上的数值。（斐波那契数列的例子1、1、2、3、5、8、13……）

import java.util.Scanner;
public class Fibonacci {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println(“请输入要打印前多少项的斐波那契数列”);
int n = sc.nextInt();
for(int i=1;i<=n;i++){
System.out.print(printFibonacci(i)+ " ");
}
sc.close();
}
static int printFibonacci(int n) {
if (n == 1 || n==2) {
return 1;
}else{
return printFibonacci(n-1)+printFibonacci(n-2);
}
}
}

汉诺塔问题描述：A、B、C三个桌子，其中A桌子上放了几个大小不同的盘子，盘子的排列顺序是：从上到下，依次从小到大递增；现在要求把这些盘子从A桌子上移动到C桌子上，盘子移动时有一点要求：每次移动必须保证三张桌子上大盘子在下，小盘子在上；打印移动次序。
public class HanNuoTa {

publicstaticvoid main(String[] args) {
	Scanner input = new Scanner(System.in);
	int n = input.nextInt();
	input.close();
	Hanoi(n, 'A', 'B', 'C');
}

// 将src上的n个盘子，以mid为中转，移动到dest上
static void Hanoi(int n, char src, char mid, char dest) {
	if (n == 1) { // 只移动一个盘子
		System.out.println(src + "->" + dest); // 直接将盘子从src移动到dest
		return; // 递归中止
	}
	Hanoi(n - 1, src, dest, mid); // 先将n-1个盘子从src移动到mid
	System.out.println(src + "->" + dest); // 再将最后一个盘子从src移动到dest
	Hanoi(n - 1, mid, src, dest); // 最后将n-1个盘子从mid移动到dest
	return;
}

}
5、一个数如果恰好等于它的因子之和，这个数就成为“完数”。例如6=1+2+3 编程：找出1000以内的所有完数。
public static void main(String[] args) {

	for (int m = 2; m < 1000; m++) {
		int s = 0;
		for (int i = 1; i< m; i++) {
			if ((m % i) == 0){
				s += i;
			}
		}
		if (s == m) {
			System.out.print(m + " its factors are:");
			for (int j = 1; j < m; j++) {
				if ((m % j) == 0) {
					System.out.print(j);
					System.out.print(" ");
				}
			}
			System.out.println();
		}
	}
}

6、编写一段代码，将字符串“abcdefg”倒序输出为“gfedcba”
public static void main(String[] args) {
StringBufferstr = newStringBuffer(“abcdefg”);
System.out.println(str.reverse());
}
7、用Java写一个多线程程序，如写四个线程，二个对一个变量加1，二个对一个变量减一，进行打印输出。
public class TMain {
int j = 1;

public synchronized void inc() {
	j++;
	System.out.println(Thread.currentThread().getName() + "-inc:" + j);
}

class T1 implements Runnable {
	public void run() {
		inc();
	}
}

public synchronized void dec() {
	j--;
	System.out.println(Thread.currentThread().getName() + "-dec:" + j);
}

class T11 implements Runnable {
	public void run() {
		dec();
	}
}

public static void main(String[] args) {
	TMain t = newTMain();
	T1 t1 = t.new T1();
	T11 t11 = t.new T11();
	for (inti = 0; i< 2; i++) {
		Thread thread = new Thread(t1);
		thread.start();

		Thread thread1 = new Thread(t11);
		thread1.start();
	}

}

}
8、定义一个Person类，拥有name，age属性：（a）随机生成是个person对象，放到集合中，并依次输出姓名和年龄。（b）重写compareTo方法，使得person可以根据age进行比较。（c）通过排序，根据age大小，把集合中的person从小到大输出。

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Random;

public class Person implements Comparable{

private String name;
private int age;

public String getName() {
	return name;
}

public void setName(String name) {
	this.name = name;
}

public int getAge() {
	return age;
}

public void setAge(int age) {
	this.age = age;
}

public Person(String name, int age) {
	super();
	this.name = name;
	this.age = age;
}

@Override
public String toString() {
	return"Person [name=" + name + ", age=" + age + "]";
}


public static void main(String[] args) {
	//生成随机的Person，存入列表并打印。
	List<Person> persons = new ArrayList<>();
	
	for (int i = 0; i< 50; i++) {
		int age=new Random().nextInt(100);
		Person person = new Person("Person" + i, age);
		persons.add(person);
	}
	System.out.println("排序前");
	for (int i = 0; i< 50; i++) {
		System.out.println(persons.get(i));
	}
	
	System.out.println("排序后");
	//排序后输出
	Collections.sort(persons);
	for (int i = 0; i< 50; i++) {
		System.out.println(persons.get(i));
	}
}

//排序算法
@Override
public int compareTo(Person o) {
	int result=0;
	result=this.age-o.age;
	return result;
}

}

9、请编写一个函数，完成可以按GBK字节数分割字符串的功能，（要求，遇到中文不能拆成半个），如splitByBytes(“中文版Java”,5)，得到(“中文”, ”版Jav” , ”a”)。
/**
*
* @paramsrc
* 源字符串
* @param bytes
* 需要截取的字节长度
* @throwsUnsupportedEncodingException
*/
public static void splitString(String src, int bytes)
throws UnsupportedEncodingException {
// 首先将String转换成byte数组;
byte buf[] = src.getBytes(“gbk”);
String split = “”;
// 若截取长度大于byte数组长度，则将字符串直接返回,特例O(∩_∩)O哈哈~
if (bytes >= buf.length) {
split = src;
System.out.println(“截取” + bytes + “个字节为：” + split);
} else {
int count = 0; // 计数器;
for (int j = 0; j < bytes; j++) {
if (buf[j] < 0) { // 中文两个字节，任何一个字节都是小于0;
// 判断在byte数组中截取位置之前有多少个编码小于0的字节；
// 若count为偶数，则说明此截取位置刚好为完整的中文字节;
// 若count为奇数，则说明当前位置为中文的一半，此截取位置之前为偶数，则完整的中文字节；
count++;
} else { // 如果大于0，说明当前字节为非中文字节，则可以直接退出;
break;
}
}
if (count % 2 == 0) {
split = new String(buf, 0, bytes, “gbk”);
System.out.println(“截取” + bytes + “个字节为：” + split);
} else {
split = new String(buf, 0, bytes - 1, “gbk”);
System.out.println(“截取” + bytes + “个字节为：” + split);
}
}
}

public static void main(String[] args) throws UnsupportedEncodingException {
	// '中文版Java' 中文字符为两个字节，英文为一个字节;
	String str = "中文版Java";
	splitString(str, 5);
	splitString(str, 6);
	splitString(str, 7);
	splitString(str, 8);
	splitStri