Professional Documents
Culture Documents
www.gateforum.com
7 14 21 28 35 42 49 56
C C
D A B C B
A/D
Explanations:4.
( x, y ) R but ( y, x ) R
R is not symmetric.It is also not antisymmetric
1 2 1 7 111
5.
2
0 0 1 0 1 0 0 0 1
7. 8.
256 8 K = 64 32K 1
cd ab
ef
gh
ik
22.
c*c = b
c*c*c = b*c = d c *c *c *c = d*c = a c * c * c * c * c = a* c = c c is generator Similar d * d = b d*d*d = b*d = c d*d*d*d = c *d = a d* d* d* d* d = a* d = d d is another generator
All rights reserved by GATE Forum Educational Services Pvt. Ltd. No part of this booklet may be reproduced or utilized in any form without the written permission. Discuss this questions paper at www.gateforum.com. Page 1 of 4
www.gateforum.com
25.
1 + tan x dx
0
1 tan x
4
I=
cos x + sin x dx
0
cos x sin x
( sin x + cos x ) dx = dt
I=
dt 4 = lnt t 0
0 4
27.
0 /1 1/0
00
1 /1 1 /1 1 /1
01
0 /0
11
0/0
10
28.
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 I1 F F D E W I2 F D D D E E W W
I3
F F
I4
S1 = Fetch (F )
E D D
W W W E W W
15 2 = 30 (for i = 1 & i = 2)
S2 = Decode (D)
S3 = Execute (E)
S4 = Write back ( W )
All rights reserved by GATE Forum Educational Services Pvt. Ltd. No part of this booklet may be reproduced or utilized in any form without the written permission. Discuss this questions paper at www.gateforum.com. Page 2 of 4
www.gateforum.com
31.
0 1
4 5
12 13 2 3 23 5 18 15
12 mod 10 = 2; 13 mod 10 = 3;
18 mod 10 = 8
2 mod 10 = 2 ( co llision)
1.44 logn
n = 7, hmax
40.
1.44 log7 4
All rights reserved by GATE Forum Educational Services Pvt. Ltd. No part of this booklet may be reproduced or utilized in any form without the written permission. Discuss this questions paper at www.gateforum.com. Page 3 of 4
www.gateforum.com
6
10
One split
8, 4
3, 4
6
8,10
3,6
2 1
1,2
3,6 4
8,10
51. 57.
60.
14
13
25
16
10 8
12
Delete 25 : Replace it by 12
12
14 13 10 8
16
After heapifying:
14 13
16
12 10 8
Delete 16:
14 13
12 10
After heapifying:
13
14 12 10
{14,13,12,8,10}
All rights reserved by GATE Forum Educational Services Pvt. Ltd. No part of this booklet may be reproduced or utilized in any form without the written permission. Discuss this questions paper at www.gateforum.com. Page 4 of 4