Folgende Fragen wurden als Multipe-Choice Fragen bei einer frühreren Diplomprüfung gestellt. Ich versuche diese gerade zu beantworten bin mir aber nicht bei allen 100%ig sicher. Wenn Ihr einige der korrekten Antworten wisst, wäre es schön wenn Ihr mir diese mit einer kurzen Begründung, mitteilt.
Hier die Fragen (richtig oder falsch?):
1. Sätze von denen man nicht sagen kann, ob sie wahr oder falsch sind, können trotzdem logische Aussagen sein.
2. Rechner stellen Programme immer als Zeichenkette dar.
3. Der klassische Universalrechner (KURA)stellt negative Zahlen immer im 2-er-Komplement dar.
4. Negation ist auch eine Tautologie.
5. Die Befehlsausführungsphase beim KURA wird ausgelassen, wenn der auszuführende Befehl ein Sprungbefehl ist.
6. Die Befehlsaushohlphase beim KURA wird ausgelassen, wenn der auszuführende Befehl ein Sprungbefehl ist.
7. Ein Algorithmus kann nur effektiv sein, wenn er immer ein Ergebnis liefert.
8. Ein Algorithmus kann nur effizient sein, wenn er immer ein Ergebnis liefert.
9. Ein effizienter Algorithmus ist nicht immer effektiv.
10. Ein effektiver Algorithmus ist immer effizient.
11. Algorithmen, die immer ein Ergebnis liefern, sind immer effizient.
12. Die Befehlsholphase des KURA wird bei jeder Programmausführung immer genausooft wie die Befehlsausführungsphase durchlaufen.
13. Die Wortbreite eines Rechners wird im wesentlichen von den Eigenschaften des Akkumulators bestimmt.
Im voraus vielen Dank für die Hilfe.
alex
