Prüfungsteilnehmer

Prüfungstermin

Einzelprüfungsnummer

Kennzahl:

Herbst
Kennwort:

1999

46111

Arbeitsplatz-Nr.:

Erste Staatsprüfungfür ein Lehramt an öffentlichenSchulen
PrüfungsaufgabenFach:

Informatik (nicht vertieft studiert)

Einzelprüfung:

Programmentw./Systempr./Datenbanksys.

Anzahl der gestelltenThemen (Aufgaben):

1

Anzahl der DruckseitendieserVorlase:

3

Bitte wenden!

Herbst 1999

Einzelpnifungsnumme
r : 461I L

Seite:2

Sämtliche Teilaufgaben sind zu bearbeiten!

Teilaufgabe I (B-Bäume):
Wir betrachtenB-Bäumevom Typ m. In einemsolchenBaumspeichertalsojeder Knotenzwischen
m und2 ' z Schlüsselwerten.
a) GebenSie eineTypvereinbarungfi.ir eineneinzelnenKnoteneinesB-Baumesvom Typ m : 2 in
einerProgrammiersprache
an, wobeidie Schlüsselwerte
vom Typ lntegerseinsollen.
b) GebenSie ein Programm- in der Programmiersprache
ausa) - zum ZlI4 -Durchlauf eines
B-Baumesan. Dabeisoll für einenKnoten v mit * Schlüsselwerten
sr,..., sr undÄ * 1 Teilbäumen 2,,..., Zo*,folgendeDurchlaufreihenfolge
vorliegen:
Tr,sr,Tr,sr,...,T,,si,4*
r,...To,s
o,To*r.
Beim DurchlaufeneinesSchlüsselwerß
s, soll dieserausgegeben
werden.
BenutzenSiebeispielsweise
eineder folgendenProgrammiersprachen:
Pascal,C, C* *, Java.

Teilaufgabe 2 (Lineare Listen):
a) ImplementierenSie dasbekannteSortierverfahrenQuicksott auf einfachverkettetenlinearen
Listen.
b) ImplementierenSie ein Verfahrenzur lnvertierung einfachverketteterlinearer Listen. Aus einer
linearenListeZ = (a, ar,..., a,) soll die inverselineareListeZ' : (a,,...,ar, dl) erzeugtwerden. Dabei darf die alte Listenstruknrrvon Z zerstörtwerden.
BenutzenSiebeispielsweise
eineder folgendenProgrammiersprachen:
Pascal,C, C**,

Java.

Teilaufgabe 3 (SQl-Anfragen):
Gegebensei eine relationaleDatenbankmit den Relationen Buch, Entleiher vfr, Ausleihe mit den
AttributmengenU, U,, vnd U,:
Ut : lBach_Nr, Buch_Titel,Standon],
a" = { Entleiher_Nr, Name, Vomame,
Anschift, Alter, Geschlecht,Hauptfach],
=
U.
Rückgabe
{ Entleiher Nr, Buch_Nr,Entleih_Datum,
_Daam }.

FortsetzungnächsteSeite!

HerbstL999

Einzelpnifungsnumm
er: 46IL1

Seite:3

Geben Sie SQl-Statementsan für folgendeAnfragen:
a) Entleiher mit Name, Vorname, Alter und Anschrift
b) Hauptfächerder Entleiher des Buches ,,ObjektorientierteDatenbanken"
c) Entleiher mit Name und Vorname sowie den Buchtiteln und den Rückgabedatenihrer entliehenen Bücher
d) Anzahl der weiblichen Entleiher zwischen21 und 30 Jahren
e) DurchschnittlichesAlter der Entleiher der gespeichertenBücher gruppiert nach Buchtiteln