Grundlagen der Programmierung (Pseudocode nachverfolgen)

Das folgende Programm enthält eine Bedingung innerhalb einer verschachtelten Schleife. Welchen Wert hat c nach der Ausführung?

integer: c ← 0
for (i from 1 to 4 step 1)
  for (j from 1 to i step 1)
    if (j mod 2 = 1)
      c ← c + 1
    endif
  endfor
endfor
  1. A4
  2. B6
  3. C10
Antwort und Erläuterung anzeigen

Antwort: B. 6

Die innere Schleife lässt j von 1 bis i laufen und erhöht c nur, wenn j ungerade ist. Für i = 1 ist das j = 1 (einmal), für i = 2 j = 1 (einmal), für i = 3 j = 1, 3 (zweimal) und für i = 4 j = 1, 3 (zweimal), zusammen 1 + 1 + 2 + 2 = 6. Der innere Rumpf läuft insgesamt 1 + 2 + 3 + 4 = 10-mal, die Bedingung ist aber nur in 6 Fällen erfüllt. Das ist eine grundlegende Kombination von Kontrollstrukturen: eine Auswahl innerhalb einer Wiederholung.

Dieses Thema üben Zur Themenseite

Weitere Fragen zu Grundlagen der Programmierung (Pseudocode nachverfolgen)

  1. Das folgende Programm sollte die Summe aller Elemente des Arrays a berechnen. Die Array-Indizes beginnen bei 1. Welchen Wert hat s nach der Ausführung?
  2. Die Array-Indizes beginnen bei 1. Das folgende Programm sucht das größte Element. Welchen Wert hat m nach der Ausführung?
  3. Das folgende Programm sollte die Reihenfolge der Elemente des Arrays a umkehren. Die Array-Indizes beginnen bei 1. Was enthält a nach der Ausführung?
  4. Die Array-Indizes beginnen bei 1. Was enthält das Array a, nachdem das folgende Programm ausgeführt wurde?
  5. Die Array-Indizes beginnen bei 1. Das folgende Programm vergleicht benachbarte Elemente. Welchen Wert hat c nach der Ausführung?