UNIVERSITY OF CALIFORNIA Department of EECS, Computer Science Division CS186 Hellerstein Fall 2007 Midterm Exam Midterm Exam: Introduction to Database Systems This exam has five problems, worth 20 points each. Each problem is made up of multiple questions. You should read through the exam quickly and plan your time-management accordingly. Before beginning to answer a problem, be sure to read it careful y and to answer al parts of every problem! You must write your answers on the exam, in the spaces provided. Do not tear pages off of your exam! Good luck! 1. Sorting Zombo.com has begun advertising “sorting as a service” for their website. Users can upload a table of numbers to Zombo.com, and the site wil sort it for them and email it back. Unfortunately, after launching their intergalactic advertising campaign, the executives at Zombo.com realize that they have no idea how to deal with large tables. They hire you as a consultant to work this out for them. a)
This is the end of the preview. Sign up
access the rest of the document.