SYNTEL Placement Paper -: Data Structure Questions With Answers

SYNTEL Previous Years Solved Sample Placement Papers

1. What would be the Prefix notation and Postfix notation for the given equation? A+B+C
   

   a) ++ABC and AB+C+

   b) AB+C+ and ++ABC

   c) ABC++ and AB+C+

   d) ABC+ and ABC+

   Answer: a

   Explanation: For prefix notation there is a need of reversing the giving equation and solving it as a normal infix-postfix question. We see that it doesn’t result as same as normal infix-postfix conversion.

2. What would be the Prefix notation for the given equation? a|b&c
   

   a) a|&bc

   b) &|abc

   c) |a&bc

   d) ab&|c

   Answer: c

   Explanation: The order of preference of operators is as follows (descending): & |. The equation a|b&c will be parenthesized as (a|(b&c)) for evaluation.

3. What data structure is used when converting an infix notation to prefix notation?
   

   a) Stack

   b) Queue

   c) B-Trees

   d) Linked-list

   Answer: a

   Explanation: First you reverse the given equation and carry out the algorithm of infix to postfix expression. Here, the data structure used is stacks.

4. What would be the output of the following program?
   

   main()
   {
       char near * near *ptr1;
       char near * far *ptr2;
       char near * huge *ptr3;
       printf("%d %d %d", sizeof(ptr1), sizeof(ptr2), sizeof(ptr3));
   }

   A. 1 1 1

   B. 1 2 4

   C. 2 4 4

   D. 4 4 4 Answer: Option D

5. If the following program (myprog) is run from the command line as myprog friday tuesday sunday, what would be the output?
   

   main(int argc, char *argv[])
   {
       printf("%c", **++argv);
   }

   A. m

   B. f Answer: Option B

   C. myprog

   D. friday

6. If the following program (myprog) is run from the command line as myprog friday tuesday sunday, what would be the output?
   

   main(int argc, char *argv[])
   {
       printf("%c", *++argv[1]);
   }

   A. r Answer: Option A

   B. f

   C. m

   D. y

7. If the following program (myprog) is run from the command line as myprog friday tuesday sunday, what would be the output?
   

   main(int argc, char *argv[])
   {
       while (sizeofargv)
           printf("%s", argv[--sizeofargv]);
   }

   A. myprog friday tuesday sunday

   B. myprog friday tuesday

   C. sunday tuesday friday myprog Answer: Option C

   D. sunday tuesday friday

8. Point out the error in the following program:
   

   main()
   {
       int a=10;
       void f();
       a=f();
       printf("\n%d", a);
   }
   void f()
   {
       printf("\nHi");
   }

   Ans: The program is trying to collect the value of a "void" function into an integer variable.