92
Total No. of Questions : 7] [4675] - 101 M.C.A. (Management) IT-11: COMPUTER ORGANIZATION (2012 Pattern) (Semester - I) Time : 3 Hours] [Max. Marks : 70 Instructions to the candidates: 1) Q.No.1 and Q.No. 7 are compulsory. 2) Answer any FOUR from Q.2 to Q.6. 3) Figures to right indicate marks. 4) Draw neat diagrams wherever necessary. P2288 [Total No. of Pages : 2 SEAT No. : Q1) a) Compare the architectural features of 32 bit and 64 bit architecture.[10] b) Discuss the characteristics of system Buses. [5] Q2) a) Construct 3×8 decoder and explain its truth table. [5] b) Construct JK flip-flop and describe its functions. [5] Q3) a) Convert the following: [5] i) (127.6) 8 = ( ) 16 ii) (AFED.15) 16 = ( ) 10 b) Solve F(A, B, C, D) = (1,3,5,9,13,15) using Karnaughs map. [5] Q4) What are the registers used in DMA? Discuss DMA interfacing with processor. [10] Q5) Explain various types of interrupts. Draw the state diagram of Instruction Execution cycle with interrupts. [10] P.T.O.

˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

  • Upload
    others

  • View
    2

  • Download
    0

Embed Size (px)

Citation preview

Page 1: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

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

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

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

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

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

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

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

�� '�-��� �����-���������������� �

.� /��&���������-��� �&����0������� ��#�

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

���������

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

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

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

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

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

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

��� )-./��*0���,)���

�� 1��%.)-2�2�2��,∑ )*2�20232*�2*0�����'"�����'�$����� ���

��� 4��������'�����������5-6��� ����5-������ ��'&������ ���������

���/ �����%������ ������ �������������& �� �������'����� 7����� ����/ ����� � �&������������� ����

������

Page 2: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

�� �� ������8���&���9��� �����'��� ����������� ����� 4��� �� ��������'6��� ��� ��:���� ��� �%� ����' � ���;�� ��

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

��4������������)���<8=//� ����

�� <��������������� ������

�� 1��������&���

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

�� =71��

�����

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

Page 3: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

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

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

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

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

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

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

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

�� ) ���� ����(!�������*����%������� ��"�

+� ,�-��� ������-���������������� �&�!!����� �

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

���������

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

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

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

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

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

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

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

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

3 5 7

sin( ) .....3! 5! 7! !

nx x x xx x

n= − + − +

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

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

������

Page 4: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

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

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

��������������������������������������&�'��������!�������� �������������!!��� ����������������� ����

�������������������� ���� �� ���!���������� ������ ��� ���������!��� ����������������� �������������������(���������!������!�� ����

���������������������������������� �������� ��(���������������� ������������������!������ ����

�����

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

Page 5: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

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

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

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

�//� ����0����&���1��0���"������������ � ����������� �����

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

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

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

�� (�'��� ���������'������������&�""����� �

P2290 ��������������� �����

SEAT No. :

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

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

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

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

��� %������������( �� �"����� �#����������������� ��������� ��������������!����

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

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

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

�� ��������'���!

�� � ������#���������!

'� ���'������!

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

�����

Page 6: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

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

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

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

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

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

P2291 ��������������� �����

SEAT No. :

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

��� ��������������� ����"���������������� ����������/������������!0/��- ���������� ��� �� ������ �������������������������������/������������� �1 ����2 #������� �� ���"����� ���������������������34�/��������������2 #��� �� ���"������� ��������������' �2�����* �� �����������

��������54�/���2 #������� �� ���"����� �� ����������&�54�/��������������� ����2 #������� �� ���"������ ����&������674�/��������������� ����2 #��������� �����&�����34�/��������������� ����* �� ��������������� ������� ��������� ������� ���������� ����������,����� � � ������/���

�����

Page 7: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

�� *� ,�� ��������� ������� �� ����������� ������2�8����"� ����

��� ,!������������� ��� ��(9#�������������!����� ����

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

� � ,!�������� ������� ��)���.�,2���������� ����

��� :������ ���� ��� ��0��"�) ��-1 �����- �������,������������- :���,������������- ��8����������������� � �"��- ������� ����- ������ ���

�����

�������� �

Page 8: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

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

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

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

�%�%���&�%�'�(����)����!���*��)�� �

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

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

P2292 ��������������� �����

SEAT No. :

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

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

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

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

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

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

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

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

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

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

�� #����� ���� ������ �� ��������������������������������������������������)��� �� ��������!����� ����)����*�)+���+�����*�,� ���

�� #�-� ���� ������������������������� " ���������,������.��������� " � ���������� ���/ ���

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

� #������������!����������������)�����������������

Page 9: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

�� 0����� ���"��1������ 2����� �� �����#���!� �������(��!� �� ���

� 3��� 41.5���������!��� ��������!�������� � ������� ���$����� ��������������������"��� �������� �����!���!���1������ ���

���0�"��������� ���

�� 0��� ����� �� ( ))M(x x∃ � �� ������ ����� ��� ���� ���� ���

( )( ) (H( M( ))x x x→ �����( ))H(x x∃ � ���

�� 3���6�*�7).+.8.,.9:������;� ��6→ �6�������;�*�7<���=>�<�:' ���;�$����?��� (������ �������;/ ���

�� )� @���������"������������� �������������������!���A��� ��3������� ���

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

+� @�����������!��� ���������������������������

� ?��@A?��#B0 � AC1#CAA;#C1

�� 0�"��������� ���

�� B����������D! "��������������� ��������������!� �����!�������������

( ) ( )A B C A B C→ ∨ ⇔ ∧ ¬ →

( ) ( ) ( )A B C A B CC→ ∧ → ⇔ ∨ →

�� ' �����������������������������@.������ ���

1 1 1 1 0 0

H = 1 1 0 0 1 0

1 0 1 0 0 1

⎛ ⎞⎜ ⎟⎜ ⎟⎜ ⎟⎝ ⎠

������ ���

Page 10: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

�� � A������������� ������ ���������� ��� "����������������������.����������������� �� �����������!������������D! ���������!���������������)����������������������������� ��� ��� �!������������������#����������� ��� �!� ����������������������������� ��/ ���

� @������� ����������������)�����9EE.����� ���!� "������� " � ������8���9� ���

��� 0�"��������� ���

�� 3�����*�7�.�...�:�����;���;�����→��������;�*�74�.�.�4�.��.�4���.4�.�.�4.��.�4.�.4.��.�4���:��' ���B�������������B�"������;/���

�� F��� ���BC'���������� ����( ) ( )P Q P R∧ ∨ ¬ ∧ � ���

�� 0�����������"���!�� �� �������������������� ��������� � ����6�G�H�� �������(���� ���4+6�I8G�J9H���� ���

�������

������ ��� �

Page 11: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

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

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

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

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

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

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

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

�� )�(��� �����(���������������� �

*� +��&���������(��� �&����,������� ��#�

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

���������

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

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

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

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

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

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

��

�� "�)����$"%�

�� "#(*�' ��$"%�

��

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

��� ������.��������/��������/.��������0�����������������������������

��������������01�������0���������������������� ����

�� 2�����+������������%���������-��� +/������������� ����

������

Page 12: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

��2�������������"�0314��� �������

�� 30���� �� �������

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

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

�� 5�������1�6�����

�����

�� ������ �

Page 13: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

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

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

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

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

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

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

�� ( ���� ����)!�������*����%������� ��"�

+� ,�-����*������������������ �&�!!����� �

.� (� *����!!� ��� �&���'�� ���������� !����

/� (� *�������� �������� �!"�

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

���������

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

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

����������

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

���������� !��*+&�*,&�*-&�(&����)

�!���)

**�)

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

��� ��/)

(

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

'��� ��'�����)

����)

����������

������

Page 14: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

'���'���)

'���!0�)

� ��'����)

��� ��/)

(

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

�����1)

1!�������0�)

�������"".2�%%& ��1�)

(

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

����������

�������"".&.2�%%&��3����4566�&��3����""%%��)

��� ��/)

(

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

����������

'���'�)

������!78&���!""9:;<%%)

���=!>?)

'�!0��)

�������"".�%%&��������'��)

'�!0=)

�������"".�%%&�������'��)

'�!��)

�������"".�%%& �������'�*,�

��� ��/)

(

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

Page 15: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

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

����������

�������, �, �, !�-/&,&+&8&?&>&7&@()

�����&�1)

�!0����- �- �- )

1!���������)

�������"".&.2�%%&��&�1�)

��� ��/)

(

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

#� A�����;������������� ����� ���������-C+*,C+*���*�C+���

��� �� A�����;��������������B��=��������������������������� ��

#� A�����;����������������������������������D ��

��� A���������������;�������������B����������������������� ����������������� ����� ����

���A�����;����������������� ������ �� ����'�����������E��&�� E����&���$-&���$,&���$+���� �������������������������������� ������������������������������������������������ ����

������� ����

Page 16: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

���� A���� � ��������������� �� ������ "�% ������ ���� ��� ���������B����F����������B������������� ��

#� :����� � ������ �� ���� ���������'��� �� ���� �������������� � ������#���B� ������� ��

��A����G��������������BH���� ����

�� I����������������

#� G���������������;�

�� I��������������������;�

�����

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

Page 17: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

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

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

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

�.//0������1����%���2��1���!������������ � ����������� �����

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

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

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

�� (�'��� ���������'������������&�""����� �

P2256 ��������������� �����

SEAT No. :

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

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

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

��� &'���� ��(�������� ���������������������� �� �)��� ������(��������������%��(#� �������������������� ����

��� �������* ������%� ����� ���$(��� �� ����������������� ���� ���� �����

��� +$� ���,������" ( ���,������������ �%� ����� �-������� ����

�� ������ ����.���/� ��0�1 ������ �����2����� ���� 3������� �(��� *� �������� �4����� �������� ��� $�5�������������%� ����� ���� 6��������������

�����

Page 18: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

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

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

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

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

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

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

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

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

P2257 ��������������� �����

SEAT No. :

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

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

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

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

!������ ������ �� #��������������� ��3������ �� / 0 1 � / 0 1

!( ( 4 , + ( 4 5 +!* ( ( * + ( ( * +!+ * ( ( ( * 6 5 (!, * , 5 - + , 5 4!- ( ( * - ( 4 5 4

����� ����������3��� ���7�� 8� ����� ��������� � �� ������ %� ����3��� ��������������-9()()-)*������ ��: ����

����

Page 19: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

��� �� �������������������������������������������##;� ����� <�������������������� ��������������=��� ���� ���

��� ��� ���������=:�������������=����� �����������=�� �� ���� ��������� ���

� � >������ �� ����=��������+(( ���=��� �� ����?��� ������ �� �� ���=*((�2����3��� 3����)������)�� �����3��� ���� ���=�7

55)5@)*@)A()*4(),@> �� ������ ������� �������� ��)��� �� �� � ����� ��� �� �����=�������� � �� ���� ��� ����� ��3��� � ��� ������ �� �����������=��������������� ������ >>2"� ����� >%�B� ���

��� ��� ����� � ���9�������7 ����� #�� �������������� ������"�� ������� "�� ������C�� ���� ��D>��� >������������� !������>����� ���

�����

����� � ���

Page 20: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

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

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

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

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

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

P2258 ��������������� �����

SEAT No. :

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

( ) ( ) )( ) ( ) ( ) )P Q R P Q R

A C B C A B C

→ ∨ ⇔ ∧ ¬ →

→ ∧ → ⇔ ∨ →

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

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

�� #�2%&�'(')'�'�(,���3���� ��������� ����� �����2������3��%4!�!"5�'���!"���� ��������52'3� �� ���

� 2�� �����

� 6��� �

�� 7������ ������������������������� ��� �����������! ���

�� #�0��������� ������������8!"�� �����8→�8���5��%)�

5���8�!"���� �������������� �� ����9�9���������! ���

��� �� :;����������� ���� ������ � ���! ���

� <�����; ����������������������� ����� �!

� :��������������� ������ �������� �������� �������!

�����

Page 21: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

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

( ) ( )( ) ( ) ( )( )( ) ( )( ) ( )P R Q P P Q P R

P Q P R P R

→ ∧ ¬ ∧ ↔ ∨ ∧ ∧

∨ ∧ ∧ ↔ ∧

�� � #�$%&(')'*'+,-%&5(')�'5)')�'5*'+�'5+'��,!0�-������� ����� ������ �1 ���

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

1 2 3 4 5 1 2 3 4 5and

2 3 4 5 1 1 2 4 5 3f g

⎛ ⎞ ⎛ ⎞= =⎜ ⎟ ⎜ ⎟

⎝ ⎠ ⎝ ⎠

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

0����������� �6����� ��������������� �#�� �!

�� #�$%&�'(')'*'+,���-�$=$������-%&5���>?/@,'���� ��-'"���6�� ;����������������-! ���

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

1 1 0 1 0 0

H 1 0 1 0 1 0

0 1 1 0 0 1

⎡ ⎤⎢ ⎥= ⎢ ⎥⎢ ⎥⎣ ⎦

��� �� C�� ���7"D������������ ��� ���

( ) ( ) ( )P Q P Q P Q∧ ∨ ¬ ∧ ∨ ∧ ¬

�� � �������������������� ������� �������� �( ������!"����������� ��������! ���

� <������������� �E������!

� <��� ��������� �8������

�� "�� ���������� ������� ��� �����;������� ���

� :����� � ��������;!

� :��������� � ��������;������ � �!

� �������F ��� �4����!

�� 0������� �������!

�������

������ �� �

Page 22: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

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

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

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

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

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

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

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

�� ����� ����+"��� ��!��� � ����,���������*��� ��)���-������

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

���������

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

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

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

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

��� ���������� ���'������(��' �)���������������� �� ����'�������� ����� ����� ����

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

�� ����� ���� ������������ �� � � �� ������� ��������� ��������� ����������,!��*�-#-%������.����� ����� ����

/0�10203010.0104030.010.03020301020/0102

������

Page 23: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

������� ������5� ��6���.� ����

�� - ���� ����"������%&

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

�� ��� ������

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

�����

�������� �

Page 24: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

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

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

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

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

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

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

P2296 ��������������� �����

SEAT No. :

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

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

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

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

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

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

��� �"# ���� �� �� ���.!�!�� ��� �$��/���%���������� $!������ ��.��� ��%'%������$����������0����� ��%�'�������$�#��'���) ����

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

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

�� ����#�������$��"�'%�+���%##��������!

��

Page 25: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

� � �� ,.����%�����$������������%������������ �����$�$�����%�������'���%������$������ �'��������!�1�%�����������"#���#��#����������� %������������ ,.��� �%��� ��$����#������!����%��� �%��� ��$��� ��$�#��#���� ��$�'�������-������ %���������! ����

��� ������������������ ������2����3� ����

�� ���% ����!

�� ���������*%�����+�����!

'� ������ ��,�'��'�#����$������$!

�������

����� � ��� �

Page 26: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

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

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

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

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

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

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

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

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

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

���������

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

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

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

�������� ���� ��������������!����!��� ������������������ ����%�����������)��� �� ���� ���� ��� � �#� !����� ���� ��$��� ����� � �� ������ ��� �� ������ ����� ���� ����� ���� ������� ���� �������� ���� �������� ���������������������������!����!���������������������������� �����

-�������*&.������������ ��������!��������� ����������� �������

� (/���� ����� ����� �������� �����(.&�������� ����

����-������������������� ���� ��������� �0��� �.��������� ����� ������

����(/���� ������������� �&��������� ���������� ����� ��� �(.&�������������

����

Page 27: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

��� (/���� ����������� ������� �(.&�������� ���� � ����

��� (/���� �� ��������(.&+0��� �.��������� ����� ��� ��&������ �&�� � �# ����� ���� ����� �� ����

� � 1������������(.&�2"��� +�������������� �3 ����

����1������������ ��� �4� ���!�� ������ '5�&� � &���(������� �� ����� �� � ���

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

�����

������� �

Page 28: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

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

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

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

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

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

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

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

P2261 ��������������� �����

SEAT No. :

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

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

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

��� (����������������������(.�������!� ����

��� �$�!�� ������� ��� �������� ��������� �������� ������ /��� ���� �������������!�������������� ����

��� �$�!�� ���� ��!���������� ���!�� ���� ��� �� ���� �������������!������ !�����!���!�������������������� ����

�� 0����������1���2�,����� �'2 �����������' ����!�����!���' +���������������' �����(�����' ���������(�� ��������' ��!��*�������

�����

Page 29: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

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

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

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

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

P2262 ��������������� �����

SEAT No. :

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

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

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

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

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

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

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

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

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

�� ! ��� � �� ��

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

�������

Page 30: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

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

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

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

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

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

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

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

�� , ��(� ���� ����#���-#���������"�.�����-#����#��#����� ��##/���

!� 0�.��� ���������.������������(�##����� �

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

���������

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

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

1 2 3 1 2 334 3, 2, 2x x x x x x+ + = > ≥ ≥

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

1 27 10 0,r r ra a a− −− + = ����� �����������!�"#��

��!�$�

� ����������������������� 2 4 3x y z ��������������������( )727 3 3x y z+ + ����

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

�� .... ....0 2 1 3

n n n n⎛ ⎞ ⎛ ⎞ ⎛ ⎞ ⎛ ⎞+ + = + +⎜ ⎟ ⎜ ⎟ ⎜ ⎟ ⎜ ⎟⎝ ⎠ ⎝ ⎠ ⎝ ⎠ ⎝ ⎠

���2

22

2 2

n nn

⎛ ⎞ ⎛ ⎞= +⎜ ⎟ ⎜ ⎟⎝ ⎠ ⎝ ⎠

�� &������'������������������(((����((((��������� ���������'�)����*+���

������

Page 31: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

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

���������5

21 6

z

z z− + � ���

�� ���.�/��������#�$��������������$����������������������������������&������'���'�����'�����������������������������0 ���

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

��� ���������������'����������������������������+

��� �� ,��� �����������'������������������2�������������� �������� ���

�� 3�����������������4�����������5������������� ��������6� ���

�� /� ��������������� �� �� 76#8���� �� �� �� ������� �������������� ����'

( )2

P X , Y , for 0,1, 2, 3 & 0,132

x yx y x y

+= = = = = �� ���� ��������

����������������6����8���������������������������8��� ���6�!�)� ���

������ /�������'�������������������'�������������'��������'��������������1��� ������� �� ���'� ��������� �������� ���0�9������� � �:$"""������#9���������:)*""����������9�����������:.*""��������5����������������������� ;<� ��� ���� ������ ������ �'�9������� �� ��� ������ �#� �������������������������������� ����������������������������������;�)<���)<�������� ��'�

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

�� �������9�?������������� ��������6������ ����'�X

2M ( )

2t

t=

−�����������

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

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

Page 32: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

�� �� @��������������'������������������������������������� ��������76#8������ ��������� ���

8 " ; ) $

��������6

" "�"* "�;" "�;* "�"*

; "�"A "�"( "�;* "�"$

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

$ "�"$ "�"$ "�") "�")

���0

�� 9������������������������6����8�

��� 3��������������������������6��� ���8�!�)�

���� 5�B8C6D�

�� 5�� �������5���������������������������������������2�����������������������

�����

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

Page 33: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

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

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

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

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

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

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

�� '��(���������)��� �(����%������� ��"�

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

���������

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

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

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

��� ����������������� *��� ����

�� ����

�� #���

�� �����

��� +���� ����� �� ������ ����� ����� � &,���-�.��� /�%������� �� ���� ��� �������0#��� ����

���������������(1����������������&,���-������� ����� ����

�� �� ������2)����������������� ����� 3��%4��3���4���� ���

������

Page 34: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

��+��������������'�-5� �������

�� �#�����������-����

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

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

�����

��� ������ �

Page 35: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

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

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

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

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

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

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

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

�� '�������&��� ��� ��(�����)��)����*������� ��"�

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

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

���������

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

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

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

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

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

"� � �������(��������������������������)�� �������*�����'�+�������"�������

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

��� 0���� � �� ����������'� ��� �������� ��-����� �1� ��������!� ��� �� ���� 2���������������������� ������� ����� ������������ �������� ����

��� 0����(��&��3 �������� ������������(��&��3 �������� ����������� ����(��&�.�#����4��5 ������� ���� ��� ����

������

Page 36: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

��� 3 �������� ��� �������0(-&4�3 �������� ����"����!�����0(-&4�6�������5 ����� ��� ��������������0(-&� ����

������5 ������ ��5�� ���� ������������%7�&�����&$&��3 �������� ����"����!�����7+&4 ����

���0���������5 ����%��������'���-�� ��!�� �4�3 ��0!�����!������������� ����

���3����� �����������+�������� ����

�� 3�������6+*�

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

�� +�������!��� �������&"��

�� �������

�� �����8�9�//�

�����

�������� �

Page 37: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

Total No. of Questions : 7]

[4675] - 303M.C.A. (Management Faculty)

IT-33: DATA STRUCTURE USING C++ (2012 Pattern) (Semester - III)

Time : 3 Hours] [Max. Marks : 70Instructions to the candidates:

1) Questions 1 is compulsory.2) Solve any four questions from Q.2 to Q.7.

P2300 [Total No. of Pages : 2

SEAT No. :

Q1) a) An integer array is defined as × [250] [400] find the address of cell×[90][30]. [5]

b) Construct a Binary tree from the given traversals [5]Preorder: A B D G H E I C F J KInorder: G D H B E I A C J F K

Q2) a) Write a C++ program for addition of sparse matrices. [7]b) Show the AVL tree construction for the following. [8]

MAR, MAY, NOV, AUG, APR, JAN, DEC, JUL, FEB, JUN, OCT,SEP.

Q3) a) Convert the following expression to prefix expression. Show the contentsof the stack at each step.A* (B + C –D) *E/F *G. [7]

b) Write a C++ program to reverse a singly linked list. [8]

Q4) a) Generate DFS, BFS for the Node A. Write the adjacency matrix andadjacency list for the following graph. [8]

P.T.O.

Page 38: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

b) Write a C++ function to insert a node at a given position in a circularlinked list. [7]

Q5) a) Write a C++ function for non recursive preorder traversal of a binarytree. [8]

b) Write a program to implement a circular queue. [7]

Q6) a) Write a program for multiplication of polynomials. [7]b) Write the following C++ function for AVL trees. [8]

i) Right Left Rotationii) Left Right Rotation

Q7) a) Write a C++ function for merging two sorted linked lists. [7]b) Build a B-tree of order 5 for the following. [8]

10, 70, 60, 20, 110, 40, 80, 130, 100, 50, 190, 90, 180, 240, 30.

[4675]-303 2

Page 39: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

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

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

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

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

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

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

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

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

P2301 ��������������� �����

SEAT No. :

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

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

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

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

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

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

�� �������������� ����+����� ���� ��� ���� �� �� � � &��� � ��� ������� ������� � ����

�� ���� �������� ��,+��-�. ������ /���������� �( ���� ��+#��� ����'(������0������� �*+#�

�����

Page 40: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

Total No. of Questions : 8]

[4675] - 31M.C.A. (Management Faculty)IT-31:WEB TECHNOLOGIES (2008 Pattern) (Semester - III)

Time : 3 Hours] [Max. Marks : 70Instructions to the candidates:

1) Q.No.1 and Q.No. 8 are compulsory.2) Solve any five from Q.2 to Q.7.3) Draw neat diagrams wherever necessary.

P2264 [Total No. of Pages : 2

SEAT No. :

Q1) Write DTD program for online information submission to voter card application(Take 7 elements) [10]a) Looking at DTD create XML file.b) Apply CSS to XML file.

Q2) Explain event handling in Javascript with examples. [10]

Q3) Write ASP program to fill on-line form for Car insurance with suitable fieldsand insert into database. [10]

Q4) Explain Date and Array objects with examples in VBscript. [10]

Q5) Explain following tags: [10]a) <IFRAME>

b) <DIV>

c) <META>

d) <SPAN>

Q6) Explain CSS and its different types with examples. [10]P.T.O.

Page 41: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

Q7) Design HTML form for Fixed deposit scheme, Take suitable fields usingJavascript. [ 10]

Q8) Write short notes (Any Two) [10]

a) Global asa.

b) SOAP.

c) Three tier architecture.

[4675]-31 2

Page 42: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

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

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

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

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

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

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

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

�� '�������&��� ��� ��(�����)��)����*������� ��"��

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

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

���������

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

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

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

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

�+� ,�-����������� ������� ��+� ������� ���%��������.�$� ������

+� ��/��� ��!����$��+��������+������� �� �����$$��� 0���� ������$� ����������� ����������������

%� *�����.��-��1 �������� �������������.��-0�1 �������� ����������$�����.��-�,�/����2�34$������� ���� ��� ����

��� �� ������ ����4��������%����� ������+����%�������� ����56������������ ����%�����������788�7888�788�9:7�

%� ������ ����%�����*����� ���-���������7�7�97;�9:�:<���� �����%����������788�788�788�7<=� ����

������

Page 43: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

��� *�� ��%�� � ��������!�����$��$������*'���34$�����'��������������������+�����������������*�����>-��������?�������(�����>�����?�������(� ����

��� 1 �������� ��$��$�������,-0�,�,-0��"#-������@#-����-�����2�34$������ ���� ��� ����

���� �*����� � ����� ���� ���� ����34$����� � ��+�� ���� �� ����$����+�� ���� ���1 *�!�������!��������������2 ����

���1 ������#�#32�34$���������$��$������������������������ ����

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

�� ��$���!����

%� A�78

� &�'�� ������ ��/����

�� B����

�� �-�������!�

� �'#-�

�����

������� �

Page 44: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

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

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

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

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

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

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

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

P2266 ��������������� �����

SEAT No. :

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

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

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

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

�� ������ &

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

������

Page 45: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

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

�� ������#���!!���� �� �������#+� �� ����#,�-� �� �����������#.� �� ���/.�0. �� ������ �� ������#���!!�����%����!!��' ������� �� �������#+� �� ����#,�-� �� �����������#1� �� ���23�0.

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

�������

����4 � ��!

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

����/�454 &"����� ��#���

�� ���4 &

& �����6�!�������������

����$ � ��!

������� ��

Page 46: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

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

����/�$5$

&

"����� �6#��

�� ���$

&

&

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

6��'

�'�����#23�

�'�� �6#��

&

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

��������

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

&

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

����'

&

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

�� �����7���#����"������������7���#����

�����'

������� ���

Page 47: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

����"�����'

�� ����������7���#��'����������7���#�'�

&

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

������

� ��!

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

�� ���(8�������������*

&

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

�� ���(8������������$��*

&

&

�����6�!�� ����

� ��!

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

�� ���(8������������6*

&

&

�����9�!�� ����

� ��!

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

�� ���(8�����������$��*

������� ���

Page 48: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

&

&

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

�����5����6#��

��/�����#��

��5����9#��

��/�������$#��

&

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

� :4�������$���"������� ������������ ������4����� ��

�� ��������������������������;���������������� ���< � ��������������������������������������������� �����

��� �� ������ �� �������� ��� ������� �� ������� ���� ������ (;��� =���>����:4�������*��������������������������������?�"����� ��

� ��������@;A��:4�������������������������������� ��

��� ��������������������"������BC�����D5����������� ����

� � �����������������������������������������(6��E��4�*�������������������������� ��������������������������������2333� ����

������� ��

Page 49: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

��� F��������������������������A����$���������������� ����� �����������������G��E������������� ����

@� �����8�������������� ���!

F����������!��� �������%�����%��� ���

H������ ������!

�� I���@� ���������

� F����$��� ���������

6��E�8�������������� ���!

F����H�����!�6��E���%���E�����%������

H������ ������!

�� I���6��E�����

� F����$�6��E�����

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

F����H����!���E���� ����$%���E���� �����$%�����

H�����= ������!

9�� ��������������4����������������� �����$�

��� ��������������������������������!�#��$�;�J�! ����

�� :4��������)�������H���������

� K���@�$��9����

�� @��������;�������A����$�

�� L;;8�

�����

������� ���

Page 50: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

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

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

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

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

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

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

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

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

P2267 ��������������� �����

SEAT No. :

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

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

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

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

��� "��������)*+(�����������������������)*+����,���� ����

�� ��������*���������������#� ����

�� "�����������-�������������. �����/ ��� ����������#���/ �������������������/ �����#�����/ �0���/ ����������������

�����

Page 51: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

�������� �

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

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

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

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

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

P2303 ���������������������

SEAT No. :

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

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

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

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

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

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

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

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

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

������

Page 52: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

�������� �

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

�� ������-�.����������� ���������������������� ������ �'���������� �)������� ��� ������������ ��

�� /+���� ����������+������ ������+����� ��

��� ������ ������ �0' ��1���� ��

�� -������������� ��"������� ������

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

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

�����

Page 53: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

Total No. of Questions : 7]

[4675] -403M.C.A. (Management Faculty)

IT -43: INFORMATION SECURITY AND AUDIT (2012 Pattern) (Semester - IV)

Time : 3 Hours ] [Max. Marks : 70Instructions to the candidates:

1) Q.1and Q.7 are compulsory.2) Solve any four from Q.2 to Q.6.3) Figures to the right side indicate full marks.

P2305 [Total No. of Pages : 1

SEAT No. :

Q1) User receives a mail with an URL for winning a prize of Rs. 1 lack. User has toregister and enter details of bank account. Discuss security related issues.[10]

Q2) Explain ISMS in detail. [10]

Q3) What are the cyber-crimes and attacks? [10]

Q4) Explain policy design life cycle. [10]

Q5) Explain IT-governance framework in detail. [10]

Q6) Explain auditing techniques and methodologies. [10]

Q7) Short notes (any Four). [4×5 = 20]a) Windows password auditor.

b) E-mail security.

c) BCP

d) Logical and physical access controls.

e) Ethical hacking.

Page 54: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

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

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

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

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

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

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

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

�� * ��(� ���� ����"���+"���������!�)�����+"����"��"��� �� ��"",���

-� .�)��� ���������)������������(�""����� �

P2306 ��������������� �����

SEAT No. :

��������

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

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

������

Page 55: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

�� (���/����� ����� � ���������������� �������������� ���������������������������� ������ ��

(������� 0������ � �������������1� ������

(������� 2�������� 3�������� 0�������

( 444444 . 5

) 444444 5 5 5

* 444444 5 , .

+ ( # -

6 ( ,, ,. $

� )"+ - ,! ,

7 )"+ $ 5 8

9 *"� 8 ,# :

; 6 . ,! ,5

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

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

���� (��� ���������,#"!!!����������������������� ������ ���������������/������ ������������ �$5�������<��������������������������������������� ���������.#"!!!�

�� (� �������� � �� �� ��� ������ ��� �� ���� �� �� ������������ �� ����������� ������ ���� ������������ ������������������������������������� 4��������������� ������������8!����������������� ������ ���� ������ ������������������������������ ����������������� �����������:!�������������������������� ������ ���������������:��������"���������������������� �����������#!��������� ������������������� ������ ����������������5����������<������������ ��������������� ��

�� (���������������� ������� �� ��� � !!!���� � ������� ������ �����������������/���������������������������������������� �����������

3 ���� � , $ . #

=��������������� ,! # #! -! ,!!

����� ��� �

Page 56: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

*�� � ������������������������������������������������������ ����� ���;��������������������� ����������"�������������.#��;������������������������ ���������������������������������,#���� ������������������������ ������������������ ������ ��

�� �� >������������� ��?00������ ���������������@������� �� 3� �'�A�.!@

��B� .@

>��/������ !@��B�#!@

��C�.-!!

���������-!@��B�#!@

��C�: !!

������������@�"�@

��C�!

�� (����� ������������D������� ����� ��������� ����� ���������� �� � ����� � ����� ���� ������ �� � ����� ���� ���� � �� ����� ���������������������������������������������� ������ �������������������������� ������D����������/�����;���������E���������� ���D�������������� �� ��������� ������������"�������������������������������������E������� �������������� �� ; ����� � ( ) * + 6 � 7( ���� - # ,! - ,. ,! :6������� $ $ : . - 5 #<������������������ ��������E���������� ������ ���������� �

�� �� �������������� �������>��������� ����� ������������ ��������������������E�� ��������� �� �� ������F��4�,!!���� ���������������� ������������ ����������-!�������������� ������� #=��������������� �� ���������� ��������������������� �������� ���������������.!"!!!�� ��������� �� ��������������������������� ����������-!�� ��������������������������� �������.������ �������������� �������� ����������������� !!!�� �������������������������>���������� ������������ ����������� ��� ������ ��

�� (������������ ��� ���������������������("�)"�*�� ��+��>�@�������� �� ������ ����� ��������� ������������ ������/���������E����� �� ���� ��������������� �� ���������� ���������6�������� ������������ ��������� �����"��� ���������������� �� �� ��

����� ��� �

Page 57: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

��� �� +��� ����������� �� �� �� *���������������� G ���� ������� ������ ������������ 7������������� ����� 62H��� >����������������� *��������� �������������� 9��� �����

�� >������������� ��?00� �� 3�@�'�A� @

��B�.@

>��/������ @��B�@

��I�,-

���������$@��B� @

���C�$!

������������@��B� @

��A� 5

������������@��"�@

��C�!

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

(�������0������ � �����1� ������ *��1� ������������ J���� *��� J���� *���

( 444444 $ ,-!!! ,8!!!) 444444 - 5 5!! ,!!!* ) 5 . ,!!!! , !!!+ ) # .!!! ,!!!!6 ( ,$ ,! $!!! 8!!!� ( . . ,#!!! ,#!!!7 � , , !! ,.!!9 *"6"7 5 . $#!! .#!!; � , :!!! -!!!�� +�������� ��������������� ���� ����������������������� ;��� �������������:!!���K������� ������������������� �� �����

��������������������� <��������� ��� �*���������������E���� �������� ��

�������

����� ��� �

Page 58: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

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

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

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

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

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

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

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

�� '�,��� ���������,������������+�""����� �

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

���������

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

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

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

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

�&� (

�&� (

�&� (

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

�&� �

�&� �

�&� �

�&� �

��� $

'+&)&*&+&+�� ����

����,����� ��������� ���� ������������������������� �������-���������.� ���� ����� �������������������������/������������������� ����

��� , ��������� ������� �0��1��������������������������� �� �������� ����� ����

��� , ��������� ������� �2��3����� ���4 �������������������������/���������������������������56�78&�6�*7&�6�+9&�6�):&�6�7)&�6�9;&�6�)*&�6�*)&�6�)+&�6�:8<� ����

��

Page 59: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

� � ������.������������� ����, ����= ��3�>����� ������� �������.�4�� ��������� ���� ����

����, ����������������� ��� �����4��� ����?������� �����������$�+� ����

����, ������� ����������������������������� ������ #1@���>��( ������� �����������!���������

�� #(������������#(�?� ��( ������

�����

�������� �

Page 60: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

�������� �

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

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

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

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

P2269 ���������������������

SEAT No. :

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

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

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

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

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

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

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

��� ��������$������� ����������!�&��� ������������������������ ������(��� ����������!�)�������������*������ ����� ���*�������!������������������ ������(��� � �!�� �������������� �! ��

��� ��������$��������������������������������� � �������������� �����������*������� �++���""�����������! ��

��� �� �������������� �� ��(�����*��� �� �� ���

�� �������� � *������������������ ������������! ���

������

Page 61: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

�������� �

�� ��������$������������������� ������� �� ����� ���������� ����! ��

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

��� ����� �����'- *������ ��

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

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

�� -�����������*���!

�����

Page 62: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

Total No. of Questions : 7]

[4675] -43M.C.A. (Management Faculty)

IT -43: OBJECT ORIENTED ANALYSIS AND DESIGN (2008 Pattern) (Semester - IV)

Time : 3 Hours ] [Max. Marks : 70Instructions to the candidates:

1) Question no. 1 is compulsory.2) Solve any five questions from remaining.3) Mention the assumptions made for solving case study.

P2271 [Total No. of Pages : 2

SEAT No. :

Q1) University examination department wants to automate the paper setting process.The examination controller need to manage different activities (paper settingschedule for a term in which he will specify date, venue for paper setter) theteachers need to submit their details along with subject expertise. Based onsubject expertise, exam controller will generate appointment orders for papersetting. Each paper setting panel will consist of a chairman and members(min-3& max - 7). Each panel need to set 3 papers for a subject and submitt itto exam section. A paper setter can be there in many panels. Chairman needsto set the paper online and upload it on paper setting portal of university.Through proper login (authentic).

a) Draw the use case diagram. [10]

b) Draw the class diagram. [10]

Q2) Why object orientation is required? Explain the characteristics of object orientedprogramming. [10]

Q3) Explain the RUP in detail. [10]

Q4) What is activity diagram? Explain it with proper example. [10]

P.T.O.

Page 63: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

Q5) a) Draw sequence diagram for online gas booking. [5]

b) Draw state chart diagram for an Elevator. [5]

Q6) Explain or write the difference between sequence diagram and collaborationdiagram. [10]

Q7) Write short notes on any four. [10]

a) Class diagram notations.

b) OOAD.

c) Deployment diagram.

d) Patterns.

e) Testing strategies.

f) Design Refinement.

[4675]-43 2

Page 64: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

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

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

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

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

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

P2272 ��������������� �����

SEAT No. :

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

������ �����

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

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

� ! " #

$ � % & '%

( � ! # ')

* $ '% )+ )%

, $ '+ '# )"

- ( # . '"

/ , ! # ')

0 *1- ' ) 2

� /10 " & #

�� ( ���3���� ������������������������4��5

��� *������ �������������������� �����3��������6������������� ����5

���� *������ ��������4�4������������� �������������� �%%�����5

������

Page 65: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

4� 7���������� ���� �������������� ����4��8 ���

��6�8�9�:�)6��;�)+6��<�'+6�

734�������8

��)6��;�)+6

��;�!6

��=�'%

��"6��;�)+6��;�!6��:�)+

���6�1�6

�1�6

��>�+�� ��� ������

�� � ���$� �1��� ����4�� ������1��3����������������������������'%�� �� �3�5����������������)��� 3�������� ������3�����5�-� �8 ���

�� ������4�4����������������������43��5

��� ,6������� 3�4������3������������ ��� �����4� �5

���� �������������������� ��4�������3������� �����4� ������� �����������3� 5

�� ����������� ������ ��3 ������������������������� �������������� �������������� ��5��������������������������4����������� ������������������������� ��5�����3��3��������������������������������������� �������� �4��8 ���

*������ ��������������������� ����3��4������� ����������������� ������������?�����3��� @

����� 7����������� ������� ���4��8 ���

������ ��� �

Page 66: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

4� ������� ���������������������4�� �4������������������ ������������434�5 ���

A���8 ' ) 2 ! %

����� �������� ������ ���������8�'+ )% %+ #+ '++

����������'+++��3���434��� �3���� ����������B�5�)����������� �� �����3�434�����������43� ��3�5����������434������������������3�� �3������3������%+�����������4345�A���������������� �� � ����� ������3����4����� �� �����3���������� �������� ����3���������� �����1� �����3������� ���������1��������� � �������� ����������3����������434�5

�� *�������� ������������������������ ������8 ��

���������� � $ ( * , - / 0 � C D

��������� � � �1C1D $1* $1* - � /10 -����������

�� �� 7����������� ������4��$����������8 ���

�� �9�:�!6��;�26

��;�.6

734�������)6��;�!6

��;�"6

����'%

���������"6��;�'6��;�"6��>�')

6�1�6

�1�6

��>�+

4� � ������������E3�����%+++���������������������5�����������'�D������������B�5�)+�� ����������B�5�)++��������� ������� ������������ ��������'+F�����3 �����������5 ���

-� ��8

�� ���������3�����7�?�

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

���� �� ��3���������������5

�� ,6��� ����������8 ��

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

��� 7���

���� G 43 ����73��

��� G 4�� ������� ������� ���4��

�� ���� ���������3��73�� 5

������ ��� �

Page 67: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

��� �� ������� ������ ������4��H������ �A������ ������� �B3����������������������5�G���������������������� ��������������������������� ������������� ��� ��3�������������� ��3�����5 ���

��������� I��� (����

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

' ) ) #++ ' '!++

' 2 % '+++ ) )+++

' ! % '+++ 2 '#++

) ! ' %++ ' %++

) % % '%++ 2 )'++

2 ! ! )+++ 2 2+++

2 % " ')++ ! '"++

! % % .++ 2 '"++

� �����������������������B�5�%++5

4� ,6������������� ������� �� ����4���������8 ���

� $ ( * ,

� 2 # % 2 #

�� ) ! ! " #

��� 2 2 % & !

�J % ! ) ) &

J # ' # % 2

�� *�����4����������3������������������������E3�3� ��������5 ��

�������

������ ��� �

Page 68: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

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

�����������

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

�*++,�&����-��������.��-���/�

�Time : 3 ������ �� ���������

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

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

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

(� )�'��������������'������������%� ������

P2273 ��������������� ����

SEAT No. :

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

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

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

��� !$��������������������������������������������� ����

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

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

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

( !��

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

�( +",����#����������������������

( -�����������������������������

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

�����

Page 69: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

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

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

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

�Time : 3 ������ �� ���������

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

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

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

,� -�'��������������'������������$�%%������

P2274 ��������������� ����

SEAT No. :

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

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

(� � ��� &� &) &* &!

+��� ,�� &" "- -! .)

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

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

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

��� ������ ������������ ��� ������� ������� 2�� �� �������������� ���������������� .������ �3 �������� �� � �������������������������4���� ���������� � ����� �%�� ���� ��������������������������������� &����!�������4���� �����������5 ���������������������67������2�� ��������� ��������� �2� ��������6 ����

��

Page 70: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

� � ����������� ���������������� ���� ������� ���������� ������ ��������'��������������� ���������������������������4��������������'������������� �� ����� �� �� � ���������� ������ ����� 8 ����

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

%����� 9��� ������� %���

: ��*� ��"� ��&�

; ���� ��.� ��"�

< ��-� ���� ��&�

'��� �������� ����� ��� �=���������� �� ���������� 8

%����� 9��� ������� %���

: .���� "���� &����

; )���� .���� "����

< -���� &���� >&����

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

��� ?������������� ����>� ������ ����������8 ����

%�����@

@� @� @� @�

��

. " - �

��

. - " -

��

- " - �

��

� - � !

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

%���

���

Page 71: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

��� ���������������������� ��9�������������������� ����

��� ����������� ��� � � ������� ������ ���� �%������ ���������� ��� ������������������ �������� ���� ����������������� � ����������8 ����

,���������� � &� "� .� -� ��#=�� $

%��������� ���& ��"� ��&� ���� ��&" ���"

= ��� �������� �A������ ������������ �� ���������� �����&���� ��� � �����������������������

"�.B)�*)&"�*.!B&B-B

�����

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

Page 72: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

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

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

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

�*++, -����.�� �$���/��.� �)�

�Time : 3 ������ �� ���������

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

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

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

'� (�)��������������)�����������������%� ������

P2275 ��������������� ����

SEAT No. :

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

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

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

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

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

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

�) ����������������

�) ���������'�������

) �����������

�) ���������

�) +,��������

�����

Page 73: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

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

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

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

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

�Time : 3������� �� ���������

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

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

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

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

P2276 ��������������� ����

SEAT No. :

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

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

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

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

�! *� �� ������ ���

�! + ������������ ���

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

��� ����� ��������������� #���,�������������������� �����������## �#������������������������������������� ������������ � ��������������������������� ����

��� ������ ��������� �������������������� �� ���� �� ������ ���#����-� �� %����

�� .���� �������������� �� ����� �� ������ ���������������������� ����� ������������������������������������ ���#���������� ����

�� � ������� ����������������� ��) ����

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

�! *�/0�&��������

�! 1�� ��������

�! 2�����1��� ��

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

�����

Page 74: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

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

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

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

�Time : 3 ������ �� ���������

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

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

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

P2277 ��������������� ����

SEAT No. :

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

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

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

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

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

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

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

�# %��

�# &'�(

�# �)(

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

# �*�

�����

Page 75: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

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

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

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

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

�Time : 3 ������ �� ���������

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

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

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

)� *�+��������������+������������'�""� ����

P2278 ��������������� ����

SEAT No. :

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

����*������ �� � ������� �� ��� ������� ��� � !� ��� � �������� ��� ��� ��(������+�������,-&������ � ��� �(� ���� ��� ������� � �������������� �� ����

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

+. *��� � ����� �+ �$ �� " ���� ����������� ������ " ���� ���������������� �� ���

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

+. �"������� �������� �������� ���+�� ��� !����� �� ���

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

+. �"�����/! ������������������ ������ �� ��������� !����� �� ���

�� 0��� ���������� ������������������� ������$���1 �����. -2)!�(�-2�!+. � !�� �����. *�����������. � # . � !����� �

�����

Page 76: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

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

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

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

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

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

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

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

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

���������

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

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

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

�� &��������������(��! ���������� ���������

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

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

��������������� ������ �� !�*�� ��������� &�%��� &�� ���������������� �� ���� ���� &++� ,�-�������� �������� ���� .�� ��!������� �!����

�����

Page 77: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

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

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

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

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

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

P2309 ��������������� �����

SEAT No. :

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

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

% ) #* ) +� % ,� * #� ��� +� * -. * /0 ��� +� . #

"� %����1��!��� �����#2/�345����!���"� ���� ������ ���������1����!���6$��!7 ������ �����������"��� ��!�0����'/�/2����� &�� $�������8� ��!�0����'/�/2������ %��� !�����"��� ��!������'9�:;����� &���������������$���8��������!�����'/�9-���� <������������ ����!������ ���!��������

����$������������������������ ��!����!�=������ $���� �������

Page 78: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

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

�� >$�"�����$!�����$!�?�,9

"� >$�"�����$!���$�$!�?�+9

�� >$�"�����$!��6$���!�?�#2

� >$�"�����$!�����!�?�9,

� >$�"�����8�����������!�?�9,

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

�� ����������� �������$��������',�

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

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

��� � !���!���� !��� ������$�������!�������!�'9�

5��������8� ������!������ ��!�%����������$��$�����������������1��

�� (��� �� �$�����" ����1�@��!���"�&A4�� ����

��� (����!���A@��8��������A�����!!���� ���� ����

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

� � (����!�<�!��A������@��8������<AAA��������� ���� ����

��� (���!������!�B%>C��(5D7 ����

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

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

�� E�!�����������

� .��������

�������

����� � �� �

Page 79: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

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

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

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

*+,+�-$%%���.�*/���!%����0.

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

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

P2310 ��������������� �����

SEAT No. :

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

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

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

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

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

�� &#� ���������������������� ������ ��������������� ����� ����

�� &� �����#�� �'� ��(����)*+ ����

�* ,�� ������������������������� ���"���

�* ������������������

�* -���������� ����������

�* ./%�!�.-/%

�* ������ ������������������

�������

Page 80: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

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

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

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

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

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

P2311 ��������������� �����

SEAT No. :

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

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

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

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

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

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

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

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

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

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

������������#)!��($!*"!������

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

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

��

Page 81: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

� � ����������&���������������������������������������$ )./0��������

�� %����#��1������

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

�� .���(��1�������

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

��� +�������������������������$ )./0���� ����

�� 2�����������

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

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

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

�������

����� � ��� �

Page 82: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

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

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

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

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

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

P2312 ��������������� �����

SEAT No. :

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

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

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

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

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

��� $ �����(��� ������� "���"�* ���� "���'� *������� �����"�� �����"����"� �"�������"�* �� �����"�������"��* � �� "����""����� +,��-+.��� � � *����� ����

�� $ ��� � !���� � ����� ��� � ����"�- � � *�� "���" ��� �- �� �� ����"����/�"�������������� ��� ��� ��� �� ���� ����

�� $ ���"�� ����"�0��1�2 ����

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

�� 3��* �0�� ��)*� �0���(��

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

� � ��"��� ��

�� %�����"���� ��& ����� 4�

�������

Page 83: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

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

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

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

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

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

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

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

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

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

���������

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

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

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

�! #������� ��� �������� �������� ���� ���� ���� ������� ����� ������������ ���

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

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

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

���

Page 84: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

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

�! &������������������ ���

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

�����������������������'�������! ��������! ( ���� �&�����

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

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

�����

�� ������ �

Page 85: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

�������� �

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

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

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

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

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

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

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

P2280 ���������������������

SEAT No. :

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

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

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

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

��� ��������&������������������������������������#(�+���*������ ���

��� �� %���� �������������,�����������*�'����*� ���

� %���� ���������������� ����"��$����+���*������ ���

�� �������������������-�-+-�+����� ���������&����*�� ���

�� ����������������.����' ��/ ���

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

� ������0��������"���������

�� +�$���'�)����#(+�������1'���*���2������

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

�����

Page 86: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

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

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

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

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

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

P2281 ��������������� �����

SEAT No. :

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

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

��� )$��������"����������������������� �� ������������������������������������ ����

��� *���������������&������� ���������������� ����

��� )$����������������+��!������������),! ����

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

�� %���������-���.����/01 ����

�0 )&�������+�����

"0 �,�

0 !��������,�����+��� ����

�0 2������ ��+��� �����!�������������

�������

Page 87: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

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

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

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

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

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

P2282 ��������������� �����

SEAT No. :

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

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

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

��� � ���� ��#�#����� ��� �����'� (��� �� ��!������������� � ��� ��!������ ��� �!����!��(��� ����)�������&���!������������������ ��� ��� ����� ��!����!���"����"����� !�! �� ����

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

�� ���������+(� �����! ������������ ����

�� � ������� ������������&��� ��, ����

�- %����&�������� �����

"- #���� �������������#�$%�

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

�- (.#������� ��� ������

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

�������

Page 88: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

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

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

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

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

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

P2283 ��������������� �����

SEAT No. :

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

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

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

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

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

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

�� "���������������������+,'-./0 ����

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

� -���������������

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

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

�� �� ���1�����������������2������

�������

Page 89: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

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

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

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

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

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

P2284 ��������������� �����

SEAT No. :

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

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

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

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

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

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

�� � ������ ������*��(+, ����������

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

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

�, '�������(������������ ���� ��

, '�������� ��������������

�, -��� ��.����/� �� ���

�������

Page 90: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

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

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

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

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

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

P2285 ��������������� �����

SEAT No. :

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

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

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

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

���������� ���� "�����������������'� ����������

�� (����� ������� �� ����)*�&�� ���&�)*� �� ������������� �� �������� �� +� �����

�������

Page 91: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

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

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

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

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

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

P2286 ��������������� �����

SEAT No. :

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

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

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

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

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

��� ���"�������*+���$ ����

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

��� ,����&�!" �����(��������������������������� �����&�����$����

�� %����-��&���'-��&�(��"������-��&���&������������' ����

�� %�����������.��(/� ����

�� �0�

�� ���)

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

&� ���1��� �����

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

�������

Page 92: ˘ˇ ˆ ˙ ˝˛ˇ˚˜˙˜ !˘ ˇ˘˙!collegecirculars.unipune.ac.in/sites/examdocs/NovemberDecember 2… · b) Write a C++ function to insert a node at a given position in a circular

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

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

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

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

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

P2287 ��������������� �����

SEAT No. :

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

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

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

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

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

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

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

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

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

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

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

�" *�������������$$)%�

�������