面向对象（上）

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 54 4 4 43 3 32 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种封闭巡逻，但是到底有多少种开巡逻仍然未知 --摘自维基百科

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

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