{"paper":{"id":"informatyka-2010-maj-matura-podstawowa","subject":"informatyka","category":"matura","year":2010,"month":"maj","level":"podstawowa","variant":null,"exam_pdf":"informatyka-2010-maj-matura-podstawowa/informatyka-2010-maj-matura-podstawowa.pdf","key_pdf":"informatyka-2010-maj-matura-podstawowa-odpowiedzi/informatyka-2010-maj-matura-podstawowa-odpowiedzi.pdf","question_count":3,"source_label":"Informatyka · Matura · maj 2010 (podstawowa)","subject_label":"Informatyka","category_label":"Matura"},"questions":[{"id":"informatyka-2010-maj-matura-podstawowa/zad/1","paper_id":"informatyka-2010-maj-matura-podstawowa","number":"1","points":null,"ptype":"open","subject":"informatyka","category":"matura","year":2010,"month":"maj","level":"podstawowa","text":"Zadanie 1. Szyfrowanie (8 pkt)\nPoniższy algorytm szyfruje słowo s przy pomocy pewnego szyfru przestawieniowego.\nZaszyfrowane słowo zostaje zapisane w zmiennej w.\nAlgorytm\n1. i← 1, w ← '', k ← 2\n2. dopóki i<=k wykonuj\nj ← i\ndopóki j<=długość(s) wykonuj:\nw ← w•s[j]\nj ← j+k\ni ← i+1\nObjaśnienia: '' oznacza słowo puste, s[j] oznacza j-ty znak w słowie s (numeracja\nrozpoczyna się od 1), • oznacza sklejenie dwóch słów (ewentualnie sklejenie słowa i znaku),\n← oznacza instrukcję przypisania.\na) Zapisz wynik działania powyższego algorytmu dla słów ARKA i MOTOR.\nb) Kluczem szyfrującym nazywamy pewną wartość, która jest wymagana przy szyfrowaniu\ni deszyfrowaniu, a jej zmiana może dać inny wynik szyfrowania tego samego słowa.\nKtóra ze zmiennych i, j, k służy do przechowywania klucza w podanym algorytmie?\nc) Zapisz algorytm (w postaci listy kroków, schematu blokowego lub w wybranym języku\nprogramowania), realizujący następującą metodę szyfrowania: słowo dzielimy na grupy\npo dwa znaki i w każdej parze zamieniamy znaki miejscami. Jeśli słowo ma nieparzystą\ndługość, ostatni znak pozostaje niezmieniony. Wynik zaszyfrowania danego słowa s\nzapisz w zmiennej w.\nPrzykłady:\nMOTOR → MO TO R → OM OT R → OMOTR\nMATURA →MA TU RA → AM UT AR → AMUTAR\nAlgorytm\nPoziom podstawowy - część I\n3\nNr zadania\n1a)\n1b)\n1c)\nMaks. liczba pkt\n2\n1\n5\nWypełnia\negzaminator Uzyskana liczba pkt\n4\nPoziom podstawowy - część I","answer":null,"answer_text":"1 p. - za podanie jednego poprawnego szyfrogramu","solution":null,"image":"img/informatyka-2010-maj-matura-podstawowa/zad-1.webp","solution_image":null,"topics":null,"page_from":2,"source":"ocr","answer_source":null,"answer_text_source":"ocr","solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura · maj 2010 (podstawowa)","subject_label":"Informatyka","category_label":"Matura"},{"id":"informatyka-2010-maj-matura-podstawowa/zad/2","paper_id":"informatyka-2010-maj-matura-podstawowa","number":"2","points":null,"ptype":"open","subject":"informatyka","category":"matura","year":2010,"month":"maj","level":"podstawowa","text":"Zadanie 2. Rozkład liczby (7 pkt)\nRozkładem na czynniki pierwsze liczby całkowitej większej od 1 nazywamy przedstawienie\ntej liczby w postaci iloczynu czynników pierwszych (liczb pierwszych). Jeżeli dana liczba jest\nliczbą pierwszą, to w jej rozkładzie występuje tylko ona sama.\nPrzykłady:\n3\n2\n2\n2\n24\n⋅\n⋅\n⋅\n5\n2\n2\n20\n⋅\n⋅\n19 = 19\na) Podaj rozkład na czynniki pierwsze następujących liczb całkowitych:\nLiczba\nRozkład na czynniki pierwsze\n63\n184\n277\nb) Ułóż algorytm (w postaci listy kroków, schematu blokowego lub w wybranym języku\nprogramowania), który dla liczby całkowitej n\n)1\n( >\nn\npodaje wszystkie jej czynniki\npierwsze występujące w rozkładzie.\nSpecyfikacja\nDane: liczba całkowita n\n)1\n( >\nn\nWynik: wszystkie czynniki pierwsze liczby n\nPrzykłady:\nDla\n24\nn =\npoprawnym wynikiem jest 2, 2, 2, 3.\nDla\n19\nn =\npoprawnym wynikiem jest 19.\nAlgorytm\nPoziom podstawowy - część I\n5\nNr zadania\n2a)\n2b)\nMaks. liczba pkt\n2\n5\nWypełnia\negzaminator Uzyskana liczba pkt\n6\nPoziom podstawowy - część I","answer":null,"answer_text":"2 p. - za podanie obu poprawnych szyfrogramów","solution":null,"image":"img/informatyka-2010-maj-matura-podstawowa/zad-2.webp","solution_image":null,"topics":null,"page_from":4,"source":"ocr","answer_source":null,"answer_text_source":"ocr","solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura · maj 2010 (podstawowa)","subject_label":"Informatyka","category_label":"Matura"},{"id":"informatyka-2010-maj-matura-podstawowa/zad/3","paper_id":"informatyka-2010-maj-matura-podstawowa","number":"3","points":null,"ptype":"open","subject":"informatyka","category":"matura","year":2010,"month":"maj","level":"podstawowa","text":"Zadanie 3. Test (5 pkt)\nDla następujących zdań zaznacz znakiem X właściwe odpowiedzi.\nUwaga: W każdym podpunkcie poprawna jest tylko jedna odpowiedź.\na) Wiadomo, że kodem ASCII małej litery „a” jest 97. Kodem małej litery „d” jest liczba\n (01100100)2\n (01011010)2\n (01101110)2\nb) Zbiór programów, które zarządzają pracą komputera, to\n oprogramowanie edukacyjne.\n system operacyjny.\n pakiet programów biurowych.\nc) Popularnym językiem programowania jest\n Kawa.\n Java.\n Agawa.\nd) Który parametr nie dotyczy charakterystyki dysku twardego?\n Pojemność liczona np. w GB.\n Czas zapisu i odczytu 1 kB danych liczony w cyklach rozkazowych procesora.\n Liczba obrotów talerzy dysku na minutę (obr/min).\ne) Dany jest następujący algorytm:\n1. n ← 6, i ← 1, s ← 0\n2. dopóki i<=n wykonuj\ns ← s + i\ni ← i + 1\n3. s ← s + 1\nUwaga: ← oznacza instrukcję przypisania.\nPo wykonaniu tego algorytmu wartości zmiennych s, i są odpowiednio równe\n 21, 6.\n 22, 7.\n 21, 7.\nNr zadania\nła)\nłb)\nłc)\nłd)\nłe)\nMaks. liczba pkt\n1\n1\n1\n1\n1\nWypełnia\negzaminator Uzyskana liczba pkt\nPoziom podstawowy - część I\n7\nBRUDNOPIS\nMIN-Pą_ąP-102\nWYPEŁNIA EGZAMINATOR\nPESEL\nNr\nzad.\nPunkty\n0\n1\n2\n3\n4\n5\na\na\na\ne\nb\nb\nb\nc\nc\nd\n1\n2\n3\nWYPEŁNIA ZDAJĄCY\nMiejsce na naklejkę\nz nr PESEL\nSUMA\nPUNKTÓW\nD\nJ\n0\n0\n1\n1\n2\n2\n3\n3\n4\n4\n5\n5\n6\n6\n7\n7\n8\n8\n9\n9\nKOD EGZAMINATORA\nCzytelny podpis egzaminatora\nKOD ZDAJĄCEGO","answer":null,"answer_text":"3. jeśli i = długość(s), to w ← w•s[i]","solution":null,"image":"img/informatyka-2010-maj-matura-podstawowa/zad-3.webp","solution_image":null,"topics":null,"page_from":6,"source":"ocr","answer_source":null,"answer_text_source":"ocr","solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura · maj 2010 (podstawowa)","subject_label":"Informatyka","category_label":"Matura"}]}