{"paper":{"id":"informatyka-2016-maj-matura-rozszerzona-2","subject":"informatyka","category":"matura","year":2016,"month":"maj","level":"rozszerzona","variant":null,"exam_pdf":"informatyka-2016-maj-matura-rozszerzona-2/informatyka-2016-maj-matura-rozszerzona-2.pdf","key_pdf":null,"question_count":14,"source_label":"Informatyka · Matura · maj 2016 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura"},"questions":[{"id":"informatyka-2016-maj-matura-rozszerzona-2/zad/4","paper_id":"informatyka-2016-maj-matura-rozszerzona-2","number":"4","points":null,"ptype":"open","subject":"informatyka","category":"matura","year":2016,"month":"maj","level":"rozszerzona","text":"Zadanie 4. Liczba PI\nW kartezjańskim układzie współrzędnych na płaszczyźnie narysowano kwadrat o boku\ndługości 400 i środku symetrii w punkcie (200;200). Boki kwadratu są równoległe do osi\nukładu współrzędnych. W kwadrat wpisano koło. Następnie wylosowano 10 000 punktów\nnależących do kwadratu. Współrzędne (x,y) punktów zostały zapisane w pliku\npunkty.txt, każdy punkt w osobnym wierszu. Wiersz ma postać dwóch liczb całkowitych\nz zakresu <0;400>, rozdzielonych pojedynczym znakiem odstępu.\nKorzystając z powyższych danych oraz dostępnych narzędzi informatycznych, wykonaj\nzadania. Wyniki zapisz w pliku tekstowym wyniki_4.txt. Odpowiedź do każdego\nzadania poprzedź numerem tego zadania.","answer":null,"answer_text":null,"solution":null,"image":"img/informatyka-2016-maj-matura-rozszerzona-2/zad-4.webp","solution_image":null,"topics":null,"page_from":2,"source":"ocr","answer_source":null,"answer_text_source":null,"solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura · maj 2016 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura"},{"id":"informatyka-2016-maj-matura-rozszerzona-2/zad/4.1","paper_id":"informatyka-2016-maj-matura-rozszerzona-2","number":"4.1","points":3,"ptype":"open","subject":"informatyka","category":"matura","year":2016,"month":"maj","level":"rozszerzona","text":"Zadanie 4.1. (0-3)\nWypisz współrzędne tych punktów, które należą do brzegu koła (okręgu), oraz podaj liczbę\npunktów należących do wnętrza koła (brzeg koła nie należy do wnętrza koła).\nWskazówka:\nRównanie okręgu o środku w punkcie\n= ൫ܽ, ܾ൯ i promieniu ݎ> 0 ma postać:\n൫x - a൯\n2 + ൫y - b൯\n2= r2\nInformacja:\nW pliku wśród 100 pierwszych punktów 80 należy do wnętrza koła.","answer":"brzeg: (256,8),(200,400); wewnątrz: 7852","answer_text":null,"solution":"Punkty leżące na brzegu koła (okręgu): (256,8) oraz (200,400). Liczba punktów leżących wewnątrz koła: 7852 (wg oficjalnego klucza CKE).","image":"img/informatyka-2016-maj-matura-rozszerzona-2/zad-4.1.webp","solution_image":null,"topics":null,"page_from":2,"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"},{"id":"informatyka-2016-maj-matura-rozszerzona-2/zad/4.2","paper_id":"informatyka-2016-maj-matura-rozszerzona-2","number":"4.2","points":3,"ptype":"open","subject":"informatyka","category":"matura","year":2016,"month":"maj","level":"rozszerzona","text":"Zadanie 4.2. (0-3)\nPrzy założeniu równomiernego rozkładu punktów w kwadracie, stosunek liczby punktów nk\nnależących do koła do liczby punktów n należących do kwadratu jest w przybliżeniu równy\nstosunkowi pola koła Pk do pola kwadratu P:\nnk\nn ≈Pk\nP\nDla przypomnienia:\nPk=π·r2\nWyznacz przybliżoną wartość liczby pi, biorąc pod uwagę punkty z pliku punkty.txt:\n• pierwszych 1000 punktów,\n• pierwszych 5000 punktów,\n• wszystkie punkty.\nWyniki zaokrąglij do 4 miejsc po przecinku.\nInformacja:\nPrzybliżona wartość liczby pi dla pierwszych 100 punktów z pliku wynosi 3,2000.\nMIN_2R","answer":"1000: 3.2280; 5000: 3.1656; wszystkie: 3.1416","answer_text":null,"solution":"Przybliżona wartość liczby pi (wg oficjalnego klucza CKE): dla pierwszych 1000 punktów - 3,2280; dla pierwszych 5000 punktów - 3,1656; dla wszystkich punktów - 3,1416.","image":"img/informatyka-2016-maj-matura-rozszerzona-2/zad-4.2.webp","solution_image":null,"topics":null,"page_from":2,"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"},{"id":"informatyka-2016-maj-matura-rozszerzona-2/zad/4.3","paper_id":"informatyka-2016-maj-matura-rozszerzona-2","number":"4.3","points":null,"ptype":"open","subject":"informatyka","category":"matura","year":2016,"month":"maj","level":"rozszerzona","text":"Zadanie 4.3. (0-5)\nBłąd bezwzględny przybliżonej wartości liczby pi, wyznaczonej z n punktów, definiujemy\nnastępująco:\nεn=หπ-pinห\ngdzie:\nπ - wartość liczby pi, będąca wynikiem standardowej funkcji z narzędzia\ninformatycznego, z którego korzystasz;\npin - przybliżona wartość liczby pi wyznaczona z n kolejnych punktów,\npoczynając od pierwszego punktu z pliku punkty.txt,\nnp. pi1000 - liczba wyznaczona z pierwszego tysiąca punktów.\nOblicz\nn\nε dla n = 1, 2, 3, …, 1700. Na podstawie powyższego zestawienia utwórz wykres\nliniowy ilustrujący zmiany dokładności wyznaczanej liczby pi. Zadbaj o czytelność wykresu.\nWartości dla\n1000\nε\noraz\n1700\nε\n(zaokrąglone do czterech miejsc po przecinku) zapisz do pliku\nwyniki_4.txt.\nDo oceny oddajesz:\n• plik tekstowy wyniki_4.txt zawierający odpowiedzi do poszczególnych zadań.\nOdpowiedź do każdego zadania powinna być poprzedzona jego numerem.\n• plik zawierający wykres do Zadania 4.3. o nazwie:\n• plik/pliki zawierający/zawierające komputerową realizację Twoich rozwiązań\no nazwie/nazwach:\nWypełnia\negzaminator\nNr zadania\n4.1.\n4.2.\n4.3.\nMaks. liczba pkt.\n3\n3\n5\nUzyskana liczba pkt.\nMIN_2R","answer":"ε1000=0.0864, ε1700=0.0184","answer_text":null,"solution":"ε1000 = 0,0864; ε1700 = 0,0184 (wg oficjalnego klucza CKE). Wykres liniowy błędu bezwzględnego dla n=1..1700 powinien pokazywać malejący trend błędu z czytelnym opisem osi.","image":"img/informatyka-2016-maj-matura-rozszerzona-2/zad-4.3.webp","solution_image":null,"topics":null,"page_from":3,"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"},{"id":"informatyka-2016-maj-matura-rozszerzona-2/zad/5","paper_id":"informatyka-2016-maj-matura-rozszerzona-2","number":"5","points":null,"ptype":"open","subject":"informatyka","category":"matura","year":2016,"month":"maj","level":"rozszerzona","text":"Zadanie 5. Biblioteka podręczników\nZ biblioteki podręczników, wypożyczanych na cały rok akademicki, mogą korzystać studenci\nz miasteczka akademickiego i spoza miasteczka. Każdy student może wypożyczyć wiele\nróżnych książek. W miasteczku studenci mieszkają w pokojach po kilka osób w jednym.\nDane są trzy pliki: studenci.txt, meldunek.txt oraz wypozyczenia.txt,\nw których zapisano informacje o aktualnie wypożyczonych książkach przez studentów.\nKażdy plik ma wiersz nagłówkowy. Dane rozdzielono znakiem tabulacji. Wszystkie dane\ntekstowe w plikach mają długości nieprzekraczające 60 znaków.\nW pliku studenci.txt zapisano dane studentów - jeden student w wierszu. Imiona\ni nazwiska mogą się powtarzać. W każdym wierszu znajdują się odpowiednio: numer PESEL,\nnazwisko, imię.\nFragment pliku studenci.txt:\npesel\nnazwisko\nimie\n92051048757 BAJOREK\nJAKUB\n92051861424 SLOTARZ\nMARIANNA\nPlik meldunek.txt zawiera przypisania studentów z miasteczka akademickiego\ndo wynajętych pokoi. W każdym wierszu znajdują się odpowiednio: numer PESEL studenta\noraz identyfikator pokoju.\nFragment pliku meldunek.txt:\npesel\nid_pok\n92051048757 8\n92051861424 32\nW pliku wypozyczenia.txt zawarto informacje o wypożyczonych podręcznikach.\nW każdym\nwierszu\nzapisano:\nliczbę\nporządkową\nwypożyczenia,\nnumer\nPESEL\nwypożyczającego oraz tytuł wypożyczonego podręcznika.\nFragment pliku wypozyczenia.txt:\nlp\npesel\ntytul\n1\n92061083359\nFIZYKA TECHNICZNA I\n2\n94103033254\nPROGRAMOWANIE MIKROKONTROLEROW I\nWykorzystując dane zawarte w powyższych plikach i dostępne narzędzia informatyczne,\nwykonaj zadania. Odpowiedzi zapisz w kolejnych wierszach pliku tekstowego\nwyniki_5.txt. Odpowiedź do każdego zadania poprzedź numerem tego zadania.\nMIN_2R","answer":null,"answer_text":null,"solution":null,"image":"img/informatyka-2016-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 2016 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura"},{"id":"informatyka-2016-maj-matura-rozszerzona-2/zad/5.1","paper_id":"informatyka-2016-maj-matura-rozszerzona-2","number":"5.1","points":2,"ptype":"open","subject":"informatyka","category":"matura","year":2016,"month":"maj","level":"rozszerzona","text":"Zadanie 5.1. (0-2)\nPodaj imię i nazwisko osoby, która wypożyczyła najwięcej podręczników. Wypisz tytuły\nwszystkich książek przez nią wypożyczonych.","answer":"Krzysztof Lewandowski: FLASH I PHP, JEZYKI PROGRAMOWANIA II, METODY NUMERYCZNE II, TEORIA GRAFOW","answer_text":null,"solution":"Osoba, która wypożyczyła najwięcej podręczników: Krzysztof Lewandowski. Wypożyczone tytuły: FLASH I PHP, JEZYKI PROGRAMOWANIA II, METODY NUMERYCZNE II, TEORIA GRAFOW (wg oficjalnego klucza CKE).","image":"img/informatyka-2016-maj-matura-rozszerzona-2/zad-5.1.webp","solution_image":null,"topics":null,"page_from":5,"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"},{"id":"informatyka-2016-maj-matura-rozszerzona-2/zad/5.2","paper_id":"informatyka-2016-maj-matura-rozszerzona-2","number":"5.2","points":2,"ptype":"open","subject":"informatyka","category":"matura","year":2016,"month":"maj","level":"rozszerzona","text":"Zadanie 5.2. (0-2)\nPodaj średnią liczbę osób zameldowanych w jednym pokoju. Wynik zaokrąglij\ndo 4 miejsc po przecinku.","answer":"4,7101","answer_text":null,"solution":"Średnia liczba osób zameldowanych w jednym pokoju: 4,7101 (wg oficjalnego klucza CKE).","image":"img/informatyka-2016-maj-matura-rozszerzona-2/zad-5.2.webp","solution_image":null,"topics":null,"page_from":5,"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"},{"id":"informatyka-2016-maj-matura-rozszerzona-2/zad/5.3","paper_id":"informatyka-2016-maj-matura-rozszerzona-2","number":"5.3","points":2,"ptype":"open","subject":"informatyka","category":"matura","year":2016,"month":"maj","level":"rozszerzona","text":"Zadanie 5.3. (0-2)\nW numerze PESEL zawarta jest informacja o płci osoby. Jeżeli przedostatnia cyfra numeru\njest parzysta, to PESEL należy do kobiety, jeśli nieparzysta, to do mężczyzny.\nPodaj liczbę kobiet i liczbę mężczyzn wśród studentów.","answer":"kobiety: 138, mężczyźni: 192","answer_text":null,"solution":"Liczba kobiet wśród studentów: 138. Liczba mężczyzn: 192 (wg oficjalnego klucza CKE).","image":"img/informatyka-2016-maj-matura-rozszerzona-2/zad-5.3.webp","solution_image":null,"topics":null,"page_from":5,"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"},{"id":"informatyka-2016-maj-matura-rozszerzona-2/zad/5.4","paper_id":"informatyka-2016-maj-matura-rozszerzona-2","number":"5.4","points":3,"ptype":"open","subject":"informatyka","category":"matura","year":2016,"month":"maj","level":"rozszerzona","text":"Zadanie 5.4. (0-3)\nPodaj nazwiska i imiona studentów, którzy nie mieszkają w pokojach w miasteczku\nakademickim. Listę posortuj alfabetycznie wg nazwisk.","answer":"Dylag Jacek, Najda Piotr, Pietraszewski Stefan, Sieczkowski Maciej, Zaleska Julia","answer_text":null,"solution":"Studenci niemieszkający w miasteczku akademickim, posortowani alfabetycznie wg nazwiska (wg oficjalnego klucza CKE): Dylag Jacek, Najda Piotr, Pietraszewski Stefan, Sieczkowski Maciej, Zaleska Julia.","image":"img/informatyka-2016-maj-matura-rozszerzona-2/zad-5.4.webp","solution_image":null,"topics":null,"page_from":5,"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"},{"id":"informatyka-2016-maj-matura-rozszerzona-2/zad/5.5","paper_id":"informatyka-2016-maj-matura-rozszerzona-2","number":"5.5","points":3,"ptype":"open","subject":"informatyka","category":"matura","year":2016,"month":"maj","level":"rozszerzona","text":"Zadanie 5.5. (0-3)\nBiblioteka planuje wprowadzenie zakazu wypożyczania kilku egzemplarzy tego samego\ntytułu podręcznika studentom mieszkającym w jednym pokoju. Gdy ta zasada będzie\nobowiązywać, w żadnym pokoju nie powtórzy się żaden tytuł podręcznika.\nPodaj, ile byłoby wypożyczonych podręczników, gdyby takie ograniczenie już\nfunkcjonowało.\nDo oceny oddajesz:\n• plik tekstowy wyniki_5.txt zawierający odpowiedzi do poszczególnych zadań.\nOdpowiedź do każdego zadania powinna być poprzedzona jego numerem.\n• plik/pliki zawierający/zawierające komputerową realizację Twoich rozwiązań\no nazwie/nazwach:\nWypełnia\negzaminator\nNr zadania\n5.1.\n5.2.\n5.3.\n5.4.\n5.5.\nMaks. liczba pkt.\n2\n2\n2\n3\n3\nUzyskana liczba pkt.\nMIN_2R","answer":"316","answer_text":null,"solution":"Liczba wypożyczonych podręczników przy zakazie duplikatów tytułu w jednym pokoju: 316 (wg oficjalnego klucza CKE).","image":"img/informatyka-2016-maj-matura-rozszerzona-2/zad-5.5.webp","solution_image":null,"topics":null,"page_from":5,"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"},{"id":"informatyka-2016-maj-matura-rozszerzona-2/zad/6","paper_id":"informatyka-2016-maj-matura-rozszerzona-2","number":"6","points":null,"ptype":"open","subject":"informatyka","category":"matura","year":2016,"month":"maj","level":"rozszerzona","text":"Zadanie 6. Szyfr Cezara\nPodstawieniowy szyfr Cezara z przesunięciem (kluczem) k polega na zastąpieniu każdego\nznaku jawnego znakiem leżącym w alfabecie o k pozycji w prawo od zastępowanego znaku.\nPrzykład: znak ‘B’ po zakodowaniu kluczem k=3 zastąpiony zostanie znakiem ‘E’.\nA\nB\nC\nD\nE\nF\n1\n2\n3\nPrzy szyfrowaniu znaku należy postępować w sposób cykliczny, to znaczy, jeżeli znak nie\nposiada w alfabecie następnika przesuniętego o k pozycji, to alfabet „zawija się\" i za literą Z\nnastępuje znów litera A.\nPrzykład: jawny znak ‘X’ po zakodowaniu kluczem k=3 zastąpiony zostanie znakiem ‘A’,\nznak ‘Y’ - znakiem ‘B’, natomiast ‘Z’ - znakiem ‘C’.\nW\nX\nY\nZ\nA\nB\nC\nD\nW tym zadaniu rozpatrujemy tylko słowa zbudowane z wielkich liter alfabetu angielskiego\n(o kodach ASCII odpowiednio od 65 do 90), o długościach nie większych niż 30 znaków.","answer":null,"answer_text":null,"solution":null,"image":"img/informatyka-2016-maj-matura-rozszerzona-2/zad-6.webp","solution_image":null,"topics":null,"page_from":6,"source":"ocr","answer_source":null,"answer_text_source":null,"solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura · maj 2016 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura"},{"id":"informatyka-2016-maj-matura-rozszerzona-2/zad/6.1","paper_id":"informatyka-2016-maj-matura-rozszerzona-2","number":"6.1","points":3,"ptype":"open","subject":"informatyka","category":"matura","year":2016,"month":"maj","level":"rozszerzona","text":"Zadanie 6.1. (0-3)\nW pliku dane_6_1.txt znajduje się 100 słów. Słowa umieszczono w osobnych wierszach.\nFragment pliku dane_6_1.txt:\nINTERPRETOWANIE\nROZWESELANIE\nKONSERWOWANIE\nNapisz program, który zaszyfruje słowa z pliku dane_6_1.txt z użyciem klucza\nk = 107. Wynik zapisz do pliku wyniki_6_1.txt, każde słowo w osobnym wierszu,\nw porządku odpowiadającym kolejności słów z pliku z danymi.\nUwaga:\nDla pierwszego słowa z pliku dane_6_1.txt (INTERPRETOWANIE) wynikiem jest\nsłowo LQWHUSUHWRZDQLH.","answer":"program szyfrujący Cezarem k=107, zweryfikowany na przykładzie z treści","answer_text":null,"solution":"Program (Python) szyfrujący słowa z pliku dane_6_1.txt kluczem k=107 (k mod 26 = 3), zapisujący wynik do wyniki_6_1.txt. Zweryfikowany na przykładzie z treści (INTERPRETOWANIE -> LQWHUSUHWRZDQLH). Uwaga: rzeczywisty plik dane_6_1.txt (100 słów) nie jest częścią tego korpusu, więc podaję działający program, nie konkretne zaszyfrowane 100 słów.\n\ndef szyfruj(slowo, k):\nwynik = []\nfor ch in slowo:\nnowy = (ord(ch) - 65 + k) % 26 + 65\nwynik.append(chr(nowy))\nreturn ''.join(wynik)\n\ndef odszyfruj(slowo, k):\nreturn szyfruj(slowo, -k)\n\nwith open('dane_6_1.txt') as f, open('wyniki_6_1.txt','w') as out:\nfor line in f:\nslowo = line.strip()\nif slowo:\nout.write(szyfruj(slowo, 107) + '\\n')","image":"img/informatyka-2016-maj-matura-rozszerzona-2/zad-6.1.webp","solution_image":null,"topics":null,"page_from":6,"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"},{"id":"informatyka-2016-maj-matura-rozszerzona-2/zad/6.2","paper_id":"informatyka-2016-maj-matura-rozszerzona-2","number":"6.2","points":4,"ptype":"open","subject":"informatyka","category":"matura","year":2016,"month":"maj","level":"rozszerzona","text":"Zadanie 6.2. (0-4)\nW pliku dane_6_2.txt zapisano 3 000 szyfrogramów i odpowiadające im klucze\nszyfrujące. W każdym wierszu znajduje się jeden szyfrogram (zaszyfrowane słowo)\ni po pojedynczym znaku odstępu odpowiadający mu klucz (maksymalnie czterocyfrowa\nliczba).\nFragment pliku dane_6_2.txt:\nBCYKUNCM 1718\nYFOGNSKGYW 7580\nWARDA 9334\nMIN_2R\nNapisz program, który odszyfruje słowa zaszyfrowane podanymi kluczami. Wynik zapisz\nw pliku wyniki_6_2.txt: każde odszyfrowane słowo w osobnym wierszu, w porządku\nodpowiadającym kolejności szyfrogramów z pliku z danymi.\nUwaga:\nDla pierwszego szyfrogramu z pliku dane_6_2.txt (BCYKUNCM) wynikiem jest słowo\nZAWISLAK.","answer":"program odszyfrowujący Cezarem wg podanego klucza, zweryfikowany na przykładzie z treści","answer_text":null,"solution":"Program (Python) odszyfrowujący szyfrogramy z pliku dane_6_2.txt (każdy wiersz: szyfrogram i klucz), zapisujący wynik do wyniki_6_2.txt. Zweryfikowany na przykładzie z treści (BCYKUNCM z kluczem 1718 -> ZAWISLAK). Uwaga: rzeczywisty plik dane_6_2.txt (3000 par) nie jest częścią tego korpusu.\n\ndef szyfruj(slowo, k):\nwynik = []\nfor ch in slowo:\nnowy = (ord(ch) - 65 + k) % 26 + 65\nwynik.append(chr(nowy))\nreturn ''.join(wynik)\n\ndef odszyfruj(slowo, k):\nreturn szyfruj(slowo, -k)\n\nwith open('dane_6_2.txt') as f, open('wyniki_6_2.txt','w') as out:\nfor line in f:\nszyfrogram, klucz = line.split()\nout.write(odszyfruj(szyfrogram, int(klucz) % 26) + '\\n')","image":"img/informatyka-2016-maj-matura-rozszerzona-2/zad-6.2.webp","solution_image":null,"topics":null,"page_from":6,"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"},{"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"}]}