(www.entrance-exam.net)-net computer science and applications (paper iii) sample paper 1

Post on 27-May-2017

212 Views

Category:

Documents

0 Downloads

Preview:

Click to see full reader

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