{"id":"informatyka-2018-maj-matura-stara-rozszerzona/zad/2.2","paper_id":"informatyka-2018-maj-matura-stara-rozszerzona","number":"2.2","points":4,"ptype":"open","subject":"informatyka","category":"matura","year":2018,"month":"maj","level":"rozszerzona","text":"Zadanie 2.2. (0-4)\nNapisz algorytm (w postaci listy kroków, schematu blokowego lub w wybranym języku\nprogramowania), który da odpowiedź na pytanie, czy podana liczba całkowita dodatnia n jest\nliczbą automorficzną.\nUwaga: aby zapisać algorytm, masz do dyspozycji tylko następujące operacje arytmetyczne:\ndodawanie, odejmowanie, mnożenie, dzielenie całkowite i branie reszty z dzielenia\ncałkowitego.\nSpecyfikacja:\nDane:\nn - liczba całkowita dodatnia\nWynik:\nTak, jeżeli liczba n jest liczbą automorficzną.\nNie, jeżeli liczba n nie jest liczbą automorficzną.\nAlgorytm\nPoziom rozszerzony\nMIN_1R","answer":null,"answer_text":"Zadanie 2.2. (0-4)\nObszar standardów\nOpis wymagań\nI. Wiadomości i rozumienie.\nZdający zna podstawowe algorytmy\ni techniki algorytmiczne: algorytmy\nbadające własności liczb całkowitych.\n(I.4)\nII. Korzystanie z informacji\nZdający stosuje kolejne etapy prowadzące\ndo otrzymania poprawnego rozwiązania\nproblemu: od sformułowania specyfikacji\nproblemu po testowanie rozwiązania (II.2)\nIII. Tworzenie informacji\nZdający wykorzystuje metody informatyki\nw rozwiązywaniu problemów (III. 2.).\nSchemat punktowania\n4 p. - za poprawny algorytm, w tym:\n1 p. - za poprawne nadanie wartości początkowych,\n1 p. - za poprawne obliczenie wartości potęgi liczby 10 (wykładnik potęgi równy liczbie\ncyfr),\n1 p. - za poprawny warunek sprawdzania, czy liczba n jest automorficzna,\n1 p. - za wypisanie odpowiedzi zgodnie ze specyfikacją (Tak, jeżeli liczba n jest liczbą\nautomorficzną. Nie, jeżeli liczba n nie jest liczbą automorficzną).\n0 p. - za błędne rozwiązanie lub brak odpowiedzi.\nPrzykładowe poprawne odpowiedzi\nWERSJA 1:\ntmp ← 10\ndopóki (tmp <=n) wykonuj tmp ← tmp * 10\njeżeli (n = n*n mod tmp)\nwypisz Tak\nw przeciwnym razie\nwypisz Nie\nWERSJA 2:\nk ← 0\nm ← n\ndopóki (m > 0) wykonuj\nm ← m div 10;\nk ← k + 1;\npotega ←1\ndla kolejnych i = 1, 2, 3, …, k wykonuj\npotega ← potega * 10\njeżeli (n = n*n mod potega)\nwypisz Tak\nw przeciwnym razie\nwypisz Nie","solution":null,"image":"img/informatyka-2018-maj-matura-stara-rozszerzona/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 2018 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura","text_html":"<p>Zadanie 2.2. (0-4)<br>Napisz algorytm (w postaci listy kroków, schematu blokowego lub w wybranym języku<br>programowania), który da odpowiedź na pytanie, czy podana liczba całkowita dodatnia n jest<br>liczbą automorficzną.<br>Uwaga: aby zapisać algorytm, masz do dyspozycji tylko następujące operacje arytmetyczne:<br>dodawanie, odejmowanie, mnożenie, dzielenie całkowite i branie reszty z dzielenia<br>całkowitego.<br>Specyfikacja:<br>Dane:<br>n - liczba całkowita dodatnia<br>Wynik:<br>Tak, jeżeli liczba n jest liczbą automorficzną.<br>Nie, jeżeli liczba n nie jest liczbą automorficzną.<br>Algorytm<br>Poziom rozszerzony<br>MIN_1R</p>","answer_text_html":"<p>Zadanie 2.2. (0-4)<br>Obszar standardów<br>Opis wymagań<br>I. Wiadomości i rozumienie.<br>Zdający zna podstawowe algorytmy<br>i techniki algorytmiczne: algorytmy<br>badające własności liczb całkowitych.<br>(I.4)<br>II. Korzystanie z informacji<br>Zdający stosuje kolejne etapy prowadzące<br>do otrzymania poprawnego rozwiązania<br>problemu: od sformułowania specyfikacji<br>problemu po testowanie rozwiązania (II.2)<br>III. Tworzenie informacji<br>Zdający wykorzystuje metody informatyki<br>w rozwiązywaniu problemów (III. 2.).<br>Schemat punktowania<br>4 p. - za poprawny algorytm, w tym:<br>1 p. - za poprawne nadanie wartości początkowych,<br>1 p. - za poprawne obliczenie wartości potęgi liczby 10 (wykładnik potęgi równy liczbie<br>cyfr),<br>1 p. - za poprawny warunek sprawdzania, czy liczba n jest automorficzna,<br>1 p. - za wypisanie odpowiedzi zgodnie ze specyfikacją (Tak, jeżeli liczba n jest liczbą<br>automorficzną. Nie, jeżeli liczba n nie jest liczbą automorficzną).<br>0 p. - za błędne rozwiązanie lub brak odpowiedzi.<br>Przykładowe poprawne odpowiedzi<br>WERSJA 1:<br>tmp ← 10<br>dopóki (tmp &lt;=n) wykonuj tmp ← tmp * 10<br>jeżeli (n = n*n mod tmp)<br>wypisz Tak<br>w przeciwnym razie<br>wypisz Nie<br>WERSJA 2:<br>k ← 0<br>m ← n<br>dopóki (m &gt; 0) wykonuj<br>m ← m div 10;<br>k ← k + 1;<br>potega ←1<br>dla kolejnych i = 1, 2, 3, …, k wykonuj<br>potega ← potega * 10<br>jeżeli (n = n*n mod potega)<br>wypisz Tak<br>w przeciwnym razie<br>wypisz Nie</p>","solutions":[]}