j7d[计算机]斯坦福大学2001年数据库期末试题.pdfVIP

CS Final Examination Thursday Decemb er PM Directions The exam is open booknotes any written materials may b e used For each of the questions circle the letter a b c or d of your chosen answer Do not circle more than one answer If you wish to change your answer please indicate clearly what your nal answer is Score times numb erright minus numb erwrong so random guessing nets you nothing on the average and is a p erfect score If you wish to explain or demonstrate your solution to a problem for partial credit you may use page b ottoms or the backs of the pages but warn us on the front Please use this option sparingly eg if you think the question is awed or op en to multiple interpretations b ecause we shall only b e awarding partial credit in rare situations You have ab out minutes p er question Use your time wisely and do not sp end to o much time on any one question Do not forget to sign the pledge b elow I acknowledge and accept the honor co de Print your name here In each of the following questions you are asked to compare two queries Q1 and Q You must tell whether the queries are 2 The same choice a meaning that for every database the answers to the two queries are the same That is the same tuples are pro duced by each query and a tuple is pro duced the same numb er of times by each query The order in which tuples are pro duced is not to b e considered Completely dierent choice d meaning that there are databases where Q1 pro duces more of some particular tuple and other databases where Q pro duces more of some 2 particular tuple Note that the query pro ducing the smaller numb er of copies o