CPSC 110 Spring 2012 Quiz 5
Answer Key

NOTE: If you don't understand why an answer is correct, look it up in the associated lesson or assignment provided here.

    Choose the best answer from among the choices given.

    1. The key exchange problem ______________________.
      1. is a problem that affects all types of ciphers.
      2. is the problem of sharing public keys in a public key cryptosystem.
      3. is the problem of sharing a secret key among two or more people who want to send secret messages.
      4. was solved by the invention of the Advanced Encryption Standard.
      5. all of the above.


      Answer: c

    2. A simple substitution cipher based on the 18-letter Hawaiian alphabet would have ________________ possible keys.
      1. 18
      2. 182
      3. 1818
      4. 18!
      5. 218


      Answer: d

    3. Suppose you wanted to double each of the N numbers in a list. For example, if you started with the list (1,2,3), you would want to produce the list (2, 4, 6) as a result. The number of operations required to solve this problem is proportional to ________________.
      1. a logarithmic function of N.
      2. a linear function of N.
      3. a quadratic function of N.
      4. an exponential function of N.
      5. a brute force search.


      Answer: b

    4. In which of the following arrangements are the function types ordered from "slowest growing" to "fastest growing"?
      1. exponential, linear, quadratic, logarithmic
      2. logarithmic, linear, quadratic, exponential
      3. logarithmic, linear, exponential, quadratic
      4. linear, logarithmic, quadratic, exponential
      5. exponential, quadratic, linear, logarithmic


      Answer: b

      Choose all answers that apply.

    5. Choose all answers that apply: The Traveling Salesman Problem ________________
      1. is the problem of finding the shortest route among N cities, visiting each city exactly once.
      2. is an example of an intractable problem.
      3. is the type of problem that cannot be solved even in theory.
      4. can be solved in theory by searching through all of the N! possible paths through N cities.
      5. can be solved approximately using what's known as a heuristic solution.


      Answer: a, b, d, e

    6. Which of the following are true statements about the World Wide Web (Choose all that apply)
      1. The Web is a network of networks.
      2. The Web is an application, not a network.
      3. The Web uses the HTTP protocol.
      4. The Web was invented by Tim Berners Lee.
      5. The Web is owned by Google.


      Answer: b, c, d

    7. Choose all the apply. Which of the following is a true statement about public key cryptography (PKC) ?
      1. PKC solves the key exchange problem.
      2. Without PKC secure online credit card purchases would be extremely difficult.
      3. PKC was used by Julius Caesar during the Gallic campaign.
      4. PKC is a variant of the classical simple substitution cipher.
      5. PKC was invented by Bill Gates.


      Answer: a, b

    8. Consider the following list named List: [234,"Jones", [90,70, 80,], 2014]. Which of the following is a true statment about this list? (Choose all that apply.)
      1. The length of the list is 7.
      2. The third item on the list is [90, 70, 80].
      3. The expression Select_list_item ( List, 4) would pick out the value 90.
      4. An App Inventor list cannot contain strings and numbers.
      5. The length of the list is 4.


      Answer: b, e

    9. Which of the following statements is true about the TinyWebDb that stores the tags and values shown here:
      TagValue
      courses[cpsc110, math101, psyc101]
      cpsc110TR 8:30
      math101TR 10:00
      psyc101MWF 9:00
      1. TinyWebDb.GetValue(cpsc110) would retrieve the value "TR 8:30"
      2. TinyWebDb.GetValue(courses) would retrieve the value cpsc110
      3. TinyWebDb.StoreValue(cpsc110, "MWF 10:00") would add a fifth row to the TinyWebDb.
      4. A tag, such as courses cannot be associated with a list.
      5. To change the meeting time of math101 (in the database) you would use the statement: TinyWebDb.StoreValue(math101, "MWF 11:00")


      Answer: a, e

    10. Choose all the apply. Which of the following is an example of an application layer Internet protocol?
      1. File Transfer Protocol (FTP)
      2. Internet Protocol (IP)
      3. Simple Mail Transfer Protocol (SMTP)
      4. Transfer Control Protocol (TCP)
      5. HyperText Transfer Protocol (HTTP)


      Answer: a, c, e