mca (science

57
Total No. of Questions : 5] [Total No. of Pages : 2 [3834] - 41 M.C.A. - II (Science Faculty) COMPUTER SCIENCE CS - 401: Graphics (Sem. - IV) (Old ) Time : 3 Hours] [Max. Marks : 80 Instructions to the candidates: 1) Neat diagrams must be drawn wherever necessary. 2) All questions are compulsory. P846 Q1) Attempt any Two of the following. [2 × 5 = 10] a) Compare parallel and perspective projection. b) Explain Bresenhams circle drawing algorithm. c) Apply the shearing transformation to rectangle with A (0,0), B (5,0), C (5,2), D (0,2) as given below. i) Shear the parameter value of 0.5 relative to the line Xref = -1 ii) Shear the parameter value of 1 relative to the line Yref = -1 Q2) Attempt any Four of the following. [4 × 5 = 20] a) What is aliasing? Explain different methods of minimizing its effect. b) Explain Sutherland & Cohen subdivision Line clipping algorithm. c) Explain advantages of GIF file format. d) Show that a transformation matrix for a reflection about a line y = x is equivalent to reflection through x - axis followed by counter clockwise rotation of 90 o . e) Explain Gouraud shading algorithm. P.T.O.

Upload: dinhnguyet

Post on 12-Feb-2017

231 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: MCA (Science

������������� ����������� ��������������� �����

������� ��������� ������������������

����������� �����������������

�������� ��!" ����������� � ���������� �����

�� ������� ���������������� �

�� �������� ��� ��� ��!�����"��"����#������� ��$�

%� &''�(�� ��� �������)�' �$�

����

Q1) ������������ � ������� �� ���� ���������� �

�� � �������������������������������� ����� �

�� ��������������� ������������������� ������

�� ����� ������������ ����� ����� � � � ����������������!"#"�#���!$#"�#��!$#%�#�&�!"#%������������� ��

�� '����������������������(�� ��"�$����������� ���������)����*�+,

��� '����������������������(�� ��,����������� ���������-����*�+,

Q2) ����������. (�� ������� �� ���� ���������� �

�� /��������������0��������������������� ��� �������1��������������

�� �������'(��������2�� ����(������� �3�������������� ������

�� ����������������� ��45.������� �����

�� '� �������������� ����� ��������� ������������ ��� (���������*������6(�������� ��������� ���� (�����+������� �� ������� (������ �7����� ���� � ��8"��

�� �������4 (��(������������ ������

������

Page 2: MCA (Science

������� ���� ���

Q3) ����������. (�� ������� �� ���� ���������� �

�� �������5���������� ����� �

�� �������������� ������ ������

�� /��������� ��� ��� �3��������

�� ������������������� �����������

�� .��� (�������� + �������� �������(���� (����������� + ��������!,#,�#!9#:�#�!$#;�#�!,"#�9������� �������� (����� ���!<#<����9"�������� �7����������� �2����������%+(��������+�������� ����9�+�(��������+�������� �

Q4) ����������. (�� ������� �� ���� ���������� �

�� .��� ���� �����1��� � ����� ����� ���� ��� ������ ������ �� #� ���������� �������!,#,��2�(������������ �������!9#$�� � ��������� ��#� �������� �����1�����������������

�� /�������������� �������� ����+��������(����

�� ���������� 7������ �� ������������������� �

�� � ��������������������2������������&='��

�� �������>'=�� � ��� ����

Q5) ����������.���������? ��������� �

�� @�� �(�� �

�� >����� ���

�� /�� ����

�� ��������

�� ����������� �

�� 5���� ���� �

�����

Page 3: MCA (Science

������������� ����������� ��������������� �����

������� �� ��� ���� �����������������

�������������� ������������� ��������� �

�������������������� ��!�"� ��������������� � ���������� �����

�� ������� ���������������� �

�� �������� ��� ��� ��!�����"��"����#������� ��$�

%� &� ��� ��������� ������������'�((����� �

�� )((�*�� ��� �������+�( �$�

����

Q1) ����������������� ���� ��������� �

�� ������� ��������������������������������������������������������

�� ������������������������������������� ����

�� ���������������������������� !"#!"$%������

�� �������������������������������&��� ��

�� '�����(�)�������"���������!�������"�����

�� *������������������'�������������������

�� *��������������������+',�

�� ������������� �������������-+���%�)!.�!�/.)0!"%)�1�$&��/.!2����3�4�������4��������������������������5�������� �����������/���������������������������������������

Q2) ����������4�&���������� ���� ��������� �

�� !���������������������������������4�

�� !����������� ��������������������

�� ���������

��� ���������6'.%�%�������

�� ��������%����������4����������������������%����������4�

�� ��������������������������������������!���������������

�� !������������������� �3������'!%��!�������������������,7����3�4��������������'!%�

������

Page 4: MCA (Science

������� �� � ���

Q3) ����������4�&���������� ���� ��������� ��� !������'����'!%�����4���������'����'!%�����4������� !����������� ����

�� ������3�4���4�������4���� +���8����8�����8������������3�

�� 9 ����3�4����������������"�,��� ����������������������'������8�9����� �4�������������������� �������������������'����������������

Q4) ����������4�&���������� ���� ��������� ��� !��������������

�� ��������������������� ������������"��������*����

�� !���������� �3���������������������������������������� ������������ �����������������4���������� ���� !������9������3������������������ �������������������%������!�������������������6%!����������

Q5) ����������4�&���������� ���� ��������� ��� ����������������������

-+��2/�����9�����������������������������������*�������3�4����������

⎥⎥⎥

⎢⎢⎢

151720

101613

1246

�� ���������������������-+���%!+!%�!"�&)0!2$���������������:��';+$/<=)>.0#/�����0��������������������������������������

�� ���4���4&����������?������������������� ���������������������������������������(�/.)0!"%)�1�$&��/.!�

�� ����������������������@�AB�������@�AC�����4�'������8�9�������������������������3�4��

������

��

�� ����������������������-AD2��*�����@�B�����:�@�AB�������������������������� ������"%�������������� �������4��� ���� ������� ����� 4��������������������������������������������

�����

Page 5: MCA (Science

������������� ����������� ��������������� �����

������� �� ��� ���� �����������������

������������� �� ���������������������

�������������������� !���"������#���$$�%&������������� � ���������� �����

�� ������� ���������������� �

�� �������� ��� ��� ��!�����"��"����#������� ��$�

%� &''�(�� ��� �������)�' �$�

�� *� ��� ��������� ������������+�''����� �

,� &''�(�� ��� �����$��(��'����� �

-� & ���� ����!'������.��+����� ��$�

����

Q1) ���������������������������������������������������������������������������������������������������� �

� � ������ ������������������������

�� ����������������������������������������������������������� ! "

�� � ����������#$�������

�� �����������������������������������������������������%����������������"

�� !����������%������������������������������ ���������

�� � �������$��������&�'� ()*�����

�� � �������$��������+)(,�

� � �����-.�����������

Q2) �����������/�$� ���������� �

� � ������ �������������$����������������������-.��

�� ������������������������������ ��$������������"

�� � ������ �������������������%�������� ! ���������������

�� �����������������������������$����������������$����������� ! "

�� �������������0�������� ! ���� ��$������������"

������

Page 6: MCA (Science

Q3) �����������/�$� ���������� �

� ������ � ! � ������� ��� ������ $���� ���� ����������� �� ��� ��� ������ 1��������� $���� ���� ��� �������� ��� ��������� � ��� ������� �������������������������������������"

�� ������� ! ������������������������������������� ��$������������������������������� �� ������0�������$��������"

�� ������� ! �������������$����$����������������%��������������$���������"

�� ������� ! ��������� �� ������������������� �� ��������2��$��������������������������������� ��� �� �� ��������� ���$���������� ��������"

�� ������� ! ��������������������������������0���������������������� ������������������"

Q4) �����������/�$� ���������� �

� !�����������%��������������� ! ��������

�� !���!** �����������������������"

�� !�����������3���������������������������"

�� � ������ ��������������������$������������%�������� ! ������������� ���������

�� ����������3�� ������������ ������������$��$������� ������"

Q5) �����������/�$� ���������� �

� ����������/�$�������������� ���������� ���4 5)�����������"

�� !������$��������� ��%������ ! �� ���� �������$�������������

�� ������� ������$���+)(,�����+�-�

�� � ����������3�����������%�������$���������-.���������"

�� �����������������%���������������$���������� ! ���� ��$������������"

������������ �� � ��

Page 7: MCA (Science

������������� ����������� ��������������� �����

������� �� ����� �� �����������������

����������� ����������������������

������� �!��"������� ����������� � ���������� �����

�� ������� ���������������� �

�� � �!�� ��� �������"� �#�

$� %�&��� ���������&������������'� ����� �

����

Q1) ��������������� ��� ���������� �

�� �� ���� �������� ��������� �����������������

�� ��������������������������� ��� ��� ���������

�� ���������������������������� ����������

�� ! "�� ������������������ �����������

�� ����� ���� ������������������ ����������

� #�����$������� ����������������� �����������

�� %&� �������� ���������������������������� ������������'����� ��

�� ����� �����&� ��

Q2) ��������������� ����(������� ���������� �

�� ����� ����������� �������������������������� ��

�� &����������������������� ���������� ����� ���������������������������� �����������������

�� � ����������)��������*���+���������� �����������������

�� ,-��� �������������� ���������*�+������� �����������������

�� �������������)��������������. ���/�������������� ����������������

������

Page 8: MCA (Science

������� �� �� ���

Q3) ��������������� ����(������� ���������� �

�� 0����������������� ����������� ������ 1��

�� ! "�������������������� � ���������������������������� �����������

�� ������������� �������� �� � � ������������������������ ����������

�� #��������� ��� � ��������������� �����������

�� &�������������������2����� � �����2������������� ���� ���������� ����������

Q4) ��������������� ����(������� ���������� �

�� ! "�������������������� � �������������������� �����������

�� ������������� ���������� �������������������� �������� ������������ ����������

�� 0������������������� ���������� ��������������+���������� �

�� ,-��� �������������������� � ���������-����� �����������

�� #����������-��� ������)������������������ �����������

Q5) ��������������� ����(������� ���������� �

�� &������ �2�� "���������� ���������"������ �����������

�� ,-��� ������"������ ������������ ������������������������������� � ������

�� ����������������� ���������������+��������������� ����������

�� ,-��� ��&�������������������������� ���&� ��

�� �� ������������������������ �����&� ��

�����

Page 9: MCA (Science

������������� ����������� ��������������� �����

������� �� ����� �����������������������

����������� ������������������������������ ��!"������#�

$��%&�'(����������� � ���������� �����

�� ������� ���������������� �

�� � �!�� ��� �������"� �#�

$� � �!�� ��� �����#��!�� ����� �

�� %�&��� ���������&������������'� ����� �

����

Q1) ����������������� ���� ��������� !�

�� ���������������������������

�� ����������������������� �����������

�� ����������� ��!

�� �������"����

�� #������$������������

�� ����������������������%�&�������

�� �����������������%���!

�� ���������������������������

Q2) ����������%������������ ���� ��������� !�

�� #������'������%����������

�� #�������������������(�������)����%�

�� ��������*����������������!�#������ �����������

�� #���������+������������������)����

�� ,�������������������������-��������������)����%������.� ���������������

������

Page 10: MCA (Science

������� �� �� ���

Q3) ����������%������������ ���� ��������� !�

�� �������������������������������������������-�����������������!�� #�������������������������������� #��������������������������� ����������������� �������� ��������������������������&���������

���������� ���������������%��������������%��������� ����� �������

Q4) ����������%������������ ���� ��������� !�

�� ��������"/�����!�� #�������������� ������������������ ������������������ ������������������������������������������������������ #������0���������������������0����������*���������%������� '������ ���������� �������� �������%� ������������� ���������

������������

Q5) ����������%������������ ��� ��������� !�������������������

�� ���������������� 0�������.$&��� "�����������%����������������� "�1��������������������� ������������*������*���

�����

Page 11: MCA (Science

������������� ����������� ��������������� �����

����������� � �� ������ ������� ��������

�� �!"# ���"$�"�� � �%� & '�(�)� ��� �����(�( *+ ��)*���,-(

����� �*��(�� ���- � ����

����������� � ���������� ������� ������� ���������������� �

�� � �!�� ��� �������"� �#�$� %�&��� ���������&������������'� ����� ��� � ���� ����( ������)��'����� ��#�*� +�������&��� ��� ��(�����,��,����-������� ��#�

����

��� ������������ ������������������� ����������

�� ���������� 23

n �����������

�� �������������� ������������������������ �������������������������!�!������!�

�!��!�"��

�� ���#������������$�������������������%������� �������� ������ �

�����&"!�'!�&(!�)!�'!�"*!�+�

�����"!�+!�(!�)!�"!�(!�&������&(

� ,� ���������������������������������������������������������

������"*!�+*!�&*!�(!�+*�� ��������������������

�� -$�������������� ����� �����. ��� ��� ��������� ���������� ��������-$���������������. ����� ������

��� ������������$������������������ �����������

�� -$�����/������������������!�� � ��������������������������� ����&(!�(!�"*!�&(*!�&!�'!�)!�((!�'0�

�� 1�������. �������2����� ��������������������$���3� �� ����2���������������

�����+!�(!�"*!�&0!�&!�'!�+*� ����&!�"!��!�+!�"!�&!�"�

�����

Page 12: MCA (Science

�� 4������� ����������������5�,���� �6�,���� ��������5�,����� �6�,���������������#�������� ��������������

� ���#����������������$���������7���8�� ����6������ �6� ������ �

⎥⎥⎥⎥⎥⎥

⎢⎢⎢⎢⎢⎢

∞∞

∞∞

167416

318619

4253

241615

11103020

�� 4������������������9�-$�����,�� �, ���������������������� ���$�� ������� ���� ������������������������������������������������� ����� �������������

��������� ����

Page 13: MCA (Science

�� 4������������������� ������8������������������������� ������ ����������� ��� ���������� �����������������������������������

�� :�#��������������������������;(!�"*!�&*!�&(!�(<�����(�� �����"(������������������ ��� �� � ���� ��������� � ������ ����� ����� ��#��� ���� � ���������������"(�

�� -$����������$=������ ������������ �������� � � �� � �� ����������������3���������������$=�������� �����������. ������� �����������+*!�+(!�&(!�(!�&*!�"*!�"(��

�� ��������������������������������� � ���������

�� 5���������������������������0�> ������������� ���#���$�������� �������������������

�� �����6���������������� ��������������������������������������������������(�� ���� �+���������,� ������ �����

�� 4���������������������������������

� ����� ���� ������������ ������� 8!?8!�?8=/�� � � �?8=���������������������� ��������

����

��������� ����

Page 14: MCA (Science

������������� ����������� ��������������� �����

����������� ������ ������� �������� � ��

�� �!"# ���"$�"�� � �%� & ����'����� �������(����

�������������� ��

����������� � ���������� ������� ������� ���������������� �

�� �������� ��� ��� ��!�����"��"����#������� ��$�%� &� ��� ��������� ������������'�((����� ��� )((�*�� ��� �����$��*��(����� �+� ) ���� ����!(������,��'����� ��$�-� )((�*�� ��� �������.�( �$�

����

��� ������������ �������������������� �����������

�� ���� ��������������������������������������������

�� ��������������������������� ����������������������������� !"#�

�� $������������������� ������������������������������%

�� $�������������������&'��������'� �(�������������) ��

�� ��������������������������

�� !�*�������� +������������ ,���������� +�������

��� ������������ ������������������� �����������

�� $�������#-."�� ���������� ����� ��������������������������������

�� ���������������������#-."�

�� $�������#-."�� �����������������������������/� ������ ������� �����

�� $�������"0!#!1�������������������������������������

�� $�������"0!#!1����������������������� ������������������������2" �3�4�������� �� ����� ���������� ������� ������� � ��� ��� ����� �5� ���5�����5������

�����

Page 15: MCA (Science

�� ������������ ������������������� �����������

�� ����������� ������������� ������#-."�

�� 6���"0!#!1��������������������������� �����

�� $���������������������������� ������ !"#�

�� $������������������������� �����������

�� ,���� ������������� ����������) ����������������������

27����������������������������3�

��� ������������������������������� ����������

�� $��������������������!8�����������

�� �����������������������������������$����������� ��������

�� $���������9�����9������������������������������������������������������������������������ ����������������� ��� ���������41���������� ����������������8�

��� ������������������������������� ����������

�� ,�����������������������������������������������9�����

�� ,���� ���������������������������������������������������������

�� �����'�������������������� ���������������������������������

�� ����������������������� �� ����1������� ���������������

����

��������� ����

Page 16: MCA (Science

������������� ����������� ��������������� �����

������������ ����������������������

����� !��" # �����$��%���&�����'���(�)������*�+������)��+

���������� ����� ����������

����������� � ���������� ������� ������� ���������������� �

�� �������� ��� ��� ��!�����"��"����#������� ��$�%� &� ��� ��������� ������������'�((����� ��� ) ���� ����!(������*��'����� ��$�+� )((�,�� ��� �������-�( �$�

����

��� ��������������� ���� ������������

��� ����������� ������������� ������������������ ������� ���� �����������

��� ���!������!� ��!����!���"!����� �� ��!�����#� �$

%���� � �!������!�������!����&��'��!���� �#���$

(������ ���)��� ����� ���� ��� ���*��� ��� ���� ���� ������� ����*��� ��� ��������)�������� ���� ���� ���������������� ���������������*� ������ ����*���������� ����������

+� , ������������!�����!����� ��������������������&���� �����"��������������&���� ���������������� �� ���������������������� ���� ������ ��� ������ ����� ��������������!���) ��� �� ������������ ���������������������������������������������������� �� ���

-� , ���������������������� ����� ����������������� ����������� �������&���� �������������

.� , ��� ���� ����������� �!� ����������� ����!� ���� ��� ������������ �������������� ���������&���� �������������'���

/� , ����������������������������������� �������� ���� ���

0� , ����������� ����� ������������������������������������ ��������

�$ 1�����*��� �������������������*�������������������!������������� ������������ ���"����������������������������*��� ��!�� ������ � ����� �!���� ��������� ������������������� ���� ����������������� ���� �����������������������"���������)����

������

Page 17: MCA (Science

�$ 2���� ����������� ����������!������ ����������������� ��������*��� �� ������������������� ����

$ , ���������������� ���������� �� � ��������������������� ����������������!���������������

$ � ������������������� ���������������'���

$ � ������������������������� ������������������ �������

�� (���������3���������'��� ��������� ��� ���� ��$�� ����������

�$ 4����� ���%4(14��1� ������(5,5�1������������������������

�$ (��� �������������������� ������� � ������������������������������� ������������ �������� �� ����� ��

�$ 1���������� �������� � ��������������������������������� ������������������������������������ �������

�$ ���������� ����� ���������) ���������� �� ���������������� ���

�$ 6� ������ ���������������'���� �������������� ������� ���)������������������� �������������� ��

$ 4���������������!���� ����������� ���������� �� 7 ���� ����������� ������� ���������������

�$ ������� ���� ����������� ��������� ���� �������� ������� ���������������� 7�!���� ���������� ������������������������������

�� ��������������� ��� ���� ��$�� ����������

�$ 8��������������������� �������� � � �������������� ��9

�$ 8���� �� ���"���) ��9

�$ 8���������������)�������� �������� ����������245(9

�$ 8�������������������� ��� ���������������9

�$ %���� �������������������������������� ��:2%�;(�

$ %������� �������1�� ����%����8������������ ��������

�$ 8�������������������<%%��������

��� ��������������� ��� ������$�� �����������$ ���������������� ���*��� ��!� ���� �������� ����������������

�� � 7���� ������� ��������������2��� �������*��������������������� ��� )�������������

��������� ����

Page 18: MCA (Science

$ ��� ���"� ����� �������������������� ����(5,5�1�5����2:;�5�������58=525�->�5�����?�-@

$ �� ���"� ����� �����(5,5�1�%4(14��1>�2:;�5�������5�

�$ ��� ���������������� ����'�����A�����B������������������������������������� ���1

������1

���1������� ��1

���������'�����A�����B���������

�� �����'����A��1������� ��1���������'����A�����B������������ ���

�'����A�����B� $ C �������"���������������� ������ ������������ ��1

������1

���

�'�����A�����B�������������� ������ ��&�������� ��� $ C �������"���������������� ������ ������������ ���1

������1

���'�����A�����B�������������� ��������&�� ������ ��� $ C �������"���������������� ������ ������������ ���1������1�

���'�����A�����B�������������� ������ ��&�� ������ ��� �$ ����������������������������!������������� ���-��,�� ����������

���������

�$ ��� ���� ���� ��� ��� �������� � ���������� �� ��� �� 7����!� ��� ��&��� �� 7����!�� ��&��� �� 7����!�����������!��� ��&������ ��&�����!������� �������������������� �����������!��������� �������������� ���������� ������������4������������� ����������������������������� �������� ��������������������� �������� ��!��"��� ���� ����

$ 1����2� A$!�1����2� B$!�1����8� A$!�1����2� A$!�1����2� B$ $ 1

�� �� 2� A$!� 1

�� �� 2� B$!� 1

�� ��8� A$!� 1

�� �� 2� B$!� 1

�� ��8� B$!

1����8� A$!�1

����2� B$�

�$ ��� ���������"���� ������� ����� ��� �����

,(� ,:C@@ 6��������1

���� �����

+@ 6��������1���� �����

-@ 6��������1���� ������

.@ 6��������1���� �����

/@ ��������������1����� �

0@ 6��������1���� ������

D@ 6��������1���� �����

E@ ��������������1�������

��������� ����

Page 19: MCA (Science

��������� ����

$ 5"��������� ����������������,(������������"��,(��������� $ %���� ���������� �����)�����������)��������� ��1�� $ (���������������1

�� �����������)!� ����� ������������,(�����

�����"��,(��������� ������������

�$ ��� ����������� �����*����������� ��!�� ����� ����������������������� �����������%�;(�

(�*������(+���1����2� A$!�1����8� A$!�1����8� B$!�1����8� B$�������1

����8� B$!�1

������� �!�1

������� �!�1

������� �

(�*������(-���1����2� A$!�1

����8� B$!�1

����8� A$!�1

����8� B$!

�������1����8� B$!�1

������� �!�1

������� �!�1

������� �

����������*������������������������� ������������������������� ���!������ ��������������������������������� ����������������*������������������������ ����������������� ��1 � �� �

$ �������� ���-��,� $ :�� � �� �������������������

��� ��������������� ��� ������$�� ����������

�$ 8� ����������������F�������������)��

�$ 4������ �!��"��� ���� � �� �������������������

�$ 8���� ������9�8��������������� ����� ����� ����9�8����������������,(�9

�$ 8 �������������� �����!��"��� ������ ������������������������������

�$ %���� ����������� ��� ��� ����������� � ����� ������ ��%2%�;(�F���������� ���

����

Page 20: MCA (Science

������������� ����������� ��������������� �����

������������ ����������������������

����� !��" # ��� �� ���� ���� ������ ����������������������������������������������

����������� ����� ����������

����������� � ���������� ������� ������� ���������������� �

�� �� ��� ��������� ������������!�""����� �#� $""�%�� ��� �����&��%��"����� �

����

��� ��������������� ������������� ��������� !"

�� ��������������������������������

�� ����� ������������� ����� �� ����� � ����� ���

�� � ��� ��������������!"#$

�� � ��� ������������������� �������� �������� ���������������������$

�� ����� ���� ���� ��������� �� ��� � ������ ����� �� ������ ������������

��� ��������������� ������������� ��������� !"

�� � ��� �������� ���� ������������������!"#���� ��$

�� � ��� ��"����� ���������������� ���������$

�� %���� ����������&��� ������� � ����� ��$

�� � ��� ���������������������� ����� � ����� ��$

�� ' ������������������� �� ����������� �����"#$

��� ' ����� ����������� ������������� ��������� !"

�� (�����������)�$�������������$

�� '���������� ���)�$�"����� ��*����� ��$

�� !"#�)�$������������ ��$

�� '����� ���)�$������� � �$

�� #���������������)�$���������������$

����

Page 21: MCA (Science

��� ��������������� ������������� ��������� !"

�� ����� �� ����� ����������������������������

�� � ��� �� ����� ������������������ ������� ��$

�� ����� �����������'##� ��!"#�

�� %������'##����������� � ����� ���������������$

�� � ��� ��������������"#$

��� �� �������������������������� ��������� !"

�� +�������!�������#�����$

�� ,� � ����"����� �$

�� !"#�'�� ������������$

�� -����.�&� � ���)�� ���$�� - � ��� ����%�����"����� ��*����� ��$

����

��������� ����

Page 22: MCA (Science

������������� ����������� ��������������� �����

������������ �������������������������

�� �!"#���$"%�"��������������� ��������

��������������������������������

����������� � ���������� ������� ������� ���������������� �

�� �������� ��� ��� ��!�����"��"����#������� ��$�%� &� ��� ��������� ������������'�((����� ��� ) ���� ����!(������*��'����� ��$�+� )((�,�� ��� �������-�( �$�

����

��� �� �������� � �������� ����������

�� ������� ������

��������������������������������������������������� �!� "������#����!�$% &'���

#

(� �������

��()*����'��'��'��'+�#����',-�.�/()�*0��!��������1������������!�$% 2&',-��.���#

#

������

Page 23: MCA (Science

�� 3������������������

�������������(��������!�$% &'���

#�(���

�����!�$% 4&'���

#

5� 6�� � ������� �7�"���8 ����������

�� �������

��,��������.���'��������!�$"���% &'���

#����.����'��9�

���,�',:���/��:�/9��!��;��+��� �������"���� ���:��

#

(� 3� �� �

��������������)��*�

#��� �� 3�����'$�5<=&#��� �� 3��3���!�3���3������!�$�: �"&���"������!�$ ��: �"&��

#���������� ����

Page 24: MCA (Science

�� > �!���<?5@��,�,���������

���'������<?5@����������!�$% &'�������!�$"�%8 &'���

#

�� �������!� ��!��!�""����A� ����������

�� B��� ��� �� ����7�! !�""����A ! ������ C A��� � �' A���� � �'A�������8B������ �!!������(��������D

(� B����������������.��A�!�����������8

�� <������������������""�������� �������������""������8

� B����"���"E����("��� A"�(�"E����("�'�7�"�����������"��!�7���"�8

�� @7�"�����!�""����A������� ���A�����������7���"�8

�� 6 ������� ����A������8�� F�������! �����8

�� �������!� ��!��!�""����A� ����������

�� B��� � G�H ���A��� � ���"�� !��� G�H ���!�� � �(���8����� G�H!����� ���8

(� �����.�����H�! ������� �!��� ��C

���'������0�'���'�0���8���'�����'!��'����!���;�8

�������� ���E�! �����!���(�E�! �����8

�� B��� � G�H ���A��� � ����� � �����" � �(�� �� ���E�� � ��: �E�"�����"� �(�� ���A ��� �!��� ! �����8

� B����G�H���A�����������I�����7�� ���"������ ��� ��9�� ��A���"� ��!������78

�� B��� � G�H ���A��� � ����� � � �(�� !��� ��� �� ����. �! � ���������A� �(������8

��� �������!� ��!��!�""����A� ����������

�� B����������D<������� "��"���������������!��������E����("�����""��� 8

���������� ����

Page 25: MCA (Science

(� �� J������!�C=������������������������� ���A�����9���� ��" ����9��������������D������������"E����8

��� J��C=������������ �����!���"�����)�*)*�!������� � ��" ��� �� ��"� "�� ���A �����9�� �� ��" ����9��������������8

�� B���������7�� ���!!�""����A! ������

�� !����!��� !����!

� @7�"�������������"�������" �����E��8

�� B������"!��!�������"�� � ���7�"�������7���"�8

��� �������!� ��!��!�""����A� ����������

�� B����G�H���A��� ���A������ "�����A ����������� �(���� ���"��� ��! �A���!�� �(��8

(� B��� � G�H ���A��� � ��� � !�"� $���8 �& �� ���"�� � �(�� �!����������� ��� �!�����!�"�8

�� B����G�H���A����������� ���"������!��������!G�H(��.�85��.�(��.��'(��.����'� ���'� ("������'������8

� B������� ��E�����A��������������A ���A�������� ���� ��� �!��� ! ������!����!�""����A��� ����8

�� <�"� "������A"��A�8��� =���"����E�����!����A8

�� B��� � G�H ���A��� � ����� � !�"����� �� ������ �� !�"� ���A�������������������� ���"��������� !�"�8

����

���������� ����

Page 26: MCA (Science

������������� ����������� ��������������� �����

���������� ���������������������

��� �� ���� � ��� ������������� ������������� ���� ���������

����������� � ���������� ������� ������� ���������������� �

�� � �!�� ��� �������"� �#�$� %��&���������'��� �&����(������� ��#��� )�'��� ���������'������������*� ����� �

����

��� ������������ ��� ������������

�� ����������������������� ����������������������������

�� ������ ��������� ����� � ��!

�� ���������������������������������"�������������"�����"�����#"� $���������� ������������%$��� ������������������� ��������%$��� �#�� ����������"��������� ������������� "�����������#�� &��������%$&����&%$&����"������#

��� ��������������� ������������

�� ���������"��������������������� ������������

�� �������������� !����������

$����������"�����������"�����������#�� ��������"'�������������������� "����������� ��"����������

��"�����"�����#"� ������������������������(��"���������������������"'��������#

��� ������������ ��� ������������

�� )���������������������*�$�������������������������������������#�� &�������+&%�� ��������%$��� �#"� ���������"�������������������,�������������������������"� �����#�� �������"�"�������������������"������������ ��������������#�� �������������������"'��������������������"�������-./-0���"�����"�����#

����

Page 27: MCA (Science

��� ������������ ��� ������������

�� ���������������1�,���� ���������� ��������"������#�� $��������� �������2�$��� �#"� ��������"'�������������������%3��������"�#�� &��������"���� �������"���� ��"��� �"�������"��4 ��#�� )��������"����*����������"��������������"��������5&���"�������

������#

��� ��������������� ������������

�� ������"� ���#�$����������������������"� ����#�&��������"���� ������"���� ��"� ����#

�� ���������"�������������������� ����������������"� �����#"� �� ������������� ��������������6�"�"������� ���� "�������������"

��������#��� $������������������ ����������� ����"�����"�����#

����

���������� ����

Page 28: MCA (Science

������������� ����������� ��������������� �����

������������ �����������������������������

!" �����������#���$�%��������&������&�

����������������

����������� � ���������� ������� ������� ���������������� �

�� � �!�� ��� �������"� �#�$� %�&��� ���������&������������'� ����� �

����

��� ������������ �������������������� ����

�� ���������������������������������� ��������!� �����"��� #��������� ������� ����$�% ����

&� '��(���������)�������∩ ����#� ������&������ �&������������ ����� ������'��(������� �&������������

������������ ��������� ����*� +�(�����!����������������������#��� ������� #�����% ����� ��� ������ ����,�&�����- �(���#�������������� ������'��(������������- �(���#�

#�� � ����� ������������������� ������� +�(�����!����������������������#��� � ������#�& �������� ������#�

% ����� ��� ����

��� ������������ ������������������� ����

�� .������� ���� � #���� R2

,2

: ⎯→⎯⎟⎠⎞⎜

⎝⎛ −f �� *����*� � � �� /����� ���� �

��"����*��"��$�% ����� ��� ������� ����*�������������� #������&� ������������∈�0����≠ �1��2���3���������#*�/������������������(��������3��#� 4�*��#*����5678��*��7�9��*���#���!��� ����� ���������#��&�����

���5678��*��7�9�*� ������������∈�0���� ≠ � 1�� 2���� ≡ ��� /��*���� �������(�� �������� ≡ ���

/��*�����������∈�:��� 4�*����� �� ��� �����7��≡ �51�/��*�;����� 4�*����� �� ��������������������� �������#��� �#� �

��≡ �6�/��*��������≡ ��;�/��*��9���*���≡ ��6�/��*�5���

�����

Page 29: MCA (Science

�� ������������ ������������������� ����

�� 4�*� ����- �������*������*����������������� /��������<�5���<���<���� �*�(�*�*�&����������������/��������<����<�;�

&� 4�*��������� �������������������/��������)��8���<��=�

#� 4�*���*����������������������� ������

⎟⎟⎠

⎞⎜⎜⎝

⎛98106215734

10987654321

*� �������(������ �������*���#��*���������������� ���� ������������ ������� ��(������**$�2 ��(�� ���(������ �����$

⎟⎟⎠

⎞⎜⎜⎝

⎛98106215734

10987654321

�� .����� �� #���� ����� ��&��� ���� ���� ���0�� )��1����� 5,4,3,2,1 ������

���������� ������#�������* ���=�/>����.�������>

��� ���&������������

��0��)��1�$�% ����

�� '��(�������?�/������� 11,7,5,1 ��� ������ ��������� ��#�����������������

� ������#�������* ������/>����

��� ������������ ������������������� ����

�� ����+�&������� ���2���������∀ ���∈�+���������(�������+�� ��&�����

&� 4�*������(�� �����������������������!�&��*@���������*�

⎥⎥⎥

⎢⎢⎢

−−=

312

201

121

A

#� A��(��������������� ��������- ���� �&� ���#�����B �� ���

��<�� �<�5�����;�����)� �<�6�����6��5��)�� �)�;����)��5

*� +�(�� �� �!������ ��� �� �����������#�� � � �����!�(��� ��� ���(�� & �� �� ������#��% ����

�� ������#���� ������������� #��� ���� �����(�������/��������/��������

�� 4�*������*�������6���� �*�(�*�*�&�8�

���������� ����

Page 30: MCA (Science

��� ������������ ������������������� ����

�� A�����������∨ �/-�∧ �����*�/��∨ �-��∧ �/��∨ ������������#�����- �(�����& ����� �����&���

&� A���������¬ �/��∨ �/¬���∧ �-����*�¬ ���∧ �¬�-���������#�����- �(����&�*�(��������� ���� ��������#����- �(���#� �

#� .����� ������� ���(�� �����∀ ���/���C�����������*�����#� � ������������� �&�� $�.����� ������� ���(�� �������� � ���������������*�����#� � �������������� $�% ����� ��� ����

*� '��(��������������� ��������&������*����#����*�#����D2��5��<���� ��**������� ��**E�

�� A�������������������- ������� ��� �� ������������ �&����������*����!�� ��(�����������<�5 ����7�

�� �� ����F�/��� ��*��������� ��������D���� �<�5E��.�������������� ��(�� � ������������� ���� �F�/�������*�F�/5��1��

��� G�� ������������������ ���#���� �&���#�������DA��������� ��������������#�� �����#���� ��E�

����

���������� ����

Page 31: MCA (Science

�������������� ���� ����� ����������������� ���

��������������

� � � ������������������������� ��!"#��!���

�������������� �� ���������������������������������������

������������ �����������������������������������������������������������������������������������������������������������������

����������������������������

�� ���� �������������!���"�

#� $�%������������%������������&���������

������

��� ������������� ����������������� ������������

�� ���������������� ��� ������

�� � ����������������� ������� ���� �� ���������������������������� ��������� ���� ������������ ������������ ����

�� !��"����������� �������������� ������������ �����������������!��"�������� �#� �"����$�"������ ������������� ���

"� !� ������ ����%�#�%�#�%�������������#���"�%��⊕�&%�∩%��

Page 32: MCA (Science

�������

�� '������������������ ��� ����� ��������(�

����)�*�

����)+�

��,�-#��

��,�-#��

��,��

� � �������� �������������������"������� �����"���"�������������������"� ������ ����

��

��

��

��

��

��

��

� � � - - - - � -.�&%��, � � - � - - - - -

- - � � � � � - -- - - - � � � - -- - - - - - - � /

��� ������������� ����������������� ������������

�� 0������ �������"� ����"�� ��������������� ��������� ����������"�� ����������� ������� ��/#�(#�1#��#�-���"�����"�������"�� ����� ��/#�1#��#��#�����"/2

�� ���� ���������������������� ����� ������������������� ���������/��"����������" ��������� ����

�� !��"�������������������� ��������������� ���������� �� ��� � 3�����

�� "���������� ��������"��� �����������&������������������ ������"��

"� ���������������������������������

�� 4�� ������ ��� 5��� ������ ����

�� �����������"�� ������������� ��������"��)���"���������� ���

� 6������������������� ����� ������ ������� ����2�7����������� ������������� ������� �� ���������� ����������������� ������

��� ������������� ����������������� ������������

�� 7���%������� ������������� �����#����������������"�� �������"��������� �� �� �� "�� ��� �8��� .� �� ��� ���� ����� � �� �"���� ���%�� 9 ���� ������,�&�8����)�/��

�� 9 ������������������� ������������� ����������������������"���������

�� �������2

2)(n1)(n −− ��"����

⎢⎢⎢⎢⎢⎢

⎡ ⎢⎢⎢⎢⎢⎢

Page 33: MCA (Science

�������

�� !��"��������������������� ���� ������������������"��������"�� ���������9 ��:������ �����

"� 7��� %� ��� ���� � ���� ������ ������� !��"� %� ;<=� $� %� ;!=#� ��� �<�,�>��#���#���?�$�!�,�>��#���#��#���?�$�%;@=�������%���"���"�������@�

�� '��������������������� ����%����������������"���������������������G ����������"�� �����������������%�������������������"�� ����$�����������

�� �������%��������������������� �������G �

� !��"����� ������������� ������������"�"�����" ���� ������ ������

��� ������������� ����������������� [����������]

�� � �������� �� ����������"���� ����������������������#�������� ���������

ed3c

ab f

4 −++

Page 34: MCA (Science

������� �

�� '��������� ��� ����� �������#���)�������8�+�����,�/�8�(��

�� 6 ����5 ��"���� ������ ������� �����

"� !��"��������������� ��������������������� ���������A��� ������$��+�"������ ������ ���������������������� ���������"�

�� B������� �� "� ���"������ "� �� ��� ������ ������������������ �� ���

� 7���%�������������� ����������� ��������"�G ���������������������������%����������������������� �����������"�� ����!��"���������� ��

�""�"�� ����� ���������G .

��� ������������������������������� � ����������� <�����!��� :������ �������"����� ���� ������������������ ����%�

Page 35: MCA (Science

�� <�������C��� �:������ ������!��"�������� ���������� ����� ����D�:��������� ��������������������"�� ����������

�� !��"�������"���������� ������&�������$���������������������� ����%����� ����������4�

����

������� �

Page 36: MCA (Science

��� ������������� ���������������� ���× ���������� ����� ���������� ���� ���� ���� ������������������������������������ ��

!��� ���"���# ��� ����������������� ���� ��� �����������$�� %&��������� �������'���������&$�� '��������������������(���)�*� �$�*���������������&��$�� + ������������������������������� ��������������)�������$�� +�����������),�%&��������$

��� ������������� ���������������� ���× ���������� '��������� ������� ���$�'������������ ���� �� �����������������������

�&�����$�� ������������ ����������������������������� ������������������� �� �

���������!-���"��.���/.��-!���.�$�� +�������01� ��,�%&����������������� ���� �$�� %&������2 �� ���(����$�� + ����������������� ��� ��������������)�������$

��� ������������� ���������������� ���× ���������� *�����������������������)��������������� �����)���������������&� ������

�3�405�6�7���1�8�'�9�%�:�;���������� ������� �������������������� ��������$�� + ��������� ����������<*�=$�� '��������� ������������ ������������������>?�� ��$�� + ��������������������� �����������������������)�������$�� + ���������������������)������� ���� �@������������� �����$

P.T.O

Total No. of Questions : 5] [Total No. of Pages : 2

[3834] - 201M.C.A - I (Under Science Faculty)

COMPUTER SCIENCECS - 201 : Data and File Structures Using C

(2008 Pattern) (New) (Sem. - II)������������ ���������������

������������������������������ ��������� ���������������

�� ������� �� ��� ����� � ������ ����������

�� ��������� ������������������

P854

Page 37: MCA (Science

��� ������������� ���������������� ���× ���������� + ��������������� ����� ������� �$�� +������������������ ����� ��� ���,������A ����� ��� �����������

������������ ���$

�� + ������������������������������������ �� ��������������� ����)�������$�� '��� ����� ��� ������������ ����������������� ����������$�� '����

�� *�@�������� 0��4��������������� �����B� ��� ���� ����'����#��

��� ������������� ���������������� ���× ���������� + ������������������� ������������ ����)���������������������� ��������

�� �������)�������$�� '������������������������ ���� ���������$�� '������������������������� �������������������$�� '����

�� ���������� ��������� ����������� ��� �����������$

�� �� ����� ���������������&��&� ����������� ��&�C�����4�&$29(�D�E1*6#4F$

��� *��������������������������������������������$

�����

[3834]-201 2

Page 38: MCA (Science

��� �������������������� ��� ��� × ���������� � ������������ � �������������������� �

����������������� ���� ��!����"��!�#$%� � �������������������������%&���� ���'��$

�� (� ��������������� %������ ������������%&���� ������������)����� �$�*�+��*�+���*,�$

�� '� �� � - ���������������$ � ./0$

�� � ����������������1�0������� ����������$/�→ �/�2�%��2���2�%�2�∈Α → �/�2���2�∈

� '� ��������� ������������� ���&��������%�����������$�� ��� ��� ��� �������� ���� ��� � ������� ��� ��� �� �� ��� ��

(�3��%4$/�→ �/�2��/�%/�2�∈

�� 5)��� ���������� ����6δ 7������ � ������ ����8�� ���9��� ����89�$ P.T.O

Total No. of Questions : 5] [Total No. of Pages : 3

[3834] - 202M.C.A - I (Under Science Faculty)

COMPUTER SCIENCECS - 202 : Theoretical Computer Science

(2008 Pattern) (New) (Sem. - II)������������ ���������������

������������������������������ ����� ����� ��� �� ��� ������������������� ����

�� ���� � ��� ���� ���� ������� ��������� �

�� ������� ��� ����������������� �

� � ���� ������� ����!� �� ���� ����

"� ������� ��� ��������#�� ����

P855

Page 39: MCA (Science

��� ����������&������������ ��� �� × ��������� :����%&��������� ���� ����� ����������

4

)1( 22

0

3+=∑

=

nni

n

i

%� .��������'������������������∑ ����*���#��� ����������������� ����������� ����������%��7���*7���;���������������%�����7�������

�� '�� ���<������������������ � ���������� �������∑ = },{ ba ������������������%7����������������%&������ ��������������� ��!=��=>���*$

�� .��������9���&����� �������∑ = }1,0{ �� ���������� ��� ����$�� '����� ��� ���� ������������ ��������������

1�������%��2���>��������>�*�#$

��� ����������&������������ ��� �� × ��������� .��������<���� ���∈�?������ � ����������� ������������)����� �$

��*�+����,�+�*���,%� � ����������������)����� ����������� ������ ������$

� 1��������������� ������7������%7�����������*��)����&$ � 1��������������� ����� ������� �������������6�7����������������6%7$

�� ���� ������ �������������������� ������������&�%�$�@��� &�&��������$

/�→��A�2�A.��→������2����%A�→�%A�2�%'�→��'�2��

�� � ���� ���������� �������������������� ���∈�?������� �/�→�B��B�2�%BB�→ B��B�2�B%�B�2�∈

� .��������.�0���������� �����������$1�������%�����2���>�*�� �>���*#

�� 9 � � ;��������� ���'���9�����C���C���C���C���C���C#���*���#��δ ��C����C���C#��(�����δ � ��� ������

δ * �C

�C

�C

C�

C�

C

C�

C�

C�

������,C�

C�

C

C�

C�

C�

������,C

C�

C

[3834]-202 2

Page 40: MCA (Science

��� ����������&������������ ��� �� × ��������� .��������:'������������

1�������%�����2�B����-�+�D��-��D�>����#%� .��������� ���.�0���0<�$

/�→//�2��/%�2��%�� .��������� ���.�0���.<�

/�→���%A�2��A.�2����→����2��A�→ %A�.�2�%.�→ �%�$

�� /��������1����*��������2���>����#� �������.�1$�� .����������:'���C� ���������������� �������)������0������$

/�→ ���2�����→ �/�2�%/�2�%AA�→ %�2��

��� ����������&������������ ��� �� × ��������� '�� ���89������������� �����������$

1�������%�����2���>�*#%� '�� �����89����������������������������%��� ���6%%%7�� ���6�%%7

����Σ �������%#$�� 8����������������������������%&�<:'������':'�� ������$�@��� &

�����������$�� :���������E��� �����%�����89� ��������%��$�� 5)��� �

� F� �������89 � 9��� �����89$

�����

[3834]-202 3

Page 41: MCA (Science

��� �������������������� ��� ���× ���������� � �������������� ��� ���������� ������������������������ �� ����� ��������������������������������������� ���� �������� ���� ����� �������� ���������� ���� ��� ��������!��� �� ������������� ������� �������� ����������� " ����� ����������������#���$��� ���#������� ���� "���%&&��������� ��������������������� ������������������ � ������������!��������������'��������������������

��� ����������������������� ��� ��× ��������� " ����� ����� �������� ��$����������� ���� ����� �������������(!��� ��� ������������������������ ���� ���� (!��� ������������ ���������$���� �������������������������������� ����� ����� ���������������������������������������������� (!��� ������ ����������������� ����� �������!�������

��� ������������)����������� ��� ��× ��������� �� �����%&&�������������������������*�+����������$������ �� ����

��������'������,��������������������� ����� ���������������� ��������-����������./01-)��������������-����������������������� �������� ��� � 2�������������� � 2�������������� � 2��������������������

P.T.O.

Total No. of Questions : 5] [Total No. of Pages : 4

[3834] - 203M.C.A - I (Under Science Faculty)

CS - 203 : Object Oriented Programming (C++ Programming)

(2008 Pattern) (New) (Sem. - II)������������ ���������������

������������������������������ ��������� ���������������

�� ������� �� ��� ����� � ������ ����������

P856

Page 42: MCA (Science

�� �� �����%&&��������������� ����� ����������� ������������� ��� �������� ��

�� ,����������3������ ���������%�����45 ���� ��

4�#��5����66�7�"����������������8�9-

:4�#�����4�$�5����66�7���������������8�9-

::-

4����������#4���5 4���;��-

��������-:

�� ��#��5 4��-

����66�7����� �����������#���8��9-4���;���������#���-����66�7<��=� ���� ��#���8�9-

:�� ,����������3������ ���������

%������5 ���� ��

� ������� ��>�#��5����66�7<����8�9-:?���#��5����66�7<����������8�9-:

:-

[3834]-203 2

Page 43: MCA (Science

%�����<������� ���5 ���� ��

� ������� ��>�#��5

����66�7"�� ����8�9-:?�<�#��5

����66�7"�� ���������8�9-:

:-�� ��#��5���@���;�����<-���→�>�#��-����������-:

�� (!��� ������������� ��� ��%&&���������"���� ���������� ��� ����� ��������

��� ����������������������� ��� ��× ��������� ����� ������ ����� ���A������ ��� ����������� �������� A������!���� ���������� ��%&&��� �� ����������� �� ������� ���� �� �����%&&������������������������������ ����� ���� ����� ��

����� �� �����%&&���������� ���������������� ����������������66$BB

���������������"�,(�������������������������C���C����

��� ����������������������� ��� ��× ��������� ,����������������������� ���������

%������5����� ��

��#��5

����66�7�����8�9-:?���#��

[3834]-203 3

Page 44: MCA (Science

5����66�7"����8��9-

::-

���>C��/-�� ��#��5

���DC��EC��F- ��� ;0- �# �

���G-����

�! ��#>�-����H-

:

�� �� �������������� ��� �������������������������� ���������� ����� A������������ �������������� ���� �������� ���(!��� �� ������ ���� ����� �� ���� �������(!��� ������ ����$�A ������ ���� ���� ������� ��

�!�������� �� �����%&&��������������� ���� ����� �� � =�������I����C������I

���C� �����I����C� �� ��� ��������� ���� ���������� ��� �� ���������������� ���� � � �� J ���$��������� �������������K J����������C�������������C� ����������

�����

[3834]-203 4

Page 45: MCA (Science

��� ������������ ������������������������������������ ���������� ���������� �������������� ���������������������� � ��������� ����� �����������������������!� ���"���������������������������� ���"������������������#��������������"����������������#� ��"���

������ ����� ��������������$%&���������'��(���)������%���������� � * ����

��� ������"�������������������������+,���)������������������ �����������!���× �������

* ���"�������������������"���� ������������ ������������ �� ��� ������� ����""��"����� ���������������"�-���� �����������#���� �#��"#�� ���������&�������"����� �

�* ���"���.���/��������������� � �&����� ���������������* ���"����0.����1�� ������������������������"����� �� ����� �� ��

������ � * ("�������� ��������������""���������� ����* ���"�������"�� ����������)���� ������

� ����)������"����� ���� �����/���������#�� ������� �����������������"����� �

P.T.O

Total No. of Questions : 5] [Total No. of Pages : 2

[3834] - 304M.C.A. (Science Faculty)

COMPUTER SCIENCECS - 305 : Event Driven Programming (Win32 SDK)

(2008 Pattern) (New Syllabus) (Sem. - III)������������ ���������������

������������������������������ ����� ����� ��� �� ��� ������������������� ����

�� ���� � ��� ���� ���� ������� ��������� �

�� � ���� ������� ������ �� ���� ����

� ����!�� ��� ��������"�� ����

P861

Page 46: MCA (Science

��� ���������������#������� �! ��× ��������* 2��������-����%��������-���)��* .����������������������� ������������������� ������� ���������3* �������������!�2���(�����2����� ���(� * � ��4������������ ����&����� ��������3�* � ������ ��������������"���� ��"��������%�(.�5�������3�* � � ����������� ����������� � ��������"������ ���)3�* � ������ ������������� �"�������������%��3 * � �� ������������������ �������3�* � ������ ����"����������� ������������� �!

(����%�6(.)778�7�!��������$958�:97*�6'��.858;<* .��� ������ ����&������ �� ��� ����� �����=������6�)����>?����

:��� �3

��� @�������7���AB���!�$�����-* ���× ��������* ������������(�����(���#�� ������������� �������� ���(�����* ���������� ������� � �������� ���������������� ������� �� ��

��� ������ ������� �* ��������-�"��� ������� ������ ���� ��"�������%�(9'�8�������� * �������� ������ ������������������� �����������������* �� �����������������* �%���)67�����4���� ���������* 2��%��������)���������/���������%��8�75'C�������� * �������������� "����� �������

��� �����"���������! ���× �������* 8-"������)����� ��������������������<����* 8-"������)����� �����8�������<����* 2����������( �� � ���� ��������� ����%�)�""��������8-"���� * 2������������""�� ������ ���� ��"����)����* 2�������� ���� �������������������� ��� ��� ������ �������-�

�����

[3834]-304 2

Page 47: MCA (Science

��� �������������������� ��� ���× ���������� ����� ������� ��������������������������������������������� ���� ����� ����� ���������� �������������� ���������� ����������������� ����������������� ���� �������� ���������������������������� ��� ��������������������� ������� ������!"#���������������� ������ ����

������� ������������� �� ������� ��� �!"#��� ��� �� ��� ������������ ����������������������

� ����� ���������������� �������������������������������� ����� ������� ��������������������������������� ����� ����� ��� �$���� ��������

��� ��������������������� �������������������������������%��� �������������&������� ��× ��������� ������������ ��������������������������� ������������� ����� � ���

��� � ����� '������������������������ ���������� ����������� ���������������

����������� ������������� (���������� ���� � ���������������������� ����������������������

�� ������������#�������� ���������������� ������������� )������&��� ����������������������������������� ���� ���������������&�����������������

P.T.O

Total No. of Questions : 5] [Total No. of Pages : 3

[3834] - 401M.C.A. (Under Science Faculty)

CS - 401 : Introduction to UNIX and UNIX Internals(2008 Pattern) (New) (Sem. - IV)

������������ ���������������

������������������������������ ����� ����� ��� �� ��� ������������������� ����

�� ���� � ��� ���� ���� ������� ��������� �

�� ������� ��� ����������������� �

� � ���� ������� ����!� �� ���� ����

"� ������� ��� ��������#�� ����

P862

Page 48: MCA (Science

��� ����������������������� ��� ��× ��������� *������������������ � ��������������� +���������,�� �-����������,�������� ���,�� ��� ����������

./0������� ��������,�� �"� ����� �� �������� ����� ��#������ ���� ��/12�������������� � ���� � ���/� ,�

�� *������������� ���������� ������� �������� � ��������������� *������������������ � ��������� ���� ������� �#,�����+�������������������������� ������� ����� ��� ���������*���

����������� � � ����� � ����30��*�����������#�������������������#�����������/�� ���4��������� ��� ���/��������'������ � ��������������������30�� ���� �����������-������������� �� ������������5����������6��'���� �����������������+� ��������10������� ��������������������������������������� ������������ �� ���� ����� ���4�������������������� � � ���������������� ����������������������� ��������������� ��������.�� ���4���������� �������� ����������������

��� ����������������������� ��� ��× ��������� *���� ����������� ����������� ����������

7� �������8������9�� ��&��:� ����;���������</01.=;��>�������&?(�� �����@#�0A33�;���� �&�#�"000B#�1�;�� ���&�#�?����6�#!�;�����&��;��>�����&?(�� �����@#�C$DEC-BF�;�����&�#���#�/01.�;�����&�#���#�/01.�;�����&�#���#�/01.�;

G�� �� ��������������������� ����������� ����������� ��

�� ��&��:� ��� �>�;��& >0��� 81��� HH�

:�� �&��;�I� ���&?(�������������� �>�J�K�@# �;G

&�� �&���>�>0�I� ���&?�� �� ������ ���������K�@�;G

[3834]-401 2

Page 49: MCA (Science

�� �� �����+��������������������������� �������������� ����� *���� ����������� ����������� ����������

��������;�� ��&��:� �������;�������>�/;�� �&��� �&���>�>�0�

:������>�1;������>�1;�L�� ��&��;

GI� ���&?������J��������J��K�@#������������;G

�� �� �������������� ������� ������� �� ������ ���� ���

��� ����������������������� ��� ��× ��������� E��������������������� �������������������������� � �� ���� ���������M��� �� ���������4������������ ���������������������������� ����������� N������������������5��������� ��6�� ����� � �� ������� ��� ���� ���� *���� ����������� ������� ���������� ������������ ������������ E���� ���������� ���� ����� ������� �������� �

�����

[3834]-401 3

Page 50: MCA (Science

��� ����������� ���× ��������� ���� ���������� ��������������������������� ��������� �������� ���� � ��

���� ���������� ��� �������� ���������������� ������������������������ �����������

� ��� ������������������������ ���� ������������� ���� � ���� ��!�"#� ����������$%&�������� ��� ����������� ������ ������'(((��������$���� ���

����� �� ��������� )(�(()������� ���� ���� �� ������ �������� ���� ������������ ���������������� ��� ����������������������� ���)(((������#

� ����������������������� �������������� ������������#� �������������������*$&������� �� ��������#� ����� ����+,-�������������� �������������#� ��� ����� ������������������

��� ������������������������������ �� ��× �������� ��������������� ��������������� ������������� ��#����� ��������� ��

�����������������������#� .���������� ��������������!�"������������ ����������������� ������ �

����� ����� /0��� ������������� �����������1///�2(3�))�� - ���������� � ��������� ���1&���������� ��������������������������� ��

����������� 0����������������������� ������������ ���������#� 4��������1�� �������$%&� ������������������������ �������� �5#�����

���������� ���������5������� ������� ��# P.T.O

Total No. of Questions : 5] [Total No. of Pages : 2

[3834] - 402M.C.A. - II (Science Faculty)

COMPUTER SCIENCECS - 402 : ADVANCED NETWORKING AND MOBILE COMPUTING

(2008 Pattern) (New) (Sem. - IV)������������ ���������������

������������������������������ ����� ����� ��� �� ��� ������������������� ����

�� ���� � ��� ���� ���� ������� ��������� �

�� ������� ��� ����������������� �

� ������� ��� ��������!�� ����

P863

Page 51: MCA (Science

��� ������������������������������ �� ��× �������� ����������������� �������+���������� ���"$&#� ������������� ���������������� �������� ���������� ���� ��������-�.�

�� ����� ����#� 6�"-���� ����������������������� � � ���������������������"-�7�8��� ���� ���� �������� �������������������������!&,�#��� �����������������

������������� ����� ���������#� ����� ���� ������ �� �������� ������ ������������ �������#�4��� ����"

��� ���������� ����� ���*�"#

��� ������������������������������ �� ��× �������� ��������������� ������� ������������������������������#�������������

������������������������*4��#� ��������������� � ��������������� ���1&#� 4���������� ��� �������� ����� ��$%&#������ �������9.������ ��������5#

�������������������� ����������� ����������������������9.������5#� ����� ����������������������� ����������� ��4$$&#

!/$ 4/�� &:�$ � &+$

� /0��� ����/���� ����������

��� ������������������������������ �� ��× �������� �������� ��� ������ ������������������5�� ������� �����#� ����� ���� ���� ���� ���� ��������� ��� �%$&� ��� ���� ���� ��� ��� �����

���������#� ����������������������������� ���������������%�"�#� ����� ����������� ���������������$%&� �������������5�������#����� �� �

� ������������������ �#� ���������������������+�&�;+�������������&�������#

�����

[3834]-402 2

Page 52: MCA (Science

��� ��������������� ��� ���× ���������� �� ���

� �� �������� ����������������� ��� � ��� ������� ����������������� ���

�� ������� ���������������������� ������ ������� ����������� ��� ����� ������������ ��������� ������� ������� ��� �!����"!������� � ��� �������� ������ ������� ���������������#!����������� ���� �� ���

� � ����$���� � %��&�����������$����

�� '���()���������� ��� ��*������������������������������ ���*������� ������ ��+����������,

� -.��� ����������� ����!�� �����������������

��� �������������!�� ��× ��������� -.��� ���������������������������� ��� �!������������ ������������� /� ������������������)�(����� ����!����� -.��� �����&�������� ������������� /��� ��#!����0�� � ��� ��,�-.��� ��#!����0�� � ��� ������������� /� ������������������1 ������������������!���������������

P.T.O

Total No. of Questions : 5] [Total No. of Pages : 4

[3834] - 403M.C.A. - II (Under Science Faculty)CS - 403 : Distributed Database Systems

(2008 Pattern - New) (Sem. - IV)������������ ���������������

������������������������������ ��������� ���������������

�� ���� ����������� ��� ���� ���������� �������

�� ������� �� ��� ����� � ������ �������� �

!� ��������� ���������������� �

P864

Page 53: MCA (Science

��� ������������!�� ��× ��������� 1��$0/��������������!���������� ��� � �������������� ���������� �!���

2��������� � ��!���� .3��!��4$)������ ����� -.��� ��5�2������������ � ��!�������������������� ��� �������� ������ ���������������� ����� ��������"!�������������������� ���"!����

�-4-21�-%�)-*�$-���$0)�-)�*���6*��$07/�-$-�-)��-%0�8���6��-%0�%���%�)-��8�92��32�):�%���;$�<�+=�%��1'14-�8�9����������:/��������!��������,�/��� ��������!� ����������������,�-.��� ��>1������� ����������� ��-)��>-%0*�-%�)-*�1'14-��$07�>�%0*��%�)-*�(;�6-1���6�>-%0*��%0*�$-��*��;$��

��� �������������!�� ��× ��������� 2��� ������������ ���"!����

�-4-21��-$�0%�&�%�)-��$0)�-$�0%��*��'�-��-��*��-$�0%&�'�-��-���/�-$-�����%0�8�������%0�%������%0�8����%0�%�����'�%�)-�8�?�/'%-�4;@�%�����6-�A�BCD0�� � ������������"!���*�!� ������'������"!������� � ��� �������� ������������ ����"!������� � ��� ���

�� 2��� ������������ ���-)�>-%0*�-%�)-*�1'14-�4����

���1'14-�A�9����������:������

�� ��1'14-�<�9����������:���

����� ��������� ������ � ����������� ���������������� �����-)���������E��*���F� � -.��� ��������!�� ������������ ���>-)�

�*�-)�

������������!� �

����������������!��������������� ��� � )�� ��������� �����*���������� ���������� ����������������

�� ���������������� �����-)��>���!����! �������!����� ��-)��

[3834]-403 2

Page 54: MCA (Science

�� $���� ���-)��>-%0*�-%�)-*�1'14-�� ����� �� ����+��� ���������������-)�

�*�-)�

�*�-)�

���� ��������������

-)���8�σ ���� ≤ �����>-)��-)�

��8σ �������≤ � ���� >-)��

-)���8σ ���������

�>-)�������������� ����6�>-%0*��%0*�$-��*��;$�� ����������������6

��8� σ ���� ≤ ����

�>��6���6

��8� σ ��������

�>��6������������� ���"!�������������"! ������������ ��"!������������������!����"!�������������������������!����� ������!����

#!������-4-21�G�����$0)�-)�*���6����/�-$-�-)��-%0�8���6�-%0

�� 2��� ������������ ���"!���� ������� �������������$07������� ����-)���������������6������H� ������� �

1����������� ���������� ���� ������������$���� ������ ��I������� ��5 �������� ��+-)��������IJJJ ������IJJJ �������IJJJ��6 ������5JJJ�$07�����IJJJ

����*����!�������� ���>-)�������������6��8��5JJJ������ ���>��6�����������$07�8�IJJJ���������������� ������ ��� �!����'%6$-�� ���������������� *�����������!� ��� ���� ��� ��� � � ����

�� 2��� ������������ ����-)��>-%0*�-%�)-*�1'14-��$07�>�%0*��%�)-*�(;�6-1�

[3834]-403 3

Page 55: MCA (Science

��6�>-%0*��%0*�$-��*��;$�6 ���������&��&���������� ��� ������-)�������6��$���� �����6������� �� ����������������������� �������������� ����!������6

��8���6�������

����-)�

��6��8

���6��������

�����-)�

���� ��������-)��� ���-)�

��8� σ �����8�9����������:�>-)��

-)���8� σ ������ ≠ �9����������:�>-)��

#!�����$��� ������������ �!�������!���������-)��������6����������������!����-%0������ ����9)���-���:������������� ��"!�������������������!��������������������������!���!����������!�� �������������

��� ������������!�� ��× ��������� /� ���������&����������������� ��� �������������� -.��� �� �&������!����������������� -.��� ��+�2�1��� ��� ������������� ���������������������� � ���*���&

��� ������1 ���!��*����� � ������ ���!����� /� ������������������������ ����� � �� ����� 2��� ������������ �������!���������.��� ������������������� �� �����*

�������������������� ������ �� �������

��8�1

����$>K�*�1

����$>K�*�1

����/>K�*�1

����/>K�

���8�1

����/>K�*�1

����$>L�*�1

����$>L�*�1

����$>K�

�����

[3834]-403 4

Page 56: MCA (Science

��� �������������������� ��� ���× ���������� �� ��������������������������������� �������� ����� ����������� ������ ������� !�� �� ����������� ������������� ��� ���"����#� ����������� ��!�� $� ��%������ ��&��'��� ������� ������ ��!�� ����� ��������������(���������� ���� ���� ����� ����%������ �� ���������� ��!�� �������%��������������%����� �� � �%��������� �� ��������� )����������������%���� ��!

��� ����������%������������ ��� ��× ��������� ����� ����������������"��������!�� ' ��������������������������������� �������������� �����!�� �� ��������������� �����������������������������%������ �������� ����� ������� �������%��������� ��!�� �� �����������*���� ��+����������"����#� ������'�� �������!

��� ����������%������������ ��� ��× ��������� ,�����������"����� ��������� ������������-������ ��� �����������

��� ��� �"���� �������!� .������� ���� �� ��� �������� �� ���������� /�� �0��������� �� � �%!���� � �������� ��������%���������� ��������%!,��%� �����0�)���0� ,� �� ���0�+������0�)������0�$10�&������0+������0�'��10�+�� �!

P.T.O

Total No. of Questions : 4] [Total No. of Pages : 2

[3834] - 404M.C.A. (Science Faculty)

CS - 405 : Object Oriented Software Engineering

(2008 Pattern) (New) (Sem. - IV)������������ ���������������

������������������������������ ����� ����� ��� �� ��� ������������������� ����

�� ���� � ��� ���� ���� ������� ��������� �

�� � ���� ������� ������ �� ���� ����

� ����!�� ��� ��������"�� ����

P865

Page 57: MCA (Science

�� '��������2������� ������������������������������������ ��������� �������� ��������!

�� ����� �����%�������#34#550�)&#,4�6�+&0�, �70�(��.3'�����5�)&5#(��('�������0� ����������������������� �����������������������!�'��������)�����+������ �����!

�� �� �%����� �� �� ������ ����� ��$��1� ���� ��� �!���$��1��������%��������!�&�������������%���������������)�� ���������������!�.����������� �������������������%���2����� ��� ������������� �� ��������!�&�������������� ���������� ���������������� �!�.�������������������������� ����������%������������� ������1�������� %� � �� �� �� ��� � �!�'������������������������ � �%�� �����!

�� '������ ������� ������ �� �� ���� �� �%����0� ����� ��� �������0� ����0,����������&������� �!

��� ����������%������������ ��� ��× ��������� ' ����������(������������������+������!�� ����� �������,�,�����!�� �� ������������������������ ���� '���������� � �%�� ������������$�� ����������������� ��������

�� ���!�� ����� ����������������'���%������ �����0������ �� �����������

�����

[3834]-404 2