选择40题，每题1.5分

填空10空，每空2分

1）用什么修饰声明类属性？（static）

2）用什么修饰方法可以避免子类覆盖该方法？（final）

3）面向对象程序设计的三个基本原则是？（封装，继承，多态）

4）若int a = 1, b = 3，在if(a>b&&a++<5)之后a的值是？

若int a = 1, b = 3，在if(a>b&a++<5)之后a的值是？

5）代码填空(a),(b),(c)。一段读文件写文件的代码。

编程2题，每题10分

1）

① 你知道几种排序算法？列出二个即可。

② 实现一种排序算法，补完以下方法：

public void sort(int[] data) {

}

private void swap(int[] data, int xIndex, int yIndex) {

}

2）实现一个单链表，结点结构为data link，补完以下方法。

public class Link {

private static class Node {

// 补完结构

}

public Link() {}

/**

* 插入一组数据

*/

public Link(Integer[] data) {

// 补完方法

}

/** 返回头结点 */

public Node getHeader() {

// 补完方法

}

/** 打印单链表中的最大值(maxValue)和所在位置(maxIndex) */

public void printMax() {

// 补完方法

}

}