{"paper":{"id":"informatyka-2008-maj-matura-rozszerzona-2","subject":"informatyka","category":"matura","year":2008,"month":"maj","level":"rozszerzona","variant":null,"exam_pdf":"informatyka-2008-maj-matura-rozszerzona-2/informatyka-2008-maj-matura-rozszerzona-2.pdf","key_pdf":null,"question_count":3,"source_label":"Informatyka · Matura · maj 2008 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura"},"questions":[{"id":"informatyka-2008-maj-matura-rozszerzona-2/zad/4","paper_id":"informatyka-2008-maj-matura-rozszerzona-2","number":"4","points":null,"ptype":"open","subject":"informatyka","category":"matura","year":2008,"month":"maj","level":"rozszerzona","text":"Zadanie 4. Wybory (20 pkt)\nW Infolandii przeprowadzono wybory parlamentarne. Do przydzielania mandatów\nzastosowano uproszczoną metodę d’Hondta opartą na obliczaniu współczynnika X:\n1\n= s\nv\nX\n,\ngdzie:\nv - to liczba głosów zdobytych przez dany komitet wyborczy w wyborach,\ns - to liczba mandatów przydzielonych komitetowi do tej pory.\nW każdym okręgu wyborczym mandaty przydziela się w następujący sposób: dopóki\nwszystkie mandaty nie zostaną przydzielone, dla każdego ugrupowania obliczany jest\nwspółczynnik X. W danym kroku algorytmu mandat otrzymuje ten komitet wyborczy, który\nma największą wartość współczynnika X. W naszym zadaniu współczynniki X\ndla poszczególnych komitetów są różne w każdej fazie obliczeń.\nPrzykład\nZałóżmy, że mamy zarejestrowane 3 komitety wyborcze: A, B i C, które otrzymały kolejno\n950, 350 i 500 głosów w danym okręgu, a do obsadzenia jest 5 mandatów. W kolejnych\nkrokach algorytmu mandaty przydzielamy na podstawie obliczonych współczynników dla\nposzczególnych komitetów wyborczych:\nKrok\nalgorytmu\nKomitet A\nKomitet B\nKomitet C\nKto otrzymuje\nmandat?\n1\n0\ns\n950\n1\n950 =\nX\n0\ns\n350\n1\n350 =\nX\n0\ns\n500\n1\n500 =\nX\nA\n2\n1\ns\n475\n2\n950 =\nX\n0\ns\n350\n1\n350 =\nX\n0\ns\n500\n1\n500 =\nX\nC\n3\n1\ns\n475\n2\n950 =\nX\n0\ns\n350\n1\n350 =\nX\n1\ns\n250\n2\n500 =\nX\nA\n4\n2\ns\n67\n,\n316\n3\n950 =\nX\n0\ns\n350\n1\n350 =\nX\n1\ns\n250\n2\n500 =\nX\nB\n5\n2\ns\n67\n,\n316\n3\n950 =\nX\n1\ns\n175\n2\n350 =\nX\n1\ns\n250\n2\n500 =\nX\nA\nMandaty przypadają komitetom (kolejno) A, C, A, B, A. Zatem 3 mandaty zdobędzie komitet\nA, a po 1 mandacie komitety B i C.\nPoziom rozszerzony - część II\n3\na) Wybory odbyły się w 20 okręgach wyborczych. W parlamencie Infolandii ma zasiąść\n350 posłów, z 6 różnych komitetów wyborczych o nazwach A, B, C, D, E, F.\nPlik dane.txt zawiera dane dotyczące przeprowadzonych wyborów w podziale na okręgi.\nW każdym wierszu pliku znajduje się 7 liczb oddzielonych znakami odstępu: pierwsze sześć\nokreślają liczby oddanych ważnych głosów na kolejne komitety wyborcze (w kolejności A, B,\nC, D, E, F), a ostatnia oznacza liczbę mandatów do podziału w danym okręgu. Pierwszy\nwiersz zawiera dane dla okręgu wyborczego nr 1, drugi wiersz zawiera dane dla okręgu\nwyborczego nr 2, itd.\nPrzykład\n325 155 200 248 311 69 15\n478 198 321 487 54 14 18\nOdpowiedzi do poniższych podpunktów umieść w pliku tekstowym wybory.txt.\nOdpowiedź do każdego podpunktu poprzedź cyfrą oznaczającą podpunkt.\n1. Podaj, ile głosów łącznie otrzymał każdy z komitetów.\n2. Podaj numery okręgów, w których łącznie na wszystkie komitety wyborcze oddano\nnajwięcej i najmniej głosów.\n3. Podaj liczby mandatów uzyskanych przez komitety A, B, C, D, E, F w okręgu 6.\n4. Podaj, ile mandatów uzyskał każdy z komitetów A, B, C, D, E, F w całym\nparlamencie.\nb) Dla danych z pliku dane.txt wykonaj wykres prezentujący procentowy rozkład liczby\ngłosów oddanych w całej Infolandii na poszczególne komitety wyborcze. Pamiętaj\no prawidłowym i czytelnym opisie wykresu.\nDo oceny oddajesz plik(i) o nazwie(ach) ,\ntu wpisz nazwę(y) pliku(ów)\nzawierający(e) komputerową(e) realizację(e) Twoich obliczeń, plik tekstowy wybory.txt,\nzawierający\nodpowiedzi\ndo\npodpunktów\nzadania\na)\noraz\nplik\no\nnazwie\n, zawierający wykres do zadania b).\ntu wpisz nazwę pliku\nNr zadania\n4 a)\n4 b)\nMaks. liczba pkt\n16\n4\nWypełnia\negzaminator! Uzyskana liczba pkt\n4\nPoziom rozszerzony - część II","answer":null,"answer_text":null,"solution":null,"image":"img/informatyka-2008-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 2008 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura"},{"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"},{"id":"informatyka-2008-maj-matura-rozszerzona-2/zad/6","paper_id":"informatyka-2008-maj-matura-rozszerzona-2","number":"6","points":null,"ptype":"open","subject":"informatyka","category":"matura","year":2008,"month":"maj","level":"rozszerzona","text":"Zadanie 6. Wypadki (18 pkt)\nTowarzystwo ubezpieczeniowe posiada w swoim rejestrze pojazdów następujące dane\no samochodach osobowych: numer rejestracyjny, marka, rok produkcji, numer PESEL\nwłaściciela oraz dane o właścicielach pojazdów: imię, nazwisko, numer PESEL, typ\nmiejscowości. Ponadto gromadzi informacje o wypadkach spowodowanych przez\nubezpieczonych właścicieli samochodów, aby na tej podstawie ustalać składki ubezpieczenia.\nW kolejnych 700 wierszach pliku auta.txt znajdują się następujące dane dotyczące\nsamochodów: numer rejestracyjny, marka, rok produkcji, numer PESEL właściciela pojazdu.\nPrzykład\nBAU1876 skoda 1998 59042500616\nBAU3353 renault 1999 54010520609\nW kolejnych 689 wierszach pliku osoby.txt znajdują się następujące dane: numer PESEL,\nimię, nazwisko, typ miejscowości. Przyjęto następujące oznaczenia typów miejscowości:\nA - duże miasto, B - średnie miasto, C - małe miasto i D - wieś.\nPrzykład\n46073182890 Kornel Henrykowski A\n46080423256 Jan Bugajski B\nW kolejnych 500 wierszach pliku wypadki.txt znajdują się następujące dane: numer\nidentyfikacyjny wypadku, data wypadku, numer rejestracyjny samochodu, wysokość straty,\nktórą pokryło towarzystwo ubezpieczeniowe.\nPrzykład\n1 1996-01-03 BL24933 10453,00\n2 1997-10-14 GCH9779 673,00\n3 2002-03-24 NWE4941 8276,00\nSeparatorem oddzielającym sąsiednie elementy w powyższych plikach jest znak odstępu.\nOdpowiedzi do poniższych podpunktów umieść w pliku tekstowym odp.txt. Odpowiedź\ndo każdego podpunktu poprzedź literą oznaczającą podpunkt.\na) Podaj,\nilu\nwłaścicieli\nsamochodów\nmiało\nco\nnajmniej\njeden\nwypadek.\nUwaga: Właściciela odnotowanego w kilku wypadkach liczymy jeden raz.\nb) Podaj numer rejestracyjny samochodu oraz imię i nazwisko właściciela, któremu\nwypłacono największą kwotę odszkodowania oraz jej wysokość.\nc) Podaj sumy odszkodowań, jakie wypłaciło towarzystwo ubezpieczeniowe w roku 2006\noraz w roku 2007.\nd) Podaj markę samochodu, która została odnotowana w największej liczbie wypadków oraz\nliczbę wypadków, w których samochody tej marki były odnotowane. Jeśli pewien\nsamochód był odnotowany w kilku wypadkach, to liczymy go tyle razy, w ilu wypadkach\nbrał udział.\nPoziom rozszerzony - część II\n7\ne) Podaj liczby wypadków z udziałem właścicieli z małego, średniego i dużego miasta oraz\nze wsi (oddzielnie dla każdego typu miejscowości).\nDo oceny oddajesz plik(i) o nazwie(ach) ,\ntu wpisz nazwę(y) pliku(ów)\nzawierający(e) komputerową(e) realizację(e) Twoich rozwiązań oraz plik odp.txt,\nzawierający odpowiedzi na pytania z podpunktów a) - e). Każda odpowiedź powinna być\npoprzedzona odpowiednią literą oznaczającą podpunkt.\nNr zadania\n6 a)\n6 b)\n6 c)\n6 d)\n6 e)\nMaks. liczba pkt\n3\n3\n4\n4\n4\nWypełnia\negzaminator! Uzyskana liczba pkt\n8\nPoziom rozszerzony - część II\nBRUDNOPIS","answer":null,"answer_text":null,"solution":null,"image":"img/informatyka-2008-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 2008 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura"}]}