Klausuraufgaben zu Einführung in die wissensbasierten Systeme

Dies ist eine Liste von möglichen Klausuraufgaben. 
Sie ist nicht vollständig und soll lediglich den Stil der von mir gestellten Aufgaben zeigen.

 

  1. Nennen Sie Einsatzgebiete von Expertensystemen.
  2. Nennen Sie Formalismen zur Darstellung von Wissen.
  3. Nennen Sie heuristische Methoden bei allgemeinen Suchverfahren.
  4. Nennen Sie Unterschiede zwischen der konventionellen Datenverarbeitung und der KI.
  5. Was ist Closed World Assumption (Annahme einer abgeschlossenen Welt)?
  6. Was ist Common Sense Reasoning (Schließen mit Hilf von Alltagswissen)?
  7. Was ist Default Reasoning (Schließen mangels besseren Wissens)?
  8. Was versteht man unter dem Turing-Test?
  9. Was versteht man unter einer Horn-Klausel (in Prolog)?
  10. Was versteht man unter einer Klassenhierachie (in Smalltalk)?
  11. Was versteht man unter einer Property-Liste ( in Lisp)?
  12. Was versteht man unter Vererbung (Smalltalk)?
  13. Welche Komponenten hat ein Expertensystem? Erläuterungen!
  14. Welche Komponenten hat ein sprachverarbeitendes System? Erläuterungen!
  15. Welche Techniken gibt es zur Lösung von Wahrnehmungsproblemen?
  16. Wie kann man Roboter klassifizieren? In welchen Bereichen werden bei intelligenten Robotern KI-Methoden eingesetzt? Was sind die Hauptprobleme des Bildverstehens?
  17. Wie muß man ein allgemeines Problem formalisieren, um es auf einem Rechner mit Methoden der KI lösen zu können?
  1. "Ein Computer wird niemals meine Handlungen vorhersagen Können!" Was würde der "KI-Papst" Marvin Minsky dazu sagen? Was ist Ihre Meinung?
  2. "Über das Lächeln der Mona Lisa kann man nicht mittels Computer sprachen." Was ist die Stellung der ("Hardliner" der ) KI zu dieser Aussage? Was ist Ihre Meinung?
  3. Die Suche nach einer Problemlösung kann entweder vorwärts (von einem bekannten Startzustand zu einem gewünschten Zielzustand) oder rückwärts (von einem Zielzustand zu einem Startzustand) erfolgen. Welche Faktoren bestimmen die Wahl der Richtung für ein spezielles Problem?
  4. In der konventionellen DV können manche Probleme aufgrund ihrer Komplexität nicht gelöst werden (Bsp. Problem des Handlungsreisenden). Was sind die Ansätze der KI?
  5. Nennen Sie die wesentlichen Unterschiede zwischen C (ablauforientierte Programmierung) und Lisp (funktionale Programmierung).
  6. Nennen Sie die wesentlichen Unterschiede zwischen C (ablauforientierte Programmierung) und Prolog (logikorientierte Programmierung).
  7. Nennen Sie die wesentlichen Unterschiede zwischen C (ablauforientierte Programmierung) und Smalltalk (objektorientierte Programmierung).
  8. Prolog-Regeln sind Horn-Klauseln. Was ist das? Beispiele! Wieso ist diese Einschränkung sinnvoll?
  9. Warum ist die Anwendung der KI bei bestimmen Problemen der Verteidigung besonders kritisch zu beurteilen?
  10. Was ist Closed World Assumption (Annahme einer abgeschlossenen Welt)? Erläutern Sie den Begriff am Beispiel eines Wissensrepräsentaionsformalismus?
  11. Was ist Common Sense Reasoning (Schließen mit Hilf von Alltagswissen)? Erläutern Sie den Begriff am Beispiel eines Wissensrepräsentaionsformalismus?
  12. Was ist Default Reasoning (Schließen mangels besseren Wissens)? Erläutern Sie den Begriff am Beispiel eines Wissensrepräsentaionsformalismus?
  13. Was ist der Unterschied zwischen frühem und spätem Binden in Objektorientierten Sprachen? Beispiel! Wie bindet Smalltalk?
  14. Was ist die Aufgabe der morphologischen Analyse? Welche unsinnige oder fehlerhafte Eingabe würde sie beispielsweise zurückweisen?
  15. Was ist die Aufgabe der pragmatischen Analyse? Nennen Sie ein Beispiel, bei dem semantische und pragmatische Analyse unterschiedliche Ergebnisse liefern.
  16. Was ist die Aufgabe der semantischen Analyse? Welche unsinnige oder fehlerhafte Eingabe würde sie beispielsweise zurückweisen?
  17. Was ist die Aufgabe der syntaktischen Analyse? Welche unsinnige oder fehlerhafte Eingabe würde sie beispielsweise zurückweisen?
  18. Was ist eine CAT-Kante bei ATNs?
  19. Was ist eine PUSH-Kante (=SEEK-Kante) bei ATNs?
  20. Welche Vor- und Nachteile haben Scripts (Drehbücher) gegenüber anderen Wissenrepräsentationsformalismen?
  1. Gegeben sei der folgenden Entscheidungsbaum: [irgendein Baum mit bewerteten Knoten] Die Bewertungen an den Knoten seien dann berechnet worden, wenn der Vaterknoten "gespielt" wurde. Markieren Sie den Lösungsweg gemäß der Bestensuche (Best First). Erläuterungen!
  2. Gegeben sei der folgenden Entscheidungsbaum: [irgendein Baum mit bewerteten Knoten] Die Bewertungen an den Knoten seien dann berechnet worden, wenn der Vaterknoten "gespielt" wurde. Markieren Sie den Lösungsweg gemäß der Blinde Suche (Hill Climbing)? Erläuterungen!
  3. Gegeben sei der folgenden Spielbaum für Min-Max (2 Spieler):[irgendein Baum mit bewerteten Knoten] Angenommen, die Wurzel sei der maximierende Spieler. Welchen Zug sollte er wählen? Erläuterungen!
  4. Gegeben sei die folgende Entfernungstabelle (Zahlen in km):[Tabelle der Entfernungen zwischen zwei Städten] Wie fahren Sie von [Ort1] nach [Ort2] gemäß Hill Climbing (Blinde Suche)? Welche Bewertungsfunktion benutzen Sie?
  5. Gegeben sei die folgende Entfernungstabelle (Zahlen in km):[Tabelle der Entfernungen zwischen zwei Städten] Wie fahren Sie von [Ort1] nach [Ort2] gemäß Best First (Bestensuche)? Welche Bewertungsfunktion benutzen Sie?
  6. Gegeben seien die folgenden drei Aussagen: Wenn es Sommer ist, ziehe ich Sandalen an. Es ist entweder Sommer oder Winter. Ich habe keine Sandalen an. Machen Sie einen Auflösungsbeweis von: Es ist Winter.
  7. Gegeben seien die folgenden drei Aussagen: Wenn es Winter ist, ziehe ich keine Sandalen an. Es ist entweder Sommer oder Winter. Jetzt ist kein Sommer. Machen Sie einen Auflösungsbeweis von: Ich habe keine Sandalen an.
  8. Gegeben seien die folgenden drei Aussagen: Wenn es Winter ist, ziehe ich einen Mantel an. Es ist entweder Sommer oder Winter. Jetzt ist kein Sommer. Machen Sie einen Auflösungsbeweis von: Ich habe einen Mantel an.