Du befindest dich hier: FSI Informatik » jahrgaenge » 2006 » thiquiz   (Übersicht)

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Nächste Überarbeitung
Vorherige Überarbeitung
jahrgaenge:2006:thiquiz [16.02.2008 18:25] – angelegt Raimjahrgaenge:2006:thiquiz [22.03.2008 01:01] (aktuell) 10.21.32.84
Zeile 71: Zeile 71:
 Answer: regulaer Answer: regulaer
  
 +Category: ThI
 +Question: Eine Funktion mit f(i)=f(j) => i=j heisst
 +Answer: injektiv
 +
 +Category: ThI
 +Question: surjektiv und injektiv
 +Answer: bijektiv
 +
 +Category: ThI
 +Question: Eine Menge M, die entweder leer ist, oder für die es eine surjektive Abbildung a: N -> M gibt, ist
 +Regexp: abz(ae|ä)hlbar
 +Answer: abzählbar
 +
 +Category: ThI
 +Question: Eine Halbgruppe mit Einselement ist ein
 +Answer: Monoid
 +
 +Category: ThI
 +Question: In diesem Monoid gibt es zu jedem Element ein Inverses
 +Answer: Gruppe
 +
 +Category: ThI
 +Question: Ein Monoid ist genau dann eine Gruppe, wenn zu jedem Element ein ... existiert
 +Answer: Inverses
 +
 +Category: ThI
 +Question: Eine Relation, die reflexiv, symmetrisch und transitiv heisst, ist eine
 +Regexp: (Ä|Ae)quivalenzrelation
 +Answer: Äquivalenzrelation
 +
 +Category: ThI
 +Question: Die maximale Weglaenge von der Wurzel in einem Baum heisst auch ... eines Baumes
 +Answer: Tiefe
 +
 +Category: ThI
 +Question: Konjunktion von Disjunktionen (Kurzform)
 +Answer: KNF
 +
 +Category: ThI
 +Question: Disjunktion von Konjunktionen (Kurzform)
 +Answer: DNF
 +
 +Category: ThI
 +Question: Was ist das: (...∨...∨...∨...)∧(...∨...∨...∨...)∧(...∨...∨...∨...)∧(...∨...∨...∨...) (Kurzform)
 +Answer: KNF
 +
 +Category: ThI
 +Question: Was ist das: (...∧...∧...∧...)∨(...∧...∧...∧...)∨(...∧...∧...∧...)∨(...∧...∧...∧...) (Kurzform)
 +Answer: DNF
 +
 +Category: ThI
 +Question: Vervollstaendige den eulerschen Polyedersatz: e ? k ? f = ?
 +Regexp: (e - k + f = 2|e-k+f=2)
 +Answer: e - k + f = 2
 +
 +Category: ThI
 +Question: Gilt für eine Reltation R: xRx ist diese ?
 +Answer: reflexiv
 +
 +Category: ThI
 +Question: Wenn eine Relation nicht symmetrisch ist, ist diese ...?
 +Answer: antisymmetrisch
 +
 +Category: ThI
 +Question: Gilt für eine Relation R: xRy ^ yRz => xRz so ist diese?
 +Answer: transitiv
 +
 +Category: ThI
 +Question: Wenn gilt f(x) = f(f(x)) ist f(x) ...?
 +Answer: idempotent
 +
 +Category: ThI
 +Question: In einem Mealy Automaten ist Ausgabe abhängig vom a) Zustand b) Zustand und Eingabe c) keines von den genannten
 +Answer: b
 +
 +Category: ThI
 +Question: In einem Mealy Automaten ist Ausgabe abhängig vom a) Zustand b) Zustand und Eingabe c) keines von den genannten
 +Answer: a
 </code> </code>