Question 1
Question
Indicati enunturile adevarate:
Answer
-
De obicei, informatia euristica este reprezentata printr-o functie euristica asociata fiecarei stari
-
In cazul cautarii informate, informatia euristica joaca un rol foarte important in procesul de cautare prin reducerea numarului de stari investigate pentru obtinerea solutiei
-
In cazul cautarii neinformate, informatiile euristice trebuie inglobate in strategia de control pentru a creste eficienta procesului de rezolvare a problemei
Question 2
Question
Se considera arborele din figura:
Sa se indice rezultatul pentru parcurgerea in adancime, netinand cont de litere mari/mici.
Answer
-
A, B, D, H, E, I, J, C, F, G, K
-
A, B, D, E, H, I, J, C, F, G, K
-
A, B, C, D, E, F, G, H, I, J, K
Question 3
Question
Se considera functia:
(DEFUN F (L)
(FIRST (REST L)))
Care este rezultatul obtinut in urma evaluarii formei:
>(F'(A B C D))
Question 4
Question
Indicati enunturile false:
Answer
-
Un joc reprezinta o succesiune de actiuni efectuate de parti ale caror interese sunt opuse
-
Incertitudinea care apare in cazul jocurilor se datoreaza lipsei timpului necesar pentru a calcula consecintele pentru toate mutarile
-
Jocurile nu sunt un caz particular al problemelor de cautare
Question 5
Question
Care este rezultatul obtinut in urma evaluarii formei:
>(FIRST 'A 'B 'C)
Question 6
Question
Indicati enunturile false:
Answer
-
In cazul strategiei alpinistului se garanteaza gasirea unei solutii indiferent daca sunt maxime locale sau platouri
-
In cazul cautarii de tip Simulated annealing, convergenta este lenta spre optimul global
-
In cazul cautarii locale in fascicol se retine o singura stare vecina
Question 7
Question
Se considera arborele din figura:
Sa se indice rezultatul pentru parcurgerea in adancime, netinand cont de litere mari/mici.
Answer
-
A, B, C, D, E, F
-
A, B, C, F, D, E
-
A, B, F, C, D, E
Question 8
Question
In cautarea Greedy best first se minimizeaza costul de ajungere la nodul tinta. Sa se indice drumul de ajungere de la starea initiala A la starea finala I pentru:
cunoscand valorile pentru h(n):
Stare h(n)
A 366
B 374
C 329
D 244
E 253
F 178
G 193
H 98
I 0
Answer
-
A, E, G, H, I - 418
-
A, E, F, I - 450
-
A, E, F, I - 431
Question 9
Question
Indicati enunturile adevarate:
Answer
-
Cautarea in adancime se poate bloca pe anumite drumuri gresite fara a putea reveni
-
Cautarea in adancime poate gasi un drum solutie mai lung decat drumul optim
-
In cazul cautarii in adancime nodurile fii obtinute prin expandarea nodului curent se adauga intr-o lista de tip coada
Question 10
Question
Indicati enunturile adevarate:
Answer
-
Incertitudinea care apare in cazul jocurilor se datoreaza lipsei informatiilor
-
Jocurile pe calculator necesita un comportament inteligent
-
Un joc reprezinta o succesiune de decizii luate de parti ale caror interese sunt opuse
Question 11
Question
Indicati enunturile false referitoare la neuronul artificial McCullochPitts:
Answer
-
fiecare neuron are propriul sau prag
-
activitatea unei conexiuni exctitatoare determina trecerea în starea inactiva a neuronului
receptor (iesire egala cu zero)
-
primeste un numar de intrari ponderate
-
semnalul de activare este trecut printr-o functie de activare (cunoscuta si sub numele de functie de
transfer) pentru a produce iesirea unui neuron
Question 12
Question
Indicati enunturile adevarate referitoare la neuronul artificial McCullochPitts:
Answer
-
Structura retelei (configuratia conexiunilor dintre neuroni) este varianta în timp.
-
Pentru activarea unui neuron este necesar ca la un moment dat cel putin una din sinapsele
(legaturile) sale sa fie excitata.
-
Activitatea neuronului este de tipul “totul sau nimic”, adica iesirea acestuia poate fi zero sau unu
Question 13
Question
Indicati enunturile adevarate:
Answer
-
Criteriu de evaluare: Criteriu prin care se stabileste cand se opreste procesul evoluti
-
Alele – starile în care se poate gasi o gena
-
Fitness: Masura obtinuta in urma evaluarii unui cromozom
Question 14
Question
Indicati enunturile adevarate referitoare la retele neuronale:
Answer
-
cunostintele sunt depozitate in unitatile de procesare (neuroni)
-
sunt procesoare masive paralele, distribuite
-
au tendinta naturala de a inmagazina cunostinte experimentale si de a le face disponibile pentru
utilizare
-
cunostintele sunt capatate printr-un proces de invatare
Question 15
Question
Exista mai multe tipuri diferite de neuroni în cadrul unei retele neurale:
Answer
-
Neuroni de procesare - permit calcule intermediare între intrari si iesiri
-
Neuroni de iesire (output) - trimit semnale de iesire catre exterior sub forma de raspunsuri
codate.
-
Neuroni de intrare (input) - primesc informatia codata de la exterior
Question 16
Question
Indicati enunturile false referitoare la retele neuronale:
Answer
-
dispun de unitati de procesare puternice
-
detin capacitatea de a învata
-
interactiunile unitatilor de procesare pe ansamblu produc rezultate complexe datorita numarului
mare de conexiuni
Question 17
Question
Indicati enunturile adevarate
Answer
-
De obicei, infomartia euristica este reprezentata printr-o functie euristica asociata fiecarei stari
-
Incazul in cautarii informate, informatia euristica joaca rolul foarte important in progresul de
cautare prin reducerea numarului de stari investigate pentru obtinerea solutiei
-
In cazul cautarii neinformate informatiile euristice trebuie ingolbate in strategia de control pentru
a creste eficienta procesului de rezolvare a problemei
Question 18
Question
In cazul cautarii de tip Simulated annealing, sunt adevarate urmatoarele enunturi
Answer
-
Usor de implementat
-
In general gaseste o solutie relativ buna
-
Algoritm incet-convergenta la solutie dureaza foarte mult timp
-
Poate rezolva probleme complexe- cu zgomot si multe constrangeri
Question 19
Question
Indicati enunturile adevarate
Answer
-
Incertitudinea care apare in cazul jocurilor se datoreaza lipsei informatiilor
-
Un joc reprezinta o succesiune de decizii luate de parti ale caror interese sunt opuse
-
Jocurile pe calculator necesita un comportament inteligent
Question 20
Question
Indicati enunturile false:
Answer
-
Locus reprezinta procedeul prin care un numar de cromozomi, numiti parinti, contribuie cu anumite
gene pentru a se obtine alti cromozomi, numiti cromozomi copii.
-
Populatie - multime ce contine in mod tipic din mai multi cromozomi
-
Selectia este operatiunea prin care este stabilit gradul in care modelul matematic asociat unui
cromozom satisface un anumit criteriu de optimalitate