Програмирање 2/К1 2018

Задаци и решења на сајту.

Питања

Питање 1

Ово је нестандардан задатак у којем нам количина битова за експонент ($k$) и мантису ($p$) нису познати. Поступак решавања иде овако:

• $v = 2^{k-1}-1 \implies$ ИЕЕЕ стандард
• $A = 332_8 = -011011010_2 = -1.101101 \cdot 2^7$
• $B = 81.5_{10}$, $81_10 = 1010001_2$, $0.5_10 = 0.1_2 \implies B = 1010001.1_2 = 1.0100011 \cdot 2^6 = 0.10100011 \cdot 2^7$
• $C = A - B = -1.00010001 \cdot 2^7$

Пошто смо добили број чија се мантиса дужине 8 не може скратити без заокруживања добијамо да је $p = 8$. За $k$ можемо да пробамо пар довољно блиских бројева, пошто имамо да је $E = 7$. На пример, ако пробамо $k = 3$ добићемо да је $v = 2^{3-1}-1 = 3$ па је $e = E + v = 10$ а број 10 се не може сместити на 3 бинарне цифра па та опција отпада. На овај начин добијамо да је $k = 4$, тако да је тачан одговор под Б.

Питање 2

• $0A4_{16} = 000010100100_2$
• $p = 4, k = 4$
• $v = 7 = 2^{k-1} - 1 \implies$ ИЕЕЕ стандард
• $e_X = 1010_2 = 10_{10} \implies E_X = e_X - v = 3_{10}$
• $m_X = 0100_2 \implies M_X = 1.0100_2$
• $X = 1.0100_2 \cdot 2^3 = 0.00010100_2 \cdot 2^7 = 0.000101_2 \cdot 2^7$
• $Y = 10100100_2 = 1.0100100_2 \cdot 2^7 = 1.0100_2 \cdot 2^7$
• $Z = X - Y = (0.000101_2 - 1.0100_2) \cdot 2^7 = -1.001011 \cdot 2^7$

Одсецамо последње две цифре са $Z$ како бисмо могли да га углавимо у четири бита за мантису. Пошто су последње две цифре $11$, $Z$ заокружујемо на виши број, па је $Z \approx -1.0011_2 \cdot 2^7 = -10011000_2 = -152_{10}$ и тачан одговор је под А.

Питање 3

• Променљиве a, b и c се неће мењати током извршавања програма и увек ће задржати своје вредности 2, 3 и 4.
• i променљива нам функционише као бројач у до-wхиле петљи, с тим што се повећа пре извршења остатка петље.
• Не постоји break између case за 1 и 3 тако да ће програм наставити да извршава case 3 након case 1.
• Након default дела петља се наставља без повећавања n на крају.
• n += c / a * a је еквивалентно n += c.
• На крају нам се исписују вредности n и i.

Итерације кроз петљу изгледају овако:

1. итерација
   • i := 1
   • n := b = 3
   • n := n + c = 3 + 4 = 7
   • n := n + 1 = 8
   • n >= 2 * i, односно 8 >= 2 * 1 је тачно, петља се наставља.
2. итерација
   • i := 2
   • n & c = 1000 & 0100 = 0
   • n := n - c = 8 - 4 = 4
   • n >= 2 * i, односно 4 >= 2 * 2 је тачно, петља се наставља.
3. итерација
   • i := 3
   • n := n + c = 4 + 4 = 8
   • n := n + 1 = 9
   • n >= 2 * i, односно 9 >= 2 * 3 је тачно, петља се наставља.
4. итерација
   • i := 4
   • n & c = 1001 & 0100 = 0
   • n := n - c = 9 - 4 = 5
   • n >= 2 * i, односно 5 >= 2 * 4 није тачно, петља се зауставља.

Добијамо на крају да су нам n и i једнаки 5 и 4, тако да је одговор под Б тачан.