|
|
|
|
|
|
Future placement papers |
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 |
|
|
|
|
|
|
|
|
|
|