Informatyka · Matura · maj 2008 (rozszerzona)

Zadanie 1. Potęgi (14 pkt) W poniższej tabelce podane są wartości kolejnych potęg liczby 2: k 0 1 2 3 4 5 6 7 8 9 10 2k 1 2 4 8 16 32 64 128 256 512 1024 Ciąg a=(a0, a1, a2, ) definiujemy następująco: ak = reszta z dziel

Zadanie 2. Słowa (14 pkt) Niech { } b a A , będzie dwuliterowym alfabetem. Napisem nad alfabetem A nazywamy skończony ciąg znaków z tego alfabetu o długości większej od zera. Np. takimi napisami są: a, ab, aba, baba, aaa

Zadanie 3. Test (12 pkt) Podpunkty a) - l) zawierają po trzy 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). Zaznacz znakiem X