This is a Question Papers of Mumbai University for B.Sc.IT Student of Semester - IV [Java and Data Structure] (Revised Course). [Year - April / 2015] . . . 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 ( A p r i l – 2 0 1 5 ) [ 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.
Q.1 Attempt The Following Question: (10 Marks)
(A) Define Class. Explain the format of designing a Java Class. (5)
(B) Define inheritance. Describe the different types of inheritance supported by java
programming language.
(5)
Q.2 Attempt Any Three From The Following: (15 Marks)
(A) Write a short note on JVM. Explain the various features and advantages of JVM. (5)
(B) Define Constructor. Explain different types of Constructor in Java. (5)
(C) Write a Java program for finding the reverse of a number and a string using the
concept of method Overloading.
(5)
(D) Write a java program to add two complex numbers. (5)
Q.3 Attempt Any Three From The Following: (15 Marks)
(A) Define multithread programming. Explain the life cycle of a thread. (5)
(B) What is meant by packages? Explain how a package can be created and imported in
java program.
(5)
(C) ‘A class can implement multiple interfaces’ – comment and justify the answer with an
appropriate example program.
(5)
(D) Explain the concept of exception mechanism using Try-Cash Statement. (5)
Q.4 Attempt Any Three From The Following: (15 Marks)
(A) Define File Class and list its constructors. List and explain any four methods of File
class.
(5)
(B) Define InputStream and OutputStream classes in java language. List and explain ny
four methods of each.
(5)
(C) Explain the classes and methods required for random access file handling in java
language.
(5)
(D) Write a java program to accept the name and rollno of a student from the user and
store the information into a file using PrintWriter.
(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 ( A p r i l – 2 0 1 5 ) [ 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) Define Sequential Search. Write an algorithm for sequential search method and
explain its analysis.
(5)
(B) Write a short note on stack data structure and list various operation performed on
stack. Explain the various applications of stack.
(5)
(C) Write the algorithm for push, search and empty operations on stack data structure by
listing all the variables.
(5)
(D) Write a short note on recursion. Explain the iterative and recursive functions for the
finding the factorial of a given number.
(5)
Q.6 Attempt Any Three From The Following: (15 Marks)
(A) Write a java program to implement the concept of single-linked list with the following
operations: –
(i) Create()
(ii) insertBeg()
(iii) empty()
(iv) display()
(5)
(B) Explain the concept of hashing as an Efficient Searching Technique. (5)
(C) List and explain various Collision Handling Techniques with the hashing methods. (5)
(D) What is mean by tree traversal? Write an algorithm for Inorder Tree Traversal. (5)
Q.7 Attempt Any Three From The Following: (15 Marks)
(A) Write an algorithm for Selection Sort. Explain the selection sort method by considering
a set of 8 natural numbers.
(5)
(B) Define Graph. List and explain any four properties of a graph. (5)
(C) Describe the concept of graph representation using Adjacency Matrix. (5)
(D) Write a java program for implementing the Depth First Search (DFS) Graph Traversal
Method.
(5)