Sonata Placement Paper -: Data Structure Questions With Answers

Sonata Previous Years Solved Sample Placement Papers

1. The computer device primarily used to provide hardcopy is the?

   A) CRT

   B) line printer (Ans)

   C) computer console

   D) card reader

2. Give an example pertinent ______________ the case.

   A) With

   B) On

   C) For

   D) To (Ans)

3. Why is the implementation of stack operations on queues not feasible for a large dataset (Assume the number of elements in the stack to be n)?

   A) Because of its time complexity O(n) (Ans)

   B) Because of its time complexity O(log(n))

   C) Extra memory is not required

   D) There are no problems

4. Consider yourself to be on a planet where the computational power of chips is slow. You have an array of size 10. You want to enqueue some elements into this array. Push and pop operations both take 1 second respectively. The total time required to perform an enqueue operation is:

   A) 20

   B) 40

   C) 42

   D) 43 (Ans)

5. Which of the following statement is incorrect with respect to infix to postfix conversion algorithm?

   a) Operand is always placed in the output

   b) Operator is placed in the stack when the stack operator has lower precedence

   c) Parenthesis are included in the output

   d) Higher and equal priority operators follow the same condition

   Answer: c

   Explanation: Parentheses are not included in the output. They are placed in the operator stack and then discarded.

6. In infix to postfix conversion algorithm, the operators are associated from?

   a) Right to left

   b) Left to right

   c) Centre to left

   d) Centre to right

   Answer: b

   Explanation: In infix, prefix and postfix expressions, the operators are associated from left to right.

7. Choose the correct synonym out of the four choices given:

   Lethargy:

   A) Serenity

   B) Listlessness

   C) Impassivity

   D) Laxity (Ans)

8. Emaciated:

   A) Tall

   B) Languid

   C) Very thin (Ans)

   D) Wise

9. Latent:

   A) Concealed (Ans)

   B) Apparent

   C) Lethargic

   D) Prompt

10. Which number replaces the question mark?

    A: R

    B: M

    C: Q

    D: W

    Ans: C

11. Which letter replaces the question mark?

    A

    B: O

    C: M

    D: E

    Ans: A
12. The passage consists of six sentences. The first and sixth sentences are given. The middle four sentences, labeled P, Q, R, and S, are jumbled. Find the proper sequence:
    S1: For some time in his youth, Abraham Lincoln was manager for a shop.
    P: Then a chance customer would come.
    Q: Young Lincoln's way of keeping shop was entirely unlike anyone else's.
    R: Lincoln would jump up and attend to his needs and then revert to his reading.
    S: He used to lie full length on the counter of the shop eagerly reading a book.
    S6: Never before had Lincoln had so much time for reading as had then.
    

    A. SRQP

    B. QSPR Answer: Option B

    C. SQRP

    D. QPSR

13. The passage consists of six sentences. The first and sixth sentences are given. The middle four sentences, labeled P, Q, R, and S, are jumbled. Find the proper sequence:
    S1: Smoke oozed up between the planks.
    P: Passengers were told to be ready to quit the ship.
    Q: The rising gale fanned the smoldering fire.
    R: Everyone now knew there was fire on board.
    S: Flames broke out here and there.
    S6: Most people bore the shock bravely.
    

    A. SRQP Answer: Option A

    B. QPSR

    C. RSPQ

    D. QSRP

14. In the following question, a part of the sentence is italicized and underlined. Choose the correct alternative to improve the sentence:
    In August, my parents “WILL BE MARRIED” for twenty-five years.
    

    A. Shall have been married for twenty-five years.

    B. Will have been married for twenty-five years. Answer: Option B

    C. Will have married for twenty-five years.

    D. Will be married for twenty-five years.

    E. Will be married for twenty-five years.

15. Pick out the best one which can complete the incomplete stem correctly and meaningfully:
    Even if it rains, I shall come means:
    

    A. If I come, it will not rain.

    B. If it rains, I shall not come.

    C. I will certainly come whether it rains or not. Answer: Option C

    D. Whenever there is rain, I shall come.

    E. I am less likely to come if it rains.

16. Choose the word which best expresses the meaning of the given word:
    LAUD
    

    A. Lord

    B. Eulogy

    C. Praise Answer: Option C

    D. Extolled

17. Choose the word which is the exact opposite of the given word:
    NIGGARDLY
    

    A. Frugal

    B. Thrifty

    C. Stingy

    D. Generous Answer: Option D