ĐĎॹá>ţ˙ WYţ˙˙˙V˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙ěĽÁ7 đżőbjbjUU "N7|7|ő˙˙˙˙˙˙lÂÂÂÂÂÂÂÖ~~~~$˘”Öu5BBBBBBBBô4ö4ö4ö4ö4ö4ö4$y7 ™95ÂBBBBB54ÂÂBB/5444B˛ÂBÂBô44Bô44Ö4 "Ć,1ÂÂŕ2B6 0‚$gŸÂÖ¨~ôšź1ŕ2E50u5Đ1):ŽŚ):ŕ24ÖÖÂÂÂÂŮ Computer Science & Engineering 444 – Final Exam June 10, 2002 Closed book & notes – 120 minutes 100 points total Name: ____________________________ StuID: _____________________ PartScore1234Total [30 points] Consider the following relational data: IdTimeTitleComposerConductor31:01Mad Rush J. SibeliusL. Bernstein41:47Andante L. BeethovenNULL51:57Upon Enchanted GroundA. HovhanessNULL IdParentSoloist133A. Karis555Y. Kondonassis565F. Hendrickx575H. Coryn Name: _________________________________________________________ [10 points] Write the XML document wnyc.xml obtained by exporting the relational data into the DTD specified below. Name: _________________________________________________________ [5 points] Write an XQuery to retrieve all conductors that conduct "Mad Rush" by "J. Sibelius". The result should not contain duplicates. [5 points] Write an XQuery to retrieve all soloists that conduct some pieces that are broadcast at the same time as “Andante” (including “Andante”). The result should not contain duplicates. Name: _________________________________________________________ [10 points] What’s the result of the following XQuery when it is applied to the XML document in (a) { FOR $s IN distinct-values (/wnyc/piece/soloist) RETURN {$s/text()} { FOR $c IN distinct-values (//piece[soloist = $s/text()]/conductor) RETURN {$c/text()} { FOR $p IN (//piece[conductor = $c/text() AND soloist = $s/text()]) RETURN { $p/title,$p/composer } } } } Name: _________________________________________________________ [20 points] Consider the following relational data: Purchase (pname, date, buyer, seller) Product (name, price, manufacturer, category) Relation Purchase contains 10000 tuples and has 50 tuples per page. Relation Product contains 2000 tuples and has 10 tuples per page. Attribute name is the primary key for Produce Both relations are stored as simple heap files. Neither relation has any indexes built on it. 102 buffer pages are available Consider the following query: Select name, seller, buyer From Product, Purchase Where Product.name = Purchase.pname Please answer the following questions: [5 points] What is the cost of joining Purchase and Product using a Page-oriented Nested Loops Join? [5 points] What is the cost of joining Purchase and Product using a Hash Join? Name: _________________________________________________________ [5 points] Suppose we had 205 pages of main memory buffer pages available. How would you do the join of Purchase and Product? What would be the cost of the join? [5 points] Now suppose we have a hash-index on pname of Purchase. The index is non-clustered. The records are NOT stored together with the key values in the index. We need 1.2 I/O to get data entry in index page on average. What’s the cost of joining Purchase and Product using Index Nested Loop Join? Name: _________________________________________________________ [26 points] Consider the following relational schema, that includes two relations: Author(pid, name) Paper(pid, title, year, citations) The Paper relation stores a set of published papers, including their publication ID, title, year of publication, and the number of citations by other papers. The Author relation stores for every paper ID, the set of author names (so there is a row in the Author table for every author). [7 points] Write an SQL query over the above schema that returns for every author, the maximal number of citations on any of his/her publications, but only considering papers that have at most 3 authors. The query returns a set of pairs of the form (author, n), where n is the maximal number of citations on a paper of author. Name: _________________________________________________________ [6 points] Consider the following query, that returns for every year, the maximal number of citations for papers published that year, but only if the number of citations is more than 20: Select year, Max(citations) From Paper Group By year Having Max(citations) > 20. Can you propose a transformation on the above query that is likely to reduce the cost of evaluating the query? [5 points] Suppose the query was modified to also return the number of papers published in those years, i.e., Select year, Max(citations), Count(*) From Paper Group By year Having Max(citations) > 20. Would the optimization you proposed above still be valid? Why or why not? Name: _________________________________________________________ [8 points] Suppose we had a third relation in the schema, Cites(pid1, pid2), storing the actual citation references. That is, if the tuple (paper1, paper2) is in the relation Cites, then paper1 cites paper2. Write a trigger that enforces that whenever a tuple (paper1, paper2) is inserted into the Cites relation, then the year of publication of paper2 is not greater than the year of publication of paper1. When the condition is not satisfied, the tuple should not be added to the relation. Name: _________________________________________________________ [24 points] Answer the following short questions in 4 lines or less. What are the key differences between the Entity/Relationship and the ODL modeling formalisms? Is it always a good idea to push selections before joins in query execution plans? Why or why not? Give an example of where knowledge of a key constraint is useful for speeding up query processing. Name: _________________________________________________________ When is a sort-merge join preferable over a hash-join? When is a relation in Boyce-Codd Normal form? What is the difference between a sparse and dense index? 3tuź˝żËçčD{œÇČęë/=>RSeftuw˝áę4:;‚ƒ  " îâŮâŮËžŽžË٨ ˜˜˜¨˜˜˜˜Ůˆ|Ůtrl nHo(tHo(mHnHo(tHnHtH mHnHtHCJOJQJaJmHnHtHuCJaJCJ5CJ\aJ 5CJ\5CJOJQJ\aJnHtHCJOJQJaJnHtHCJOJQJaJnHo(tHCJOJQJaJ5CJOJQJ\aJ!5CJOJQJ\aJnHo(tH*3Actu˝žżÄĘËúúúúúúúőúúúěěk$$If–lÖÖ0”˙ŕ,"LLÖ0˙˙˙˙˙˙ö6Ö˙˙Ö˙˙Ö˙˙Ö˙˙4Ö laö $$Ifa$$a$$a$őýËÍÎĎŃŇÓŐÖ×ŮÚŰáâăöö‹öö‹öö‹öö‹ öö‹k$$If–lÖÖ0”˙ŕ,"LLÖ0˙˙˙˙˙˙ö6Ö˙˙Ö˙˙Ö˙˙Ö˙˙4Ö laö $$Ifa$ăäĺćçčEz{~ƒ‰’œúúúúúúéäŰŰŰŰŰ $$Ifa$$a$$ & F ĆĐh„h^„ha$$a$ œŸ¤ŽşÇRŹIIIII $$Ifa$Ź$$IfT–lÖ””ÖrXţď˙Ÿä{€—€°€E€Ť€ěÖ0˙˙˙˙˙˙ö#6Ö˙˙˙˙˙Ö˙˙˙˙˙Ö˙˙˙˙˙Ö˙˙˙˙˙4Ö4Ö laöÄţÇČĘĎŘĺęëíTŒKKKKKTŔK $$Ifa$Ş$$IfT–lÖÖrXţď˙Ÿä{€—€°€E€Ť€ěÖ0˙˙˙˙˙˙ö#6Ö˙˙˙˙˙Ö˙˙˙˙˙Ö˙˙˙˙˙Ö˙˙˙˙˙4Ö4Ö laöÄţíň&ööööKIööŞ$$IfT–lÖÖrXţď˙Ÿä{€—€°€E€Ť€ěÖ0˙˙˙˙˙˙ö#6Ö˙˙˙˙˙Ö˙˙˙˙˙Ö˙˙˙˙˙Ö˙˙˙˙˙4Ö4Ö laöÄţ $$Ifa$&./24=öq<ööö„$$IfT–lÖÖF”˙„Ťđ„ŁÖ0˙˙˙˙˙˙ö6Ö ˙˙˙Ö ˙˙˙Ö ˙˙˙Ö ˙˙˙4Ö4Ö laö $$Ifa$=>ACRSVXefiktuzTqqqzLqqqz<qqqz $$Ifa$„$$IfT–lÖÖF”˙„Ť€đ€„€ŁÖ0˙˙˙˙˙˙ö6Ö ˙˙˙Ö ˙˙˙Ö ˙˙˙Ö ˙˙˙4Ö4Ö laö uv˝ž34M‹ĽŔŢý:‚ƒ        ýřýđęÝÝÝÝÝÝÝÝřĐđËËËËËËË$a$ $„¤<¤^„a$ $„8¤<¤^„8a$„h^„h$ & Fa$$a$           ! " # â ) * Ž Ÿ Ď Ý ö ř úúúúúúúúúúúúúúňíúňăÝÝÓÓ „Ř „Ś˙^„Ř `„Ś˙„8^„8 „„Đ^„`„Đ$a$$ & Fa$$a$" á ă ) Ž œ ˘ ą š Ő Ö ă ä í î ő ű    U V _ ` g j u v ’ Ş ť Ŕ Ô Ö ß â î ń ű ţ   U V ‹   X _ › Ÿ ˇ ž <ZyŒŤźÚ GOT[„űňęăęăęăęăęăęăęăęăęăęăęăęăęăęăęăęăęăęăęăűňăŐŃŃŃŃĆŐĆŐĆŐĆśĆŐĆŐĆCJOJPJQJ^JnHo(tHCJOJPJQJ^J5\5CJOJPJQJ\^J mHnHtHmHnHo(tHCJOJQJaJnHtHEř ; O h j ­ ž Ő ŕ â ď ń ű  ňĺŘŘËžą¤›‘‹…{ „„Đ^„`„Đ„8^„8„Ř ^„Ř „Ř „8^„Ř `„8$„^„a$ $„„8^„`„8a$ $„Ä„’^„Ä`„’a$ $„„^„`„a$ $„,„ňţ^„,`„ňţa$ $„@ „Ţ^„@ `„Ţa$ $„„|ü^„`„|üa$ $„ô „˜ţ^„ô `„˜ţa$  U V ‹ Ç O ‘ ż ď <Z˝ř …úđßŮŮÉťťťťťąŮŮŮŠŠĄ$ & Fa$„h¤x^„h „h¤x¤x^„h & F Ć 8„8^„8 & F Ć 8„8¤x^„8„^„$ & F ĆĐh„h^„ha$ „„Đ^„`„Đ$a$„…’şÂÇÎ×Űâă)’šŸŚĚÍŕ!ÜäéđVWĘ*0ČĎ%,AGIJST†ŒŐžĽşÍÓéőř óăŘĘŘĘŘăŘÁŘĘŘĘŘóăŘĘŘĘŘĘŘĘŘÁşľ­ľ­ľ­ľ­ľĽľĽľĽľĽľÁľ­ľ­ľ­ľ­ľŸľŸľ­ nHo(tH6]nHtH5\nHtHnHtH mHnHtHCJOJQJaJ5CJOJPJQJ\^JCJOJPJQJ^JCJOJPJQJ^JnHo(tHCJOJPJQJ^Jo(>…†‡ˆ‰Š‹ŒŽ‘’“â)*ÍÎĎĐŃŇÓÔŐúúúúúúúúúúúúúúňíäňúúúúúúúú$„Đ^„Đa$$a$$ & Fa$$a$ŐÖ×ŘŮÚŰÜÝŢßŕáVWŞÜFGŽŐÖ‘úúúúúúúúúúúúňíăŢÜÜÜÜ×íŃׄ´^„´ & F & F „„Đ^„`„Đ$a$$ & Fa$$a$‘şÓ‘’“”•–—˜™š›œ ?Xsžíůůůůůůůůůůůůůůůůůůůůůôůůůůůů & F„´^„´ ?RXns‡î4o‚äë_e"hi  |}Šîď5lmz¨Š¸ňóőűóűóűóűęűóűóűóűęűßÓĂßÓĂßęßÓĂßÓĂßűCJOJPJQJ^JnHo(tHCJOJPJQJ^Jo(CJOJPJQJ^JCJOJQJaJ5\nHtHnHtH#í45!hiŽ  }~€‚úôďúíčăáááááááááááááăááááá & F & F & F„´^„´$a$‚ƒ„…†‡ˆ‰Š‹î56mnopqrstuvwxyz{ýýýýýýýýýřóířýýýýýýýýýýýýýý„Đ^„Đ$a$ & F{ŠŞŤŹ­ŽŻ°ą˛ł´ľśˇ¸šňóőúřřřřřřřřřřřřřřřřúňň„´^„´ & F 1h°Đ/ °ŕ=!°"°#„$ %° i8@ń˙8 NormalCJ_HaJmH sH tH <A@ň˙Ą< Default Paragraph Font8ţOň8 Fomular $¤xa$ 5CJaJPC@P Body Text Indent „8^„8CJOJPJQJ^J^ţO^ Code Section$„¤x^„Âa$CJOJPJQJaJmHnHu,B@", Body Text$a$őN˙˙˙˙3Actu˝žżÄĘËÍÎĎŃŇÓŐÖ×ŮÚŰáâăäĺćçčEz{~ƒ‰’œŸ¤ŽşÇČĘĎŘĺęëíň&./24=>ACRSVXefiktuv˝ž34M‹ĽŔŢý:‚ƒ !"#â)*ŽŸĎÝöř;Ohj­žŐŕâďńűUV‹Ç O ‘ ż ď  < Z  ˝ ř  … † ‡ ˆ ‰ Š ‹ Œ  Ž   ‘ ’ “ â ) * Í Î Ď Đ Ń Ň Ó Ô Ő Ö × Ř Ů Ú Ű Ü Ý Ţ ß ŕ á VWŞÜFGŽŐÖ‘şÓ‘’“”•–—˜™š›œ ?Xsží45!hiŽ  }~€‚ƒ„…†‡ˆ‰Š‹î56mnopqrstuvwxyz{ŠŞŤŹ­ŽŻ°ą˛ł´ľśˇ¸šňó÷˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€Š0€€Š0€€™0€€Š0€€Š0€€™0€€Š0€€Š0€€™0€€Š0€€Š0€€™0€€Š0€€Š0€€™0€€Š0€€Š0€€™0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜ 0€€˜0€€Š0€€Š0€€Š0€€Š0€€Š0€€™0€€Š0€€Š0€€Š0€€Š0€€Š0€€™0€€Š0€€Š0€€Š0€€Š0€€Š0€€™0€€Š0€€Š0€€Š0€€Š0€€Š0€€™0€€˜0€€Š0€€Š0€€Š0€€™0€€Š0€€Š0€€Š0€€™0€€Š0€€Š0€€Š0€€™0€€Š0€€Š0€€Š0€€™0€€Š0€€Š0€€Š0€€™0€€˜0€€˜0€€˜0€€˜ 0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜ 0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜ 0€€˜0€€˜0€€˜ 0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜ 0€€˜0€€˜0€€˜ 0€€˜ 0€€˜ 0€€˜ 0€€˜ 0€€˜ 0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜ 0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜ 0€€˜0€€˜0€€˜ 0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜ 0€€˜0€€˜0€€˜ 0€€˜0€€˜0€€˜0€€˜0€€˜ 0€€˜0€€˜0€€˜ 0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜ 0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜ 0€€˜0€€˜0€€˜ 0€€˜ 0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜ 0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜ 0€€˜0€€˜0€€˜ 0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜ 0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜ 0€€˜0€€˜0€€" „ ő#ËăœÇí&=u ř  …Ő‘í‚{ő !"$%&őąš 7<FQ[dnsŘŕŤ°Ú ć é ÷   ŃÔ—›÷–ž‡ Œ Ó ć ĘŃüŤŻÇŇű&*LW€‹ou÷333333333333cużÄvž:ƒâ*ĎÝVŁ Ó ă ) VŽÖí5î6÷˙˙uw D:\MyTA\cse444_sp\hw\final_3.docuw D:\MyTA\cse444_sp\hw\final_3.docuw D:\MyTA\cse444_sp\hw\final_3.docuw D:\MyTA\cse444_sp\hw\final_3.docuw D:\MyTA\cse444_sp\hw\final_3.docuw D:\MyTA\cse444_sp\hw\final_3.docuw D:\MyTA\cse444_sp\hw\final_3.docuw D:\MyTA\cse444_sp\hw\final_3.docuw D:\MyTA\cse444_sp\hw\final_3.docuw D:\MyTA\cse444_sp\hw\final_3.docy?čPŸ‰˙˙˙˙˙˙˙˙˙Ţhx ěJ:Š˙˙˙˙˙˙˙˙˙źL+.$˙˙˙˙˙˙˙˙˙k}*7š@Ԛ˙˙˙˙˙˙˙˙˙a9Á[\$Îô˙˙˙˙˙˙˙˙˙šdíj M.c˙˙˙˙˙˙˙˙˙d*žpč—.˙˙˙˙˙˙˙˙˙h„Đ„˜ţĆĐ^„Đ`„˜ţ.h„ „˜ţĆ ^„ `„˜ţ.’h„p„L˙Ćp^„p`„L˙.h„@ „˜ţĆ@ ^„@ `„˜ţ.h„„˜ţĆ^„`„˜ţ.’h„ŕ„L˙Ćŕ^„ŕ`„L˙.h„°„˜ţĆ°^„°`„˜ţ.h„€„˜ţĆ€^„€`„˜ţ.’h„P„L˙ĆP^„P`„L˙.h„Đ„˜ţĆĐ^„Đ`„˜ţ.„ „˜ţĆ ^„ `„˜ţ.„$ „˜ţĆ$ ^„$ `„˜ţ.„@ „˜ţĆ@ ^„@ `„˜ţ.„„˜ţĆ^„`„˜ţ.„ŕ„˜ţĆŕ^„ŕ`„˜ţ.„°„˜ţĆ°^„°`„˜ţ.„€„˜ţĆ€^„€`„˜ţ.„P„˜ţĆP^„P`„˜ţ.h„8„˜ţĆ8^„8`„˜ţ.h„„˜ţĆ^„`„˜ţ.’h„Ř „L˙ĆŘ ^„Ř `„L˙.h„¨ „˜ţƨ ^„¨ `„˜ţ.h„x„˜ţĆx^„x`„˜ţ.’h„H„L˙ĆH^„H`„L˙.h„„˜ţĆ^„`„˜ţ.h„č„˜ţĆč^„č`„˜ţ.’h„¸„L˙Ƹ^„¸`„L˙.„8„˜ţĆ8^„8`„˜ţo(.€„„˜ţĆ^„`„˜ţ.‚„Ř „L˙ĆŘ ^„Ř `„L˙.€„¨ „˜ţƨ ^„¨ `„˜ţ.€„x„˜ţĆx^„x`„˜ţ.‚„H„L˙ĆH^„H`„L˙.€„„˜ţĆ^„`„˜ţ.€„č„˜ţĆč^„č`„˜ţ.‚„¸„L˙Ƹ^„¸`„L˙.„Đ„˜ţĆĐ^„Đ`„˜ţ.„ „˜ţĆ ^„ `„˜ţCJOJQJo(o„p„˜ţĆp^„p`„˜ţo(.€„@ „˜ţĆ@ ^„@ `„˜ţ.€„„˜ţĆ^„`„˜ţ.€„ŕ„˜ţĆŕ^„ŕ`„˜ţ.€„°„˜ţĆ°^„°`„˜ţ.€„€„˜ţĆ€^„€`„˜ţ.€„P„˜ţĆP^„P`„˜ţ.h„8„˜ţĆ8^„8`„˜ţ.h„„˜ţĆ^„`„˜ţ.’h„Ř „L˙ĆŘ ^„Ř `„L˙.h„¨ „˜ţƨ ^„¨ `„˜ţ.h„x„˜ţĆx^„x`„˜ţ.’h„H„L˙ĆH^„H`„L˙.h„„˜ţĆ^„`„˜ţ.h„č„˜ţĆč^„č`„˜ţ.’h„¸„L˙Ƹ^„¸`„L˙.„Đ„˜ţĆĐ^„Đ`„˜ţo(.€„ „˜ţĆ ^„ `„˜ţ.‚„p„L˙Ćp^„p`„L˙.€„@ „˜ţĆ@ ^„@ `„˜ţ.€„„˜ţĆ^„`„˜ţ.‚„ŕ„L˙Ćŕ^„ŕ`„L˙.€„°„˜ţĆ°^„°`„˜ţ.€„€„˜ţĆ€^„€`„˜ţ.‚„P„L˙ĆP^„P`„L˙.Ţhx d*žpy?čźL+a9Á[k}*7šdíj˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙śČ\ą         4hŚ       śČ\ą        ŔűN÷        ˙¤!– ć|¨ËÜšlL”Ž`řĘd|) BŸŕţş™ž1pP$śČ\ą        śČ\ą        żÄĘËÍÎĎŃŇÓŐÖ×ŮÚŰáâă{~ƒ‰’œŸ¤ŽşÇČĘĎŘĺęëíň&./24=>ACRSVXefiktu÷žžžžž–žžž–žžžž–˙@€vvDÎBvvőp@˙˙Unknown˙˙˙˙˙˙˙˙˙˙˙˙G‡z €˙Times New Roman5€Symbol3& ‡z €˙ArialA‡ŸBook AntiquaE5  €Lucida Console;†SimSun‹[SOI&€ ˙˙˙˙˙˙˙é?˙?Arial Unicode MS?5 ‡z €˙Courier New"qˆđĐhĺ5f†0=fŚ Ág -™đ„´´20Hő 2ƒQđ˙˙/Computer Science & Engineering 444  Final Examuwuwţ˙ŕ…ŸňůOhŤ‘+'łŮ0ˆ˜ĐÜčô ( D P \hpx€ä0Computer Science & Engineering 444 – Final ExamompuwpwpwpNormalruwm12mMicrosoft Word 9.0E@q@Îşí Â@X“HŸÂÁgţ˙ŐÍ՜.“—+,ůŽ0 hp|„Œ” œ¤Ź´ ź řäcse- H  0Computer Science & Engineering 444 – Final Exam Title  !"#$%&'ţ˙˙˙)*+,-./0123456789:;<=>?@ABCDEţ˙˙˙GHIJKLMţ˙˙˙OPQRSTUţ˙˙˙ý˙˙˙Xţ˙˙˙ţ˙˙˙ţ˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙Root Entry˙˙˙˙˙˙˙˙ ŔFi0gŸÂZ€1Table˙˙˙˙˙˙˙˙˙˙˙˙():WordDocument˙˙˙˙˙˙˙˙"NSummaryInformation(˙˙˙˙FDocumentSummaryInformation8˙˙˙˙˙˙˙˙˙˙˙˙NCompObj˙˙˙˙jObjectPool˙˙˙˙˙˙˙˙˙˙˙˙i0gŸÂi0gŸÂ˙˙˙˙˙˙˙˙˙˙˙˙ţ˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙˙ţ˙ ˙˙˙˙ ŔFMicrosoft Word Document MSWordDocWord.Document.8ô9˛q