EECE 433 Problems Chapter 4, Spring 2012

American University of Beirut · Database Systems · 10 pages

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

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

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

More EECE 433 files

Show the text of this chapter
�������� ��� .������� ��� ����� ���# �$ ����) ,��������?���$ ������� " �����$ ������" ���� ���$ ������@ I ����?���$ ������� " �����$ ������" � ����$ ������@ .�����#?���$ �������" ���$ ������� " � ���$ ����@ ��� � � B���� ��� ����������" ��� ��� ������ �� ��$ � B��� �� ������ ����� ��� B��� ����� ��������� ��� �� ��� � � ��� ,��������" ��� �� ��� � � ��� I ����" ��� ��� ��� ��� ��#����� ���� ��� � � ��� .�����#� ��� .�����# �������� ����� ��� ���$�� $ ���#�� ��� ����� � ,��������� ' ���� ��� ����� ���# ������� �� ���������� ��#����" ����� ���������� $��$����" ��� ������ ���������� $��$����) �� � ��������� � ����� � ��� �������� �� D!�������� ;��������� -�� -�! � � � � � � � ��� � � ��� �����&$��������� /� /� T /� � � � � � � � ��� � � ��� �����&$��������� � /� � � � � � � � ��� � � ��� �����&$��������� � /� � � � � � /� Q /� /� Q /� � ��� ?� �@ � � ��� �� ��������� ����� � � /� � � ?� �@ � � ��� ��������� �" /��� � /� ��� ��� �� ���������� �� � � �� � � ��� � ������ �� ��� ��� �� ���������� �� � /� � � ��� ��� �� ���������� �� � � �� � � ��� � ������ �� ��� ��� �� ���������� �� � �/� H /�� � � ������ ��� ���" �� �� �������� ���� �� 2��� ��� ����� �� ��������� ��� ����� ���� ��� ����� �� 2��� ��� ���� �� ��������� ��� ����� ���� ��� �� #���� ����� K� 2��� ��� ���� �� ��������� ��� ����� ���� ��� ���� �� ��� �� ��� I �$ � �� ,������ �� 2��� ��� ���� �� ��������� ��� ����� ���� ��� ���� ��� ���� #���� ����� �� 2��� ��� ���� �� ��������� ��� ����� �� �� ����� �� 2��� ��� ���� �� ��������� ��� ����� �� �� ��� ����� �� 2��� ��� ���� �� ��������� ��� ����� �� �� ��� �� #���� ����� N� 2��� ��� ���� �� ��������� ��� ����� �� �� ��� ���� �� ����� �� �� #���� ����� �� 2��� ����� �� ���� ��$ � ���� ��� �������� ���� ��� B��� ��� $ ���#�� ���� ��� ���� ���� ���� ��� �������� ���� ��� ��$��� ���� ��� 2��� ��� ���� �� ����� �������� � �� ����� � � � ��F���� � ���������� ��� 2��� ��� ���� �� ��� ���� �!� ����� � ����� �������� � ��������� ����� 8 ������� ,���� ��� 2��� ��� ���� �� ����� �������� � �� �� �������� �� ���� ���� O���� ?�� �� �������� ������ �� �� ��� ����� ��� ���� �� $ ���#�� ���� ���� O��� ��� ��" ��� ���� �� ��� ����$����@ ���� �� ��� �� ��� ���� ��� � ��� � :; ������ �� :��������� ;�#����" �: . ������ �� � ���� :��������� .��$���� ��� 0: . ������ �� 0����� :��������� .��$����� �� ������� � �� :; � ����� ?� ��� ??� ��� � ����� � � � �� � � �� ��@ � � � ���� �� @ � � � ���� ��� �@ �: . �� � �� � � � ���� ��� �?� � � �� ��? !��� �� P � � �� � � �" � � ���� �� ?" !��� P !��� � " !��� P � �!���@@ � � !����� P � �!�����@� 0: . ��" � � � � " � # � � � ���� ��� � � �� � $� � ?�� � $� � � � � �� �� �� P � � �� � � �% � & � ' ?�% � & � ' � � � ���� �� � & P � � % P @@� ,<9 *����� ,������ )�"% ,�������� ," I ���� I " .�����# . 2+��� I �$����P%���% � 0 .����PI ���� � 0 .����P,���� �� :; � ��� ?� ��� ?� ����� � � � �� � ������ � � � � ��� � � �� ��@ � � ����� �� @ �: . �� � �� � � � ���� �� ?� � � �� ��?? !��� �� P R� �� � � !��� �� P R� � ��� � @ � !��� P � �!���@ � � !��� P � �!���@� 0: . �� � � � � " � # � � � ���� �� � �(� ) � � ?�(� ) � � � � � �� �� �?� P � � �� � � � P � � � ��� � @ � ( P " @� ,<9 *����� .���� )�"% .�����# ." I ���� I 2+��� ?I �$���� P R���% "� I �$���� P R#����%@ � 0 I ���� P .���� K� :; *?� �� � ��� ??� ��� � ����� � � � �� � � �� ��@ � � � ���� �� @@ *?� �� � ��� � ���� ���� � ���� ��� �� � �� ��� � � ���� ��� �@ � � � � � � ��������� � ����� � ��� �������� �� �: . �� � �� � � � ���� �� ?� � � �� ��? !��� �� P R� �� � � !��� P � �!���@ �� !��� P � �!���@ ��� � � � ���� ��� �?� �!���� ��� P � ���� ��+ �� � �� ��� � � � !��� P � �!���@� 0: . �� � � � � " � # � � � ���� �� � �(� ) � � ?�(� ) � � � � � �� �� �� P � � �� � � ( P " @ ��� � $?� � � � $� � � ���� ��� � � $ P � ���� ��+ �� � �� ��� � @� ,<9 *����� ,���� )�"% ,�������� , 2+��� ,�������� P R��� I �$ � �� ������% "� ,���� � ? *����� .���� )�"% I ���� I " .�����# . 2+��� I �$����P%���% � 0 I ���� P .���� @ �� :; *?� �� � ��� ??� ��� � ����� � � � �� � � �� ��@ � � � ���� �� @@ *?� �� � ��� ??� ��� � ����� � � � � ��� � � �� ��@ � � � ���� �� @@ � � � � � �: . �� � �� � � � ���� �� ?� � � �� ��? !��� �� P R� �� � � !��� P � �!���@ ��� � � � ���� �� ?�" � � �� ��?" !��� �� P � � � ��� � � " !��� P � �!���@ �� �!��� P � �!���@ � � !��� P � �!���@� 0: . �� � � � � " � # � � � ���� �� � �(� ) � � ?�(� ) � � � � � �� �� �� P � � �� � � ( P " @ ��� � $� � ?�� � $� � � � � ���� �� � �, � - � .?�, � - � .� � � �� �� �. P � � � ��� � � , P $@ � � P @� ,<9 �� ������� � *����� .���� )�"% I ���� I " .�����# . 2+��� I �$���� P R���% � 0 I ���� P .���� � 0 �8�*�* ? *����� I����� )�"% I ���� I�" .�����# .� 2+��� I��$���� P R#����% � 0 .����� P .���� � 0 I����� P .����� @ �� :; ?� ������� � ���� �� @�?� ��� � �� ��@ �: . �� � �� � � � ���� �� ?� � � �� ��?�� � � � ���� �� ?� �!��� P !��� � � �!��� P � �!���@@ � � !��� P � �!���@� 0: . �� � � � � " � # � � � ���� �� � ��(� ) � � � � � �� �� ?��� � $� � � � � ���� �� ?$ P ( � � P @@� ,<9 *����� .���� )�"% .�����# . 2+��� "� �8�*�* ?*����� I ���� )�"% I ���� I 2+��� "� �8�*�* ?*����� .����� )�"% .�����# .� 2+��� .����� P .���� � 0 .����� P I ����@@ �� :; ?� ������� � ���� �� @�?� ��� � ����� � � � �� � � �� ��@ �: . �� � �� � � � ���� �� ?� � � �� ��? !��� �� �P R� �� � ��� � � � ���� �� ?� �!��� P !��� � � �!��� P � �!���@@ �� !��� P � �!���@� 0: . �� � � � � " � # � � � ���� �� � ��(� ) � � � � � �� �� ?� �P R� �� � � ��� � $� � � � � ���� �� ?$ P ( � � P @@� � ��������� � ����� � ��� �������� �� ,<9 *����� .���� )�"% .�����# . 2+��� "� �8�*�* ?*����� I ���� )�"% I ���� I 2+��� I �$���� P R���% � 0 ? "� �8�*�* ?*����� .����� )�"% .�����# .� 2+��� .����� P .���� � 0 .����� P I ����@@@ �� :; ?� ������� � ���� �� @�?� ��� � ����� � � � �� � ������ � � � � ��� � � �� ��@ �: . �� � �� � � � ���� �� ?� � � �� ��?? !��� �� �P R� �� � � !��� �� �P R� � ��� � @ � �� � � � ���� �� ?� �!��� P !��� � � �!��� P � �!���@@ � � !��� P � �!���@� 0: . �� � � � � " � # � � � ���� �� � ��(� ) � � � � � �� �� ??� �P R� �� � � � �P R� � ��� � @ � ��� � $� � � � � ���� �� ?$ P ( � � P @@� ,<9 *����� .���� )�"% .�����# . 2+��� "� �8�*�* ?*����� I ���� )�"% I ���� I 2+��� ?I �$���� P R���% "� I �$���� P R#����%@ � 0 ? "� �8�*�* ?*����� .����� )�"% .�����# .� 2+��� .����� P .���� � 0 .����� P I ����@@@ N� :; *?� �� ??� ������� � ���� �� @�?� ��� � ����� � � � �� � � �� ��@@@ *?� �� ??� ������� � ���� �� @�?� ��� � ����� � � � � ��� � � �� ��@@@ � � � � � �� ������� � �: . �� � �� � � � ���� �� ??� � � �� �� ? !��� �� �P R� �� � � �" � � ���� �� ?" !��� P !��� � " !��� P � �!���@@ ��# � � �� ��?# !��� �� �P R� � ��� � � �� � � ���� �� ?� !��� P # !��� � � !��� P � �!���@@@ � � !��� P � �!���@� 0: . �� � � � � " � # � � � ���� �� � ?��(� ) � � � � � �� �� ?� �P R� �� � � ��� � $� � � � � ���� �� ?$ P ( � � P @@ ���/� 0 � 1 � � � �� ��?1 �P R� � ��� � � �2 � 3 � 4� � � ���� �� ?3 P / � 2 P @@@� ,<9 *����� .���� )�"% .�����# . 2+��� ? "� �8�*�* ?*����� I ���� )�"% I ���� I 2+��� I �$���� P R���% � 0 ? "� �8�*�* ?*����� .����� )�"% .�����# .� 2+��� .����� P .���� � 0 .����� P I ����@@@@ "� ? "� �8�*�* ?*����� I����� )�"% I ���� I� 2+��� I��$���� P R#����% � 0 ? "� �8�*�* ?*����� .����� )�"% .�����# .� 2+��� .����� P .���� � 0 .����� P I�����@@@@ �� :; *?� �� � ���� �� @ *?� �� � ���� �� @ � ������������� ?� �������������������������������������������� ?� � � � �@@ �: . �� � �� � � � ���� �� ?�� � � � ���� �� ?� �!��� P � �!��� � � �!��� �P � �!��� �� �!���� � � �!���� � � !���� P � �!���@ �� !���� P � �!���@� � ��������� � ����� � ��� �������� �� 0: . �� � � � � � � " � # � � � ���� �� � �� � $� � ?�� � $� � � � � ���� �� � $ P " � � �P � � � # @� ,<9 *����� .�����" .����� )�"% .�����# .�" .�����# .� 2+��� .����� P .����� � 0 .����� �P .����� � 0 .��$��� � .��$��� ��� :; *?� �� � ���� �� @ *?� �� � ���� �� @ � ������ � ���������������������������� ?� � � � �@ �: . �� � �� � � � ���� �� ?�� � � � ���� �� ?� �!��� P � �!��� � � �!��� �P � �!���@ �� !��� P � �!���@� 0: . �� � � � � " � # � � � ���� �� � �(� ) � � ?�(� ) � � � � � ���� �� � ) P " � ( �P @� ,<9 *����� .���� )�"% .�����# . 2+��� �8�*�* ?*����� .����� )�"% .�����# .� 2+��� .����� P .���� � 0 .����� �P .���� @ ��� :; *?� �� � ��� � ������ � � �������� ��� � � ���� ��� �@ *?� �� � � � � � ���� �� @ *?� K� � �@ *?� �?� � ���� � � ���� K � ����@� � ��������������� ?� K � � �@@ � ��� ?� � � � ������������ � �@ �� ������� � �: . �� � �� � � � ���� �� ?� � � ���� ��� � ? !����� P � " �������� ��� � � !��� P � �!���@ � �?�� � � ���� ��� � ?�!����� P � " �������� ��� � � �# � � ���� �� ?# !��� P �!��� � # !���� � � �!����@@@ � � !��� P � �!���@ 0: . ��" � � � � " � # � � � ���� �� � �(� ) � � ?�(� ) � � � � � ���� ��� � � � P � " �������� ��� � � ( P @ ��?�� � $� � ?�� � $� � � � � ���� ��� � � � P � " �������� ��� � ��% � & � ' ?�% � & � ' � � � ���� �� ?% P � � ' � # @@@@� ,<9 *����� .���� )�"% .�����# ." ,�������� , 2+��� ,������ P R8 ������� ,���% � 0 .���� P ,���� � 0 .�$��� � ��� ?,���$� .��$��� )�"% .�����# .�" ,�������� ,� 2+��� ,������� P R8 ������� ,���% � 0 .����� P ,�����@ �������� ��� .������� ��� ,�������&I ����&.�����# �$ ���� ���� ��� �������� ����& ����� ,���� ���� ��� ����� ���# ������� $������) �� � ����� ?� ��� ?� ����� � � � �� � � �� ��@ � � ?� �������� � ���� �� @ � � � ���� ��� �@ �� � ����� ?� ��� ??� ����� � � � �� � � �� ��@ � � ?� �������� � ���� �� @ � � � ���� ��� �@@ K� ?� ����� ??� ����� � � � �� � � �� ��@ � � ?� �������� � ���� �� @ � � � ���� ��� �@@ � ?� ����� ??� ����� � � � � ��� � � �� ��@ � � ?� �������� � ���� �� @ � � � ���� ��� �@@ �� ?� ��� ??� ����� � � � �� � � �� ��@ � � ?� �������� � ���� �� @ � � � ���� ��� �@@ � ?� ��� ??� ����� � � � � ��� � � �� ��@ � � ?� �������� � ���� �� @ � � � ���� ��� �@@ �� � ����� ??� ��������� ??� ����� � � � �� � � �� ��@ � � ?� �������� � ���� �� @ � � � ���� ��� �@@ � ?� ��������� ??� ����� � � � � ��� � � �� ��@ � � ?� �������� � ���� �� @ � � � ���� ��� �@@@ ���� �� ��� ��� �������� �� $�� � � �� ��������� ��) � ��������� � ����� � ��� �������� �� �� 2��� ��� ,������� ����� �� ��� ��������� ��� ����� � ��� ���� ���� $���� ���� ���� ��� �������� �� ���� :��������� ;�#���� �������� � �� �� ��� ������ �� ����# � �$���� �� ��� ��& ����$� �� ��� E�$���� �� �������� J�$� ��� ��� �� ��� E�$���" �� �� ��� ��� B��� �� ��� ���� ���������" ��� E�$���# �� ����� ���� ��� ������ �� ����#� K� 2��� ��� ,������� ����� �� ��� ��������� ��� ����� � ��� ���� ���� $���� ���� ���� ��� ������� ��� � #���� ���� ���� $���� ���� ���� ��� �������� �� 2��� ��� ,������� ��� �� ��� ��������� ��� ����� � ��� ���� ���� $���� ���� ���� ��� ������� ��� � #���� ���� ���� $���� ���� ���� ��� �������� �� 2��� ��� ,������� ����� �� ��� ��������� ��� ����� � ��� ���� ���� $���� ���� ���� ��� ������� ��� � #���� ���� ���� $���� ���� ���� ��� ��������