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