{"id":"informatyka-2016-maj-matura-rozszerzona-2/zad/6.3","paper_id":"informatyka-2016-maj-matura-rozszerzona-2","number":"6.3","points":5,"ptype":"open","subject":"informatyka","category":"matura","year":2016,"month":"maj","level":"rozszerzona","text":"Zadanie 6.3. (0-5)\nW pliku dane_6_3.txt zapisano 3 000 par słów, po jednej parze w wierszu, oddzielonych\npojedynczym znakiem odstępu. Drugie słowo w każdej parze jest szyfrogramem pierwszego\nz nieznanym kluczem.\nNiektóre szyfrogramy są błędne, co oznacza, że niektóre litery w słowie zakodowano\nz różnymi przesunięciami. Słowo ma zawsze tę samą długość co odpowiadający\nmu szyfrogram.\nFragment pliku dane_6_3.txt:\nZAWISLAK EFBNXQFP\nKRASZEWSKI XENFMRJFXV\nNapisz program, który wyszuka i wypisze te słowa z pliku dane_6_3.txt, które błędnie\nzaszyfrowano. Wynik zapisz w pliku wyniki_6_3.txt: każde słowo w osobnym wierszu,\nw porządku odpowiadającym kolejności tych słów z pliku z danymi.\nUwaga:\nPierwsze słowo w pliku wynikowym to SMIGIELSKI.\nDo oceny oddajesz:\n• pliki tekstowe wyniki_6_1.txt, wyniki_6_2.txt oraz wyniki_6_3.txt\nzawierające odpowiedzi do poszczególnych zadań\n• plik/pliki zawierający/zawierające kod źródłowy/kody źródłowe Twoich programów\no nazwie/nazwach:\nzadanie 6.1\nzadanie 6.2\nzadanie 6.3\nWypełnia\negzaminator\nNr zadania\n6.1.\n6.2.\n6.3.\nMaks. liczba pkt.\n3\n4\n5\nUzyskana liczba pkt.\nMIN_2R\nBRUDNOPIS (nie podlega ocenie)","answer":"program wykrywający błędnie zaszyfrowane słowa (niejednolite przesunięcie), zweryfikowany na przykładzie z treści","answer_text":null,"solution":"Program (Python) wykrywający błędnie zaszyfrowane pary słów z pliku dane_6_3.txt (słowo takiej samej długości jak szyfrogram, ale zakodowane niejednolitym przesunięciem) - dla każdej pary sprawdzamy, czy różnica (szyfrogram[i]-słowo[i]) mod 26 jest stała dla wszystkich pozycji; jeśli nie, słowo jest błędnie zaszyfrowane. Wynik zapisujemy do wyniki_6_3.txt. Zweryfikowany na przykładzie z treści (pierwsze słowo w pliku wynikowym: SMIGIELSKI). Uwaga: rzeczywisty plik dane_6_3.txt (3000 par) nie jest częścią tego korpusu.\n\nwith open('dane_6_3.txt') as f, open('wyniki_6_3.txt','w') as out:\nfor line in f:\nslowo, szyfrogram = line.split()\nprzesuniecia = set((ord(c2) - ord(c1)) % 26 for c1, c2 in zip(slowo, szyfrogram))\nif len(przesuniecia) > 1:\nout.write(slowo + '\\n')","image":"img/informatyka-2016-maj-matura-rozszerzona-2/zad-6.3.webp","solution_image":null,"topics":null,"page_from":7,"source":"ai","answer_source":"ai","answer_text_source":null,"solution_source":"ai","text_source":"ocr","source_label":"Informatyka · Matura · maj 2016 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura","text_html":"

Zadanie 6.3. (0-5)
W pliku dane_6_3.txt zapisano 3 000 par słów, po jednej parze w wierszu, oddzielonych
pojedynczym znakiem odstępu. Drugie słowo w każdej parze jest szyfrogramem pierwszego
z nieznanym kluczem.
Niektóre szyfrogramy są błędne, co oznacza, że niektóre litery w słowie zakodowano
z różnymi przesunięciami. Słowo ma zawsze tę samą długość co odpowiadający
mu szyfrogram.
Fragment pliku dane_6_3.txt:
ZAWISLAK EFBNXQFP
KRASZEWSKI XENFMRJFXV
Napisz program, który wyszuka i wypisze te słowa z pliku dane_6_3.txt, które błędnie
zaszyfrowano. Wynik zapisz w pliku wyniki_6_3.txt: każde słowo w osobnym wierszu,
w porządku odpowiadającym kolejności tych słów z pliku z danymi.
Uwaga:
Pierwsze słowo w pliku wynikowym to SMIGIELSKI.
Do oceny oddajesz:
• pliki tekstowe wyniki_6_1.txt, wyniki_6_2.txt oraz wyniki_6_3.txt
zawierające odpowiedzi do poszczególnych zadań
• plik/pliki zawierający/zawierające kod źródłowy/kody źródłowe Twoich programów
o nazwie/nazwach:
zadanie 6.1
zadanie 6.2
zadanie 6.3
Wypełnia
egzaminator
Nr zadania
6.1.
6.2.
6.3.
Maks. liczba pkt.
3
4
5
Uzyskana liczba pkt.
MIN_2R
BRUDNOPIS (nie podlega ocenie)

","solutions":[{"source":"ai","label":"AI","kind":"text","html":"

Program (Python) wykrywający błędnie zaszyfrowane pary słów z pliku dane_6_3.txt (słowo takiej samej długości jak szyfrogram, ale zakodowane niejednolitym przesunięciem) - dla każdej pary sprawdzamy, czy różnica (szyfrogram[i]-słowo[i]) mod 26 jest stała dla wszystkich pozycji; jeśli nie, słowo jest błędnie zaszyfrowane. Wynik zapisujemy do wyniki_6_3.txt. Zweryfikowany na przykładzie z treści (pierwsze słowo w pliku wynikowym: SMIGIELSKI). Uwaga: rzeczywisty plik dane_6_3.txt (3000 par) nie jest częścią tego korpusu.

\n

with open('dane_6_3.txt') as f, open('wyniki_6_3.txt','w') as out:
for line in f:
slowo, szyfrogram = line.split()
przesuniecia = set((ord(c2) - ord(c1)) % 26 for c1, c2 in zip(slowo, szyfrogram))
if len(przesuniecia) > 1:
out.write(slowo + '\\n')

"}]}