d 8708 paper iii

40
1 P.T.O. D8708 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 8 Number of Pages in this Booklet : 40 Number of Questions in this Booklet : 26 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 Answer Sheet, 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: asumeet81

Post on 10-Apr-2015

111 views

Category:

Documents


2 download

TRANSCRIPT

Page 1: D 8708 PAPER III

� ����������

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

�� �������� �

����� �

�� �������� �

����� �

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

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

�������

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

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

���������

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

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

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

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

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

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

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

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

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

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

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: D 8708 PAPER III

�����

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

���������

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

Page 3: D 8708 PAPER III

0 ����������

12'�#���3� #

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

+4 45�4������,

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

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

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

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

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

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

�� ,��������"-.���������������������������� !

Page 4: D 8708 PAPER III

!����

0� ,��������,(,�� ���/��� �����!

�� ,���� ����012��������!

Page 5: D 8708 PAPER III

4 ����������

!� �� ����,������ ��,� ���� ����������,����,��������#!

4� 3���������� ����4������#�� ��� �����5������������ ������!

Page 6: D 8708 PAPER III

"����

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

12'�#��� 3� ##

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

+4 �454������,

Page 7: D 8708 PAPER III

����������

� 6��������8%8��� ����#���������� ��������������� ���������� ���������������������� !

�� �������� ��������� �� ��������/%%�� �� ��������9%���������#���� ���!��,������������ ����������� �������� �������� ���� !

Page 8: D 8708 PAPER III

�����

�� :��������#������������ ����,����������3�����������������;

6� 6���������������������������������)������������������ ��'��#���������� �����!

Page 9: D 8708 PAPER III

6 ����������

��� 6����� � ���������������<.&32"�;��6���������� ������� �;

��� 6���� � � ��� =12� �� ��� ;� � :��� �� �� � ����� ��� ���� �������� =12� ����� ��� ��� ��������� ;

Page 10: D 8708 PAPER III

�����

�!� ,� ������ ���� ������ ������� � �� � ���� �������� � ��� ���������� ������������������ !

�0� 5 � >?�@����+� ���������� ��� >���� ��+� ���4�2�;� � 5����������� �)� A� ��#�#������ �����#��������'�� ��!

Page 11: D 8708 PAPER III

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

�4� 6��������������������� ������� ��������� ��� �����# ����������;

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

Page 12: D 8708 PAPER III

������

��� 3�� ���� ��������������#�<�����B������ ����� ��� ��������� ������#�����������) ���� ���������������� ���� ������������� ��������������������� �� ����C�"'�������(��������������C� 5��������(��������������C�������#���� �������������� � ���� �

�� 6������������������� ���������������#���;��3�� ����<45�������������#��������5"""�8%/����� ���������'�� �� !

Page 13: D 8708 PAPER III

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

�6� 6���������#������������ ���������� � � � ��� ���0�5=� # ���� ;� �:��� � � # ��� �������������������������� ���� ���������������#������������ ���������� ;

�� 6�#�� ������ ���������������������������������������&5�;

Page 14: D 8708 PAPER III

�!����

12'�#��� 3� ###

�� �� � ��� � ������� ������� � ���� ���� ��� ���� � ����������� ���� �������� D ������ ����� !� � ���� ���������� �� � ��� ���� �� ���#� ���� ��������D ������ ������������ ������������������� ���� �������!��"������� ���������� ���������7/������ ������ ��������� ���������������������������/%%������ !

+�� 45"������,

2��% �/�� 3� #

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

��� ,��������� �� �����������E�����F�4)�&�G)�F���G)�)�4��

6������F� a) (A ), aAa A ( ), A S ( →→→ G�� ��������� !

�0� 4���� ����� ���� �������

2<E� ����

> 0 x if 1 )( log

0 x if 0

2 �

x

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

�!� ,� ������3��� �#���� ����������� �������� !

�4� 3�� ����������������������� ����� ��������� � F%�� 7�D��≥ 7G!�7

2��% �/�� 3� ##

��� 6�������#���������#��� #���� �� ����������� �;��,� ������������ #���� �� ��������������������� !

��� 6�������#���������#����������� ����������������������;��4��������� �����:����������������������������������E(����!

�0� ,� ������������� ��������������# ����� ����#������������'����:���������� ������E(�/�!E������ ���������� ������������������������ ������#!

�!� ,����������#� #�������� �������!� �,������ �����' �� ���� ��� �� ������#��� #��������������� ���� ������ ���� ����� ���� �� ����#� �� �����#� #�������� �������� � 7�:���)�7���!������ #���� ����������� �����������!

Page 15: D 8708 PAPER III

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

�4� 3�� ������������#� #����������������������� ����#�3!� �4� � �� ���� ������ ������ �����#������ ���������'��������.������ � ��� �����!

E�����.@3)� %≤ �?7)� ���� ����� ��� ��������#� �������)� ��� ����� �H/��I)� ��� ���������������� ���������#����������� �������!

�7

2��% �/�� 3� ###

+�)��� ��$��7�����%�,

��� ,� ������J�������+ ����������� �������������� ����������� �������������� ������������������� ����������!

��� 0 ����,�A� ���+ � ����� �� �������������)��������������� ����� �� �������������'�K��������#������������'��

�0� 4����� �����' �����J���-�������3�������� !

�!� "' �������������������>�������+!��,� ������ ������������� ������������� ����������� !

�4� ,���������������'������������� ��������� �����

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

�7

Page 16: D 8708 PAPER III

�"����

2��% �/�� 3� #8

��� ,� ������ ���������� �������� ����� �BB��� !

��� 4�������������"=-<.� ������������������ ����� �������#� � ������!

�0� "' ������������������ ������������>(�BB#� # ��� ����� ��������������#������������+!

�!� 4����������' ����������������:�������2��������2��!

�4� 6���������BB#������������� �;��,� ������������� �!

�7

2��% �/�� 3�8

��� ,� ����������������� �������� ������ ������������� ���� � !��:���������� ���������#��'��)����������'��� # �������� �;

��� ,������������������������ ���� �����������0�5=�� �������� # ���������' ������������ �������� ��!

�0� 6������� ����� ��� ����������� ���������������

5��������������� �� ������%��������)���� ������ ��������

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

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

�!� 6����� ����������;��:���� ��������������������������� �� �������� # ����;��6������� ������#���� ������������ ������#���� �;� �6�������� ������������� ���� ���� ������ �;"' ����� ������� ������#����������'�� ��!

Page 17: D 8708 PAPER III

� ����������

�4� 6����� ��������� �����

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

���� 61�-�3<11&�,

����� 61�-��51".

���� 4���� ������� ��� �������'�� �� !

Page 18: D 8708 PAPER III

������

Page 19: D 8708 PAPER III

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

Page 20: D 8708 PAPER III

�����

Page 21: D 8708 PAPER III

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

Page 22: D 8708 PAPER III

������

Page 23: D 8708 PAPER III

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

Page 24: D 8708 PAPER III

�!����

Page 25: D 8708 PAPER III

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

Page 26: D 8708 PAPER III

�"����

Page 27: D 8708 PAPER III

� ����������

Page 28: D 8708 PAPER III

������

Page 29: D 8708 PAPER III

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

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

��� 4����������� � ������ ����������#����������� ��� ������#����������������� ����������������� �����������1������!

�7

��� &� ������ ���� � �'� #���� ������ ���� ����������� 321

and 321

161

,81

,41

,21

, !

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

��� ,� ������L"E���� �� ��������� ��� !

�7

3�� ���������� ������������������� �������8����� �������������������� ����������'� �

(��� ����� / $ 9 � M N 8

����7 97 7O OO 8$ 7%8 7/% 79%

����/ $� 88 OM 7/7 7$N 7�7

����$ 8% N% O� 7%8 7/N

����9 �$ MM 8N 8M

����� /M 9/ �N

����M // $9

����N /N

4��������� ������ �����������'��� �������� �� ���#!� �0 �������� ��'��������������)���������� �������������������������� ��� ���� ������������� ���� �!

�7

12'�#��� 3� #8

�� �� � ��� � ���������� � � �������� �#��# ����� ����������#��9%������ �������� ������ ������������� ���� �����7%%%������ ������#������� �������������� �� !

+! �5!������,

Page 30: D 8708 PAPER III

0����

>�+�� ����������� ����������������!�� ����� ��������� ������ ��

s1’ of numbereven an contains B if 0

s1’ of number oddan contains B if 1 p(B)�

3�� �������� �����������������#������������������ ����� �� ������ � ���� ����#�������� �������������� ���������������� !

�7

��� ,����������� ������ ��������������������������6����� ���������' ����� ��!

��� :���� ������������������6����� �=�;

Page 31: D 8708 PAPER III

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

Page 32: D 8708 PAPER III

0�����

Page 33: D 8708 PAPER III

00 ����������

Page 34: D 8708 PAPER III

0!����

Page 35: D 8708 PAPER III

04 ����������

Page 36: D 8708 PAPER III

0"����

Page 37: D 8708 PAPER III

0 ����������

Page 38: D 8708 PAPER III

0�����

Page 39: D 8708 PAPER III

06 ����������

Page 40: D 8708 PAPER III

!����

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

������1��� �<�������� �������� �� !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

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

4���������P������������3�����������!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

�"���������� ,���� !!!!!!!!!!!!!!!!!!!!!!!!!!!!!