Informatik IV Pingo Sommersemester 2016 Dozent: Prof. Dr. J. Rothe J. Rothe (HHU Düsseldorf) Informatik IV 1 / 10 Pingo Fragen Website http://pingo.upb.de/ Code: 1869 J. Rothe (HHU Düsseldorf) Informatik IV 2 / 10 Pingo Fragen Frage 1 Welche der folgenden Aussagen ist/sind korrekt? A Definitionsbereich und Wertebereich einer Funktion stimmen immer überein. B Jede totale Funktion ist eine partielle Funktion. C Für jede totale Funktion gilt, dass ihr Urbildbereich gleich ihrem Definitionsbereich ist. D Ein Algorithmus A, der eine Funktion f : Nk → N berechnet, hält stets nach endlich vielen Schritten an. E Die Menge aller Algorithmen (in einer fest gewählten Formalisierung) ist abzählbar unendlich. J. Rothe (HHU Düsseldorf) Informatik IV 3 / 10 Pingo Fragen Frage 2 Es sei f : N → N eine beliebige totale Funktion, die mittels einer Turingmaschine Mf Turing-berechenbar ist. Welche der folgenden Aussagen ist/sind korrekt? A f ist eine partiell rekursive Funktion. B f ist eine primitiv rekursive Funktion. C Für jede Eingabe n ∈ N hat Mf (n) eine akzeptierende Konfigurationenfolge, die mit der Ausgabe f (n) endet. D Es kann Eingaben n ∈ N geben, sodass Mf (n) in eine unendliche Schleife läuft. E f ist LOOP-berechenbar. J. Rothe (HHU Düsseldorf) Informatik IV 4 / 10 Pingo Fragen Frage 3 Welche der folgenden Aussagen ist/sind korrekt? A LOOP x0 6= 0 DO x1 := x1 + 1 ist ein LOOP-Programm. B LOOP x1 DO x1 = x1 − 1 END ist ein LOOP-Programm. C Die Anweisung IF x1 = 1 THEN x1 := x2 + 2 END lässt sich mit LOOP-Befehlen ausdrücken. D Es gibt partielle Funktionen, die LOOP-berechenbar sind. E Jede totale Funktion ist LOOP-berechenbar. J. Rothe (HHU Düsseldorf) Informatik IV 5 / 10 Pingo Fragen Frage 4 Welche der folgenden Aussagen ist/sind korrekt? A Jedes LOOP-Programm ist ein WHILE-Programm. B Jedes WHILE-Programm ist ein LOOP-Programm. C Jede LOOP-Anweisung kann durch WHILE-Anweisungen simuliert werden. D WHILE x1 > 0 DO x2 = x2 + 1 END ist ein WHILE-Programm. E WHILE-Programme können unendliche Schleifen enthalten. J. Rothe (HHU Düsseldorf) Informatik IV 6 / 10 Pingo Fragen Frage 5 Welche der folgenden Aussagen ist/sind korrekt? A Jede WHILE-berechenbare Funktion ist auch GOTO-berechenbar. B Jede GOTO-berechenbare Funktion ist auch Turing-berechenbar. C Jede LOOP-berechenbare Funktion ist Turing-berechenbar. D Jede GOTO-berechenbare Funktion ist LOOP-berechenbar. E Es gibt WHILE-berechenbare Funktionen, die nicht LOOP-berechenbar sind. J. Rothe (HHU Düsseldorf) Informatik IV 7 / 10 Pingo Fragen Frage 6 Welche der folgenden Aussagen ist/sind korrekt? A Die Vorgängerfunktion und die Nachfolgerfunktion sind Basisfunktionen der primitiv rekursiven Funktionen. B Jede primitiv rekursive Funktion ist total. C Es gibt Funktionen, die primitiv rekursiv, aber nicht LOOP-berechenbar sind. D Jede totale Funktion ist primitiv rekursiv. E Es gibt totale, berechenbare Funktionen, die nicht primitiv rekursiv sind. J. Rothe (HHU Düsseldorf) Informatik IV 8 / 10 Pingo Fragen Frage 7 Welche der folgenden Aussagen ist/sind korrekt? A Für eine entscheidbare Menge A ist die charakteristische Funktion χA stets berechenbar. B Für eine semi-entscheidbare Menge A ist die partielle charakteristische Funktion χ0A stets berechenbar. C Wenn A entscheidbar ist, so ist auch A entscheidbar. D Wenn A entscheidbar ist, so ist A semi-entscheidbar. E Jede allgemein rekursive Funktion ist partiell rekursiv. J. Rothe (HHU Düsseldorf) Informatik IV 9 / 10 Pingo Fragen Frage 8 Welches Finale der EURO 2016 ist derzeit möglich? A Portugal – Deutschland B Polen – Deutschland C Frankreich – Deutschland D Belgien – Deutschland E Spanien – Deutschland J. Rothe (HHU Düsseldorf) Informatik IV 10 / 10
© Copyright 2024 ExpyDoc
