(www.entrance-exam.net)-net computer science and applications (paper iii) sample paper 1
Post on 27-May-2017
212 Views
Preview:
TRANSCRIPT
� ����������
������������� �������������
�� �������� �
����� �
�� �������� �
����� �
����������������
�� �������������
�������
������ ����������������������
����������������������� �� ����� ������������������ � �� !������ �� � �� �
���������
������������ ������� ������������ ������������ ���� ������� �������������
"# ���$���# � %��� ����& #'�' �� �� ����������� ����� ������� ��� ���� ����������������
����������������� ��
�� ������ ������������������ ����� ���������������� ������������������������������������� ������������������� ��������������!���"��#����������
�������������� ���� ����� ��� ��
$� ������������������������%���������&����� ���������#������������ ��������������������������'�������&���� ���� �� ������ ��� ����� ���� ���#���� ����������������%�����������������(
�� !������������ ��� ����!���"��#���&� ��������� ���������������������� ����������������� ����)�����������������#���������������#��*��������������������������������#����
��� ��� �� � ���� �� ��� �� �� ��� ���� �� ���� ������������ ����� ��������� ���������������� ������� ���� ���� ������������ ����� ����� ���� ������������������������ ����������� ������ ����������� ������� ����������� ������ �� ����� ��� ���������� ������� ������ �� � ����������������� �� � � ����� ��� ����� ��� ���� �����!� � ��� �� �� � �� ��������� ������ �� �� ��������� "������ ���� ���� ��
+� ,��������������� ���������������������
'� -����� �����������������,�� �����#���������������������#����������� ����.����������/�����
0� �������������������������������������#�������������������!������#���&��%���������������������������������� ��������� ������&� ���������� ������� ������������&� ���� ����� ������� �������� ������� ���� �������������
1� 2��� ����� ��� ������� ���� !��� ���#���� ��� ������� ������� ��� ���� ���� ��� ���� �%�������������������������������������������������������������.%����������3����
4� #� �����$� �$���$�������� ��
5� #� ���������������������� � ��������������� ��
�6� �� � �����%�� ���� ��������
������������ ���������������
�� ������������������� ������ ������� �������� ������������
�� ��������� ������ ����������������� ������ !���"���#������� ���� $%������� ��������&�'����&�����������(����� ������$���������
������������������ �������������������������� �������
$� ���$)���������*��� �����"���� +��������������&��&$�,���-$�����������.%��' /����������� +����������� ������ 0�$�� � �����,�.%����������&���,����-���,0�$�,�.%��������1������ $��2�3
�� ��� +����������� ���������� 0����1�����,������-$�0$�����4�56�������� ����$���78���� �� �� �/�$���+0$����$���������1$����� �������
��� ��� �������� ������� �� �!���"�� ���#!�$�"�%���������������&��#!���������'�������(����� ���)������ ���������������* �������� +�*,���"�%��������-�����������#!����-������� ".� ������������������ �����-���������&���������/���#��� ������0�"�1��*,��"�%�����%����� ������ �����&�������-��������21���� �������%&��� � �� *� ��� ���� �#!�$�"�%�������� ���� �� ������ �����������3)��-�1��� �������������������.� ������������#!�$�"�%���������������������2 ����������������� �4��-��� ����������
+� �9&����&���-���� &�8��������:�� �;18���<6����
'� �!���+������������9��'����=�����'��,�� �����#���� ��������';>���� ���$/��0����������������&���������2�
0� ��&����� !���+�������� ������ �� �'���� ��0�� ��78� *$� � ��� �,00������$���%� ����0��"���0$�*$�*�-�����&���8������������������2��������$)��������������?������@�������&���,����-��
1� ���������$)���0'�A��� ������ !���+��������� ��$)���'��&������B/�� ����1���� �2��B��� 70�� ���$)��� 0'��A� ��� ��&��� �� 0�����$)���*1 �0�������� �������,������
4� �������������������.����5���61��������������%��-����� ����
5� ������/�� �#��� �� ���� ���,���� 7�����"���1� �8� �������� 1��.���� ������#�����������
�6� �����9� �����������������������1�����������
�����
��������������� ����� �������������
����� � ��� ���������� � � ����(��) �� ������������������� �� ���� ����$��)�� ��*�
�+,��+
����� � ��� �������� ���#� ������ �!��!��� �� ���� ����-����� ������������� "����� �����������������#'��'�"��� ������
. ����������
�+,��+
�� #��������� ���� "�������� �������� ( ) 431214321 F xxxxxxxxx �� � �!� �� �������$���� ���� �"�� ��%�����&�'(���������"����
�,
&��������� ���� ����� ��������������������������"������������ ������������� ������������)�"����%������������ ����� � ������**)�������������������� ����$������!�"������������ � ������*)*� � ����������
�-
�-
�����
/ ����������
-����
�� ��� +� �����������!��� ������������������� ��������� � �������%������,������� �����
��� #�����!���������������� �������� ���� ��������� � ��� ��������"���������������� ��� �� ��������"����-���������������� ���� ����
�,
��� .�������������� ��� �������� ���&���������"���� ���������������������/
��� &� ������ ���� ������ �� ���� ������� � �� ������������ ���� ����� ������ ������%��������,�������������
�
�
�
�
����������
�����
0 ����������
.� ��� &� �� �������0���� ��������������� ����������� ���������� ����������%���1,������2���������������������� ����������� �
��� 1,������ ���� ����"�������������� ���������%�� ������ �� �
��� 2������ ���� &�������
�,
��� 1,������ ����"������������ ����������� ���!�� �3�%�� �� � ��%������ � ������������� �
��� 1,�������������� ��
���������
���� �� ����
� ����� �����
�� �������
�
�
�
�
�����
�� ����������
������
�� ��� 1,������ ���� ���������� 45���� ���� �6�� ��������� ��� ���%���� ���� ����"���� ���������� ������� � ������� �����5���� ���� �� ����� � #� ��� � � ���%�������� ��5�������� �7��������%������5�������� �������
�∀ ���� �������������⇒ �"���������
��� 8��"��������������"����3�������� �++�)���
b��
��
A a A
S A S
→∈→
�,
��� 1,��������������"�������������������������������� � �
��� ��!������ �
���� +�$!� �%��������
��� # ���������"������������8+(��)��/��9� ��!������� "���
a
b
��
��
A S A
S A S
→→
�
�
�
�
�. ����������
������
�/ ����������
/� ��� 8�,����� ����� � �� ���������� ��������� �������� ������ �: ���� �������$6 � ��������������������7��� ������;����������� �����������"���
�,
��� &� ������ �����"�������������!7����%������!����� ��������!�"�����,����� �
��� &����� ����� ���&� �� � �������!�� ���&��"������,������������������� ��� ������ ! ���� ���� � ��� �������������������� ���� ������������ � ��%����������� �
�-
�
�
�-����
� ����������
������
-� ��� : ���� ��!������� ���� ������ ������� ��������� � �#� ������� ���7� 8����� ���7������ ����7� ������������"������ ���������� ����� ����������������8��"�������� ��� �
)<7� ;=7� >7� )?7� ;7� @?7� A<7� ;@7� <;7� ))
��� &����� ���� �������� �� B������!������C�� ��� ����%�� ������ ������ ��������������� ���������!�������
�,
��� .���������������� �%�����������������������������D����������������D���"����
D�*��*
D�)��)
D����D���)��D���=�
��� .����� ������ ����������������������������������"���������� �� ��
&!����������������������3����!����������
: ���� �!������ ������������ ������ ��7�"����� �� �������� ��� ����������7����"��������7����� ��������������"�! ����"����������� ��������������������������� �
�
�
�
�
�0 ����������
�����
�� ����������
� ��� 1,������"���� �,�����7�������� ������� � ����� �������� �������� ������������������� ����� �
��� B����������������"�! �����%��������������!���������C���#��� ��������� �������"�! �����%�������B�C����������� ��
��� ��������
E�������F
����������
GG�!������������������
H�F
��� .������������ ���������� ��"�����������%����;���" �����=������� 7������������ ��"����������%����" �����������������������������
�,
��� 1,������"�����,����� ������������ ������������������� �������� ������������ ��������������������������������
��� .����� ��������� ��� � ��� ��"� #����7�5!����(�������7�������������,�����+� �������� �
-
-
�
�
�
������
�. ����������
������
�� ��� ����� ����������������������� � �����0���� �������������! � � ������ ����&� ����������� ������������� �������������������!�
��� .���� � � 48��"����������!6/� �-���"����� ���� ��"���� �����!�/� �+� �� ���%����� � ����� � ���������� ���� ��"���� �����!�
�,
��� .���� ���� 8��"����I����� � /� �1,�����7� ��"����8��"����I����� ������ ��8��"������0����I����������/��+� �� ��������������8��"����I����� �����0����I����������
��� .�������� �����������0����%� ��� 48��"������ ����6� /� �1,������ ����%����� ��%�� ���8��"������ �����8����!����������������������������%������� �����
�
�
�
�
�/ ����������
�-����
� ����������
0� ��� 8����������,�����������!6 �������!�
��� #�D#D'������ ������������ � �� ���"���� ��������� ���� ��������������� 7��"����!������ ���� �"���� ������"���� ���� ��������� ������*)?=;=?)*;� �����A����� �������������!�����!���(���������������������+(:�
�,
��� #�� ���� � )**�� � ��� ���� � ������� ������ ���� =*�� � ��� ���� � ��� � ������%������!���#������%���������� ������� �=@�� 7�������������������������
��� -����������������� �� ��������������� ! �������� ������,������� �
��� 1,������"������������ � �
�
�
/
�
.
������
�0 ����������
.����
�� ��� ���� ����� ���� ����"���� ������� � ��%��� ��� 1���� �� ��������� �������� �������G��������� ������� � �
��� ���������!�� �������������� �����( ��J*7***G������!���7���!� ��������,�
���� 1%��!�����,�����(�������� �8�����
����� D��� �%��!���������������7� ������ � � ����������������������������������� ���
��� 3�%�� ���������� ���� ������ ��� ���1,����� 8! ���� �1�� 8���"����������1�� 8��������� �������%��������� ����������������G ! ����
�,
��� &� �����������!��'*������������ ��� ���������������� ��%��������#����������
��� 1,��� ���������"����������� �� ���8�����������"����"���������������������� ����������������� �
-�����!� ������� ��� ��"����������!������������������� ��������������!���� �� 8��� 7������� �������� ���������������� ������� � � ���������� ���������������9������������ ���������������� ������� ��� �����������8���������!���%�����������������%�$�����7�8�%�������������
�
�
�
�
.� ����������
.�����
.. ����������
�+,���
����� � ��� � ����� �� � ���!��#�� �� ����� �������� � ��� ��� �� "����� ��� �����1�2�3�4�����#'��'�"��� �
��� ��� 8��"�������������������+�E������ ����*H�� ���������������� -�� ������ �� �� ���"�� ���������� ��� ������� ���� ��������
{ }{ } , : ∗∈ωωω baR 7�"������,������� ����� �����������������!���%�� ��������������������� ������
��� 8��"�����������,�������������� �������� ����������������������������� �����,
��� 1,������ �!����� ���������!������������� ��� �������������������������� �"���� ��� �,������� �-������� ��� � ��������������"����5�����-�����I������
��� �� ���� ���)***��������� �� ����������� �������� ������������(�����������&�����������������������$�����������������"�����!�� ������������7�� ���������������� �� ���������������)�K�� ������)�I�� �������%������!���������������������� �=�)*4�� ����������������������� ��������������� ���"� ���������������)����� ���������� ����� ��������=**���������������� �� ����������������<*7***���
��� 1,������ ����������� ������ ������ ����"����� � � �� �� �� � ������ ����������
�,
��� D����������,�������"����� ��������� ���������������"�������"������������������ ����������� ������ �����������
9
10
11
4
5
3
8
source sink
��� 3�%������K:�����:-K1(��K������������!���������� ���������������������������!�K������������ ��%����������"�������� I�� 2���
���� ��� ��
�������>�*
�����������)�*
121 ≤xx �
���� I�� �=������
��A���J���
��� ( )2 1, 0 3;3 21 �� ixxx i ≥≤
�,
�/
�/�
�/
�/
�
�
�
.�����
��� 8��"� ����� ��� �%��!� �$$!���������������������,7� ���� �� ��������������������������������������� ���,�������������!�
��� &� ������ ���� ����������� �� ����$���� +�������� +�"� ���� �� �� � �� ��������� �
��� &� �����������!��$$!�������� �
��� &� �����������!��$$!��������� �
�,
��� -����������������� �� ���� 4�� ��6� ������������ ���� 4���6� ��������
��� .������������� ����4�,6�������������������������������� ���������������� ;*� ���<*�
��� .������� ����������4�"�6� ��������/��.����� ������������������� �����������4�"�6�/��&� ������ �����"���� ���������������������������4�"�6�
��� .����� ��������� �� ���������/��.����� ���������������������� �� ���������������K����8�����/��9� ��!�
�
�
�
�
�
�
�
�
./ ����������
.-����
. ����������
.�����
.0 ����������
5) $��6���,��4��7���
�����
Qu
esti
on
Nu
mb
er
Mar
ks
Ob
tain
ed
Qu
esti
on
Nu
mb
er
Mar
ks
Ob
tain
ed
Qu
esti
on
Nu
mb
er
Mar
ks
Ob
tain
ed
Qu
esti
on
Nu
mb
er
Mar
ks
Ob
tain
ed
1 26 51 76
2 27 52 77
3 28 53 78
4 29 54 79
5 30 55 80
6 31 56 81
7 32 57 82
8 33 58 83
9 34 59 84
10 35 60 85
11 36 61 86
12 37 62 87
13 38 63 88
14 39 64 89
15 40 65 90
16 41 66 91
17 42 67 92
18 43 68 93
19 44 69 94
20 45 70 95
21 46 71 96
22 47 72 97
23 48 73 98
24 49 74 99
25 50 75 100
Marks ObtainedFOR OFFICE USE ONLY
������I��� �'�������� ����"��� �� �������������������������������������
���� ����� �� ������������������������������������
8���������L������������-������������������������������������������
�1%��������� &���� �����������������������������
top related