Informatyka · Matura · maj 2016 (podstawowa)

Zadanie 1. Kompresja. Rozważmy algorytm kompresji, który zlicza liczbę kolejnych wystąpień tego samego znaku, a następnie zamiast całej grupy identycznych znaków podaje ten znak tylko jeden raz, poprzedzając go liczbą je

Zadanie 1.1. (2 pkt) Skompresuj powyższym algorytmem tekst podany w tabeli, oblicz rozmiar tekstu przed kompresją i po kompresji. tekst źródłowy tekst skompresowany rozmiar tekstu w liczbie znaków źródłowego skompresowan

Zadanie 1.2. (1 pkt) Ile powinna wynosić minimalna liczba kolejnych znaków w grupie, aby jej kompresja była opłacalna?

Zadanie 1.3. (1 pkt) Czy opisana metoda kompresji jest stratna, czy - bezstratna? Poziom podstawowy MIN_1P

Zadanie 1.4. (4 pkt) Napisz (w postaci listy kroków, schematu blokowego, pseudokodu lub w wybranym języku programowania) algorytm obliczający rozmiar skompresowanego tekstu. Specyfikacja: Dane: n - dodatnia liczba całkow

Zadanie 2. Zapis liczb. Dowolną liczbę N n ∈ można zapisać za pomocą sumy: sumy jej cyfr i iloczynu pewnego współczynnika k oraz liczby 9, gdzie N k ∈ Przykłady: 19 = 1 + 9 + (1 * 9) 123 = 1 + 2 + 3 + (13 * 9)

Zadanie 2.1. (2 pkt) Uzupełnij tabelę - wpisz dla podanej liczby n jej rozkład i współczynnik k. n Rozkład liczby k 11 1+1 + ( k * 9 ) = 2 +1 * 9 1 42 375 913 Miejsce na obliczenia. Poziom podstawowy MIN_1P

Zadanie 2.2. (3 pkt) Zapisz algorytm w wybranej przez siebie notacji obliczający sumę cyfr w zapisie dziesiętnym danej liczby N n ∈ . W zapisie algorytmu możesz korzystać tylko z następujących operacji arytmetycznych: do

Zadanie 2.3. (2 pkt) Zapisz algorytm w wybranej przez siebie notacji, który oblicza współczynnik k dla N n ∈ W zapisie algorytmu możesz korzystać tylko z następujących operacji arytmetycznych: dodawania, odejmowania, mno

Zadanie 3. Test. Zaznacz znakiem „X” poprawne odpowiedzi. Uwaga: W każdym podpunkcie poprawna jest tylko jedna odpowiedź.

Zadanie 3.1. (1 pkt) Protokół DHCP A. odpowiedzialny jest za przydzielanie adresów IP. B. jest protokołem przesyłania dokumentów hipertekstowych. C. jest protokołem terminalu sieciowego zapewniający szyfrowanie połączeni

Zadanie 3.2. (1 pkt) Unicode to A. sposób kodowania znaków. B. protokół komunikacyjny. C. sposób szyfrowania danych. D. protokół standardowego wejścia/wyjścia.

Zadanie 3.3. (1 pkt) Programowanie polegające na określeniu i wykorzystaniu klas nazywamy programowaniem A. liniowym. B. obiektowym. C. strukturalnym. D. mikroprocesorów. Wypełnia egzaminator Nr zadania 2.3. 3.1. 3.2. 3.

Zadanie 3.4. (1 pkt) Ciąg deklaracji i instrukcji zapisany w języku programowania wysokiego poziomu nazywamy kodem A. wynikowym. B. pośrednim. C. źródłowym. D. maszynowym.

Zadanie 3.5. (1 pkt) Ile jest równe Y, aby X+Y=60(10), jeżeli X=10110(2)? A. 100011(2) B. 100110(2) C. 100101(2) D. 100111(2) Wypełnia egzaminator Nr zadania 3.4. 3.5. Maks. liczba pkt. 1 1 Uzyskana liczba pkt. Poziom po