1. Welche der folgenden Aussagen über Rekursion ist falsch? |
|
Bei der Rekursion ruft eine Funktion sich selbst auf |
|
Es muss eine Bedingung geben, die eine endliche Verschachtelungstiefe für die Rekursion garantiert |
|
Rekursion ist nur in C, aber nicht in Java möglich, weil sie Zeiger benötigt |
|
Alle rekursiven Algorithmen können hilfsweise auch iterativ gelöst werden |
2. Nach welchem Prinzip arbeitet der QuickSort-Algorithmus? |
|
Teile und Herrsche |
|
Bete und Arbeite |
|
Schalte und Walte |
|
Suche und Zerstöre |
3. Wie heißt das mittlere Element einer Partition bei QuickSort? |
|
Medium |
|
Medion |
|
Median |
|
Vademecum |
4. Welche Aussage über QuickSort und BubbleSort ist zutreffend? |
|
QuickSort ist immer schneller als BubbleSort |
|
QuickSort ist bei einer ausreichend großen Elementanzahl schneller als BubbleSort |
|
BubbleSort ist allgemeingültiger verwendbar als QuickSort |
|
BubbleSort ist bei weniger als 10 Elementen schneller als QuickSort |
5. Welcher Einschränkung ist die binäre Suche unterworfen, die für die lineare Suche nicht gilt? |
|
Man kann damit keine Dezimalzahlen suchen |
|
Man kann damit nur Zahlen, aber keine Zeichenketten suchen |
|
Die Liste muss bereits sortiert sein |
|
Die Liste darf nur maximal 65.536 Elemente enthalten |
6. Welche der folgenden Aussagen über einen Stack ist falsch? |
|
Es handelt sich um einen LIFO-Speicher |
|
Stacks lassen sich in C mit Hilfe einer struct realisieren, die einen Zeiger auf ein Element desselben Typs enthält |
|
Perl-Arrays erfüllen bereits von Hause aus die Bedingungen für einen Stack |
|
Stacks müssen immer als Arrays implementiert werden |
7. Mit welchen beiden Perl-Funktionen lässt sich eine Liste als Queue verwenden? |
|
push und pop |
|
shift und unshift |
|
pop und unshift |
|
shift und pop |
8. Welche Aufgabe besitzt die C-Funktion malloc()? |
|
Dynamische Reservierung von Speicher |
|
Überprüfung, ob genügend Speicher zur Verfügung steht |
|
Wertzweisung an einen Zeiger |
|
Implementierung einer verketteten Liste |
9. Welche der folgenden Zeichenketten findet der reguläre Ausdruck [A-Z]aus nicht? |
|
Haus |
|
Laus |
|
raus |
|
Maus |
10. Was bedeutet [a-z]* in einem regulären Ausdruck? |
|
beliebig viele Kleinbuchstaben |
|
mindestens ein Kleinbuchstabe |
|
ein Kleinbuchstabe oder keiner |
|
erst ein Kleinbuchstabe und dann beliebige Zeichen |
11. Welcher der folgenden regulären Ausdrücke findet die E-Mail-Adresse peter@schmitz.de nicht? |
|
[a-z]+\@[a-z]+\.[a-z]{2,3} |
|
[^\@]+\@[^\@]+ |
|
[a-z]+\@\.[a-z]+ |
|
.+\@.+ |
12. Welche Formulierung findet ALLE Vorkommen einer deutschen Postleitzahl (5 Stellen), gefolgt von einer Ortsangabe? |
|
/\d{5}\s+[a-z]/g |
|
/\d{5}\s+[a-z]+/i |
|
/\d{5}\s+[a-z]/gi |
|
/\d{5}\s+[a-z]+/gi |
13. Was erledigt die folgende Anweisung, wenn $name einen Namen nach dem Schema "Vorname Nachname" enthält: $name =~ s/([a-z]+)\s+([a-z]+)/$2, $1/i; ? |
|
Vor- und Nachname werden durch ein Komma getrennt |
|
"Vorname Nachname" wird durch "Nachname, Vorname" ersetzt |
|
Die Namensbestandteile werden nicht gefunden, weil nur nach Kleinbuchstaben gesucht wird |
|
Fehler: Innerhalb von () dürfen keine [] stehen |
14. Welchen Sinn kann es haben, eine java.io.FileReader-Instanz mit einer java.io.BufferedReader-Instanz zu umhüllen? |
|
Das Lesen funktioniert schneller |
|
Beim FileReader kann das Dateiende nicht entdeckt werden |
|
Der BufferedReader ermöglicht auch binäres Lesen |
|
Mit dem BufferedReader lassen sich Dateien zeilenweise lesen |
15. Woran erkennt man nach der Ausführung des UNIX-Systemaufrufs fork(), dass man sich im Child-Prozess befindet? |
|
Der Rückgabewert von fork() ist größer als 0 |
|
Der Rückgabewert von fork() ist 0 |
|
Der Rückgabewert von getppid() ist 0 |
|
Das Argument argv[1] hat den Wert 0 |
16. Welcher der folgenden Befehle wird in einem C-Programm (unter UNIX) verwendet, um einen Systembefehl auszuführen und anschließend zum normalen Programmgeschehen zurückzukehren? |
|
exec() |
|
fork() |
|
system() |
|
Der Befehl wird in `` (Backticks) gesetzt |
17. Wie lautet die Perl-Anweisung, um ein Dateihandle namens OUT zu öffnen, das seine Ausgabe über eine Pipe an den Befehl less weiterleitet? |
|
open (OUT, ">less"); |
|
open (OUT, "less|"); |
|
open (OUT, pipe ("less")); |
|
open (OUT, "|less"); |
18. Was ist einer der entscheidenden Unterschiede zwischen einem Prozess und einem Thread? |
|
Threads werden nur unter Windows unterstützt, aber nicht unter UNIX |
|
Threads sind grundsätzlich schneller als Prozesse |
|
Threads besitzen einen gemeinsamen Speicherbereich |
|
Threads sind eine Besonderheit der Programmiersprache Java |
19. Was muss eine Java-Klasse besitzen, die das Interface Runnable implementiert? |
|
Die Methoden start() und stop() |
|
Die Methode run() |
|
Sie muss von java.lang.Thread abgeleitet sein |
|
Eine public-Eigenschaft vom Typ java.lang.Thread |
20. Mit Hilfe welcher Methode wird ein Thread in einem Java-Programm angehalten? |
|
sleep() |
|
pause() |
|
wait() |
|
suspend() |
21. Welche der folgenden Zeichenmethoden stellt die Klasse java.awt.Graphics nicht bereit? |
|
drawRect() |
|
drawOval() |
|
drawCircle() |
|
drawArc() |
22. Wie heißt der Fachbegriff für flimmerfreie Animation durch Zeichnen in einen unsichtbaren Speicherbereich, der anschließend im fertigen Zustand in den Bildspeicher kopiert wird? |
|
Frame Grabbing |
|
Double Buffering |
|
Multiple Threading |
|
Offscreen Imaging |
23. Welche der folgenden AWT-Klassen ist eine einfache rechteckige Zeichenfläche? |
|
Frame |
|
Graphics |
|
Rect |
|
Panel |
24. Welche der folgenden Bezeichnungen ist keine AWT-Klasse für die Implementierung von Menüs? |
|
MenuBar |
|
MenuButton |
|
Menu |
|
MenuItem |
25. Welches Interface müssen Sie implementieren, um in einer AWT-Anwendung Mausklicks zu verarbeiten? |
|
MouseMotionListener |
|
ActionListener |
|
MouseListener |
|
WindowListener |
Anzeige der korrekten Antworten bei Fehlern?
|
|
Ja, bitte. |
|
Nein, danke (ich möchte es selbst erneut versuchen). |
|
|
