1. Inorder and preorder trees (expressions) are given and postorder tree (expression) is to be found out
  2. int v,u;
     while(v != 0)
    {
      t = v % u;
      v = u;
    u = t;
    }
    find the time complexity of the above program.
  3. x is passed by reference, y passed by value.
    x = 3, y = 2;
    foo(x, y)
    var integer x, y;
    {
     x = x + 2;
     y = y + 3;
    }
    main()
    {
    x = 5;
    y = 5;
    foo(x, y);
    print (x, y);
    }
    output of the above pseudo code.
  4. how many flip flops you require for modulo 19 counter.
  5. ring counter's initial state is 01000. after how many clock cylces will
    it return to the initial state.
  6. given 6 bit mantissa in 2s complement form and 4 bit exponent is in
    excess-4 form in a floating point representation, find the number
  7. A signed no is stored in 10-bit register, what is the max and min
    possible value of the number.
  8. A room is 30 X 12 X 12. a spider is ont the middle of the samller
    wall, 1 feet from the top, and a fly is ont he middle of the opposite wall
    1 feet from the bottom. what is the min distance reqd for the spider to
    crawl to the fly.
  9. A man while going dowm in a escalator(which is miving down) takes 50
    steps to reach down and while going up takes 125 steps. If he goes 5 times
    faster upwards than downwards. What will be the total no of steps if the
    escalator werent moving.
  10. 2/3 of corckery(plates) are broken, 1/2 have someother thing(handle)
    broken , 1/4 are both broken and handle broken. Ultimately only 2 pieces
    of corckery were without any defect. How many crockery were there in
    total.
  11.      ___________________________________________________
    ___|___       ___|___              ___|___             |
    |       |     |       |            |       |            |
    |       |__   |       |___         |       |___         |
    |_______|  |  |_______|   |__not_  |_______|   |        |
             |                     |             |        |
             |_____________________|_____________|____and_|___

    boxes are negative edge triggered flip flops and 'not' and 'and' are
    gates. What is this figure.
    ans-  modulo-5
  12. There is six letter word VGANDA . How many ways you can arrange the
     letters in the word in such a way that both the A's are together.
      Ans : 120    (5x4!)
  13. If two cards are taken one after another without replacing from
       a pack of 52 cards what is the probability  for the two cards be
          queen.
  14. 51 x 53 x ... x 59 ; symbols ! - factorial
                               ^ - power of 2
    (a) 99!/49! (b)  (c)   (d) (99! x 25!)/(2^24 x 49! x 51!)
  15. The ratio fo Boys to Girls is 6:4. 60% of the boys and 40% of girls
      take lunch in the canteen. What % of class takes lunch in canteen.
          Ans : 52%    (60/100)*60 + (40/100)*40
  16. Zulus always speak truth and  Hutus always speak lies. There are
    three persons A,B&C. A met B and says " I am a Zulu or I am Hutu".
    We don't know what exactly he said. then B meets C and says to c
    that " A is a Zulu ". Then C replied " No, A is a Hutu ".

    1. How many Zulus are there ?
    2. Who must be a Zulu ? 
  17. What is
      int *p(char (*s)[])
      Ans : p is a function which is returning a pointer to integer
      which takes arguments as pointer to array of characters.
  18. what is the o/p
      printf(" Hello \o is the world ");
     Ans : Hello is the world.
  19. Find the prototype of sine function.
      Ans : extern double sin(double)
  20. i=2
      printf("%old %old %old %old ",i, i++,i--,i++);
  21. what is the value of 'i'?
     i=strlen("Blue")+strlen("People")/strlen("Red")-strlen("green")
     Ans : 1
  22. what does exit() do?
     Ans : come out of executing programme.
  23. what does " calloc" do?
      Ans :  A memory allocation and initialising to zero.
  24. what does find command do ? Ans : search a file
  25. Which of following is used for back-up files?
      (a) compress (b) Tar (c) make (d) all the above  Ans : b
  26. What does chmod 654 stand for.

     Ans : _rw_r_xr__