Grundlagen der Algorithmik
Welche dieser Ordnungen ist hierarchisch aufgebaut?
Erklärung: Hierarchisch heißt: Es gibt über- und untergeordnete Ebenen wie beim Verein (Vorstand → Abteilung → Mitglied). Einkaufsliste und Sitzkreis haben nur eine Ebene — dort ist nichts über- oder untergeordnet.
Welche dieser Strukturen ist ein Baum im Sinne der Informatik?
Erklärung: Ein Baum hat eine Wurzel, Verzweigungen (Knoten mit Kanten) und Blätter — jedes Element hat genau ein übergeordnetes Element. Das Netz mit Querverbindungen ist kein Baum, und die Perlenkette ist nur eine Reihe ohne Verzweigung.
Der oberste Knoten in einem Baum heiĂźt ___.
Erklärung: Die Wurzel ist der Startpunkt des Baums, von dem alle anderen Knoten erreichbar sind. Im Dateisystem ist das z. B. das Laufwerk C: oder der Hauptordner.
Endknoten in einem Baum, die keine weiteren Unterelemente haben, heiĂźen ___.
Erklärung: Blätter sind die äußersten Knoten eines Baums — sie haben keine Kinder. Im Dateisystem sind das die Dateien (die keine Unterordner enthalten können).
Auf deinem Computer enthält 'Musik' die Elemente 'Rock' und 'Pop', in denen wiederum Lieder liegen. Was ist 'Musik'?
Erklärung: Nur Ordner (Verzeichnisse) können andere Elemente enthalten — Dateien und Unterordner. Eine Datei, etwa ein Lied, ist ein Endpunkt und enthält nichts weiter.
Die Datei 'gedicht.txt' liegt im Ordner 'Deutsch', der im Ordner 'Hausaufgaben' auf dem Laufwerk C: liegt. Welcher Pfad ist richtig?
Erklärung: Ein Pfad zählt die Ordner von der Wurzel bis zur Datei auf — zuerst das Laufwerk, dann 'Hausaufgaben', darin 'Deutsch', und ganz am Ende der Dateiname.
Der Pfad C:\Dokumente\Schule\Bio\Referat.docx zeigt, dass die Datei 'Referat.docx' im Ordner ___ liegt.
Erklärung: Die Datei liegt im Ordner 'Bio', der wiederum im Ordner 'Schule' liegt, der im Ordner 'Dokumente' auf dem Laufwerk C: liegt.
Welche Klassen braucht man mindestens, um ein Dateisystem als Klassendiagramm darzustellen?
Erklärung: Das Dateisystem kann mit zwei Klassen modelliert werden: DATEI (Blätter) und ORDNER (kann Dateien und andere Ordner enthalten — rekursive Enthält-Beziehung).
Ein Ordner kann andere Ordner enthalten — diese Eigenschaft nennt man in der Informatik 'rekursiv'.
Erklärung: Richtig! Die Klasse ORDNER hat eine Enthält-Beziehung zu sich selbst: Ein Ordner kann weitere Ordner enthalten. Das ist ein Beispiel für eine rekursive Struktur.
Tom hat 300 Dateien ohne Ordner auf dem Desktop und findet sein Referat nicht mehr. Was hilft ihm am besten?
Erklärung: Eine hierarchische Ordnerstruktur ordnet Dateien thematisch in Ebenen — der Weg Schule → Fach → Thema führt direkt zum Referat. Ein einziger Sammelordner oder Ordner ohne sprechende Namen helfen beim Wiederfinden nicht.
Du sollst ein Objektdiagramm eines Dateisystems zeichnen. Welche Zeichnung ist richtig?
Erklärung: Ein Objektdiagramm zeigt konkrete Objekte mit ihren Namen und Beziehungen — hier den echten Ordner 'Rezepte' mit seinen Dateien. Die Zeichnung mit ORDNER und DATEI ohne konkrete Namen wäre ein Klassendiagramm.
In einem Baum-Diagramm ist der Knoten 'Tiere' durch eine Linie mit dem Knoten 'Hunde' verbunden. Diese Linie ist eine Kante.
Erklärung: Richtig! Die Verbindungslinien zwischen Knoten heißen Kanten. Diese Kante zeigt, dass 'Hunde' dem Knoten 'Tiere' untergeordnet ist.
Ein Stammbaum ist ein Beispiel fĂĽr welche Struktur?
Erklärung: Ein Stammbaum hat eine baumartige Struktur: Großeltern → Eltern → Kinder. Jede Person hat eine Position in der Hierarchie.
Welche dieser Anordnungen ist im Dateisystem möglich?
Erklärung: In der Enthält-Beziehung des Dateisystems können nur Ordner andere Elemente enthalten — Dateien und weitere Ordner. Dateien sind Endpunkte (Blätter) und enthalten nichts.
Die Verbindungslinien zwischen Knoten in einem Baum heiĂźen ___.
Erklärung: Kanten verbinden die Knoten und zeigen die hierarchische Beziehung zwischen ihnen — welcher Knoten zu welchem untergeordneten Knoten gehört.