Computer Science 3675
Fall 2011
Practice Questions for Quiz 1

1. Which of the following are true, and which are false?

   1. All compilers translate to machine language.

      Answer

   2. All programming language implementations are compilers.

      Answer

   3. A garbage collector based on reference counts cannot collect cyclic structures.

      Answer

   4. The scope of a binding is that part of the program where that binding is in effect.

      Answer

2. What is a just-in-time compiler?

   Answer

3. Explain what fragmentation is, and how a garbage collector can eliminate it.

   Answer

4. What is shadowing, and how can it occur? Give an example.

   Answer

5. What is an important advantage of the linked representation of sequences over the sequential representation?

   Answer

6. What is an important advantage of the sequential representation of sequences over the linked representation?

   Answer

7. What is a solution to pattern match equation [x,y+1] = [7,99]?

   Answer

8. What is the head of list [3,5,4,8]?

   Answer

9. What is the tail of list [3,5,4,8]?

   Answer

10. What is the head of list [4,2]?

    Answer

11. What is the tail of list [4,2]?

    Answer