Comp150CPA Midterm Exam Review
Spring 2011

  1. (25 points) Suppose you have a document space and a word of interest, and want to to output the name of the single document in which the word appears first. I.e., if there are multiple documents containing the word, you would output the name of the one in which the word appears at the earliest character. Give the pseudo-code for a Hadoop algorithm that does this.
  2. (25 points) Sketch how you would accomplish the same thing in Google AppEngine, and describe the differences between doing it in Hadoop and AppEngine.
  3. (25 points) A house cleaning service takes a request from a person, negotiates the time of day to come, arrives and cleans the house, bills the person, and receives payment. Give a BPMN diagram for this business process.
  4. (25 points) A small company has 10 employees making an average of $50,000 a year. The company has a net profit of $3,000,000 a year from web sales. Estimate the cost of an hour of downtime.