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

40
1 P.T.O. D8704 Signature and Name of Invigilator 1. (Signature) (Name) 2. (Signature) (Name) Roll No. (In words) Test Booklet No. Roll No. (In figures as per admission card) PAPERIII COMPUTER SCIENCE AND APPLICATIONS Time : 2½ hours] [Maximum Marks : 200 D8 7 0 4 Number of Pages in this Booklet : 40 Number of Questions in this Booklet : 11 Instructions for the Candidates 1. Write your roll number in the space provided on the top of this page. 2. Answers to short answer/essay type questions are to be given in the space provided below each question or after the questions in the Test Booklet itself. No Additional Sheets are to be used. 3. At the commencement of examination, the question booklet will be given to you. In the first 5 minutes, you are requested to open the booklet and compulsorily examine it as below : (i) To have access to the Test Booklet, tear off the paper seal on the edge of this cover page. Do not accept a booklet without sticker-seal and do not accept an open booklet. (ii) Tally the number of pages and number of questions in the booklet with the information printed on the cover page. Faulty booklets due to pages/questions missing or duplicate or not in serial order or any other discrepancy should be got replaced immediately by a correct booklet from the invigilator within the period of 5 minutes. Afterwards, neither the question booklet will be replaced nor any extra time will be given. 4. Read instructions given inside carefully. 5. One page is attached for Rough Work at the end of the booklet before the Evaluation Sheet. 6. If you write your name or put any mark on any part of the Test booklet, except for the space allotted for the relevant entries, which may disclose your identity, you will render yourself liable to disqualification. 7. You have to return the Test booklet to the invigilators at the end of the examination compulsorily and must not carry it with you outside the Examination Hall. 8. Use only Blue/Black Ball point pen. 9. Use of any calculator or log table etc. is prohibited. 10. There is NO negative marking. 1. 2. 3. (i) (ii) / 4. 5. (Rough Work) 6. 7. 8. / 9. 10.

Upload: sayali-telore

Post on 27-May-2017

212 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: (Www.entrance-exam.net)-NET Computer Science and Applications (Paper III) Sample Paper 1

� ����������

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

�� �������� �

����� �

�� �������� �

����� �

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

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

�������

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

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

���������

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

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

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

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

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

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

�� !������������ ��� ����!���"��#���&� ��������� ���������������������� ����������������� ����)�����������������#���������������#��*��������������������������������#����

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

+� ,��������������� ���������������������

'� -����� �����������������,�� �����#���������������������#����������� ����.����������/�����

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�����������

Page 2: (Www.entrance-exam.net)-NET Computer Science and Applications (Paper III) Sample Paper 1

�����

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

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

�+,��+

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

Page 3: (Www.entrance-exam.net)-NET Computer Science and Applications (Paper III) Sample Paper 1

. ����������

�+,��+

�� #��������� ���� "�������� �������� ( ) 431214321 F xxxxxxxxx �� � �!� �� �������$���� ���� �"�� ��%�����&�'(���������"����

�,

&��������� ���� ����� ��������������������������"������������ ������������� ������������)�"����%������������ ����� � ������**)�������������������� ����$������!�"������������ � ������*)*� � ����������

�-

�-

Page 4: (Www.entrance-exam.net)-NET Computer Science and Applications (Paper III) Sample Paper 1

�����

Page 5: (Www.entrance-exam.net)-NET Computer Science and Applications (Paper III) Sample Paper 1

/ ����������

Page 6: (Www.entrance-exam.net)-NET Computer Science and Applications (Paper III) Sample Paper 1

-����

�� ��� +� �����������!��� ������������������� ��������� � �������%������,������� �����

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

�,

��� .�������������� ��� �������� ���&���������"���� ���������������������/

��� &� ������ ���� ������ �� ���� ������� � �� ������������ ���� ����� ������ ������%��������,�������������

Page 7: (Www.entrance-exam.net)-NET Computer Science and Applications (Paper III) Sample Paper 1

����������

Page 8: (Www.entrance-exam.net)-NET Computer Science and Applications (Paper III) Sample Paper 1

�����

Page 9: (Www.entrance-exam.net)-NET Computer Science and Applications (Paper III) Sample Paper 1

0 ����������

.� ��� &� �� �������0���� ��������������� ����������� ���������� ����������%���1,������2���������������������� ����������� �

��� 1,������ ���� ����"�������������� ���������%�� ������ �� �

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

�,

��� 1,������ ����"������������ ����������� ���!�� �3�%�� �� � ��%������ � ������������� �

��� 1,�������������� ��

���������

���� �� ����

� ����� �����

�� �������

Page 10: (Www.entrance-exam.net)-NET Computer Science and Applications (Paper III) Sample Paper 1

�����

Page 11: (Www.entrance-exam.net)-NET Computer Science and Applications (Paper III) Sample Paper 1

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

Page 12: (Www.entrance-exam.net)-NET Computer Science and Applications (Paper III) Sample Paper 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

→→

Page 13: (Www.entrance-exam.net)-NET Computer Science and Applications (Paper III) Sample Paper 1

�. ����������

Page 14: (Www.entrance-exam.net)-NET Computer Science and Applications (Paper III) Sample Paper 1

������

Page 15: (Www.entrance-exam.net)-NET Computer Science and Applications (Paper III) Sample Paper 1

�/ ����������

/� ��� 8�,����� ����� � �� ���������� ��������� �������� ������ �: ���� �������$6 � ��������������������7��� ������;����������� �����������"���

�,

��� &� ������ �����"�������������!7����%������!����� ��������!�"�����,����� �

��� &����� ����� ���&� �� � �������!�� ���&��"������,������������������� ��� ������ ! ���� ���� � ��� �������������������� ���� ������������ � ��%����������� �

�-

Page 16: (Www.entrance-exam.net)-NET Computer Science and Applications (Paper III) Sample Paper 1

�-����

Page 17: (Www.entrance-exam.net)-NET Computer Science and Applications (Paper III) Sample Paper 1

� ����������

Page 18: (Www.entrance-exam.net)-NET Computer Science and Applications (Paper III) Sample Paper 1

������

-� ��� : ���� ��!������� ���� ������ ������� ��������� � �#� ������� ���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����� ��������������"�! ����"����������� ��������������������������� �

Page 19: (Www.entrance-exam.net)-NET Computer Science and Applications (Paper III) Sample Paper 1

�0 ����������

Page 20: (Www.entrance-exam.net)-NET Computer Science and Applications (Paper III) Sample Paper 1

�����

Page 21: (Www.entrance-exam.net)-NET Computer Science and Applications (Paper III) Sample Paper 1

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

� ��� 1,������"���� �,�����7�������� ������� � ����� �������� �������� ������������������� ����� �

��� B����������������"�! �����%��������������!���������C���#��� ��������� �������"�! �����%�������B�C����������� ��

��� ��������

E�������F

����������

GG�!������������������

H�F

��� .������������ ���������� ��"�����������%����;���" �����=������� 7������������ ��"����������%����" �����������������������������

�,

��� 1,������"�����,����� ������������ ������������������� �������� ������������ ��������������������������������

��� .����� ��������� ��� � ��� ��"� #����7�5!����(�������7�������������,�����+� �������� �

-

-

Page 22: (Www.entrance-exam.net)-NET Computer Science and Applications (Paper III) Sample Paper 1

������

Page 23: (Www.entrance-exam.net)-NET Computer Science and Applications (Paper III) Sample Paper 1

�. ����������

Page 24: (Www.entrance-exam.net)-NET Computer Science and Applications (Paper III) Sample Paper 1

������

�� ��� ����� ����������������������� � �����0���� �������������! � � ������ ����&� ����������� ������������� �������������������!�

��� .���� � � 48��"����������!6/� �-���"����� ���� ��"���� �����!�/� �+� �� ���%����� � ����� � ���������� ���� ��"���� �����!�

�,

��� .���� ���� 8��"����I����� � /� �1,�����7� ��"����8��"����I����� ������ ��8��"������0����I����������/��+� �� ��������������8��"����I����� �����0����I����������

��� .�������� �����������0����%� ��� 48��"������ ����6� /� �1,������ ����%����� ��%�� ���8��"������ �����8����!����������������������������%������� �����

Page 25: (Www.entrance-exam.net)-NET Computer Science and Applications (Paper III) Sample Paper 1

�/ ����������

Page 26: (Www.entrance-exam.net)-NET Computer Science and Applications (Paper III) Sample Paper 1

�-����

Page 27: (Www.entrance-exam.net)-NET Computer Science and Applications (Paper III) Sample Paper 1

� ����������

0� ��� 8����������,�����������!6 �������!�

��� #�D#D'������ ������������ � �� ���"���� ��������� ���� ��������������� 7��"����!������ ���� �"���� ������"���� ���� ��������� ������*)?=;=?)*;� �����A����� �������������!�����!���(���������������������+(:�

�,

��� #�� ���� � )**�� � ��� ���� � ������� ������ ���� =*�� � ��� ���� � ��� � ������%������!���#������%���������� ������� �=@�� 7�������������������������

��� -����������������� �� ��������������� ! �������� ������,������� �

��� 1,������"������������ � �

/

.

Page 28: (Www.entrance-exam.net)-NET Computer Science and Applications (Paper III) Sample Paper 1

������

Page 29: (Www.entrance-exam.net)-NET Computer Science and Applications (Paper III) Sample Paper 1

�0 ����������

Page 30: (Www.entrance-exam.net)-NET Computer Science and Applications (Paper III) Sample Paper 1

.����

�� ��� ���� ����� ���� ����"���� ������� � ��%��� ��� 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�%�������������

Page 31: (Www.entrance-exam.net)-NET Computer Science and Applications (Paper III) Sample Paper 1

.� ����������

Page 32: (Www.entrance-exam.net)-NET Computer Science and Applications (Paper III) Sample Paper 1

.�����

Page 33: (Www.entrance-exam.net)-NET Computer Science and Applications (Paper III) Sample Paper 1

.. ����������

�+,���

����� � ��� � ����� �� � ���!��#�� �� ����� �������� � ��� ��� �� "����� ��� �����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 ≥≤

�,

�/

�/�

�/

�/

Page 34: (Www.entrance-exam.net)-NET Computer Science and Applications (Paper III) Sample Paper 1

.�����

��� 8��"� ����� ��� �%��!� �$$!���������������������,7� ���� �� ��������������������������������������� ���,�������������!�

��� &� ������ ���� ����������� �� ����$���� +�������� +�"� ���� �� �� � �� ��������� �

��� &� �����������!��$$!�������� �

��� &� �����������!��$$!��������� �

�,

��� -����������������� �� ���� 4�� ��6� ������������ ���� 4���6� ��������

��� .������������� ����4�,6�������������������������������� ���������������� ;*� ���<*�

��� .������� ����������4�"�6� ��������/��.����� ������������������� �����������4�"�6�/��&� ������ �����"���� ���������������������������4�"�6�

��� .����� ��������� �� ���������/��.����� ���������������������� �� ���������������K����8�����/��9� ��!�

Page 35: (Www.entrance-exam.net)-NET Computer Science and Applications (Paper III) Sample Paper 1

./ ����������

Page 36: (Www.entrance-exam.net)-NET Computer Science and Applications (Paper III) Sample Paper 1

.-����

Page 37: (Www.entrance-exam.net)-NET Computer Science and Applications (Paper III) Sample Paper 1

. ����������

Page 38: (Www.entrance-exam.net)-NET Computer Science and Applications (Paper III) Sample Paper 1

.�����

Page 39: (Www.entrance-exam.net)-NET Computer Science and Applications (Paper III) Sample Paper 1

.0 ����������

5) $��6���,��4��7���

Page 40: (Www.entrance-exam.net)-NET Computer Science and Applications (Paper III) Sample Paper 1

�����

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%��������� &���� �����������������������������