KWALIFIKACJA INF2 + INF3 - CZERWIEC 2011

PYTANIE NR 22.
Wynikiem wykonania przedstawionej w ramce listy kroków jest wypisanie liczby
Ilustracja przedstawia listę kroków w formie algorytmu, który jest częścią egzaminu zawodowego dla technika programisty.
A.
B.
C.
D.
Wyjaśnienie poprawnej odpowiedzi:
Aby uzyskać wynik, należy wykonać instrukcje z ramki dokładnie w podanej kolejności i śledzić zmiany stanu (np. wartości zmiennych/licznika) aż do momentu wypisania wyniku. Po poprawnym prześledzeniu wszystkich kroków algorytm wypisuje liczbę 4.

Pełne wyjaśnienie:

W tego typu zadaniach sprawdzana jest umiejętność symulacji działania algorytmu (tzw. dry-run), czyli ręcznego "uruchomienia" opisu kroków z ramki i kontrolowania, jak zmienia się stan programu.

Poprawna strategia rozwiązania wygląda tak:

  • Zacznij od stanu początkowego (wartości startowe, jeśli są podane w ramce).
  • Wykonuj kroki sekwencyjnie – nie wolno przestawiać kolejności ani pomijać instrukcji.
  • Po każdej instrukcji zapisz aktualny stan (np. wartość zmiennej, licznika, spełnienie warunku). Pomaga w tym prosta tabela śledzenia.
  • Jeśli w ramce występują warunki lub powtórzenia, każdorazowo rozstrzygaj je na podstawie bieżących wartości, a nie "na pamięć".
  • Zwróć uwagę, co dokładnie jest wypisywane: czasem drukowana jest wartość po zwiększeniu/zmniejszeniu, a czasem sprzed zmiany stanu.

W tym zadaniu, po konsekwentnym przejściu przez wszystkie kroki z ramki, wartość wypisywana na wyjściu jest równa 4. Oznacza to, że końcowy stan (lub stan w momencie wykonania instrukcji wypisania) prowadzi właśnie do takiego rezultatu.

Dlaczego pozostałe odpowiedzi są błędne?

  • "3" jest typowym skutkiem pominięcia jednego kroku albo błędnego założenia, że wypisywana jest wartość przed ostatnią zmianą stanu.
  • "13" zwykle wynika z pomylenia roli zmiennej (np. potraktowania wartości pośredniej jako wyniku) albo z błędnego "sklejenia" kilku etapów obliczeń bez rzeczywistego śledzenia kolejności.

Wskazówka egzaminacyjna: jeśli wahasz się między dwoma wynikami (np. 3 i 4), to najczęściej problemem jest moment wypisania (przed/po modyfikacji) lub liczba iteracji. Wróć wtedy do ramki i prześledź ostatnie 2–3 kroki bardzo dokładnie.

Dodatkowe pytania

Dodatkowe pytania (FAQ):
Dry-run to ręczne przejście przez algorytm krok po kroku, zapisując pośrednie stany (np. wartości zmiennych). Pomaga wykryć pomyłki w kolejności działań, liczbie iteracji i w tym, czy wynik jest wypisywany przed czy po modyfikacji stanu.
Najprościej zrobić mini-tabelę: wiersz = kolejny krok, kolumny = zmienne. Po każdej instrukcji dopisujesz nową wartość. Dzięki temu nie gubisz się w aktualnym stanie i łatwo sprawdzasz, w którym momencie następuje wypisanie wyniku.
Najczęstszy mechanizm błędu to pomylenie chwili wypisania: wynik bywa drukowany tuż przed ostatnią zmianą albo tuż po niej. Drugi powód to błędne policzenie liczby powtórzeń (np. pętla wykonała się o jeden raz więcej lub mniej).
Trzeba zobaczyć kolejność instrukcji: jeśli najpierw jest modyfikacja (np. zwiększenie), a potem wypisanie, drukowana jest wartość "po zmianie". Jeśli wypisanie jest wcześniej, to drukujesz stan "przed zmianą". W dry-runie zapisuj stan po każdej linijce.
Zwykle nie. Jeśli jest ramka z krokami/pseudokodem, oceniana jest logika i kolejność działań, a nie składnia języka. Ważne jest rozumienie warunków, powtórzeń i operacji na zmiennych, tak aby poprawnie ustalić to, co zostanie wypisane.
Typowe błędy to: pominięcie jednego kroku, wykonanie instrukcji w złej kolejności, złe rozstrzygnięcie warunku (na podstawie nieaktualnej wartości) oraz zgubienie stanu pośredniego. Pomaga konsekwentne notowanie każdej zmiany zmiennej.
Gdy wynik wydaje się podejrzany, wróć do ostatnich kilku instrukcji przed wypisaniem i przeanalizuj je ponownie. Wiele pomyłek pojawia się na końcu (np. ostatnia iteracja). Często wystarczy zweryfikować moment wypisania oraz ostatnią zmianę stanu.
Zawsze, gdy w ramce jest więcej niż 5–6 kroków albo pojawiają się warunki/pętle. Liczenie w głowie zwiększa ryzyko pominięcia kroku i błędów pamięci roboczej. Tabela wymusza systematyczność i ułatwia szybkie sprawdzenie.
Najczęściej: kolejność wykonywania instrukcji, zmienne i ich aktualizacja, instrukcje warunkowe, pętle (liczba iteracji), oraz interpretacja tego, co jest wypisywane. To są podstawy potrzebne też w praktyce przy debugowaniu skryptów i aplikacji webowych.
Ćwicz krótkie algorytmy, wykonując je ręcznie i zapisując stany w tabeli. Rozwiązuj zadania z warunkami i pętlami, zwłaszcza z przypadkami "o jeden za dużo/za mało". Dodatkowo trenuj uważne czytanie: egzamin często sprawdza detale kolejności.
info

To pytanie poprawnie rozwiązuje 47% zdających egzamin. trudne

W praktyce zawodowej kluczowe jest to, że aby uzyskać wynik, należy wykonać instrukcje z ramki dokładnie w podanej kolejności i śledzić zmiany stanu (np. wartości zmiennych/licznika) aż do momentu wypisania wyniku.

Źródła:

  • Wikipedia (PL): "Algorytm" — https://pl.wikipedia.org/wiki/Algorytm (dostęp: 2026-02-27)
  • Wikipedia (PL): "Pseudokod" — https://pl.wikipedia.org/wiki/Pseudokod (dostęp: 2026-02-27)
  • Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, "Wprowadzenie do algorytmów", rozdziały wprowadzające o analizie i opisie algorytmów (wydanie zależne od posiadanego nakładu)

Materiały:

  • Materiały dydaktyczne z podstaw algorytmiki (pseudokod, schematy blokowe)
  • Ćwiczenia typu "wykonaj algorytm krok po kroku" (tablica śledzenia zmiennych)
  • Dokumentacje i poradniki dotyczące debugowania (breakpointy, krokowe wykonywanie)

Aktualizacja pytania: 31.03.2026



Aktualizacja pytania: 31.03.2026
📡 Brak połączenia internetowego