{"paper":{"id":"informatyka-2016-maj-matura-stara-podstawowa","subject":"informatyka","category":"matura","year":2016,"month":"maj","level":"podstawowa","variant":"stara","exam_pdf":"informatyka-2016-maj-matura-stara-podstawowa/informatyka-2016-maj-matura-stara-podstawowa.pdf","key_pdf":"informatyka-2016-maj-matura-stara-podstawowa-odpowiedzi/informatyka-2016-maj-matura-stara-podstawowa-odpowiedzi.pdf","question_count":15,"source_label":"Informatyka · Matura · maj 2016 (podstawowa)","subject_label":"Informatyka","category_label":"Matura"},"questions":[{"id":"informatyka-2016-maj-matura-stara-podstawowa/zad/1","paper_id":"informatyka-2016-maj-matura-stara-podstawowa","number":"1","points":null,"ptype":"open","subject":"informatyka","category":"matura","year":2016,"month":"maj","level":"podstawowa","text":"Zadanie 1. Kompresja.\nRozważmy algorytm kompresji, który zlicza liczbę kolejnych wystąpień tego samego znaku,\na następnie zamiast całej grupy identycznych znaków podaje ten znak tylko jeden raz,\npoprzedzając go liczbą jego kolejnych wystąpień.\nLiczba kolejnych wystąpień każdego znaku nie przekracza 9, więc do zapisania tej liczby\nwystarczy jeden znak.\nPrzykład:\ntekst źródłowy\ntekst\nskompresowany\nrozmiar tekstu w liczbie znaków\nźródłowego\nskompresowanego\nFFFYYYYYYYYYFFFHAAAAA\n3F9Y3F1H5A\n21\n10","answer":null,"answer_text":null,"solution":null,"image":"img/informatyka-2016-maj-matura-stara-podstawowa/zad-1.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 (podstawowa)","subject_label":"Informatyka","category_label":"Matura"},{"id":"informatyka-2016-maj-matura-stara-podstawowa/zad/1.1","paper_id":"informatyka-2016-maj-matura-stara-podstawowa","number":"1.1","points":2,"ptype":"open","subject":"informatyka","category":"matura","year":2016,"month":"maj","level":"podstawowa","text":"Zadanie 1.1. (2 pkt)\nSkompresuj powyższym algorytmem tekst podany w tabeli, oblicz rozmiar tekstu przed\nkompresją i po kompresji.\ntekst źródłowy\ntekst skompresowany\nrozmiar tekstu w liczbie znaków\nźródłowego\nskompresowanego\n***##!!*","answer":null,"answer_text":"Zadanie 1.1. (0-2)\nI. Wiadomości i rozumienie.\nZdający zna techniki algorytmiczne i analizuje\ndziałanie algorytmu dla wskazanych danych (I.7).\nSchemat punktowania\n2 p. - za poprawne skompresowanie tekstu oraz podanie poprawnego rozmiaru przed i po kompresji.\n1 p. - za poprawne skompresowanie tekstu albo podanie poprawnego rozmiaru przed i po kompresji.\n0 p. - za odpowiedź błędną albo za brak odpowiedzi.\nPoprawna odpowiedź\nTekst po kompresji: 3*2#2!1*\nRozmiar tekstu przed i po kompresji: 8","solution":null,"image":"img/informatyka-2016-maj-matura-stara-podstawowa/zad-1.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 2016 (podstawowa)","subject_label":"Informatyka","category_label":"Matura"},{"id":"informatyka-2016-maj-matura-stara-podstawowa/zad/1.2","paper_id":"informatyka-2016-maj-matura-stara-podstawowa","number":"1.2","points":1,"ptype":"open","subject":"informatyka","category":"matura","year":2016,"month":"maj","level":"podstawowa","text":"Zadanie 1.2. (1 pkt)\nIle powinna wynosić minimalna liczba kolejnych znaków w grupie, aby jej kompresja była\nopłacalna?","answer":null,"answer_text":"Zadanie 1.2. (0-1)\nI. Wiadomości i rozumienie.\nZdający zna podstawowe własności algorytmów (I.9).\nSchemat punktowania\n1 p. - za poprawną odpowiedź.\n0 p. - za odpowiedź błędną albo brak odpowiedzi.\nPoprawna odpowiedź\nPowyżej 2 kolejnych wystąpień znaku lub minimum 3 kolejne wystąpienia znaku, aby taka kompresja\nbyła opłacalna.","solution":null,"image":"img/informatyka-2016-maj-matura-stara-podstawowa/zad-1.2.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 2016 (podstawowa)","subject_label":"Informatyka","category_label":"Matura"},{"id":"informatyka-2016-maj-matura-stara-podstawowa/zad/1.3","paper_id":"informatyka-2016-maj-matura-stara-podstawowa","number":"1.3","points":1,"ptype":"open","subject":"informatyka","category":"matura","year":2016,"month":"maj","level":"podstawowa","text":"Zadanie 1.3. (1 pkt)\nCzy opisana metoda kompresji jest stratna, czy - bezstratna?\nPoziom podstawowy\nMIN_1P","answer":null,"answer_text":"Zadanie 1.3. (0-1)\nI. Wiadomości i rozumienie.\nZdający charakteryzuje typowe narzędzia\ninformatyczne i ich zastosowanie (I.3).\nSchemat punktowania\n1 p. - za poprawną odpowiedź.\n0 p. - za odpowiedź błędną albo brak odpowiedzi.\nPoprawna odpowiedź\nBezstratna.","solution":null,"image":"img/informatyka-2016-maj-matura-stara-podstawowa/zad-1.3.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 2016 (podstawowa)","subject_label":"Informatyka","category_label":"Matura"},{"id":"informatyka-2016-maj-matura-stara-podstawowa/zad/1.4","paper_id":"informatyka-2016-maj-matura-stara-podstawowa","number":"1.4","points":4,"ptype":"open","subject":"informatyka","category":"matura","year":2016,"month":"maj","level":"podstawowa","text":"Zadanie 1.4. (4 pkt)\nNapisz (w postaci listy kroków, schematu blokowego, pseudokodu lub w wybranym języku\nprogramowania) algorytm obliczający rozmiar skompresowanego tekstu.\nSpecyfikacja:\nDane:\nn - dodatnia liczba całkowita, długość kompresowanego tekstu\nT[1 n] - tablica zawierająca tekst do skompresowania; T[i] - i-ty znak w tekście\nWynik:\nb - rozmiar skompresowanego tekstu T\nAlgorytm:\nWypełnia\negzaminator\nNr zadania\n1.1.\n1.2.\n1.3.\n1.4.\nMaks. liczba pkt.\n2\n1\n1\n4\nUzyskana liczba pkt.\nPoziom podstawowy\nMIN_1P","answer":null,"answer_text":"Zadanie 1.4. (0-4)\nI. Wiadomości i rozumienie.\nZdający zna podstawowe algorytmy i techniki\nalgorytmiczne (I.7).\nII. Korzystanie z informacji.\nZdający stosuje podstawowe algorytmy i struktury\ndanych w rozwiązywaniu problemów\ninformatycznych (II.5).\nSchemat punktowania\n4 p. - za poprawny algorytm, w tym:\n- 2 p. - za poprawną organizację pętli:\no 1 p. - za poprawny warunek końca pętli\no 1 p. - za poprawne działania na zmiennej sterującej w pętli.\n- 1 p. - za poprawne wyznaczenie liczby bloków.\n- 1 p. - za poprawne zliczania długości skompresowanego tekstu.\n0 p. - za odpowiedź błędną albo brak odpowiedzi.\nPrzykładowa odpowiedź\nr:=1;\nfor i:=2 to n do\nif T[i] <> T[i-1] then\nr:=r+1;\nb:=2*r;","solution":null,"image":"img/informatyka-2016-maj-matura-stara-podstawowa/zad-1.4.webp","solution_image":null,"topics":null,"page_from":3,"source":"ocr","answer_source":null,"answer_text_source":"ocr","solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura · maj 2016 (podstawowa)","subject_label":"Informatyka","category_label":"Matura"},{"id":"informatyka-2016-maj-matura-stara-podstawowa/zad/2","paper_id":"informatyka-2016-maj-matura-stara-podstawowa","number":"2","points":null,"ptype":"open","subject":"informatyka","category":"matura","year":2016,"month":"maj","level":"podstawowa","text":"Zadanie 2. Zapis liczb.\nDowolną liczbę\nN\nn ∈\nmożna zapisać za pomocą sumy: sumy jej cyfr i iloczynu pewnego\nwspółczynnika k oraz liczby 9, gdzie\nN\nk ∈\nPrzykłady:\n19 = 1 + 9 + (1 * 9)\n123 = 1 + 2 + 3 + (13 * 9)","answer":null,"answer_text":null,"solution":null,"image":"img/informatyka-2016-maj-matura-stara-podstawowa/zad-2.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 (podstawowa)","subject_label":"Informatyka","category_label":"Matura"},{"id":"informatyka-2016-maj-matura-stara-podstawowa/zad/2.1","paper_id":"informatyka-2016-maj-matura-stara-podstawowa","number":"2.1","points":2,"ptype":"open","subject":"informatyka","category":"matura","year":2016,"month":"maj","level":"podstawowa","text":"Zadanie 2.1. (2 pkt)\nUzupełnij tabelę - wpisz dla podanej liczby n jej rozkład i współczynnik k.\nn\nRozkład liczby\nk\n11\n1+1 + ( k * 9 ) = 2 +1 * 9\n1\n42\n375\n913\nMiejsce na obliczenia.\nPoziom podstawowy\nMIN_1P","answer":null,"answer_text":"Zadanie 2.1. (0-2)\nI. Wiadomości i rozumienie.\nZdający zna podstawowe algorytmy i techniki\nalgorytmiczne, analizuje działanie algorytmu dla\nwskazanych danych (I.7).\nSchemat punktowania\n2 p. - za wypełnienie całej tabeli poprawnymi danymi.\n1 p. - za wypełnienie tabeli z jednym błędnym wierszem.\n0 p. - za odpowiedź niepełną lub błędną albo za brak odpowiedzi.\nPoprawna odpowiedź\nn\nRozkład liczby\nk\n42\n4+2 + ( k * 9 ) = 6 +4 * 9\n4\n375\n3+7 + 5 + ( k * 9 ) = 15 +40 * 9\n40\n913\n9+1 + 3 + ( k * 9 ) = 13 +100 * 9\n100","solution":null,"image":"img/informatyka-2016-maj-matura-stara-podstawowa/zad-2.1.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 2016 (podstawowa)","subject_label":"Informatyka","category_label":"Matura"},{"id":"informatyka-2016-maj-matura-stara-podstawowa/zad/2.2","paper_id":"informatyka-2016-maj-matura-stara-podstawowa","number":"2.2","points":3,"ptype":"open","subject":"informatyka","category":"matura","year":2016,"month":"maj","level":"podstawowa","text":"Zadanie 2.2. (3 pkt)\nZapisz algorytm w wybranej przez siebie notacji obliczający sumę cyfr w zapisie dziesiętnym\ndanej liczby\nN\nn ∈\n. W zapisie algorytmu możesz korzystać tylko z następujących operacji\narytmetycznych: dodawania, odejmowania, mnożenia, dzielenia całkowitego i obliczania\nreszty z dzielenia.\nSpecyfikacja:\nDane:\nN\nn ∈\nWynik:\ns - suma cyfr liczby n\nAlgorytm:\nWypełnia\negzaminator\nNr zadania\n2.1.\n2.2.\nMaks. liczba pkt.\n2\n3\nUzyskana liczba pkt.\nPoziom podstawowy\nMIN_1P","answer":null,"answer_text":"Zadanie 2.2. (0-3)\nI. Wiadomości i rozumienie.\nZdający zna podstawowe algorytmy i techniki\nalgorytmiczne (I.7).\nII. Korzystanie z informacji.\nZdający stosuje podstawowe algorytmy i struktury\ndanych w rozwiązywaniu problemów\ninformatycznych (II.5).\nSchemat punktowania\n3 p. - za poprawny algorytm, w tym:\n- 1 p. - za poprawną organizację pętli.\n- 1 p. - za poprawne wyłuskiwanie kolejnych cyfr.\n- 1 p. - za podanie prawidłowej sumy cyfr.\n0 p. - za odpowiedź błędną albo brak odpowiedzi.\nPrzykładowa odpowiedź\ns:=0;\nwhile n > 0 do\nbegin\ns:=s+(n mod 10)\nn:= n div 10\nend;","solution":null,"image":"img/informatyka-2016-maj-matura-stara-podstawowa/zad-2.2.webp","solution_image":null,"topics":null,"page_from":5,"source":"ocr","answer_source":null,"answer_text_source":"ocr","solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura · maj 2016 (podstawowa)","subject_label":"Informatyka","category_label":"Matura"},{"id":"informatyka-2016-maj-matura-stara-podstawowa/zad/2.3","paper_id":"informatyka-2016-maj-matura-stara-podstawowa","number":"2.3","points":2,"ptype":"open","subject":"informatyka","category":"matura","year":2016,"month":"maj","level":"podstawowa","text":"Zadanie 2.3. (2 pkt)\nZapisz algorytm w wybranej przez siebie notacji, który oblicza współczynnik k dla\nN\nn ∈\nW zapisie algorytmu możesz korzystać tylko z następujących operacji arytmetycznych:\ndodawania, odejmowania, mnożenia, dzielenia całkowitego i obliczania reszty z dzielenia.\nMożesz również zastosować funkcję suma_cyfr(n) obliczającą sumę cyfr liczby n.\nSpecyfikacja:\nDane:\nN\nn ∈\nWynik:\nwspółczynnik k w rozkładzie liczby n\nAlgorytm:\nPoziom podstawowy\nMIN_1P","answer":null,"answer_text":"Zadanie 2.3. (0-2)\nI. Wiadomości i rozumienie.\nZdający zna podstawowe algorytmy i techniki\nalgorytmiczne (I.7).\nII. Korzystanie z informacji.\nZdający stosuje podstawowe algorytmy i struktury\ndanych w rozwiązywaniu problemów\ninformatycznych (II.5).\nSchemat punktowania\n2 p. - za poprawne wyznaczenie różnicy i współczynnika k.\n1 p. - za poprawne wyznaczenie różnicy lub współczynnika k.\n0 p. - za odpowiedź błędną albo brak odpowiedzi.\nPrzykładowa odpowiedź\nk = (n - sumacyfr(n)) div 9 lub k = (n - sumacyfr(n))/ 9","solution":null,"image":"img/informatyka-2016-maj-matura-stara-podstawowa/zad-2.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 2016 (podstawowa)","subject_label":"Informatyka","category_label":"Matura"},{"id":"informatyka-2016-maj-matura-stara-podstawowa/zad/3","paper_id":"informatyka-2016-maj-matura-stara-podstawowa","number":"3","points":null,"ptype":"open","subject":"informatyka","category":"matura","year":2016,"month":"maj","level":"podstawowa","text":"Zadanie 3. Test.\nZaznacz znakiem „X” poprawne odpowiedzi.\nUwaga:\nW każdym podpunkcie poprawna jest tylko jedna odpowiedź.","answer":null,"answer_text":null,"solution":null,"image":"img/informatyka-2016-maj-matura-stara-podstawowa/zad-3.webp","solution_image":null,"topics":null,"page_from":7,"source":"ocr","answer_source":null,"answer_text_source":null,"solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura · maj 2016 (podstawowa)","subject_label":"Informatyka","category_label":"Matura"},{"id":"informatyka-2016-maj-matura-stara-podstawowa/zad/3.1","paper_id":"informatyka-2016-maj-matura-stara-podstawowa","number":"3.1","points":1,"ptype":"closed","subject":"informatyka","category":"matura","year":2016,"month":"maj","level":"podstawowa","text":"Zadanie 3.1. (1 pkt)\nProtokół DHCP\nA.\nodpowiedzialny jest za przydzielanie adresów IP.\nB.\njest protokołem przesyłania dokumentów hipertekstowych.\nC.\njest protokołem terminalu sieciowego zapewniający szyfrowanie połączenia.\nD.\nodpowiedzialny jest za tłumaczenie adresów domenowych na adresy IP\ni odwrotnie.","answer":"A","answer_text":"Zadanie 3.1. (0-1)\nI. Wiadomości i rozumienie.\nZdający zna terminologię związaną z sieciami\nkomputerowymi: protokoły sieciowe (I.4).\nPoprawna odpowiedź\nA\nSchemat punktowania\n1 p. - za wybranie poprawnej odpowiedzi.\n0 p. - za odpowiedź błędną albo brak odpowiedzi.","solution":null,"image":"img/informatyka-2016-maj-matura-stara-podstawowa/zad-3.1.webp","solution_image":null,"topics":null,"page_from":7,"source":"ocr","answer_source":"ocr","answer_text_source":"ocr","solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura · maj 2016 (podstawowa)","subject_label":"Informatyka","category_label":"Matura"},{"id":"informatyka-2016-maj-matura-stara-podstawowa/zad/3.2","paper_id":"informatyka-2016-maj-matura-stara-podstawowa","number":"3.2","points":1,"ptype":"closed","subject":"informatyka","category":"matura","year":2016,"month":"maj","level":"podstawowa","text":"Zadanie 3.2. (1 pkt)\nUnicode to\nA.\nsposób kodowania znaków.\nB.\nprotokół komunikacyjny.\nC.\nsposób szyfrowania danych.\nD.\nprotokół standardowego wejścia/wyjścia.","answer":"A","answer_text":"Zadanie 3.2. (0-1)\nI. Wiadomości i rozumienie.\nZdający zna sposoby reprezentowania informacji\nw komputerze (I.6).\nPoprawna odpowiedź\nA\nSchemat punktowania\n1 p. - za wybranie poprawnej odpowiedzi.\n0 p. - za odpowiedź błędną albo brak odpowiedzi.","solution":null,"image":"img/informatyka-2016-maj-matura-stara-podstawowa/zad-3.2.webp","solution_image":null,"topics":null,"page_from":7,"source":"ocr","answer_source":"ocr","answer_text_source":"ocr","solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura · maj 2016 (podstawowa)","subject_label":"Informatyka","category_label":"Matura"},{"id":"informatyka-2016-maj-matura-stara-podstawowa/zad/3.3","paper_id":"informatyka-2016-maj-matura-stara-podstawowa","number":"3.3","points":1,"ptype":"closed","subject":"informatyka","category":"matura","year":2016,"month":"maj","level":"podstawowa","text":"Zadanie 3.3. (1 pkt)\nProgramowanie polegające na określeniu i wykorzystaniu klas nazywamy programowaniem\nA.\nliniowym.\nB.\nobiektowym.\nC.\nstrukturalnym.\nD.\nmikroprocesorów.\nWypełnia\negzaminator\nNr zadania\n2.3.\n3.1.\n3.2.\n3.3.\nMaks. liczba pkt.\n2\n1\n1\n1\nUzyskana liczba pkt.\nPoziom podstawowy\nMIN_1P","answer":"B","answer_text":"Zadanie 3.3. (0-1)\nI. Wiadomości i rozumienie.\nZdający zna zasady programowania obiektowego\n(PR I.6).\nPoprawna odpowiedź\nB\nSchemat punktowania\n1 p. - za wybranie poprawnej odpowiedzi.\n0 p. - za odpowiedź błędną albo brak odpowiedzi.","solution":null,"image":"img/informatyka-2016-maj-matura-stara-podstawowa/zad-3.3.webp","solution_image":null,"topics":null,"page_from":7,"source":"ocr","answer_source":"ocr","answer_text_source":"ocr","solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura · maj 2016 (podstawowa)","subject_label":"Informatyka","category_label":"Matura"},{"id":"informatyka-2016-maj-matura-stara-podstawowa/zad/3.4","paper_id":"informatyka-2016-maj-matura-stara-podstawowa","number":"3.4","points":1,"ptype":"closed","subject":"informatyka","category":"matura","year":2016,"month":"maj","level":"podstawowa","text":"Zadanie 3.4. (1 pkt)\nCiąg deklaracji i instrukcji zapisany w języku programowania wysokiego poziomu nazywamy\nkodem\nA.\nwynikowym.\nB.\npośrednim.\nC.\nźródłowym.\nD.\nmaszynowym.","answer":"C","answer_text":"Zadanie 3.4. (0-1)\nI. Wiadomości i rozumienie.\nZdający charakteryzuje typowe narzędzia\ninformatyczne i ich zastosowania (I.3).\nPoprawna odpowiedź\nC\nSchemat punktowania\n1 p. - za wybranie poprawnej odpowiedzi.\n0 p. - za odpowiedź błędną albo brak odpowiedzi.","solution":null,"image":"img/informatyka-2016-maj-matura-stara-podstawowa/zad-3.4.webp","solution_image":null,"topics":null,"page_from":8,"source":"ocr","answer_source":"ocr","answer_text_source":"ocr","solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura · maj 2016 (podstawowa)","subject_label":"Informatyka","category_label":"Matura"},{"id":"informatyka-2016-maj-matura-stara-podstawowa/zad/3.5","paper_id":"informatyka-2016-maj-matura-stara-podstawowa","number":"3.5","points":1,"ptype":"closed","subject":"informatyka","category":"matura","year":2016,"month":"maj","level":"podstawowa","text":"Zadanie 3.5. (1 pkt)\nIle jest równe Y, aby X+Y=60(10), jeżeli X=10110(2)?\nA.\n100011(2)\nB.\n100110(2)\nC.\n100101(2)\nD.\n100111(2)\nWypełnia\negzaminator\nNr zadania\n3.4.\n3.5.\nMaks. liczba pkt.\n1\n1\nUzyskana liczba pkt.\nPoziom podstawowy\nMIN_1P\nBRUDNOPIS (nie podlega ocenie)","answer":"B","answer_text":"Zadanie 3.5. (0-1)\nI. Wiadomości i rozumienie.\nZdający zna podstawowe algorytmy (pozycyjne\nreprezentacje liczb) (I.7).\nPoprawna odpowiedź\nB\nSchemat punktowania\n1 p. - za wybranie poprawnej odpowiedzi.\n0 p. - za odpowiedź błędną albo brak odpowiedzi.\nCzęść II","solution":null,"image":"img/informatyka-2016-maj-matura-stara-podstawowa/zad-3.5.webp","solution_image":null,"topics":null,"page_from":8,"source":"ocr","answer_source":"ocr","answer_text_source":"ocr","solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura · maj 2016 (podstawowa)","subject_label":"Informatyka","category_label":"Matura"}]}