59
Total No. of Questions : 8] [Total No. of Pages : 3 [4737] - 1001 M.Sc. (Semester - I) COMPUTER SCIENCE CS - 101 : Principles of Programming Languages (2013 Pattern) Time : 3 Hours] [Max. Marks : 50 Instructions to the candidates: 1) Attempt any five questions. 2) Neat diagrams must be drawn wherever necessary. 3) Figures to the right indicate full marks. 4) Assume suitable data if necessary. P3211 Q1) Answer the following: a) What is object closure? Explain with suitable example in C++. [4] b) Explain why ordering within an expression is important? [4] c) Interpreter is locus of control during execution of the program. Justify True or False. [2] Q2) Answer the following: a) Explain the concept of free union with suitable example of C. [4] b) Consider the following pseudo code: [4] X : integer := 50 Y : integer :=5 Procedure do_sub X:= X-Y write_integer(X) Procedure foo2(P :procedure) X: integer :=10 P( ) SEAT No. : P.T.O.

˘ˇˆ˙ ˆ˝ ˛˚˚ ˝˜˛ ˝ ˛˝˘ˇ ˘ˇ ˆcollegecirculars.unipune.ac.in/sites/examdocs... · [4737] - 1003 ˘ ˇ ˆˆ˘ˆ ... into the conjunctive normal form and into the disjunctive

  • Upload
    others

  • View
    19

  • Download
    0

Embed Size (px)

Citation preview

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

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

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

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

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

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

�!"��

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

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

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

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

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

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

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

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

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

-����!���� !�.���

(�)�(/,

����.������0(�

-����!�������10-�������!����

(����������)2+

-0��

���������

�����

-����!��������2

,����������)3

���10!�.����

���20��

����.������0(�

4���������������������!�� �����������

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

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

�� 5�6���� ��������������������������� ���

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

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

�� ������!��� ������������5�6����7��������������������������!��� ���������� ���

�� �����������������8������ ���� ��������������������������� ���

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

�� �����������������5�6������������������������������ ���

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

�� ��� ����� ��� � �����������8���� �� � ��� ��������� ����������� ��� ����������� ���

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

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

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

�� 5�6��:����������� ������ ���

�� 0�7 �����23����23�+��

��� 0�7 �����23�����23��

��������� �

��������� �

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

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

�� ��� ��������� �;�������!�������������������������� ������� �� ���

�� ������� �����8������ ���� �������������������� ����� ���

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

�� ����� ������������������� ����������!��0�<����������� ������� ���

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

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

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

"(����� ����������,����(� ���������������������,=�(���!���� �����������������,���!�(=�,�������������� �����>�6�=�9������������������������!���������������4�6 �?����������9����=�@������!�>��������������!�������4�6 �?����������>�6����!�@�����������' �� �����>�����!9������������9 �� ���$�

�������-�� ����������������!�� ����������>�6��

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

�� 9���� ��<�

��� 9���������

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

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

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

���

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

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

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

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

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

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

�����

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

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

*��+�,-.�*.)&��/��&0��1�*�

����������������������� ����)����� �� �����&����������2� �������������3���� ���������������������������� �����42�52�62�72�3�

���

�� ���� �������!�����53�������/�������������8��������������!� ��6�� �������!� ��779����0�"����:���������� ����������������� ���

��� �� ;�� �8���� ������������������������<84�����<8=� ���

!� �>:�&�������������������;�)�:�������?:����������������������# ��������<�� ������(���@� ������ ���

�� ����� ���� ����������8��8�����.��� ������������<�������� ������������:����������������������!���� ���

�����

���������

�������� �

�� �� ����������"� ��������A!���� ������������"��?�

� ��������A!���� �����������������������������������������������"����!���� ����������������������@� ������ ���

!� ��:�����(������������� ���������������& <�����������������

�� ) ������������������������8��8��������)�&�:��� ���

��� �� ������������8���������!:�$�����<�����������))������������������������"��?�������$�����<����������������� ���

!� �������������"��8��������������������������������������� ���

�� ����������"����! ����������!��������?������&����������:�� ���

��� �� ��:�& <������� ���!��������������8�� ���������������������������������:�������������� �������������������8��������������������������

!� &���������������2���������������+ ���)�����B5C������B�5����!

���� ������B�D��E��������������

������������.�������������' 2������F������55G�

�� ��:�����������������������/<84���������������������������!���2��"����������� ������������������������������� ����� ������������

� � �� ���������� �������������������� ���:� ���

!� /�� �����8����"��?� �������:2� ���� ��� �:����� ���� ���?��%����� �"������� ��D������ ��$� ������?��)������"������� ������� ���"��?����?��)���������8���������:� ���

�� ���������������������?���������������������������"�:����!�������

�������� �

��� �� 1�8���������������:������������/�������;������ �������!�D������� ���$&5� �������� �����������$� ���$&5����8������?��"������������������5G9�54�HF�4��)��"���"�������?�������"��������

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

��� �� �������������������:��)������������������������������������ !�����������!����������� ���

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

���

Total No. of Questions : 8]

[Total No. of Pages : 4

[4737] - 1003��������������� �� ������������������������������������������ ���

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

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

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

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

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

P3213

Q1) Answer the following :a) Define the term Distributed computing. State the different things that

can be distributed, in a distributed computing system. [4]b) Consider the following Query : [4]

SELECT ENAMEFROM EMP,ASGWHERE EMP.ENO = ASG.ENOAND ASG.RESP = “Manager” AND EMP.AGE = 60;State any four equivalent relational algebra query trees that are correcttransformations of the above query.

c) State the three components of a query optimizer. [2]

Q2) Answer the following :a) What are the three dimensions based on which the DDB architecture is

defined? Explain in brief the concept of Autonomy, in defining DDBarchitecture. [4]

b) Consider the following relation Employee(emp_no, ename, ecity,age).Perform a horizontal fragmentation of Employee with respect to thefollowing predicates:P1 : ecity = “Mumbai”; P2 : ecity = “Pune”Check the correctness of your fragmentation and state whether yourfragmentation is a correct fragmentation. [4]

c) State the formal definition of a Schedule, S, defined as a partial orderingof operations of participating transactions. [2]

������

SEAT No. :

������� �� � �

Q3) Answer the followinga) Define the following terms with an eg : [4]

i) A simple predicate ii) A derived fragmentb) Consider the following query [4]

Select C.Cust_name from Customer C, Account A where C.cust_no =A.cust_no and C.age between 30 and 50 and A.balance < 5000;Apply the centralized Ingres algorithm and optimize the above query.

c) Draw a query tree for the following query [2]Select e.ename, e.city from employee e, Dependent d wheree.eno = d.eno and e.city in (“pune”, “mumbai”, “Kolkotta”);

Q4) Answer the followinga) Consider the following Query [4]

Select cake_name, cake_weight from cakes C, Ingredients I, Cake_ingredCI where C.cake_name = ‘Pineapple Pastry’ and C.cno = CI.cno andI.ino = CI.ino and I.Ingredient_name = “milk cream”;Assume• cakes has an index on cno,• Cake_ingred has an index on ino,• Ingredients has an index on ino and an index on ingredient_nameApply System R optimization algorithm and determine the best joinordering for cakes ∞ Cake_ingred ∞ Ingredients

b) Write a short note on Concept of Checkpoints in a database log. [4]c) Define the following terms : [2]

i) A Affinity Matrix ii) A Usage Matrix

Q5) Answer the following :a) Given the following relations : [4]

Account(AccountNumber, ClientNumber, Balance)Client(ClientNumber, Name, Birthdate, Branch)i) Formulate a query (in SQL and relational algebra) that asks for

account holders affiliated with branches in Pune and Mumbai,whose balance < 1000). Draw the operator tree corresponding tothe relational algebra expression.

ii) Extract the selection predicate from the query and transform itinto the conjunctive normal form and into the disjunctive normalform

b) Write a Short note on the 3PC protocol. [4]c) Define the term Heterogeneity and state its dimensions. [2

������� �� � �

Q6) Answer the following : [4]a) Consider the following :

Data items x and y are stored at site 1, z and w are stored at site 2.Determine whether the following executions are serializable or not.Find all possible total orders of transactions for serializable schedules.i) Execution 1 :

S1:Ri(x)Rj(x)Wj(y)Wi(x)S2:Ri(w)Rj(z)Wj(w)Wi(w)

ii) Execution 2 :S1:Ri(y)Rj(x)Wj(x)S2:Wi(z)Ri(w)Rj(w)Wi(w)

b) Consider the following DWFG : [4]

Apply the distributed deadlock detection algorithm and identify a globaldeadlock, if it exists

c) Consider the following Query : [2]Select e.ename, p.pname from employee e, project p, assign aWhere e.eno = a.eno and a.pno = p.pno and (e.city = ‘pune’ or p.pno = 5);Draw the Query graph and join graph for the above query.

Q7) Answer the following :a) Consider the following Query, to obtain the salaries of engineers who

work on the CAD/CAM project? [5]π

SAL(PAY∞EMP∞ENO(ASG∞PNO(σPNAME = CAD/CAM(PROJ)))).

Schemas: -EMP(ENO, ENAME, TITLE), ASG(ENO, PNO, RESP, DUR),PROJ(PNO, PNAME, BUDGET, LOC), PAY(TITLE, SAL)Assumptions:Size of relations is defined as their cardinalityMinimize total cost

������� �� � �

Transmission cost between two sites is 1Ignore local processing costsize(EMP ∞ PAY) = 8, size(PROJ ∞ ASG) = 2, size(ASG ∞ EMP) = 10Statistics

Relation Size Site

Emp 8 1

Pay 4 2

Proj 1 3

Asg 10 4

Apply the Hill Climbing optimization algorithm and determine thebest join ordering alongwith the processing site/s for the join of theabove relations.

b) Consider a data item x stored at site 1 in a distributed database with 2sites. Let the triple (Ri, j, TS)( (Wi, j, TS)) denote a read (write) requestof transaction Ti on the item x generated at site j with timestamp TS.Indicate the behavior of the basic timestamp method with the followingsequence of requests. [5](R4, 1, 10), (R5,1, 11), (W6, 1, 13), (W7, 2, 14), (R8, 1 ,14), (R9, 2, 17),(R10, 1, 16), (W11, 1, 20), (W12, 2, 22)

Q8) Answer the following :a) Given the following fragmentation of relation [5]

Supplier (supNo, supName, code, city) which splits the relation ininternal and external suppliers:Suplierl: σ

code=’internal’(supplier), Supplier2: σ

code=’external’(supplier)

i) Fragment relation items(itemNo, itemName, supNo, price) intotwo relations by separating attribute itemName. The obtainedrelation with all the other attributes is to be fragmented into cheap(<= 10 EUR) and expensive (> 10 EUR) items. The expensiveitems shall once again be partitioned into those bought by internaland those supplied by external suppliers. Provide the relationalalgebra expressions necessary to partition relation items.

ii) Indicate which kind of fragmentation is used.iii) Draw the join graph and decide on the goodness of the obtained

fragmentation.b) Write a short note on the Distributed 2PC communication structures.[5]

���

Total No. of Questions : 8]

[Total No. of Pages :3

[4737]-1004M.Sc. (Semester - I)

COMPUTER SCIENCE CS 104 : Design Analysis of Algorithm

(2013 Pattern)

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

1) Attempt any five questions.2) All questions carry equal marks.3) Figures to the right indicate full marks.4) Neat diagrams must be drawn wherever necessary.

P3214

Q1) a) Write a selection sort algorithm and obtain its best & worst case runningtime. [4]

b) Explain Longest common subsequence problem and string editingproblem. Give the recurrence relation for the Longest commonsubsequence. [4]

c) Sort the following array of elements by merge sort 19, 7, 14, 10, 8, 7, 9,16, 15. [2]

Q2) a) Show that the time complexity of Strassen's algorithm is O(n2.81). [4]

b) What is minimum spanning tree? Using prim's algorithms Find theminimum spanning tree of following graph G. [4]

SEAT No. :

P.T.O.

[4737]-1004 - 2 -

c) Define Θ and Ω notation. [2]

Q3) a) Find an optimal solution to the knapsack problem instance n=4, m=7, &p=(15,12, 10,6) w=(5, 3, 3, 2) using greedy Method. [4]

b) Write a non-deterministic algorithm for sorting n elements. [4]

c) Write the condition for kill a node, update the u in LCBB and what is theinitial value of u. [2]

Q4) a) Draw the portion of the state space tree generated by LCBB For 0/1knapsack problem instance given by n=3, P=(8,5,5), W=(6,5,5), m=10.[4]

b) Devise a divide and conquer algorithm to determine the number of time agiven number x appears in an array of n elements. What is the timecomplexity & space complexity of this algorithm? [4]

c) Define inter pollution problem. [2]

Q5) a) Consider the following instance for job sequencing with deadlines problemwhere n=5. [4](p1,p2...p5) = (6,3,4,8,5)(d1,d2...d5) = (3,1,4,2,4)

Give solution obtained using greedy method that uses set representation.

b) Determine the polynomial of smallest degree that interpolate the point(0,5) (1,10) (2,21) [4]

c) How many solution are there in the 8-queen problem and give implicitconstraints. [2]

Q6) a) Find the topological sort of the given directed acyclic graph? What is itstime complexity? [4]

[Start from vertex v1]

[4737]-1004 - 3 -

b) Order the following function in ascending order of the graph rate 4n,en,nn,logen

n, n2,n!,loge(logen). [4]

c) Explain optimal storage on Tapes. [2]

Q7) a) What are strongly connected components? Give the algorithm to computestrongly connnected components using DFS find the strongly connectedcomponents of the following graph using the above algorithm. [5]

b) What is the best way to multiply a chain of matrices with dimensions thatare 10 × 20,20 × 50, 50 × 1, 1× 100 using dynamic programming method.

[5]

Q8) a) What is principle of optimality? Solve 0/1 knapsack problem withn=4,m=34, P=(2,5,8,1), w=(10,15,6,9) using dynamic programming [usefunction method]. [5]

b) What is m-color ability graph? Find out all possible solution with 3 colorfor following graph . [5]

Q1) a) write a Simple Daytime Server program. [4]

b) Explain Connection Termination in TCP. [4]

c) Distinguish between complete and incomplete connection queue. [2]

Q2) a) Write note on shutdown function. [4]

b) Explain Termination of Server Process in detail. [4]

c) Difference between State and Stateless Servers. [2]

Q3) a) Describe IPV4 and generic socket address structure. [4]

b) Explain getservbyname, getservbyport and gethostbyname. [4]

c) Write echo client function for TCP. [2]

P.T.O

Total No. of Questions : 8]

[Total No. of Pages : 2

[4737] - 1005

M.Sc. - COMPUTER SCIENCE (Semester - I)CS - 105 : Network Programming

(2013 Pattern)

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

1) Attempt any five questions from given eight questions.

2) Neat diagrams must be drawn wherever necessary.

3) Figures to the right side indicate full marks.

4) Assume Suitable data if necessary.

SEAT No. :

P3215

[4737]-1005 2

Q4) a) Write a note on Client Server Architecture. [4]

b) Discuss Lack of Flow Control in UDP. [4]

c) Name some address Conversion functions supporting both IPV4 andI PV6 and define them. [2]

Q5) a) Explain server function for datagram socket. [4]

b) Write a note on select system call. [4]

c) Distinguish between close and shutdown. [2]

Q6) a) Write a code snippet for server which handles zombies. [4]

b) Write a client function that verifies returned socket address. [4]

c) Define poll function. State any three constants used to specify its eventflag. [2]

Q7) a) Write a note on concurrent servers. [5]

b) State different Client command used in Chat Protocol with possibleserver response. [5]

Q8) a) Discuss Daemon Process in detail. [5]

b) Explain SO_LINGER socket option. [5]

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

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

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

�����$����'������������ � ���������� ������� ������� ���������������� �

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

P3216

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

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

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

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

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

�� &�������!���� ��������� �������%�������������!�������������������

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

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

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

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

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

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

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

���+���,�

��� �� +����� ������!� )������������!��������� �� ������������� ����������� �%������������ ���

�� � ��� ��� �%������� �� �� !� � ��� ���� �� ,� ��-.�'��� ����������������������� ������ ���

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

�� �� ������ ������������� ����������� �!��� ���������������� ��������������/� ���

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

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

�� �� 1�������!������������������ ����� ����������������������������!��������� ���%����(������ ���

��

�23 4

��24 4,,

��2, ,56

��27 7,8 ��25 969 �26 63

�29 43,7

��2: :83

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

��� �� ����������������������������������������� ��������!�����������������)���� ��� ���

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

���

�����������

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

���������

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

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

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

�)���#����$�

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

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

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

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

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

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

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

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

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

��� �� ��������������������-01-2,3��-012�4&* ����� .�����������������5�������5��* ���

�� .������6������6��������+��������� �������� ���

��� �� 7������������������������ �����898��������������������� ����8/�������8�������� ��������6���:��������; �������8�8���������������<�������$��= ���

�� .�������������������� �� ������ ��������� �������� ���>���� ���"��� ���

�� ��������5��?�����* ���

P3217 ��������������� �����

������

������� � �� �

��� �� ��������� ��$��������6���� ����6�������������� ����� 0 ������������ ��� ,*-*����������������������6�������������*���

�� .�������������������� ��@�������@����������������������������������

��� �� .�����898���������������������������������������������������������������������������������� ���

�� �������������������������������������������A��* ���

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

�� �� .�����898������������������ ���������������� ������� �������� ��� ���

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

���������������B���6<=�

����;���C�

��;��������6<;=�,D47,E+F��

��C��������6<C=� :::��

�����;��G;�� ��C��G;�

����� ��

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

�������

����

���� ��

�������

)

)

6���������

��������9�

������ ��!; ��##�

������� � �� �

��������;�?9�;�� �������C�?9�;��

))+�����6�;������������*��� �������������HI����JJJ ����������� ����*

�� ������K�������������* ���

�� �� 9����������� ��898�������* ���L������!�����*�ML������!�����*�M6������������;������������C���6���������

������-01NO02����������;��������-010E2����������C�����������������

)6������������;���������������%NO02������������%��)6������������C���������������%0E2������������%��)4� �������6����������������������������������������$�����������������������������������������*

�� .������������������������������* ���

��� �� ������$�����������������* ����� .��� �������������������������*7������* ���

���

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

[4737] - 2003M.Sc. (Computer Science) (Semester - II)

CS - 203 : DATA MINING AND DATA WAREHOUSING(2013 Pattern)

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

1) Answer any five questions from each section.2) Neat diagrams must be drawn wherever necessary.3) Figures to the right side indicate full marks.4) Assume Suitable data if necessary.

P3218 [Total No. of Pages : 3

Q1) a) Compare OLTP with OLAP systems. [4]b) Explain accuracy and error measures for classifiers. [4]c) How data mining is useful for business? [2]

Q2) a) Discuss major issues in data mining. [4]b) Why Naive Baysein classifier is called Naive? Briefly outline the major

idea of Bayesian classification. [4]c) What is chi square test? [2]

Q3) a) Consider following transactional table and draw FP growth tree, wheresupport count is 2. [4]

TID List of Items1 Bread, Butter, Sugar2 Bread, Butter, Milk, Sugar3 Bread, Butter, Milk4 Bread, Butter, Sugar5 Butter, Milk6 Butter, Sugar7 Bread, Milk8 Butter, Milk9 Bread, Milk

b) Explain EM algorithm. [4]c) What is Gini index? [2]

P.T.O.

-2-[4737] - 2003

Q4) a) The following table consists of training data. Construct a decision treebased on this data, using the basic algorithm of decision tree induction.Classify the records by “status” attribute. [4]

department status age salary count

sales senior 31...35 46K...50K 30

sales junior 26...30 26K... 30K 40

sales junior 31...35 31K... 35K 40

systems junior 21...25 46K... 50K 20

systems senior 31...35 66K... 70K 5

systems junior 26...30 46K... 50K 3

systems senior 41...45 66K...70K 3

marketing senior 36...40 46K...50K 10

marketing junior 31...35 41K...45K 4

secretary senior 46...50 36K...40K 4

secretary junior 26...30 26K...30K 6

b) What are data mining premitives? [4]

c) What are the major challenges of mining a huge amount of data (such asbillions of tuples) in comparison with mining a small amount of data(such as a few hundred tuple data set)? [2]

Q5) a) Explain algorithm for descision tree induction. [4]

b) Compare & contrast enterprise data werehouse & data mart. [4]

c) What is pattern discovery in web mining. [4]

Q6) a) What is overfitting? Explain with example. [4]

b) Describe Text Mining with example. [4]

c) Discuss need for data preprocessing. [2]

-3-[4737] - 2003

Q7) a) Write short note on mining frequent item sets using Vertical data format.[5]

b) Explain star schema with example. [5]

Q8) a) What is page rank? Explain how web structure mining is used to increasethe effectiveness of search engines. [5]

b) Write short note on CART. [5]

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

[4737] - 2004M.Sc. (Semester - II)

COMPUTER SCIENCECS - 205 : Programming with DotNet

(2013 Pattern)Time : 3 Hours] [Max. Marks : 50Instructions to the candidates:

1) Attempt any FIVE out of EIGHT.2) All questoins carry equal marks.

P3219 [Total No. of Pages : 3

Q1) Attempt the following:

a) Explain ASP. NET page life cycle with the help of diagram. [4]

b) What do you mean by events and delegates in C#, explain withexamples. [4]

c) What are sealed classes? [2]

Q2) Attempt the following:

a) List and explain types of dialog boxes. Also explain Open File DialogBox. [4]

b) Write a short note on SOAP. [4]

c) What do you mean by clipping? [2]

Q3) Attempt the following:

a) Differentiate between connected architecture and disconnectedarchitecture in ADO.NET. Write the steps to implement disconnectedarchitecture. [4]

b) Write a note on: DOTNET Assemblies. [4]

c) Explain how web controls are used as parameters in ASP.NET. [2]

P.T.O.

-2-[4737] - 2004

Q4) Attempt the following:

a) Write a program in C# to sort and reverse an array of five elements. [4]

b) Explain about enumerators and structures in C#. [4]

c) Explain : TCPListner. [2]

Q5) Attempt the following:

a) Write a program in C# (Windows/console) Which will read text filesfrom mentioned file system location. Also list subdirectories frommentioned folder on the file system using system. IO name space andthe available classes. [4]

b) Briefly discuss the common Language Runtime and its components.[4]

c) How one can use Data Gridview in windows application in C# to accessthe data. [2]

Q6) Attempt the following:

a) What is the difference between ASP page and HTML page? Write asimple program to display the current time using ASP.NET. [4]

b) List and explain FIVE access specifiers in C#. [4]

c) Describe Boxing and Unboxing with short example. [2]

Q7) Attempt the following:

a) Explain limitations and complexities found within the technologies priorto .NET. Briefly explain how does. NET attempt to simplify the same.[5]

b) What is a web service? List the features of a web service. [5]

-3-[4737] - 2004

Q8) Attempt the following:

a) Write a program in C# to throw and handle following exceptions inbanking application.

Minimum Balance Exception: When balance is less than 1000/-

Daily Deposite Exception: In a day, only one lakh can be deposited.

Display details of each exception. Use required members and methods.[5]

b) What do you mean by serialization? List types of serialization and explainany one in detail. [5]

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

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

��������� �

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

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

P3220 ��������������� �����

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

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

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

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

�� *���������������������������������������&������������+���������������$���'����&�,� -�����������������,.�/�0�1� ������������&���*��������������������-���2���������������������������������������������%�����#��������.����1������-������������������.���������������������������������������������-������������.���������������������&��������3���������������������������-�����*��������������������-������������������&��������������������������������*�������������������������������-��������������������&���)� ���������4�������&�����������������������+������������5���������6�� ������������������������������������������� ���������������0������7�������������������������������������� (��������������������������7����������������������������������

���.���&��������������������������������������������� 8������� #��"9� ���������.� ��� �:� ������ �&��������� �� ����"9� ��

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

������

������� � �� �

��� �� ����������������������������������������������������������%���������'#����������������%�������)� ���

�� �������������������������%���������������%������������������������������;������������������&������������������� ���

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

��� �� 8�����������������������������6

'*�������������������������������������"�������������������������������������*���������������.�����������"����.����������������.������� ������������������������������������<���.�����������"������)��������������&�����������������=�� ���

�� ������������������������ �����������������������������������������$�����������������&������������������������������� ���

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

��� �� 8��������������������������

>�����������+��+�����������+����������������������#����������������+����������� ? ���

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

�� *����������������������>(�������������������� ���

: IsABunny ( ) IsAStudent ( )

Istaking BI ( ) IsCute( ) IsCool ( )

∀ ∧ ∧⇒ ∧

x x x

x x x

������� � �� �

�� �� @������������0����%���������������@��������������������� ���

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

�� ���������A*�"B ��������&���������������������������������������������� ���

�� �� C�&���������������$�������6

SEND

+ MORE

MONEY=

*���������������������������������$�������������������D�+�E�������������������������

*������������������������������������������������������������F8 >������������&��������FG�.���������F@��0�������������F8��

���� ��� �������� ��������.� �������� ������������@������ ������� ������������������������0�������������������������������� ���

�� 8�������������������������������������0�������=��$��&�����

�������� ������ �>(7�=�

<��%����������� : dog ( ) Owns (Jack, )x x x∃ ∧

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

B�����������&��%�������������

������<��%��������������%���� H�����F<��%.�*�����∨�%�����F���������.�*����*���.������� 8���F*����

: (cat ( ) Animal ( ))x x x∀ ⇒

I��������������.�>��&������������������������%��������� ���

: Animal Lover ( )

( : Animal ( ) ~ Kills ( , ))

x x

y y x y

∀ ⇒∀ ⇒

: ( : Dog (y) Owns ( , )

Animal Lover ( ))

x y x y

x

∀ ∃ ∧⇒

������� � �� �

��� �� 8������������������������F���+�������������� ���

I�����"9�"��������.����%����������������������"���������A��I����������������������������

+�C� F���J�*���������� ������&���� �������������������� ����F����������������

+�;�F���J�*�������������������������������������0������A��*���������������&�����������������

�����������������������A�6+

" !!, K,L H ,!

M !!! C K!! ( KD!

8 KLL ; KKK A D

@ KE! # KDD

� KL/ < LD

���������������A�0����������������������

�� @����������������������������������������������������������������������������������������������������� ���

����

"�F �����

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

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

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

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

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

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

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

P3221

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

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

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

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

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

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

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

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

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

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

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

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

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

�����

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

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

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

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

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

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

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

�� +� � ,*) ��%��� ��-����������������� ��

��� �� �����������������./�%�� ��*��������� 0 ����� ���������� ���

�� -������������ �1���-���������������'(����������������

���

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

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

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

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

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

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

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

��"""

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

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

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

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

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

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

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

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

�� �&'(�

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

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

�� )������������������������������������* ���

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

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

�� (����

��� (������

���������

����

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

�� %�������������� ������������������������������"���� ���

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

��� ����������������� ������ ������������������������������������$������������� ����-����������

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

�� )��������������������������������,� ���

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

� � ����������������� ������ )�����������������������,����'����������* ���

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

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

��� ����������������� ������ %�� �������������������.���������������������������������������

���

�� ����������-�/����� ����"�������������������������� ���

��� ����������������� ������ ����������������������������������� ���������������� ����� +$������� ����������-������������������� �����-������

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

���

���������� �

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

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

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

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

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

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

�����

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

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

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

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

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

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

�� �������(&)"���������� ����������������� ���

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

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

�� -������.*/��'�,*/�� ���

�� �������0�&����� ������������� ���

�� (��������� ���1 ����������������%�&� ���

����

���������

��������� �

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

�� 2-*/�3-�4� ������� �������5�6�����������2-*/�3-*4�������'�7 ������ ���

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

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

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

�� ��������/,"������������������ ���

�� 0���������������� ������ ������������������8�� �����90"&8+������� 0���������������������������������("/� ���

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

�� 0����������������� ���� ���������,-&���� /����,-&�

�� 0��������� ��������������������� ����������("/� ����� 0����������������������:!".������ �����������������������������������

��� ����������������� ������ 0������������� ���� ����������� ��$�� ����������������������%&$���� *���������������������� �����("/� ��

��� ����������������� ������� ���������������� �#������/�,-&� ���� 0�����������������������������1 �������������;��������%&$ ��

���

Total No. of Questions : 8]

[Total No. of Pages : 4

[4737] - 3003M.Sc. (Semester - III)

COMPUTER SCIENCE

CS - 303 : Soft Computing(2013 Pattern)

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

1) Attempt any five questions from given eight questions.2) Neat diagrams must be drawn wherever necessary.3) Figures to the right side indicate full marks.4) Use of simple calculator is allowed.

P3224

Q1) Attempt the following :

a) What are the salient properties and applications of neural networks. [4]

b) Fuzzy set 1 0.5 0.3 0.2A = 2 3 4 5

⎧ ⎫+ + +⎨ ⎬⎩ ⎭%

[4]

0.5 0.7 0.2 0.4B = 2 3 4 5

⎧ ⎫+ + +⎨ ⎬⎩ ⎭%

for the above fuzzy sets find

i) B | A % %

ii)

A B∪% %

c) State any two reasons how Genetic algorithms are different fromtraditional algorithms. [2]

P.T.O.

SEAT No. :

[4737]-3003 2

Q2) Attempt the following :

a) Define artificial neural network. Explain the architectures of neuralnetwork. [4]

b) For the following fuzzy relation matrix. [4]

0.2 0.7 0.4 11 0.9 0.5 0.1

R = 0 0.8 1 0.6

0.2 0.5 1 0.3

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

Determine the λ-cut relations for the following λ-values on R.λ1, λ0.7, λ0.5, λ0.2

c) Define boundaries of a membership function. [2]

Q3) Attempt the following :a) Using Genetic Algorithm maximize f (x) = x2 Over {0, 1, 2, ........., 31}

with initial x values of (13, 24, 8, 19). Show one crossover and onemutation operation. [4]

b) Define defuzzification. Explain any two methods of defuzzification. [4]c) State the equation for sigmoidal signal function. [2]

Q4) Attempt the following :a) Consider the following fuzzy set, [4]

Fuzzy set

1 0.9 0.3 0 0W = 0 50 100 150 200

⎧ ⎫+ + + +⎨ ⎬⎩ ⎭%

define on universe X = [0,50, 100, 150, 200] and

fuzzy set 0 0 0.5 0.9 1S = 0 50 100 150 200

⎧ ⎫+ + + +⎨ ⎬⎩ ⎭%

.Determine the implication

relation "if W then not S".b) Write short note on pattern space and weight space. [4]c) What is dilation? [2]

[4737]-3003 3

Q5) Attempt the following :a) Given the following Fuzzy numbers A & B, using Zadeh's extension

principle calculate fuzzy number "Approximately 12". Is the resulting setconvex? [4]

A = approximately 0.6 1 0.82 = 1 2 3

⎧ ⎫+ +⎨ ⎬⎩ ⎭

B = approximately 6 =

0.8 1 0.75 6 7

⎧ ⎫+ +⎨ ⎬⎩ ⎭

b) Explain any four properties of Genetic Algorithms. [4]c) What is fuzzy equivalence relation. [2]

Q6) Attempt the following :a) Explain the differentiating characteristics of supervised & unsupervised

learning. List any two networks of both supervised & unsupervisedlearning. [4]

b) Let X = {X1, X2, X3}, Y = {Y1, Y2, Y3} and Z = {Z1, Z2, Z3} be theuniverse of discourse on which the following fuzzy sets be definedrespectively. [4]

1 2 3

1 0.5 0.2A = + +X X X

⎧ ⎫⎨ ⎬⎩ ⎭%

1 2 3

1 0.5 0.3B = + +Y Y Y

⎧ ⎫⎨ ⎬⎩ ⎭%

1 2 3

0.1 0.6 1C = + +Z Z Z

⎧ ⎫⎨ ⎬⎩ ⎭%

Findi) A × B = Rii) S = B × Ciii) T = RoS using max-min composition.iv) U = RoS using max-product composition.

c) What is an epoch? [2]

[4737]-3003 4

Q7) Attempt the following :a) Differentiate between fuzzy sets & crisp sets. Explain properties &

operations of both. [5]b) Implement the OR function with binary inputs and bipolar target using

perceptron training algorithm. Assume initial weights & bias to be 0,learning rate : η = 1 and threshold = 0.2 and the activation function isgiven below. [5]

x1 x2 Target : t1 1 11 0 10 1 10 0 –1

Activation function 0 if 0.2 0.2

( )1if 0.2

jj

j

xX

− ≤ ≥⎧= ⎨ >⎩

Q8) Attempt the following :a) Let us characterize hazard linguistically with two terms: "Low hazard"

and "high hazard".

"Low hazard" = 1 0.8 0.5 0.1 01 2 3 4 5⎧ ⎫+ + + +⎨ ⎬⎩ ⎭

" High hazard"=

0 0.2 0.4 0.9 11 2 3 4 5

⎧ ⎫+ + + +⎨ ⎬⎩ ⎭

Find the membership functions for the following linguistic expressions.[5]i) Low hazard and not high hazard.ii) Very high hazard and not low hazard.

b) Write a note on α - least mean square learning. [5]

Total No. of Questions : 8]

[Total No. of Pages :3

[4737]-3004M.Sc. COMPUTER SCIENCE (Semester - III)

305 : Web Services (2013 Pattern)

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

1) Answer any Five questions.2) Neat diagrams must be drawn wherever neccessary.3) Figures to the right side indicate full marks.

P3225

Q1) a) Give the anatomy of WSDL document, describe definitions and importelements with an example. [4]

b) "Interoperability" is primary goal of web services. Explain. [4]

c) State T/F with justification: "Cloud computing eliminates the need forlarge capital outlays." [2]

Q2) a) Draw the structure of SOAP with attachment message, how attachmentis added in XML file of SOAP message, give an example. [4]

b) What are web services? State and describe core building blocks of webservices. [4]

c) QOS is selling and differentiating point between web service providers,comment on it. [2]

Q3) a) What is cloud computing? Describe various cloud deployment models.[4]

b) Explain with Fig. SOAP communication model. [4]

c) Define UDDI? State and Explain two types of API's in UDDI. [2]

SEAT No. :

P.T.O.

[4737]-3004 - 2 -

Q4) a) Define: [4]

i) Web service Interface.

ii) Web service Implementation.

b) What are UDDI data structures? Show the relationship of UDDI datastructures with help of neat labeled diagram. [4]

c) Differentiate between web services versus web based applications. [2]

Q5) a) What is Virtualization? Give the role of virtualization in cloudcomputing paradigm. [4]

b) How errors are handled using SOAP faults, give an example for addingfault in XML of SOAP message. [4]

c) What is XML and ebXML? [2]

Q6) a) Write a code in java for web server and web client for addition andsubstraction of two integer numbers. (Assume tomcat as a default server).

[4]

b) Explain in brief : [4]

i) Multitenancy

ii) Hypervisor

c) What is WSDL? Specify the need of WSDL. [2]

Q7) a) Which are the three types of services provided in cloud? Explain anytwo by giving example. [5]

b) Wrtie in brief on web services life cycle with neat labeled diagram.[5]

[4737]-3004 - 3 -

Q8) a) Give the description of any five UDDI publisher API massages. [5]

b) Write a note on : [5]

i) SOAP intermediaries

ii) URI

iii) Must Understand Attribute

iv) XML namespaces

v) URL

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

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

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

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

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

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

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

�� $������������������������������������������������,����� ���

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

�� ���������������������)����-� ���

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

�� $�������.)"�����./"����������+���������"������ ���

���

Total No. of Questions : 8]

[Total No. of Pages : 2

[4737] - 3005

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

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

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

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

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

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

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

SEAT No. :

P3226

�������� �

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

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

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

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

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

�� 0 � !"#�������������& ���

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

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

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

�� ������� �1'�����������������2�������������������� ���

�� $���������������������������������������������������������3.)4*�).34� ���

�� $�����������(������������������������������ ���

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

�� �������������(��������������� ��������5��������� ��

�� $���������������������������������6��������������� ��

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

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

�� $������������������������7�����������/89������������������������������� ��

���

Total No. of Questions : 8]

[Total No. of Pages : 3

[4737] - 3006M.Sc. - II (Computer Science)

CS - 307 : FUNCTIONAL PROGRAMMING(2013 Pattern) (Semester - III)

Time : 3 Hours] [Maximum Marks : 50

Instructions to the candidates:

1) Answer any five questions.

2) Neat diagrams must be drawn wherever necessary.

3) Figures to the right side indicate full marks.

P3227

Q1) a) Explain the indexing and slicing operations on sequences with the helpof examples. [4]

b) What are higher order functions or functional forms? Explain thefunctional forms : function composition and apply - to - all with the helpof examples. [4]

c) What is the purpose of compiling a regular expression using re. compile(‘pattern’) [2]

Q2) a) What are anonymous functions? How can they be defined & used inpython? [4]

b) Reduce the following expressions using Applicative order & Normal order.[4]i) ((λ(x) (+ 1x)) ((λ(z) (+1z))3))ii) ((λ(x) (+ xx)) ((λ(y) (+3y))2))

c) Write python statements to create & initialize a dictionary to 1 key -value pair & find the length of the dictionary. [2]

Q3) a) Write a program using python to create a file, write some text into the fileand displays a count of the number of characters written to the file. [4]

b) Write a short note on currying. What is a bound & free variable in a λ -

SEAT No. :

PP.T.O.

expression? Define parametric polymorphism with the help of an example. [4]c) Predict the output for the following python code. [2]

List = [0] * 3for i in range (3) :

list [i] = [0] * 2for i in range (3) :

for j in range (2) :list [i] [j] = i + j

print list

Q4) a) Describe any four principles of functional programming. State thedrawbacks of functional programming. [4]

b) What is redex? Differentiate between lazy and eager reductions. Brieflydescribe the principle of naming. [4]

c) Predict the output of the following python statements. [2]a = list (range (10, – 1, –1))print (a)a = list (range (0, 100, 10))print (a)lst = list (range (– 5, 6))print (list [2 : 5])

Q5) a) Write a python script that defines a class called ‘Time’ with attributes/-hh, min, sec. Define a member function that takes 2 ‘time’ objects asparameters and adds the 2 times returning the result. [4]

b) Define tail Recursion. How can a non - tail recursive function be convertedto a recursive one? What is tail call optimization? [4]

c) What is ‘self’? [2]

Q6) a) A string is an anagram of another string if they both have the samecharacters but they do not appear in exactly the same order. Define apython function -

anagrams (str 1, str 2)

that takes 2 strings and returns true if they are anagrams, false otherwise.Use in & not in operators. [4]

b) State the scenarios in which you would use a dynamic language. [4]

c) Explain the syntax of try/except/else statement in python. [2]

[4737]-3006 2

Q7) a) What are the benefits of lambda notation? [5]b) Reduce the following λ - expressions using β - reductions. [5]

i) λx. λy. + x((λx. – x 3)y) 5 6ii) (λx. λy. y 5x)(λm. add m 2) 6 mul

Q8) a) In python, what is a Lambda form? State the use of Lambda forms.What will be the output for the following python script. [5]

>>> action = (lambda x : (lambda y : x + y))>>> act = action (99)>>> act (3)

b) Write a python function that finds distance between two points (x1, y1) &(x2, y2) using the equation

2 22 1 2 1dist ( ) ( )x x y y= − + −

write another function to compute area of a circle that takes 4 parameters -(xc yc) - the centre of the circle & (xp, yp) - a point on the perimeter of thecircle. Use the distance formula to find the radius and calculate the area.(Function : calc - area (xc, yc, xp, yp) uses dist (x1, y1, x2, y2) [5]

[4737]-3006 3

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

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

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

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

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

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

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

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

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

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

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

�� *�+���(�,�������������������� ���

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

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

�� ����������������������� �����$�����% ���

��� �� ./������ ���������������������$�����.�0� ��� ����� !�������� �1�������������$�������������(��������������������������

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

��� �� �����$����������� ���� ��*�+�������������$����������� ���� ����$��������� ���� � ���

�� '������������� ���������� ���� ��� ��� ������ (� ���

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

P3228 ��������������� �����

������

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

�� �� !�������� �1��������$������� �� �����������&���������������� ������������% ���

�� '���������� �������/����������-�����-�$��&�� ���

�� *�+���(�,�����������0����������+�����������&�� � ���

�� �� '��������������������������+�����$�������/���������� ��

�� �������$�(�����$��������� ������������(�� �2������������������������������������&����������������������������������������� �(�� �� ��

��� �� 0������� ���������(���� �� ����� ��� ���(�$������+��� ������(������������������������� ��� �������� �������3��� ���(����+��������������������+�$���������� ����������������������������������# ��&��� #� ����� ���� �����(� �� �������� 3� �� ���(� ��� ���� ��� �������� ������������ � ��������+������ ������������4����������������� ������ ��$���3����������� ������ �+��� ��������� ���� ����� ����������+�������������������������� ����3�����������������������������(#����������(#����� �����������������������(�

��� ����������(������������+�����$������������������������+��������(�����1�����(�(�������$�� ��

�� 5�������������������(���#��������&���+����������� ������ ������������3� ��� ���$�������� �����������������+� ��$�������� ���(��(��������� ����� ��������������������������� ��+������� ����(���� ���� �� �� ��/��� � �� �������� ���� �������� ��� $��&� ��������� ��+������� ���� ��� ��� �� �� ����� ���/��� ���/�1�������� ����3�������������������������������������������� ������������$������������$��������������������#�/���(���������� ��� $��&����������+��������(�����/���(������ � ��

���

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

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

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

� ���"����(������������ � ���������� ������� ������� ���������������� �

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

P3229

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

���� ���� ���

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

���*����&���������������������� ��� ���

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

������� ��� ��� ��� ��������������� ���*��& �� �� ������������ ��� ����� ���

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

��� �� ���������-/1�������-/!����� ����� ����� !������ �����"�������������"��������23! �����������

*���������������������������������� ���% ����� -����������������-� ��������-/2���/����'���� ���"�� �

����������&�����*�����*4��*�������� �������*���������������*���*� ����������&����������� �������� �������� �������% �������� 5 6 7 8 9 : ; < =2���� 5 5 5 6 6 6 7 7 7>�� 6 6 6 6 6 6 7 5 6

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

��-���.�

��� �� ������������������������"���3������ ����� !�����"��� ��������������-%!�����������"�������� ����

"��� ����������% ����� !������������������������������������������%�������*���

�����������3����������������������������������� ���

�� �� ���������� ��� ��� ���?���� ������� ����-���� ��������%����� ������������������������� �������������������������"�'3������������ !�����������%��������������������������������������3���������

�� �� 2��������������*�������. ���@�����������������������"���'A����'�B5C�D655C�EE����'AB5CAD655CAEE��F�GFAGB�F�GFAGE�F�GFAG�� !������������������%��� �������*��"�������A�������������������"�������� ����������������������"�����������������

�� ������� �� ����� ���&/��*�4 ���&/��� ��� ���&/��� �� ���&EE������������ ���

��� �� 0�"��*��������������"��������������*������������������ ����*��&����������2+��������4 ������� ��������������$ �4 �����*���������������� ���

�� 2�����������*���2+������'� ���4(4���2���"����B6555������������ ���//������//"���"�����>�����'�����H�/�4�����H(/�4�����H2/������I

����B������-����E����&�����H����&-����C��'�D��2/�F�GB�/�F�GE(/�F�GC

J���"������'�����H�4�����H(4�����H24�����I

KK� ���L�������� ����������������4(4���2����L�B�H�L���'������C

������ ���� �

� ��������''"���HH�M�/�4�L��C� ��������''"���HH�M(/�4�L��C� ��������''"���HH�M2/�4�L��C� ��������'�/�4�4�L�4� ��������N��1���"����C� ��������'(/�4(4�L�4� ��������N��1���"����C"�����>�����DDD����'�K7:;�47:;OOO'�/�4(/�42/�4��C� ��������'242/�4�L�4� ����������"���1�N���C

J�� N�*��������������&*��������������%��� N�*����*���������������������&%���� N�*����������*���������������������%

���

������ ���� �

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

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

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

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

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

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

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

%� &�������'������ ��(����� �� ����#������� ��!�

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

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

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

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

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

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

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

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

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

�� %�����������!���������������� ��!����� ��&��� ���

��� �� $������ ����������������'����� ��������� ���

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

�� %�������������������������� ����&��������������!���!�����������������������

P3230 ��������������� �����

������

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

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

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

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

�� �� #�� ����� ��������������������������-����./01������������ ��� ���

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

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

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

�� ������ ��� �������!�������!������������2�������������������������������� ��������� ����� ����������������� �� ������������� ��

��� �� �������� ��������3

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

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

�� ��������

��

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

���

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

[4737] - 4003M.Sc. (Computer Science ) (Semester - IV)

CS - 404 : SOFTWARE QUALITY ASSURANCE(2013 Pattern)

Time : 3.00 Hours] [Max. Marks : 50Instructions to the candidates:

1) Attempt any Five questions.2) Neat diagrams & must be drawn wherever necessary.3) Figures to the right side indicates full marks.

P3231 [Total No. of Pages : 2

Q1) Answer the following.

a) Explain the objectives of proposal draft review. [4]

b) Explain the features of ISO 9001. [4]

c) What is verification? [2]

Q2) Answer the following.

a) What are the objectives of software quality assurance? Explain it. [4]

b) What is the contribution of checklists in software quality? List out thesources for updating checklists. [4]

c) Explain the term version control. [2]

Q3) Answer the following.

a) Define the term Review. What are the types of review? Explain in detail.[5]

b) What are the sources of corrective and preventive actions? [5]

Q4) Attempt the following.

a) Write a note on project metrics. [4]

b) Explain brain storming in Pareto Analysis. [4]

c) Explain the term Quality control. [2]

P.T.O.

[4737] - 4003 -2-

Q5) Attempt the following.

a) Write a note on blackbox testing. [4]

b) List and explain the four major categories of quality cost. [4]

c) What is the main purpose of SEI-CMM? [2]

Q6) Attempt the following.

a) Write a note on Inspections and walkthrough. [4]

b) What are the MC Call’s Quality factors? Explain. [4]

c) List out the class of s|w development risks. [2]

Q7) Attempt the following.

a) Write a note on templates. [4]

b) Explain Scatter diagram with example. [4]

c) Explain the term testing. [2]

Q8) Attempt the following.

a) Write a note on software configuration management audit. [5]

b) Explain Utilization of Quality cost for decision making. [5]

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

[4737] - 4004M.Sc. (Semester - IV)

COMPUTER SCIENCECS - 405 : Modeling and Simulation

(2013 Pattern) (New)Time : 3 Hours] [Max. Marks : 50Instructions to the candidates:

1) Attempt any five questions.2) Neat diagrams must be drawn wherever necessary.3) Figures to the right side indicate full marks.4) Assume suitable data if necessary.

P3232 [Total No. of Pages : 2

Q1) Attempt the following:a) Explain the two approaches to carry out model verification. [4]b) Explain the types of system with examples of each. [4]c) What is validation at the behavioral level. [2]

Q2) Attempt the following:a) Discuss the pros and cons of Simulation. [4]b) Discuss the importance of Output analysis. [3]c) Explain hybird simulations. [3]

Q3) Attempt the following:a) Discuss Steady state behavior of stochastic systems. [4]b) List the entities of Framework for Modeling & Simulation. [2]c) Write a note on probability distributions and estimation. [4]

Q4) Attempt the following:a) Explain graph or network transition based simulations. [4]b) Discuss the application areas of simulation. [4]c) State relevance of Modeling and Simulation. [2]

P.T.O.

-2-[4737] - 4004

Q5) Attempt the following:a) Write a note on hybrid systems and their simulators. [4]b) Discuss the concept of probability in modeling. [4]c) What is stepped and event based time. [2]

Q6) Attempt the following:a) Discuss Mesh based simulations. [5]b) What is a generator and transducer. [3]c) What is a discrete event. [2]

Q7) Write a note on the following:a) Write a note on process based simulators. [5]b) Write a note on Analyzing models. [5]

Q8) Attempt any one Case Study and answer the following questions:Banking Application.

ORSingle Server queuing system.Questions→a) Define Discrete and Continuous system. Identify whether the system is

Discrete or Continuous system and justify your answer. [5]b) Identify the following components for the system:- [5]

System state, Simulation Clock, Event List,Initialization routine and Report Generation.