Zadanie 3.3, matura maj 2026, informatyka rozszerzona

4 pktotwartetrudne 14%Maj 2026

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

Zadanie

Zadanie 3. Pary słów

W pliku tekstowym pary.txt znajduje się 500 par słów złożonych z liter alfabetu angielskiego a, b, …, z. Każda para słów jest zapisana w osobnym wierszu. Słowa w wierszu są oddzielone pojedynczym odstępem, a długość każdego z nich nie przekracza 50 znaków.

Pierwszych pięć wierszy pliku pary.txt zawiera następujące pary słów:

```

bcba babb

abaa ccc

bcb abbba

bca cdd

aadc ddcdccaba

```

Napisz program (lub kilka programów), który(-e) znajdzie(-ą) i da(dzą) odpowiedzi do podanych zadań. Odpowiedzi do poszczególnych zadań zapisz w pliku wyniki3.txt. Każdą odpowiedź poprzedź numerem oznaczającym zadanie.

Do dyspozycji masz plik pary_przyklad.txt, który zawiera 500 par słów. Odpowiedzi dla tego pliku podano w treściach zadań. Możesz sprawdzać na nim działanie swojego programu.

Uwaga: Pamiętaj, że Twój program musi ostatecznie działać na pliku pary.txt.

Polecenie

4 punkty

Prefiksosufiksem pary słów s1, s2 nazywamy słowo, które jest początkiem s1 (czyli s1 zaczyna się tym słowem) oraz końcem s2 (czyli s2 kończy się tym słowem) lub początkiem s2 oraz końcem s1.

Podaj wszystkie pary słów z pliku pary.txt, dla których najdłuższy prefiksosufiks ma co najmniej 5 liter. Dla każdej podanej w odpowiedzi pary słów podaj długość najdłuższego prefiksosufiksu tej pary.

Przykłady:

Dla pary aabbbca caacaab mamy następujące prefiksosufiksy:

• aab – początek pierwszego słowa i koniec drugiego

• ca – początek drugiego słowa i koniec pierwszego.

Najdłuższy prefiksosufiks ma długość 3, zatem para tych słów nie spełnia wymaganych warunków.

Dla pary abbaabaa baabaabba mamy następujące prefiksosufiksy:

• a – początek pierwszego słowa i koniec drugiego

• abba – początek pierwszego słowa i koniec drugiego

• baa – początek drugiego słowa i koniec pierwszego

• baabaa – początek drugiego słowa i koniec pierwszego.

Najdłuższy prefiksosufiks ma długość 6, zatem para spełnia warunki wymagane w zadaniu.

Dla pliku pary_przyklad.txt poprawną odpowiedzią jest

ececdddeed dddeedd 6

(najdłuższy prefiksosufiks ma długość 6)

Do oceny oddajesz:

• plik tekstowy wyniki3.txt zawierający odpowiedzi do zadań 3.1.–3.3. (odpowiedź do każdego zadania powinna być poprzedzona jego numerem)

• plik(-i) zawierający(-e) kody źródłowe Twoich programów o nazwach odpowiednio (uwaga: brak tych plików jest równoznaczny z brakiem rozwiązania zadania):

zadanie 3.1

zadanie 3.2

zadanie 3.3

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

bbbbaabbababbaaaa baaaaabaaabbbabab 5

aababbbababbbbbbaab bbbbaabbababababa 7

aaaababaaaabbbb aabbbbbabbbaaaa 6

bbbbabaaabbbabb aaababaabbbbbbba 5

ccccabacbba acbbabcbcbcbaa 5

caabbccabccc cabccccabbaac 6

abaacabcccccabbbc abbbcbbbbbcabaca 5

Schemat punktowania

4 pkt

odpowiedź poprawna, w tym:

3 pkt

pary słów

1 pkt

długości najdłuższych prefiksosufiksów.

3 pkt

podanie par słów, dla których najdłuższy prefiskosufiks ma: więcej niż 5 liter albo co najmniej 4 litery, oraz podanie dla każdej z tych par długości najdłuższego prefiksosufiksu.

2 pkt

podanie par słów oraz długości najdłuższych prefiksosufiksów (po jednym punkcie za pary i za długości) w przypadku: sprawdzania prefiksosufiksów tylko dla kolejności s1, s2 lub tylko dla kolejności s2, s1 albo szukania najdłuższego prefiksosufiksu w pliku z danymi, wynik: aababbbababbbbbbaab bbbbaabbababababa 7 albo sprawdzania prefiksosufiksów o długości dokładnie 5.

0 pkt

odpowiedź niepoprawna albo brak odpowiedzi.

W zadaniach praktycznych wszystkie wyniki muszą być odzwierciedleniem komputerowej realizacji obliczeń. Realizacje komputerowe muszą być zapisane zgodnie z instrukcjami w arkuszu.

Komentarz. Należy rozumieć prefiksosufiks jako słowo, które jest zarówno prefiksem jednego słowa z pary jak i sufiksem drugiego.

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.