{"id":"informatyka-2020-kwiecien-probna-rozszerzona/zad/1.2","paper_id":"informatyka-2020-kwiecien-probna-rozszerzona","number":"1.2","points":2,"ptype":"closed","subject":"informatyka","category":"probna","year":2020,"month":"kwiecien","level":"rozszerzona","text":"Zadanie 1.2. (0-2)\nPodaj, jakie będą wartości parametrów przekazywanych do funkcji Rek w kolejnych jej\nwywołaniach dla n = 11, tablicy T = [1, 5, 8, 10, 12, 14, 19, 20, 23, 30, 38] oraz pierwszego\nwywołania Rek(7, 1, 11).\nKolejne wywołania:\nMiejsce na obliczenia","answer":"D","answer_text":"1 p. - za dwa kolejne poprawne wywołania funkcji Rek\n0 p. - za podanie odpowiedzi błędnej albo brak odpowiedzi.\nPoprawna odpowiedź\nRek(7,1,6)\nRek(7,1,3)\nRek(7,3,3)\nZadanie 1.3. (0-1)\nWymagania ogólne\nWymagania szczegółowe\nIII. Rozwiązywanie problemów i\npodejmowanie decyzji […] z zastosowaniem\npodejścia algorytmicznego.\n5. Rozwiązywanie problemów i\npodejmowanie decyzji […], stosowanie\npodejścia algorytmicznego.\nZdający:\n5) posługuje się podstawowymi technikami\nalgorytmicznymi;\n9) stosuje rekurencję w prostych sytuacjach\nproblemowych;\n16) opisuje własności algorytmów na\npodstawie ich analizy;\n17) ocenia zgodność algorytmu ze\nspecyfikacją problemu;\n18) oblicza liczbę operacji wykonywanych\nprzez algorytm.\nSchemat punktowania\n1 p. - za poprawną odpowiedź\n0 p. - za podanie odpowiedzi błędnej albo brak odpowiedzi.\nPoprawna odpowiedź\nD. logarytmiczna\nZadanie 2.1. (0-1)\nWymagania ogólne\nWymagania szczegółowe\nIII. Rozwiązywanie problemów i\npodejmowanie decyzji […] z zastosowaniem\npodejścia algorytmicznego.\n5. Rozwiązywanie problemów i\npodejmowanie decyzji […], stosowanie\npodejścia algorytmicznego.\nZdający:\n1) analizuje, modeluje i rozwiązuje sytuacje\nproblemowe z różnych dziedzin;\n2) stosuje podejście algorytmiczne do\nrozwiązywania problemu;\n5) posługuje się podstawowymi\ntechnikami algorytmicznymi;\n6) ocenia własności rozwiązania\nalgorytmicznego (komputerowego), np.\nzgodność ze specyfikacją, efektywność\ndziałania;\nSchemat punktowania\n1 p. - za poprawną odpowiedź.\n0 p. - za podanie odpowiedzi błędnej albo brak odpowiedzi.\nPoprawna odpowiedź\nmaksymalna liczba dominant 4,\npoprawny jest każdy przykład, w którym trzy liczby mają po trzy wystąpienia\nnp. [ 1 1 1 2 2 2 3 3 3 4 ]\nZadanie 2.2. (0-5)\nWymagania ogólne\nWymagania szczegółowe\nIII. Rozwiązywanie problemów i\npodejmowanie decyzji […] z zastosowaniem\npodejścia algorytmicznego.\n5. Rozwiązywanie problemów i\npodejmowanie decyzji […], stosowanie\npodejścia algorytmicznego.\nZdający:\n1) analizuje, modeluje i rozwiązuje sytuacje\nproblemowe z różnych dziedzin;\n2) stosuje podejście algorytmiczne do\nrozwiązywania problemu;\n4) dobiera efektywny algorytm do\nrozwiązania sytuacji problemowej i\nzapisuje go w wybranej notacji;\n5) posługuje się podstawowymi\ntechnikami algorytmicznymi;\n6) ocenia własności rozwiązania\nalgorytmicznego (komputerowego), np.\nzgodność ze specyfikacją, efektywność\ndziałania;\n7) opracowuje i przeprowadza\nwszystkie etapy prowadzące do\notrzymania poprawnego rozwiązania\nproblemu: od sformułowania\nspecyfikacji problemu po testowanie\nrozwiązania;\n16) opisuje własności algorytmów na\npodstawie ich analizy;\n17) ocenia zgodność algorytmu ze\nspecyfikacją problemu;\n18) oblicza liczbę operacji wykonywanych\nprzez algorytm;\n20) bada efektywność komputerowych\nrozwiązań problemów.\nSchemat punktowania","solution":null,"image":"img/informatyka-2020-kwiecien-probna-rozszerzona/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 próbna · kwiecień 2020 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura próbna","text_html":"<p>Zadanie 1.2. (0-2)<br>Podaj, jakie będą wartości parametrów przekazywanych do funkcji Rek w kolejnych jej<br>wywołaniach dla n = 11, tablicy T = [1, 5, 8, 10, 12, 14, 19, 20, 23, 30, 38] oraz pierwszego<br>wywołania Rek(7, 1, 11).<br>Kolejne wywołania:<br>Miejsce na obliczenia</p>","answer_text_html":"<p>1 p. - za dwa kolejne poprawne wywołania funkcji Rek<br>0 p. - za podanie odpowiedzi błędnej albo brak odpowiedzi.<br>Poprawna odpowiedź<br>Rek(7,1,6)<br>Rek(7,1,3)<br>Rek(7,3,3)<br>Zadanie 1.3. (0-1)<br>Wymagania ogólne<br>Wymagania szczegółowe<br>III. Rozwiązywanie problemów i<br>podejmowanie decyzji […] z zastosowaniem<br>podejścia algorytmicznego.</p>\n<ol><li>Rozwiązywanie problemów i</li></ol>\n<p>podejmowanie decyzji […], stosowanie<br>podejścia algorytmicznego.<br>Zdający:</p>\n<ol><li>posługuje się podstawowymi technikami</li></ol>\n<p>algorytmicznymi;</p>\n<ol><li>stosuje rekurencję w prostych sytuacjach</li></ol>\n<p>problemowych;</p>\n<ol><li>opisuje własności algorytmów na</li></ol>\n<p>podstawie ich analizy;</p>\n<ol><li>ocenia zgodność algorytmu ze</li></ol>\n<p>specyfikacją problemu;</p>\n<ol><li>oblicza liczbę operacji wykonywanych</li></ol>\n<p>przez algorytm.<br>Schemat punktowania<br>1 p. - za poprawną odpowiedź<br>0 p. - za podanie odpowiedzi błędnej albo brak odpowiedzi.<br>Poprawna odpowiedź<br>D. logarytmiczna<br>Zadanie 2.1. (0-1)<br>Wymagania ogólne<br>Wymagania szczegółowe<br>III. Rozwiązywanie problemów i<br>podejmowanie decyzji […] z zastosowaniem<br>podejścia algorytmicznego.</p>\n<ol><li>Rozwiązywanie problemów i</li></ol>\n<p>podejmowanie decyzji […], stosowanie<br>podejścia algorytmicznego.<br>Zdający:</p>\n<ol><li>analizuje, modeluje i rozwiązuje sytuacje</li></ol>\n<p>problemowe z różnych dziedzin;</p>\n<ol><li>stosuje podejście algorytmiczne do</li></ol>\n<p>rozwiązywania problemu;</p>\n<ol><li>posługuje się podstawowymi</li></ol>\n<p>technikami algorytmicznymi;</p>\n<ol><li>ocenia własności rozwiązania</li></ol>\n<p>algorytmicznego (komputerowego), np.<br>zgodność ze specyfikacją, efektywność<br>działania;<br>Schemat punktowania<br>1 p. - za poprawną odpowiedź.<br>0 p. - za podanie odpowiedzi błędnej albo brak odpowiedzi.<br>Poprawna odpowiedź<br>maksymalna liczba dominant 4,<br>poprawny jest każdy przykład, w którym trzy liczby mają po trzy wystąpienia<br>np. [ 1 1 1 2 2 2 3 3 3 4 ]<br>Zadanie 2.2. (0-5)<br>Wymagania ogólne<br>Wymagania szczegółowe<br>III. Rozwiązywanie problemów i<br>podejmowanie decyzji […] z zastosowaniem<br>podejścia algorytmicznego.</p>\n<ol><li>Rozwiązywanie problemów i</li></ol>\n<p>podejmowanie decyzji […], stosowanie<br>podejścia algorytmicznego.<br>Zdający:</p>\n<ol><li>analizuje, modeluje i rozwiązuje sytuacje</li></ol>\n<p>problemowe z różnych dziedzin;</p>\n<ol><li>stosuje podejście algorytmiczne do</li></ol>\n<p>rozwiązywania problemu;</p>\n<ol><li>dobiera efektywny algorytm do</li></ol>\n<p>rozwiązania sytuacji problemowej i<br>zapisuje go w wybranej notacji;</p>\n<ol><li>posługuje się podstawowymi</li></ol>\n<p>technikami algorytmicznymi;</p>\n<ol><li>ocenia własności rozwiązania</li></ol>\n<p>algorytmicznego (komputerowego), np.<br>zgodność ze specyfikacją, efektywność<br>działania;</p>\n<ol><li>opracowuje i przeprowadza</li></ol>\n<p>wszystkie etapy prowadzące do<br>otrzymania poprawnego rozwiązania<br>problemu: od sformułowania<br>specyfikacji problemu po testowanie<br>rozwiązania;</p>\n<ol><li>opisuje własności algorytmów na</li></ol>\n<p>podstawie ich analizy;</p>\n<ol><li>ocenia zgodność algorytmu ze</li></ol>\n<p>specyfikacją problemu;</p>\n<ol><li>oblicza liczbę operacji wykonywanych</li></ol>\n<p>przez algorytm;</p>\n<ol><li>bada efektywność komputerowych</li></ol>\n<p>rozwiązań problemów.<br>Schemat punktowania</p>","solutions":[]}