Zadanie 2.2, matura maj 2023, informatyka rozszerzona

2 pktobliczenioweśrednie 52%Maj 2023

Darmowe konto pozwoli wrócić do niego później.

Zadanie

Zadanie 2. Liczby binarne

W tym zadaniu rozważamy binarny zapis liczb całkowitych dodatnich.

Blokiem w zapisie binarnym liczby nazywamy każdy niepusty, maksymalny (nie można go rozszerzyć ani z lewej, ani z prawej strony) ciąg kolejnych takich samych cyfr w tym zapisie.

Przykład:

Liczba binarna 111110000110111 składa się z pięciu bloków – trzech bloków złożonych z jedynek (11111, 11 i 111) i dwóch bloków złożonych z zer (0000 i 0).

Liczba binarna 1111111111111111 składa się z jednego bloku złożonego z jedynek.

Polecenie

2 punkty

Informacja do zadań 2.2. i 2.3.

W pliku bin.txt znajduje się 100 wierszy. Każdy wiersz zawiera zapis binarny dodatniej liczby całkowitej składający się z co najwyżej dwudziestu cyfr (0 lub 1).

Napisz program(-y), który(-e) da(-dzą) odpowiedzi do poniższych zadań. Odpowiedzi zapisz w pliku wyniki2.txt, a każdą z nich poprzedź numerem odpowiedniego zadania.

Plik bin_przyklad.txt zawiera 100 wierszy przykładowych danych spełniających warunki zadania. Odpowiedzi dla danych z pliku bin_przyklad.txt są podane pod treściami zadań.

Podaj, ile liczb w pliku bin.txt składa się z co najwyżej dwóch bloków (zgodnie z definicją bloku podaną wcześniej).

Dla danych z pliku bin_przyklad.txt poprawna odpowiedź to 3.

Do oceny oddajesz:

• plik wyniki2.txt – zawierający odpowiedzi do zadań 2.2. i 2.3 (odpowiedź do każdego zadania powinna być poprzedzona jego numerem)

• plik wyniki2_5.txt – zawierający odpowiedź do zadania 2.5.

• pliki zawierające kody źródłowe Twoich programów o nazwach odpowiednio:

zadanie 2.2

zadanie 2.3

zadanie 2.5

Korepetytor

Nie wiesz, jak ruszyć? Korepetytor zna to zadanie i poprowadzi Cię krok po kroku, bez gotowca.

Wypróbuj za darmo

5 rozmów · bez karty · Zaloguj się

Sprawdź się

Jak poszło?

Pokaż rozwiązanieUkryj rozwiązanie

Odpowiedź z klucza CKE

10

Schemat punktowania

2 pkt

odpowiedź poprawna.

1 pkt

za zliczenie liczb składających się tylko z jednego bloku ALBO za zliczenie liczb składających się z dokładnie dwóch bloków.

0 pkt

odpowiedź niepoprawna albo brak odpowiedzi.

W zadaniach praktycznych wszystkie wyniki muszą być odzwierciedleniem komputerowej realizacji obliczeń.

Umiejętności w zadaniu

Pliki cookies

Zapisujemy na Twoim urządzeniu to, bez czego serwis nie działa, np. zalogowanie. Plików analitycznych użyjemy tylko za Twoją zgodą. Szczegóły w polityce prywatności.