Answer Keys

10

16

17

22

c
c
c

11

12

13

18

19

20

23

24

25

26

27

29

30

31

32

33

34

36

37*

B/C

38

39

40

41

43

44*

A/B

45

46

47

50

51

52

53

54

57

58

60

59

c
c

48
55*

ra
m

7.

w
.e
xa

8.

22.

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

c
c

7
14

21

c
c

28

..

4~ ~ ~
,..4~
I':
r----'
35

IJ;tlli' ).56

"4111111

ce

15

~~

.c
o

I 1- tanx dx

4
25.

1+ tanx
~

I=

.
I cosx- s1nx
dx

OCOSX +Sin X

Let cosx+sinx =t
(-sinx+cosx)dx =dt

I=

.c
o

dt lnt
I-=
0 t
0

)]r-

ce

= ln (cos x +sin x

0/1

27.

1/0

ra

= ln./2 = .!.tn2
2

w
.e
xa

1/1

28.

51= Fetch (F)

E W

E
W W W
DDEE
WW

15X2=3D(for i= 1&i =2)

52= Decode (D)

53= Exerute (E)
54= Write back

11 12 13 14 15

(w)

29 .

Total 4 sets are there in th e cach e and each set contains 4 blocks
,i32

1--'7.::::
3.,.------l
129

.c
o

sen

se to 1---:8:..,...,.-=---1
.2-W 9 2
1
133

se t2
~1 55

ce
6

10

15

19

73

w
.e
xa

31.

ra

set3

3
159
63

Total 119 mov0

35.

Applying Mast

rem

5 6 7 8 9
3 23 5 18 15

36.

= 2;

d 10 = 3;

18 mod 10 8
2 mod 10 = 2(collision)

+ 1) mod 10 = 3 ( collision )(using linear probing)

(3 + 1) mod 10 = 4 .Like this continue.

Maximum height of any AVT tree wi th n nodes 0 1.44logn
n = 7, hmx 0 1.44log 7 " 4

40.

L 1 n L 2 = { a"b"c/n ~ o}, which is co n tex t fi'ee but not regular

6-+

44.

One spl~

/"-10

3
8,4~

2-+

3,6

One more split

/I'4

8,10

1-+

3,6

/1'4
8,10

1,2

57.

Sector number is(400X20X63)+(16X63)+29 =

3

10 ms ....... 10 bits
.
"
1000
.
.. 5o
.........
= 20b1ts

:t. . . v

50

ra

:. Minimum number of bits required is

60.

14/2S"16

1(\o (\2 ~

y..,..V

w
.e
xa

Delete 25 : Re~~ac&!
it
14/ \

/'-1

13

/"-12
/"-10 8/
13
14

After heapifyin g:

14
13

c;'(./

505rh., +

ce

51.

.c
o

/6"
3,4
8,10

/'-12

/'-10

={14,13, 12, 8,10}