Download SGBAU BSc 2019 Summer 3rd Sem CA CS IT Data Structures n CPP Question Paper

FirstRanker.com
A Firstranker's choice
B.Sc. Part-II (Semester-III) Examination

--- Content provided by FirstRanker.com ---

Time : Three Hours] [Maximum Marks : 80

Note :— (1) ALL questions are compulsory.
(2) Assume suitable data wherever necessary.

--- Content provided by FirstRanker.com ---

1. (A) Fill in the blanks : 2
   1. Array is an example of __________ data structure.
   2. A function can return a value to the calling function using the __________ statement.
   3. __________ are the basic run-time entities in an object-oriented system.
   4. In __________ search method, element must be in sorted order.

   --- Content provided by FirstRanker.com ---

2. (B) Choose the correct alternative from the following : 2
   1. The root element is processed at the last, so the name is given __________ traversing.
      1. Inorder
      2. Preorder
      3. Postorder
      4. None

      --- Content provided by FirstRanker.com ---

   2. Queue is also called as
      1. LIFO
      2. FIFO
      3. FILO
      4. LILO

      --- Content provided by FirstRanker.com ---

   3. Which of the following operator is overloaded for object cout ?
      1. >>
      2. <<
      3. +
      4. =

      --- Content provided by FirstRanker.com ---

   4. Which of the following is not a form of inheritance ?
      1. Multilevel
      2. Hierarchical
      3. Hybrid
      4. Base class

      --- Content provided by FirstRanker.com ---

3. (C) Answer in ONE sentence each : 4
   1. What is pure virtual function ?
   2. What is merging ?
   3. What is sibling ?

   --- Content provided by FirstRanker.com ---

   4. What do you mean by sorting ?

1. (A) What is stack ? Explain representation of stack in memory. 6
   (B) Explain primitive and non-primitive data structure with suitable example. 6
   OR

--- Content provided by FirstRanker.com ---

2. (A) What is linear array ? Write an algorithm for traversing a linear array. 6
   (B) What is data structure ? Explain various operations performed on it. 6

FirstRanker.com

1. (A) What is linked list ? Explain representation of linked list in memory. 6
   (B) What is Queue ? Write an algorithm to insert an element into a queue. 6
   

   --- Content provided by FirstRanker.com ---

   OR
2. (A) What is priority queue ? How priority queue is represented in one way list ? 6
   (B) Explain : 6
   1. circular linked list
   2. doubly linked list.

--- Content provided by FirstRanker.com ---

1. (A) Explain selection sort with a suitable example. 6
   (B) What is meant by traversing a binary tree ? Write preorder, inorder, postorder traversing of the following binary tree 6

    /A / \ N R / \ / \ D K X Y 

   OR
2. (A) What is searching ? Explain the linear search technique with suitable example. 6
   (B) Explain Bubble Sort method with suitable example. 6

1. (A) What are the advantages and application of OOPS ? (Object Oriented Programming) 6
   

   --- Content provided by FirstRanker.com ---

   (B) Explain the following operators with examples of each 6
   1. cin
   2. endl
   3. new
   OR
2. (A) Explain the program structure of C++ in detail with examples 6
   

   --- Content provided by FirstRanker.com ---

   (B) How to define and declare class ? Explain with suitable example. 6

1. (A) What is default argument ? How to use default argument in C++ ? Explain with suitable example. 6
   (B) What is constructor ? Explain parameterized constructor with example 6
   OR
2. (A) What is friend function ? What are the special characteristics of friend function ? 6
   

   --- Content provided by FirstRanker.com ---

   (B) Explain pointer to object with suitable example 6

1. (A) What is inheritance ? Explain multiple inheritance with suitable example. 6
   (B) What is operator overloading ? How to define operator overloading ? Explain it. 6
   OR
2. (A) Write a program to overload unary (—) operator 8
   

   --- Content provided by FirstRanker.com ---

   (B) What is virtual base classes ? Explain. 4

FirstRanker.com