Java程序设计案例教程 第2版 习题答案 习题4.doc

PAGE1

【习题4】

一、选择题

CCDC

二、填空题

1、arraycopy()

2、sort()binarySearch()

三、简答题

1、简述一维数组的声明与创建方法。

答：

一维数组的声明方法：

(1)数据类型[]数组名;

(2)数据类型数组名[];

一维数组的创建方法：

(1)数组名=new数据类型[数组长度];

数组的声明与创建也可以用一条语句表示，格式为：

(1)数据类型[]数组名=new数据类型[数组长度];或

(2)数据类型数组名[]=new数据类型[数组长度];

2、简述二维数组的声明与创建方法。

答：

二维数组的声明方法：

(1)数据类型[][]数组名;

(2)数据类型数组名[][];

二维数组的创建方法：

(1)直接创建数组，为每一维分配存储空间，数组可使用new关键字创建二维数组，并分配存储空间，格式如下：

数组名=new数据类型[第1维长度][第2维长度];

(2)从高维开始，分别为每一维分配存储空间

数组名=new数据类型[第1维的长度][];

数组名[0]=new数据类型[第2维中第1行的长度];

数组名[1]=new数据类型[第2维中第2行的长度];

……

3、简述二维数组在内存中是如何存储的？

答：(1)当声明一个二维数组时，在栈中生成一个引用变量（指针），例如int[][]a;如图(a)所示。

(2)从高维开始创建数组，new关键字生成了一个数组，例如，a=newint[3][];这个数组是在堆中的，共有3个元素，而这3个元素是数组，如图(b)所示。

(3)分别为它们分配空间：

a[0]=newint[1];

a[1]=newint[2];

a[2]=newint[3];

如图(c)所示。

(4)可以访问这些数组元素，如图(d)所示。

四、编程题

1、某班有30名学生进行了数学考试，编写程序将考试成绩输入一维数组，并求数学的平均成绩及不及格学生的人数。

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;iscore.length;i++){

score[i]=sc.nextInt();

}

for(i=0;iscore.length;i++){

sum+=score[i];

if(score[i]60)

num++;

}

ave=sum/score.length;

System.out.println(平均分：+ave+，不及格人数：+num);

}

}

2、设有一数列，它的前四项为0、0、2、5，以后每项分别是其前四项之和，编程求此数列的前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;ia.length;i++){

a[i]=a[i-1]+a[i-2]+a[i-3]+a[i-4];

}

for(i=0;ia.length;i++){

System.out.print(a[i]+\t);

if(i%4==3){

System.out.println();

}

}

}

}

3、设计一程序打印杨辉三角形。

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 1

publicclassEx4_3{

publicstaticvoidmain(String[]args){

int[][]t=newint[10][];

inti,j;

for(i=0;it.length;i++)

t[i]=newint[i+