{"paper":{"id":"informatyka-2016-maj-matura-stara-rozszerzona","subject":"informatyka","category":"matura","year":2016,"month":"maj","level":"rozszerzona","variant":"stara","exam_pdf":"informatyka-2016-maj-matura-stara-rozszerzona/informatyka-2016-maj-matura-stara-rozszerzona.pdf","key_pdf":"informatyka-2016-maj-matura-stara-rozszerzona-odpowiedzi/informatyka-2016-maj-matura-stara-rozszerzona-odpowiedzi.pdf","question_count":14,"source_label":"Informatyka · Matura · maj 2016 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura"},"questions":[{"id":"informatyka-2016-maj-matura-stara-rozszerzona/zad/1","paper_id":"informatyka-2016-maj-matura-stara-rozszerzona","number":"1","points":null,"ptype":"open","subject":"informatyka","category":"matura","year":2016,"month":"maj","level":"rozszerzona","text":"Zadanie 1. Test\nOceń, czy poniższe zdania są prawdziwe. Zaznacz P, jeśli zdanie jest prawdziwe,\nalbo F - jeśli zdanie jest fałszywe.\nW każdym zadaniu cząstkowym punkt uzyskasz tylko za komplet poprawnych odpowiedzi.","answer":null,"answer_text":null,"solution":null,"image":"img/informatyka-2016-maj-matura-stara-rozszerzona/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 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura"},{"id":"informatyka-2016-maj-matura-stara-rozszerzona/zad/1.1","paper_id":"informatyka-2016-maj-matura-stara-rozszerzona","number":"1.1","points":1,"ptype":"true_false","subject":"informatyka","category":"matura","year":2016,"month":"maj","level":"rozszerzona","text":"Zadanie 1.1. (1 pkt)\nLiczba CB(16) jest równa liczbie\n1.\n10101111(2).\nP\nF\n2.\n313(8).\nP\nF\n3.\n3120(4).\nP\nF\n4.\n203(10).\nP\nF","answer":null,"answer_text":"Zadanie 1.1. (0-1)\nI. Wiadomości i rozumienie.\nZdający zna systemy liczbowe mające zastosowanie\nw informatyce (I.3).\nSchemat punktowania\n1 p. - za wszystkie cztery poprawne odpowiedzi.\n0 p. - za odpowiedź niepełną lub błędną albo brak odpowiedzi.\nPoprawna odpowiedź\nF, P, F, P.","solution":null,"image":"img/informatyka-2016-maj-matura-stara-rozszerzona/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 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura"},{"id":"informatyka-2016-maj-matura-stara-rozszerzona/zad/1.2","paper_id":"informatyka-2016-maj-matura-stara-rozszerzona","number":"1.2","points":1,"ptype":"true_false","subject":"informatyka","category":"matura","year":2016,"month":"maj","level":"rozszerzona","text":"Zadanie 1.2. (1 pkt)\nDana jest funkcja f określona wzorem rekurencyjnym\n( )\n(\n)\n( )\n1\n4\n1\n1\ndla\n1\n1\nf\nf n\nn\nf n\n\n\n≥\n\n\nWtedy:\n1.\n( )\n1\n8\n3\nf\nP\nF\n2.\n( )\n3\n9\n4\nf\nP\nF\n3.\n(\n)\n10\n4\nf\nP\nF\n4.\n(\n)\n1\n100\n3\nf\nP\nF\nMiejsce na obliczenia.\nPoziom rozszerzony\nMIN_1R","answer":null,"answer_text":"Zadanie 1.2. (0-1)\nI. Wiadomości i rozumienie.\nZdający zna techniki algorytmiczne (rekurencja)\n(I.4.c).\nSchemat punktowania\n1 p. - za wszystkie cztery poprawne odpowiedzi.\n0 p. - za odpowiedź niepełną lub błędną albo brak odpowiedzi.\nPoprawna odpowiedź\nF, P, P, F.","solution":null,"image":"img/informatyka-2016-maj-matura-stara-rozszerzona/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 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura"},{"id":"informatyka-2016-maj-matura-stara-rozszerzona/zad/1.3","paper_id":"informatyka-2016-maj-matura-stara-rozszerzona","number":"1.3","points":1,"ptype":"true_false","subject":"informatyka","category":"matura","year":2016,"month":"maj","level":"rozszerzona","text":"Zadanie 1.3. (1 pkt)\nDla dwóch liczb 110(2) i 101(2), ich\n1.\nsuma jest równa 10000(2).\nP\nF\n2.\nróżnica jest równa 1(2).\nP\nF\n3.\niloczyn jest równy 11110(2).\nP\nF\n4.\niloraz jest równy 11(2).\nP\nF\nMiejsce na obliczenia.","answer":null,"answer_text":"Zadanie 1.3. (0-1)\nI. Wiadomości i rozumienie.\nZdający zna systemy liczbowe mające zastosowanie\nw informatyce (I.3).\nSchemat punktowania\n1 p. - za wszystkie cztery poprawne odpowiedzi.\n0 p. - za odpowiedź niepełną lub błędną albo brak odpowiedzi.\nPoprawna odpowiedź\nF, P, P, F.","solution":null,"image":"img/informatyka-2016-maj-matura-stara-rozszerzona/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 2016 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura"},{"id":"informatyka-2016-maj-matura-stara-rozszerzona/zad/1.4","paper_id":"informatyka-2016-maj-matura-stara-rozszerzona","number":"1.4","points":1,"ptype":"true_false","subject":"informatyka","category":"matura","year":2016,"month":"maj","level":"rozszerzona","text":"Zadanie 1.4. (1 pkt)\nProtokołem pocztowym jest\n1.\nFTP.\nP\nF\n2.\nPOP3.\nP\nF\n3.\nSMTP.\nP\nF\n4.\nIMAP.\nP\nF","answer":null,"answer_text":"Zadanie 1.4. (0-1)\nI. Wiadomości i rozumienie.\nZdający zna terminologię związaną z sieciami\nkomputerowymi: protokoły sieciowe (PP I.4).\nSchemat punktowania\n1 p. - za wszystkie cztery poprawne odpowiedzi.\n0 p. - za odpowiedź niepełną lub błędną albo brak odpowiedzi.\nPoprawna odpowiedź\nF, P, P, P.","solution":null,"image":"img/informatyka-2016-maj-matura-stara-rozszerzona/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 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura"},{"id":"informatyka-2016-maj-matura-stara-rozszerzona/zad/1.5","paper_id":"informatyka-2016-maj-matura-stara-rozszerzona","number":"1.5","points":1,"ptype":"true_false","subject":"informatyka","category":"matura","year":2016,"month":"maj","level":"rozszerzona","text":"Zadanie 1.5. (1 pkt)\nDwudziestocyfrowa liczba binarna z 1 na najbardziej znaczącej pozycji ma w systemie\n1.\nczwórkowym dokładnie 9 cyfr.\nP\nF\n2.\nósemkowym dokładnie 7 cyfr.\nP\nF\n3.\nszesnastkowym dokładnie 5 cyfr.\nP\nF\n4.\ndziesiętnym co najwyżej 7 cyfr.\nP\nF\nMiejsce na obliczenia.\nWypełnia\negzaminator\nNr zadania\n1.1.\n1.2.\n1.3.\n1.4.\n1.5.\nMaks. liczba pkt.\n1\n1\n1\n1\n1\nUzyskana liczba pkt.\nPoziom rozszerzony\nMIN_1R","answer":null,"answer_text":"Zadanie 1.5. (0-1)\nI. Wiadomości i rozumienie.\nZdający zna systemy liczbowe mające zastosowanie\nw informatyce (I.3).\nSchemat punktowania\n1 p. - za wszystkie cztery poprawne odpowiedzi.\n0 p. - za odpowiedź niepełną lub błędną albo brak odpowiedzi.\nPoprawna odpowiedź\nF, P, P, P.","solution":null,"image":"img/informatyka-2016-maj-matura-stara-rozszerzona/zad-1.5.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 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura"},{"id":"informatyka-2016-maj-matura-stara-rozszerzona/zad/2","paper_id":"informatyka-2016-maj-matura-stara-rozszerzona","number":"2","points":null,"ptype":"open","subject":"informatyka","category":"matura","year":2016,"month":"maj","level":"rozszerzona","text":"Zadanie 2. Popularność\nRozważ algorytm.\nSpecyfikacja:\nDane:\nn - liczba całkowita większa od 1,\nA[1 n] - tablica liczb całkowitych\nAlgorytm:\n1.\nmax ← 1; nr ← 1\n2.\ndla i = 1, 2, …, n wykonuj:\n3.\nk ← 0\n4.\ndla j = i, i+1, …, n wykonuj:\n5.\njeżeli A[i] = A[j], to\n6.\nk ← k + 1\n7.\njeżeli k > max, to\n8.\nmax ← k; nr ← i\n9.\nwynikiem jest A[nr]","answer":null,"answer_text":null,"solution":null,"image":"img/informatyka-2016-maj-matura-stara-rozszerzona/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 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura"},{"id":"informatyka-2016-maj-matura-stara-rozszerzona/zad/2.1","paper_id":"informatyka-2016-maj-matura-stara-rozszerzona","number":"2.1","points":2,"ptype":"open","subject":"informatyka","category":"matura","year":2016,"month":"maj","level":"rozszerzona","text":"Zadanie 2.1. (2 pkt)\nPrzeanalizuj algorytm i podaj wynik jego działania dla danych z poniższej tabeli.\nn\nA[1], A[2], …, A[n]\nWynik\n5\n1, 2 ,1 , 2, 1\n6\n2, 4, 4, 2, 4, 2\n9\n2, 3, 3, 4, 4, 3, 2, 2, 3\nMiejsce na obliczenia.\nPoziom rozszerzony\nMIN_1R","answer":null,"answer_text":"Zadanie 2.1. (0-2)\nObszar standardów\nOpis wymagań\nI. Wiadomości i rozumienie.\nZdający zna techniki algorytmiczne (iteracja)\ni analizuje działanie algorytmu dla wskazanych\ndanych (I.4).\nSchemat punktowania\n2 p. - za podanie trzech prawidłowych wartości.\n1 p. - za podanie dwóch prawidłowych wartości.\n0 p. - za odpowiedź niepełną lub błędną albo brak odpowiedzi.\nPoprawna odpowiedź\n1; 2; 3.","solution":null,"image":"img/informatyka-2016-maj-matura-stara-rozszerzona/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 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura"},{"id":"informatyka-2016-maj-matura-stara-rozszerzona/zad/2.2","paper_id":"informatyka-2016-maj-matura-stara-rozszerzona","number":"2.2","points":3,"ptype":"open","subject":"informatyka","category":"matura","year":2016,"month":"maj","level":"rozszerzona","text":"Zadanie 2.2. (3 pkt)\nW poniższej tabeli wpisz, ile razy w przedstawionym algorytmie zostanie wykonana operacja\nporównania elementów A[i] i A[j] w wierszu 5.\nn - liczba elementów tablicy A\nLiczba porównań A[i] = A[j]\n2\n3\n3\n7\n10\n15\n1000\nMiejsce na obliczenia.","answer":null,"answer_text":"Zadanie 2.2. (0-3)\nI. Wiadomości i rozumienie.\nZdający zna techniki algorytmiczne (iteracja)\ni analizuje działanie algorytmu dla wskazanych\ndanych (I.4).\nII. Korzystanie z informacji.\nZdający ocenia złożoność obliczeniową algorytmu\n(II.2) .\nSchemat punktowania\n3 p. - za podanie wszystkich poprawnych odpowiedzi.\n2 p. - za podanie czterech poprawnych odpowiedzi.\n1 p. - za podanie trzech poprawnych odpowiedzi.\n0 p. - za odpowiedź niepełną lub błędną albo brak odpowiedzi.\nPoprawna odpowiedź\n6; 28; 55; 120; 500500.","solution":null,"image":"img/informatyka-2016-maj-matura-stara-rozszerzona/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 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura"},{"id":"informatyka-2016-maj-matura-stara-rozszerzona/zad/2.3","paper_id":"informatyka-2016-maj-matura-stara-rozszerzona","number":"2.3","points":3,"ptype":"open","subject":"informatyka","category":"matura","year":2016,"month":"maj","level":"rozszerzona","text":"Zadanie 2.3. (3 pkt)\nPodaj liczbę wykonań instrukcji w wierszu 6. i liczbę wykonań instrukcji w wierszu 8., gdy\nwszystkie elementy tablicy są takie same, tzn. A[1] = A[2] = A[3] = … = A[n]\nLiczba wykonań instrukcji w wierszu 6.\nLiczba wykonań instrukcji w wierszu 8.\nWypełnia\negzaminator\nNr zadania\n2.1.\n2.2.\n2.3.\nMaks. liczba pkt.\n2\n3\n3\nUzyskana liczba pkt.\nPoziom rozszerzony\nMIN_1R","answer":null,"answer_text":"Zadanie 2.3. (0-3)\nII. Korzystanie z informacji.\nZdający ocenia złożoność obliczeniową algorytmu\n(II.2).\nSchemat punktowania\n3 p - za podanie prawidłowej liczby wykonań instrukcji w obu wierszach.\n2 p. - za podanie prawidłowej instrukcji w wierszu 6.\n1 p. - za podanie prawidłowej instrukcji w wierszu 8.\n0 p. - za odpowiedź niepełną lub błędną albo brak odpowiedzi.\nPoprawna odpowiedź\nLiczba wykonań instrukcji w wierszu 6:\n𝑛𝑛∗(𝑛𝑛+1)\n2\nLiczba wykonań instrukcji w wierszu 8: 1.","solution":null,"image":"img/informatyka-2016-maj-matura-stara-rozszerzona/zad-2.3.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 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura"},{"id":"informatyka-2016-maj-matura-stara-rozszerzona/zad/3","paper_id":"informatyka-2016-maj-matura-stara-rozszerzona","number":"3","points":null,"ptype":"open","subject":"informatyka","category":"matura","year":2016,"month":"maj","level":"rozszerzona","text":"Zadanie 3. Przekątne w tabliczce mnożenia\nRozważmy tabliczkę mnożenia z przekątnymi, tak jak pokazano poniżej.\n1\n2\n3\n4\n5\n6\n7\n8\n9\n1\n1\n2\n3\n4\n5\n6\n7\n2\n2\n4\n6\n8 10 12\n3\n3\n6\n9 12 15\n4\n4\n8 12 16\n5\n5 10 15\n6\n6 12\n7\n7\n8\n9\nSuma liczb na pierwszej przekątnej jest równa 1, natomiast suma liczb na szóstej przekątnej\njest równa 56.","answer":null,"answer_text":null,"solution":null,"image":"img/informatyka-2016-maj-matura-stara-rozszerzona/zad-3.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 2016 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura"},{"id":"informatyka-2016-maj-matura-stara-rozszerzona/zad/3.1","paper_id":"informatyka-2016-maj-matura-stara-rozszerzona","number":"3.1","points":1,"ptype":"open","subject":"informatyka","category":"matura","year":2016,"month":"maj","level":"rozszerzona","text":"Zadanie 3.1. (1 pkt)\nPodaj sumę liczb na 8. przekątnej:","answer":null,"answer_text":"Zadanie 3.1. (0-1)\nII. Korzystanie z informacji.\nZdający analizuje procesy oraz ocenia możliwość ich\nsymulacji (II.3).\nSchemat punktowania\n1 p. - za podanie prawidłowego wyniku.\n0 p. - za odpowiedź błędną albo brak odpowiedzi.\nPoprawna odpowiedź\n120","solution":null,"image":"img/informatyka-2016-maj-matura-stara-rozszerzona/zad-3.1.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 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura"},{"id":"informatyka-2016-maj-matura-stara-rozszerzona/zad/3.2","paper_id":"informatyka-2016-maj-matura-stara-rozszerzona","number":"3.2","points":2,"ptype":"open","subject":"informatyka","category":"matura","year":2016,"month":"maj","level":"rozszerzona","text":"Zadanie 3.2. (2 pkt)\nWartość otrzymaną podczas sumowania liczb na czwartej przekątnej można przedstawić jako\nsumę: jednej czwórki, dwóch trójek, trzech dwójek oraz czterech jedynek, czyli:\n4+3+3+2+2+2+1+1+1+1=20. Podobnie na 6. przekątnej mamy:\n6+5+5+4+4+4+3+3+3+3+2+2+2+2+2+1+1+1+1+1+1=56\nZapisz wzór, za pomocą którego obliczysz ile występuje piątek w sumie liczb na n-tej\nprzekątnej, dla ݊ ≥5:\n1. przekątna\n6. przekątna\nPoziom rozszerzony\nMIN_1R","answer":null,"answer_text":"Zadanie 3.2. (0-1)\nII. Korzystanie z informacji.\nZdający stosuje kolejne etapy prowadzące do\notrzymania poprawnego rozwiązania problemu (II.2).\nSchemat punktowania\n1 p. - za podanie prawidłowego wzoru.\n0 p. - za odpowiedź błędną albo brak odpowiedzi.\nPoprawna odpowiedź\nn-4","solution":null,"image":"img/informatyka-2016-maj-matura-stara-rozszerzona/zad-3.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 2016 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura"},{"id":"informatyka-2016-maj-matura-stara-rozszerzona/zad/3.3","paper_id":"informatyka-2016-maj-matura-stara-rozszerzona","number":"3.3","points":4,"ptype":"open","subject":"informatyka","category":"matura","year":2016,"month":"maj","level":"rozszerzona","text":"Zadanie 3.3. (4 pkt)\nW wybranej przez siebie notacji zapisz algorytm, który dla danej całkowitej dodatniej liczby\nn poda sumę liczb na n-tej przekątnej.\nSpecyfikacja:\nDane:\nn - liczba całkowita dodatnia (oznaczająca n-tą przekątną w tabliczce mnożenia)\nWynik:\nw - suma liczb na n-tej przekątnej w tabliczce mnożenia\nAlgorytm:\nWypełnia\negzaminator\nNr zadania\n3.1.\n3.2.\n3.3.\nMaks. liczba pkt.\n1\n2\n4\nUzyskana liczba pkt.\nPoziom rozszerzony\nMIN_1R\nBRUDNOPIS (nie podlega ocenie)","answer":null,"answer_text":"Zadanie 3.3. (0-4)\nI. Wiadomości i rozumienie.\nZdający zna techniki algorytmiczne i algorytmy (I.4).\nII. Korzystanie z informacji.\nZdający stosuje kolejne etapy prowadzące\ndo otrzymania poprawnego rozwiązania problemu:\ndobiera najlepszy algorytm i odpowiednie struktury\ndanych […] w rozwiązaniu postawionego problemu\n(II.2).\nSchemat punktowania\n4 p. - za prawidłowy algorytm, w tym:\n- 1 p. - za wartość początkowa (suma)\n- 1 p. - prawidłową organizację pętli\n- 1 p. - za prawidłowe obliczanie kolejnego elementu na przekątnej\n- 1 p. - za prawidłowe obliczanie sumy.\n0 p. - za odpowiedź błędną albo brak odpowiedzi.\nPrzykładowe rozwiązanie\nPrzykładowy algorytm 1:\nsuma = 0;\nfor (i=1; i<=n; i++) {\nsuma = suma + i * (n-i+1);\n}\nPrzykładowy algorytm 2:\nW = 0\nWi = 1\nKol = n\nDla i=1, 2, …, n\nW = W + Wi * Kol\nWi = Wi + 1\nKol = Kol -1\nZwróć W\nCzęść II","solution":null,"image":"img/informatyka-2016-maj-matura-stara-rozszerzona/zad-3.3.webp","solution_image":null,"topics":null,"page_from":7,"source":"ocr","answer_source":null,"answer_text_source":"ocr","solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura · maj 2016 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura"}]}