Computer Science 164 - Fall 1996 - Aiken - Midterm 2

Computer Science 164 - Fall 1996 - Aiken - Midterm 2 - £...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: £ 3 "!¨1@ ¥‰ A !YuA¨ ˆ 4D # !C%!Y© ™ !I – !I ™ !I – !I 4D # @ ‘ C%!1q¨yF ( ‚ i‰G G ‡ § i I £ ¦u3''© A o  ƒ † ¡ ¡   …„ 119~†1¡ { ( © )tHF ‚ ¡ ƒ { ‚ ‰HF ‰ r r r r r ˆ # 7 3 w A #D  @  „ 7 3 7   3 o # • 4 % #D A 4 A #D  © ˆ ‡ 44 3 w 3 % %  ‚D 7 3D  A @  w 3  ¦BD15¦}2C1¢u—512U1fuABA¢˜'B'C0!}2Cr!f!!…555'!1v¤52¦BwB#'"5˜$  „ % #D A 4  0  ‡ # % #D4 3 0    „ 4D #  @ – 4  • 3„ 4  D 3  ‡  0  d ˆ % #D A 4 7  • „D ‚ # D !€iB4#H'ux'&0˜1!¢„¤B5'1—iu˜&%18t¨~5s˜2t58h"Hfg}'ux'&0!¢uB2vx4 7 %  @ #4 A3 #D A3  4 ‚ A o  @ ‚w { ˆ ‡ # Aw 7 %  443 %Dw3 w %  73 7  3 o # • 4 % #D A  '!B3A'"CH‡B5!Bg2C5g21|¦B3'1¤52—!uDr!C5H'!t5'v55r5¤¤512xqzkBABA¢t''ux'&0'¡ ˆ3 @  @ ‚wDw 5¦11q52¦x4 A % # # 7 ‡  34 0 D %  7 4 A © ˆ3 @ @ ‚wDw4 4 43 @  ‘3 3 ‚D „ 4 lw o 3 ‚D 34 0 ‡ 0  21'uxuD171¨y%!"'g!'81"32¦B3s"5¦1!1¤52¦xi2t5!21e!’5g'v92t521"'v"'¤¦xw'fd ˆ¦''ux'&04¢1'!‡"x!"wB‡A¦u35wE'!W’5U'v¤51B7'vr1j521vU'vEC%¢¦9'!¢1'!tBD˜t2¦B3s© 4 % #D A  0  l   A 7 % “  ‘3 3 ‚D %  73 # g @ 3w @4 3 ‚D # 43 •4 %   0  ‡ 3 # • 34 A ˆ 4 3D % 7 3  3 @  4 3 3 4  0 „  0  ‡ D  3„ 3 ‡  0  ‡ D 0 o “ l   o 7 34 A w #  ‘ 3 3 ‚ ¦5'85!1@¦1„2¢D55'‚…91ut1!"x9¦s…rqh"!¢'1pW'1¤5!B5˜u4n!’5i'‰G ˆ ‘3 3‚ m!’5i'…D % l  •  4 0  ‚ 3 g ‚  d 4D  —'k—Di1''ij!h1H0feˆ¦&%#1@™!I˜—!Ev9E”¨¦W’5g'vEU'B5'1t!"¦'‰G   – I ‚D  • ‚w 3 “  ‘3 3 ‚D %  4 % #D43 0  § 3  33 ‚ ˆ A 0„ 3  w ƒ 34 3 ‚ D  # 7 A w #y 4 % #D w 0 D4 # A  7  3 34  A !B‡BA'†…¦9¦5'v'C%1'C05'C%€$''ux5'v'C%YuA¨82¦t2¦B3s© T p h Vf d c q¢h QWUf ib ge` Ub a 1a 1YWURP ` X V T SQ I G F D3 ¡ % #D A ¢H65'EB'C0!'¡ 4 # @  7 %  43  0  %  (  #    © § ¥£ ¡ ¦B3BA'"98'65!21')"'&%$"!¨¦¤¢ I 3 t!¨1@ ¥‰ A !YuA¨ ˆ r73 A@ 4 3o  Dw A # 73  437 ‚ D #7 # %‡7 „ % D D%3 A@ x5W54u#'x&x#t1g31v055B3C%¤51Co#¦xw515w21v@B41tBwg1’1f2'ux#2v¦g¦B3'"C# 3 ‚D %  • p ˆ 73 43 73 3 o D  % % w 4 7  ‚D3 73 #3 ‚ # D ‚D 4 73 # 7  # A   D  ‚D 3 04 ƒw 'vx!¦w 2¢q)5'% —15t1¢!'1¦k1''v5g¤5BD¦'1C%21…jx85W541$ B4}!'9k¨1v6$1v4 ‚ ¦€y ˆ A #44  @ 4 4 #D %3 o£ !B3'Co162˜5u3rv!¦gUhm •3 •3 4 7 7 A 0  ‚4 % #D A 4  0  d #D  3 ‚D „ 4 #D %3 o£m  #4 # 5'% 5s„ 2w12HB7''vmB'C0!‰1ftˆ B‘v¨"t'v2˜5B3v¦j2¦n'C%B4g¤C%# BAWi}BBD1128% „ A4“ % # #77 ˆƒ #D 3 ‚D „ D ‚ # 3 ‚D D 3w @4 3 ‚D 34 0 #D # ‚D ‡ o 73 #w3 @4 33D 3w %  #3 ‚ # 3 ‚ • 51u‘rv2"¢'v}2f!'ur '…i9521v¢'v9'†y B‘v2xkB4'vt5W”455zv95v˜5'!vBD¦'1C%9'vD ¦xt… ˆ xv{| r78uS~7r f Gu s7‚t66tq x{€tt6 76uf8 f Tfp8 r7p8f v TtS8fht 9ƒ¨`FFiHVgwtxtyiCyttA9gƒ}9xPttyr i¨9#¨it6 s7 @S q f t8 xv{| 76 xvSu f qt 8uSu Tth s6 {t‚ ph8fxuS z s7 TS vr7 87s G66fhS 8f8 t`¦ƒHHy¨PyUgCVHF¨¨yt#¨H&xx¦xs gtU9t`FiA9yitttg9u 7 u Tfh u7 ph 8fxuS s stp87 v 66f T7 p8 v s7 TS q7s7r 7 u 8tTTfh ustp87 v q #y9tP#&`tx¦`Axt9#wg¢¦twgtUFitgAƒtx9tbgi9#ƒ9s ˆ p S 7€ f u G 8 7 ‚7 T phf „"—Q„l8&#‚ƒstxryxvwtSctrgT&CFb¦ige k9£ £ k¨£ ¨£ { k k ¨£ £ ¨£ … k k¨£ £ ¨£ k k¨£ £ j k ¨£ ‚ j ‚ h C B A B4'v921v˜!  5…'"1C0!5q—¦'v'!¢¢2q¢ 4 5'51'C%€wB‘v¨"q'C%¢2BuAs‰'v9¦1B7' # ‚ D D  ‚ D 3D ˆ ƒ 4 % A  w ‡ o % 3 ‚ D 7 %  4 •  ‡ o D4 7 3 ‘ 3 7 #y # D   # • A „ 3 ‚ D  3 #4 % ˜u u f h • u u f “ # A %  7 %  f e ™˜ u u f –• u u f ’  ‚ # • “4 %  A   „ F #D  ‡ o 73 ˆ ¨i¨6 “ igt6 g„ xu‡''q'!f #„ a#dtyi¨6 “ —ygt6 ”“#‘vBD¢'¦'!¦B3!'1o 2egu‘rv2"U$5W4 5‰5#5w1v@iz!¦q5w!¦B3'j5'vBD#¦'1C%9¦B3!'C%#€46B3BA'"5$&%94xD53D €u„†‰4BD#¦'1C%—1¤551v@g 81uoy 3 4 3o %w ‡‚   #‚ 3w% 3‚ # ƒ A y   #@ w  # 4 3‚ # @0 733 4 G ƒ ƒ ƒ 4 # D % 3 3 4  #4 # # #y 3D A @  w # # # D  5…5u3rv!¦i$—'&%xB4g B4¢BD€85B3'"'5'&%˜B4"B‘v2x ˆ„ „ p8S ‚ s7€rfv uS r7S qS 8T7sS 77rq phf g‡†d…¦ƒ¨`yxwtCtt¦g¦iFHggH¦ige d d d @ TS @ B @ 876 TS I Q @ B G 876 TS Y X W G TS @ Q I B G 876D B @ 87 VUcbHHF¢UcPCbVbFa2H`ACVU¢PRPCHF2ECA96 ƒ m¦u3''1@ B4'vD sx!…555'11t!¤'!85BDg¤B‡52x¦1CoB#516 ˆ A o  # ‚  „ ‡  44 3 w 3 % % 0 3  7 %  7 3D #  A 3D  3 A 3 7 3 4 % #D  A w 3 7 3 @ ‡ Gy ˆ % #44 3 @ ‘ 3  # • A „ 3 ‚D #  3 #D % 3 # 3 3„  „  3 w % 3 0 w w  ‚ w  3 A w ƒ  'B2!C551g11tuw}'ux5115w'C%¢2BBA!ut'…HC%U¦W54!¦1B7"5r†x¢2q5'¦r1¦5y”2¦xu35r&# !uy ƒ4D # @ –I vx!C%!zjuy I G F D3 ¡ % #D A ¢H65'EB'C0!'¡ E D { … $§ 1£  ' %$  ! £  §  ©§¥ ¡ 320)(&#" ¤©¨¦¤£¢ ˆ !£ 4 # @  7 %  43  0  %  (  #    © § ¥£ ¡ ¦B3BA'"98'65!21')"'&%$"!¨¦¤¢ i 3 t!¨1@ ¥‰ A !YuA¨ ˆ X 736b 2 0 X a 8ft6 rfph 8TS ytxq x¦) gURB a c a b V V 3`X X 53YY 3WU 2 0 X V V B ! @T   !""x$uge h5u3'&r!vg11't21tBDk„g    3 # ˆ4 A o # g 3 @ ‡D  % 4 ‚ # # (  R Q I G E C S3PHFD 3 @ ‡D 3 ‚D „ 43w % D4 # 7 % 0   3 ‚D   11t'vY2655'v'C%8'1ri'vtu„ B4g11qBw'1'g’B‡!zq¢2g5'!v'C%E% ‚ ¦€y # 3 @ ‡D # ‚ @  A  @  „ 3w % D4 # ƒw ˆ yH D@ Hy Dq Hy Dq tH#9g9bt#tx YYYG G T{ @ T{ uS 76xvf@7 r7p8tT ˆ u7h Tf8u TS u8S q 7 Tt uf 7 xG8 7 p8 uf Y @ @ T{ gy#¨gFUCx&at ¨AgPtn#Piip HHy Dq ) ! BA   ƒ ! @  y (  ˆ 3 @ D  # • A „ 3 ‚D 4  ‚ D  ‚D % #44 3 @ ‘ 3 %  3 # ƒ o !11‡ —'C%¢2BuAs˜'v‰21621vmB5115—!t!Bge 1uy ˆ u76ufSrf 7xG 7rf sTf 7r7p‚ gy99xg #8 iV i¨V gttH 8 9 4 7 ) 4 736531) 2 0 4 2 0 ƒƒ ƒ I I T{ G T{ y @ @ T{ HHtq y Htq hƒ HHtq yy ( ¨ ƒ % #44 3 @ ‘ 3  # • A „ 3 ‚D  „ 3 @ ‡D # ‚ @  A  @ #D 3   A  3 % 3  D4   3 # ƒ  }B5115q'C%¢2BBA!u˜'v9u˜11jBw'1'g’B‡!ztBwv5g!x!1@ 2¦'¦kx!g"t!Bge !uy ˆ4 A o # g 3 @ D 3 ¦5B3'!C!2i11‡ ir! $ $ $ &"& – – ‡‡ ! '  33 ‚ ¦'˜• 8ft6q rfph 8TS ttx& yx¦ gU      $ $ $  %&"%#" !    8 ƒe ƒ ƒ 8 8   3   0  % A 3 @ D  # • A „ 3 ‚D 7 % !21''!Ci11‡ —'C%¢2BuAs˜'v' ƒ e @ T{ HHtq y ƒ e    e y ƒ be y FCe ƒ ƒ e e sS    3   0  % A  #    @  # • A „ 3 ‚D 34 “ % #D4 3 0  # ‚D „  4D  A   21'!C"'C%g"!1'C%¢2BuAs˜'vix'0 }Bx5'’¢B4'vf2¢x!1@ BA29 ˆ ƒ4D # @ ™I vC%!1x!uy I G F D3 ¡ % #D A ¢H65'EB'C0!'¡ £§ g" ¥ ¡ § ©¨ ¥ !   ¡ $ © ¥ ¦ £ ¡ ¤¢ ˆ 1I 4 # @  7 %  43  0  %  (  #    © § ¥£ ¡ ¦B3BA'"98'65!21')"'&%$"!¨¦¤¢ § 3 i!¨1@ ¥‰ A !YuA¨ ˆ U   2 0 F1 2 0 F1 V 0 a a ¨© ¦ § U 1 X 8 3 ˆ y¦`9gny&gtxg2S vp8Srt~6f 7h T7r7qT hS pxrtvG6tx 6f{u { 7 p8 ~TSu { 8{t s7Srrfh uS 7 qt ~TS €h7 ph7 xG8 7 p8 7r7 p t9i9gxwgx¦w#b2g#bg¨AtxytbtC¢tb2F#&#yntni¨‚ Tr{87 ¨xt9gr 7 TS W qt 7u { phf7 rt }2¢HAyb¦itCygq 8ft6 q 8ft6 q @ 8ft6 r 8TS 8TS @ 8T yt`b yt`Hbt¨`q t g2¢ gUcH2S 7 xG8 q 7hStph 7 vtu p8S tHt xx¦b9ta¦‚ 8 y ƒ H 9y6 7 8 B 87 B gUyy Ugyixx Y7D u7 xG8 76 uSuut ˆ y¦`9gb&#9#2Ci¨Pyy2gu vp8Srt~6f 8T7ShS qq7 TS sTf 76 xvS ~2S#tyintn`F`yg¦b0 g`F#&b#8 ¨yxwg9&HtbibtgbV¦&u T ‚t66tq 7 p8 u8u7~~{u uS p ˆ u€h7ph 7xG vfr~trx 7rS 8T7 7 p8 8fp8 Gf‚ f ph { T u7xG8 7utp8 qt 7Tt s7T~Suuf 7u 8u{v TtS8hT{q 7p8 qt 7u{ Gr7 u7xG 2S tnyiiHP#¨b¨t&gyiAP9yb¨FFtntHPyb¨` e ˆ #8 qt 87u 78S TS q f ufp TtS 8h T{q f 8fp u Tf7 v ~TS sft6r7 t TtS 8h T{q 8fp8 66fh7 tCFbx&02bPgxb99#9yƒVtx8 ¨¨ngU`ytgt` V¨FFtbinyi¨` 8 P ¥  ˆ A #44 !B3'Co!z@ 4 A @ #4 4 2"B3'"C¢¨ 1vBD!B2‰1!¤¦52l ¤5'¦B35q¢˜'1!—9¢!'—i¦5'xv'5—52¦9u‰5u3'x ‚ #  A   0  ‡ @ 3 3 £ ‡ w % # w ¡3 D 0  o  ‡  • D  %  … ˆ D w 0D4 %  w ‚ w  3  „ 4 A 0 3 @ ‡D D 0  3 # •  733 % D   0  ‡ “ ‚ #  A  3 ‚D „ ‚wD3l4   Aw  3 # A % 733 0  11"'EBD6HD 55'q!'% 17 !t1vBDu¨w'vi2 552vx!¦B35¤wug u‡'' 55'% 'fd ˆ)512'ur¦!2iu4# ¦'˜¤B5115E!iu˜511"Bw'1g1B‡!1B3'&ox!1¢2i5g'v'C%'1"'5w 73 7 A3 g % 3 ‚ • % #44 3 @ ‘ 3 %   „ 4 3 @ ‡D # ‚ @  A  @ A #44  @ „  D 34 3 ‚D  #D 0 @  8 f t 6 8 f t 6 7 % 8 T 8 T 8 T 43 @ ‡D 3 ‚D 3 g   ‚ #  A %  3 AD 0 ‡ 8 f t 6 u„ 1vBD!B2j'C%B#'ifˆ yt`q yt`q ¨`q '! gUS gUS gUS 5z’˜'vi!h1‚ D3 ( ˆ  # 7 A3 g 7 % 5}9W'C%12B¦vE'! vB4'1g1B‡!1guwrv5g!1s2mB21C%'g5i'v˜5B'15B5'1˜u4'‰8W€y # ‚ @  A  @ #D3   @ „ % #D # o w 3 ‚D 43 A @ ‘3 % #D43 0  # ‚ G ƒ 7      I G F D3 ¡ % #D A ¢H65'EB'C0!'¡ 4 # @  7 %  43  0  %  (  #    © § ¥£ ¡ ¦B3BA'"98'65!21')"'&%$"!¨¦¤¢ ™ 3 t!¨1@ ¥‰ A !YuA¨ ˆ ¥ ¥ ¥ ˆ"xrtpt97xgH 5 nnyiHFP9t D8 &#&`tgF¢&y¨yxx ii2¦`yb#V2A`tgFv Y 7 8 ~t8 3 e 7 u 66f 8u {v G7 p 8T7 v78f8u v76 utr 6fTS ~Srt 7 p8 TS 7€f8uS 7p8 qt 7u{fh7u 3 e 7 G66fTtS8xt Tf „ p8S‚ s7€rfv 7 tuf u7xG 7p tbPy9t#ƒ 4 ƒ#u Fgx¨F¨}¨¨h " „Q t&#ƒtxiw` x9P#8  ¥ ¤ ¥ ¥ 8 P X   ¨ ¨ V V  V 4 V  4 5 ¨ V z b “ Y “ @ gq @ D z q9y7Ug ˆq YFUgb Q “  @ gq Y 6 uD q67uD q Y D z # 9#dTD q Q “ ¦gq Y ‚7 YD uuf6 “ gth ¨   ) 7 ¨ V  ¨ ¨ V 4 ¨b V  V ) ¨b V 4 ¨   4 5 ¨ 4 V  ¨ ¨ ¨ 4 V V  V 4 V z Y 7 D q67u g # ‚F†Tgq ˆi9yC Q “ &D q Y z D YYD ˆ g Y#@ gq ˆ"y&gq q D@ Q “ Y D@ q z Y@ gq ˆq D@ q ˆi@ Q “ Y D@ q Y D uuf6 gth z Y &D q Y “ D@ q Y# D@ q Y # D@ q uuf6 gth z Fƒ ‚7T z Y9yUgb x q67uD q Q z “ Fƒ “ ‚7T z ¦gb YD q  4 V ) ) V ¨ $ $ $ "&& $ $ $ &"& $ $ $ "&& $ $ $ "&" $ $ $ &&" $ ƒ 4 7  ‚D 3 7 3 7  A 3 g  ‚ # • 3 7  w A   „  D % 3  „  # • A „ 3 ‚D  3 #4 % ˆ l w 3 ‚ h1'v5$8512B¦!2—vBD¢U15)9f29!¦g'2€"'C%¢2BBA!se'v9¦1B7' W55'5w 3 @ ‡D  % 4 3  % #44 3 @ ‘ ‚ wD  @ # 7 3 ‚ D % 3 ‚ D “ ƒ wy ƒ   # ‡„ #D  4 7  ‚ D 3 3 0 # % 0  D  % # 3 3 ‚ D „ 11tD!'g517 B5r1’53 ”x21vB41"'v¤¦'…)5¦€”‰ !uy 'C%'sru4x2vH''v5g8'1B'18t!'"B4"¦'v¢s„ ' £  „ & ˆ Y" h (h ˜uY0 h ¢!21…i2¦i'v˜B4¢BD# & # D  ‚D 34 w 3 ‚D # “& 0 h ¢21…g”w'…6$0 – – 21511)¦5$!!112"'sevBD¢e)2C5gC%g'v5$ q ¦'v!t!Yu—¦€y & D  ‚D ‚ 04  0 4 3 @ ‡D  3D 3   @ A   „ ‚ # •  44 A w # 7  ‚D 3  3 ‚D  ‡ %   „ ƒ w “ h ' £  & Y" g(h ˜s„ ¢# h ¢1uy &  ƒ o “ – W%# † – $!5z@’mvBD¢9¦5g!x!1)2"um!21‚ q ¨8'uxuD'% —1i'…—!uy # 4 3 ‡D ‚ # • 4 3D 3   @ A   „ " 4  „ % # # 43 7 3‚D ƒ  7 –• D ‚ ‚w 04  44 Aw ¨1vD5'vx!2C5C%# q ''v5g"tx!'5w 2  ˆ U– U7 7  ‚D3  34 ‚ • • 4'B511‘5—u—4511‡ D 'vH31o ¢ – – 53 ( ˆ¦¢2BuAs—2 52”5'5¤118B4—ƒ U– – 7 y q 7 ¦'…D % #44 3 @ 3  „ 3 @ 3 ‚D  D 4 • A „ 4 7 3 l w 3 ‚ w 3 @ ‡D #  7 %3‚ “ 7 ‚D3 )''v5g q 3'm!1‚vtrgi21‚8¨&5E'!©ƒ 7 €„i¦¨&5xHC%'vBD¢E512B¦!2g1i'B2x!C5517 %  %  D 3  4  44 Aw 7 %  „ ˆ44 Aw  # ‚ # • 73 7 A3 g 3 o D 4 % #D Aw3 7‚ 3 4 • ''vD5gw‰vBBAA2 vhW'C%12B¦3v 7'! '%&'1‡'o1v4j„¨ B21C%'g5H'v¤5'u'153 Bx5'’Eu4'‰G g ˆ # 7 A g %  # @ D 0 % #D # o w 3 ‚D 43 A @ ‘ % #D43 0  # ‚  ˆ ƒ4D #  @ –I ¡ ¡ £  ©$ § § ¥ £  ¡ ¡ v&%1g!uy ¢ "©x 9¨¦¤ ¢ " % " 1i ¥ ¡ I G F D3 ¡ % #D A ¢H65'EB'C0!'¡ 4 # @  7 %  43  0  %  (  #    © § ¥£ ¡ ¦B3BA'"98'65!21')"'&%$"!¨¦¤¢ ¥ 3 t!¨1@ ¥‰ A !YuA¨ ˆ 8 X P¦ U 6 8 8 ˆ TtS 8{6tu7r ~TSsft6r7 8h7qqf 8t u7ts e ©e qt TtSu {6h T ¨9#g¦ityiH2x¨i¨` t 9xtHiT yiyby ¢ tH99g#&y2S 7 p ~TS sft6r7 t 8T7 v{~rf uS v76 utrx 7 p8 TS s7uu {huSs ~TSsft6r7 7 p 8 v gU`ytgtx Ag&#tAta&y¨yxw#V2Vty¦xb2x¨i¨` t 8 7h TS 6t TS r787 vfrfx 6fvrtq f qt 7 xG8 7 p8 uf s7u { 7 u 8tTTfh e ©e y2x ˆ iyt “ 2Htx99yxwgx¨ygbHtb#yntƒgbtynPxy¨¨yy ¢ U X P¦ U ˆ 34  w 3 ‚D # # ‚D ‡ ‚ • # A @ ‘ 3 ‡ § # ˆA    „ 4 A 0 { © d !2¦i'…6B4˜u4'…"!˜8C%2C'158W¨B3 j u!'99u¢5B3' i9G ˆ 1t'v—…uD‰B'C0!5r ( { ¡ 3 ‚D ‚ # • % #D A43  # 7 A3 g  # # o w # 4 A o  @  % 3  33 ‚D“3 g3 • p ˆ { d 'C%12B¦vg'C%'C%'g5"C%tg¦B3'1j'¢6¦'v25¦5k2‰t¢t© 9G ˆ t1¢!h1k!'951˜2¦'¦€y ( {¡ 3g‚ D% 437 g ƒw 0 S 8 P 8 9 ¦ ¦ 8 X ˆ rtrr7 7 xG8 7 vS 8 T{r f ufp phS p ‡ytAynUt 9HPiib&t‚ vfr~tr f ~TS trxxf r7 €h7 ph 7 xG8 7 p8 q G86S uSuut tT 66S 8u uS 7r7 p8 7h TS 9gtix HgU xy¨b¨`F¦btPtbt 9tUggxx iwtFytHi¨tn#2gu v tx¨i9# ƒtxntn y9x9tg tHgywv xxt9#w9V¨iPiyxv `yt#&`~ s78f6tS 7u 8tT 66S‚ uu7TsT{tu 7xG8 8{u Ystp87v 7Tt Tfp8 7rt 78fr7T7 Y0duD x9n` Df xtn#2#nntngt#ny22D F#&b#bnxgPt‚ ¨ygtxx sTf Y 8fp8 u7 vS 8 7 u 66S ‚ 7r7 p8 7h TSu €h7 ph 7 xG8 t8 6Sfq 66S u vfr~tr 7 tv s7 tv7r uS Yh q ˆ Y sTf Y GquS 8fu 8fp ustp87 v qt 87u 76 uSuut griwv ¨` i&gbtbgUD 9s "†uD x9P`—fD 9tttCtx8 iiFƒtCFbyUggxx f v r ¤ 8u7 ¤ 7 p8 €hS x t uS Yh qt 8T78TS 7 p s7 xxtrs 7 u Tfh Yh TtS 8SsT ¨tygq ¦9#u ¥tb9tƒg8 HgUD H&xg2V# ˆ ¨y¨yAb9tbgUD 99¦`i¨t “ ˆ €f7ru 8t 66S‚ stp87v 7p8 778Tfrf{ i¨ixPxT #ƒiFntwy`g9yx~ t r7srt TS u6fvrtq 7 p8 qt u7 xG8 7 p t8 vrtqTth t8 s77 ur78fvfrfx 6f{8h g8ƒ¨iy}2Hyix9ntytP#ynt8 H¨yg¨tCƒtyT itxi¨yxwgxt9if 7h T u s7rS {¡7r uS Y TtS 8SsT s7S6xx{u uS ur78fvfrf 6f{8hf qt r7uv{ USgy¨iF¨£iPtHduD ¨F¦`x9t “ ˆ ¨g#y&btHi¨`i¨yxx ixt9gHb¨yT ~Ttr‚ 7 p T7 p s7 TS q7s 66S uS ph8fxuSs 7h TSu s7rS {¡7 uS Y TtS 8S sT ¨P8 &t‚ ¨U9g Vta&xx¦xP#2gHtiF9¢ir H` Df 99¦`i¨t “ 0 ƒ 3D4 ‡4 3 @ ‡D 7 % 0  ¦r ¦xiz’'1x4  3 g  ‚ #D4 7 % 7 3 @ @  7 3 o ƒ 4y % # # 7 %  w ‡ % A 0  w “ 4 7  •  3 ‚ D  %„ r ‡ ‚ • 7 %  44 3 % 7 % 0  g!h1kBABA¤'! 5z1W"ziv€)BBD1'5E!! u7''5}¦19‰¦'v!E€uy g!˜H'!t5'W'1x4 3 @ ‡D  „ 7 3 # 0  3 3  3 g  o  7 3D A % #D A 4 3  # 7  A 3 g   „ 4 % # # 7 %  w 3 3 ‚D 3 ‚D „  ‚ # 119uE5C'’5tr!t!21!H5xu4B#mB'C0!5'C%12B¦!29u˜'BBD1'5i51…t'vf25Bw'‚ 1uy ƒo ˆ 73 # g @ 3w  @4 3 ‚D # 4 7  ‚D3 3 ‚D „ ‚w  „ 43 @ D % 0D3 3 ‚D # )51B721t5¨1vt'vmC%¢1'…5gt'vf2—”¨¦3 2‰511‡ —x1v5j'…C%)BABA# ˆ !uy ƒ I G F D3 ¡ % #D A ¢H65'EB'C0!'¡ 4 # @  7 %  43  0  %  (  #    © § ¥£ ¡ ¦B3BA'"98'65!21')"'&%$"!¨¦¤¢ E 3 3!¨1@ ¥‰ A !YuA¨ ˆ ¦ ¦ ¦ ¦ ¦ ¦ ¦ ¦ ¦ ¦ 2 0 31 ¦ ¦ ¦ ¦ 2 0 31 ¦ ¦ a a 2 0 31 a 7u6fqBh7r6Sf ˆ T yi¨i¨xg8 ¨ e ˆˆ yˆ 7u6fqBh7r6Sf ˆf yi¨i¨xg8  e YT vˆˆˆvf sS 0¨ †ey0 De 9¢ e h7 6Sf ˆ eBh7r6Sf ˆ D ir¨xg8 i¨i¨xg8 i e hir¨Sxg8 i¨i¨xg8 ‡B e 7 6 f ˆ eBh7r6Sf ˆ C 7yi¨i¨xg8 ‡ e u6fqBh7r6Sf ˆ X 7yi¨i¨xg8  e  nyCB H&#ƒy bn A&¢ e u6fqBh7r6Sf ˆ f D e 7u67 C e T7p8 X e B f e qS 7yi¨i¨xg8 ‡ e u6fqBh7r6Sf ˆ X 7y6i¨i¨xg8  e u fqBh7r6Sf ˆf X e W f y bw# e 8T 2S sS 9¢ e AQ G8xv7 Q B¢&AA 7#¨rBty7i¨`8 ie { 8 h r6Sf ˆ ¥ z e B YsSvˆˆˆ sS sS @‡bwx9Utygv F&D 9¢ ¥ ˆ s7s77 u v h7r6Sf8 78{uSr88f s78Sr7 pT 7 T ‡ti¨#T tS "yi¨`wv `2xgyb¨`&xt#2S ¨3 2 0 31 h7r6Sf 5‰BA2vxtB4# e „ —U'0vxDm gtxg8 e # D  # o3 $ ˆuBAA2¦w%'uxD5w'%1†„g3gux1¦5 5‰BA2v€'giu4# e „"UB42€n'!fBA2¦B5'1€˜!Bg1¦5r # 0 #4 0 w3 # D‰ %  %  # o3 A „m 7 %  A  w % #Dw % 0„ 3 #4 0 w3 3D 0 #DD %  A   o 4 % #44 D ‚D   x'1&orv2¤!¦B3!'1t'Bx2 ¨1v9!"x!g'1Covx2¤!j!Bge !uy   3D 0 #DD %  3 # ƒ  ( ¨ ˆ 3 # 4 0 w 3 #  D % % # # 4  @  3 ‚ D  ‡ %  !ugx1¦5 BA2v99¡BBD!z¢¦'v!x!!EC%# BA2¦E%B5'%1€„ ‚ hu4BA2¦EB5'1€t¦'v 2‰!¦$1! ¨1v529u˜'B5115g1u7x'&%E'!)!B45€¦'v€¤„# A  w #D w 0 ˆ A  w % #D w % 0„  3 ‚D „  4D % 3 0  A  0D w   „ 4 % #44 3 @ ‘ 3 3 #4 # 7 %  “ 3 A 3‰ % 3 ‚D‰ %! 2iD¨¦uw153r1@ 'vDU1B7'C%1}B5115xBBD112qj1B7'C%¢B4BA2¦f!!Bg'¦5)BA2vz8 !6B4BA2¦xB5'1€„ „ 3  # 7  3 ‚ 3 #4 # “ % #443 @ ‘3 % # # 7 7 %  3 #4 # Aw ƒ 3 #4 0w3 #D  3  Aw % #Dw % 0  • A  3 ‚D“  3 %3 % ˆ 3 #4 0w3 #D # 2 '&%#‰vBBA!u„t'v2uA2¦'¦!U€„t!!Bg1¦51BA2vfB4)ƒ X 7@ y q BA2¦9'vg'!¢!Bg1¦51BA2vf!'B4# ƒ (7@ y q BA2¦'…D Aw 3 ‚D 7 %  3 #4 0w3 #D D  % f 2 Aw 3‚ 4 7u6 X 2 q T7 p8 4 f 2 q qS 6y7 ƒ w3@ y V¦P5e ƒ b3@ y H¦Re ƒ @ y q G SQ % #Dw % 0„ 3 ‚D # “ A @  ‘  ˆ A  w 3 ‚ „  3 A  g 3 ‚ B5'1€˜'vC%p!u3'x!’53  ˆ uuA¨¦i'vD ¨t'C02vi'…D E I 3& E £ $ "& $ $  u4#n12—'C02vg'vD}C“!3 ˆs# gu„ ¦1@H1'1H'ux5'1†xi21v¤'ux2v'1"5—o ¨&xm '…tB4iBD# „˜0)'& $"  „ 3 A g 3 ‚ ˆ 4   3 ‡ 7  o % #D w % 0„  D  ‚ D % #D  D 0 @  w D4 A 3 ‚ D # # ! ( % # !  4un‡1'1o¤BD5'10€xq1B7#'C%fBA2¦w¤B#5'1€0„ ‚ ¦r¦!5&%iBD'o &j3!"!¨1'!CiB4'v¤C%i5'C02vfBAA ‚   #  7  % # w % „ 3 4 # A % Dw % ˆ43 3D # # ‰I i   3  0  % A # ‚D # 43 Ag sS e 7 6 7p8 e e q ƒ –e –e y Fi nyu7¢eVT&#bbe A&S e e 8TS s w 9 2 9S e Cƒƒ e   D ¨   © ¥ ¦e sS –s s  ¨§be ƒ 9¦– `9S y 9S e Cƒƒ ¥  ¨ $ && $ $ ƒ 3   0  % A  #     # • A „ 3 ‚D  3 #4 % !!21''!Cj'C%gx!!r1@ 'C%¢2BBA!se'v9¦1B7' ƒ4D #  @ ™I v&%1g!uy I G F D3 ¡ % #D A ¢H65'EB'C0!'¡  ¦g&g#`(¤§ % £¤ 9x ¡%$§§ £ ¢ £  £$ £ £  % ¡$ % &$ ¡U§ 9¦U%‘' ˆ W§ 4 # @  7 %  43  0  %  (  #    © § ¥£ ¡ ¦B3BA'"98'65!21')"'&%$"!¨¦¤¢  3 !¨1@ a a a 0 0 6 ¥‰ A !YuA¨ ˆ 0 8 0 0 0 F3¨a a ¥ ) 5 8 8 ¦ 0 0 0 F3¨a a a a 0 8 ¦ a a a 0 8 ¦ ¥ ) a 8 8  0 0 0 F3¨a 0 0 0 F3¨a ¥ ) 5 Y xq£D YfQY D D f ‚ F¥#xt8 D 4 t£ Fu f¨ 6f{8hf Gxt gxFiH¨¨h Y xu£D YYf W f D Q f ‚ ¦§tawa dT0`D D 4 t£ F6 uu7rssf Tr{87r r{t sft67 yiyV9xt9iAx¨A¨gr Y xq£D YYf W h~r D QY D D fr ‚ 09§yanxy—ft8 D yt£ F6  T788Sr‚r7 t uS 8S 7rtq7 uu7rssf Tr{87r r{t sft67r ¦`y&`¨` At¢&Hg9u gyV9xFiHx9bytyib ˆ ˆ s6t 7 p8 78Sr‚r7 q q tgPtn`¦`gttx t t8 T‚ts v7 p8 Gxt s78f{6f 7 7rf u8T7 v{~rf 8fp8 ‚t gVtV¦Ag¨¨h v ¨`tx&gg biyP`&ytHtxHtxT D xu£ xu£ {S ss  &¦¦¤U`yf T¨ r787vfrfx 6f{8hf 7rt8 ¨¨`F¨yiwii9gPiygFu Y xu£D 4 f ‚ 0&y¥"£4 t£ Fu sTf 78f{6f x9P`tx&gg 7 Y T7 T7~ ¦2D &`Fh ˆˆ ˆ D xu£ xu£ {S ss  &¦¦¤U`yf f¨ r 87vfrfx 6f{8hf 7rt8 ¨7`F¨yiwii9gPiygFu Y xu£D 4 f ‚ 0&y¥"£4 t£ Fu sTf 78f{6f x9P`tx&gg 7 Yf7 T7~ i2D &`Fh ˆ ˆ „ r766fh 7p8 T q i —ugtyi¨btV2S u { f Tt T7 x s Gfv G7 p8 7h TS v 6f{u { uf u8T7 v{~rf 78f{6f 7 7¦6i 9bsx¦¦7iHtxƒFPy2u "gx¦wgP`&ytPxx¦i y ˆ 7 T TS pu {x 8tT 7rf 7‚ 7h TS v xq£ r{t 7rt8u 8tT ts q ˆq ‚FƒfH~gU¦PxngPxƒyUgu i9x¨AggFCiƒb 66fh h7r 6Sf yi¨bg t`8 B Y h~r v Y T vˆˆˆ v f7 q D T7~ PHxf &7 yH0i2D )‡¦`9h 0 P a ˆ "¦'vi'1"'5w ƒ 3 ‚D 3D 0 @  $ $ $ "&" a a a a ¦ 0 8 ¦ a a a a a 0 8 ¦  •  •  ‚ 4 D 7 3 3 % D  %  7 0  ‡y 3  ‡ 3 ‚ D D  ‚ • 3 4 3 7 D 3 0 4 3 o D 0 “ 7 3 3 % 0  ‡ 4D %  D4 %  D v'‚ v'…"¤55'6!'1—!€!85'v‰216g'% —1"U1vg1i'1o )55'E!9!v''5w 3 #D # @  ‡ %  34  ˆ ƒ 3 3 ‚ 7 % y 7 3 7 7    “ 7 3 # 7  “ 7 3D A 3 7 3  4 % #D w 0D4 ‚ # ‚ gC€‰—B3BA'"5w !w‰¤5¦¦'6• '!u~5112"'6)5W541'gi)55B35188'B5'v'C%# 5uw'˜•  # 7 A # “ 3 7  w 3 ‚D D 4 3  %  ‚ A  A  A w 3D  # 7 %„ ˆ 3 g  o  A  w % #D w % 0„ 7  7 % D4   „ 3 7  'C%1'C05w'C%1!1'5i'v"¢5'!1”w uA¨8u‡r!¦B35jx2¦Bw1'€f!!21!fBA2¦'ux5'1†x!W'!…g¢u˜1'5w • D A  w % #D w % 0„ 3 #4 0 w 3 # D   „ 3 7  w 3D  3 % 3   •  •  ‚ 3‚D  #‡ 7 ‡o 7 'vi'C%'s„#1'gt!Yƒ U– – 7 y q 'BA2¦i'ux5'1†9ugx1¦5 5‰BA2v‰)uf1'52x¦'¦!¢D 2'‚ 2'1¡ ˆ‡ •‡% 4 % 0D3 !h¢!6'x1v5 q  3D„  % 0D 3 A 3D # 7 ¦uh¤1v5¤u‡5x2C153g"C#¤u7''k• ~ '¦51i!'k˜B4'v˜21vtx!  ˆ ~ s„ ¢‚ 'vt¦BD6¦vsy A0 34 0 w3 o 4l  • # ‚D D ‚D 3D   ¡ 3 ‚D ƒ3 # •3 g 3 03 % 4'¦ ¦w q D¢BA2¦—'‚vf“ q 's„E52vx'vH' ‚ 5'w 'C%'v'1@ 2 ¨¦'C%# ¦'vf“ q 9uA¨¦w  Aw 3 D   lwD4 3 ‚D % ¡ •3 %  # ‚4 0 „ 73D4 %3 ‚D D A 3 #  0w3 # D  3l  ugx41¦5fuA¨v—t452!" ~ s"ˆ¦B4uA¨¦w8'ux5'1†x!Bg1¦5 5‰BA2v˜'sE52x¦'¦!g1H!¦g1'52C55z1¡ „„ A  % #D w % 0„ 3 #4 0 w 3 # D  „ 7 3D  3 % 3  3 o %  w 3 7  w A # w 3 @ Gr8T7 TtS8h T{q t xv{ tgg¦C99#9ybg8 9| Gr8T7 6f g&g q iy| D xu£ xu£ {Sss 8 ¦¤¦¦2xyf T¨ r7 87 vfrfx 6f{8hf 7rt8u Y xu£D f ‚ ¨©t`F9iwiiFiPggF) 0&§"4 4 t£ Fu sT 78f{6f 7 x¨f `tx¦ig ) Y T7D T7~ ¦2‡¦`Fh ˆˆ yˆ D xu£ xu£ {Sss 8 ¦¤¦¦2xyf f r 8 vfrfx 6f{8hf 7rt8u Y xu£D f ‚ ¨©t7`F79iwiiFiPggF) 0&§"4 4 t£ Fu sT 78f{6f 7 x¨f `tx¦ig ) Yf7D T7~ i2‡¦`Fh D xu£ xu£ {Sss 8 ¦¤¦¦2xyf r78TStx 7 vfrq 7rt8u txg2xxw#¨ygnggF) 0&y¥"59¤Fu Y xu£D 4 xq£ ‚ B ¦—7t0i2gq ‡¦`9h YY T vˆˆˆv f7D D T7~ 0 $ $ $ &"& ƒ # 7– –• ¦B49ƒ U† ¦7 y q D uA¨¦w  A A    %   „ 3 7  w 3 #4  A  w 3 ‚ G ˆ 4 #   @ 3D  „ 3 w  @4 4 3D  w A  7 %  44 3 7 7  % 0D 3 3 ‚ 2"''6uU151B7€‰ ¦u3BA2¦g'¢U¦5B3!z"¦‰ut5¨1vt5¨¦BBA2H'!t5W1¨81v5r$'…D 43 g 4 3 A  w 3 ‚D 7 % ¡ 3 ‚D „  4D % 3 0   A  0Dw 7 %   3D #  @ 3 „ 3 ‚D 43 D4  A  w 3 ‚ 5!hv5B3BA2¦"'vH' “ ¢‚ 'v92i¦g1!¨1v52 '!t¦C%!1"g†$'vi5xt¦B3BA2¦"'…D “ A 0 #D  @ 5&'¦Bwr!1¤&%# ¦ 1v55B3m&%¤5x'¦B41¢2H51B7Bg1i!"5B3BDB#BA'&ox'1v5rq5B3uA¨¦w ¦B3BA2¦¢21vi$1v4 ‚ 3 0Dw A # 7344 0w # 7 4 73 # # 7 3  4 # # #4 %  @43 3 A   Aw D ‚D 3 04 Old FP Arg1 ... Argn Return Address Temp1 ... Tempm ƒ 3   0  % A # ‚D  „ 4 • A „ 4  D 0  7 3 ‡ A 3  4 7  w 3 % #D  #D w  D  ‚D 3 04 ƒ o !!¨1'!C6B4'vtu‰¢2uBA!ut26'E5!hCi!61'558B¨vBg52¢21vi$1v4 ‚ 1uy I G F D3 ¡ % #D A ¢H65'EB'C0!'¡ 4 # @  7 %  43  0  %  (  #    © § ¥£ ¡ ¦B3BA'"98'65!21')"'&%$"!¨¦¤¢ ‰ 3 t!¨1@ ¥‰ A !YuA¨ ˆ a a a a ¦ 0 0 Gr T7 tS8hT{q t8 xv{ tg8&¢T99FybgHy9| 7#¨fqƒxT9gFub8gUS`xngV&y£ 9yu v r s tG7 T tx t8 xu 87 T¨ 6f{8hf Gxt ¨gxFiH¨¨h I G F D3 ¡ % #D A ¢H65'EB'C0!'¡ Gr8T7 q g&g b| Yf W D QY D xq£ xu£ {S ss aVdT0# D 9¦¦¤U`yf Y xq£D Y TQY D D f ‚ F¥#&t8 D 4 t£ Fu Y xu£D YYf W T D Q f ‚ ¦§taVƒ dT0`D D 4 t£ F6 0 6 ˆˆ ˆ 4 # @  7 %  43  0  %  (  #    © § ¥£ ¡ ¦B3BA'"98'65!21')"'&%$"!¨¦¤¢ ...
View Full Document

This note was uploaded on 05/17/2009 for the course CS 164 taught by Professor Staff during the Spring '08 term at University of California, Berkeley.

Ask a homework question - tutors are online