{"paper":{"id":"informatyka-2019-maj-matura-stara-podstawowa","subject":"informatyka","category":"matura","year":2019,"month":"maj","level":"podstawowa","variant":"stara","exam_pdf":"informatyka-2019-maj-matura-stara-podstawowa/informatyka-2019-maj-matura-stara-podstawowa.pdf","key_pdf":"informatyka-2019-maj-matura-stara-podstawowa-odpowiedzi/informatyka-2019-maj-matura-stara-podstawowa-odpowiedzi.pdf","question_count":14,"source_label":"Informatyka · Matura · maj 2019 (podstawowa)","subject_label":"Informatyka","category_label":"Matura"},"questions":[{"id":"informatyka-2019-maj-matura-stara-podstawowa/zad/1","paper_id":"informatyka-2019-maj-matura-stara-podstawowa","number":"1","points":null,"ptype":"open","subject":"informatyka","category":"matura","year":2019,"month":"maj","level":"podstawowa","text":"Zadanie 1. Słowa\nPalindromem nazywamy słowo, które czytane od końca jest takie samo jak czytane od\npoczątku. Przykładowo: słowa abba oraz abccba są palindromami, natomiast słowo abbcba nie\njest palindromem.\nPrzeanalizuj algorytm1.\nSpecyfikacja:\nDane:\nn - liczba całkowita dodatnia, długość słowa s\ns - słowo o długości n, zapisane w tablicy s[0 n-1]\nWynik:\nile - liczba całkowita dodatnia\nAlgorytm1:\nile ← 0\nk ← 0\ndla każdego i = n - 1, …, 1, 0 wykonuj\nr[k] ← s[i]\nk ← k + 1\ndla każdego i = 0, 1, …, n - 1 wykonuj\njeżeli r[i] ≠ s[i]\nile = ile + 1","answer":null,"answer_text":"167","solution":null,"image":"img/informatyka-2019-maj-matura-stara-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 2019 (podstawowa)","subject_label":"Informatyka","category_label":"Matura"},{"id":"informatyka-2019-maj-matura-stara-podstawowa/zad/1.1","paper_id":"informatyka-2019-maj-matura-stara-podstawowa","number":"1.1","points":2,"ptype":"open","subject":"informatyka","category":"matura","year":2019,"month":"maj","level":"podstawowa","text":"Zadanie 1.1. (2 pkt)\nPrzeanalizuj powyższy algorytm i dla podanych n i s uzupełnij tabelę - wypisz zawartość\ntablicy r oraz wartość zmiennej ile po wykonaniu algorytmu.\nn\ns\nr[0 n-1]\nile\n5\nabcba\n6\nabbcba\nMiejsce na obliczenia.\nPoziom podstawowy\nMIN_1P","answer":null,"answer_text":"Zadanie 1.1. (0-2)\nObszar standardów\nOpis wymagań\nI. Wiadomości i rozumienie\nZdający:\nI.7. zna podstawowe algorytmy i techniki\nalgorytmiczne.\nII. Korzystanie z informacji\nZdający:\nII.5. stosuje podstawowe algorytmy\ni struktury danych w rozwiązywaniu\nproblemów informatycznych.\nSchemat punktowania\n2 p. - za poprawnie uzupełnione obydwa wiersze.\n1 p. - za poprawnie uzupełniony jeden wiersz.\n0 p. - za podanie odpowiedzi błędnej albo brak odpowiedzi.\nPoprawna odpowiedź\ns\nr\nile\nabcba\nabcba\n0\nabbcba\nabcbba\n2","solution":null,"image":"img/informatyka-2019-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 2019 (podstawowa)","subject_label":"Informatyka","category_label":"Matura"},{"id":"informatyka-2019-maj-matura-stara-podstawowa/zad/1.2","paper_id":"informatyka-2019-maj-matura-stara-podstawowa","number":"1.2","points":3,"ptype":"closed","subject":"informatyka","category":"matura","year":2019,"month":"maj","level":"podstawowa","text":"Zadanie 1.2. (3 pkt)\nPodaj przykład słowa s o długości 11 złożonego tylko z liter a i b, dla którego po wykonaniu\nalgorytmu1 wartość zmiennej ile jest równa:\na) 10\nb) 4\nc) 0","answer":"a","answer_text":"Zadanie 1.2. (0-3)\nObszar standardów\nOpis wymagań\nI. Wiadomości i rozumienie.\nZdający:\nI.7. zna podstawowe algorytmy i techniki\nalgorytmiczne.\nII. Korzystanie z informacji\nZdający:\nII.5. stosuje podstawowe algorytmy\ni struktury danych w rozwiązywaniu\nproblemów informatycznych.\nSchemat punktowania\n3 p. - za podanie poprawnej odpowiedzi, w tym:\n1 p. - za poprawną odpowiedź na każdy podpunkt (a, b i c).\n0 p. - za podanie odpowiedzi błędnej albo brak odpowiedzi.\nPrzykładowa poprawna odpowiedź\na) bbbbbaaaaaa\nb) bbaaaaaaaaa\nc) aaaaabaaaaa","solution":null,"image":"img/informatyka-2019-maj-matura-stara-podstawowa/zad-1.2.webp","solution_image":null,"topics":null,"page_from":3,"source":"ocr","answer_source":"ocr","answer_text_source":"ocr","solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura · maj 2019 (podstawowa)","subject_label":"Informatyka","category_label":"Matura"},{"id":"informatyka-2019-maj-matura-stara-podstawowa/zad/1.3","paper_id":"informatyka-2019-maj-matura-stara-podstawowa","number":"1.3","points":2,"ptype":"open","subject":"informatyka","category":"matura","year":2019,"month":"maj","level":"podstawowa","text":"Zadanie 1.3. (2 pkt)\nAlgorytm1 został zmodyfikowany i rozszerzony o kilka wierszy i ma następującą postać.\nSpecyfikacja:\ndane\nn - liczba całkowita dodatnia, długość słowa s\ns - słowo o długości n, zapisane w tablicy s[0 n-1]\nwynik\nile - liczba całkowita dodatnia\nAlgorytm2:\nile ← 0\nk ← 0\ndla każdego i = n - 1, …, 1, 0 wykonuj\nr[k] ← s[i]\nk ← k + 1\ndla każdego i = 0, 1, …, n -1 wykonuj\njeżeli r[i] = s[i]\nile ← ile + 1\nw przeciwnym razie\nzakończ wykonywanie pętli\njeżeli ile = n\nile ← ile div 2\ndla każdego i = 0, 1, …, ile - 1 wykonuj\np[i] ← s[i]\np[i + ile] ← s[n + i - ile]\nUwaga: div oznacza dzielenie całkowite.\nPrzeanalizuj algorytm2 i dla podanych n i s uzupełnij tabelę.\nn\ns\nile\np\n5\nabcba\n6\nabbcba\nWypełnia\negzaminator\nNr zadania\n1.1.\n1.2.\n1.3.\nMaks. liczba pkt.\n2\n3\n2\nUzyskana liczba pkt.\nPoziom podstawowy\nMIN_1P\nMiejsce na obliczenia.","answer":null,"answer_text":"Zadanie 1.3. (0-2)\nObszar standardów\nOpis wymagań\nI. Wiadomości i rozumienie.\nZdający:\nI.7. zna podstawowe algorytmy i techniki\nalgorytmiczne.\nII. Korzystanie z informacji\nZdający:\nII.5. stosuje podstawowe algorytmy\ni struktury danych w rozwiązywaniu\nproblemów informatycznych.\nSchemat punktowania\n2 p. - za podanie poprawnej odpowiedzi, w tym:\n1 p. - za każdy poprawnie uzupełniony jeden wiersz.\n0 p. - za podanie odpowiedzi błędnej albo brak odpowiedzi.\nPoprawna odpowiedź\ns\nIle\np\nabcba\n2\nabba\nabbcba\n2\nabba","solution":null,"image":"img/informatyka-2019-maj-matura-stara-podstawowa/zad-1.3.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 2019 (podstawowa)","subject_label":"Informatyka","category_label":"Matura"},{"id":"informatyka-2019-maj-matura-stara-podstawowa/zad/1.4","paper_id":"informatyka-2019-maj-matura-stara-podstawowa","number":"1.4","points":1,"ptype":"open","subject":"informatyka","category":"matura","year":2019,"month":"maj","level":"podstawowa","text":"Zadanie 1.4. (1 pkt)\nNa końcu algorytmu2 z zadania 1.3. dopisano poniższą instrukcję warunkową. Uzupełnij ją tak,\naby został wypisany komunikat opisujący ciąg znaków s.\njeżeli ile= wypisz „napis s jest palindromem”\nPoziom podstawowy\nMIN_1P","answer":null,"answer_text":"Zadanie 1.4. (0-1)\nObszar standardów\nOpis wymagań\nI. Wiadomości i rozumienie.\nZdający:\nI.7. zna podstawowe algorytmy i techniki\nalgorytmiczne.\nII. Korzystanie z informacji\nZdający:\nII.5. stosuje podstawowe algorytmy\ni struktury danych w rozwiązywaniu\nproblemów informatycznych.\nSchemat punktowania\n1 p. - za podanie poprawnej odpowiedzi.\n0 p. - za podanie odpowiedzi błędnej albo brak odpowiedzi.\nPoprawna odpowiedź\nJeżeli (ile=n/2)\nWypisz „zmienna s jest palindromem”","solution":null,"image":"img/informatyka-2019-maj-matura-stara-podstawowa/zad-1.4.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 2019 (podstawowa)","subject_label":"Informatyka","category_label":"Matura"},{"id":"informatyka-2019-maj-matura-stara-podstawowa/zad/2","paper_id":"informatyka-2019-maj-matura-stara-podstawowa","number":"2","points":null,"ptype":"open","subject":"informatyka","category":"matura","year":2019,"month":"maj","level":"podstawowa","text":"Zadanie 2. Liczby pierwsze\nKażdą liczbę pierwszą, która przy dzieleniu przez 4 daje resztę 1, można rozłożyć na sumę\nkwadratów dwóch liczb całkowitych.","answer":null,"answer_text":"172","solution":null,"image":"img/informatyka-2019-maj-matura-stara-podstawowa/zad-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 2019 (podstawowa)","subject_label":"Informatyka","category_label":"Matura"},{"id":"informatyka-2019-maj-matura-stara-podstawowa/zad/2.1","paper_id":"informatyka-2019-maj-matura-stara-podstawowa","number":"2.1","points":2,"ptype":"open","subject":"informatyka","category":"matura","year":2019,"month":"maj","level":"podstawowa","text":"Zadanie 2.1. (2 pkt)\nUzupełnij poniższą tabelę - dla podanej liczby n sprawdź warunki zapisane w kolumnach\ndrugiej i trzeciej. Dla n spełniających obydwa warunki rozłóż liczbę n na sumę kwadratów liczb\ncałkowitych.\nn\nCzy n jest\nliczbą\npierwszą?\nCzy n przy\ndzieleniu\nprzez 4 daje\nresztę 1 ?\nRozkład n\n- suma kwadratów\n5\ntak\ntak\n5=12+22\n11\ntak\nnie\n13\n17\n29\n37\nMiejsce na obliczenia.\nWypełnia\negzaminator\nNr zadania\n1.4.\n2.1.\nMaks. liczba pkt.\n1\n2\nUzyskana liczba pkt.\nPoziom podstawowy\nMIN_1P","answer":null,"answer_text":"Zadanie 2.1. (0-2)\nObszar standardów\nOpis wymagań\nI. Wiadomości i rozumienie.\nZdający:\nI.7. zna podstawowe algorytmy i techniki\nalgorytmiczne: algorytmy wyszukiwania\ni porządkowania (sortowania),\nI.9. zna podstawowe własności\nalgorytmów.\nII. Korzystanie z informacji\nZdający:\nII.5. stosuje podstawowe algorytmy\ni struktury danych w rozwiązywaniu\nproblemów informatycznych.\nSchemat punktowania\n2 p. - za poprawne uzupełnienie całej tabeli, w tym:\n1 p. - za poprawne uzupełnienie tabeli w czwartej kolumnie.\n1 p. - za poprawne uzupełnienie tabeli z jedną błędną sumą.\n0 p. - za podanie odpowiedzi z większą liczbą błędów lub brak odpowiedzi.\nPoprawna odpowiedź\nLiczba n\nCzy n jest liczbą\npierwszą\nCzy n div 4 ==1\nSuma taka że n=i2+k2\n5\ntak\ntak\n5=12+22\n11\ntak\nnie\n13\ntak\ntak\n13 = 22 +32\n17\ntak\ntak\n17=12+42\n29\ntak\ntak\n29=22+52\n37\ntak\ntak\n37=12+62","solution":null,"image":"img/informatyka-2019-maj-matura-stara-podstawowa/zad-2.1.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 2019 (podstawowa)","subject_label":"Informatyka","category_label":"Matura"},{"id":"informatyka-2019-maj-matura-stara-podstawowa/zad/2.2","paper_id":"informatyka-2019-maj-matura-stara-podstawowa","number":"2.2","points":2,"ptype":"open","subject":"informatyka","category":"matura","year":2019,"month":"maj","level":"podstawowa","text":"Zadanie 2.2. (2 pkt)\nZapisz w wybranej przez siebie notacji (pseudokod, lista kroków, wybrany język\nprogramowania, schemat blokowy) algorytm sprawdzania, czy liczba n jest liczbą pierwszą.\nTwój algorytm powinien być zgodny z poniższą specyfikacją.\nSpecyfikacja:\nDane:\nn - liczba całkowita dodatnia większa od 1\nWynik:\nkomunikat TAK, jeżeli n jest liczbą pierwszą i NIE, jeżeli n nie jest liczba pierwszą.\nAlgorytm:","answer":null,"answer_text":"Zadanie 2.2. (0-2)\nObszar standardów\nOpis wymagań\nI. Wiadomości i rozumienie.\nZdający:\nI.7. zna podstawowe algorytmy i techniki\nalgorytmiczne: algorytmy wyszukiwania\ni porządkowania (sortowania),\nI.9. zna podstawowe własności\nalgorytmów.\nII. Korzystanie z informacji\nZdający:\nII.5. stosuje podstawowe algorytmy\ni struktury danych w rozwiązywaniu\nproblemów informatycznych.\nIII. Tworzenie informacji\nZdający:\nIII.1. tworzy specyfikację problemu,\nproponuje i analizuje jego rozwiązanie,\nIII.2. formułuje informatyczne\nrozwiązanie problemu przez dobór\nalgorytmu oraz odpowiednich struktur\ndanych i realizuje je w wybranym języku\nprogramowania.\nSchemat punktowania\n2 p. - za poprawne zapisany algorytm sprawdzania czy dana liczba jest pierwsza o dowolnej\nzłożoności obliczeniowej.\n1 p. - za algorytm z jednym błędem.\n0 p. - za błędne rozwiązanie lub brak odpowiedzi.\nPrzykładowa odpowiedź\nbool pierwsza(int n)\n{ int i=2;\nwhile (i <= n/2)\n{ if (n%i==0) return false;\ni++; }\nreturn true; }\nif (pierwsza(n)) cout<<\"TAK\";\nelse cout<<\"NIE\";","solution":null,"image":"img/informatyka-2019-maj-matura-stara-podstawowa/zad-2.2.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 2019 (podstawowa)","subject_label":"Informatyka","category_label":"Matura"},{"id":"informatyka-2019-maj-matura-stara-podstawowa/zad/2.3","paper_id":"informatyka-2019-maj-matura-stara-podstawowa","number":"2.3","points":4,"ptype":"open","subject":"informatyka","category":"matura","year":2019,"month":"maj","level":"podstawowa","text":"Zadanie 2.3. (4 pkt)\nZapisz w wybranej przez siebie notacji (pseudokod, lista kroków, wybrany język\nprogramowania, schemat blokowy) algorytm wypisujący takie dwie liczby całkowite dodatnie,\nże suma ich kwadratów ma wartość n. Przyjmujemy, że liczba n jest liczbą pierwszą, która przy\ndzieleniu przez 4 daje resztę 1.\nSpecyfikacja:\nDane:\nn - liczba pierwsza, która przy dzieleniu przez 4 daje resztę 1\nWynik:\ni, k - liczby całkowite dodatnie spełniające warunek i2+k2=n\nPoziom podstawowy\nMIN_1P\nAlgorytm:\nWypełnia\negzaminator\nNr zadania\n2.2.\n2.3.\nMaks. liczba pkt.\n2\n4\nUzyskana liczba pkt.\nPoziom podstawowy\nMIN_1P","answer":null,"answer_text":"Zadanie 2.3. (0-4)\nObszar standardów\nOpis wymagań\nI. Wiadomości i rozumienie.\nZdający:\nI.7. zna podstawowe algorytmy i techniki\nalgorytmiczne: algorytmy wyszukiwania\ni porządkowania (sortowania),\nI.9. zna podstawowe własności\nalgorytmów.\nII. Korzystanie z informacji\nZdający:\nII.5. stosuje podstawowe algorytmy\ni struktury danych w rozwiązywaniu\nproblemów informatycznych.\nIII. Tworzenie informacji\nZdający:\nIII.1. tworzy specyfikację problemu,\nproponuje i analizuje jego rozwiązanie,\nIII.2. formułuje informatyczne\nrozwiązanie problemu przez dobór\nalgorytmu oraz odpowiednich struktur\ndanych i realizuje je w wybranym języku\nprogramowania.\nSchemat punktowania\n4 p. - za poprawnie zapisany algorytm, w tym:\n1 p. - za poprawne określenie maksymalnej wartości składnika sumy - jako największej\nliczby naturalnej podniesionej do kwadratu i mniejszego od n,\n1 p. - za poprawne zapisanie warunku wyjścia z pętli i warunków początkowych w pętli\nsprawdzającej poprawność sumy,\n2 p. - za poprawne zmienianie składników sumy i za poprawne sprawdzanie czy suma jest\nrówna wartości n.\n0 p. - za błędne rozwiązanie lub brak odpowiedzi.\nPrzykładowa odpowiedź\nk=1;\ni=1;\nwhile (i*i<=n)\ni=i+1;\ni=i-1;\nwhile (k<=i)\n{ if (i*i+k*k==n)\nbreak;\nelse if (i*i+k*k