FUTURESOFT Placement Papers 4

by mod on December 31, 2009

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

2. max(t1,t2,…tn) = pipelining

3. 50% -DBETXXXXXX – density

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. if even x/2
else p(p(3x+1))

2^k + 1: 3 . 2^(k-1) clarify this with sans

12. allocation ans: (ii) only

13. swapping : ans: reference only

14. Compiler – related Qn.

15. LAN frames – ? related Qn.

16. parameter passing (35,20)

17. sliding window protocol
- BUFFER SIZE large

18. kernel mode – deallocate resource

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

You try to prepare all subject questions in all the papers being
sent so that it will be useful in the interview.
concentrate on OS, networks

Related posts:

  1. FUTURESOFT Placement Papers 1
  2. FUTURESOFT Pattern
  3. FUTURESOFT Placement Papers 3
  4. FUTURESOFT Placement Papers 2
  5. FUTURESOFT Company Profile

Leave a Comment

Security Code:

Previous post:

Next post: