Informatyka · Matura · maj 2011 (rozszerzona)

Zadanie 1. Długość napisów binarnych (7 pkt) Opisana poniżej funkcja rekurencyjna wyznacza, dla liczby naturalnej , długość napisu uzyskanego przez sklejenie binarnych reprezentacji liczb naturalnych od 1 do 0 n  1 n 

Zadanie 2. Potęgowanie (5 k ) Dana jest następująca specyfikacja oraz algorytm obliczania potęgi o wykładniku naturalnym: Specyfikacja: Dane: liczba rzeczywista a oraz liczba naturalna n, p t 0 n  n n razy p a a a a a 

Zadanie 3. Test (8 pkt) Podpunkty a) - h) zawierają po cztery odpowiedzi, z których każda jest albo prawdziwa, albo fałszywa. Zdecyduj, które z podanych odpowiedzi są prawdziwe (P), a które fałszywe (F). a P F Zaznacz zn