Future placement papers -------- placement paper 1

Question Posted / guest

1 Answers
6907 Views
FutureSoft, I also Faced
E-Mail Answers

Future placement papers -------- placement paper 1..

Answer / guest

Future placement papers

Future c questions

The Questions are follows

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.

FUTURE SOFT PAPERS c questions

1.Access time of a drum of 4000rpm?

2.Allocation units for Automatic,Global and Static
variables.

a) Stack, Heap, Heap
b) Heap, Stack, Heap
c)Stack, Heap, Stack

3.Where are the automatic variables stored and when it is
removed?

4.FUNC(x,y) John Jacob
John->main function
Jacob->FUNC(x,y)

a) No of times the FUNC is called
b) Place where the FUNC is called
c) Type of return value
d) Type of actual parameters
e) Type of formal parameters

5.What?s the string represented by the DFA

6. Hardware is used in memory management for reallocation ??
ans c)To reduce execution time.

logical questions

7. Question using macros something like this logic:

int a[10]={60,57,10,5,4,3,2,8,9};

main( )
{
int varx,vary;
for (i=0;i<10;i++)
{
if(varx<a[i])
{
vary=varx;
varx=a[1];
}
else if (vary<a[i])
{
varx=vary;
vary=a[i];
}
printf(?%d%d?,varx,vary);
}

8.

print(int (*) ( ));
int a=40;
void main( )
{
print(fn( ));
print(fn( ));
}
print(int (*fn)( ))
{
printf(?%d?,fn( ));
printf(?%d?,fn( ));
}
int fn( )
{
/*static int i=15*/
return (i-=5);
}

q-I
What is the output of above program when the comment is
present.
II
What is the output of above program when the comment is
absent.
10.where the following variable allocates

automatic
static
global

ans:stack,heap,heap

Future placement papers