Java程序設(shè)計案例教程 第2版 習(xí)題答案 習(xí)題4

PAGE1【習(xí)題4】一、選擇題CCDC二、填空題1、arraycopy()2、sort()binarySearch()三、簡答題1、簡述一維數(shù)組的聲明與創(chuàng)建方法。答：一維數(shù)組的聲明方法：(1)數(shù)據(jù)類型[]數(shù)組名;(2)數(shù)據(jù)類型數(shù)組名[];一維數(shù)組的創(chuàng)建方法：(1)數(shù)組名=new數(shù)據(jù)類型[數(shù)組長度];數(shù)組的聲明與創(chuàng)建也可以用一條語句表示，格式為：(1)數(shù)據(jù)類型[]數(shù)組名=new數(shù)據(jù)類型[數(shù)組長度];或(2)數(shù)據(jù)類型數(shù)組名[]=new數(shù)據(jù)類型[數(shù)組長度];2、簡述二維數(shù)組的聲明與創(chuàng)建方法。答：二維數(shù)組的聲明方法：(1)數(shù)據(jù)類型[][]數(shù)組名;(2)數(shù)據(jù)類型數(shù)組名[][];二維數(shù)組的創(chuàng)建方法：(1)直接創(chuàng)建數(shù)組，為每一維分配存儲空間，數(shù)組可使用new關(guān)鍵字創(chuàng)建二維數(shù)組，并分配存儲空間，格式如下：數(shù)組名=new數(shù)據(jù)類型[第1維長度][第2維長度];(2)從高維開始，分別為每一維分配存儲空間數(shù)組名=new數(shù)據(jù)類型[第1維的長度][];數(shù)組名[0]=new數(shù)據(jù)類型[第2維中第1行的長度];數(shù)組名[1]=new數(shù)據(jù)類型[第2維中第2行的長度];……3、簡述二維數(shù)組在內(nèi)存中是如何存儲的？答：(1)當(dāng)聲明一個二維數(shù)組時，在棧中生成一個引用變量（指針），例如int[][]a;如圖(a)所示。(2)從高維開始創(chuàng)建數(shù)組，new關(guān)鍵字生成了一個數(shù)組，例如，a=newint[3][];這個數(shù)組是在堆中的，共有3個元素，而這3個元素是數(shù)組，如圖(b)所示。(3)分別為它們分配空間： a[0]=newint[1]; a[1]=newint[2]; a[2]=newint[3];如圖(c)所示。(4)可以訪問這些數(shù)組元素，如圖(d)所示。四、編程題1、某班有30名學(xué)生進(jìn)行了數(shù)學(xué)考試，編寫程序?qū)⒖荚嚦煽冚斎胍痪S數(shù)組，并求數(shù)學(xué)的平均成績及不及格學(xué)生的人數(shù)。importjava.util.Scanner;publicclassEx4_1{ publicstaticvoidmain(String[]args){ int[]score=newint[30]; inti; intnum=0,sum=0,ave; Scannersc=newScanner(System.in); System.out.println("輸入30個成績："); for(i=0;i<score.length;i++){ score[i]=sc.nextInt(); } for(i=0;i<score.length;i++){ sum+=score[i]; if(score[i]<60) num++; } ave=sum/score.length; System.out.println("平均分："+ave+"，不及格人數(shù)："+num); }}2、設(shè)有一數(shù)列，它的前四項為0、0、2、5，以后每項分別是其前四項之和，編程求此數(shù)列的前20項。publicclassEx4_2{ publicstaticvoidmain(String[]args){ int[]a=newint[20]; inti; a[0]=0;a[1]=0;a[2]=2;a[3]=5; for(i=4;i<a.length;i++){ a[i]=a[i-1]+a[i-2]+a[i-3]+a[i-4]; } for(i=0;i<a.length;i++){ System.out.print(a[i]+"\t"); if(i%4==3){ System.out.println(); } } }}3、設(shè)計一程序打印楊輝三角形。1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 1 7 21 35 35 21 7 1 1 8 28 56 70 56 28 8 1 1 9 36 84 126 126 84 36 9 1publicclassEx4_3{ publicstaticvoidmain(String[]args){ int[][]t=newint[10][]; inti,j; for(i=0;i<t.length;i++) t[i]=newint[i+1]; //第一列和對角線賦值1 for(i=0;i<t.length;i++){ t[i][i]=1; t[i][0]=1; } //求其他位置的值，每一項是它上一項和上一項左面一項的和 for(i=2;i<t.length;i++) for(j=1;j<t[i].length-1;j++) t[i][j]=t[i-1][j]+t[i-1][j-1]; //輸出 for(i=0;i<t.length;i++){ for(j=0;j<t[i].length;j++) System.out.print(t[i][j]+"\t"); System.out.println(); } }}4、某小組有5個學(xué)生，考了三門課程，他們的學(xué)號及成績?nèi)绫?-2所示，試編程求每個學(xué)生的總成績及每門課的最高分，并按下表4-2形式輸出。表4-2學(xué)生成績情況表學(xué)號數(shù)學(xué)語文外語總成績10019080851002707580100365707510048560701005809070最高分importjava.util.Scanner;publicclassEx4_4{ publicstaticvoidmain(String[]args){ int[][]a=newint[6][5]; inti,j,max,sum; Scannersc=newScanner(System.in); System.out.println("輸入5名學(xué)生的學(xué)號數(shù)學(xué)語文外語"); for(i=0;i<a.length-1;i++) for(j=0;j<a[i].length-1;j++) a[i][j]=sc.nextInt(); for(j=1;j<=3;j++){ max=a[0][j]; for(i=0;i<a.length-1;i++){ if(max<a[i][j]) max=a[i][j]; } a[5][j]=max; } for(i=0;i<a.length-1;i++){ sum=0; for(j=1;j<=3;j++){ sum=sum+a[i][j]; } a[i][4]=sum; } System.out.println("學(xué)號\t數(shù)學(xué)\t語文\t外語\t總分"); for(i=0;i<a.length;i++){ for(j=0;j<a[i].length;j++) if(i==5&&j==0) System.out.print("最高分\t"); elseif(i==5&&j==4) System.out.print("\t"); else System.out.print(a[i][j]+"\t"); System.out.println(); } }}5、輸入一個5行5列的二維數(shù)組，編程實現(xiàn)：（1）求出其中的最大值和最小值及其對應(yīng)的行列位置；（2）求出主副對角線上各元素之和。importjava.util.Scanner;publicclassEx4_5{ publicstaticvoidmain(String[]args){ int[][]a=newint[5][5]; inti,j,max_i,max_j,min_i,min_j,max,min,sum=0; Scannersc=newScanner(System.in); System.out.println("請輸入5行5列數(shù)組："); for(i=0;i<a.length;i++) for(j=0;j<a[i].length;j++) a[i][j]=sc.nextInt(); max=a[0][0];max_i=0;max_j=0; min=a[0][0];min_i=0;min_j=0; for(i=0;i<a.length;i++) for(j=0;j<a[i].length;j++){ if(a[i][j]>max){ max=a[i][j]; max_i=i; max_j=j; } if(a[i][j]<min){ min=a[i][j]; min_i=i; min_j=j; }