Informatyka · Matura · maj 2012 (podstawowa)

Zadanie 1. Fibonacci (7 pkt) Poniższa funkcja rekurencyjna Fib oblicza k-ty wyraz ciągu Fibonacciego. Dane: k - liczba naturalna większa od zera Funkcja  Fib k 1. Jeżeli 1 k  lub 2 k  , to wynikiem jest 1. 2. Jeżeli

Zadanie 2. Diamenty (8 pkt) W sejfie jubilera znajduje się n diamentów wycenionych odpowiednio na 1, , n d d złotych, przy czym żadne dwa diamenty nie są w tej samej cenie. Jubiler nie ujawnia cen diamentów, co oznacza,

Zadanie 3. Test (5 pkt) W podpunktach a) - e) zaznacz znakiem X poprawne odpowiedzi. Uwaga: W każdym podpunkcie poprawna jest tylko jedna odpowiedź. Adres IP to 32-bitowa liczba zapisywana jako cztery binarne liczby ośmi