Semesterwoche 7

Question 1

Was ist der Aufrufstack?

Answer 1

• Speicherplatz für lokale Variablen (und Zwischenergebnisse von Ausdrücken); wird stapelartig durch das Laufzeitsystem verwaltet
• Speichert zur Laufzeit Informationen über die gerade aktiven Methoden in Stackframes
• Bei Methodenaufruf werden die Rücksprungadresse und die lokalen Variablen in einem neuen Stackframe auf dem Stack gespeichert
• Bei Terminierung, wird der zugehörige Stackframe vom Stack geräumt

Question 2

Wann ist eine Methode direkt/indirekt rekursiv

Answer 2

direkt, wenn sie sich selbst im Rumpf aufruft
indirekt, wenn sie eine Methode aufruft, welche direkt rekursiv ist

Question 3

Was ist der Heap?

Answer 3

peicherplatz für dynamisch erzeugte Objekte (mit ihren Exemplarvariablen). Wird explizit vom Entwickler (z.B. new in Java) angefordert.
Die Speicherfreigabe erfolgt explizit (z.B. in C++) oder durch den Garbage Collector (z.B. in Java).

Question 4

Was ist der Garbage Collector?

Answer 4

Sammelt nicht mehr benutzte Objekte, löscht Objekte auf denen keine Referenz mehr besteht

Question 5

Welcher Fehler wird produziert, wenn der Heap überlastet ist?

Answer 5

OutOfMemoryError

Question 6

Welcher Fehler wird produziert, wenn der Aufrufstack überlastet ist?

Answer 6

StackOverflowError

Question 7

Wie werden Programme durch einen Compiler verarbeitet?

Answer 7

• lexikalische Analyse (Tokenliste durch Scanner)
• Syntaxanalyse (Parser erzeugt aus Tokenfolge einen Syntaxbaum)
• Dieser wird analysiert und ggf. dekoriert
• Daraus erzeugt der Codegenerator das ausführbare Maschinenprogramm (bzw. Zielprogramm) und optimiert ggf

Question 8

Wie werden Strings auf Element einer Menge definiert durch reinen regulären Ausdruck überprüft?

Answer 8

String.matches(regex-ausdruck);

Question 9

Wie wird eine Auswahl an Elementen in regex ermöglicht?

Answer 9

durch eckige Klammern
“[a-zA-Z]”

Question 10

Wie gibt man in regex an, dass ein Ausdruck beliebig oft wiederholt werden kann (auch gar nicht)?

Answer 10

*
“[a-z]*”

Question 11

Wie gibt man in regex an, dass ein Ausdruck beliebig oft wiederholt werden kann (mind. einmal)?

Answer 11

+
“[a-z]+”

Question 12

Wie gibt man in regex an, dass ein Ausdruck entweder einmal oder gar nicht genutzt werden kann?

Answer 12

?
“[a-z]?”

Question 13

Wofür steht ein einzelner Punkt in regex?

Answer 13

Für ein beliebiges Zeichen

Question 14

Welche relevanten Zeichenklassen gibt es in regex?

Answer 14

Question 15

Welche Quantifizierer in regex gibt es?

Answer 15