斯坦福大学2002年数据库期末试题.pdfVIP

CS Final Examination Wednesday 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 The following three questions are based on the ER diagram b elow a d b e c f A R B S C Question If entity set A currently has entities which of the following could b e the numb er of B entities I I I I I I a I or I I only b I I or I I I only c I I only d I I I or I I I Question If we convert the ER diagram to relations in the standard way describ ed in the text which set of attributes would not app ear in the schema of some relation a b c e b a b c a d d c f Question Supp ose the following are the current sets of entities for