Objektorientierte Modellierung und Programmierung
Nenne einen Datentyp außer String, double und int.
z.B. boolean, char
Gesucht ist eine Datenstruktur, bei deren Erzeugung man bereits angeben muss, wie viele Elemente sie maximal speichern wird.
Array
Wie heißt der wohl einfachste Suchalgorithmus?
Lineare Suche
Nenne die im Unterricht behandelte Datenbankabfragesprache.
SQL
Wenn man die Raumnummer von Raum 101 als Binärzahl ansieht, wie würde die Raumnummer dann im Dezimalsystem lauten?
Raum 5
Nenne die zwei Typen von Klassendiagrammen aus dem Zentralabitur.
Entwurfsdiagramm und Implementationsdiagramm
Nach welchem Prinzip (vier Großbuchstaben) arbeitet ein Stack/Stapel?
LIFO
last in, first out
Wie nennt man die verschiedenen "Ein-/Ausgänge", die es ermöglichen, verschiedene Server-Dienste auf einem einzigen physikalischen Gerät/Server anzubieten? (Zum Beispiel einen Webserver und einen E-Mail-Server)
Ports
Wie heißen die Diagramme, die wir beim Entwurf von Datenbanken erstellt haben (vollständiger Name)?
ER-Diagramm: Entity-Relationship-Diagramm
Was bedeuten die folgenden Buchstaben?
A, Q, S, L, B, B, G, V, E
(max. 1 Fehler!)
Array, Queue, Stack, List, BinaryTree, BinarySearchTree, Graph, Vertex, Edge
Mit welchem Java-Schlüsselwort ruft man den Konstruktor der Oberklasse auf?
super
Buchstabiere laut den Namen der Methode, mit der man ein Objekt in eine Schlange einfügen kann!
E N Q U E U E
Nenne zwei Schichten des TCP/IP-Schichtenmodells.
Netzzugangsschicht, Internetschicht, Transportschicht, Anwendungsschicht
Richtig oder falsch?
Ein NKA akzeptiert eine Sprache L. Daraus folgt, dass es keinen NEA geben kann, der die Sprache L akzeptiert.
falsch
Was ist die korrekte Antwort auf das Trolley-Problem?
Es gibt keine
Nenne das Java-Schlüsselwort, welches eine Vererbungsbeziehung definiert.
extends
public class Schueler extends Person
{
}
Aus welcher Zentralabiturklasse stammt die Methode concat(...) und was bewirkt sie?
Klasse List
list1.concat(list2);
An list1 wird die gesamte list2 angehängt.
O(n log n) ist die Laufzeit welches im Unterricht behandelten Algorithmus im average case?
Quicksort
Wie lautet die Definition der 1. Normalform?
Jedes Attribut einer Tabelle muss einen atomaren Wertebereich haben.
Wie hieß unsere Unterkunft in Berlin?
Jugendherberge Am Wannsee
Welches Konzept der OOP wird hier verwendet?
public void do() { ... }
public void do( int p ) { ... }
Overloading / Überladen
Schätzfrage: Welche Zentralabiturklasse hat die meisten Methoden?
Graph, 16 Methoden
(2. Platz: List, 12 Methoden)
Welcher Sortieralgorithmus hat im best case eine schlechtere Laufzeit als die übrigen zwei Algorithmen?
Selection Sort, Insertion Sort, Bubble Sort
Selection Sort
Erkläre kurz den Unterschied zwischen einem (INNER) JOIN und einem LEFT JOIN.
(INNER) JOIN: übernimmt nur Zeilen aus den beiden angegebenen Tabellen, für die die Join-Bedingung true ergibt
LEFT JOIN: Übernimmt grundsätzlich alle Zeilen aus der "linken" Tabelle, wobei Zeilen, für die die Join-Bedingung true ergibt, mit der entsprechenden Zeile aus der "rechten" Tabelle verknüpft werden
Schätzfrage: Wie viele Seiten haben alle Informatikklausuren, die wir geschrieben haben, insgesamt zusammen (inkl. Anhang)?
Toleranz: +- 5 Seiten
Q1: 4+10+5+7 + Q2: 12+7+15
= 60 (55 bis 65 zählt als korrekt!)