Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

4. Visszalépéses keresés

Total questions: 15

Worksheet time: 9mins

Name
Class
Date
1.

Mely fogalmak kapcsolhatók egymáshoz a visszalépéses keresés esetén? - globális munkaterület

a)

irányított út

b)

visszalépés

c)

sorrendi szabály

d)

mélységi korlát figyelés

2.

Mely fogalmak kapcsolhatók egymáshoz a visszalépéses keresés esetén? - keresési szabály

a)

irányított út

b)

visszalépés

c)

sorrendi szabály

d)

mélységi korlát figyelés

3.

Mely fogalmak kapcsolhatók egymáshoz a visszalépéses keresés esetén? - másodlagos vezérlési stratégia

a)

irányított út

b)

visszalépés

c)

sorrendi szabály

d)

mélységi korlát figyelés

4.

Mely fogalmak kapcsolhatók egymáshoz a visszalépéses keresés esetén? - második változat

a)

irányított út

b)

visszalépés

c)

sorrendi szabály

d)

mélységi korlát figyelés

5.

Mit tartalmaz a visszalépéses keresések globális munkaterülete?

a)

Ez eddig bejárt startcsúcsból kiinduló utakat azok csúcsaiból kivezető még nem vizsgált élekkel együtt.

b)

Ez eddig bejárt részgráfot és külön annak a startcsúcsból kiinduló egyik útját annak csúcsaiból kivezető még nem vizsgált élekkel együtt.

c)

A startcsúcsból kiinduló egyik utat és annak csúcsaiból kivezető még nem vizsgált éleket.

d)

A reprezentációs gráfot és külön annak a startcsúcsból kiinduló egyik útját.

6.

Melyek a visszalépéses keresés keresési szabályai?

a)

A nyilvántartott úthoz egy újabb kivezető él hozzávétele, illetve az utolsó él elvétele.

b)

A nyilvántartott út utolsó csúcsának kiterjesztése, illetve az utolsó él elvétele.

c)

A nyilvántartott út végcsúcsából kivezető egyik él hozzávétele az úthoz, illetve az út utolsó élének elvétele.

d)

A nyilvántartott út kiterjesztése, illetve a visszalépés.

7.

Mi a visszalépéses keresés általános vezérlési stratégiája?

a)

A visszalépés szabályát csak a legvégső esetben válasszuk.

b)

A továbblépést meghatározó sorrendi és a vágó szabályok.

c)

Zsákutcába jutva mindig a visszalépés szabályát kell választani.

d)

A visszalépés szabálya mindig elsőbbséget élvez a többi keresési szabállyal szemben.

8.

Melyik állítás NEM igaz a visszalépéses keresés második változatára az alábbiak közül?

a)

A körfigyelés elhagyása mindenképpen gyorsítja a megoldás megtalálását.

b)

A körfigyelés elhagyása kicsi mélységi korlát mellett gyorsíthatja a futási időt.

c)

A körfigyelés elhagyása végtelen fák esetén mindenképpen gyorsítja a megoldás megtalálását.

d)

A körfigyelés elhagyása növeli a memória igényét.

9.

Melyek az alábbiak közül a visszalépéses keresés hátrányai?

a)

Nehéz az implementációja.

b)

Ugyanazt a részgráfot többször is bejárja.

c)

Nagy a memória igénye.

d)

Kezdetben hozott rossz döntést csak sok visszalépés árán korrigálja.

10.

Képzelje maga elé a 4-királynő probléma 2. állapottér modelljének állapotfáját.

(Minden csúcsból négy él vezet ki.) Hány startcsúcsból kivezető utat vizsgál meg ebben a visszalépéses keresés második változata, ha a mélységi korlát 2?

a)

16

b)

20

c)

8

d)

21

11.

Mely állítások igazak a visszalépéses keresés második változatára az alábbiak közül?

a)

Minden δ-gráfban megmutatja, hogy van-e megoldás.

b)

Minden δ-gráfban talál megoldást, ha van.

c)

Minden δ-gráfban terminál.

d)

Minden δ-gráfban talál megoldást, ha annak hossza rövidebb, mint a mélységi korlát.

12.

Mely állítások NEM igazak a visszalépéses keresés második változatára az alábbiak közül?

a)

Ha van megoldás a mélységi korláton belül, akkor talál megoldást.

b)

A körfigyelés önmagában is elég ahhoz, hogy garantáltan termináljon.

c)

Képes megtalálni a legrövidebb megoldást, ha van.

d)

A mélységi korlát figyelés önmagában is elég ahhoz, hogy garantáltan termináljon.

13.

Melyek az alábbiak közül a visszalépéses keresés előnyei?

a)

Véges δ-gráfban optimális megoldást talál.

b)

Kicsi a memória igénye.

c)

Mindig terminál.

d)

Ha van (mélységi korálton belül) megoldása, akkor talál egyet.

14.

Mely állítások NEM igazak az alábbiak közül?

a)

A sorrendi szabály egy heurisztikus vezérlési stratégia.

b)

A sorrendi és a vágó szabály egyaránt épülhet heurisztikára.

c)

A mélységi korlát felfogható egy speciális vágó szabálynak.

d)

Vágó szabály nem alkalmazható sorrendi szabályokkal együtt.

15.

Képzelje maga elé a Hanoi tornyai probléma állapotgráfjat három korong esetén. A

startcstúcsbol kivezető utak közül hányat vizsgál meg a visszalépéses keresés második

változata, ha a mélységi korlát 3?

a)

8

b)

14

c)

9

d)

15