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

Beide Seiten, vorherige ÜberarbeitungVorherige Überarbeitung
Nächste Überarbeitung
Vorherige Überarbeitung
jahrgaenge:2006:thiquiz [19.02.2008 15:22] 131.188.30.101jahrgaenge:2006:thiquiz [22.03.2008 01:01] (aktuell) 10.21.32.84
Zeile 80: Zeile 80:
  
 Category: ThI Category: ThI
-Question: Eine Menge M, die entweder leer ist, oder für die es eine Abbildung a: N -> M gibt, ist +Question: Eine Menge M, die entweder leer ist, oder für die es eine surjektive Abbildung a: N -> M gibt, ist 
-Answer: abz(ae|ä)hlbar+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>