DESCRETE STRUCTURE THEOTY -SEMESTER 2(2020)

DESCRETE STRUCTURE THEOTY -SEMESTER 2(2020)

GROUP A

GROUP A is compulsory.

  1. 

Answer the following questions:              1x10=10

(a) Define graph.
(b) Define tree.
(c)What is Tautology? Give with example.
(d) What is set?
(e)Define graph isomorphism.
(f) Explain path and circuit in graph.
(g)What are logical connectivity?
(h) Define graph colouring.
(i) Explain spanning tree.
(j) Define function.

2.   Explain different types of relations.          5

GROUP B 

  Answer any four of the following questions:         15x4=60

3. What are the basic operations on set. Give with an example.
4.  (a) Explain bounding summation.
     (b) Explain equivalence and logical connectivity.
5.   (a) Explain properties of a tree.
      (b)Explain hamiltonian path problem with an example.
6.    Explain recurrence relations and recurrence tree with an example.
7.   (a) Define power set,empty set and universal set.
      (b) Determine the power set power (A) of A is =(a,b,c,d).
8.   Write short notes on the following:
       (a)planar graph
      (b)Well formed formula.

JAVA PROGRAMMING LANGUAGE-SEMESTER 2 (2020)

JAVA PROGRAMMING LANGUAGE-SEMESTER 2 (2020)

GROUP A

GROUP A is compulsory. 

Q.1  Write a short notes on the following:       1x10=10

 (a) Operators

 (b) Garbage Collection

 (c) TCP/IP

 (d) Scanner Class

 (e) Multithreading

 (f ) Java Applet

 (g) JDBC

 (h) String Buffer

 (i) Final Class

 (j) Iterative statement

Q.2  Explain the importance of Java machine(JVM) in JRE.         5

GROUP B

 Answer any three questions 

3.      (a) Explain what is type conversion and how it is different from Type casting?         5

         (b) Write the difference between byte and character stream.           5

         (c) Explain the different data types of Java.            5

4.      (a) Write the difference between instance variable and class variable with suitable example.         5

         (b) Can constructor be overloaded? Write a program in Java in support of your answer.       5

         (c) write a program in Java to find sum of all elements of an array.          5

5.    (a) Write the difference between method overloading and method overriding with the help of suitable example.        5

       (b) What are packages?  How they are created and used.         5

       (c) What is an interface? How it is different from abstract class?          5

6.    (a) What are exceptions? How are they handled in Java?            5

       (b) What is thread priority? How can it be set for a thread?        5

       (c) What is synchronisation and why it is important?         5

7.    (a) Write the difference between Applet and Application programs.      5

       (b) Write the feature of Java swing.         5

       (c) Write short notes on any two of the followings:           5

  (i) Listener interfaces

  (ii) Servlet

  (iii)Adaptor and inner classes