ࡱ> 7 FbjbjUU 7|7|?3lllllnFnFnF8FTF<BHBH4vHvHH-X-X-Xфӄӄӄӄӄӄ$J jhE-XIV-X-X-XXllvHH <XXX-XXltvHHфX-XфX|X_Q{vH6H @Zy?nFXiR0҉X҉Xllll University of California Department of Information and Computer Science ICS 184 Database Systems Final Exam Fall 2000 Max. Points: 125 (Please read the instructions carefully) Instructions: Total time for the exam is 2 hours. No extra time will be awarded so budget your time accordingly. The exam is closed books and closed notes. The exam is divided into 2 sections. 15 multiple choice questions a correct answer will get you 3 points, an incorrect answer will cost you 1 point and left blank answer will get you 0 points. 6 short answer questions of which you can choose 3 to answer. Each question is worth 10 points for a total of 30 points. There will be no negative grading for short answer questions. If you find ambiguities in a question or in the schema, write down the interpretation you are taking, and then answer the question based on your interpretation. This exam contains 19 pages. You can use pages 18-19 as scratch paper. NAME: ALIAS: PartPointsScoreQuestions about the course22I68II30Total100 Question 1: Consider a relation R(A,B,C,D,E) with the following functional dependencies: ABC ( DE and D ( AB. The number of superkeys of R is: 2 7 10 ***** 12 Question 2: Consider the following E/R diagram:  Below are three possible relationship sets for this E/R diagram: ABCDI.a1b1c1d1a1b1c1d2ABCDII.a1b1c1d1a1b1c2d2ABCDIII.a1b1c1d1a1b2c1d1You may assume that different symbols stand for different values, e.g., d1 is definitely not equal to d2. Which of the above could not be the relationship set for the E/R diagram? I only ***** I and II only II only I, II and III. Question 3: One of the following four expressions of relational algebra is not equivalent to the other three. They are all based on the relations R(A,B) and S(B,C). Indicate which is not equivalent to the others. (AB (R " S) R " (B(S) R ( ((A(R) x (B(S)) (A,R.B(R x S) ******* Question 4: Of the following three equivalence s between expressions of relational algebra, each involving relations R(A,B) and S(C,D) (note the schema of S is different from that of the question above), which is true? (A,B(R x S) = R R - (T(A,B)(S) = (T(A,B)(S - (U(C,D)(R)) (A,B,D(R S) = R " (T(B,D) (S) ******** none of the above (i.e., they are all false) Question 5: Below is an E/R Diagram:  Indicate which of the ODL specifications best mimics the intent of this E/R diagram. In both E/R and ODL, we have omitted mention of all attributes, which you may thus ignore. Interface A {relation Set R inverse B::R;}; Interface B {relation Set R inverse A::R;}; relation Set S inverse C::S;}; Interface C {relation Set R inverse B::S;}; Interface A {relation B R inverse B::R;}; Interface B {relation Set R inverse A::R;}; relation C S inverse C::S;}; Interface C {relation Set S inverse B::S;}; ************ Interface A {relation set R inverse B::R;}; Interface B {relation A R inverse A::R;}; relation Set S inverse C::S;}; Interface C {relation B S inverse B::S;}; Interface A {relation B R inverse B::R;}; Interface B {relation A R inverse A::R;}; relation C S inverse C::S;}; Interface C {relation B S inverse B::S;}; The following 4 questions are based on a relation Emps(empID, ssNo, name, mgrID) giving for a set of employees their employee ID (assumed unique), their social-security number (also unique), the name of the employee (not necessarily unique, and the employee ID of the manager of the employee. Assume that the president is his/her own manager, so every employee has a unique manager. You may assume there are no duplicate tuples in this relation. Question 6: Here are two possible ways to declare the relation Emps. CREATE TABLE Emps ( empID INT, ssNo INT, name CHAR(50), mgrID INT, UNIQUE (empID), PRIMARY KEY (ssNo), FOREIGN KEY mgrID REFERENECES Emps (empID) ); CREATE TABLE Emps ( empID INT PRIMARY KEY, ssNo INT UNIQUE, name CHAR(50), mgrID INT REFERENECES Emps (empID) ); Which, if any, of the two declarations above will correctly (in SQL2) declare the relation Emps? Both I and II I only II only ****************** Neither I nor II Question 7: Suppose we wish to find the IDs of the employees that are managed by people who are managed by the employee with ID 123. Here are two possible queries: SELECT ee.empID FROM Emps ee, Emps ff WHERE ee.mgrID = ff.empID AND ff.mgrID = 123; SELECT empID FROM Emps WHERE mgrID IN (SELECT empID FROM Emps WHERE mgrID = 123); Which, if any, of the two queries above will correctly (in SQL2) get the desired set of employee IDs? Both I and II *********** I only II only Neither I nor II Question 8: Suppose we wish to find the IDs of the employees who do not manage any employee named Sally. Here are two possible queries: SELECT mgrID FROM Emps WHERE NOT EXISTS(SELECT * FROM Emps WHERE NAME = Sally); SELECT mgrID FROM Emps WHERE NOT (empID = ANY(SELECT EmpID FROM Emps WHERE name = Sally)); Which, if any, of the two queries above will correctly (in SQL2) get the desired set of employee IDs? Both I and II I only II only Neither I nor II ********** Question 9: We wish to assert that no one can manage more than 10 employees. Here are two possible SQL2 assertions: CREATE ASSERTION I CHECK(NOT EXISTS( SELECT mgrID FROM Emps GROUP BY mgrID HAVING COUNT(*) > 10 )); CREATE VIEW mgrCounts AS SELECT mgrID, COUNT(*) AS cnt FROM Emps GROUP BY mgrID; CREATE ASSERTION II CHECK(10 >= (SELECT MAX(cnt) FROM mgrCounts); Which, if any, of the two queries above will correctly (in SQL2) get the desired set of employee IDs? Both I and II ********* I only II only Neither I nor II Question 10: Consider the following relation: Family(parent, child, childDOB) The intent is that a tuple (p,c,d) means that parent p has child c, who was born on date d. You may assume that parents do not have two children of the same name, and that there are no twins; i.e., no parent has two or more children born on the same day. Here are three queries we might ask about this data: Find for each parent, the youngest child, i.e., the set of (p,c) such that p has child c, and no other child of p has a smaller date of birth than c does. Find the set of great grandparents of Amy. Find all the descendants of Mike. Which of the above queries are expressible in relational algebra? I only. I and II only. ******** III only. I, II and III. Question 11: Suppose relation R(A,B) currently has tuples {(1,2), (1,3), (3,4)} and relation S(B,C) currently has {(2,5), (4,6), (7,8)}. Then the number of tuples in the result of the SQL query: Select * From R Natural Outer Join S; is: 2 4 ******* 6 non of the above Question 12: If (, (, ( are given their bag interpretations, which of the following laws hold? R ( R = R R ( (S ( T) = (R ( S) ( (R ( T) R ( (S ( T) = (R ( S) ( T None of the above ******** Question 13: Suppose relation R(A,B,C,D,E) has the following functional dependencies: A ( B B ( C BC ( A A ( D E ( A D ( E Which of the following is not a key? A E B,C ********* D Question 14: Consider the following SQL query on the relation R(A,B) that has no NULL's. Select rr.A, rr.B,ss.A, ss.B From R as rr, R as ss Where rr.A = ss.A and rr.B = ss.B Suppose that R has n tuples (not necessarily all distinct). Which of the above conditions is the most restrictive correct limitation on m, the number of tuples (again not necessarily all distinct) in the result? n ( m ( n*n ******** n ( m ( 2n 0 ( m ( n m = n Question 15: Suppose now that R(A,B) and S(A,B) are two relations with r and s tuples, respectively (again, not necessarily distinct). If m is the number of (not necessarily distinct) tuples in the result of the SQL query: R intersect S; Then which of the following is the most restrictive, correct condition on the value of m? m = min(r,s) 0 ( m ( r + s min(r,s) ( m ( max(r,s) 0 ( m ( min(r,s) ************ Question 16: (24 Points) In this and the following questions you shall write queries in SQL and relational algebra over the following example database: Beer(name, manf) Bars(name, addr, license) Drinkers(name, addr, phone) Likes(drinker, beer) Sells(bar, beer, price) Frequents(drinker, bar) This question is devoted to SQL queries, database modifications, and declarations. Write the following in standard SQL2, being as succinct as possible. a) Find the name and address of all drinkers who frequent Joe's Bar and like some Beer that Joe's Bar sells. Do not print any drinker more than once. SELECT DISTINCT D.name, D.addr FROM Drinkers AS D, Frequents AS F, Likes AS L, Sells AS S WHERE D.name = L.drinker AND D.name = F.drinker AND S.beer = L.beer AND S.bar = F.bar AND S.bar = 'Joe''s Bar' a more succinct query would look like SELECT DISTINCT D.name, D.addr FROM Drinkers AS D, ((Frequents NATURAL JOIN Likes) NATURAL JOIN Sells) AS F WHERE D.name = F.drinker AND F.bar = 'Joe''s Bar' Delete from Drinkers table all drinkers in the 949 area code. You may assume that phone numbers are represented by character strings of the form '(xxx) yyy-zzzz', where xxx corresponds to the area code. DELETE FROM Drinkers WHERE phone LIKE '(650) ___-____' phone LIKE '(650)%' also got full credit Find for each price (that appears in Sells) the number of bars that serve at least one beer at that price. SELECT price, COUNT(DISTINCT bar) FROM Sells GROUPBY price B: Using SELECT in the FROM clause -2 C: Not using DISTINCT -1 D: Unnecessary join with an irrelevant relation -2 Declare an assertion that says no drinker can frequent a bar with the same address as the drinker. CREATE ASSERTION DoesnotDrinkAtHome CHECK (NOT EXISTS (SELECT * FROM Drinkers AS D, Frequents AS F, Bars AS B WHERE D.name = F.drinker AND F.bar = B.name AND D.addr = B.addr)) Write a declaration of the Bars relation, including the fact that name is a key, the default address is 'unknown', and the license value can only be one of the strings 'beer' and 'full'. Use appropriate data types for the attributes. CREATE TABLE Bars ( name VARCHAR(20) PRIMARY KEY, addr VARCHAR(127) DEFAULT 'who knows?', license CHAR(4) CHECK (licence IN ('full', 'beer')) ) B: Using something other than CHAR(4) for license -1 C: Not marking PRIMARY KEY or UNIQUE -2 D: Not putting the constraint for license -2 Insert into Bars (with default values for address and license) all those bars that are mentioned in Frequents but not in Bars. INSERT INTO Bars(name) SELECT DISTINCT bar FROM Frequents WHERE bar NOT IN (SELECT name FROM Bars) B: Not using DISTINCT for bar -1 C: Adding own default values -1 Question 17: (20 Points) Using the same beer schema as in Problem above: Beer(name, manf) Bars(name, addr, license) Drinkers(name, addr, phone) Likes(drinker, beer) Sells(bar, beer, price) Frequents(drinker, bar) Write the following in relational algebra. You may, if you wish, break complex expressions into steps by defining temporary relations. Find all pairs of drinkers (i.e., their names) that have the same address. Produce the pair in only one order; e.g., if you produce (a,b), do not also produce (b,a). (4 points) D1(name1, addr, phone1) := Drinkers(name, addr, phone)
D2(name2, addr, phone2) := Drinkers(name, addr, phone)
Ans(name1, name2) := SIGMA_{name1<name2}(D1 JOIN D2) Find all the bars mentioned in both Sells and Frequents, but not in Bars. (4 points) BBars(bar) := PI_{name}(Bars)
Ans(bar) := PI_{bar}(Frequents) INTERSECT PI_{bar}(Sells) - BBars Find all the bars that serve only beers that drinker "Sally" likes. (4 points) SallyLikes(beer) := PI_{beer}(SIGMA_{drinker = 'Sally'}(Beers JOIN Likes)) NotSallyLikes(beer) := PI_{beer}(Sells) - SallyLikes Ans(bar) := PI_{bar}(Sells) - PI_{bar}(Sells JOIN NotSallyLikes) d) Find the drinkers that frequent no bar that serves a beer that they like. (8 points) A= PI_{drinker} ( Likes (NATURAL JOIN ) Sells (NATURAL JOIN) Frequents ) Answer= PI_{drinker} (Frequents) - A Question 18: (10 Points) Consider the simple relation Employee(ID, salary) storing the employee Ids and salaries, where ID is a key. Consider the following two triggers over this relation: create trigger T1 after insert on Employee referencing new as New_Emp update Employee set salary = 1.1 * (select max(salary) from Employee) where ID = New_Emp.ID for each row create trigger T2 after insert on Employee referencing newtable as New_Emp update Employee set salary = 1.1 * (select max(salary) from Employee) where ID in (select ID from New_Emp) for each statement Assume that relation Employee has no tuples in it initially. You are to show the simplest example you can think of where using trigger T1 will produce a different final database state than using trigger T2. Show a sequence of inserted tuples. For purposes of the example, assume that all tuples are inserted as the result of the single SQL statement. (2 points) Lets say we had inserted the following four rows into the Employee table : 1000 2000 3000 4000 Show the final database state after trigger execution if only trigger T1 is defined. (4 points) In case of Trigger 1 , since the trigger operates after every row insert operation we get the following state: For T1 execution final state of Employee : 1100 2200 3300 4400 Show the final database state after trigger execution if only trigger T2 is defined. (4 points) Trigger2 executes after all the insert statements have been executed , and the final state of the Employee table is : 4400 4400 4400 4400 Question 19: (8 points) Consider the following SQL declarations: Create table Employee (ID integer unique, salary integer, dept# integer) Create table Department (number integer unique, salaryCap integer) Create assertion Policy check( Not exists (select * From Employee, Department Where Employee.dept# = Department.number And Employee.salary > Department.salaryCap)) State in English the policy enforced by the assertion Policy. (3 points) The above trigger states that after any insertion or update on the Employee or the Department table, there should not be any employee having a salary greater than the salary Cap in the corresponding department of the employee. Rewrite the above table declarations to use relation-based check constraints instead of the general assertion. Your constraints should be defined so that under no circumstances can the policy be violated. Remember you will be graded for simplicity as well as correctness. (5 points) In the employee table define the following tuple based check constraint: CHECK ( salary < (Select salaryCap from Department where Department.number=dept#) ) In the department table add the following check constraint : CHECK ( salaryCap > ALL (Select salary from Employee where Employee.dept#=number) ) Question 20: (10 points) Suppose relation R(A,B,C,D,E) has functional dependencies: AB ( C D ( A AE ( B CD ( E BE ( D Find all the candidate keys of R. CD -> E CD -> D -> A CD -> A CD ->ACDE This implies CD -> AE ->B Thus CD -> ABCDE CD is a candidate key BE -> D -> A BE -> AD BE ->ABDE Since AB -> C and BE -> AB Thus BE -> C BE -> ABCDE BE is a candidate key . AE -> B AE -> BE AE -> D since BE -> D AE -> ABDE AE -> C since AE-> AB and AB ->C AE -> ABCDE Thus AE is also a candidate key D -> A BD -> AB BD -> C since AB -> C BD -> ABCD BD -> E since BD -> CD and CD ->E BD -> ABCDE Thus BD is a candidate key similarly DE is also a candidate key .. PAGE  Page  PAGE 19 of  NUMPAGES 20 ICS 184 Winter 2000 Final Exam " B=C S R B C A R D B C A } !"19:EQ  T \ ] ^ ` a b d e g h j k l m n o p r s u v x y z { | ܾܾܾܾܾܶܶܶܶܶܶܶܶܶܶCJH*OJQJCJ jCJOJQJUmHnHu jCJOJQJ6CJOJQJ5CJ CJOJQJ5CJOJQJ5CJOJQJHKLghs}~,W}t & F h^ & F & F$a$eELFFm|$$IflFj# j0(#    4 la  $$Ifa$ &dP     !yy y0|$$IflFj# j0(#    4 la  $$Ifa$!"#$1zzzzj & F,Fdh^F`^|$$IflFj# j0(#    4 la              R S T $Ifp^p & F,Fdh^F`T V X Z \ ] ` c f i T@$$IflrN jJ04 lap$If i l m n q t w z T8$$IflrN jJ04 lap$Ifz { | } ~  ZTTTTT$If$$IflrN jJ04 lap Z(TTTTT$If$$IflrN jJ04 lap ZDTTTTT$If$$IflrN jJ04 lap " # % @ A D ] ` X ^ c i ɿ6CJH*OJQJ jpCJOJQJ56CJOJQJ CJOJQJ5CJOJQJCJCJH*OJQJ6CJOJQJJ Z8TTTTT$If$$IflrN jJ04 lap ZTTTTT$If$$IflrN jJ04 lap Z(TTTTT$If$$IflrN jJ04 lap ZHTTTTT$If$$IflrN jJ04 lap Z8TTTTT$If$$IflrN jJ04 lap ZXXLLLLG$a$  & F-dh^$$IflrN jJ04 lap  F x z 02Rj] & F/ h^` & F+dh$a$  & F.dh^         " $ ( * , . 0 4 6 8 : < > @ F H R T V X Z \ ^ z d p z 24:<>@BDFNPRTV`bnrt jrCJOJQJ jCJOJQJUmHnHu5CJOJQJ CJOJQJ6CJH*OJQJ jCJOJQJCJH*OJQJ jpCJOJQJ CJOJQJ6CJOJQJ CJOJQJ@K  &(NOTVWc5CJ CJOJQJOJQJjCJUmHnHuCJ5CJOJQJ CJOJQJ jpCJOJQJ6CJOJQJ6CJH*OJQJ jrCJOJQJ CJOJQJ@]!}?@1&FWX & F1dh ! & F0 ^` & F0 X^` & F/^`X;BJ[\; X & F4 X>^`> & F4 X>^`> & F3dh & F2 *>^`>#$):;<BDRSXZ[g &',=>?J*+016FGHNP^_dfhstu),89DE]^ CJOJQJ6CJ5CJ5CJOJQJ CJOJQJCJOJQJV>?$%*+GNVghudh^ & F7dh X X^ & F6 XG>^`> ! & F5dh  ' H R a o p &!0!N!R!S!U!a! & F<dh & F:dh ! & F9` ' ) , / H K R X [ _ a p '!N!u!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!""""""" " " " " """" j-CJOJQJ jCJOJQJ jCJOJQJ CJOJQJ6CJOJQJ CJOJQJ5CJOJQJCJLa!c!t!u!!!!!!""=">"K"L""""""""""""" & F=dh` & F' & F<dh"""""""">"L"]"^"_"h""""""""""""""""""" #X####$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$ jCJOJQJ CJOJQJ56CJOJQJ jCJOJQJ5CJOJQJ j-CJOJQJ6CJOJQJ CJOJQJ jCJOJQJE"""" # #V#W#u####$$$$$$$$$%%%%&& & F) hdh^ & F=dh$$$$%%&&&&"&#&,&-&0&1&:&;&=&>&A&B&^&p&q&|&&''''5'9'O'V'X'\'e'h'j'n''''''())*[++3,,[-'./E001111111112 2!2(2*2.272:2<2@2T2[2]2`2c2s3v3>* jCJOJQJ CJOJQJ5CJOJQJ CJOJQJ6CJOJQJT&&#&;&_&`&a&b&c&}&~&&&'+'H'^'w''')(*(( )A)b)y))) & F*))) *M*n**[+\+q+++++++++2,3,U,d,v,w,,,,,, & F" & F>,,[------.'.//////+/J/s/////0E0F0G0H0I0 & F"I0J0K0L0M0N0O0P0Q0R0S0T0U000011;1<1a111111112` & F"202I2b2c2d2222333334R4S4T4U4V4W4X4Y4Z4[4\4]444 & F#v3333Q445y5<6,78797D7788z9^=~==>BBBBBB CCCCCCCCCCCCCCCC C!C#C%C&C'C(C)C+C-C.C/C0C1CRCSCeEfElEmEnEpEuEvE|E}EEúú0JhmHnHuj0JUh0Jh0J j0JU jCJOJQJ CJOJQJ CJOJQJ5CJOJQJ6CJOJQJ CJOJQJE4444444555 5!5"5#5$5%5&5u5v5w5x5y555<6=6>6?6@6 & F#@6A6B6C6D6E6F6G6H6I66666777777777777 7!7"7#7#7$7%7&7'7(7)7*7+7,7E7F77777858F88888888889`9?9f9z9{9J:K:L::::4;5;:;?;D;I;J;K;L;M;N;;;; <K<L<h^h & F? & F$L<Q<V<[<`<a<b<c<d<e<f<g<<<<<C=D=I=N=S=X=Y=Z=[=\=]=^=h^h & FA & F$ & F@^=_=`=a=b=c=d=e=~======6>7>V>l>>>>>>1?2?@@@@ & F%@@5A6A7AAABBNBOBBBBBBBBBBBB C CCC"C*C2Ch^h & F%2C3CVCWC_ClCtC~CCCCCCCCCCCCCCDDDDD7D8D9D & F@9D:DBDKDaDlDDDDDDDDDEEE9E:E;EcEdEeEnEoEpEh]h&`#$ & F@EEEEEEEEEEFFHFdFjFrFtFxFzF~FFFFFFFFFFFFFFFFF CJOJQJ55CJ$CJ CJOJQJCJ 6>*0J0JhmHnHu0Jhj0JUh"pEEEHFJFLFNFPFRFTFVFXFZF\F^F`FbFdFjFrFtFxFzF~FFFF$a$$h]ha$h]h$&#$FFFFFFFFFFFFFFFFF/ =!"#$% i0@0 Normal_HmH sH tH 00 Heading 1$@&CJFF Heading 2$<@&56CJOJQJ@@ Heading 3$<@& CJOJQJ0@0 Heading 4$@&CJ$4@4 Heading 5$@&5CJ$<A@< Default Paragraph Font0Z@0 Plain TextOJQJ, @, Footer  !&)@& Page Number6'@!6 Comment ReferenceCJ,2, Comment Text,B, Header  !*B@R* Body TextCJ.b. Footnote Text8&@q8 Footnote ReferenceH*  #&),/2?   ZYWVUTJIHGF   #&),/25     ?KLghs}~,W}t    !"#$1     RSTVXZ\]`cfilmnqtwz{|}~+ X ~  B C x S T t u ()RVWXY;<VWcef  9:Z[+,Z~%&{|89?ELRX^_/RS'(BMW]^kl>?OP     ! !!3!4!!!"""##1#r#s####$3$$$%:%;%e%f%g%h%i%j%%%%&&&D&a&&&&&&('5'D'x''''(((((((()K)Q)R))))))))))))))))))))w*x******+(+B+r+s+t++++++,,,,,,B-C-D-E--------------.U.V.W.X.Y.Z.[.~.........../////g////////////////D0E0F000000000000000000000000000001111111"2:2H2I2J2K2]2w2222 33333344444444444444Q5R5S5555555666666 6 6j6k6l6m66666666666777777777!7"7K7L7M777778,8Y88888899999:::#;$;;;;;(<Q<R<S<T<U<V<W<X<q<r<<<<<<<<<<<===!="===>=O=P=f=g=h=u=v===============>>1>=>>>^>e>n>>>>>>>>>????7?8???????????????????????????0000000000000000 0 0 0 0 0 0 00000000000000000000000000000000000000000, 0, 0, 0, 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000- 0- 0- 0- 0000. 0. 0. 0. 0000+ 0+ 0+ 0+ 0000000000/ 0/ 0/ 0/ 0000000000 00 0001 01 01 01 000002 02 0000003 03 03 03 00004 04 00005 05 05 05 00006 006 000007 07 07 07 0000000009 009 09 0000: 0: 0: 0: 00000000< 0< 0< 0< 000000' 0' 0' 0' 000000000000000= 0= 0= 0= 00000000000) 0) 0) 0) 0000000000* 0* 0* 0* 0000000000000000000000000000000> 00000000000" 000000000000" 00000000" 0000000000000000000000000000000" 000000000000000000000000# 000000000000000000# 000000000000000000# 0000000000000000000000000000000000000000000000000000000000000000000000000000$ 00000? 0? 0? 0? 000000$ 000000@ 0@ 0@ 0@ 00000000$ 000000A 0A 0A 0A 00000000000000000000000000000% 0000000% 00000000000000000000000000000000000000000000@ 05@ 050000@ 05000000@ 05@ 05@ 05@ 05@ 05000@ 05@ 0 5@ 0 5@ 0 5@ 00000000@0@0@0@0 0000000000000J00:00:00000000  t"$v3EF.:BCFIKMS]!T i z ]a!"&),I024@6#79L<^=@2C9DpEFF/123456789;<=>?@ADEGHJLNOPQRTUVWXYZ[\^_F0*-!!44UD0V\/X$p2$]am6`  J!B ?  )!B @  #n['H A # -Oa !`B B c $D!#`B C c $DZB D S DZB EB S D)~ F 6F  ~ G 6GC ~ H 6HK  ~ I 6I$u& ~ J 6JR # D L  "D M  "D N  " J O # -" hB P s *D" hB Q s *D" \B R S D" \B S@ S D" T 6T"  U 6U"  V 6V"  W 6W" J X # -" Y 6Y" t Z s * "  B S  ? ?[BtZc tW 5c tY+DutXHtV1S{tUb3tT&-tS; tRtQy tP*tO4 WtN';tM6ztLc#t===????#?'?6?????Sharad Mehrotra<C:\windows\TEMP\AutoRecovery save of fall2000-finals-sol.asdSharad Mehrotra<C:\windows\TEMP\AutoRecovery save of fall2000-finals-sol.asdSharad MehrotraQ\\GODZILLA\SHARAD\Teaching\UCI-classes\cs184\sharad\exams\fall2000-finals-sol.docSharad MehrotraQ\\GODZILLA\SHARAD\Teaching\UCI-classes\cs184\sharad\exams\fall2000-finals-sol.docSharad MehrotraQ\\GODZILLA\SHARAD\Teaching\UCI-classes\cs184\sharad\exams\fall2000-finals-sol.docSon Dang*C:\WINDOWS\Desktop\fall2000-finals-sol.docKoushik NiyogieC:\WINDOWS\Profiles\kniyogi\Application Data\Microsoft\Word\AutoRecovery save of sample-final-sol.asdKoushik Niyogi6H:\public_html\ics184\assignments\sample-final-sol.docKoushik Niyogi6H:\public_html\ics184\assignments\sample-final-sol.docKoushik Niyogi6H:\public_html\ics184\assignments\sample-final-sol.docA|Z}~T%վ: P)<xNhdbNU82$ b_tjt1='  +  >  %z X ?E s > 1! b_(^ u uJ0j[ \$P"9V( #(fO-*Z\>  1,fO^- S-0jP/fO/ %2 -3 JC34 4+4 W5 eO8 Nz?fOr@BWqcA0juB|C |EfnJPvlxK& xlLO 3#'P 1Q  TQ ft"SfO ^ T_ rbfO'{nfOmwn n EqfO&q Bk{0jLs%|fOH} (}0j^`.^`.88^8`.^`. ^`OJQJo( ^`OJQJo( 88^8`OJQJo( ^`OJQJo(hh^h`. hh^h`OJQJo(hh^h`5o(- ^` o(()hh^h`o()hh^h`o()hh^h`o()hh^h`o()hh^h`o(()hh^h`o()hh^h`o(()hh^h`o()hh^h`5o(-hh^h`o()hh^h`o()0^`0o(.hh^h`o(()hh^h`o(()hh^h`o()88^8`o(()hh^h`o(()88^8`o(()hh^h`o()0^`0o(.88^8`o(()hh^h`o()hh^h`o()GG^G`o(()hh^h`o(()hh^h`o()hh^h`o(()hh^h`o()88^8`o(()hh^h`6o(()0^`0o(.^`o(^`.pLp^p`L.@ @ ^@ `.^`.L^`L.^`.^`.PLP^P`L.hh^h`o()0^`0o(.^`o(XX^X`OJPJQJ^Jo(pLp^p`L.@ @ ^@ `.^`.L^`L.^`.^`.PLP^P`L.^`o(^`.pLp^p`L.@ @ ^@ `.^`.L^`L.^`.^`.PLP^P`L.hh^h`o()hh^h`o()hh^h`o()hh^h`o()88^8`o(()hh^h`o()hh^h`o()88^8`o(()88^8`o(()hh^h`o()hh^h`o()88^8`o(()hh^h`o()0^`0o(.88^8`o(()hh^h`o()0^`0o(.AtjuT_H}V(|C(^eO8> mwn3#'P?E%2=' / ^n~}|&q4+41!2$1Q%z+ TQ^->JC34W5sX[Eq-3\$r@-*Bk{Ls%|(} 1,S-'{nuJrbqcA|E#(P/ft"SNz?xlLOlxKnJuBAA>^        iHpXI       Į.            !"RSTVXZ\]`cfilmnqtwz{|}~???@==8v((==@ ??P@P PP @PFUnknownG:Times New Roman5Symbol3& :Arial]& k9?Lucida Sans UnicodeTahoma71Courier?5 :Courier New;Wingdings"1h#L&[PCV  3n!20d?c1>2Q Question 1:CompaqKoushik Niyogi Oh+'0x   ( 4 @ LX`hp Question 1:uesCompaqnomp Normal.dotKoushik Niyogi13sMicrosoft Word 9.0@]H@(37`@ֶH^@\ky 3 ՜.+,0 hp|   in?  Question 1: Title  !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`bcdefghijklmnopqrstuvwxyz{|}~Root Entry  F #+y1Table FFa҉\\WordDocumentLI~Z5\ics184\ASSIG~7Y\SAMPL~YJ.DOC\\128.195.22\SummaryInformationics184\assig(ample-final-sol.doDocumentSummaryInformationol.docS8y,@A2+public_htmlP1Macros845hAA+assignmentsASSIG~7YA iy@ZyDBCLASVBAblic_html\ics184\assignmentsiy2yAdirF\\9A.  !"#$%&'()*+,-./0123456789:;<=>?@ABCDEGHIJKO0* pHdProjectQ(@= l ,: J< rstdole>stdoleP f%\*\G{00020430-C 0046}#2.0#0#C:\WINDOWS\SYSTEM\Sc2.tlb#OLE Automation^mMSForms> MSFErms/z pFDC5C3C40-5D1E-11D2-A1BBF 105A292F3.TWD#Microsoft = ` Ob LibraryG9P0vP8BC277AC-2C15P4Pc:\win dows\JP\Word8.0\ )EX).E .`M CyN@VTalCyNUay , -C @$9OPfficDO@fPicB~G{2DF8D04C-5BFA-101B-BDE5gAA@4 gPROGRAM@ FILES=O@FFICE\MSO97.DLL[Hj! HjDBThisDocumentN2@/Th@4sDGcuenE@HB1VB,B"B+BBx ThisDocument _VBA_PROJECT PROJECT FmPROJECTlk L(S"SS"<(1Normal.ThisDocument8($HMExAttribute VB_Name = "ThisDocument" Bas1Normal.VCreatabl`False PredeclaIdxTru "ExposeTemplate Deriv$Customizca^  *\G{000204EF-0000-0000-C000-000000000046}#3.0#9#C:\PROGRAM FILES\COMMON FILES\MICROSOFT SHARED\VBA\VBA332.DLL#Visual Basic For Applications*\G{00020905-0000-0000-C000-000000000046}#8.0#409#C:\Program Files\Microsoft Office\Office\MSWORD8.OLB#Microsoft Word 8.0 Object Library*\G{00020430-0000-0000-C000-000000000046}#2.0#0#C:\WINDOWS\SYSTEM\Stdole2.tlb#OLE Automation*\G{DC5C3C40-5D1E-11D2-A1BB-00105A2A2A92}#2.0#0#C:\WINDOWS\SYSTEM\MSForms.TWD#Microsoft Forms 2.0 Object Library*\G{8BC277AC-2C15-11D4-A1BB-00105A2A2A92}#2.0#0#c:\windows\TEMP\Word8.0\MSForms.EXD#Microsoft Forms 2.0 Object Library.E .`M *\CNormal*\CNormal$9*\G{2DF8D04C-5BFA-101B-BDE5-00AA0044DE52}#2.0#0#C:\PROGRAM FILES\MSOFFICE\OFFICE\MSO97.DLL#Microsoft Office 8.0 Object Library,:ThisDocument 63a2c0f14*D Z**`%WordkVBAWin16~Win32Macfinal-fall-2000&stdole`MSFormsC ThisDocument< _EvaluateNormalOfficeuProject-CommandButton1|Documentj` ID="{DEFADDED-C9EA-11D4-A1BB-00105A2A2A92}" Document=ThisDocument/&H00000000 Name="Project" HelpContextID="0" CMG="EDEFCAC64A924E924E924E924E" DPB="6C6E4BEAB568B668B668" GC="5E5C797199918A928A9275" [Host Extender Info] &H00000001={3832D640-CF90-11CF-8E43-00A0C911005A};VBE;&H00000000 &H00000002={000209F2-0000-0000-C000-000000000046};Word8.0;&H00000000 @2iw