Persistent Placement Paper -: Data Structure & Programming Questions With Answers

Persistent Previous Years Solved Sample Placement Papers

1. Minimum number of fields in each node of a doubly linked list is ____
   

   a) 2

   b) 3

   c) 4

   d) None of the above

   Answer: b) 3
2. A graph in which all vertices have equal degree is known as ____
   

   a) Complete graph

   b) Regular graph

   c) Multi graph

   d) Simple graph

   Answer: a) Complete graph
3. A vertex of in-degree zero in a directed graph is called a/an ____
   

   a) Root vertex

   b) Isolated vertex

   c) Sink

   d) Articulation point

   Answer: c) Sink
4. A graph is a tree if and only if graph is ____
   

   a) Directed graph

   b) Contains no cycles

   c) Planar

   d) Completely connected

   Answer: b) Contains no cycles
5. The elements of a linked list are stored ____
   

   a) In a structure

   b) In an array

   c) Anywhere the computer has space for them

   d) In contiguous memory locations

   Answer: c) Anywhere the computer has space for them

6. If the variable count exceeds 100, a single statement that prints “Too many” is:

   A: if (count < 100) cout << "Too many";

   B: if (count > 100) cout >> "Too many";

   C: if (count > 100) cout << "Too many";

   D: None of these.

   Ans: C

7. Overloading the function operator:

   A: Requires a class with an overloaded operator.

   B: Requires a class with an overloaded [] operator.

   C: Allows you to create objects that act syntactically like functions.

   D: Usually makes use of a constructor that takes arguments.

   Ans: A

8. In C++, the range of signed integer type variable is:

   A: 0 to 216

   B: -215 to 215 - 1

   C: -27 to 27 - 1

   D: 0 to 28

   Ans: B

9. The major goal of inheritance in C++ is:

   A: To facilitate the conversion of data types.

   B: To help modular programming.

   C: To extend the capabilities of a class.

   D: To hide the details of the base class.

   Ans: C

10. A collection of 8 bits is called:

    • a) byte (Ans)
    • b) record
    • c) word
    • d) nibble

11. General-purpose computers are those that can be adopted to countless uses simply by changing their:

    • a) output device
    • b) input device
    • c) processor
    • d) program (Ans)

12. The current generation of computers:

    • a) second
    • b) fifth
    • c) fourth (Ans)
    • d) third

13. Non-volatility is an important advantage of:

    • a) CCDs
    • b) magnetic tapes and disks
    • c) magnetic bubbles
    • d) both b and c (Ans)

14. To implement all basic logic functions, it needs:

    • a) OR gate
    • b) NOT gate
    • c) AND and NOT gates (Ans)
    • d) None of these

15. In the binary number 110.101, the fractional part has the value:

    • a) 0.625 (Ans)
    • b) 0.125
    • c) 0.875
    • d) 0.5