Quiz 2 Flashcards
1
Q
[S] Hogyan NEM csökkenthető egy állapottér modell bonyolultsága?
- Növeljük az állapotok számát, de új műveleteket vezetünk be.
- Szigorítjuk az állapotok invariáns tulajdonságát.
- Szigorítjuk a műveletek értelmezési tartományát.
- Csökkentjük a célállapotok számát.
A
- Csökkentjük a célállapotok számát.
2
Q
[S] Mitől NEM függ egy reprezentációs gráf bonyolultsága?
- A csúcsai be-fokának számától.
- A köreinek gyakoriságától, és hosszuk sokféleségétől.
- A csúcsainak és éleinek számától.
- A csúcsai ki-fokának számától.
A
- A csúcsai be-fokának számától.
3
Q
[S] Melyik NEM része a probléma dekompozíciós modellnek?
- Dekompozíciós műveletek definiálása.
- Az állapotok definiálása.
- Az egyszerű problémák megadása.
- A kiinduló probléma leírása.
A
- Az állapotok definiálása.
4
Q
[S] Milyen egy dekompozíciós operátor?
- Egy problémát megadott problémák egyikével helyettesít.
- Egy problémát több problémának a halmazára képez le.
- Egy probléma-sorozatot részsorozatokra bont fel.
- Egy problémát több problémának a sorozatára képez le.
A
- Egy problémát több problémának a sorozatára képez le.
5
Q
[M] Az alábbiak közül melyek NEM elemei az állapottér modellnek?
- állapotgráf
- műveletek
- kezdő állapot vagy annak leírása
- heurisztika
A
- állapotgráf
- heurisztika
6
Q
[M] Mely állítások igazak az állapotgráfra az alábbiak közül?
- Csúcsai az állapotokat szimbolizálják.
- Startcsúcsa a kezdőállapotot szimbolizálja.
- Célcsúcsai a modellezett feladat megoldásai.
- Élei a műveletek végrehajtásait szimbolizálják.
A
- Csúcsai az állapotokat szimbolizálják.
- Startcsúcsa a kezdőállapotot szimbolizálja.
- Élei a műveletek végrehajtásait szimbolizálják.
7
Q
[M] Az alábbi feladat-modellezések közül melyeknél NEM egyezett meg a problématér a reprezentációs gráf startcsúcsból kivezető útjaival?
- n-királynő probléma
- Hanoi-tornyai probléma
- integrál számítás
- 8-as kirakó játék
A
- n-királynő probléma
- integrál számítás
8
Q
[M] Melyik ok-okozati összefüggések igazak az alábbiak közül?
- Az állapotgráfbeli körök hossza és száma kihat a problématér bonyolultságára.
- Az állapotgráf csúcsainak száma kihat a megoldó algoritmus hatékonyságára.
- Az optimális megoldások száma kihat az állapotgráf bonyolultságára.
- A megoldó algoritmus számítási bonyolultsága kihat a problématér bonyolultságára.
A
- Az állapotgráfbeli körök hossza és száma kihat a problématér bonyolultságára.
- Az állapotgráf csúcsainak száma kihat a megoldó algoritmus hatékonyságára.
9
Q
[M] Hogyan csökkenthető egy állapottér modellben a műveletek kiszámítási bonyolultsága?
- Szigorítjuk az állapotok invariáns állítását.
- Több heurisztikát építünk be a modellbe.
- Az állapotokat extra információval egészítjük ki.
- Szigorítjuk a műveletek előfeltételét.
A
- Szigorítjuk az állapotok invariáns állítását.
- Az állapotokat extra információval egészítjük ki.
10
Q
[P] Mely fogalmak kapcsolhatók egymáshoz?
dekompozíciós operátor irányított él állapot hiperél művelet hiperút dekompozíciós folyamat csúcs
A
dekompozíciós operátor hiperél állapot csúcs művelet irányított él dekompozíciós folyamat hiperút
11
Q
[S] Melyek a feltételei a visszafelé haladó keresésnek?
- A reprezentációs gráf kétirányú éleket tartalmazzon és legyen ismert valamelyik célállapot.
- A reprezentációs gráf kétirányú éleket tartalmazzon és legyen ismert az összes célállapot.
- A reprezentációs gráf startcsúcsából az összes célcsúcsba vezető úton kétirányú élek legyenek.
- A reprezentációs gráf startcsúcsából valamelyik célcsúcsba vezető úton kétirányú élek legyenek.
A
- A reprezentációs gráf kétirányú éleket tartalmazzon és legyen ismert valamelyik célállapot.
11
Q
[S] Mi célt szolgál a probléma-redukciós operátor?
- Megadja, hogy egy állapot mely állapotokból érhető el egy állapottér modellben.
- Egy problémát egyszerűbb problémákra vezet vissza.
- Egyállapottér modell egy műveletének inverzze.
- Az állapottér modell egy műveletére megadja, hogy a művelet segítségével mely állapotokból lehet eljutni adott állapotok egyikébe.
A
- Az állapottér modell egy műveletére megadja, hogy a művelet segítségével mely állapotokból lehet eljutni adott állapotok egyikébe.
