This is a Question Papers of Mumbai University for B.Sc.IT Student of Semester - IV [Java and Data Structure] (Revised Course). [Year - June / 2014] . . . Solution Set of this Paper is Coming soon . . .

1. J a v a a n d D a t a S t r u c t u r e
Q u e s t i o n P a p e r ( J u n e – 2 0 1 4 ) [ R e v i s e d C o u r s e ]
1 | Page
M u m b a i B . S c . I T S t u d y
F a c e b o o k | T w i t t e r | I n s t a g r a m | G o o g l e + | Y o u T u b e
– Kamal T.
Time: 3 Hours Total Marks: 100
N.B.: (1) All Questions are Compulsory.
(2) Figures to the right indicates full marks.
Q.1 Attempt The Following Question: (10 Marks)
(A) List Various features of Java? (5)
(B) Explain the operation of queue with an example. (5)
Q.2 Attempt Any Three From The Following: (15 Marks)
(A) Explain Data Types in Java. (5)
(B) What are public static void main(String args[]) and System.out.println()? Explain with
an example.
(5)
(C) What are the OOP Principles in Java? (5)
(D) Define this; finalize, and final (for variables, methods, classes) ? (5)
Q.3 Attempt Any Three From The Following: (15 Marks)
(A) Explain how multiple inheritance can be achieved in Java. (5)
(B) What is an Interface? How it is created? Explain its use with suitable example. (5)
(C) What is an excerptors? What are its types? Write a syntax for creating user defined
exception class.
(5)
(D) Derive class square from class Rect. Create another class Circle. Create an interface
with only one method call area. Implement this interface in all classes. Include
appropriate data members and condition in all classes. Write a program in java to
accept details of square and circle and display the area.
(5)
Q.4 Attempt Any Three From The Following: (15 Marks)
(A) What is meant by Stream and what are the types of Streams and classes of the
Streams?
(5)
(B) What is the main difference between Readers/Writers and Input/Output Streams?
Give a few subclass of Reader and Writer Class.
(5)
(C) Explain File Writer. (5)
(D) Explain any 6 methods in string class. (5)

2. J a v a a n d D a t a S t r u c t u r e
Q u e s t i o n P a p e r ( J u n e – 2 0 1 4 ) [ R e v i s e d C o u r s e ]
2 | Page
M u m b a i B . S c . I T S t u d y
F a c e b o o k | T w i t t e r | I n s t a g r a m | G o o g l e + | Y o u T u b e
– Kamal T.
Q.5 Attempt Any Three From The Following: (15 Marks)
(A) Write an algorithm for Stack Operations. (5)
(B) What is linear search? Write algorithms for linear search and command on the
complexity.
(5)
(C) What is recursion? Give the applications of recursion with programs. (5)
(D) Write a Program in java to accept five integers from user & and arrange in Descending
Order.
(5)
Q.6 Attempt Any Three From The Following: (15 Marks)
(A) What are the various traversal in a tree? (5)
(B) Describe various Hashing Techniques. (5)
(C) What is a Doubly Linked List? (5)
(D) Explain single rotation on AVL tree. (5)
Q.7 Attempt Any Three From The Following: (15 Marks)
(A) Explain with suitable examples the basic heap operations. (5)
(B) Explain with example about the insertion sort. (5)
(C) Define with path, degree, cycle, loop, directed graph, undirected graph, biograph,
weighted graph.
(5)
(D) What is an Adjacency Matrix? What are the different for implementing it? (5)