CS 250 Computer Programming and Problem Solving - FALL 1998 

[ Home | Syllabus | Notes | Glossary | CS250 WEB Version Home Page | Project Page | Final Study Guide]

Study Guide for the Final Exam (Draft Version 11/20/1998)

Terminology: study the Glossary

Important Topics: (those since test listed first before horizontal line))

Set Of Examples

  1. Coordinate (questions)
  2. FixedString (questions)
  3. Name (questions)
  4. Registration (questions)
  5. doctorScheduler
    1. Write a test driver to test the Appointment Class
    2. Write the implementation for IsTimeSlotFree/SetAppointment for the DailySchedule class
    3. For the Doctor class, write addToSchedule, GetSchedule, GetName
    4. Write the specification for a timeslot class that could be used.
    5. Change the scheduler class so that the array of doctors is stored in a statically allocated private array
    6. Who allocates the space for the doctor array?
    7. Change the specification of the scheduler class to use a List object which uses templates from those given in class.
    8. Change ScheduleOneAppointment so that it uses a patient class that you also define and give the header for.
    9. Why would you want to have a private member function?
  6. derived classes
    1. In student example, where would you add an attribute gender, year entered university.
    2. write statements to ouput these new attributes in the three different implementations
    3. If private inheritance between person and student - how would you allow access to the age?
    4. Ask what variables can be seen where
    5. what is the advantage of private inheritance.
    6. From user/programmer's point of view - difference between has2 and isa?
    7. Write "<" operator for Student which uses the GPA to rank students
  7. copy constructor
    1. what happens when you drop lines?? from the copy constructor definition
    2. define shallow/deep copy
    3. demonstrate shallow/deep copy
    4. what's a heap?
    5. why need destructor
    6. why is a copy constructor used
    7. effect of using the automatic copy constructor in VString
  8. VString
    1. add a copy constructor
    2. write overload output << operator
    3. Is is necessary to overload the assignment operator? - what would happen if you didn't
  9. Long Array
    1. add a member function which will multiply every element in the array by some number
    2. concatenate two arrays together
    3. return the average of all elements in the array (as member, as regular function)
  10. MinT
    1. what restrictions are placed on the "T" objects
    2. Would MinT work for students?
  11. SafeArray
    1. What restrictions are placed on T objects in using SafeArray
    2. Could we make growBy a private member function? How would it be called?
  12. Linked Lists
    1. questions about rearranging lines of code for insertion/deletion
  13. Various List Objects (Should be able to use and extend them)
  14. Dictionary
    1. Search
    2. Multiple template parameters
  15. FString
    1. operator overloads

Sections in the Book which can be Skipped

 

Copyright chris wild 1998.
For problems or questions regarding this website contact [Chris Wild (e-mail:wild@cs.odu.edu].
Last updated: December 04, 1998.