Study Guides (380,000)
CA (150,000)
UTSG (10,000)
CSC (300)
Final

~2003.Fall.Exam.pdf


Department
Computer Science
Course Code
CSC207H1
Professor
Diane Horton
Study Guide
Final

This preview shows pages 1-3. to view the full 22 pages of the document.



 !"# $"
&%('*),+.-/103254#67-98%;:=<>'*?A@B:,'C@
DEGFGIHKJLNM4EHKO$4P7 Q1R(S3SUT
F,FVR(SWYX[Z\
]-*^_E@`036ba3@cFd%;egfh),8
D)i6b%j-7?A0U:1k Tgl,0U)i6b8 m
no"p
q
o
r
p
stvu
s
Nw&%;ex?y:i%Y-7?.0U:z%;?y<,8|{03f}@j:~:i0(-9@B8|:i0'C%(+A'*)=+.%Y-9036b8|=:,0x'C0]e[fh)&-9@`6b8
]-7),<,@B:]-)=eQ}@`6`{
%(8O-%;eg@3{
?A6b8O-%;eg@3{
:,8O-96b),'|-9036B{
[gg|3b}yNY}1Uy}hx3`j`CUY¡¢£b¤,3P¥gB(j§¦
¨©«ª>¬§®c¯V®Y°ª&¬§±²¯V®³i´µA®;°]¶7®Q·¸µyµº¹»h¬#¬§®c±²¼®jªi¬§±A·¸½j°U¬§±²¹ª¾¶9®j½`¬§±y¹ª¢°]¿¹;À&®³
°ª}¼>Á7®Y°¼¾¬§®Â±²ª}¶¥¬bÁb»}½`¬§±y¹ª}¶¿®Yµy¹(Ã[ÄÆÅ
ÇÈ`ÉËÊUÌÎÍCÏ9ÐPÉËÑ`Ï¥ÒÓÉÕÔ7Ñ5ÖÎÔ7Ñ`ÊÓÉËÊ×ÒÓÊ]Ô9ØjÙÚ§Û`ÌÊ×ÒÓÉÕÔ7Ñ`Ê]Ô7ÑNÜ9ÜÝBÏ¥Þ9ÌÊ}ßÆÉËÑBÖàËÛ`á`ÉËÑ`ÞhÒÓÈBÉËÊUÔ7Ñ`ÌOâäã
åæYçèéCêCë"ìç«íçîAï«çð¤æjçñÓîÕòbèBó¥ô}ðAêñð.óì«ð²õ(ö(ô÷çÎó¥ñäçNøGóù§çIñ«ë¥ìÎçdð¤æBóCðhéCêCë¥ìIíêÎö*é
êú,ð¤æjç\çüû`ó¥øîËèBóCð¤îýêèdîþñ¸íêø5ö(ô÷çðAçó¥è;ÿBôËôjîËèPéCêCë¥ìñðÓë|ÿ*çèjðè;ë9ø*çäìêè çï«çäìé
ö3óOò|ç
Ø9Ô7ÛPÑ`ÌÌáÐIÔÓÌÊ×ÝjÏ9ÖÎÌØ÷Ô,Ô7Ñ*Ì}Ô9Ø9Ô7Û,Ê×Ô7àËÛ`ÒÓÉÕÔ7Ñ`Ê7Û`ÊÓÌ}ÒÓÈ*ÌàËÏ9Ê×Ò&ÝBÏ¥Þ9ÌÊ
Ô9Ø;ÒÓÈ*ÌÌÎÍ*Ï9Ð~Ô,ÒÓÈ`ÌBÏ9ÖIÔ9Ø;ÒÓÈ`ÉþÊÝBÏ¥Þ9ÌÏ9Ñ`á
îËè;ÿ§îÆíäóCðAç¸íüôýçÎóìüôéð¤æjç&ö3óì«ðêú`éCêCë9ì
êOìüùð¤æBóCð,ñÓæjêCë9ôÆÿ*çøPóìÓù§ç«ÿ
ã
 
Ü
Ü
 
  
"! 
#  
$  %#
'&( 
Ù
 %#
)+*,).-,/
 

0
=,¡21"i354
Ç]Ô9ÒÓÏ9à76Ï¥Þ9ÌÊ98~Ü9Ü 6Ï¥Þ9Ì
 :<;>=?@A=CBCDFEHGIGIG

Only pages 1-3 are available for preview. Some parts have been intentionally blurred.

ÇÈ`ÉþÊ,ÝBÏ¥Þ9ÌßýÒÓÈ*Ì9BÏ9ÖIPÔ9Ø3ÒÓÈ`Ì\ÖÎÔÝBÏ¥Þ9ÌOâ=ÉËÊÉËѧÒ×ÌÑbÒÓÉËÔ7Ñ`Ï9àËàAIàÕÌØýÒ.jàËÏ9ÑIØýÔ ÓÔ7Û*Þ7È}Ï9Ñ`ÊüÊhÒÓÈ`Ï¥Ò}á`ÉËá`Ñ Ò`Òã

6Ï¥Þ9ÌNÜÔ9ØiÜ9Ü
:<;>=?@A=CBCDFEHGIGIG

Only pages 1-3 are available for preview. Some parts have been intentionally blurred.

   
!
Ô7ÛNÒÓÏ9ÊÉËʺÒ×Ô äÉÕÒ×ÌPÏ 6 §ÒÓÈ`Ô7Ñ£ÝCüÔ9ÞüÏ9Ð ÖÏ9àËàËÌá#"%$'&)(+*-,."Ò×ÔÌÎÍ|ÒäÏ9ÖÎÒNÉËÑ`Ø÷ÔüÐPÏ¥ÒÓÉÕÔ7ÑEØÓÔ7Ð jàÕÌʺÖÎÔ7ѧÒÓÏ9ÉËÑ`ÉËÑ`Þ ÉËÑ)/
ØýÔüÐÏ¥ÒÓÉÕÔ7Ñ#Ï;Ô7Û*Ò\ÝCÓÔ9ØýÌÊÓÊ×ÔüÊ\Ï9Ñ`á#Ê×ÒÓÛBá*ÌÑbÒÓÊã
!
Ô7ÛÝCÓÔ9ÞäÏ9Ð ÊCüÊ×Ò\ÖÎÔ7ÐÐÏ9ÑBá)/AàËÉËÑ*ÌNÏÓÞ7Û`ÐIÌѧÒá*ÌÒ×ÌüÐÉþÑ*ÌÊ ¸È`Ï¥Ò
Ô7Û*Ò×ÝBÛ`Ò=ÉÕÒ,ÉþÊiÒ×ÔNÝCÓÔCá`Û`ÖÎÌ10§ÉËÒ,Ð5ÛBÊ×Ò=Ï9àËÊÓÔºÒÓÏ9Ì\Ô7Ñ*̸ÔÐIÔÓÌ BàÕÌÑ`Ï9ÐÌÊ,Ï9ÊhÖÎÔ7ÐÐÏ9Ñ`á)/AàþÉËÑ*̸ÏÓÞ7ÛBÐIÌÑbÒÓÊãiÇÈ*ÌÝCüÔ9ÞüÏ9Ð
ÐNÛ`Ê×ÒÓÌÏ9áÏ9àËà(Ô9Ø&ÒÓÈ`̺á`Ï¥ÒÓÏØÓÔ7Ð Ï9àËà3Ô9ØÒÓÈ*Ì BàÕÌÊBÏ9ÑBáÒÓÈ*ÌÑ ÝCüÉËѧÒÉÕÒÔ7Û*ÒÏ9ʸá*ÌÊüÖüÉA;Ìá ;ÌàÕÔºã
Ø&Ï9Ñ"Ô9ØÒÓÈ*Ì BàÕÌÊ
ÏÓÌÉËÑBÖÎÔÓÌÖÎÒÓàAØ÷ÔüÐPÏ¥Ò×Ò×Ìá 79Ô7ÛºÝCÓÔ9ÞüÏ9Ð ÐNÛ`Ê×Ò\ÝCäÉËÑbÒ\Ô7Û*ÒÒÓÈ`ÌÑ`Ï9ÐIÌIÔ9ØhÒÓÈ*Ì BàÕÌIÉËÑ ¸È`ÉþÖüÈ#ÒÓÈ*Ì CäÊ×Ò\ÌÓÔ Ï9Ê
á*ÌÒ×ÌÖÎÒ×Ìá YÏ9Ñ`á"ÒÓÈ*ÌàþÉËÑ*ÌѧÛBÐ  ¸È*ÌüÌÒÓÈ*ÌÌÓÔÔCÖÖÛüÌá `Ï9Ñ`á"ÝCüÔ|á`ÛBÖÎÌ\Ñ`ÔÔ9ÒÓÈ*ÌÔ7Û*Ò×ÝjÛ*Òã
2
Ï9ÖäÈ jàÕ̸ÖÎÔ7ѧÒÓÏ9ÉËÑ`Ê3ÌüÔºÔÐIÔÓÌÊÓÌÖÎÒÓÉÕÔ7Ñ`Êã
2
Ï9ÖäÈGÊÓÌÖÎÒÓÉÕÔ7ÑGá`ÌÊÓÖüÉA;ÌÊ&ϺÊüÉËÑ*Þ7àÕÌ}ÝCüÔ9Ø÷ÌÊÓÊÓÔÊ×ÒÓÛ`á*ÌѧÒãß
!
Ô7ÛGÏÓÌ5467
ÓÌÊ×Ý;Ô7Ñ`ÊüÉABàÕÌØ÷Ôá*ÌÒ×ÌÖÎÒÓÉþÑ*ÞÓÌá`ÛBÑ`á`Ï9Ñ`Ö
ÉËÒÉËÊ}Ñ*Ô9ÒÏ9ÑÌÓÔ¸Ø÷ÔÏÝ;ÌüÊ×Ô7ÑÒ×ÔGÈ`Ï9̺ÊÓÌüÏ9à(ÌѧÒüÉÕÌÊ}ÉËÑÒÓÈ*ÌÊüÏ9ÐIÌÔ
á`É8ÓÌÑ§Ò BàÕÌÊãâ
2
Ï9ÖüÈÊ×ÌÖÎÒÓÉÕÔ7Ñ;ÌÞ7ÉËÑ`Ê ¸ÉËÒÓÈÒÓÈ*Ì üá:9<;=?>A@1B<C)DEFGB *ØýÔ7àËàÕÔhÌá  "ÒÓÈ*Ì5ÝYÌäÊ×Ô7Ñ ÊÑ`Ï9ÐÌ9ãÇÈ`ÉËÊ
 üáÐ5ÛBÊ×Ò ;ÌÒÓÈ*Ì CüÊ×Ò}ÒÓÈBÉËÑ*ÞÔ7ÑÒÓÈ*ÌàþÉËÑ*Ì
àÕÌÏ9á`ÉËÑ`Þ È`ÉÕÒ×ÌÊ×ÝBÏ9ÖÎÌ5ÉËÊ}Ñ*Ô9Ò¸Ï9àËàËÔhÌá(ã
2
Ï9ÖäÈ Ê×ÒÓÏüÒÓÉËÑ*ÞIàËÉËÑ*ÌÖÏ9Ñ ;ÌØýÔ7àËàÕÔ=Ìá  H3ÌüÔÔ¸ÐIÔÓÌàþÉËÑ*ÌÊhÔ9ØÌÎÍ|ÒüÏIÉþÑ*Ø÷ÔäÐÏ¥ÒÓÉÕÔ7Ñ(ã
2
Ï9ÖäÈÔ9ØÒÓÈ*ÌÊ×̺àþÉËÑ*ÌÊÖÎÔ7ÑbÒÓÏ9ÉþÑ`Ê
Ï#I$ÊÓÉÕÞ7ÑcÉþÑ ÒÓÈ*Ì CüÊÓÒÖÎÔ7àËÛ`ÐÑ =Ø÷Ô7àþàÕÔhÌá   üá }ÏÖÎÔ7àÕÔ7ÑHhÏ9Ñ`áÂÏ Ï9àþÛ*Ì9ãÂÇÈ*ÌüÌ ÐÏ% ÔPÐPÏ%cÑ*Ô9Ò
¸È`ÉËÒ×ÌÊ×ÝBÏ9ÖÎÌYÌÒ=ÌÌÑ$ÒÓÈ*ÌÊÓÌGÌàÕÌÐÌÑbÒÓÊiÉ.ãÌ9ã;ÌÒhÌÌÑ ÒÓÈ*ÌJIEÏ9Ñ`áÒÓÈ*Ì  üá  ;ÌÒhÌÌÑ$ÒÓÈ*Ì üáQÏ9Ñ`áÒÓÈ*Ì
ÖÎÔ7àÕÔ7Ñ YÌÒ=ÌÌÑ ÒÓÈ*̺ÖÎÔ7àÕÔ7ÑÏ9Ñ`á"ÒÓÈ*Ì5Ê×ÒÓÏÓÒÔ9ØÒÓÈ*Ì ¥Ï9àËÛ*Ì`Ï9ÑBá Ï¥ØýÒ×Ì¸ÒÓÈ*Ì ¥Ï9àËÛ*Ì9ãLK¸Ô9Ò×Ì5ÒÓÈ`Ï¥ÒÒÓÈ*Ì ¥Ï9àËÛ*ÌÐPÏ%ÖÎÔ7ѧÒÓÏ9ÉËÑ
¸È`ÉËÒ×ÌÊ×ÝBÏ9ÖÎÌ3ɤãÌ9ãºÐPÏ% ;ÌIÐNÛ`àÕÒÓÉÕÝBàËÌ äá`ÊãNMÌ üá`ÊÐÏ ;ÌNÐPÏ9á*ÌIÛ*Ý#Ô9Ø=Ï9àÕÝBÈBÏ9ѧÛ`ÐÌüÉËÖºÖäÈ`ÏüÏ9ÖÎÒ×ÌüʺÏ9Ñ`á#ÒÓÈ*Ì
Û`Ñ`á`ÌüÊÓÖÎÔÓÌ ãPO  üáÐÏ%"Ï¥Ý`Ý;ÌÏ¸Ê×ÌäÏ9à(ÒÓÉËÐIÌÊ}ØýÔ¸ÏÊüÉËÑ*Þ7àÕÌ\Ý;ÌüÊ×Ô7Ñ(ã
KÔBàËÏ9ÑdàËÉËÑ*ÌÊ}ÏüÌÏ9àËàÕÔhÌá ÉþÑÒÓÈ*Ì BàÕÌ9ã
Q
ÉËÑ`Ï9àËàjàËÉËÑ`ÌÊ ;ÌÞ7ÉËÑ`Ñ`ÉËÑ`Þ ¸ÉÕÒÓÈ ÏSR"ÖüÈBÏüÏ9ÖÎÒ×ÌÏÓÌÖÎÔ7ÐÐIÌѧÒÓÊ(Ï9Ñ`áÐNÛ`Ê×Ò ;Ì5ÉÕÞ7Ñ*ÔüÌá(ãTKÔ9Ò×Ì5ÒÓÈ`Ï¥Ò5RÐÏ Ï¥Ý`Ý;ÌÏ
¸ÉÕÒÓÈBÉËÑdÒÓÈ*Ì Ï9àþÛ*ÌÊÏ9ÊÓÊ×ÔCÖÉËÏ¥Ò×Ìá ¸ÉÕÒÓÈ  üáBÊU0BÉËÑÒÓÈ`ÉþÊ}ÖÏ9Ê×ÌjÉÕÒá`Ô§ÌÊT4V6%7 YÌÞ7ÉþÑ"ÏÖÎÔ7ÐÐIÌѧÒã
ÇÈ*ÌØýÔ7àËàÕÔ¸ÉËÑ*ÞIÉËÊ}ÏÒ|ÝBÉËÖÏ9à3ÉËÑ`ÝBÛ*ÒBàÕÌ
WYX<Z\[^]'_a`cb'_?dfe?gh_Yikja`Nl.mhn?ohg\p
q
g'rYrm's\dutcv<w\x<dhp^y?zfy?{
q
d |)wGmhnutceY}'~.m\n?ohghp<?sYo`11gf_1ghp'?g`shw
q
[?wf}?gf_m ?d1'\<gf_YtNGnh)m|)wh?dr'_)mfo <dYd
q
[?wf}?gf_m ?d1fYwhp1e'<whe?dtWYi''x<ghp
'x.m'o^m'ows\g |Y|)dhpY
ff1]YYYk]'~?dYd'1d1nv`[m'sU?dhp'~Yx<w<sU1df_
q
d |wGmhntfx<d1ff~?dYd'YdY\x)m|.ohdYnhr1\x<g\\|)w?mhn`s\g|
q
|m\nYn<m|)wh_YotA'kr1gf_o p<dYd'Gmp1e
q
|m\nYn<m|)wh_Yot
q.
r1gf_#x.m'o¡x<wGm _Gs 1
ff1]YYYk¢1 |P`cb'_?w<shd£1ghY<df_
q
oU?wf'ot¤p<gf#_?dYwYnYnhik_?dfem'oU?df_1d'V`Y`Y`
q
¢s x.m\dh}?d |)dhpYotT.m\ghp<d'df_^g'r¥dYwf_<nhi¦s\g |<Y1mp1e
ff1]YYYk]Y_V`bf_?dfe?gf_'ikja`Al.mhn?ohg\p
q
d |)wGmhnutceY_?dfe1hp<gh~Yx?df_?d`s\g |
q
_?d |)wf_'§ti?d?o¨'x.m'o^m'o:_?d'f'p?1whp1¨©h)oUk1g:|)wh?d#wk<g<mp1
q
w1n?ohg1Up<gf?dªtci?gh«shwhp#x<wh}?d
mpo1mU1dkwk}?w1n\?d
!
Ô7ÛCÓÔ9ÞüÏ9РʺÔ7Û*Ò×ÝjÛ*ÒºÐNÛ`Ê×Ò ;ÌÔ7Ñ`ÌGàËÉËÑ`ÌIØ÷ÔNÌÏ9ÖüÈ$Ý;ÌüÊ×Ô7ÑEØýÔ ¸È`ÉËÖäÈá`Ï¥ÒÓÏÉËʺÏ9ÊÓÊÓÔ|ÖÉËÏ¥Ò×Ìá ¸ÉÕÒÓÈÒÓÈ*Ì  äá
Þ7É9ÌÑ#Ò×Ô 9Ô7ÛÝÓÔ9ÞüÏ9Ð Ï9ÊÉÕÒÓÊ CäÊ×ÒÏÓÞ7Û`ÐIÌѧÒã5ÇÈ`Ì üÊ×ÒÌÑbÒ#ÉËÑÌÏ9ÖüÈ£àËÉËÑ*ÌNÉËÊ\ÒÓÈ*ÌÝ;ÌüÊ×Ô7Ñ Ê\Ñ`Ï9ÐIÌ]ÉËÑá`Ô7ÛBàÕÌ
Ú|Û*Ô9Ò×ÌÊã
2
Ï9ÖäÈPÔ9ÒÓÈ`Ì=ÌѧÒÐNÛ`Ê×Ò ;̸Ê×ÌÝjÏüÏ¥Ò×ÌáPØÓÔ7оÒÓÈ*ÌÔ7Ñ*Ì YÌØýÔÓ̸ÉËÒ (Ï5ÊÓÉËÑ*Þ7àËÌ ÓÒÓÉËÖÏ9àC=ÖüÈBÏüÏ9ÖÎÒ×Ì¬ CÏ9Ñ`á
ÐNÛ`Ê×Ò;ÌÏ ¥Ï9àËÛ*Ì}Ï9ÊÓÊ×ÔCÖÉËÏ¥Ò×Ìá ÉÕÒÓȺÒÓÈBÏ¥Ò  üá ¸ÉËÒÓÈ`ÉËÑÒÓÈBÏ¥Ò&ÌÑbÒ
!
Ô7ÛIÐNÛ`Ê×Ò4V6%7ÖÎÔ7Ð BÉËÑ*Ì}á`Ï¥ÒÓÏ\ØÓÔ7Ð Ê×ÌÝjÏüÏ¥Ò×Ì
ÌѧÒüÉÕÌÊÉËÑÒÓÈ`Ì BàËÌ
ÉËØ3ϺÝ;ÌüÊ×Ô7ÑdÏ¥Ý`Ý;ÌÏüÊ=Ò¸ÉþÖÎÌCÏ9ÑBáGÈ`Ï9ÊhÒÓÈ*Ì ÓÌÚ|Û`ÉAÓÌá  üá;Ô9ÒÓÈPÒÓÉþÐIÌÊ<9Ô7ÛCÓÔ9ÞüÏ9ТÐNÛ`Ê×Ò
ÝCÓÔCá`Û`ÖÎÌ\Ò=ÔdÊ×ÌÝBÏüÏ¥Ò×̺àþÉËÑ*ÌÊÔ9ØÔ7Û*Ò×ÝBÛ*Òã
Q
ÔÌÎÍCÏ9ÐIÝjàÕÌ`ÊÓÛ*Ý`Ý;Ô7Ê×Ì\ÒÓÈ*Ì5ÊÓÏ9ÐIÝBàÕÌ BàËÌÏÏ9ÊÖÏ9àËàÕÌá¡®)¯°f®+*²±)$?®>CÏ9Ñ`á"ÒÓÈ`ÌÝCÓÔ9ÞüÏ9Ð hÏ9Ê äÛ`Ñ"àËÉA9ÌÒÓÈ`ÉþÊ

6Ï¥Þ9Ì
Ô9ØiÜ9Ü
:<;>=?@A=CBCDFEHGIGIG
You're Reading a Preview

Unlock to view full version