KWALIFIKACJA INF2 + INF3 - STYCZEŃ 2015

PYTANIE NR 13.
W wyniku realizacji listy kroków zmienna wynik przyjmie wartość
Ilustracja przedstawia listę kroków algorytmu, która jest częścią pytania egzaminacyjnego z kwalifikacji zawodowej dla
A.
B.
C.
D.
Wyjaśnienie poprawnej odpowiedzi:
Wartość zmiennej "wynik" wyznacza się przez dokładne prześledzenie kolejnych kroków algorytmu i aktualizowanie stanu po każdym przypisaniu.
Po wykonaniu całej sekwencji instrukcji wartość końcowa jest jednoznaczna i odpowiada opcji 4, a pozostałe liczby wynikają z pominięcia lub przestawienia kroków.

Pełne wyjaśnienie:

Aby ustalić, jaką wartość przyjmie zmienna wynik, należy wykonać tzw. śledzenie wykonania (trace): po kolei realizować podane instrukcje i po każdym kroku zapisywać aktualną wartość zmiennej. Kluczowe jest traktowanie instrukcji przypisania jako operacji nadpisującej poprzedni stan, a nie jako "równania", które można przekształcać.

W poprawnym rozwiązaniu, po przejściu całej listy kroków, otrzymuje się wartość końcową równą 4. To oznacza, że ostatnie operacje w sekwencji doprowadzają stan programu dokładnie do tej liczby.

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

  • 2 bywa wybierane, gdy ktoś zatrzyma się na wartości po jednym z wcześniejszych kroków (błąd "przedwczesnego zakończenia" śledzenia).
  • 6
  • 8

Wskazówka egzaminacyjna: w zadaniach tego typu warto tworzyć prostą tabelę "krok → wartość wynik" i nie liczyć "w locie". To zmniejsza ryzyko zgubienia kroku i ułatwia kontrolę poprawności.

Dodatkowe pytania

Dodatkowe pytania (FAQ):
Najpewniejsza metoda to tabela śledzenia: wypisz kolejne kroki, a obok po każdym kroku zanotuj aktualną wartość zmiennej. Traktuj przypisanie jako nadpisanie stanu. Nie skracaj obliczeń "w głowie", bo łatwo pominąć krok.
Bo mieszają się dwa porządki: kolejność instrukcji (wykonuje się je od góry do dołu) oraz kolejność działań w wyrażeniu (np. mnożenie przed dodawaniem). Pomylenie któregoś porządku daje inny wynik końcowy.
Przypisanie ustawia zmiennej nową wartość (nadpisuje poprzednią). To nie jest równanie do przekształcania, tylko operacja zmiany stanu programu. W wielu językach programowania przypisanie i porównanie mają różne zapisy, co bywa źródłem pomyłek.
Najczęściej: pominięcie jednego kroku, błędne przepisanie liczby, wykonanie działań na starej wartości zmiennej oraz założenie, że zmienna "pamięta" wcześniejsze wyniki mimo nadpisania. Pomaga spisywanie stanu po każdym kroku.
Teoretycznie tak, ale na egzaminie to ryzykowne. Bez notatek łatwo zgubić nadpisanie zmiennej albo wykonać działanie na nieaktualnej wartości. Zapis pośrednich wartości jest szybki i zmniejsza liczbę pomyłek rachunkowych.
Wartość końcowa to ta po wykonaniu ostatniego kroku listy instrukcji. Jeśli w treści jest "w wyniku realizacji listy kroków", to zawsze chodzi o stan po całej sekwencji, a nie po wybranym fragmencie.
Nadpisanie występuje zawsze, gdy ta sama zmienna dostaje nową wartość w kolejnym kroku (np. wynik = wynik + 2). Wtedy poprzednia wartość przestaje obowiązywać. To kluczowe w zadaniach o wartości końcowej zmiennej.
To odpowiednik pracy z debuggerem: breakpointy, wykonywanie programu "krokowo" (step over/into) i podgląd wartości zmiennych. W aplikacjach webowych podobnie działa śledzenie w narzędziach deweloperskich przeglądarki.
Najczęściej przez inne założenia: jedna osoba pomyli przypisanie z porównaniem, druga wykona działania w złej kolejności albo nie zauważy nadpisania. Dlatego weryfikuj każdy krok, zapisując stan zmiennej po wykonaniu instrukcji.
Ćwicz krótkie sekwencje instrukcji i rób tabelki śledzenia. Powtarzaj podstawy: przypisanie, operatory arytmetyczne i kolejność wykonywania. Na egzaminie czytaj uważnie, czy pytają o stan końcowy, czy o wynik w konkretnym kroku.
info

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

Źródła:

  • Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, "Wprowadzenie do algorytmów", rozdziały wprowadzające o algorytmach i analizie krokowej (wydania polskie, różne edycje).
  • Brian W. Kernighan, Dennis M. Ritchie, "Język ANSI C", rozdziały o wyrażeniach i przypisaniu (wydania polskie).

Materiały:

  • materiały o debugowaniu i "step-by-step execution" w wybranym języku (np. JavaScript/Python)
  • ćwiczenia z ręcznego śledzenia algorytmów (trace tables)
  • podstawy programowania: instrukcje przypisania, zmienne, kolejność wykonania

Aktualizacja pytania: 03.04.2026



Aktualizacja pytania: 03.04.2026
📡 Brak połączenia internetowego