java programming...........

timer Asked: May 5th, 2015

Question description

do it in eclips and make sure it compile 


1)Be able to work with individual bits in java.

2)Understand the serializable interface.

3)Understand the comparable interface.

4)Answer questions about a general-purpose class to be developed.

5)Understand the use of a driver program for ‘glass box’ debugging.

6)Develop a program that can grade true/false te


1)The first step is to develop a general-purpose class that will be able to perform operations on strings of bits. The class API follows: 

public class BitMap implements Comparable, Serializable

{ public static final int BITSIZE = 64;

 private long bitString;

 public BitMap() // Three constructors.

 public BitMap(String s)

 throws IndexOutOfBoundsException,ArithmeticException

 public BitMap(boolean[] bits)

 throws IndexOutOfBoundsException

 private long bitMask(int b) // Other class methods.

 public void setBit(int b)

 public void clearBit(int b)

 public boolean checkBit(int b)

 public int countTrue()

 public void clearAll()

 public void setAll()

 public int compareTo(Object bm) //For Comparable.

 public boolean equals(BitMap bm)

 public String toString() 



a.The only instance variable that is needed is bitString.

b.Use BITSIZE for the maximum index value of your loops.

The above looks like a lot of methods, but the whole class requires about a page of code when the methods are filled in. Some methods can use others instead of duplicating code. For example, the first constructor can just call the method, clearAll(). The method bitMask(can be used by four or five other methods whenever a bit operation is called for. We'll discuss that in class.

The operations to be performed by each method are briefly described below:

a) Constructors

(i) The first constructor just needs to set all bits to false (or zero). The method clearAll() does the same thing.

(ii) The second constructor takes a character string as input. Each character of the string is either a t (for true) or f (for false) value. The bits with a t character are to be set on in the bit map; bits with an character should be set off in the bit map. Throw an ArithmeticException if the input string has characters other than ‘t’, ‘T’, ‘f’, or ‘F’ appear. Throw IndexOutOfBoundsException if the string is too long.

(iii) The third constructor works just like the second except the input is a boolean array. The bits corresponding to the array elements that have a true value should be set to a value of one;the elements having a false value shoule beset to a value of zero. 

b) Primary Methods

 The methods, setBit(int), clearBit(int), and checkBit(int) respectively set a given bit on, off or check a bits current value. The method, countTrue() returns the total number of bits that are set. It can be used by the compareTo() method. The method setAll(turns on all the bits; clearAll() clears all bits. Both setAll() and clearAll() methods can be written with one instruction.

c) Comparable interface

 The compareTo() and equals() methods should be provided to conform to the standard way that java programs compare objects. One BitMap object is considered less than another if it contains less true bits. In effect, this method of comparison can be used to determine if one BitMap object has more bits on than another. The equals() method can compare whether two BitMaps have all of their on and off bits in the same positions.

d) The toString() method should return an appropriate string of 't' and 'f' values. The System.out.print methods use this method.

2)The next step is to debug the class that was created in the above step. I provide the program for this purpose; its code is at the bottom of this document. Don’t modify this program in any way; use it to test your class. It contains a menu that has options to test every option. Once the testing is complete, BitMap,could be used as a general tool for working with bits and could be used in many programs.

3)Use notepad to create a file of true/false questions.

4)Now write a program ( that constructs a true/false test. This program reads the file created in step 3 to ask a series of true false questions and record the resulting answers in a bit map object. Be sure to use a fileChooser to ask the user for the file name. Make sure you catch all exceptions (programs should never crash). 

You can use your TextReader from the previous lab as the starting point for this program. Better yet, just instantiate a BufferedReader and read lines from the text file till you encounter a null line. 

Make sure to have at least 25 questions in your test. When the test is completed, the program should use an ObjectOutputStreamto write one record (the BitMap object) to a sequential binary file. That is why the BitMap class must have ‘implements serializable’ on its signature line. Name the disk file ans.bin. Hopefully, you'll know the answers to your questions so the answer file will represent a perfect score.

5)Finally, create a new application ( You can copy and paste the program that you just wrote (and save it as, and then modify it appropriately. This program should read the answer file (using an ObjectInputStream) and compare the answers given by someone taking the test to ans.bin. Display the score earned by the test taker.

6)Answer the synthesis questions in an rtf or doc file (answers.rtf or answers.doc). Type your name and the lab number on this file and include the questions with the answers. 

7)Zip your Eclipse project along with the synthesis answers and email to

// Driver program to test the BitMap class. 


public class Driver

{ static BitMap bitMap[];

 static BufferedReader in = new BufferedReader 

 (new InputStreamReader(;

 // Method to start the driver program. 

 public static void main(String[] args)

 { int bit, map, option;

 BitMap bitMap = new BitMap();

 BitMap secondMap;


 // Use a menu to test all of the other options.

 option = menu();

 while (option != 10)

 { switch (option)

 { case 1: // Set bit.

 bit = getBit();




 case 2: // Clear bit.

 bit = getBit();




 case 3: // Check bit.

 bit = getBit();

 if (bitMap.checkBit(bit)) 

 System.out.println("Bit is set");

 else System.out.println("Bit is not set");



 case 4: // Clear all bits.




 case 5: // Set all bits.




 case 6: // Count number of true bits.



  + " bits are set");


 case 7: // Compare to bit maps.

 secondMap = getMap();



 System.out.println("compareTo = " 

  + bitMap.compareTo(secondMap));


 case 8: // See if maps equal.

 secondMap = getMap();



 if (bitMap.equals(secondMap))

 { System.out.println("Maps equal" ); }


 { System.out.println("Maps not equal" ); }


 case 9: // toString.




 System.out.println("Illegal Option - try again");



 option = menu();


 System.out.println("End of Driver for BitMap");

 } // End main.

 // Method to display menu and get selection.

 public static int menu()

 { System.out.println("Menu of driver options");

 System.out.println(" 1 = setBit");

 System.out.println(" 2 = cleartBit");

 System.out.println(" 3 = checkBit");

 System.out.println(" 4 = clearAll");

 System.out.println(" 5 = setAll");

 System.out.println(" 6 = countTrue");

 System.out.println(" 7 = compareTo");

 System.out.println(" 8 = equals");

 System.out.println(" 9 = toString");

 System.out.println("10 = exit");

 System.out.print("Enter option: ");

 return readInt(1,10);

 } // End menu().

 // Method to accept a bit number.

 public static int getBit()

 { int bit;

 System.out.print("Enter bit number: ");

 bit = readInt(0,BitMap.BITSIZE-1);

 return bit;

 } // End getBit().

 // Method to instantiate either a boolean or string bit map.

 public static BitMap getMap()

 { boolean success = false;

 BitMap bitMap = null;



 { System.out.println(

 "Enter string of 't','T','f', or 'F' ");

 String values = in.readLine().toLowerCase();


 "Enter 'b' or 'B' for Boolean map");

 String type = in.readLine().toLowerCase();

 if (type.length()!=0 && type.charAt(0)=='b')

 { boolean bools[] = new boolean[values.length()];

 for (int i=0; i<values.length(); i++)

 { if(Character.toLowerCase(values.charAt(i))=='t')

 bools[i] = true;

 else bools[i] = false; 

 bitMap = new BitMap(bools);

 } }

 else bitMap = new BitMap(values);

 success = true;


 catch (Exception e) {System.out.println(e); }

 } while (!success);

 return bitMap;

 } // End getMap().

 // Method to get an integer between min and max.

 public static int readInt(int min, int max) 

 { String token;

 int value = 0;

 boolean ok = false;

 while (!ok)

 { ok = true;


 { token = in.readLine();

 value = Integer.parseInt (token); 

 if (value<min || value>max) ok = false;


 catch (Exception exception) {ok = false;}

 if (!ok) 

 { System.out.print("Illegal input, enter between " 

  + min + " and " + max + ": ");

 } }

 return value;

 } // End readInt().

} // End class.

Studypool has helped 1,244,100 students
flag Report DMCA
Similar Questions
Hot Questions
Related Tags

Brown University

1271 Tutors

California Institute of Technology

2131 Tutors

Carnegie Mellon University

982 Tutors

Columbia University

1256 Tutors

Dartmouth University

2113 Tutors

Emory University

2279 Tutors

Harvard University

599 Tutors

Massachusetts Institute of Technology

2319 Tutors

New York University

1645 Tutors

Notre Dam University

1911 Tutors

Oklahoma University

2122 Tutors

Pennsylvania State University

932 Tutors

Princeton University

1211 Tutors

Stanford University

983 Tutors

University of California

1282 Tutors

Oxford University

123 Tutors

Yale University

2325 Tutors