SPINU BOGDAN NICOLAEIPG-AN I- GRUPA 20106

REZOLVARE TEMA 1

Exercitii 1

1. S se construiasc arborele binar corespunzator actiunii unui compilator, pentrucalculul expresiei x:x = a * ( b c ) + d * ( e + 10)RASPUNS:

=

x +

* *

a -d +

b ce10

2. S se construiasc arborele binar corespunzator actiunii unui compilator, pentrucalculul expresiei x:x = y * z + (w-1) * qRASPUNS:

=

x+

**yz-q

w1

3. S se reprezinte numrul x = 24 n baza 2RASPUNS:

X=24co =12c1 =6c2 =3c3 =1c4=0

r0 =0r1 =0r2 =0r3 =1r4=1

00011

=00011=0*+0*=0+0+0+8+16=24

4. S se reprezinte numrul x = 24 n baza 16RASPUNS:

X=24co =1c1 =0

r0 =8r1 =1

81

=8*+1*=8+16=24

5. S se reprezinte x = 24.286 cu 4 cifre zecimale n baza 16x = 24.286 = 24 + 0.286 = [x] + {x}

RASPUNS:

[x]=2410

81

b1

{x}=0.2860.286*16=4.5760.576*16=9.2160.216*16=3.4560.456*16=7.296

4937

===1b+0.4937=1b*4937

6. S se reprezinte numrul x = 24 pe 4 octeti:RASPUNS:00000000000000000000000000011000