java模拟试题

1. 代码填空（满分3分）

以下程序打印出0~9的数字，请补充缺少的代码。

public class MyTest

{

public static void f(int begin, int end)

{                                                                                           if(begin>end) return;

System.out.println(begin);

f(begin+1, end);

}

public static void main(String[] args)

{

f(0,9);

}

}

2. 代码填空（满分4分）

如果要把两个整型变量a、b的值交换，一般要采用一个中间变量做过渡，但也可以在不借助任何其它变量的情况下完成。试填写缺失的代码。

a = a ^ b;

b = ___a ^ b______;

a = ___a ^ b______;

3. 代码填空（满分3分）

许多人都曾经玩过“拍七”游戏。规则是：大家依次从1开始顺序数数，数到含有7或7的倍数的要拍手或其它规定的方式表示越过（比如：7,14,17等都不能数出），下一人继续数下面的数字。违反规则者受罚。下面的程序模拟这个过程，拍7的情况输出“*”，请完善之。

for(int i=1; i<100; i++)

{

if(i % 7 == 0)

printf("*/n");

else if(____i/10==7||i%10==7_______________)

printf("*/n");

else

printf("%d/n", i);

}

4. 代码填空（满分5分）

下面的静态方法的目的是求出某个日期是该年度的第几天。试完善之。

如果传入：year=1980，month=1, day=1

则返回 1

如果传入：year=1980，month=2, day=1

则返回 32

public static int getDayOfYear(int year, int month, int day)

{

int [][]days=____new int[][]{{0,31,29,31,30,31,30,31,31,30,31,30,31},{0,31,28,31,30,31,30,31,31,30,31,30,31}}_________________;

int flag =(year%4==0 && year%100!=0) || year%400 == 0 ? 1 : 0;

int sum = day ;

for(int i=0;i<month;i++) {

sum += days[flag][i];

}

return sum;

}

5. 代码填空（满分2分）

下列方法的目的是，找出1~n之间所有的平方数。试补全缺失的代码。

当n=10时，输出结果是：

1 4 9

当n=100时，输出结果是：

1 4 9 16 25 36 49 64 81

public static void showSqure(int n)

{

for(int i=0; i<n; i++)

{

for(int j=1; j<=i; j++)

{

if(i==___j*j__________) System.out.print(i + " ");

}

}.

System.out.println();

}

6. 代码填空（满分9分）

(a+b)的n次幂的展开式中各项的系数很有规律，对于n=2，3，4时分别是：1 2 1， 1 3 3 1，1 4 6 4 1。这些系数构成了著名的杨辉三角形：

                 1

               1   1

              1  2  1

            1  3   3   1

          1  4   6   4   1

        1  5  10  10   5   1

下列的程序给出了计算第m层的第n个系数的计算方法，试完善之（m，n都从0算起）。

public static int f(int m, int n)

{

if(m==0) return 1;

if(n==0 || n==m) return 1;

return      f(m-1, n-1)+f(m-1, n);

}

7. 代码填空（满分4分）

下面的代码将数组中的元素的位置颠倒过来：

比如：原来的元素是 [1,2,3]

则颠倒后变为：[3,2,1]

public static void reverse(int[] arrs) 

{ 

for (int i = 0, j = arrs.length - 1; i <____j_____ ; i++, j--) 

{

int temp = arrs[i];

arrs[i] = arrs[j];

arrs[j] = temp;

}

}

8. 程序设计（满分15分）

从键盘输入一个整数（1~20）

则以该数字为矩阵的大小，把1,2,3…n*n 的数字按照顺时针螺旋的形式填入其中。例如：

输入数字2，则程序输出：

1 2

4 3

输入数字3，则程序输出：

1 2 3

8 9 4

7 6 5

输入数字4， 则程序输出：

1  2   3   4

12  13  14  5

11  16  15  6

10   9  8   7

import java.util.Scanner;

public class Test8 {

public static void main(String[] args) {

int num = 1;

int cirCle[][] = new int[20][20];

int inputNum;

int i, j, line, t;

System.out.println("请输入一个正整数");

Scanner in = new Scanner(System.in);

inputNum = in.nextInt();

line = inputNum;

for (t = 0; t < line; t++) {

for (i = t, j = t; j < inputNum - t; j++) { 

cirCle[i][j] = num;

num++;

}

for (j = j - 1, i = i + 1; i < inputNum - t; i++) {

cirCle[i][j] = num;

num++;

}

for (j = j - 1, i = i - 1; j >= t; j--) {

cirCle[i][j] = num;

num++;

}

for (j = j + 1, i = i - 1; i > t; i--) { 

cirCle[i][j] = num;

num++;

}

}

for (int m = 0; m < line; m++) {

for (int n = 0; n < line; n++) {

System.out.print(cirCle[m][n] + " ");

}

System.out.println();

}

}

}

9. 程序设计（满分9分）

从键盘输入一个日期，格式为yyyy-M-d

要求计算该日期与1949年10月1日距离多少天

例如：

用户输入了：1949-10-2

程序输出：1

用户输入了：1949-11-1

程序输出：31

import java.text.ParseException;

import java.text.SimpleDateFormat;

import java.util.Date;

import java.util.Scanner;

public class Test {

public static void main(String[] args) {

SimpleDateFormat sf = new SimpleDateFormat("yyyy-MM-dd");

Date d = new Date();

String d1 = "1949-10-1";

Date a = new Date();

System.out.println("请输入一个日期以(YYYY-MM-DD)格式输入：");

Scanner sc = new Scanner(System.in);

String s = sc.nextLine();

try {

d = sf.parse(d1);

a = sf.parse(s);

} catch (ParseException e1) {

e1.printStackTrace();

}

long x = a.getTime() - d.getTime();

System.out.println(x / 1000 / (24 * 60 * 60));

}

}

10. 程序设计（满分20分）

任意一个5位数，比如：34256，把它的各位数字打乱，重新排列，可以得到一个最大的数：65432，一个最小的数23456。求这两个数字的差，得：41976，把这个数字再次重复上述过程（如果不足5位，则前边补0）。如此往复，数字会落入某个循环圈（称为数字黑洞）。

比如，刚才的数字会落入：[82962, 75933, 63954, 61974] 这个循环圈。

请编写程序，找到5位数所有可能的循环圈，并输出，每个循环圈占1行。其中5位数全都相同则循环圈为 [0]，这个可以不考虑。循环圈的输出格式仿照：

[82962, 75933, 63954, 61974]

其中数字的先后顺序可以不考虑。

import java.util.Arrays;

public class MyTest {

public static void main(String args[]) {

int f = Sort(array(34256));

int x = Sort(array(34256));

for (int i = 0; i < 4; i++) {

x = Sort(array(x));

System.out.print(x + " ");

}

}

static int[] array(int n) {

int a[] = new int[5];

int i = 0;

int m = n;

while (i < 5) {

a[i] = m % 10;

if (m % 10 == 0)

a[i] = 0;

m /= 10;

i++;

}

return a;

}

static int Sort(int a[]) {

Arrays.sort(a);

String min = "";

for (int i = 0; i < 5; i++) {

min = min + String.valueOf(a[i]);

}

int Min = Integer.parseInt(min);

StringBuffer sb = new StringBuffer(min).reverse();

String max = new StringBuffer(sb).toString();

int Max = Integer.parseInt(max);

int c = Max - Min;

return c;

}

}

11. 程序设计（满分 9 分）

当你输入信用卡号码的时候，有没有担心输错了而造成损失呢？其实可以不必这么担心，因为并不是一个随便的信用卡号码都是合法的，它必须通过Luhn算法来验证通过。

该校验的过程：

1、从卡号最后一位数字开始，逆向将奇数位(1、3、5等等)相加。

2、从卡号最后一位数字开始，逆向将偶数位数字，先乘以2（如果乘积为两位数，则将其减去9），再求和。

3、将奇数位总和加上偶数位总和，结果应该可以被10整除。

例如，卡号是：5432123456788881

则奇数、偶数位（用红色标出）分布：5432123456788881

奇数位和=35

偶数位乘以2（有些要减去9）的结果：1 6 2 6 1 5 7 7，求和=35。

最后35+35=70 可以被10整除，认定校验通过。

请编写一个程序，从键盘输入卡号，然后判断是否校验通过。通过显示：“成功”，否则显示“失败”。

比如，用户输入：356827027232780

程序输出：成功

import java.util.Scanner;

public class Test01 {

public static void main(String args[]) {

String id = null;

System.out.println("请输入帐号：");

id = new Scanner(System.in).next();

// 转换成数组，方便按照索引操作

char[] arrays = id.toCharArray();

int sum = 0;

for (int i = arrays.length - 1, counter = 1; i >= 0; --i, counter++) {

// 如果奇数位，直接相加

if (counter % 2 != 0) {

sum += Integer.parseInt(arrays[i] + "");

}

// 偶数为先乘以2，然后判断是否要扣除9

else {

int temp = Integer.parseInt(arrays[i] + "");

temp *= 2;

if (temp > 9) {

temp -= 9;

}

sum += temp;

}

}

if (sum % 10 == 0) {

System.out.println("卡号正确！");

} else {

System.out.println("卡号有问题！");

}

}

}