Zadanie 2.5, matura maj 2023, informatyka rozszerzona

3 pktobliczeniowetrudne 29%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

3 punkty

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).

Dla nieujemnych liczb całkowitych a i b wynikiem operacji a XOR b jest liczba, której kolejne bity są wyliczane na podstawie poniższej tabelki z odpowiadających sobie bitów w zapisie binarnym liczb a i b. Jeśli jeden zapis jest krótszy od drugiego, to uzupełniamy go zerami z lewej strony (na najbardziej znaczących pozycjach).

pqp XOR q
110
101
011
000

np.

4₁₀ XOR 7₁₀ = 100₂ XOR 111₂ = 011₂ = 3₁₀

6₁₀ XOR 11₁₀ = 0110₂ XOR 1011₂ = 1101₂ = 13₁₀

Napisz program, który dla każdej binarnej liczby p zapisanej w pliku bin.txt obliczy wynik działania

p XOR (p div 2)

gdzie XOR to operacja bitowa opisana wcześniej, a p div 2 oznacza połowę liczby p, zaokrągloną w dół do liczby całkowitej.

Otrzymane wyniki podaj w systemie binarnym. Zapisz je do pliku wyniki2_5.txt w kolejności występowania liczb w pliku bin.txt, każdy wynik w oddzielnym wierszu.

Odpowiedź dla danych z pliku bin_przyklad.txt znajduje się w pliku odp_bin_przyklad.txt.

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

```

1001011000

1111000001

1110001000

1101100001111010

110100010

1100110000110000

100010000

1110111101

1100110011

1110001100001

111110111101000

100110100011010

1000001000

11101010110100010

11101101111

1100001010101010

10011110101

1101000111100010001

1010000101110010

11101100000

1000000000

100000010010

1100010

11010011

110110000001000

1000010

10100111001001

1100011101111

101010110001

1001100100001111

100110000111

110100110011110111

111000110110110011

10100111101010

1111000110011000

101111110101

1110011111111011

11010110100100100

110000000

1000000110010011

1001111100001

1111011101

11000000100

10000101000011110

10100010111101

1

110001000

111101100011001

100110000

1101101011110100

110110101111

101110111001000100

1110110000100111

1011001010011

100000000

1111110111100

11011110111001

110110101110000110

1101101000111101

111100010

100111010111001

110000010100

1010111011

1001110010010010010

101100111101

1010110011111100111

1101010101000

111110101011100

10000000

11010111000

11001110100

1010000011010111111

110110100101

11101100000110

1011110010101000000

1001010001010010

10101100111

10000101101

100101000010

110011000100

10010110010110

101010010111001

1100011110

1011100110001011110

101001110111001

10011000101101011

10000000

11110110010101011

1101011010110

1100010010111001

11010001001100011

1010101001001

100000000

1100010010010

1111100011000

1011111011110100

11100101101110101

110001011011011

1011000101011000000

11001011110011000

```

Schemat punktowania

3 pkt

odpowiedź poprawna (poprawne wyniki zapisane w systemie binarnym).

2 pkt

odpowiedź zawierająca poprawne wyniki ale zapisane w systemie dziesiętnym.

1 pkt

odpowiedź poprawna dla wszystkich wejściowych liczb nieparzystych ALBO dla wszystkich wejściowych liczb parzystych.

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.