Provided by www.YuvaJobs.com - General - other    


FUTURESOFT PAPER - 2003
Future soft
Campus - Velammal College of Engg.
These are the questions that i remember!

1.Some palindrome question.the answer was (c)

2.Capacity of line...ans was 900

3. Number of null pointers in any binary tree = n+1

4. print (Head(T))
    Traverse(left(T))
    print (Head(T))
    Traverse(right(T))    - ans: none of the above

5. Boolean expn Evalvate

6. Common subexpn :   - ans : a + e

7. LRU :  1, 2, 3.

8. Tr. Delay - 10000 bits ans. 10.01

9. Grammar of Number of shift / reduce operator  : ans. 4

10. CPU scheduling  9,8 ?

11. S --> AB|AS
A --> a|aA
B --> b
What is the grammer accepted by the above?
Ans. aa*b

13. allocation  ans: (ii) only

14.  swapping :  ans: reference only

15. Compiler - related Qn.

16. LAN frames - ?  related Qn.

17. parameter passing (35,20)

18. sliding window protocol
          -   BUFFER SIZE large

19.  kernel mode   -  deallocate resource

20.  logic circuit
       ans .  Minimum OR = 3

20.  Combinatorics  related

21. priority scheduling

22. cobegin
       begin  x = y; x= x+1;  y= x
       begin x =y; z= z+1; y= z
     coend

    ans.  Number of values possi = 2

23. 2 bits flip / 2 bits exchange

      ans : the word with one ,1,

24.  any addr
       K^+ v(a) + 2I - 2a

   
25. S --> AB|AS
A --> a|aA
B --> b
What is the grammer accepted by the above?
Ans. aa*b

How many address lines are needed to address a 64Kb segment with 
each register storing upto 512 bytes.
Ans. 14 address lines

Form the POS form of the expression given below
_ _ _ 
X.Y.Z + X.Y.Z + X.( Y + Z )

22.In a computer system the ROM :
(a) contains boot software
(b) is permanent
(c) Both of the above
(d) None of the above
Ans. (c)

23. Find the output for the following C program
int array[4][4] = {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16};
for (i=2;i