EECE 433 Problems Chapter 3, Spring 2012
American University of Beirut · Database Systems · 9 pages
More EECE 433 files
- Problems Chapter 1 & 2 · Spring 2012ChapterView
- Chapter 6 · Spring 2012ChapterView
- Chapter 7 · Spring 2012ChapterView
- Chapter 8 · Spring 2012ChapterView
- Problems Chapter 5 · Spring 2012ChapterView
- Problems Chapter 6 Handout · Spring 2012ChapterView
- Chapter 19 · Spring 2012ChapterView
- Problems Chapter 4 · Spring 2012ChapterView
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./"
���$�
� ��!��"
���
� ��!��"
$��%��&
'�&
?�����@"
)"���!
'�&
?������
����@
:������$��
;�����@