藍橋杯 預賽 Java高職高專組 試題__Java

本試卷包含兩種題型：“代碼填空”與“程式設計”。

填空題要求參賽選手在弄清給定代碼工作原理的基礎上填寫缺失的部分，使得程式邏輯正確、完整。所填寫的代碼不多於一條語句（即不能出現分號）。

編程題要求選手設計的程式對於給定的輸入能給出正確的輸出結果。注意：在評卷時使用的輸入資料與試卷中給出的執行個體資料可能是不同的。選手的程式必須是通用的，不能只對試卷中給定的資料有效。

1. 代碼填空（滿分3分）

以下程式列印出0~9的數字，請補充缺少的代碼。

public class MyTest

{

public static void f(int begin, int end)

{

__________________;

System.out.println(begin);

f(begin+1, end);

}

public static void main(String[] args)

{

f(0,9);

}

}

if(begin>end) return

2. 代碼填空（滿分4分）

如果要把兩個整型變數a、b的值交換，一般要採用一個中間變數做過渡，但也可以在不藉助任何其它變數的情況下完成。試填寫缺失的代碼。

a = a ^ b;

b = _________;

a = _________;

a^b  a^b

3. 代碼填空（滿分3分）

許多人都曾經玩過“拍七”遊戲。規則是：大家依次從1開始順序數數，數到含有7或7的倍數的要拍手或其它規定的方式表示越過（比如：7,14,17,71等都不能數出），下一人繼續數下面的數字。違反規則者受罰。下面的程式類比這個過程，拍7的情況輸出“*”，請完善之。

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

{

if(i % 7 == 0)

System.out.println("*");

else if(___________________)

System.out.println("*");

else

System.out.println(i);

}

i%10==7||i/10==7

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=_____________________;

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;

}

{{0,31,28,31,30,31,30,31,31,30,31,30},{0,31,29,31,30,31,30,31,31,30,31,30}}

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==_____________) System.out.print(i + " ");

}

}

System.out.println();

}

j*j

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 <_________ ; i++, j--) 

{

int temp = arrs[i];

arrs[i] = arrs[j];

arrs[j] = temp;

}

}

j

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.io.*;

import java.util.Scanner;

public class MyTest

{

private static int[][] store=new int[101][101];

public static void f(int row,int length,int start)

{

int i;

for(i=0;i<length;i++)

{

store[row][row+i]=start;

start++;

}

for(i=1;i<length;i++)

{

store[row+i][row+length-1]=start;

start++;

}

for(i=length-2;i>=0;i--)

{

store[row+length-1][row+i]=start;

start++;

}

for(i=length-2;i>0;i--)

{

store[row+i][row]=start;

start++;

}

if(length==1||length==2)

return;

f(row+1, length-2, start);

}

    public static void print(int[][] store,int n)

    {

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

     {

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

     System.out.printf("%4d",store[i][j]);

     System.out.println();

     }

    }

public static void main(String[] args) throws IOException

{

Scanner br=new Scanner(System.in);

String str=br.nextLine();

int n=Integer.parseInt(str);

f(1,n,1);

print(store, n);

}

}

9. 程式設計（滿分9分）

從鍵盤輸入一個日期，格式為yyyy-M-d

要求計算該日期與1949年10月1日距離多少天

例如：

使用者輸入了：1949-10-2

程式輸出：1

使用者輸入了：1949-11-1

程式輸出：31

import java.io.*;

import java.util.Scanner;

public class MyTest

{

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

{

int temp[][]={{31,28,31,30,31,30,31,31,30,31,30,31},{31,29,31,30,31,30,31,31,30,31,30,31}};

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

    for(int i=0;i<month-1;i++)

     day+=temp[year][i];

    return day;

}

public static int getDays(int year)

{

    return ((year%4==0&&year%100!=0)||year%400==0)?366:365;

}

public static void main(String[] args) throws IOException

{

Scanner br=new Scanner(System.in);

String str=br.nextLine().trim();

int n=str.indexOf('-');

int m=str.lastIndexOf('-');

int year=Integer.parseInt(str.substring(0,n));

int month=Integer.parseInt(str.substring(n+1,m));

int day=Integer.parseInt(str.substring(m+1));

int sum=0;

if(year<1949)

{

for(;year<1949;year++)

{

sum+=getDays(year);

}

sum+=getDays(1949,10,1);

sum-=getDays(year,month,day);

}

else if(year==1949)

{

sum=Math.abs(getDays(year,month,day)-getDays(1949,10,1));

}

else

{

for(int i=1949;i<year;i++)

{

sum+=getDays(year);

}

sum+=getDays(year,month,day);

sum-=getDays(1949,10,1);

}

System.out.println(sum);

}

}

10. 程式設計（滿分20分）

任意一個5位元，比如：34256，把它的各位元字打亂，重新排列，可以得到一個最大的數：65432，一個最小的數23456。求這兩個數位差，得：41976，把這個數字再次重複上述過程（如果不足5位，則前邊補0）。如此往複，數字會落入某個迴圈圈（稱為數字黑洞）。

比如，剛才的數字會落入：[82962, 75933, 63954, 61974] 這個迴圈圈。

請編寫程式，找到5位元所有可能的迴圈圈，並輸出，每個迴圈圈佔1行。其中5位元全都相同則迴圈圈為 [0]，這個可以不考慮。迴圈圈的輸出格式仿照：

[82962, 75933, 63954, 61974]

其中數位先後順序可以不考慮。

import java.util.*;

public class MyTest

{  

public static int getNext(int num)

{

String str=String.valueOf(num);

str+="00000";

char a[]=str.substring(0,5).toCharArray();

Arrays.sort(a);

int t1=0,t2=0;

for(int i=0;i<a.length;i++)

{

t1=10*t1+a[i]-'0';

t2=10*t2+a[a.length-i-1]-'0';

}

return t2-t1;

}

public static int getIndex(int[] arr,int t)

{

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

{

if(arr[t]==arr[i])

return i;

}

return -1;

}

public static void main(String[] args)

{

BitSet b=new BitSet(100001);

for(int k=0;k<100001;k++)

{

b.set(k);

}

for(int i=10000;i<100000;i++)

{

if(b.get(i))

{

int[] a=new int[10000];

int j=0;

a[j]=i;

int temp=getNext(a[j]);

if(b.get(temp))

{

while(temp!=0)

{

j++;

a[j]=temp;

if((temp=getIndex(a,j))>=0)

{

System.out.print("[");

for(;temp<j-1;temp++)

{

System.out.print(a[temp]+"，");

b.clear(a[temp]);

}

System.out.println(a[j-1]+"]");

b.clear(a[j-1]);

break;

}

temp=getNext(a[j]);

if(!b.get(temp))

break;

}

}

}

}

}

}

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.*;

public class Test

{

public static void main(String[] args)

{

int num=0;

boolean isOdd=true;

Scanner scanner=new Scanner(System.in);

String string=scanner.nextLine().trim();

char[] c=string.toCharArray();

for(int i=c.length-1;i>=0;i--)

{

int temp=c[i]-'0';

if(isOdd)

{

num+=temp;

isOdd=false;

}

else

{

if(temp<5)

    num+=2*temp;

else

num+=(2*temp-9);

isOdd=true;

}

}

if(num%10==0)

System.out.println("成功");

else

        System.out.println("失敗