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