Sample Midterm Test

CSCI 2341

The questions on this sample test were extracted from an actual midterm. Because that midterm occurred later in the term (relative to this year) it covered more topics.

The actual midterm was about twice this length.

Your midterm next week will have more questions than this, as well.

The questions are provided only to give you some idea of the kinds of questions I ask: short answers, writing code, and multiple choice.

1. [2] Consider the function shown below, which modifies the Bag given to it.

   public static void modify(Bag<String> bag) {
       Bag<String> newBag;
       while (!bag.isEmpty()) {
           String s = bag.remove();
           if (!newBag.contains(s)) {
               newBag.add(s);
           }
       }
       while (!newBag.isEmpty()) {
           bag.add(newBag.remove());
       }
   } 
   

   Suppose myBag contains "A", "B", "C", "D", "A", "E", and "D". What does myBag contain after modify(myBag) has been called?

    

2. [8] Create an interface (Unknown) that will hold one object of some specified type - for example an Integer or a String or a Scanner. Each Unknown object can only hold the kind of object it’s supposed to—so you’re not allowed to put a Scanner into an Unknown that holds Integers. The interface has a method to get the object in it, another to set that object, and a third to test whether that object exists.

   Define the interface. (No comments necessary!)

    

    

    

    

    

3. [2] Suppose we have an ArrayBag with the following array holding its contents:

   0	1	2	3	4	5	6	7	8	9
   "Anita"	"Bill"	"Chantal"	"Djeri"	"Eli"	"Frank"	"Gordon"	/	/	/

   Show the contents of the array after remove("Bill") has been executed.

    

    

    

4. [8] Write the count method for the LinksBag class:

   public class LinksBag<T> implements Bag<T> {
       private class Node {
           private Node next;
           private T data;
       }
          
       private Node first; 
   } 
   

   The method counts how many times a given entry appears in the LinksBag object. Do not use either toArray method, nor any method that need to be imported, and do not modify the contents of the bag in any way.

   Note that this class does not have a numInBag field.

    

    

    

    

5. [4] Suppose we have the following arrangement of nodes in memory (where this is a LinkedBag):
   
   Show how the structure would look after the command cur.next = first; has been executed by putting X(s) thru old arrow(s) and adding new arrow(s).

    

6. [6] Multiple Choice: select the best available answer from the options shown.
   • If we have a Object variable obj, and we want to check to see if it holds a Circle object, the way to do that is
     1. if (Circle extends Object)
     2. if (Circle implements Object)
     3. if (Circle instanceof Object)
     4. if (obj extends Circle)
     5. if (obj instanceof Circle)

      

   • What is the output of the following code, assuming that setColor and getColor do as their names imply?

     Car myCar = new Car("Blue");
     Car disCar = myCar;
     Car stevesCar = new Car("Green");
     disCar.setColor("Red");
     myCar.setColor("Yellow");
     System.out.print(disCar.getColor()); 
     

     1. Blue
     2. Green
     3. Red
     4. Yellow
     5. (it’s impossible to tell from the given information)

      

   • The Comparable interface requires the ___ method to be defined:
     1. boolean compareTo(T one, int result)
     2. boolean compareTo(T one, T other)
     3. boolean compareTo(T other)
     4. int compareTo(T one, T other)
     5. int compareTo(T other)

      

   • The command to create a new array of size N and type T (where T is the base type of a templated class) is:
     1. Object[] arr = (Object[])new T[N];
     2. Object[] arr = new T[N];
     3. T[] arr = (T[])new Object[N];
     4. T[] arr = new (T[])Object[N];
     5. T[] arr = new Object[N]; f) T[] arr = new T[N];

      

   • Among the reasonable options for dealing with a possible operational failure in an ADT operation is NOT:
     1. have the method return a boolean value: true for success, false for failure.
     2. print an error message.
     3. return a special value (such as null or -1, if they are available).
     4. throw an exception.
     5. (all of the above are reasonable options for dealing with failure)

      

   • Which of the following is NOT a problem that might arise when the add method is called on a Bag?
     1. the argument might already be in the bag.
     2. the argument might be null.
     3. the bag may be full.
     4. the bag might not have been properly initialized.
     5. (all of the above are possible problems for the add method)