JAVA面向对象程序设计(第二版) 袁绍欣 第四章答案

面向对象（上）

1.名词解释：构造方法、抽象

构造方法一般是用来初始化数据成员的，与类名相同，无返回值。

分为有参和无参数，当一个类中没有定义构造函数时，系统会给该类中加一个默认的空参数的构造函数，方便该类初始化。

构造函数可以重载。

2.对象位于内存何处？声明能引用对象的本质是什么？

对象位于堆内存中，实质是从栈空间中初始化一个引用，保存对象的地址。

3.对象和基本数据类型作为参数传递时，有什么不同？

对象传递的是它的地址，基本数据类型是值传递。

4.对象在什么时候成为垃圾对象并被释放？

对象没有任何引用时，才会成为垃圾，当系统资源不够时，垃圾会被释放。

5.final修饰符有什么用？

修饰类时表示不可被继承

修饰方法时表示方法不可被重写，对子类隐藏

修饰变量时表示变量不可被更改

7.static修饰的属性和方法有什么特点？

在堆中的公共储存单元，不属于任一个类

main函数是特殊的静态方法

8.Application程序执行时，为什么不能带后缀名？

当运行 java x.y 时

java会找 package x 下面 类 y 的 main函数运行

如果写成 java x.class

java 会找 package x 下面 类 class 的main 函数运行，显然是找不到的

10.输出下列图形

5 5 5 5 5

4 4 4 4

3 3 3

2 2 

1

void display(n)
{
    if(n==1) return;
    for(int i=0;i<n;i++)
    {
        System.out.print(n+" ");
    }
    System.out.print("\n");
    display(n-1);
}

11.马周游问题

 在一张国际象棋棋盘上（8*8方格），骑士（knight，马）位于任意一个位置。问如何才能让骑士不重不漏的经过棋盘上的每个格？共有多少种跳法？

package com.text;  //课后习题 4.11
import java.util.*;
public class Chess {
    
    public static int dx[] = {-2,-1,1,2,2,1,-1,-2};
    public static int dy[] = {1,2,2,1,-1,-2,-2,-1};
    public static int n = 5;
    public static int res = 0;
    //public static int step = 0;
    public static void dfs(int x,int y,boolean[][] tabu,int step)
    {
        if(step == 24) {
            res++;
            System.out.println("ok");
            return;
        }
        tabu[x][y] = true;
        //step++;
        for(int i=0;i<8;i++)
        {
            int xx = x+dx[i];
            int yy = y+dy[i];
            if(xx>=0&&xx<n&&yy>=0&&yy<n&&tabu[xx][yy]==false)
            {
                //System.out.println(xx+","+yy);
                step++;
                dfs(xx,yy,tabu,step);
                step--;
            }
        }
        tabu[x][y] = false;
    }
    
    public static void main(String[] args) {
            boolean[][] tabu = new boolean[n][n];
            for(int i=0;i<n;i++)
            {
                for(int j=0;j<n;j++)
                {
                    tabu[i][j] =false;
                }
            }
            dfs(0,0,tabu,0);
            System.out.println(res);
    }
}

这里我设置的棋盘是 5 * 5 的，答案304种，和网上给出的一样。
你问我为什么不 8 * 8 ？说多了都是泪。。。

8 * 8的我跑了好长好长时间，出不来结果，一直以为自己算法出错了，改来改去，一度崩溃。。。

实在受不了的我google了一下：

对于8 * 8棋盘，一共有26,534,728,821,064种封闭巡逻，但是到底有多少种开巡逻仍然未知 --摘自维基百科

（封闭巡逻就是跳回原位置，开巡逻就是最后可以跳到任意位置）

我算你个鬼，你个糟老头子坏得很~