Sonata Placement Paper -: Quantitative and Analytical Reasoning Questions With Answers

Sonata Previous Years Solved Sample Placement Papers

1. QUESTION: aB bB cD dD _________

   A: ef

   B: gH

   C: fG

   D: eF

   Ans: B

2. What should be done when a left parenthesis ‘(‘ is encountered?

   a) It is ignored

   b) It is placed in the output

   c) It is placed in the operator stack

   d) The contents of the operator stack is emptied

   Answer: c

   Explanation: When a left parenthesis is encountered, it is placed on to the operator stack. When the corresponding right parenthesis is encountered, the stack is popped until the left parenthesis and remove both the parenthesis.

3. Which of the following is an infix expression?

   a) (a+b)*(c+d)

   b) ab+c*

   c) +ab

   d) abc+*

   Answer: a

   Explanation: (a+b)*(c+d) is an infix expression. +ab is a prefix expression and ab+c* is a postfix expression.

4. What is the time complexity of an infix to postfix conversion algorithm?

   a) O(N log N)

   b) O(N)

   c) O(N²)

   d) O(M log N)

   Answer: b

   Explanation: The time complexity of an infix to postfix expression conversion algorithm is mathematically found to be O(N).

5. What is the postfix expression for the corresponding infix expression?

   a+b*c+(d*e)

   a) abc*+de*+

   b) abc+*de*+

   c) a+bc*de+*

   d) abc*+(de)*+

   Answer: a

   Explanation: Using the infix to postfix expression conversion algorithm, the corresponding postfix expression is found to be abc*+de*+.

6. Parentheses are simply ignored in the conversion of infix to postfix expression.

   a) True

   b) False

   Answer: b

   Explanation: When a parenthesis is encountered, it is placed on the operator stack. When the corresponding parenthesis is encountered, the stack is popped until the other parenthesis is reached and they are discarded.

7. It is easier for a computer to process a postfix expression than an infix expression.

   a) True

   b) False

   Answer: a

   Explanation: Computers can easily process a postfix expression because a postfix expression keeps track of precedence of operators.

8. What is the postfix expression for the infix expression?

   a-b-c

   a) -ab-c

   b) ab – c –

   c) – -abc

   d) -ab-c

   Answer: b

   Explanation: The corresponding postfix expression for the given infix expression is found to be ab-c- and not abc- -.

9. The performance of data communications network depends on ..............

   (A) Number of users

   (B) The hardware and software

   (C) The transmission

   (D) All of the above

10. Find out the OSI layer, which performs token management.

    (A) Network Layer

    (B) Transport Layer

    (C) Session Layer

    (D) Presentation Layer

11. The name of the protocol which provides virtual terminal in TCP/IP model is:

    (A) Telnet

    (B) SMTP

    (C) HTTP

12. The layer one of the OSI model is:

    (A) Physical layer

    (B) Link layer

    (C) Router layer

    (D) Broadcast layer

13. Ethernet system uses which of the following technology?

    (A) Bus

    (B) Ring

    (C) Star

    (D) Tree

14. Which of the following are the network services?

    (A) File service

    (B) Print service

    (C) Database service

    (D) All of the above

15. If all devices are connected to a central hub, then topology is called:

    (A) Bus Topology

    (B) Ring Topology

    (C) Star Topology

    (D) Tree Topology

16. FDDI stands for:

    (A) Fiber Distributed Data Interface

    (B) Fiber Data Distributed Interface

    (C) Fiber Dual Distributed Interface

    (D) Fiber Distributed Data Interface

17. Which of the following is an application layer service?

    (A) Network virtual terminal

    (B) File transfer, access and management

    (C) Mail service