CS21: Quiz 6 Study Guide

In addition to the concepts below, you should also know the concepts that were tested on all of the previous quizzes: Quiz 1, Quiz 2, Quiz 3, Quiz 4, Quiz 5.

You should be able to define and explain the following terms:

You should understand and be able to use the following Python concepts:

Practice problems:

  1. Multiple choice questions 1, 3, and 7 on page 461 (Chapter 13)
  2. Write two versions of each of the following functions...one version using iteration and one using recursion:
    • sum all values in a given list of integers
    • return True if a list is sorted/in order, False if not
    • count/return how many times a given value (v) is found in a list (L)
    • find the largest number in a list
  3. In the following problem, the recursive function isPalindrome takes a string as an argument, returning True if the string is a palindrome and False otherwise. Draw a stack diagram for the program until the first time at which the program reaches the line marked with a comment below.
    def main():
        ans = isPalindrome("badjab")
        print ans
    def isPalindrome(s):
        if len(s) <= 1:
            result = True
        elif s[0] != s[len(s)-1]:
            result = False
            result = isPalindrome(s[1:len(s)-1])
        # draw stack diagram here
        return result
  4. Write a Student class that stores information for a Swarthmore student. The class should include the following instance variables:
    • id, an integer identifier for the student
    • firstName, a string
    • lastName, a string
    • courses, a list of strings, the course names that the student is enrolled in
    • hobbies, a list of strings, the student's hobbies
    Write the following methods for your Student class:
    • A constructor that, given an id, a first name, and a last name, creates a Student with those values and empty lists of courses and hobbies.
    • A string method that returns a string representing the student.
    • Getter methods for each of the instance variables in the class.
    • An addCourse method that, given a course name, adds that course to the student's course list.
    • An addHobby method that, given a hobby name, adds that hobby to the student's hobby list.
    • A getCredits method that returns the number of courses a student is enrolled in.
    • A getFreeTime method that returns the value 55 - 12*number-of-courses - 5*number-of-hobbies. (Alternatively, this method could just return 0.)