Prtlfulgstailnebnsr

Prüf ulrgster:Di!

EiuzclprllfuaEsDu@er

Kennzahl:

661r.1

Frühjahr
Kennwort:

L996
Arbeitsplatz-Hr.

Erste

3

Staatsprüfung

für

ein Lehramt an öffentlicben

' Prüfungsaufgaben

Fach:

f nf ornatik

Einzelprüfuug

:

Anzabl

der

gestellten

Anzahl

der

Druckseiten

(vertieft

Betriebs/oatenbanksyst
Themen (Aufgaben):
dieser

Vorlage:

Bitt,e

wenden !

Schulen

-

studiert

)

. , Rechnerarch
1
4

.

Frühjahr

1995

Sämtliche

Ej-nzelprüfungsnr. : 65111

Teilaufgaben

sind

Seite:

2

zu bearbeiten!

Aufgabe 1

Eine Prioritätswarteschlange kann als Heap implementiert werden.
a) Geben Sie die Definition eines lleaps aq und vereinbaren Sie eine entsprechendeDatenstruktur!
b) BeschreibenSie die Operationen
o access(Zugdff auf das Ma:<imum)

. remove (entfernen des Maximums)

. insert (einfügen eines Elements)

\

. construct (Aufbau eines Heaps aus n Werten)

c) Geben Sie die Komplexität der angegebenenOperationen aq und begründen Sie Ihre
Angaben!
Aufgabe 2
Eine Universitätsdatenbanksoil folgendeDaten verwalten.
. Studenten (Name,,Matrikelnummer, Geburtsdatum,Adressen,Semesteranzahl,Studiengang, Fakultät, belegte Lehrveranstaltungenund deren Art)
o Lehrveranstaltungen (Anfangszeit, Semester, Art ( Vorlesung, Seminar, Übuog,
Praktikum) Name, Anzahl der Hörer, Nummer im Vorlesungsverzeichnis,Anzahl
Semesterwochenstunden,
Dozent, Raum)
a) Entwerfen Sie ein ER-schema für diese Applikationl BerücksichtigenSie dabei, daß
eine Vorlesung in 2 Unterrichtseinheitenaufgeteiiot werden kann (r.8. Mo 10.00 und Do
14.00). B"S*nden Sie Ihren Entwurf i
b) SpezifizierenSie für die Entity-TypenAttributg und zeichnen Sie die Schlüsselanribtrteausl
c) Geben Sie ein relationalesDatenbankschemaanl

Fortsetzung

nächste

Seite t

.

Frühjahr

Einzelprüfungsnr. 3 6611L

1996

Seite:

3

Aufgabe3
a) Beschreiben
Sie den Aufbau desUNlX-Filesystemsj
b) WelcheAufgabekommt den Inodeszu?
c) Was ist ein Link ?
d) welche Tabellenwerdendurchraufen,wenn durch einen
Dateideskriptorauf ein File
zugegriffenwird9
Aufgabe 4
BeschreibenSie die Auswirkungen, die sich durch Anwenden
des Pipeline,Prinzips
a) bei der Befehlsentschlüsselung
b) bei der Arithmetik von Vektorrechnernergebenl
Aufgabe 5
Charakterisieren Sie
a) eine Batch Transformation
b) eine ereignisgesteuerteBenutzeroberfläche
c) eine CIient-Server-Lösunq!

Aufgabe6
FolgendeTabellegibt die IC-Fahrzeitenan:
Abfahrt
KA
KA
MA
MA
MZ
MZ
F
F
F
KO
FD
DO
DO
H
H
HB

Ankunft
BAD
MA
MZ
F
KO
F
MZ
KS
FD
DO
G
H
HB
HB
HH
HH

Zeit
t8 min
25 min
46 min
48 min
49 min
bl min
5t min
1 : 5 8h
1 : 0 bh
t : 3 6h
2 : 1 9h
t : 3 2h
t : 4 7h
t:i2 h
t : 1 4h
53 min
Fortsetzung

nächste Sei te !

frühjahr

1996

Einzelprüfungsnr.:

66111

Bestimmensie einenw"g von Ka.rlsruhenach Ha.mburg
(a) mit Tiefensuche
(b) mit Breitensuche
(c) mit Hill ClimbingSuche
(d) nit branchand boundSuche.
VergleichenSie die Fahrzeitenl

Seite:

4