Zadanie 4.3, matura maj 2018, informatyka rozszerzona

4 pktotwartetrudne 16%Maj 2018

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

Zadanie

Zadanie 4. WEGA

W ramach projektu WEGA naukowcom udało się odczytać sygnały radiowe pochodzące z przestrzeni kosmicznej. Po wstępnej obróbce zapisali je do pliku sygnaly.txt.

W pliku sygnaly.txt znajduje się 1000 wierszy. Każdy wiersz zawiera jedno niepuste słowo złożone z wielkich liter alfabetu angielskiego. Długość jednego słowa nie przekracza 100 znaków.

Napisz program(y), który(e) da(dzą) odpowiedzi do poniższych zadań. Odpowiedzi zapisz w pliku wyniki4.txt, a każdą odpowiedź poprzedź numerem oznaczającym odpowiednie zadanie.

Uwaga: Plik przyklad.txt zawiera dane przykładowe spełniające warunki zadania. Odpowiedzi dla danych z pliku przyklad.txt są podane pod pytaniami.

Polecenie

4 punkty

W tym zadaniu rozważmy odległość liter w alfabecie – np. litery A i B są od siebie oddalone o 1, A i E o 4, F i D o 2, a każda litera od siebie samej jest oddalona o 0. Wypisz wszystkie słowa, w których każde dwie litery oddalone są od siebie w alfabecie co najwyżej o 10. Słowa wypisz w kolejności występowania w pliku sygnaly.txt, po jednym w wierszu.

Na przykład CGECF jest takim słowem, ale ABEZA nie jest (odległość A – Z wynosi 25).

Dla danych z pliku przyklad.txt wynikiem jest:

```

AAAAAAAAAI

AAAAAAAAAE

AAAAAAAAAC

AAAAAAAAAH

AAAAAAAAAC

AAAAAAAAAI

AAAAAAAAAA

BB

AAAAAAAAAA

AAAAAAAAAA

AAAAAAAAAB

AAAAAAAAAE

AAAAAAAAAD

AAAAAAAAAI

AAAAAAAAAE

```

Do oceny oddajesz:

– plik wyniki4.txt zawierający odpowiedzi do poszczególnych zadań. Odpowiedź do każdego zadania powinna być poprzedzona jego numerem

– plik(i) zawierający(e) kody źródłowe Twoich programów o nazwie(ach):

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

Lista słów:

```

QQMLKKQNOHPKKPJOLHIPJKLKQIIHQHPNKNQPHNKLKQNIMLQPNLPMHNNIPNJJONQOHKKQO

IHOHHJMOJPMNIPIKION

PTPNTOLNOPOSKLQOQKNTQTPLPNLNRRSTNNSMRNNMLPNLKORTSMNKRTLLLLNRKKOLKTR

QOQOQONKTKRSPTTORMKQTRNOKKQ

JONLNPOJRPKPMMSQOLPLNNMKLJKOPRKRKNSJMSOJQPLOOLSOJQSOLLOQKSOJJMNRKMJMJP

QKJRSMJQ

TWUSWQTTOUXUTVTWWUTSXUWXWXRPSXOTQQUPPXUPRUOSURVQWSWSOUQSXOSQQXTW

SWTW

IICEGIFCCGBEBCKDBIGIH

FAAEEDBACDGEDCEBGEEFAAGBCFEFCCDFEGGGACFBBAGGEADGAAGEE

PNMTNQSOQOSTQLPTPTRNPMMQKTQNKPTROORQSTTSTKKTKLTTMNMQQSQKLKROSONOTNR

OONOPTQPPKMRTKMROPKTLTLRKQQKMOM

OO

FH

AE

VSQRYRRWQYQWXWXUUXPVWWUTSXYPXQVPSVXWYRXXRSPPYUVYWQUVSSPQTWXPTQPQTYSUSWTYRPXUX

DAACAEDDABDBBCADAEDDCABABDDDBCEBCDEAEBCEDAEADDABBEBBAAADBDDCCCECBEABBBBCBEBCABA

FDEEBCDBDBFFFCCFCADBCBEEFAFFCEAEDDFCFCDDACEFCEBFDFCCFBFCCCBDDEADCACBDBBB

DCCDEBCHCHADBHFBFHBCGCAAFBHBHDEGCCFFGAHEGCCHHECDAFCECFEEBEEFEE

OPQPHIHQQIQLQPPMNIJPIPLON

EEL

SRMQOLLOLTSPUMRUMRTNPRRLSUSRTRT

OJQMKJOPQKKQOORKKOMNJQKKMNKQRNNQOLJKNNMSKLMSSMSRLNPRSNO

HBDHIFAGHAJHADDCECACFHDHCHJJFDIGEFGBBGEICDJGJAJFDGAHGCBCEAFDEJADGJAHIJGDEDBIDECAJBEI

NMFEN

CCHHGEHEHBGAEDCGHCECHFFHECDEDCHECABFHDGDECBGFAH

XWYYYXWTTXTYWWUWYUXWVTVXTYYTYYTTXVVVYWXTUTXXWXYYUUTXTXT

EFCHGGIJKFDBFKFCEGHHFFGGHGFHKEEGKHIFBJBKDGFGCFKIIEHGICGFJH

RQSRQSRSRRLPNNLQTTQMOSRTQPQLPLPLPMRMNM

SSQRTSNOUPOSVQUOQVSPOQRSNORUUTSNSSWRRPPVOUQOUU

EABEGFBFAGDEECGEBFBBFFAECDGGFCBCFDCEABDGBGEBEEFFGCGDDAAGFDBG

JFKKFMJFMIILOLFOMOMGNFNLKHKHNGLOJJIOIOJLLKLFIJIHOJFLLKLGIGGIILNNJMOLIGGHLFINOOOJ

VVXUVSUUTWSWTXYTYUVTTWTYSWXUSWYTTXTYXVSWUSVSYUSYTUUTXUSWTSUYVTXYUXTYXVYUWVSVWWVUUTSTXUWS

JHJKDFGHHFGFHEJGGGIDCEHFLFCFDJDLDJHGGCGILCLKJHLKDFGICL

OGHFKHFKHONHFFIHHFNKINIOFHKIONMONNOGLMFOGOJKNFHGILOHHOIHFIHNFGGHJGGHIFINMNFNHFLMOIMLOMNMLJIHOGNJHN

OJMNHMJMJKPKPKLPPIHNMMMPNHKMQNIJJNOLQKHKIPQQPQMIKNIHHIOJONKOJJLOOOMKLOQKKHNJJHPJJKMJHO

DJJBHGFGGDKIKCHKGKBFEKFEFJEGEHCHIFBDBGKJKCDGDCIDIBEBDGCGFKCGFFCHJJEJBJCIHKKBHIEGKDG

YWUUSRXWSQTYVXVVUTRXWWVVUQQVTSXUWWVXUXTSTSSRWTTWXWUYURVYTWTXXVYVUUWURQUYUU

MOQIPPOMHJMJJLNKKOIJLIJMMQPIPJMNMMQ

TXTUVUWWUUUWUWUXWYWXXTTXWWYWUVXXXVYWYWYVUYYUYTXVUXUTTUYTYUTXYWXWTVVYXTYWUWWWUYUVTUXVTVWYXWVYWV

EEEEB

WUYTXVXUXVWXVTUVTUUTUTWVVVTUXXUVTXUVYVYXXUUYWVUUUVYYYUXTUUUTWUVYXWVYTYUTYYTTWUUVXXUVYXTUXTWTYYVT

WXVUYUXYUUVYXTWVVTXVYYVXXWWUTUXXUVXWUYWTWTWWUWXVUYXYUYVTTXUUW

WVSSQSSXRUUPVQXVTPYSTYURWTSURYVRVPPWXVXUVWQUXQSWWUWTXTSU

DEBDBDCDECCABAAEBBDEDBCCADA

QQ

GIDIHFGKLLKE

TQYQTWRPXTQSWSYVSYSWVYRWSRPTSXVXPT

VOSVQOSQQTUOOTXUTSVXUSWWRXWPXVVUSWURSWTWPSOWWXXPUTXVVXRTURSWTSXQWXWUTSOPTTPSPWQUPVXQXPVXSSOQOUXV

UVWUYYYYXWUWXYVVWXVXVYWYWYYVUXUYUXUVWWYXWXWUVWWVUWXWUXYUYUWWYUWXVVWVWWVUYUVXXVYUWWUWXVXW

GGAGFAHGGDGEHDEGDHDGHHFDFGDGBCDACCCCDHAFDFEECEAGFDHA

EABDAADFECFAEEBBADBCBAEAADADEADBADAFEBDFEFDDBCCBBBCACBADEDEADFFEFEBFEABBDFCFBBBFCCFEFCCD

EIFEACGHGGGBDBGCCBFDCGCICHDHDEEACIAHCBAHAHHIDIDGHIBIBABECGEHDCGFEFFEHBEGHBIIFIEBBCBDAEDFEADHHFFEDGIA

UYYSRSXUWWXTXYSVVRWRTQTXXWSYVRTUW

BFFH

IKCHJKBJFFEFGGFFBGGGIHFIFFHBBGCHGBGFBGJFJIDGDCCECGJBBCKEDGBBGG

IJJBGAJBGDFJFHJIGJDDBFAIAGFCDAHEBEIGBCIIJBFIDEEFHDAIFJDEGAAIBHCDBCFDCGJIBD

TRRPOURNVTRWWOWOURNQTVTRTVWOWVTOSPWOTSORTNR

DEHDDEAHFBBCEBDFCGHDDFEHHDBCDDFECDFADAGFDGEBEFCBFADHEHAEBACGFCDDECAG

QNUSNNUWSOQQRVWQRTNSPNNQTQUUTUPSOWSUTSNQTUTWSRWQTNRQRVTUNOSNUQUVNORONSRSUWPPPNRRSWQNSSWNSNUSUOOVWQ

BEFEC

QRTWTPPURPUXWWRWOPOVXTVPXTWTOTUOOPROTOPXVUOWWWTOPOTWPTQOSWOVRPQTUTVVTSVUSRWSS

PSMUQPPSSPTQNTNVTMNUVSUPNRNVNOOTVRSQPSNNVUPPPVTSMRUTUVMRNRMQTQQVMSSMOSRTRT

UU

XVXXUUWUYTYVVWWSUWSUSSUSTYTVYWVTYTTSWSVYYYVTXYSYWSUYWXTUXVSWWWVTWYWXUSUWVXWSYUVWUXYSWTTSYVYVVTYYYVXX

AAHEGCCGGBCECGBDBIADEDCIEICEFGBGAGA

GLICJLIIKKKDILKEDEJEFFLGECLFFIFGFHIGIJGKDFGEHGKLKDEDLCFFICGJHIJEHJFDFLDHGIDLKEEJLEDEECIJGIIGJKCCJDJF

ABBDCAEEEBBCDAABBCDBACCCBECCBCDECEEBACEECAAEBBAEEBDEEBDABBCECBBABDAAAADEDCEDBBBCDECCCBEBECAACABBCDBA

GDEKFJKKLLLEJGK

JJGHLMMMFMIFHONHGOINFIJKIJGJMJOIKHNOIGHKMMGNMJJMFMHNHFOLOMMOMFIGLLNHHIKLGOIIMNFLLFFOKHNONLMNMMONMLJ

UVVUXVUXWWXVXUWXXYWYWUVYYXYVXXVYXWUUXWWWYWVVWUYVUWXXYXUXYYWWWYUUXYUVWXYYUYXUUUVXXYXWUXXXUUWVUVWWYU

```

Schemat punktowania

4 pkt

za podanie prawidłowej listy słów, w których każde dwie litery są oddalone co najwyżej 10.

2 pkt

za podanie listy słów powstałej przez porównanie odległości tylko sąsiadujących liter (jest 207 takich słów).

0 pkt

za inną błędną odpowiedź albo za brak odpowiedzi.

Uwaga: Nie przyznaje się 3 pkt i 1 pkt.

Uwaga: wszystkie wyniki muszą być odzwierciedleniem dołączonej komputerowej realizacji obliczeń.

Uwaga: Akceptowane są wszystkie odpowiedzi merytorycznie poprawne i spełniające warunki zadania.

Komentarz. Algorytm powinien: dla każdego słowa sprawdzić wszystkie pary liter, obliczyć odległość każdej pary w alfabecie, jeśli wszystkie pary mają odległość ≤10, słowo zostaje wypisane. Typowy błąd to porównywanie tylko sąsiadujących liter zamiast wszystkich par.

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.