{"id":"informatyka-2020-czerwiec-matura-stara-podstawowa/zad/2.3","paper_id":"informatyka-2020-czerwiec-matura-stara-podstawowa","number":"2.3","points":4,"ptype":"open","subject":"informatyka","category":"matura","year":2020,"month":"czerwiec","level":"podstawowa","text":"Zadanie 2.3. (4 pkt)\nZapisz (w postaci listy kroków, schematu blokowego lub w wybranym języku programowania)\nalgorytm, który pozwoli przeliczyć cenę biletów (liczbę k), zapisaną systemie pozycyjnym\no podstawie p, na jej postać w systemie ósemkowym.\nSpecyfikacja algorytmu:\nDane:\np - podstawa systemu liczenia, będąca liczbą naturalną z przedziału [2, 9]\nn - liczba naturalna taka, że n + 1 jest liczbą cyfr w zapisie liczby k w systemie\no podstawie p\n0\n1\n,\n,\n,\na\na\na\nn\nn\n- kolejne cyfry liczby k (w systemie p), w kolejności od cyfry\nnajbardziej znaczącej\nWynik:\nm - liczba naturalna taka, że m + 1 jest liczbą cyfr w zapisie liczby k w systemie\nósemkowym\n0\n1\n,\n,\n,\nb\nb\nb\nm\nm\n- kolejne cyfry liczby k (w systemie ósemkowym), w kolejności od cyfry\nnajbardziej znaczącej\nAlgorytm:\nPoziom podstawowy\nMIN_1P","answer":null,"answer_text":"Zadanie 2.3. (0-4)\nObszar standardów\nOpis wymagań\nI. Wiadomości i rozumienie.\nII. Korzystanie z informacji.\nIII. Tworzenie informacji\nZdający:\nI.6.1) zna sposoby reprezentowania\nw komputerze liczb […],\nI.7.4) zna i omawia sytuacje, w których\nwykorzystuje się klasyczne algorytmy:\n- pozycyjne reprezentacje liczb […],\nII.5.3) dobiera postać i reprezentacje danych\nodpowiednio do operacji wykonywanych\nw algorytmach,\nIII.1.3) przystępuje do rozwiązania problemu\nw sposób planowy:\n- określa plan działania;\n- wydziela podproblemy i wskazuje zależności\nmiędzy nimi;\n- projektuje metody (algorytmy) rozwiązania\npodproblemów,\nIII.2.3) układa algorytmy dla zadanych\nproblemów i implementuje je w wybranym\njęzyku programowania.\nZasady oceniania\n4 pkt - za poprawny algorytm, w tym:\n1 pkt - za poprawne zinterpretowanie kolejności cyfr liczby,\n1 pkt - za poprawnie zapisaną iterację,\n2 pkt - za poprawnie działający algorytm zamiany liczby dla dowolnej podstawy\nz zadanego zakresu.\n0 pkt - za podanie odpowiedzi niepoprawnej albo brak odpowiedzi.\nPrzykładowe rozwiązanie\nw ← 0;\ndla i=0,1,…n\nw ← w*p+ai\nm ← 0;\ndopóki (w>0)\nbm ← w%8;\nw ← w/8;\njeżeli w>0\nm ← m+1","solution":null,"image":"img/informatyka-2020-czerwiec-matura-stara-podstawowa/zad-2.3.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 · czerwiec 2020 (podstawowa)","subject_label":"Informatyka","category_label":"Matura","text_html":"

Zadanie 2.3. (4 pkt)
Zapisz (w postaci listy kroków, schematu blokowego lub w wybranym języku programowania)
algorytm, który pozwoli przeliczyć cenę biletów (liczbę k), zapisaną systemie pozycyjnym
o podstawie p, na jej postać w systemie ósemkowym.
Specyfikacja algorytmu:
Dane:
p - podstawa systemu liczenia, będąca liczbą naturalną z przedziału [2, 9]
n - liczba naturalna taka, że n + 1 jest liczbą cyfr w zapisie liczby k w systemie
o podstawie p
0
1
,
,
,
a
a
a
n
n

\n\n

najbardziej znaczącej
Wynik:
m - liczba naturalna taka, że m + 1 jest liczbą cyfr w zapisie liczby k w systemie
ósemkowym
0
1
,
,
,
b
b
b
m
m

\n\n

najbardziej znaczącej
Algorytm:
Poziom podstawowy
MIN_1P

","answer_text_html":"

Zadanie 2.3. (0-4)
Obszar standardów
Opis wymagań
I. Wiadomości i rozumienie.
II. Korzystanie z informacji.
III. Tworzenie informacji
Zdający:
I.6.1) zna sposoby reprezentowania
w komputerze liczb […],
I.7.4) zna i omawia sytuacje, w których
wykorzystuje się klasyczne algorytmy:

\n\n

II.5.3) dobiera postać i reprezentacje danych
odpowiednio do operacji wykonywanych
w algorytmach,
III.1.3) przystępuje do rozwiązania problemu
w sposób planowy:

\n\n

między nimi;

\n\n

podproblemów,
III.2.3) układa algorytmy dla zadanych
problemów i implementuje je w wybranym
języku programowania.
Zasady oceniania
4 pkt - za poprawny algorytm, w tym:
1 pkt - za poprawne zinterpretowanie kolejności cyfr liczby,
1 pkt - za poprawnie zapisaną iterację,
2 pkt - za poprawnie działający algorytm zamiany liczby dla dowolnej podstawy
z zadanego zakresu.
0 pkt - za podanie odpowiedzi niepoprawnej albo brak odpowiedzi.
Przykładowe rozwiązanie
w ← 0;
dla i=0,1,…n
w ← w*p+ai
m ← 0;
dopóki (w>0)
bm ← w%8;
w ← w/8;
jeżeli w>0
m ← m+1

","solutions":[]}