EECE 433 Problems Chapter 3, Spring 2012

American University of Beirut · Database Systems · 9 pages

All EECE 433 files
EECE 433 Problems Chapter 3, Spring 2012, page 1

Stuck on a question? A tutor can walk you through it.

EECE 433 Problems Chapter 3, Spring 2012, page 2 EECE 433 Problems Chapter 3, Spring 2012, page 3 EECE 433 Problems Chapter 3, Spring 2012, page 4 EECE 433 Problems Chapter 3, Spring 2012, page 5 EECE 433 Problems Chapter 3, Spring 2012, page 6 EECE 433 Problems Chapter 3, Spring 2012, page 7 EECE 433 Problems Chapter 3, Spring 2012, page 8 EECE 433 Problems Chapter 3, Spring 2012, page 9

More EECE 433 files

Show the text of this chapter
�������� ��� '��� �� � �����#� � � $�������� �C '� ��� ��$ � $�������� �� ��� ����� �C '��� �� ������� ���� �� ��#��� C ���� �� ��� ; ��� ���� ��� $�������� � �� � �������� � �� ��� ���� ���� ��� �� ���� B���� �� � ��������" �� � " ��#����� � ���� �� � ��$��� ��������" �� � � ���� ��" ��� � ����� �� ����� B���� �� � ����� �� � ��� ������ ��� �" �� ������� ���� ��� ���� ����� �� � � �� ��" ����� B���� �� � ������ � � � ?$�������� �� ������ @ � � � 2 �� �!�����" � ������ �" ������� ���� ��B�� � �� ���" �������� �� � $���� � ��� ���� � � ��#������� �� ��� �$ �� ��%� ������ � �������� ?�� " �� � �������� $����� ,����� ��@� ���������" ��� ��� �� � ��#�� �� �� �� ��� .���� D�������� � �������� � ��� ���$ � �� �!�����# ��� �� ��� ,����� �� ��������� 2 ����#� � � $�������� �� ��� ��� ����� � � �$���� ��� ��� ���� ����#����� ��� �������# ��� �� ��#��� �� ����� A���� ��� �������H�� � ����� ���� ��� �� �� �� ��������# ���� �� �� ��� ��� � ������ ���� $�� ���� ������3� ������ �� �����$����� ���#���� �� �� ����&�� �� � :������ ���� �� ��#��� ����� ��� �����#� � � $�������� �� ��� �����$��� �������� ��� .������� ��� ��������� ,����� ��" 2 �$��� " .������" :� ���" D�������" � ��$ ���" ��� -���� �� ��B��� �� ,�$���� ��� �� 9��� ��� ��� �����#� � � $�������� �� ����# ����� ���������� �� 5�� � �� �!����� �� � ?���������@ $�������� � �� � �����# ��� �� ���� �� ����� ��������� ���� �� ��� � ������ � � �� �����#� � � $�������� �� ���� �� ��� ����� �� �� ������ ��� � �����#� � � $�������� � ?27 .@ �� ��� ,����� ��" 2 �$��� " .������" �� :� ��� ���������� ����� ��� ��� ���� ����$ ��������� ��� � ��� � � ����&�������#� ,� �$��� $��� � ��� � � #�� �� �� �� �����# ���� �� �� ����� ���� ���������� ��� � ��������� �� ��� �� �� ��� D������� ��������" ��� ��� ��� ������ � ��� �� � � 27 .� ���$�� �� ����� ?:��� ������ �� � ��� � � �������� �� ���� $�������@ ;���" ���$� ���� ���$ ���� � ��� ���$ � ���� $������" � ��� ��� � �� ��� ��� ��� B���� �� ��� � ��$ ��� �������� ������ �� � � 27 .�� 2����� " -���� �� ������ ���$� 27 .� �� � ��� ��� ��� ��� � �� B����� �� � ���� ������� � � ���� �� �����$� � ��� ����� $�������� �� �� ���� 0+-,) ��� ���#�� �� ���" ���" ��� � �� $���� � � ���������3��( $ ��$ ����� $���� � � ����� �� ����� ����& ��B$����� � �� � ���( ������ $���� � � ���$�� �� ��� ��3� �� ��� � �� � ��� �� ����� �� �� ��� $������" $���$�� " ��� ����� B����( �� �� �������� � � � ������ � � ����#��� �� ��� #���� B��� ?���� �� ���# � ������ � ���� ��$�����# � #���� �� +" ����# ����� ����#�@( ��$� �������� ��� ;��� �� ��$ � �� ��� ����� ���# ��������� ����G � ��� ��������� ��� ����� �� ��� ����� ���# ���������� �$ ����) D��?���$ ������� " �����$ ������" ���$ �������" ������$ ����@ ' ����?���$ �������" ���$ ������� " � ������$ �������@ 0���?���$ ������� " �����$ ������" ������$ ����" ���������$ �������@ �� 5�� � �� �!����� �� � �����#� � � $�������� � ���� �� � ��� �� ��� 0��� ��������� '��� ��� ��� ������� ��� �����$��# ���� $�������� � ���� � ���� �������� �� ������ � 0��� �����C �� ' ���� ��� ,<9 �������� �� �������� �� $����� ��� ���$����# ���������" ��$�����# ����������� � ������� �� ��� ������ ��� �����#� � � �� ��#��� $�������� ��� K� 0�B�� ��� 0��� �������� �� ,<9 �� ���� �� �� ��������� � �� #����� ���� �� �� � � � ����#��� �� ' ���� �� ,<9 �������� � �� ��� 1��� 0� � �� �� ����� �� ���� ��� P ���" �� � P K� ��� ��� �� � P ��� ���� �� ' ���� �� ,<9 �������� � �� #�� � �� �� ����� �� � �� � ��$�� � ������ �� ' ���� �� ,<9 �������� � �� ������ ��� � � ��������� �� 5�� �� ��� ������� ���� �� ��#��� $�������� �� �� $ ���� ��� ���� �$ ����" �!����� ���� ���� ��� ���� ���� �������� � �� �!�$����� ���� �� ��� ��� ���� ��� ��� #�� �� � ��� �) �� .������� ��� ����� ���# �!������ �� �� ������� �� ������� ���� ��� ��� B��� �� ' ���� ������ � � � �����#� � � " ��� ����� �� 0���� ������ ����� ' ���� ? ��� � ��!�� "� #�� " ��� � ��!�� "� #�� " �� ������� � � $����� � ��!��" $��%��& '�& ?���" ���@" # �(#� ?���@" )"���! '�& ?���@ ��)��� ��* 0��� @ '��� � ���� �������� �� ������ � 0��� �����" ����� ��� ���� �������) ;��� ������ ��� ' ���� ������ ���� ����� �� ��� 0������ � ��� �������� �� ��� 0��� ����� �� ���� ' ���� ����� ������ �� ��� 2 �� �� �� ' ���� ����� ���� ������ �� ��" ��� ��� ��� B��� �� ��� ��� �� ���� ?�!�����#@ %�������% ��������� �� 2 �� �� �� ' ���� ����� ���� ������ �� ��" ��� ��� ��� B��� �� ��� �� �� ������ ����� D�� ? ��� � ��!��" ����� �+��,-./" �#� � ��!��" ����� ����" $��%��& '�& ?���@ @ ������ ����� ' ���� ? ��� � ��!��" ��� � ��!��" � $����� � ��!��" $��%��& '�& ?���" ���@" )"���! '�& ?���@ ��)��� ��* 0���" )"���! '�& ?���@ ��)��� ��* D��" " 0����� ��*��0�@ ������ ����� 0��� ? ��� � ��!��" ���#�� ����" ����#���� � ��!�� " $��%��& '�& ?���@" )"���! '�& ?����#����@ ��)��� ��* D��" " 0����� *�� #��@ K� ������ ����� 0��� ? ��� � ��!��" ���#�� ����" ����#���� � ��!�� "� #�� " $��%��& '�& ?���@" )"���! '�& ?����#����@ ��)��� ��* D��@ �� � *��� � �" D�� ?���" �����" �#�" ����� @ 1��#�* ?���" %1��� 0� �%" K�" �����@ �� #$0��� D�� D ��� � ��������� �� ��� �� *�� D������ P D������ Q ���� �� 0����� )�"% 0��� 0 2+��� 0������ P %� � % ��� ��� B��� �� ��� ' ���� �������� �� � �����#� � � ��� �������$�� ��� 0��� ��������� ���� �� ��� ������� ���� �� ��#��� $�������� � $ ������ + �����# ��� �$���� " 0����� ��*��0� �� ����" ���� � ��������� � ��$��� �� �������" ��� ' ���� ��$��� ���� $����� ���� ���� 0��� �� ���� �������� ��� ���� � ���� �� ����� ��) ��� 0��� �������� �� ����$ ��� ��� � ��$��� ���� ���� P R� � % ��� ���� ��$��� �� �������� ��� ��� B��� �� ���� ��$��� �� ���� ���� �� �� �� �� ��� ' ���� �������� ��� ��$���� ���� � ���$ ���# ��� � ����� ;�� ��$ � ��$���� ��� ���� ������� ���� ��� ' ���� ��������� ��� ���� �� ��� ��� �� � �KNK� -��� �� ���� ��S� ���$ �� ��N �KNK� 5���� #����S� ���$ �� ��� ������ ��� ��� �� �� "��� ��� � �� �� �������� � �������� ���� .������� ��� �$������ ���� D!��$��� ���" ����� �� ����#��� �� D: ���#��� ��� � ���� ����� ��������� ' ���� ,<9 �������� �� �� $����� ��� $������ �����# ��������� ��� $������ �� ��� �� ��� $�������� �� �� � �������� �� �� $����� $������ ���� $�������� ��" �!����� �� � ���� �� ���� ��� ,<9 �������� �� ��� �� ����� ��) �� ������ ����� � ��$ ��� ? ��� �+��,-./" ��� � ��������� �� ��� �� $������� � ��!��" �������� �+��,-./" $��%��& '�& ?���" $�������" ��������@" )"���! '�& ?���@ ��)��� ��* I��������" )"���! '�& ?$�������@ ��)��� ��* .����� @ )"���! '�& ?��������@ ��)��� ��* ,������� @ ��� ����� $������ �����# �� .����� �� $������ ����#) ������ ����� .����� ? $������� � ��!��" $��%��& '�& ?$�������@ @ ��� ������ ��� I�������� ��� ,������� $�� � � $������ �������� � �� ������ ����� � ��$ ��� ? ��� �+��,-./" $������� � ��!��" �������� �+��,-./" $��%��& '�& ?���" $�������@" )"���! '�& ?���@ ��)��� ��* I��������" )"���! '�& ?$�������@ ��)��� ��* .����� @ � ����� ��� I�������� ��� .����� $�� � � $������ �� � ������ K� ��� ������ $������ ��� ��� �������� ���� �� ���� �������� ��� ��� � ��� � � $�� �� ������� ����# $ ��$ � $�������� �� �� ���������� �� ,<9� ��� �����$������� $�������� � $����� � � $������� ����# ��� ������ ��� �����#� � � $�������� �� � �$���� � � $����� ������ ���� �� �� �� �� �� � � �� ����� ��� �� �� �� �� � ������� �� ������ ����� I�������� ���$ ��� ? ��� �+��,-./" $������� � ��!��" �������� �+��,-./" $��%��& '�& ?���@" )"���! '�& ?$�������@ ��)��� ��* .����� @ ������ ����� .����� ? $������� � ��!��" $��%��& '�& ?$�������@ @ J����� � ���� � � �� ��� ���� � �������� ����� ��� I��������� �� ������ ����� I�������� ���$ ��� ? ��� �+��,-./" $������� � ��!��" �� ������� � �������� �+��,-./" $��%��& '�& ?���@" )"���! '�& ?$�������@ ��)��� ��* .����� @ J����� � ���� ��� ����� ��� I�������� $�� � � ������� �� � ������ �� ��������#� " � � �� ��� ���� � ����� ��� .����� ������" � �$���� ?�@ �� �� $����� � ��� � � ���#� �" ��� ?��@ ��� ��� ��������� ��� .����� �� $�������" ���$ � �� ��$����� �� ��� I�������� ���$ ��� ������ �� .����� ��� ����� ����������" � � $���� ���� � �������� ����� ��� .�����" ��� � ���� ��� � � ���� �� �����$� ��� $�������� � ���� �� �� $����� ������ � � ���#� � � ���� ��������� ?������� ��$�����# ��� ���������� �� .����� �� I�������� ���$ ��� ��� �������# ��� .����� �����( � �������� ���� ����� �� � � �������� �� ��� ���� ���������� ���$ � ��� ���� $������@ �� ������ ����� � ��$ ��� ? #�� � ��!��" $������� � ��!��" �������� �+��,-./" $��%��& '�& ?#��" $�������@" )"���! '�& ?#��@ ��)��� ��* 5����" )"���! '�& ?$�������@ ��)��� ��* .����� @ ������ ����� -�� � ��J� ? ��� �+��,-./" #�� � ��!��" $��%��& '�& ?���" #��@" )"���! '�& ?���@ ��)��� ��* I��������" )"���! '�& ?#��@ ��)��� ��* 5���� @ ������ ����� .����� ? $������� � ��!��" $��%��& '�& ?$�������@ @ ������ ����� 5���� ? #�� � ��!��" $��%��& '�& ?#��@ @ ������ ����� I�������� ? ��� �+��,-./" $��%��& '�& ?���@ @ �������� ���� ' ���� ,<9 �������� �� �� $����� ��� $������ �����# ��������� �� ��� D: ���#��� �� ����#��� ��� D!��$��� ��N� �� ��� ����������� $����� $������ �� $�������� �� �� ��� D: ���#���" �!����� �� � ���� �� ���� ��� �������� �� �� $����� ������ $������ �����# �� �� ��� ���� .�������" 5����" ��� ;����� ��� �����#� ����� ��� ��� �������� ��� ����� �������� ������ $�� � � $������ �� ����� ��) �� ������ ����� .������ ? ����� �+��,6./" ���� �+��,6./" $��%��& '�& ?�����" ����@" ��� � ��������� �� ��� �� )"���! '�& ?�����@ ��)��� ��* ;�� � ��� I ��� ��" )"���! '�& ?����@ ��)��� ��* 5���� @ �� ������ ����� 9�� � 5���� ? ���� �+��,6./" $��� ���� �+��,6./" $��%��& '�& ?����" $��� ����@" )"���! '�& ?����@ ��)��� ��* 5����" )"���! '�& ?$��� ����@ ��)��� ��* .�������@ K� ������ ����� 9�� � ;����� ? ���� �+��,6./" $��� ���� �+��,6./" $��%��& '�& ?����" $��� ����@" )"���! '�& ?����@ ��)��� ��* ;�����" )"���! '�& ?$��� ����@ ��)��� ��* .�������@ �� ������ ����� ;�� � ��� I ��� �� ? ����� �+��,6./" ������ ���� �+��,6./" � � � �+��,6./" ���$� � ��!��" ��� � ��!��" $��%��& '�& ?�����@" )"���! '�& ?������ ����@ :������$�� ;�����@