Java期中测验题

Java期中测验题(2011) 1、.请写出下列程序的输出结果。

(1)class A {public int f(int x) {return x + 1;}}class B extends A {public int f(int x) {return x * x;}}答案：100public class E {public static void main(String args[]) {A a = new B();int m = a.f(10);System.out.println( m );}}(2)/*-------------------------我是华丽的分隔线---------------------------------*/class A {int x;public void setX(int x) {this.x = x;}int getX() {return x;}}class B {public void f(A a) {a.setX(100);}}答案：8 100public class E {public static void main(String args[]) {A a = new A();a.setX( 8 );System.out.println(a.getX());B b = new B();b.f(a);System.out.println(a.getX());}}2、写出一个Point类，该类具有x,y两个属性(表示点的坐标)，并定义两个构造方法，一个无参数，将x,y均设置为0，另一个带两个参数，设置x,y为给定坐标值。

ColorPoint类是Point类的子类，除了x，y轴坐标信息外，还在类中添加了点的色彩信息color（String 类型），通过调用toString()方法可以在屏幕上显示对应点的坐标以及色彩信息（对于子类ColorPoint）。

package midtest;public class Point {int x,y;public Point(int x, int y) {this.x = x;this.y = y;}public Point() {this.x=0;this.y=0;}@Overridepublic String toString() {return "Point{" + "x=" + x + ", y=" + y + '}';}public static void main(String[] args) {Point p=new Point(3,4);System.out.println(p);ColorPoint cp=new ColorPoint(1,1,"RED");System.out.println(cp);Point p1=new ColorPoint();System.out.println(p1);}}class ColorPoint extends Point{String color;public ColorPoint(int x, int y, String color) {super(x, y);this.color=color;}public ColorPoint() {this.color="not defined";}@Overridepublic String toString() {return "ColorPoint{" + "x=" + x + ", y=" + y + ", color=" + color + '}';}}3、(1)编写一个类ArraySearch，该类包含一个成员变量array，它是int类型的一维数组，还包含两个成员方法：一个searchArray(int)的成员方法，并有一个带参数的构造方法，该参数将在构造方法中对数组array进行初始化；另一个成员方法searchArray(int)接收一个整数作为参数，这个方法搜索array数组中是否存在指定的整数，如果存在，则返回该整数在数组中的位置，否则返回-1。

(2)编写测试类TestArray，它只有一个main()方法，在该方法中，创建ArraySearch类的对象，并用一个int类型的一维数组来实例化这个对象的成员变量数组array。

通过调用对象的searchArray(int)方法对数组进行搜索。

public class ArraySearch {private int[] array;public ArraySearch(int[] array){if (array==null){throw new IllegalArgumentException();}else{this.array=array;}}public int searchArray(int n){int i=0;for(;i<array.length;i++){if(n==array[i]){return i;}}return -1;}public class TestArray {public static void main(String[] args) {int[] a={11,23,45,1,8,3,0,27,-1};ArraySearch as=new ArraySearch(a);System.out.println(as.searchArray(-1));}}}4、抽象类Employee有如下定义：abstract class Employee{String name;char sex;int age;abstract void setData(String name, char sex, int age);abstract String getDetail();}类Manager是Employee的子类。

类Manager有表示所在部门的成员变量department。

类Director又是类Manager的子类，有表示其所在公司名称的成员变量company。

请编写类Manager和类Director所需要的最基本组成。

package midtest;public abstract class Employee {String name;char sex;int age;abstract void setData(String name, char sex, int age);abstract String getDetail();public static void main(String[] args) {Manager huangrong=new Manager();huangrong.setData("黄蓉", '女', 18, "污衣派");Director hong=new Director();hong.setData("洪七公",'男',60,"污衣派","丐帮");System.out.println(huangrong.getDetail());System.out.println(hong.getDetail());}}class Manager extends Employee{String department;@Overridevoid setData(String name, char sex, int age) {=name;this.age=age;this.sex=sex;}void setData(String name, char sex, int age, String department) {setData(name, sex, age);this.department=department;}@OverrideString getDetail() {return "员工:{姓名="+name+", 性别="+sex+", 年龄="+age+", 所在部门＝"+department+"}";}}class Director extends Manager{String company;void setData(String name, char sex, int age, String department, String company) {setData(name, sex, age,department);pany=company;}@OverrideString getDetail() {return "员工:{姓名="+name+", 性别="+sex+", 年龄="+age+", 所在部门＝"+department+", 公司＝"+company+"}";}}5、编写程序：给定一个整数，在控制台窗口分别输出这个整数的补码形式的二进制数、八进制数和十六进制数。

package midtest;public class Convert {public void printBinary(int a){//System.out.println(Integer.toBinaryString(a));//该方法是Integer类提供的转化方法，我们所考查的是希望大家用以前所学知识自已设计一个实现方法。

String result="";for(int i=0;i<32;i++){int t=Math.abs(a%2);result=t+result;a=a>>1;}System.out.println(result);}public void printOctal(int a){String result="";for(int i=0;i<11;i++){int t=a&0x07;if(t<10){t=t+48;}else{t=t+55;}result=(char)t+result;a=a>>>3;}System.out.println(result);}public void printHex(int a){String result="H";for(int i=0;i<8;i++){int t=a&0x0f;if(t<10){t=t+48;}else{t=t+55;}result=(char)t+result;a=a>>>4;}System.out.println(result);}public static void main(String[] args) { Convert cv=new Convert();cv.printBinary(-1);cv.printHex(-1);cv.printOctal(-1);}}6、节点类Node代码如下:class Node{int data;Node next;}设计一个有序单链表类SortedLink，它有一个成员变量Node head，具有add(Node)，remove(Node)方法，实现对指定结点的插入删除操作，并且始终保持链表的有序状态。