Change Contents of the Bubble
View this PageEdit this PageUploads to this PageHistory of this PageHomeRecent ChangesSearchHelp Guide

Pre-quiz 2-Spring 2007

Q1. Who's your grading TA? (Please circle your answer)
Mark Rory Sarah Derek Brian Ricardo Kristin Sam

Q2. Answer the following questions by circling either True or False.
            ________True________False___________


            ________True________False___________

Q3. What is a static method and why would you ever want one?



Q4. The following is the implementation of the weave() method defined on the class SongNode:

  /**
   *Weave the input phrase count times every skipAmount nodes* @param nextOne node to be copied into the list
   *@param count how many times to copy
   * @param skipAmount how many nodes to skip per weave
   /
  public void weave(SongNode nextOne, int count, int skipAmount) 
  {
    SongNode current = this; // Start from here
    SongNode copy; // Where we keep the one to be weaved in
    SongNode oldNext; // Need this to insert properly
    int skipped; // Number skipped currently
    
    for (int i=1; i <= count; i++)
    {
      copy = nextOne.copyNode(); // Make a copy
      
      //Skip skipAmount nodes
      skipped = 1;
      while ((current.next() != null) &amp; (skipped < skipAmount))
      {
        current = current.next();
        skipped++;
      }
      
      //if (current.next() == null) // Did we actually get to the end early?
        //break; // Leave the loop
      
      oldNext = current.next(); // Save its next
      current.insertAfter(copy); // Insert the copy after this one
      current = oldNext; // Continue on with the rest
      if (current == null) // Did we actually get to the end early?
        break; // Leave the loop
    }
}


The following commands in DrJava:
Welcome to DrJava.
> SongNode node1 = new SongNode();
> node1.setPhrase(SongPhrase.riff1());
> SongNode node2 = new SongNode();
> node2.setPhrase(SongPhrase.riff2());
> node1.repeatNext(node2,3);

Result in a linked list that can be drawn as
Uploaded Image: list.jpg

Draw the result of the following commands in DrJava:
Welcome to DrJava.
> SongNode node1 = new SongNode();
> node1.setPhrase(SongPhrase.riff1());
> SongNode node2 = new SongNode();
> node2.setPhrase(SongPhrase.riff2());
> SongNode node3 = new SongNode();
> node3.setPhrase(SongPhrase.riff3());
> node1.repeatNext(node3,5);
> node1.insertAfter(node2);
> node1.weave(node2,1,4);


Questions? Comments? Post them on Pre-Quiz 2-Spring 2007 Questions

Link to this Page