TU Wien:Grundzüge der Informatik VU (Schauer)/Prüfungsfragen WS08

Aus VoWi
Zur Navigation springen Zur Suche springen


Zur Prüfung sind 5 Fragen gekommen. Für jede richtige Antwort hat man 6 Punkte bekommen. Hier eine Auflistung der Fragen, zu den einzelnen Themenbereichen.


Informationsgehalt[Bearbeiten | Quelltext bearbeiten]

  • Frage: Informationsgehalt von einem Buchstaben x der mit der Wahrscheinlichkeit p = 0,2 auftritt.
Lösung: ld (1/0,2) = ld 5 = 2.32


Schaltalgebra[Bearbeiten | Quelltext bearbeiten]

  • Frage: Welche zwei der folgenden Terme(es wurden 8 verschiedene Terme angegeben) ergeben konjunktiv verknüpft y?
y = -(a|c)|b
Lösung: umformen auf (-a&-c)|b = (-a|b)&(-c|b) => Term -a|b und Term b|-c
  • Frage: Theorie zur Schaltfunktion
Sind f=a&(b|-c) und g=-a&(-b|c)
a. dual
b. komplementär
c. äquivalent
d. nichts von all dem
Lösung: d. nichts (einfach eine Wahrheitstabelle mit a,b und c machen)

Zahlendarstellung[Bearbeiten | Quelltext bearbeiten]

  • Frage: Rechnen mit dem 2er Komplement - 8 Bit
z=x+y
x=12
y=-19
z=-7
Lösung:
x= 00001100
y= 11101101
z= 11111001

Baumstruktur[Bearbeiten | Quelltext bearbeiten]

  • Frage: cbeadf ist in einer Levelorder gegeben. Wie schaut die Preorder aus?
Lösung: cbaedf