Zadanie 4.2, matura czerwiec 2020, informatyka rozszerzona

4 pktotwartetrudne 16%Czerwiec 2020

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

Zadanie

Zadanie 4. Pary

W pliku pary.txt znajduje się 100 wierszy. Każdy wiersz zawiera parę danych składającą się z liczby całkowitej z przedziału od 3 do 100 i słowa (ciągu znaków) złożonego z małych liter alfabetu angielskiego o długości od 1 do 50 znaków. Liczba i słowo są oddzielone znakiem spacji.

Napisz program(-y), dający(-e) odpowiedzi do poniższych zadań. Uzyskane odpowiedzi zapisz w pliku wyniki4.txt, poprzedzając każdą z nich numerem odpowiedniego zadania.

Uwaga: plik przyklad.txt zawiera przykładowe dane spełniające warunki zadania. Odpowiedzi dla danych z pliku przyklad.txt są podane pod treściami zadań oraz w pliku odp_przyklad.txt.

Polecenie

4 punkty

Dla każdego słowa z pliku pary.txt znajdź długość najdłuższego spójnego fragmentu tego słowa złożonego z identycznych liter. Wypisz znalezione fragmenty słów i ich długości oddzielone spacją, po jednej parze w każdym wierszu. Jeżeli istnieją dwa fragmenty o takiej samej największej długości, podaj pierwszy z nich. Wyniki podaj w kolejności zgodnej z kolejnością danych w pliku pary.txt.

Przykład:

dla słowa zxyzzzz wynikiem jest:

```

zzzz 4

```

natomiast dla słowa kkkabbb wynikiem jest:

```

kkk 3

```

Dla danych z pliku przyklad.txt odpowiedzi podano w pliku odp_przyklad.txt.

Do oceny oddajesz:

• plik tekstowy wyniki4.txt zawierający odpowiedzi do poszczególnych zadań (odpowiedź do każdego zadania powinna być poprzedzona jego numerem)

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

zadanie 4.1

zadanie 4.2

zadanie 4.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

```

d 1

tt 2

a 1

lllllll 7

ooooo 5

wwwwww 6

aaaaaaaaaaa 11

jj 2

aaaaaaaaaaaa 12

ttt 3

qqq 3

uu 2

s 1

pppp 4

sssssssssssss 13

ww 2

mm 2

ddddd 5

ss 2

ll 2

xxx 3

ttttt 5

hhhhhhhhh 9

ggggggg 7

pppp 4

w 1

kkkkkkkkk 9

v 1

x 1

z 1

ttttttt 7

c 1

tttttttttttt 12

yyyyyyyyyyyy 12

ccc 3

j 1

aaaaa 5

a 1

r 1

gg 2

zzzzzzzz 8

jj 2

oooooooooooooooo 16

ppppp 5

dddddd 6

pppp 4

x 1

pppp 4

d 1

sssss 5

aaaaaaa 7

pppp 4

kkkkkkkk 8

wwwwww 6

xxxx 4

s 1

gggg 4

bb 2

z 1

o 1

mmmmm 5

aaaaaaa 7

l 1

llll 4

ggggg 5

aaaaa 5

jjjjjjjjjj 10

a 1

jj 2

kkkkk 5

d 1

kkkkk 5

eee 3

tttttttttt 10

bbb 3

uuuuuuuuuu 10

dddd 4

ggggggggg 9

lll 3

ttttttttttttttttttttttttttttttttt 33

i 1

fffff 5

dd 2

bb 2

a 1

h 1

hh 2

aaaa 4

dddddddd 8

ee 2

d 1

rrrrrrrrrrrrrr 14

jjjjjjj 7

n 1

aaaaaaa 7

s 1

a 1

uuuu 4

jj 2

d 1

```

Schemat punktowania

4 pkt

za poprawną odpowiedź.

3 pkt

za odpowiedź, w której zdający: pomija pierwszą lub ostatnią literę fragmentu słowa (ale nie gubi wyników składających się z pojedynczych liter) np. dla aaab wypisze aa ALBO poda tylko jedną kolumnę wyniku, czyli: poprawną listę fragmentów słów, ale bez długości albo poprawne maksymalne długości, ale bez fragmentów słów ALBO nie uwzględni przypadku, w którym najdłuższy fragment słowa znajduje się na jego końcu i otrzymuje błędne wyniki tylko dla takich słów oraz poprawne w pozostałych przypadkach

2 pkt

za odpowiedź, w której zdający: pomija pierwszą i ostatnią literę fragmentu słowa np. dla aaaa wypisze aa ALBO pomija pierwszą lub ostatnią literę fragmentu słowa oraz gubi wyniki składające się z pojedynczych liter.

1 pkt

za odpowiedź, w której zdający wypisze listę zawierającą poprawne (istniejące) fragmenty słów złożone z takich samych liter, ale nie o największej długości (np. pierwsze lub ostatnie występujące); uwaga: w takim przypadku wyniki złożone z pojedynczych liter zaliczamy tylko dla słów nie zawierających spójnych fragmentów o długości większej niż 1 złożonych z jednakowych liter.

0 pkt

za odpowiedź niepoprawną albo za brak odpowiedzi.

Uwaga: 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.