TU Wien:Grundzüge der Informatik VU (Blieberger)/Prüfung 2009-06-22

Die 555 Codewörter eines binären Codes haben alle Länge 8. Ist der Code umkehrbar eindeutig? Begründen Sie!
Gegeben ist ein Alphabet mit 512 unterschiedlichen Zeichen mit gleicher Auftrittswahrscheinlichkeit. Welche Redundanz muß man erwarten, wenn Sie einen möglichst redundanzarmen Hamming Code erstellen? Begründen Sie Ihre Antwort!
Welche Vorteile haben Public Key Cryptosysteme?
Was sind denormalisierte Gleitkommazahlen?
Durch welche Parameter werden Gleitkommazahlensysteme charakterisiert?
Ein Computer verwendet zur Darstellung von Zahlen Worte mit der Länge von 9 Bit. Negative Zahlen werden im Zweierkomplement dargestellt. Welches ist die kleinste und größte Zahl, die man damit darstellen kann? Geben sie die Antwort im Dezimalsystem! Vermeiden sie die 2^x Schreibweise!
Kann es negative Zahlen geben die im 1er und 2er Komplement die selbe Darstellung haben?
Wie ist die konjunktive Normalform boolscher Ausdrücke definiert?
Zeigen Sie, dass ein Baum, der aus n Knoten besteht, genau n-1 Kanten besitzt.
Zeigen Sie, dass der folgende gerichtete Graph stark zusammenhängend ist: (Graph mit 1->2, 1->3, 2->4, 3->4, 4->1).
Welche Ausgabe erzeugt der folgende Mealy Automat bei der Eingabe 001101100? In welchem Zustand befindet er sich nach Ausgabe des letzten Zeichens? (Automat: Start->s0, s0->(1,0)->s0, s0->(0,0)->s1, s1->(0,1)->s1, s1->(1,1)->s0)
Zeigen Sie, dass Y unitär ist

 Y=( 0 1)
   (-1 0)

Navigationsmenü