Quiz 1 Flashcards
1
Q
[S] Az alábbiak közül melyik nem utal mesterséges intelligencia jelenlétére egy szoftverben?
- A szoftver optimális megoldást talál a kitűzött problémához
- A megoldandó feladatnak hatalmas a problématere
- A szoftverbe különleges technológiák vannak beépítve
- A szoftver viselkedése intelligens jegyeket mutat
A
- A szoftver optimális megoldást talál a kitűzött problémához
2
Q
[S] Mire utal egy algoritmussal kapcsolatban a kombinatorikus robbanás fogalma?
- Az algoritmus NP-teljes
- Az algoritmus végtelen ciklusba tud kerülni
- Az algoritmus kezelhetetlenül nagy memóriát igényel és/vagy a futsi ideje óriási
- Az ilyen algoritmus nagyságrendekkel több megoldást tud előállítani adott időegység alatt
A
- Az algoritmus kezelhetetlenül nagy memóriát igényel és/vagy a futsi ideje óriási
3
Q
[S] Mit várunk el egy útkereső algoritmustól?
- Azt, hogy egy irányított gráfban egy adott csúcsból kiinduló megadott csúcsok valamelyikébe érkező optimális költségű irnyított utat találjon meg
- Azt, hogy megadja egy irányított gráfban egy adott csúcsból kiinduló összes többi csúcsba vezető, optimális költségű utat
- Azt, hogy megadja egy irányított gráfban egy adott csúcsból kiinduló összes többi csúcsba vezető valamelyik utat
- Azt, hogy egy irányított gráfban egy adott csúcsból kiinduló csúcsok valamelyikébe érkező irányított utat találja meg
A
- Azt, hogy egy irányított gráfban egy adott csúcsból kiinduló csúcsok valamelyikébe érkező irányított utat találja meg
4
Q
[M] Hogyan definiáljuk az optimális költség fogalmát?
- Egy csúcsból egy másik csúcsba vezető utak költségeinek infínuma.
- Egy csúcsból csúcsok halmazába vezető utak költségeinek minimuma.
- Egy csúcsból csúcsok halmazába vezető utak költségeinek infínuma.
- Egy csúcsból egy másik csúcsba vezető utak költségeinek minimuma.
A
- Egy csúcsból csúcsok halmazába vezető utak költségeinek minimuma.
- Egy csúcsból egy másik csúcsba vezető utak költségeinek minimuma.
5
Q
[M] Mely állítások igazak az alábbiak közül?
- A Turing kritérium az MI szkeptikusok érveit erősíti
- A Turing kritérium cáfolataként született meg a kínai szoba elmélet.
- A Turing kritérium és a kínai szoba elmélet egyaránt az erős MI hívők érveit erősítik.
- A kínai szoba elmélet az MI szkeptikusok érveit erősíti.
A
- A Turing kritérium cáfolataként született meg a kínai szoba elmélet.
- A kínai szoba elmélet az MI szkeptikusok érveit erősíti.
6
Q
[M] Mikor nevezhetünk egy feladatot útkeresési problémának?
- Amikor a megoldás egy irányított gráf egy útjának feleltethető meg.
- Csak akkor, ha a feladat olyan állapottér modellel rendelkezik, amelyben a megoldást egy műveletsorozat írja le.
- Amikor a feladat problématerének elemei ugyanazon csúcsból kiinduló irányított utak.
- Amikor egy gráfban keressük egy adott csúcsból az összes többibe vezető optimális utakat.
A
- Amikor a megoldás egy irányított gráf egy útjának feleltethető meg.
- Amikor a feladat problématerének elemei ugyanazon csúcsból kiinduló irányított utak.
7
Q
[M] Hogyan nyerhető ki egy útkeresési probléma megoldásakor kapott útból a feladat megoldása?
- Az út élei a feladat különböző megoldásait szimbolizálják.
- Sokszor az út élei mutatják a feladat megoldásához szükséges lépéseket.
- Néha az út végpontja szimbolizálja a feladat egy megoldását.
- Az út csúcsai a feladat különböző megoldásai.
A
- Sokszor az út élei mutatják a feladat megoldásához szükséges lépéseket.
- Néha az út végpontja szimbolizálja a feladat egy megoldását.
8
Q
[M] Mely állítások igazak egy 𝛿-gráfra?
- Csúcsaiból véges sok irányított él indul ki.
- Végtelen sok csúcsa lehet.
- Éleinek költsége pozitív valós szám.
- Csúcsaiba véges sok irányított él fut be.
A
- Csúcsaiból véges sok irányított él indul ki.
- Végtelen sok csúcsa lehet.
9
Q
[M] Egy útkeresési feladat gráfreprezentációjához meg kell adni a …
- megoldási utakat
- startcsúcsot
- reprezentációs gráfot
- alkalmazandó heurisztikákat
A
- startcsúcsot
- reprezentációs gráfot
10
Q
[M] Az alábbiak közül melyek tartoznak a Turing kritériumok közé?
- megszerzett ismeret tárolása
- természetes nyelvű kommunikáció
- automatikus következtetés
- optimális megoldás megtalálása
A
- megszerzett ismeret tárolása
- természetes nyelvű kommunikáció
- automatikus következtetés
11
Q
[P] Állítsa párba: mely fogalmak kapcsolhatók egymáshoz!
hatalmas problématér MI szkeptikusok kínai szoba elmélet kombinatorikus robbanás útkeresési feladat intuíció heurisztika probléma modell
A
hatalmas problématér kombinatorikus robbanás kínai szoba elmélet MI szkeptikusok útkeresési feladat probléma modell heurisztika intuíció
12
Q
[M] Egy hiperút egy bejárása
- nem lehet végtelen hosszú
- a hiperút összes hiperélét legalább egyszer érinti.
- a hiperút egy hiperélét legfeljebb annyiszor érinti, ahány közönséges irányított út vezet a hiperútban a hiperút kezdőcsúcsából a hiperél kezdőcsúcsába
- kört nem tartalmazhat
A
- a hiperút összes hiperélét legalább egyszer érinti.
- a hiperút egy hiperélét legfeljebb annyiszor érinti, ahány közönséges irányított út vezet a hiperútban a hiperút kezdőcsúcsából a hiperél kezdőcsúcsába
