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

PATNI Previous Years Solved Sample Placement Papers

1. Which of the following is the most powerful type of the computer?

   A) mainframe

   B) superconductor

   C) microcomputer

   D) supercomputer (Ans)

2. Software instructions intended to satisfy a user's specific processing needs are called?

   A) system software

   B) process software

   C) documentation

   D) application software (Ans)

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

   A) CRT

   B) line printer (Ans)

   C) computer console

   D) card reader

4. Give an example pertinent ______________ the case.

   A) With

   B) On

   C) For

   D) To (Ans)

5. 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

6. 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)

7. 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.

8. 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.

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

   Lethargy:

   A) Serenity

   B) Listlessness

   C) Impassivity

   D) Laxity (Ans)

10. Emaciated:

    A) Tall

    B) Languid

    C) Very thin (Ans)

    D) Wise

11. Latent:

    A) Concealed (Ans)

    B) Apparent

    C) Lethargic

    D) Prompt

12. Which number replaces the question mark?

    A: R

    B: M

    C: Q

    D: W

    Ans: C

13. Which letter replaces the question mark?

    A

    B: O

    C: M

    D: E

    Ans: A

14. Which Grid replaces the question mark?

    Ans: B

15. Where should the minute hand be put on the bottom clock?

    A: Hand pointing to 4

    B: Hand pointing to 7

    C: Hand pointing to 5

    D: Hand pointing to 12

    Ans: C

16. Which letter replaces the question mark?

    A: O

    B: P

    C: S

    D: L

    Ans: A

17. Which Segment fills the gap to complete the puzzle?

    Ans: 5

18. There is an escalator and 2 persons move down it. A takes 50 steps and B takes 75 steps while the escalator is moving down. Given that the time taken by A to take 1 step is equal to time taken by B to take 3 steps, find the number of steps in the escalator while it is stationary.

    Ans: Not provided

19. If I walk with 30 miles/hr I reach 1 hour before, and if I walk with 20 miles/hr I reach 1 hour late. Find the distance between 2 points and the exact time of reaching the destination is 11 am. Then find the speed with which I walk.

    Ans: 120 miles and 24 miles/hr