Msc Computer Sci(2008 Pattern)collegecirculars.unipune.ac.in/sites/examdocs/AprilMay 2014/Msc... ·...

23
Total No. of Questions : 5] [Total No. of Pages : 3 [4737] - 11 M.Sc. (Semester - I) COMPUTER SCIENCE CS - 101 : Principles of Programming Languages (2008 Pattern) Time : 3 Hours] [Max. Marks : 80 Instructions to the candidates: 1) All questions are compulsory. 2) All questions carry equal marks. 3) Neat diagrams must be drawn wherever necessary. 4) Figures to the right indicate full marks. 5) Assume suitable data, if necessary. P3191 Q1) Attempt ALL of the following: [8 x 2 = 16] a) What is just-in-time compiler? b) What are first class subroutines? What languages support them? c) What it is mean by expression to be referentially transparent? d) What is a type clash? e) Why Java does not support friend functions? f) What are the two types of multiprocessor architecture? g) Why Prolog variables are type less? h) Give memory representation for the following in LISP ((10 (20 30) 40)) Q2) Attempt any Four of the following: [4 x 4 = 16] a) Name two languages in each of the following categories: Von Neumann, Logic, Functional and Concurrent. b) Indicate the binding time for the different elements of the following expression : if (a=b) then a=7. c) Explain the different types of data objects with regards to object lifetime. Give an example of each. SEAT No. : P.T.O.

Transcript of Msc Computer Sci(2008 Pattern)collegecirculars.unipune.ac.in/sites/examdocs/AprilMay 2014/Msc... ·...

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

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

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

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

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

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

�!�"�

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

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

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

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

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

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

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

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

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

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

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

�� ,������������������ ���������������� ���������� ����-���,������.#�� �.�/���� ���������0���������1

�� $�� ����� ���� �� ��� � ��� ��� ���� ������ ����������� ��� ����� ��������� ����� �&�2��������231

�� 4���� ������ ���������������������������� ��������������������� �� ��1" ������������������1

���������

�����

�� 5���� ��� ������������������� �������������������������������� � �������� ���������������������������������� ��1

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

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

7�������

!���������8�&6.�0��������

9�������

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

!���������:�&�.�0��������

;�������

�������������&<�

��������

����� ������� �������.����� ������������ ����� ������������������� �����=������&<��

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

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

�� ���� ������� �������������4���� ����� ����������� �������������1

�� 4���� ��� ������������� ������������� �� ����� �������1

�� 5���� ���������������������������� ���������� ���� �������������1

�� ���� ��� �������>�������� ��� �������������� ���� ��

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

�� ���� �� �������>��� �� �������

�� 4���� �� ���������� ��������� ���� ��� �����1

�� 5���� ��� ���� ���� ������ �� ����������� �������������� ��� ������� ������������������� ����������������������1

�� ���� ��� ���������������������������� ����������=��������� ���

�� 4���� ��������?� �������� ������������� �������������1

���������

��������� �

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

�� 4���� �����0�%4����� ��� ����������0@,5������ ���� ������������1

�� 5� �����:����� ��#$%!����� ������������������� �������� ���������1

�� �� �����!��������������������������� ����������������������1����������������������������� ���������������A�B1�&C���� �������������� �����1

�� " ��+�� ����������������0�D�!�����1

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

� E���������������1

� E������������!���� ��1

� ����!���� �������������1

� 0�����������������1

� ����:���������������������1

� E�������� ������������ �����0�����1

�� �����!�������������������� ��AE�����������0�����B1

���

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

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

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

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

&��'� $�����(

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

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

�����

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

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

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

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

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

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

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

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

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

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

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

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

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

�� ( ��%���)%�� ������� �� ������)%�� �������� ����% ��������������

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

�����

���������

�������

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

�� ������������'����� ��������� ������������+������ ��� �������������� ��� �'���� �������� ���%��� ���� �� ��,� �������� �� ���������� -�� ���.����%�� �� � ������������������������ �%����������������� ���,������,�� ��,������������,������ ���� ���,���� ��,������,������ ���,���� ���,������,�� �����/����������� ���������%��� ��������

�� (����������������� � ��� ������������� ���� ��������� ��� ������������� ����������0��� � ��������0����� ��� ������� ���

�� (����������������������������� ����������#�1��������������

�� (���� ������/���� � ������ ���� ������ � ������ �� .���2�.3*���.�������/����������� ���������%��� ��������

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

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

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

�� 3��%������������������� �������� ����������� ����� ����������� �������

�� ������ �� ������ ����������*"$�����������/������

�� (������������ ��� ���������4�%�������.������

�� (����������� ��������3*$�#�"�1�5�"�1$�.6.$�"��/���������� ���������%��� ��������

���

Total No. of Questions : 4]

[Total No. of Pages : 4

[4737] - 13�����������������

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

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

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

P3193

Q1) Attempt any EIGHT : [8 × 2 = 16]a) To achieve the reliable system, it is usually desirable to be able to

distribute the data in a replicated fashion. Comment.

b) List any 2 areas of database system where autonomy may occur.

c) Give any 2 reasons for the fragmentation.

d) What is the objective of query processor in a distributed context?

e) List any 4 idempotency rules used to simplify the query.

f) Define & formulate-join selectivity factor.

g) What is mean by write set and read set of a transaction?

h) Write down 2 Sufficient conditions to ensure that 2 schedules areequivalent.

i) Define the terms - MTBF & MTTR.

j) What is mean by fix/no-fix decision in local recovery of database?

Q2) Attempt any FOUR : [4 × 5 = 20]a) What is deadlock? How deadlock can be avoided?

b) Write a note on - MDBS architecture with GCS.

c) What are the correctness rules for the vertical fragmentation?

d) Explain - layers of query processing.

e) What are the complicating factors which increases the complexity ofdistributed systems?

������

SEAT No. :

������� ���

Q3) Attempt any FOUR : [4 × 6 = 24]

a) Let Q ={ql, q2, q3, q4} be the set of queries

A = {A1, A2, A3} be the set of attributes, A3 is a primary key and

S = {S1, S2, S3} be the set of sites.

Use the attribute usage values and access frequencies and do the verticalfragmentation of set of attributes using BE and partitioning algorithms.

1 2 3

1

2

3

4

A A A

1 1 1

1 0 0

1 0 1

0 1 1

q

q

q

q

⎡ ⎤⎢ ⎥⎢ ⎥⎢ ⎥⎢ ⎥⎣ ⎦

1

2

3

4

S1 S2 S3

30 3 14

10 12 11

0 15 5

5 10 5

q

q

q

q

⎡ ⎤⎢ ⎥⎢ ⎥⎢ ⎥⎢ ⎥⎣ ⎦

Usage Matrix Access frequencies

b) Relation Proj(pno, pname, budget, loc) is horizontally fragmented asfollows,

Proj1 = σ

budget <=500000 (Proj)

Proj2 = σ

budget > 500000 (Proj)

Relation Emp(eno, ename, title)is vertically fragmented as follows,

Emp1 = πeno,ename (Emp)

Emp2 = π

eno,

title (Emp)

Relation Asg is indirectly fragmented with respect to Proj relation.Consider the following query, draw operator tree and transform it intoreduced operator tree:

select eno

from emp, proj, asg

where emp.eno=asg.eno and proj.pno=asg.pno

and budget <= 500000 and title >= “programmer”.

������� ��� �

c) Consider the following join graph,

Let size(EMP) = 100, size(ASG) = 300, size(PROJ) = 200,size(EMP ASG) = 200, Size(ASG PROJ) = 50 and size(EMP X PROJ) = 2000. Assume that a query needs to access all therelations. Write all possible ways, in which a query can be executed,along with total data transmission cost for every way.

d) Select ename, pname

from emp, asg, proj, pay

where emp.eno=asg.eno

and asg.pno=proj.pno

and pay.title=emp.title

and ename < “James” and dur = 24

and budget < 200000 and pay.title =“Analyst”

Draw a query graph and join graph for the above query.

e) Consider the DWFG given below. Detect the deadlock using thedistributed deadlock detection algorithm.

������� ��� �

Q4) Attempt any FOUR : [4 × 5 = 20]

a) Given the relations Player(pid, pname, age) and Player_Record(recno,rank, game, pid)

Let P1 and P2 be the two predicates where,

P1 : age < = 25

P2 : age>35

Perform the horizontal fragmentation of Player with respect to P1 and P

2.

Explain whether the resulting fragmentation of Player fulfills thecorrectness rules of fragmentation or not? Also perform indirectfragmentation of Player_Record relation with respect to Player.

b) Explain centralized, distributed and primary copy 2PL algorithms.

c) Write a note on Conservative TO algorithm.

d) Write a short note on need & implementation of variations of 2PCprotocol.

e) Explain different components of a Distributed DBMS with diagram.

���

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

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

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

���+��$����%������������ � ���������� ������� ������� ���������������� �

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

P3195

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

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

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

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

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

�� % ������������������ ����&��'#

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

�� ������������������ �������� ����� ���('#

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

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

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

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

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

�� )��� ��������,���������� ����� �&

�� )��� ���'���,�- ����������� ��������� ��

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

������

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

�� "�������.�#/�����('#����� �����������

�� )��� �����&�������-�#���������

�� )��� ������0������ ���

�� )��� ��� ����������������� ��������1#

�� )��� �����������2

� �"3���

� #��������

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

�� 1'1)

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

�� ������� ���������&�������.�#)���� ����������� ���������

�� )��� ������ ��������������

�� )��� ������������������������� ������� ����������&��1!#

�� )��� ���+"#������� ���� � ������� ������������'#�4�����'#�5

��� ����������&����� ������������ )��� ��"�1�6"��� )��� ������������ ��� ��'#����������� ��&������*�#��� ��$������ ��������������������������7�����������

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

���

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

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

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

���%��#���� �

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

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

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

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

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

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

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

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

�� ����&������� ���� ��������������������������� �����������������"

�� �����������������������'()*+,-�����&���������������������� ������������ �����������������������"

�� �� �������������������������������� ��"��� �� �������� � ���������.�������������������� ��"

�� /0�� ���������������������� �������������������� ���%

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

� �� ����� �1�� ���������� �"

2� �� �� ��������������������� ���� ������� ��� ������������� ���� ���"

P3196 ��������������� �����

������

��� ���� ���

��� 3� ���������������������� �������� ������������ ���%�4����������� ������� ��������� ���������� � 5���������������������� ����������������������������������� ���%� 3�� � �������� ���������������� ��������� ��������������� ����������

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

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

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

���������� ����0�� �� ��������������������������� �� �%� /0�� ������� �������������� ��� ���������������0����������7�����7

�������� ��%�� /0�� ������&������� ����������������� ���������������� �������%�� �� ����� ������ ���"�8���&������� �������"�� 8���&������� ����������� ������� ��������"

��� 3�����������������%�� ���������� ���������� � 9�������:�����%�;

� ����<

������-���=-���>?�� ����@A,B?���C�������DE������E����%�0�-D�FGH$F�6I�?��=�C�������DE������E����%�0�-D�FGH$F�6I�?��>�C����������?�� ������-��-��J��������?�������DK�E�-D���?�� �����=-��-��J�������?�������DK�E�-D���?�� �����>-��-��J�������?�������DK�E�-D���?���������A�?���������=�?���������>�?

L$���������������������� ��������������� �%

��� ���� � �

� ����� �M������ ��������� ���������������� ��� �������������%�# ���������������������������� �������� �������������� ���������� �������%

�� ����� �M������ ���������� �������������������� ���N���������������%/�����������������-���������������-����������������������� ������������ ������ ���� �%�# ������������-� �������� ��������������������-��������������������� ����� �����������������������%

�� 9�������:�����%�;� ������ ������ ��O ����@B�<

����?�� ������@=N(B?�� �����@B�C�D�����D?�������D� ����%�0�D-�,A,)))-,�?��� ����C�C�=�

��C�������D� ����%�0�D-�FG�HF�6I�?����

��C�������D� ����%�0�D-�FGH$F�6I�?�����??�

��� ����C�=��������-���-(�?

������ ����-����-�(�?

L/0�� �������0������������������� �%

�� P����������������-�5� ���M� ����0������%�P���������� ���������������������������0������%�P����������������������N,%�P��������������������������������� ���(,%� �� ���� �������������������� �������� ���������� ���%�3���-���������������� ������� ���� ������������������������������� ����� ������ �������Q����� ������ ������� �������������� ���� �0������%3���������0��������� ��������0��N��������%

��� ���������������������� ���������� ���������� � 8����0�������� ��������������������������"� �� �������������0����� ��������"��� �� ��������������"�� �� �� �����������������������������"�3� ��������������������������������%�� �� �� ������������������������ ��� ���������� ��������"�� 8���&������� � �������������������� �������"

���

Total No. of Questions : 5] SEAT No. :

[4737] - 23M.Sc. (COMPUTER SCIENCE) (Semester - II)CS - 203 : SOFTWARE ARCHITECTURE

(2008 Pattern)

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

1) All questions are compulsory.2) All questions carry equal marks.3) Neat diagrams must be drawn wherever necessary.4) Assume suitable data, if necessary.

P3197 [Total No. of Pages : 2

Q1) Attempt following: [8 × 2 = 16]

a) What makes a pattern?

b) State phases of unified process.

c) What are doing responsibilities in GRASP?

d) What are types of Architectural patterns?

e) State types of UML diagrams with example.

f) Give elements of Design patterns.

g) Explain concept of component.

h) Explain term module.

Q2) Attempt the following (Any Four): [4 × 4 = 16]

a) Explain validator in struts framework.

b) Explain Interpreter Architectural Style.

c) Explain Advantages of component based development.

d) Explain pure fabrication GRASP with example.

e) Explain How design patterns are classified?

P.T.O.

[4737] - 23 -2-

Q3) Write short note on (Any Four): [4 × 4 = 16]

a) Transition phase.

b) Pipe & filter Architecture.

c) Design patterns.

d) Activity diagram.

e) Cohesion.

Q4) Attempt following (Any Four): [4 × 4 = 16]

a) Give structure and collaborations of strategy design pattern.

b) What are different characteristics of frame work.

c) Explain intent & applicability of factory design pattern.

d) Give structure of observer design pattern with example.

e) Explain with example how low coupling can be achieved using designpatterns.

Q5) Attempt following (Any Four): [4 × 4 = 16]

a) What are scopes of resources in structs frame work.

b) Give participants of decorator design pattern.

c) Write note on RM1.

d) Explain information expert Design pattern with example.

e) Give participents and collaborations in proxy design pattern.

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

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

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

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

�)��*��#����%������������ � ���������� ������� ������� ���������������� �

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

�����

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

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

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

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

�� �� ���

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

� �&&%�

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

� �� ���

� %�!���

� '!��

�� �� ����� �(���� ���� �� ����������������������������

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

���������

������

���������

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

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

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

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

�� +,��� ��������������� �$�$��� ���������� ��������������

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

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

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

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

�� +,��� ������ ����������$��������������������������

�� ������������� ����������� ����� ��� ����� ��������,����� �������"

�� +,��� ���� �.��������!������������������� ���������

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

�� ��������������� ��!������������� �������� ����� �#/������� ��������� *�� �"

�� �� ����������������0��������������� � � � ��1�

�� +,��� ����������������$���������������

�� 2 ������� ������������ �!����!���� ������������� ����+,��� ���� ���� ����� ��

�� +,��� �� ���� ���� ���� ����� -!���!���� ���������� �������������3�� �.��

��������� �

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

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

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

�� +,��� ���������������!���� ���������4!�� � ������������

�� � ��!���������������� �!����5&���������

�� +,��� ������0��������������1������ �������"

���

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

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

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

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

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

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

�����

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

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

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

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

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

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

�� ���������������������������'"

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

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

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

�� (�������������������������������������������

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

�� �����������������,��������������������������������������� ��� �-���������%("���������

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

�� ����������� �-������0#$%&

�����

���������

�������

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

�� ������������������������������������'1"�����������������������

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

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

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

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

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

�� ������������������������������0&/2����������������

�� %����������������������������������������������������������� ������!� �������� �-� ���������������������������������

�� �������'&+1���������������������������

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

�� ��������������-���+����3�� �-�����������*"$1

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

�� �������������������������� �-

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

�� ��������������������������������1"1�����������������

�� � �!����� 4#$%&� ��������������� ���� ������� ��-������������������ ���-����� �������

�� 3�����������������������"����4 & �!������������������������

���

Total No. of Questions : 5]

[Total No. of Pages : 2

[4737] - 33������������������� �������� ��� �

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

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

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

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

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

P3200

Q1) Attempt all of the following : [8 × 2 = 16]

a) List the various authentication techniques for network security.

b) What is mean by confidentiality in case of security?

c) Explain DNS spoofing.

d) What is mean by VPN?

e) Give the advantages of IP Sec.

f) Define the term firewall.

g) What is mean by steganography?

h) How does SSL is different from SET?

Q2) Attempt any four of the following : [4 × 4 = 16]

a) Write a note on secure electronic transaction.

b) Explain the working of RSA algorithm.

c) How does subkeys are generated in blowfish algorithm?

d) Highlight the concept of Electronic money with its type.

e) Discuss steps of MD5 message Integration techniques.

������

SEAT No. :

������� ����

Q3) Attempt any four of the following : [4 × 4 = 16]

a) Highlight one time initialization process of advanced encryptionstandard.

b) Explain various approaches of security handshake pitfalls.

c) Alice and Bob want to establish a secrete key using the Diffie - Hellmankey exchange protocol.

Assume following values : n = 11, g = 9, x = 2, y = 3. Find out A, Band secrete key k1 and k2.

d) Explain handshake protocol in brief for SSL.

e) How does PGP is working explain in brief?

Q4) Attempt any four of the following : [4 × 4 = 16]

a) What is mean by cipher block chaining?

b) Explain the broad level steps of DES (Data Encryption Standard).

c) Write down various steps for working of time stamping protocol.

d) Explain the SMIME overview and functionality.

e) Find cipher text using play-fair cipher. Consider key “ROBERT”.

Plane text = “HAPPY BIRTHDAY”.

Q5) Attempt any four of the following : [4 × 4 = 16]

a) How the subkey are generated in International Data EncryptionAlgorithm?

b) Explain SET process in detail.

c) Explain the overview of 3D-secure protocol.

d) Write a note on Network viruses. Describe WORM in detail.

e) Explain the concept of Instruction Detection System.

���