{"paper":{"id":"informatyka-2012-maj-matura-rozszerzona-2","subject":"informatyka","category":"matura","year":2012,"month":"maj","level":"rozszerzona","variant":null,"exam_pdf":"informatyka-2012-maj-matura-rozszerzona-2/informatyka-2012-maj-matura-rozszerzona-2.pdf","key_pdf":null,"question_count":3,"source_label":"Informatyka · Matura · maj 2012 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura"},"questions":[{"id":"informatyka-2012-maj-matura-rozszerzona-2/zad/4","paper_id":"informatyka-2012-maj-matura-rozszerzona-2","number":"4","points":null,"ptype":"open","subject":"informatyka","category":"matura","year":2012,"month":"maj","level":"rozszerzona","text":"Zadanie 4. Szyfr (10 pkt)\nRozważmy szyfr podstawieniowy działający zgodnie z następującymi zasadami:\n Tekst jawny, szyfrogram oraz klucz składają się wyłącznie z wielkich liter alfabetu\nangielskiego.\n Litery ponumerowano i przyporządkowano im kody ASCII (liczby z zakresu 65-90):\nTabela numerów i kodów ASCII poszczególnych liter\nLitera A B C D E F G H I J K L M N O P Q R S T U V W X Y Z\nNr\nlitery 1\n2\n3\n4\n5\n6\n7\n8\n9\n10 11\n12\n13\n14\n15\n16\n17\n18\n19\n20\n21 22 23 24 25\n26\nKod\nASCII 65 66 67 68 69 70\n71 72 73 74 75\n76\n77\n78\n79\n80\n81\n82\n83\n84\n85 86 87 88 89\n90\n Kolejne litery tekstu jawnego są szyfrowane za pomocą kolejnych liter słowa będącego\nkluczem, być może powtórzonego wiele razy.\n W procesie szyfrowania tekst jawny przekształcany jest na szyfrogram przy pomocy\nklucza poprzez dodanie do kodu litery tekstu jawnego numeru odpowiadającej jej litery\nklucza. Jeżeli tak uzyskana wartość liczbowa będzie większa od 90, należy ją zmniejszyć\no 26. Szyfrem danej litery jest litera o tak uzyskanym kodzie. Poniższy przykład precyzuje\nzasady szyfrowania.\nPrzykład:\nTekst jawny: LATO, klucz: WODA\nL+W = 76+23 = 99. Ponieważ przekroczono zakres 90, należy od 99 odjąć 26, czyli\n99-26 = 73. Zatem zaszyfrowanym znakiem jest litera I.\nA+O = 65+15 = 80, czyli zaszyfrowanym znakiem jest litera P.\nT+D = 84+4 = 88, czyli zaszyfrowanym znakiem jest litera X.\nO+A = 79+1 = 80, czyli zaszyfrowanym znakiem jest litera P.\nSzyfrogram: IPXP\n Jeżeli użyte słowo kluczowe jest zbyt krótkie, by wystarczyło do zaszyfrowania całego\ntekstu, należy użyć jego powtórzeń.\nPrzykład:\nTekst jawny: MARTA, klucz: TOR\nM+T = 77+20 = 97, 97-26=71, G\nA+O = 65+15 =80, P\nR+R = 82+18= 100, 100-26 = 74, J\nT+T = 84+20 = 104, 104-26=78, N\nA+O = 65+15 =80, P\nSzyfrogram: GPJNP\n W procesie deszyfrowania szyfrogram przekształcany jest na tekst jawny przy pomocy\nklucza poprzez odjęcie od kodu litery szyfrogramu numeru odpowiadającej jej litery\nklucza (jeżeli tak uzyskana wartość liczbowa będzie mniejsza od 65, należy ją powiększyć\no 26) i odczytanie litery o otrzymanym kodzie.\nPoziom rozszerzony - część II\n3\nKorzystając z dostępnych narzędzi informatycznych, wykonaj poniższe polecenia.\na) W pliku tj.txt znajdują się niezaszyfrowane słowa, a w pliku klucze1.txt -\nklucze szyfrujące. W obu plikach wyrazy umieszczone są w osobnych wierszach.\nZaszyfruj słowa zawarte w pliku tj.txt, wynik zapisz w pliku wynik4a.txt. Wyraz\nzapisany w N-tym wierszu w pliku z wynikami powinien stanowić szyfrogram tekstu\njawnego znajdującego się w N-tym wierszu w pliku z tekstem jawnym uzyskany\nza pomocą klucza znajdującego się w N-tym wierszu pliku z kluczami.\nb) W pliku sz.txt znajdują się zaszyfrowane słowa, a w pliku klucze2.txt znajdują\nsię klucze deszyfrujące. W obu plikach wyrazy umieszczone są w osobnych wierszach.\nOdszyfruj słowa zawarte w pliku sz.txt, wynik zapisz do pliku wynik4b.txt.\nWyraz zapisany w N-tym wierszu w pliku z wynikami powinien stanowić tekst jawny\nszyfrogramu znajdującego się w N-tym wierszu w pliku z szyfrogramami uzyskany\nza pomocą klucza zapisanego w N-tym wierszu pliku z kluczami.\nDo oceny oddajesz plik(i) o nazwie(ach) ,\ntu wpisz nazwę(y) pliku(ów)\nzawierający(e) komputerową(e) realizację(e) poleceń oraz pliki tekstowe: wynik4a.txt\ni wynik4b.txt zawierające wyniki do podpunktów a) i b).\nNr zadania\n4a\n4b\nMaks. liczba pkt\n6\n4\nWypełnia\negzaminator\nUzyskana liczba pkt\nPoziom rozszerzony - część II\n4","answer":null,"answer_text":null,"solution":null,"image":"img/informatyka-2012-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 2012 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura"},{"id":"informatyka-2012-maj-matura-rozszerzona-2/zad/5","paper_id":"informatyka-2012-maj-matura-rozszerzona-2","number":"5","points":null,"ptype":"open","subject":"informatyka","category":"matura","year":2012,"month":"maj","level":"rozszerzona","text":"Zadanie 5. Trójkąt Pascala (10 pkt)\nTrójkąt Pascala to trójkątna tablica liczb, skonstruowana\nw następujący sposób: na dwóch bokach trójkąta znajdują się\nliczby 1, kolejne liczby wewnątrz trójkąta obliczane są poprzez\nzsumowanie dwóch najbliższych liczb położonych w wierszu\npowyżej (rysunek 1a).\nTablica liczb może przyjąć postać trójkąta prostokątnego,\nw której jedynkami wypełniona jest przyprostokątna pionowa\ni przeciwprostokątna (rysunek 1b).\nObliczanie pozostałych liczb wykonuje się na tej samej\nzasadzie jak podano powyżej, tzn. poprzez zsumowanie dwóch\nliczb położonych w wierszu powyżej - jednej znajdującej się\nnad obliczaną sumą i drugiej, położonej na lewo od pierwszego\nskładnika sumy.\nKorzystając z dostępnych narzędzi informatycznych, wykonaj poniższe polecenia.\nOdpowiedzi do podpunktów a), b), i c) zapisz w pliku wynik5.txt, a każdą z nich\npoprzedź literą oznaczającą ten podpunkt.\nPoniższe polecenia odnoszą się do trójkąta Pascala składającego się z 30 wierszy. Wiersze\nsą numerowane od 1.\na) Podaj największą liczbę spośród liczb wchodzących w skład 10-tego, 20-tego i 30-tego\nwiersza trójkąta Pascala.\nb) Utwórz zestawienie zawierające dla każdego wiersza trójkąta Pascala: jego numer oraz\nliczbę cyfr (nie liczb) znajdujących się w tym wierszu.\nc) Podaj numery wierszy, które nie zawierają liczb podzielnych przez 5.\nd) Występowanie liczb parzystych i nieparzystych w trójkącie Pascala układa się we wzór\nprzypominający klasyczny fraktal nazywany „trójkątem Sierpińskiego” (rysunek 2).\n1\n1 1 1\n1 1\n1\n1\n1\n1 1 1 1 1 1 1\n1 1 1 1 1 1\n1\n1 1 1 1 1\n1\n1 1 1 1\n1 1 1\n1 1 1\n1 1 1\n1 1\n1 1\n1 1\n1\n1\n1\n1\n1\n1\n1\n1 1 1 1 1 1 1 1 1 1 1 1 1 1 1\n1 1 1 1 1 1 1 1 1 1 1 1 1 1\n1\n1 1 1 1 1 1 1 1 1 1 1 1 1\n1\n1 1 1 1 1 1 1 1 1 1 1 1\n1 1 1\n1 1 1 1 1 1 1 1 1 1 1\n1 1 1\n1 1\n1 1 1 1 1 1 1 1 1 1\n1 1\n1\n1\n1\n1 1 1 1 1 1 1 1 1\n1\n1\n1\n1 1 1 1 1 1 1 1\n1 1 1 1 1 1 1\n1 1 1 1 1 1 1\n1 1 1 1 1 1 1\n1 1 1 1 1 1\n1 1 1 1 1 1\n1 1 1 1 1 1\n1\n1 1 1 1 1\n1\n1 1 1 1 1\n1\n1 1 1 1 1\n1\n1 1 1 1\n1 1 1 1\n1 1 1 1\n1 1 1\n1 1 1\n1 1 1\n1 1 1\n1 1 1\n1 1 1\n1 1 1\n1 1\n1 1\n1 1\n1 1\n1 1\n1 1\n1 1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1\n1 1\n1 2 1\n1 3 3 1\n1 4 6 4 1\n1 5 10 10 5 1\n1\n1 1\n1 2 1\n1 3 3 1\n1 4 6 4 1\n1 5 10 10 5 1\nRysunek 1a\nRysunek 1b\nRysunek 2\nPoziom rozszerzony - część II\n5\nW oparciu o zbudowany trójkąt Pascala (prostokątny lub równoramienny), utwórz graficzny\nrozkład liczb znajdujących się w trójkącie, które są podzielne przez 3, np. oznaczając przez\n„X” komórki z liczbami podzielnymi przez 3 lub wypełniając je czarnym kolorem tła, zaś\nzawartości każdej z pozostałych komórek oznacz znakami odstępu (spacji) i białym kolorem\ntła.\nDo oceny oddajesz plik(i) o nazwie(ach) , zawierający(e)\ntu wpisz nazwę(y) pliku (ów)\nkomputerową(e) realizację(e) Twoich obliczeń, plik tekstowy wynik5.txt zawierający\nodpowiedzi do podpunktów a), b) i c) oraz plik ,\ntu wpisz nazwę pliku\nzawierający reprezentację graficzną rozwiązania podpunktu d) zadania.\nNr zadania\n5a\n5b\n5c\n5d\nMaks. liczba pkt\n3\n2\n2\n3\nWypełnia\negzaminator\nUzyskana liczba pkt\nPoziom rozszerzony - część II\n6","answer":null,"answer_text":null,"solution":null,"image":"img/informatyka-2012-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 2012 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura"},{"id":"informatyka-2012-maj-matura-rozszerzona-2/zad/6","paper_id":"informatyka-2012-maj-matura-rozszerzona-2","number":"6","points":null,"ptype":"open","subject":"informatyka","category":"matura","year":2012,"month":"maj","level":"rozszerzona","text":"Zadanie 6. Tablice (10 pkt)\nFirma GoldCar wynajmuje lub oddaje w leasing pojazdy firmom na terenie całego kraju.\nDane są trzy pliki tekstowe o nazwach: tablice.txt; uslugi.txt; nip_firm.txt.\nZawierają one informacje na temat tablic rejestracyjnych pojazdów oraz firm korzystających\nz usług GoldCar. Pierwszy wiersz każdego z plików jest wierszem nagłówkowym, a dane\nw wierszach rozdzielone są znakami tabulacji.\nPlik o nazwie tablice.txt zawiera w każdym wierszu: oznaczenie literowe powiatu\n(ozn), nazwę powiatu (powiat), siedzibę powiatu (siedziba), typ powiatu (typ), gdzie z oznacza\nziemski, g-grodzki i s-stołeczny.\nPrzykład:\nozn powiat\nsiedziba\ntyp\nDBA walbrzyski\nWalbrzych\nz\nDBL boleslawiecki\nBoleslawiec\nz\nPlik o nazwie uslugi.txt zawiera w każdym wierszu: NIP firmy (NIP); numer\nrejestracyjny pojazdu rozbity na oznaczenie literowe (ozn) i część alfanumeryczną (nr);\nrodzaj świadczonej usługi (rodzaj_uslugi), litera L oznacza leasing, litera W oznacza\nwynajem; miesięczną ratę opłaty za usługę (RATA).\nPrzykład:\nNIP\nozn nr\nrodzaj_uslugi rata\n6727559092\nWW\n323W\nL\n1240\n3866883575\nLU\n16794\nL\n3022\n1165493421\nHP\nLL545\nL\n1770\nPlik o nazwie nip_firm.txt zawiera: w każdym wierszu: NIP firmy (NIP) i nazwę firmy\n(FIRMA).\nPrzykład:\nNIP\nfirma\n2394072755\nELINK\n1599095267\nZONAN\n3357631311\nGAZPOL\nKorzystając z danych zawartych w tych plikach oraz z dostępnych narzędzi informatycznych,\nwykonaj poniższe polecenia. Każdą odpowiedź umieść w pliku wyniki6.txt,\npoprzedzając ją oznaczeniem odpowiedniego podpunktu od a) do e).\na) Podaj sumaryczną miesięczną kwotę, która wpływa do GoldCar z tytułu opłat za wynajem\noraz sumaryczną miesięczną kwotę za usługę leasingowania pojazdów.\nb) Wykonaj zestawienie kompletnych numerów rejestracyjnych (ozn oraz nr) pojazdów\nwynajętych lub wziętych w leasing przez firmę „BARTEX”. Zestawienie posortuj\nnierosnąco według pola nr.\nc) Podaj nazwę firmy, która wzięła w leasing najwięcej pojazdów od GoldCar oraz liczbę\ntych pojazdów.\nUwaga: Jest tylko jedna taka firma.\nd) Podaj nazwy powiatów ziemskich, w których klienci firmy GoldCar rejestrowali swoje\npojazdy.\nPoziom rozszerzony - część II\n7\ne) Dla firm, które zarejestrowały swoje pojazdy w powiecie o nazwie Konin, wykonaj\nzestawienie zawierające nazwy firm korzystających z usług GoldCar oraz średnią\nmiesięczną ratę dla każdej firmy. Średnią miesięczną ratę zaokrąglij do jednego grosza.\nDo oceny oddajesz plik(i) o nazwie(ach) ,\ntu wpisz nazwę(y) pliku(ów)\nzawierający(e) komputerową(e) realizację(e) Twoich obliczeń oraz plik tekstowy o nazwie\nwyniki6.txt z odpowiedziami do podpunktów a, b, c, d, e.\nNr zadania\n6a\n6b\n6c\n6d\n6e\nMaks. liczba pkt\n2\n2\n2\n2\n2\nWypełnia\negzaminator\nUzyskana liczba pkt\nPoziom rozszerzony - część II\n8\nBRUDNOPIS","answer":null,"answer_text":null,"solution":null,"image":"img/informatyka-2012-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 2012 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura"}]}