{"id":"informatyka-2008-maj-matura-rozszerzona-2/zad/5","paper_id":"informatyka-2008-maj-matura-rozszerzona-2","number":"5","points":null,"ptype":"open","subject":"informatyka","category":"matura","year":2008,"month":"maj","level":"rozszerzona","text":"Zadanie 5. Hasła jednorazowe (22 pkt)\nInfobank oferuje swoim klientom internetowe konta osobiste. Do korzystania z tych kont\npotrzebna jest lista haseł jednorazowych. Jesteś pracownikiem Wydziału Bezpieczeństwa.\nWydział ten zajmuje się tworzeniem dla klientów list haseł jednorazowych na podstawie słów\nwcześniej wygenerowanych przez Wydział Statystyk, według ustalonych przez bank\nalgorytmów.\nPlik slowa.txt, zawiera 1000 słów o długościach nie większych niż 30 znaków. Każde\nsłowo jest zapisane w osobnym wierszu i złożone jest z wielkich liter alfabetu angielskiego.\na) Na początku swojej działalności bank stosował następującą metodę generowania haseł.\nHasłami jednorazowymi są zapisane od końca słowa wygenerowane przez Wydział\nStatystyk.\nPrzykład\nSłowo\nUtworzone hasło\nKAJAK\nKAJAK\nEGZAMIN\nNIMAZGE\nMATURA\nARUTAM\nKOMINIARZ\nZRAINIMOK\nDla danych z pliku slowa.txt utwórz listę haseł jednorazowych i umieść ją w pliku\nhasla_a.txt (każde hasło w osobnym wierszu). Dodatkowo w pliku slowa_a.txt\npodaj najdłuższe i najkrótsze hasła oraz ich długości.\nUwaga: Dla danych z pliku slowa.txt da się utworzyć tylko po jednym haśle\no największej i najmniejszej długości. Ta uwaga ma też zastosowanie w podpunkcie b).\nb) Metoda tworzenia haseł opisana w punkcie a) okazała się zawodna, dlatego Wydział\nBezpieczeństwa postanowił zmienić algorytm.\nPalindrom to takie słowo, które czytane od lewej do prawej i od prawej do lewej jest takie\nsame.\nAlgorytm tworzenia hasła ze słowa w:\n- wyznacz najdłuższe słowo w1 takie, że w1 jest początkiem słowa w oraz w1 jest\npalindromem\n- oznaczmy w=w1w2\n- hasło powstaje przez złączenie dwóch słów: w2 zapisanego od prawej do lewej i w.\nUwaga: Jeśli w jest palindromem, to w=w1, a słowo w2 jest puste (nie zawiera żadnych\nznaków).\nPrzykład\nSłowo\nNajdłuższy palindrom\nrozpoczynający słowo\nUtworzone hasło\nKAJAK\nKAJAK\nKAJAK\nKAJAKARSTWO\nKAJAK\nOWTSRAKAJAKARSTWO\nMAMA\nMAM\nAMAMA\nKAKTUS\nKAK\nSUTKAKTUS\nWANNA\nW\nANNAWANNA\nEGZAMIN\nE\nNIMAZGEGZAMIN\nPoziom rozszerzony - część II\n5\nDla danych znajdujących się w pliku slowa.txt, utwórz listę haseł według nowego\nalgorytmu. Utworzone hasła jednorazowe umieść w pliku hasla_b.txt (każde hasło\nw osobnym wierszu).\nDodatkowo odpowiedzi do poniższych podpunktów umieść w pliku tekstowym\nslowa_b.txt. Odpowiedź do każdego podpunktu poprzedź cyfrą oznaczającą podpunkt.\n1. Podaj wszystkie hasła o długości 12.\n2. Podaj najdłuższe i najkrótsze hasło.\n3. Podaj sumę długości wszystkich haseł.\nDo oceny oddajesz plik(i) o nazwie(ach) ,\ntu wpisz nazwę(y) pliku(ów)\nzawierający(e)\nkomputerową(e) realizację(e)\nTwojego\nrozwiązania,\npliki\ntekstowe\nhasla_a.txt, slowa_a.txt zawierające odpowiedzi do zadania a) oraz pliki tekstowe\nhasla_b.txt, slowa_b.txt zawierające odpowiedzi do zadania b).\nNr zadania\n5 a)\n5 b)\nMaks. liczba pkt\n8\n14\nWypełnia\negzaminator! Uzyskana liczba pkt\n6\nPoziom rozszerzony - część II","answer":null,"answer_text":null,"solution":null,"image":"img/informatyka-2008-maj-matura-rozszerzona-2/zad-5.webp","solution_image":null,"topics":null,"page_from":4,"source":"ocr","answer_source":null,"answer_text_source":null,"solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura · maj 2008 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura","text_html":"<p>Zadanie 5. Hasła jednorazowe (22 pkt)<br>Infobank oferuje swoim klientom internetowe konta osobiste. Do korzystania z tych kont<br>potrzebna jest lista haseł jednorazowych. Jesteś pracownikiem Wydziału Bezpieczeństwa.<br>Wydział ten zajmuje się tworzeniem dla klientów list haseł jednorazowych na podstawie słów<br>wcześniej wygenerowanych przez Wydział Statystyk, według ustalonych przez bank<br>algorytmów.<br>Plik slowa.txt, zawiera 1000 słów o długościach nie większych niż 30 znaków. Każde<br>słowo jest zapisane w osobnym wierszu i złożone jest z wielkich liter alfabetu angielskiego.<br>a) Na początku swojej działalności bank stosował następującą metodę generowania haseł.<br>Hasłami jednorazowymi są zapisane od końca słowa wygenerowane przez Wydział<br>Statystyk.<br>Przykład<br>Słowo<br>Utworzone hasło<br>KAJAK<br>KAJAK<br>EGZAMIN<br>NIMAZGE<br>MATURA<br>ARUTAM<br>KOMINIARZ<br>ZRAINIMOK<br>Dla danych z pliku slowa.txt utwórz listę haseł jednorazowych i umieść ją w pliku<br>hasla_a.txt (każde hasło w osobnym wierszu). Dodatkowo w pliku slowa_a.txt<br>podaj najdłuższe i najkrótsze hasła oraz ich długości.<br>Uwaga: Dla danych z pliku slowa.txt da się utworzyć tylko po jednym haśle<br>o największej i najmniejszej długości. Ta uwaga ma też zastosowanie w podpunkcie b).<br>b) Metoda tworzenia haseł opisana w punkcie a) okazała się zawodna, dlatego Wydział<br>Bezpieczeństwa postanowił zmienić algorytm.<br>Palindrom to takie słowo, które czytane od lewej do prawej i od prawej do lewej jest takie<br>same.<br>Algorytm tworzenia hasła ze słowa w:</p>\n<ul><li>wyznacz najdłuższe słowo w1 takie, że w1 jest początkiem słowa w oraz w1 jest</li></ul>\n<p>palindromem</p>\n<ul><li>oznaczmy w=w1w2</li><li>hasło powstaje przez złączenie dwóch słów: w2 zapisanego od prawej do lewej i w.</li></ul>\n<p>Uwaga: Jeśli w jest palindromem, to w=w1, a słowo w2 jest puste (nie zawiera żadnych<br>znaków).<br>Przykład<br>Słowo<br>Najdłuższy palindrom<br>rozpoczynający słowo<br>Utworzone hasło<br>KAJAK<br>KAJAK<br>KAJAK<br>KAJAKARSTWO<br>KAJAK<br>OWTSRAKAJAKARSTWO<br>MAMA<br>MAM<br>AMAMA<br>KAKTUS<br>KAK<br>SUTKAKTUS<br>WANNA<br>W<br>ANNAWANNA<br>EGZAMIN<br>E<br>NIMAZGEGZAMIN<br>Poziom rozszerzony - część II<br>5<br>Dla danych znajdujących się w pliku slowa.txt, utwórz listę haseł według nowego<br>algorytmu. Utworzone hasła jednorazowe umieść w pliku hasla_b.txt (każde hasło<br>w osobnym wierszu).<br>Dodatkowo odpowiedzi do poniższych podpunktów umieść w pliku tekstowym<br>slowa_b.txt. Odpowiedź do każdego podpunktu poprzedź cyfrą oznaczającą podpunkt.</p>\n<ol><li>Podaj wszystkie hasła o długości 12.</li><li>Podaj najdłuższe i najkrótsze hasło.</li><li>Podaj sumę długości wszystkich haseł.</li></ol>\n<p>Do oceny oddajesz plik(i) o nazwie(ach) ,<br>tu wpisz nazwę(y) pliku(ów)<br>zawierający(e)<br>komputerową(e) realizację(e)<br>Twojego<br>rozwiązania,<br>pliki<br>tekstowe<br>hasla_a.txt, slowa_a.txt zawierające odpowiedzi do zadania a) oraz pliki tekstowe<br>hasla_b.txt, slowa_b.txt zawierające odpowiedzi do zadania b).<br>Nr zadania<br>5 a)<br>5 b)<br>Maks. liczba pkt<br>8<br>14<br>Wypełnia<br>egzaminator! Uzyskana liczba pkt<br>6<br>Poziom rozszerzony - część II</p>","solutions":[]}