Deutsch
Menü

Grundlagen der Programmierung (Pseudocode nachverfolgen)

Die Array-Indizes beginnen bei 1. Das folgende Programm sucht das größte Element. Welchen Wert hat m nach der Ausführung?

integer array: a ← {3, 8, 2, 8, 5}
integer: m ← 1
for (i from 2 to 5 step 1)
  if (a[i] > a[m])
    m ← i
  endif
endfor
  1. A2
  2. B4
  3. C8
Antwort und Erläuterung anzeigen

Antwort: A. 2

m ist der Index des größten bisher gesehenen Elements. Bei i = 2 gilt a[2] = 8 > a[1] = 3, also wird m = 2. Bei i = 4 ist a[4] = 8 gleich a[2] = 8; > ist nicht erfüllt, und m ändert sich nicht. Kommt das Maximum mehrfach vor, bleibt daher der Index seines ersten Auftretens, 2, stehen. Mit ≧ ergäbe sich der Index des letzten Auftretens, 4.

Dieses Thema üben Zur Themenseite

Weitere Fragen zu Grundlagen der Programmierung (Pseudocode nachverfolgen)

  1. 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?
  2. Die Array-Indizes beginnen bei 1. Was enthält das Array a, nachdem das folgende Programm ausgeführt wurde?
  3. Die Array-Indizes beginnen bei 1. Das folgende Programm vergleicht benachbarte Elemente. Welchen Wert hat c nach der Ausführung?
  4. m[i, j] ist das Element in Zeile i und Spalte j des zweidimensionalen Arrays m, und die Indizes beginnen bei 1. Welchen Wert hat s, nachdem das folgende Programm ausgeführt wurde?
  5. Das folgende Programm kopiert die Elemente des zweidimensionalen Arrays m mit 4 Zeilen und 5 Spalten in das Array b mit 20 Elementen. m[i, j] ist das Element in Zeile i und Spalte j, und die Indizes beginnen bei 1. An welchem Index von b wird m[3, 2] gespeichert?