{"id":"informatyka-2017-maj-matura-stara-rozszerzona/zad/2.2","paper_id":"informatyka-2017-maj-matura-stara-rozszerzona","number":"2.2","points":3,"ptype":"open","subject":"informatyka","category":"matura","year":2017,"month":"maj","level":"rozszerzona","text":"Zadanie 2.2 (0-3)\nPoniżej prezentujemy algorytm, który powinien wyznaczać n-ty element podanego ciągu.\nUzupełnij luki w algorytmie tak, aby jego działanie było zgodne z podaną specyfikacją.\nSpecyfikacja:\nDane: n - nieujemna liczba całkowita\nWynik: w - liczba całkowita równa pn\nAlgorytm:\ntab[0] ← 0\ntab[1] ← 1\ntab[2] ← 1\ntab[3] ← 2\ntab[4] ← 4\ni ← 5\ndopóki i ≤ wykonuj\ntemp ← tab[0]+tab[1]+tab[2]+tab[3]+tab[4]\ntab[ mod 5] ← temp\ni ← i+1\nw ←\nUwaga: a mod b oznacza resztę z dzielenia liczby a przez liczbę b.\nPoziom rozszerzony\nMIN_1R\nMiejsce na obliczenia.","answer":null,"answer_text":"Zadanie 2.2. (0-3)\nI. Wiadomości i rozumienie.\nZdający zna techniki algorytmiczne\n(iteracja) i analizuje działanie algorytmu dla\nwskazanych danych (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\nWykorzystuje metody informatyki\nw rozwiązywaniu problemów (III. 2.).\nSchemat punktowania\n3 p. - za poprawne uzupełnieni trzech luk.\n2 p. - za poprawne uzupełnieni dwóch luk.\n1 p. - za poprawne uzupełnienie jednej luki.\n0 p. - za odpowiedź niepełną lub błędną albo brak odpowiedzi.\nPoprawna odpowiedź\nUwaga: poprawne odpowiedzi w algorytmie mają szare tło.\nAlgorytm:\ntab[0]←0\ntab[1]←1\ntab[2]←1\ntab[3]←2\ntab[4]←4\ni ← 5\ndopóki i≤ n wykonuj\ntemp←tab[0]+tab[1]+tab[2]+tab[3]+tab[4]\ntab[i mod 5]←temp\ni←i+1\nw ← tab[n mod 5] {lub w ← temp}","solution":null,"image":"img/informatyka-2017-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 2017 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura","text_html":"

Zadanie 2.2 (0-3)
Poniżej prezentujemy algorytm, który powinien wyznaczać n-ty element podanego ciągu.
Uzupełnij luki w algorytmie tak, aby jego działanie było zgodne z podaną specyfikacją.
Specyfikacja:
Dane: n - nieujemna liczba całkowita
Wynik: w - liczba całkowita równa pn
Algorytm:
tab[0] ← 0
tab[1] ← 1
tab[2] ← 1
tab[3] ← 2
tab[4] ← 4
i ← 5
dopóki i ≤ wykonuj
temp ← tab[0]+tab[1]+tab[2]+tab[3]+tab[4]
tab[ mod 5] ← temp
i ← i+1
w ←
Uwaga: a mod b oznacza resztę z dzielenia liczby a przez liczbę b.
Poziom rozszerzony
MIN_1R
Miejsce na obliczenia.

","answer_text_html":"

Zadanie 2.2. (0-3)
I. Wiadomości i rozumienie.
Zdający zna techniki algorytmiczne
(iteracja) i analizuje działanie algorytmu dla
wskazanych danych (I.4.).
II. Korzystanie z informacji.
Zdający stosuje kolejne etapy prowadzące
do otrzymania poprawnego rozwiązania
problemu: od sformułowania specyfikacji
problemu po testowanie rozwiązania (II.2.) .
III. Tworzenie informacji
Wykorzystuje metody informatyki
w rozwiązywaniu problemów (III. 2.).
Schemat punktowania
3 p. - za poprawne uzupełnieni trzech luk.
2 p. - za poprawne uzupełnieni dwóch luk.
1 p. - za poprawne uzupełnienie jednej luki.
0 p. - za odpowiedź niepełną lub błędną albo brak odpowiedzi.
Poprawna odpowiedź
Uwaga: poprawne odpowiedzi w algorytmie mają szare tło.
Algorytm:
tab[0]←0
tab[1]←1
tab[2]←1
tab[3]←2
tab[4]←4
i ← 5
dopóki i≤ n wykonuj
temp←tab[0]+tab[1]+tab[2]+tab[3]+tab[4]
tab[i mod 5]←temp
i←i+1
w ← tab[n mod 5] {lub w ← temp}

","solutions":[]}