EiDze1prüf,u"ugsnr:'ur0er

Prüf,r:Dgste:nia

Prüfungateiluebuer

Kennzahl:

66111

Herbst

Ken:ewort:

1996
-Nr. :

Arbeit,splat,z

Erste

staat,sprüfung

für

ein

rrebrant

'as

öf f entricbeu

Prüfungeaufgaben

(vertieft

Facb:

Infor:matik

Biszelprüfr:ng:

Begriebs/patenbankgyat.

geEt,ellten

Anzahl

der

Anzabl

der Druckseiten

Tbemen (Aufgaben) :
dieser

Vorlage:

Bitte

wenden!

etudiert)
, Rechnerarch'
1
4

s.urrr"o

Herbst

1996

Einzelprtfunglsnr.

: 65111

Seit,e:

2
a

Sämtliche

Teilaufgaben

sind zu bearbeiten!

Auf gabe 1:
la)

Rechensysteme
werdennachbestirnmren
Krircrienklassifiziert,um sie qualitativund
quantitativanalysieren
und miteinandervergleichenzu können.Die Klassifikatiogkann
erfolgen.
dabeinach I-eistung,Anwendungsanforderungen
oder Anwendungsgebieten
underläuternSiedercnBesonderNennenSiezwei weit verbrcitetefurwendungsgebiete
heitenim Hinblick auf die Architektu von Rechensystemen.

lb)

ErkläEinehäufigverwendere
Taxonomieist d,iesogenannteFlyrn'scheKlassifilcarion.
der
rcn Sie dieseTaxonomieund nennenSie die Merkmaleder beidenUnterklassen
Princeton-und Hartard-Architekrur.WelcheArten der Parallelitätgibt es bci Parallelrcchnern?

lc)

Sie
Der Datenaustausch
in MIMD-Rechnerkannauf arrei Arten erfolgen.Beschreiben
die beidenMethoden.

Auf gabe 2 z
und
ausCache,Haupspeicher
2a) Ein Compurerbesitzteinedrei-srufigeSpeicherhierarchie
HauPtsPciden
auf
Planenspeicher.
Ein Cache-ZugnfferfordertI Takuyklus,ein Zugriff
1200Taktzyklen;0.5 VoderZu'
cher4 Taktzaklenundein Zug:rttaufdenPlanenspeicher
gnffe erfolgenauf den Planenspeicher,
30 Voauf denHaupspeicherund die restlichen
69.5VoaufdenCache.
WievieleZugriffe
Wie vieleZyklenwerdenim Mittel für einenSpeicherzugriffbenötigt?
diese
und
benötigtderselbe
Computerim Mittel,wenner keinenCachebesitzt standessen
Zugriffevom Haupapeicher
erledigtwerdenkönnen?
aus,dereineZugriffszeitvon
Wie wirkt sichdie EinfrihrungeinesSecond-Level-Caches
erfolgen,die im unprtingli2 Takuyklen besiurund auf den60 VoderSpeicherzugnffe
für Zugntre
chenSystemvom Haupapcichererledigrwurden;die Wahrscheinlichkeiten
bleibcnunverändert.
aufdenPlanenspeicher
undden.Fint-Level-Cache
von 120MHzundbenötigtfür einelnteger-ln2b) Ein CompurerbesiureineTakrfrequenz
stnrktionim Mirtel 6 Talcte.Wievieleps werdenim Minel für eineInstruktionbenötigr
ausgefütrn?
werdenim Durchschnitt
undwievieteMIPS(millioninsnrcrionspersecond)
durchschnittDerselbeRechnerbenörigrfür einenBefehlmit Fließkommaverarbeitung
benötigt
lich l8 Takte.Wieviele1s werdenim Minel für eineFließkommaverarbeitung
persecond)werdenim Minel geleisrct?
undwievieleFLOPS(floaringpoinioperations
Aufgabe 3 :
Ein SISD-Rechnerberechnetein Problem,bestehendaus9 gleichanigenTeilproblemen
betragt .
und benörigrfür jedenTeii 3 h. Der Anteil der parallelisieöarenOperarionen
,
für dasGesamtproblem,falls
Wie langebenötigtein MMD-Rechner mit l0 Prozessoren
jeder
die gleicheRechenleistung
Prozessor
und
ist
die Kommunikationvernachlzissigbar
wie der SISD-Rechneraufweist?Wie groß ist der Speedupund die Effizier,a?Wie groß
sinddie DurchsäuedieserRechner?

ForEset,zung nächste

Seit'e !

Herbst

Seite:

: 65111

Einzelprüfrrngsnr.

L996

3

Aufgabe 4z
Anfragen

auf relat,ionalen

Datenbanlc,en

rclationaleDuenbankar ModellieGegebensei die folgende,in drinerNormalformvorliegende
rungdesGebrauchrwagenparks
einesAutohändlers.
Modclle

hlr

herstcller

60

I

Opel

30.000

90

2

wf

Omega

40.m0

ll0

I

Astra

28.000

90

. 2

Golf

30.000

90

hnr

typ

neuprErs

ps

I

I

Corsa

lt.om

z

t

Vectra

3

I

4

5

Ett

Fahrzeuge trlt

Ell

Herstcllcr

baujahr

preis

I

H674

t992

r3.000

I

c634

1990

r2.000

2

8159

t992

22-000

3

c634

l9E9

22.m

5

H789

1993

24.000

dic der Händlerim GebrauchwagenProDie RelationModeIIebcinhaltetalle Fahrzcugtypen,
'mnr'
überalle Herstellerhinwegeindeutignugmmmfühn. Die Modellesind überdasAnribur
'hru' wird von
'mnr'
der RelationModelte.Über dasAnribut
meriert.
ist daherPrimärschlüssel
In derRelationFahneugewerdenalletatsächlich
Modetleauf die RelationHerstellerverwiesen.
'mnr' wird von Fahrzeuge
auf
beim Händleram Lager befindlichenFatrzeugegefütut.Über
('fgnr')
Fahrgestellnummer
ist die vergebene
Modellnummer
Bei gegebener
Modelleverwiesen.
'fgnr'
'mnr'
derReluionFahneugedenPrimärschlüssel
zusammen
und
eindeutig.Danrmbilden
Algcbn'
rclationale
Formulieren
Anfragenin jeweilsdrei dervier Anfragesprachen:
Siefolgende
rclationerTupelkalküI,SQL undQuel.
a) Bestimmen
Siealle Modellemit mehrals60 PS.
Siedie Typenaller ModelledesHentellersVW.
b) Bestimmen
Fahrvon denentatsächlich
c) BestimmenSie die Nummernaller ModelledesHerstellers'Opel,
zeugeauf lager sind.

ForEsetzr:ng nächste Seite !

Herbst, 1996

Einzelprüfungsx!!.

. Seite:

: 56111

4

Formuliercn
Sie folgendeAnfragennur in SQL.
a) BestimmenSiedie NamenderHersteller,für dercnslimtlicheModellemindestens
ein Fahrzeug
im akruellenBestandvorhandenist.
(Anribut 'prcis')deram lager vorhandenen
b) BestimmenSiedenDurchschnittspreis
Opel-Fa]rzeuge.
c) BestimmenSie diejeweilsdurchschninlichen
Neuprcise(Anribut 'neuprcis')aller geführten
Modellederverschiedenen
Hersteller.

f

i 't ty/
| , t\fl

r{"
rr?

^