Java and Data Structure (October - 2016) [Revised Course | Question Paper]
0 likes116 views
The document is a question paper for a Java and Data Structure course, dated October 2016, with a total duration of 3 hours and 100 marks. It consists of multiple sections with compulsory questions covering key topics like JVM, inheritance, exception handling, data structures, and algorithms. Each question aims to assess students' understanding of core Java concepts and their applications.
![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 ( O c t o b e r – 2 0 1 6 ) [ 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) Numbers to the right indicate marks.
Q.1 Attempt The Following Question: (10 Marks)
(A) Explain JVM brief. (5)
(B) Does Java support Multiple Inheritances? Justify your answer. (5)
Q.2 Attempt Any Three From The Following: (15 Marks)
(A) Explain the features of Java. (5)
(B) Give the meaning of public static void main(String a[]). (5)
(C) What are Constructors? Explain different types of constructor with example. (5)
(D) With the help of suitable JAVA programs describe following function Overloading. (5)
Q.3 Attempt Any Three From The Following: (15 Marks)
(A) What is Inheritance? Explain different types of Inheritance supported by Java with an
example.
(5)
(B) Define a package, and give the list of steps used to create a package in Java. Explain
with a sample code.
(5)
(C) Discuss on the Visibility of base class members in privately and publicly inherited
classes.
(5)
(D) What is a Java Exception & its Types? Define try, catch, and throw in an Exception
block.
(5)
Q.4 Attempt Any Three From The Following: (15 Marks)
(A) What is meant by stream? What are the types of streams and classes? Explain in detail. (5)
(B) Explain how to create files and directories with the help of Java Files Class. (5)
(C) What is the necessity of two types of streams – byte streams and character streams? (5)
(D) List the methods in InputStream and Reader Class. (5)](https://image.slidesharecdn.com/jds-qp-revised-course-october-2016-170802133701/85/Java-and-Data-Structure-October-2016-Revised-Course-Question-Paper-1-320.jpg)
![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 ( O c t o b e r – 2 0 1 6 ) [ 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 Stack. Explain the various operations are performed on the stack and give some
applications of stack.
(5)
(B) How do you find the complexity of an algorithm? What is the relation between the
time and space complexities of an algorithm? Justify your answer with an example.
(5)
(C) What is Queue in Data Structure? State the algorithm for ENQUEUE (insert element in
Queue) and DEQUEUE (delete element from Queue).
(5)
(D) Define Binary Search. Write an algorithm for Binary Search method and explain its
analysis.
(5)
Q.6 Attempt Any Three From The Following: (15 Marks)
(A) What is Linked List? Explain the different types of Linked List. (5)
(B) What are Expression Trees? Represent the following expression using a tree.
Comment on the result that you get when this tree is traversed in Preorder, Inorder
and postorder. (a-b) / ((c*d)+e)
(5)
(C) Define Hashing. How do collision happen during hashing? Explain the different
techniques resolving of collision.
(5)
(D) What are the advantages and disadvantages of Linked List? (5)
Q.7 Attempt Any Three From The Following: (15 Marks)
(A) Define Node, Degree, Siblings, Depth/Height, and Level. (5)
(B) What is a Heap? Give three properties of Heaps? (5)
(C) Explain an algorithm for the Bubbles Sort. (5)
(D) Which are the two standard ways of traversing a graph? Explain them with an example
of each.
(5)](https://image.slidesharecdn.com/jds-qp-revised-course-october-2016-170802133701/85/Java-and-Data-Structure-October-2016-Revised-Course-Question-Paper-2-320.jpg)
Java and Data Structure (October - 2016) [Revised Course | Question Paper]
- 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 ( O c t o b e r – 2 0 1 6 ) [ 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) Numbers to the right indicate marks. Q.1 Attempt The Following Question: (10 Marks) (A) Explain JVM brief. (5) (B) Does Java support Multiple Inheritances? Justify your answer. (5) Q.2 Attempt Any Three From The Following: (15 Marks) (A) Explain the features of Java. (5) (B) Give the meaning of public static void main(String a[]). (5) (C) What are Constructors? Explain different types of constructor with example. (5) (D) With the help of suitable JAVA programs describe following function Overloading. (5) Q.3 Attempt Any Three From The Following: (15 Marks) (A) What is Inheritance? Explain different types of Inheritance supported by Java with an example. (5) (B) Define a package, and give the list of steps used to create a package in Java. Explain with a sample code. (5) (C) Discuss on the Visibility of base class members in privately and publicly inherited classes. (5) (D) What is a Java Exception & its Types? Define try, catch, and throw in an Exception block. (5) Q.4 Attempt Any Three From The Following: (15 Marks) (A) What is meant by stream? What are the types of streams and classes? Explain in detail. (5) (B) Explain how to create files and directories with the help of Java Files Class. (5) (C) What is the necessity of two types of streams – byte streams and character streams? (5) (D) List the methods in InputStream and Reader 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 ( O c t o b e r – 2 0 1 6 ) [ 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 Stack. Explain the various operations are performed on the stack and give some applications of stack. (5) (B) How do you find the complexity of an algorithm? What is the relation between the time and space complexities of an algorithm? Justify your answer with an example. (5) (C) What is Queue in Data Structure? State the algorithm for ENQUEUE (insert element in Queue) and DEQUEUE (delete element from Queue). (5) (D) Define Binary Search. Write an algorithm for Binary Search method and explain its analysis. (5) Q.6 Attempt Any Three From The Following: (15 Marks) (A) What is Linked List? Explain the different types of Linked List. (5) (B) What are Expression Trees? Represent the following expression using a tree. Comment on the result that you get when this tree is traversed in Preorder, Inorder and postorder. (a-b) / ((c*d)+e) (5) (C) Define Hashing. How do collision happen during hashing? Explain the different techniques resolving of collision. (5) (D) What are the advantages and disadvantages of Linked List? (5) Q.7 Attempt Any Three From The Following: (15 Marks) (A) Define Node, Degree, Siblings, Depth/Height, and Level. (5) (B) What is a Heap? Give three properties of Heaps? (5) (C) Explain an algorithm for the Bubbles Sort. (5) (D) Which are the two standard ways of traversing a graph? Explain them with an example of each. (5)