{"id":"informatyka-2015-maj-matura-stara-rozszerzona/zad/1.2","paper_id":"informatyka-2015-maj-matura-stara-rozszerzona","number":"1.2","points":5,"ptype":"open","subject":"informatyka","category":"matura","year":2015,"month":"maj","level":"rozszerzona","text":"Zadanie 1.2. (5 pkt)\nZapisz algorytm (w postaci listy kroków, schematu blokowego lub w wybranym języku\nprogramowania) obliczający liczbę różnych potęg liczby 2, których suma jest równa danej\nliczbie n. Twój algorytm powinien być zgodny z poniższą specyfikacją.\nUwaga: W zapisie możesz wykorzystać operacje dodawania, odejmowania, mnożenia,\ndzielenia, dzielenia całkowitego i dzielenia z resztą lub samodzielnie napisane funkcje.\nSpecyfikacja algorytmu:\nDane:\nn - dodatnia liczba całkowita\nWynik:\nlp - liczba różnych potęg liczby 2, których suma daje liczbę n\nPrzykład:\nDla n = 18 wynikiem jest lp = 2.\nPoziom rozszerzony\nMIN_1R\nWypełnia\negzaminator\nNr zadania\n1.1.\n1.2.\nMaks. liczba pkt.\n1\n5\nUzyskana liczba pkt.\nPoziom rozszerzony\nMIN_1R","answer":null,"answer_text":"Zadanie 1.2. (0-5)\nWiadomości i rozumienie.\nZdający zna systemy liczbowe mające zastosowanie\nw informatyce (I.3).\nTworzenie informacji.\nZdający projektuje i przeprowadza wszystkie etapy\nna drodze do otrzymania informatycznego\nrozwiązania problemu (III.1).\nZdający wykorzystuje metody informatyki\nw rozwiązywaniu problemu (III.2).\nPrzykładowe rozwiązanie\nlp ← 0\ndopóki n > 0 wykonuj\nlp ← lp + n mod 2\nn ← n div 2\nSchemat punktowania\n5 p. - za poprawny algorytm, w tym:\n- za poprawne nadanie wartości początkowej zmiennej lp - 1 p.\n- za prawidłowy warunek w pętli - 1p. (punkt się należy tylko wtedy, gdy w jedynej\nalbo wszystkich pętlach jest poprawny warunek).\n- za prawidłowe sterowanie pętlą - 1 p.\n- za prawidłowe obliczanie wartości lp - 2 p.\n0 p. - za odpowiedź niepełną lub błędną albo za brak odpowiedzi.","solution":null,"image":"img/informatyka-2015-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 2015 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura","text_html":"<p>Zadanie 1.2. (5 pkt)<br>Zapisz algorytm (w postaci listy kroków, schematu blokowego lub w wybranym języku<br>programowania) obliczający liczbę różnych potęg liczby 2, których suma jest równa danej<br>liczbie n. Twój algorytm powinien być zgodny z poniższą specyfikacją.<br>Uwaga: W zapisie możesz wykorzystać operacje dodawania, odejmowania, mnożenia,<br>dzielenia, dzielenia całkowitego i dzielenia z resztą lub samodzielnie napisane funkcje.<br>Specyfikacja algorytmu:<br>Dane:<br>n - dodatnia liczba całkowita<br>Wynik:<br>lp - liczba różnych potęg liczby 2, których suma daje liczbę n<br>Przykład:<br>Dla n = 18 wynikiem jest lp = 2.<br>Poziom rozszerzony<br>MIN_1R<br>Wypełnia<br>egzaminator<br>Nr zadania<br>1.1.<br>1.2.<br>Maks. liczba pkt.<br>1<br>5<br>Uzyskana liczba pkt.<br>Poziom rozszerzony<br>MIN_1R</p>","answer_text_html":"<p>Zadanie 1.2. (0-5)<br>Wiadomości i rozumienie.<br>Zdający zna systemy liczbowe mające zastosowanie<br>w informatyce (I.3).<br>Tworzenie informacji.<br>Zdający projektuje i przeprowadza wszystkie etapy<br>na drodze do otrzymania informatycznego<br>rozwiązania problemu (III.1).<br>Zdający wykorzystuje metody informatyki<br>w rozwiązywaniu problemu (III.2).<br>Przykładowe rozwiązanie<br>lp ← 0<br>dopóki n &gt; 0 wykonuj<br>lp ← lp + n mod 2<br>n ← n div 2<br>Schemat punktowania<br>5 p. - za poprawny algorytm, w tym:</p>\n<ul><li>za poprawne nadanie wartości początkowej zmiennej lp - 1 p.</li><li>za prawidłowy warunek w pętli - 1p. (punkt się należy tylko wtedy, gdy w jedynej</li></ul>\n<p>albo wszystkich pętlach jest poprawny warunek).</p>\n<ul><li>za prawidłowe sterowanie pętlą - 1 p.</li><li>za prawidłowe obliczanie wartości lp - 2 p.</li></ul>\n<p>0 p. - za odpowiedź niepełną lub błędną albo za brak odpowiedzi.</p>","solutions":[]}