{"paper":{"id":"informatyka-2009-maj-matura-rozszerzona-2","subject":"informatyka","category":"matura","year":2009,"month":"maj","level":"rozszerzona","variant":null,"exam_pdf":"informatyka-2009-maj-matura-rozszerzona-2/informatyka-2009-maj-matura-rozszerzona-2.pdf","key_pdf":null,"question_count":3,"source_label":"Informatyka · Matura · maj 2009 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura"},"questions":[{"id":"informatyka-2009-maj-matura-rozszerzona-2/zad/4","paper_id":"informatyka-2009-maj-matura-rozszerzona-2","number":"4","points":null,"ptype":"closed","subject":"informatyka","category":"matura","year":2009,"month":"maj","level":"rozszerzona","text":"Zadanie 4. Iteracje (14 pkt)\nPoniższe dwa układy równań liniowych, zastosowane wielokrotnie do przekształcania\nwspółrzędnych punktu (\n)\n,x y (przynajmniej kilka tysięcy razy) na przemian, w losowej\nkolejności, generują ciekawy obraz, znany jako smok Heighwaya. Zmienne x′ i y′ oznaczają\nnowe wartości współrzędnych x i y.\n⎩\n⎨\n⎧\n1,0\n4,0\n1\n4,0\ny\ny\nx\nx\n⎩\n⎨\n⎧\ny\nx\ny\ny\nx\nx\n76\n,0\n4,0\n4,0\n76\n,0\nDo wygenerowania obrazu smoka Heighwaya może posłużyć następujący algorytm:\n1. Przyjmij dowolne wartości początkowe x i y.\n2. Powtórz wielokrotnie (przynajmniej kilka\ntysięcy razy):\n2.1. Oblicz nowe wartości x i y:\nƒ wybierz losowo z jednakowym praw-\ndopodobieństwem jeden z dwóch po-\ndanych układów równań,\nƒ oblicz x′ i y′, stosując wybrany układ\nrównań.\n2.2. Zaznacz na wykresie kolejny punkt (x, y).\nWykorzystując dostępne narzędzia informatyczne, wykonaj poniższe polecenia. Wyniki\nz podpunktów a, c, d zapisz w pliku o nazwie zad_4.txt. Wyniki do każdego podpunktu\npoprzedź literą oznaczającą ten podpunkt.\na) Zaczynając od x = 1 i y = 1 i wybierając za każdym razem losowo jeden z dwóch\npodanych układów równań, oblicz pierwsze 5000 wartości x i y z kolejnych iteracji.\nb) Na podstawie swoich obliczeń sporządź obraz smoka Heighwaya. Pomiń wyniki\nze 100 pierwszych iteracji. Zadbaj o czytelność i przejrzystość obrazu. Otrzymany\nobraz zapisz w pliku o nazwie smok.*, w którym * oznacza rozszerzenie pliku zgodne\nz wybranym przez Ciebie formatem pliku użytym do zapamiętania obrazu.\nc) Oblicz środek masy smoka, to znaczy: średnie wartości x i y z zaokrągleniem\ndo jednej cyfry dziesiętnej po przecinku. Przy obliczaniu średnich pomiń wyniki\nze 100 pierwszych iteracji.\nd) Oblicz rozmiary powstałego smoka, to znaczy podaj (z zaokrągleniem do jednej cyfry\ndziesiętnej po przecinku) minimalne i maksymalne wartości x oraz y. Pomiń wyniki\nuzyskane w pierwszych 100 iteracjach obliczeń.\nDo oceny oddajesz plik(i) o nazwie(ach) zawierający(e)\ntu wpisz nazwę(y) pliku(ów)\nkomputerową realizację Twoich obliczeń, plik tekstowy o nazwie zad_4.txt zawierający\nwyniki z podpunktów a, c, d zadania (wyniki do każdego podpunktu poprzedź literą\noznaczającą podpunkt) oraz plik o nazwie smok.*, w którym * oznacza rozszerzenie pliku\nzawierającego wykres do podpunktu b.\nNr zadania\n4 a)\n4 b)\n4 c)\n4 d)\nMaksymalna liczba pkt\n4\n4\n2\n4\nWypełnia\negzaminator! Uzyskana liczba pkt\nPoziom rozszerzony - część II\n3","answer":null,"answer_text":null,"solution":null,"image":"img/informatyka-2009-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 2009 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura"},{"id":"informatyka-2009-maj-matura-rozszerzona-2/zad/5","paper_id":"informatyka-2009-maj-matura-rozszerzona-2","number":"5","points":null,"ptype":"open","subject":"informatyka","category":"matura","year":2009,"month":"maj","level":"rozszerzona","text":"Zadanie 5. Para słów (17 pkt)\nMając daną parę słów A i B, można znaleźć najkrótsze słowo C, które będzie zawierać\nw sobie oba dane słowa A i B. Przyjmijmy, że słowa zawierają wyłącznie znaki ‘0’ i ‘1’.\nPrzykłady:\ndla A = 10011101 oraz B = 111\nsłowo C = A, ponieważ A zawiera w sobie słowo B\ndla A = 10011101 oraz B = 1100\nsłowo\nponieważ 3-znakowy sufiks1 słowa B jest taki sam\njak 3-znakowy prefiks2 słowa A\ndla A = 10011101 oraz B = 1010\nsłowo\nponieważ 3-znakowy sufiks słowa A jest taki sam\njak 3-znakowy prefiks słowa B\ndla A = 10011101 oraz B = 000\nsłowo C jest wynikiem sklejenia słów A i B, w dowolnej\nkolejności,\nsłowo C =\nlub C =\nW pliku tekstowym o nazwie dane.txt, znajdują się pary słów utworzonych ze znaków „0”\ni „1”. Każda para słów umieszczona jest w osobnym wierszu pliku, słowa oddzielone są\nod siebie pojedynczym znakiem odstępu.\nLiczba znaków w pierwszym słowie każdej pary słów jest nie mniejsza niż liczba znaków\nw drugim słowie.\nKorzystając z danych zapisanych w pliku o nazwie dane.txt, wykonaj poniższe polecenia.\nOdpowiedzi do podpunktów: a, b, c umieść w pliku o nazwie zad_5.txt, wyniki\nz podpunktu d w pliku o nazwie slowa.txt. Odpowiedzi poprzedź literą oznaczającą dany\npodpunkt.\na) Podaj, ile słów spośród wszystkich słów umieszczonych w pliku o nazwie\ndane.txt, to palindromy3. Odpowiedź zapisz w pliku tekstowym o nazwie\nzad_5.txt.\n1 sufiks - w znaczeniu: przyrostek, ciąg znaków zamykających słowo z prawej strony\n2 prefiks - w znaczeniu: przedrostek, ciąg znaków zamykających słowo z lewej strony\n3 palindrom - słowo, które czytane od przodu i od tyłu jest takie same.\n4\nPoziom rozszerzony - część II\nb) Podaj, ile par słów (A, B) zapisanych w pojedynczych wierszach pliku o nazwie\ndane.txt, ma tę właściwość, że słowo B jest zawarte wewnątrz słowa A.\nOdpowiedź zapisz w pliku tekstowym o nazwie zad_5.txt.\nc) Podaj, ile par słów (A, B) zapisanych w pojedynczych wierszach pliku o nazwie\ndane.txt, ma tę właściwość, że jedyną możliwością utworzenia słowa C jest\nsklejenie słów A i B. Odpowiedź zapisz w pliku tekstowym o nazwie zad_5.txt.\nd) Dla każdej z par słów (A, B) umieszczonych w kolejnych wierszach pliku o nazwie\ndane.txt:\n• utwórz najkrótsze słowo C zawierające w sobie oba słowa z danej pary;\n• zapisz skonstruowane przez Ciebie słowa wynikowe C w pliku tekstowym\no nazwie slowa.txt, każde słowo w osobnym wierszu, w kolejności\nodpowiadającej parom (A, B) z pliku o nazwie dane.txt.\nDo oceny oddajesz plik(i) o nazwie (ach)\ntu wpisz nazwę(y) pliku(ów)\nzawierający(e)\nkomputerową(e)\nrealizację(e)\nTwojego\nrozwiązania\ndo\nwszystkich\npodpunktów, plik tekstowy o nazwie zad_5.txt zawierający odpowiedzi do podpunktów\na, b, c oraz plik tekstowy o nazwie slowa.txt zawierający wyniki z podpunktu d.\nNr zadania\n5a)\n5b)\n5c)\n5d)\nMaksymalna liczba pkt\n4\n2\n2\n9\nWypełnia\negzaminator! Uzyskana liczba pkt\nPoziom rozszerzony - część II\n5","answer":null,"answer_text":null,"solution":null,"image":"img/informatyka-2009-maj-matura-rozszerzona-2/zad-5.webp","solution_image":null,"topics":null,"page_from":3,"source":"ocr","answer_source":null,"answer_text_source":null,"solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura · maj 2009 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura"},{"id":"informatyka-2009-maj-matura-rozszerzona-2/zad/6","paper_id":"informatyka-2009-maj-matura-rozszerzona-2","number":"6","points":null,"ptype":"open","subject":"informatyka","category":"matura","year":2009,"month":"maj","level":"rozszerzona","text":"Zadanie 6. Lekarze (14 pkt)\nDane są trzy pliki tekstowe o nazwach: lekarze.txt, pacjenci.txt, wizyty.txt.\nZawierają one informacje na temat lekarzy, pacjentów i odbytych wizyt domowych.\nW każdym z plików dane w wierszu oddzielone są znakami tabulacji.\nPlik o nazwie lekarze.txt zawiera informacje na temat lekarzy: numer identyfikacyjny\nlekarza, jego nazwisko, imię, specjalność, datę urodzenia, numer NIP i numer PESEL.\nPrzykład:\n23 Kadaj\nMonika\npediatra\n1965-03-16 879-122-69-94\n65031687654\n34 Nowak\nAnna\nnefrolog\n1965-03-16 879-122-69-94\n65031687654\nPlik o nazwie pacjenci.txt zawiera dane na temat pacjentów: numer identyfikacyjny\npacjenta, jego nazwisko, imię, numer PESEL i datę urodzenia.\nPrzykład:\n122\nNowakowska Joanna\n73050512356\n1973-05-05\n124\nWitkowski\nHubert\n88030422345\n1988-03-04\nPlik o nazwie wizyty.txt zawiera informacje na temat domowych wizyt lekarskich\nprzeprowadzonych przez lekarzy u pacjentów: numer identyfikacyjny lekarza, numer\nidentyfikacyjny pacjenta oraz datę wizyty lekarskiej przeprowadzonej przez lekarza\nu pacjenta.\nPrzykład:\n23\n124\n2006-12-13\n34\n122\n2007-02-20\nWykorzystując dane zawarte w tych plikach i dostępne narzędzia informatyczne, wykonaj\nponiższe polecenia, a wyniki zapisz w pliku o nazwie zad_6.txt. Wyniki do każdego\npodpunktu poprzedź literą oznaczającą ten podpunkt.\na) Utwórz zestawienie zawierające nazwiska i imiona lekarzy oraz liczbę wizyt\nprzeprowadzonych przez każdego z nich. Informacje w zestawieniu uporządkuj\nnierosnąco według liczby wizyt.\nb) Utwórz zestawienie zawierające nazwiska i imiona pacjentów oraz liczbę wizyt lekarzy\nu każdego z pacjentów, którzy urodzili się przed 1 lipca 1973 roku. Informacje\nw zestawieniu uporządkuj niemalejąco według liczby wizyt.\nc) Utwórz zestawienie zawierające informacje: nazwisko, imię i specjalność lekarzy\nposiadających numer NIP rozpoczynający się od cyfry 8. Informacje w zestawieniu\nuporządkuj alfabetycznie według nazw specjalności.\nd) Utwórz zestawienie dla każdego pacjenta, zawierającego informację, u ilu lekarzy się\nleczył, to znaczy wskaż, ilu różnych lekarzy było z wizytą u danego pacjenta.\nW zestawieniu podaj nazwisko, imię pacjenta oraz liczbę lekarzy. Informacje\nw zestawieniu uporządkuj alfabetycznie według nazwisk.\nDo oceny oddajesz plik(i) o nazwie(ach)\ntu wpisz nazwę(y) pliku(ów)\nzawierający(e) komputerową realizację Twoich obliczeń oraz plik tekstowy o nazwie\nzad_6.txt z wynikami do podpunktów a, b, c, d.\nNr zadania\n6 a)\n6 b)\n6 c)\n6 d)\nMaks. liczba pkt\n4\n3\n2\n5\nWypełnia\negzaminator! Uzyskana liczba pkt\n6\nPoziom rozszerzony - część II\nBRUDNOPIS","answer":null,"answer_text":null,"solution":null,"image":"img/informatyka-2009-maj-matura-rozszerzona-2/zad-6.webp","solution_image":null,"topics":null,"page_from":5,"source":"ocr","answer_source":null,"answer_text_source":null,"solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura · maj 2009 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura"}]}