数据结构(Java语言版) 习题答案 王学军 第2章 Java语言基础知识.pdfVIP

第二章习题参考答案 一．简答题 1． 【参考答案】：面向对象程序设计三大基本特征是：封装、继承和多态。面向对象封装是把表示 属性的数据和对数据的操作包装成一个对象类型，使得对数据的存取只能通过封装提供的接口进行。 数据的封装是隐藏了数据的内部实现细节的结果，将数据抽象的外部接口与内部的实现细节清楚的 分开。继承是类与类之间存在的一种关系，它使程序员可在已有类的基础上定义和实现新类。继承 是构造可复用软件构件的有效机制。面向对象程序设计中的多态性是指不同的对象收到相同的消息 时所产生多种不同的行为方式。多态性主要表现在对象引用的类型具有多种形态，通过对象引用方 法也具有多种形态。 2 ． 【参考答案】：类是对象的模板，是对一组具有共同的属性特征和行为特征的对象的抽象。类和 对象之间的关系是抽象和具体的关系。即对象的抽象是类，类的具体化就是对象。类也具有属性， 它是对象状态的抽象，用数据结构来描述；类也具有方法，它是对象行为的抽象，用方法名和方法 体来描述。类是定义相同类型对象的结构，是抽象数据类型的实现。对象是类的实例化，在类定义 中指明了类包含对象的属性和方法。 3 ． 【参考答案】：一个子类只能继承其父类的可访问的成员，并且该子类没有覆盖或者说隐藏父类 中的那些可访问成员。所以，一个类的成员就是指在这个类中所声明的属性和方法，再加上从其父 类继承而来的属性和方法。也就是说，子类是不能继承父类的私有成员的。 4 ． 【参考答案】：构造方法是用在实例化对象的时候调用的 ，没有返回值 ，方法名必须与类名相 同。构造方法可有可无,如果没有构造方法,JVM 会调用默认的构造方法. 方法分系统方法和用户自定义方法,方法名不能与类名相同，使用方法必须通过调用实现。也可 以分为静态方法和非静态方法 ，静态方法可用类名直接调用，非静态方法要用对象调用 ，返回值 可有可无，如果没有声明时要加 void 。 5 ． 【参考答案】：在 Java 中，除了可以使用抽象类来实现一定程度的抽象外，还可以定义一种特 殊的“抽象类”——接口。接口是没有实现的方法和常量的集合。在接口中所有的方法都是抽象方 法（只有方法定义，没有方法体）。在抽象类中，有些方法被实现，而有些方法只有方法的声明，没 有方法的具体实现，而在接口中，所有的方法都没有被实现。和抽象类中的抽象方法不一样，这些 没有被实现的方法不需要加上关键字 abstract 来将它们声明为抽象方法。 6 ． 【参考答案】：Java 提供了对象的引用方式，实现数据的链式存储结构，这种方式避免直接使用 “指针”带来的安全隐患，使Java 语言可以实现面向对象的数据结构。举例参见 2.5 。 二．选择题 【1】B 【2 】B 【3 】C 【4 】A 【5 】B 三．实验题 1． 【参考答案】： import java.io.*; public class Factorial{ public static void main(String []args)throws IOException{ BufferedReader keyin=new BufferedReader(new InputStreamReader(System.in)); String st; int n; System.out.print(请输入 n：); st=keyin.readLine(); n=Integer.parseInt(st); System.out.println(n+的阶乘为：+fact(n)); } static int fact(int n) { int result; if(n 1) //规定 1!等于 1 return 1; result=fact(n-1)*n; //运算规则n!=(n-1)!*n return result; } } 2. 【参考答案】： //提示