GRILE IA 2015

1. Care dintre urmatoarele metode de inteligenta artificiala apartin clasificarii

bazate pe tipul fundamentarii empirice:

1 metode si tehnici de calcul symbolic

2 metode si tehnici specific

3 metode si tehnici de calcul neuronal

4 metode si tehnici de calcul genetic

5 metode si tehnici generale de rezolvare a problemelor

a) 1,3,4 : metode de calcul symbolic, neuronal, genetic

b) 2,3,4
c) 2,4,5
d) 1,2,3
e) 3,4,5

2. Care dintre enunturile de mai jos corespunde teoremei de convergenta a

perceptronului?
a) Daca datele care trebuie clasificate sunt linear separabile atunci regula de
instruire a perceptorului va converge la o solutie intr-un numar finit de pasi
b) Daca datele care trebuie clasificate nu sunt linear separabile atunci regula de
instruire a perceptorului va converge la solutie intr-un numar finit de pasi
c) Daca datele care trebuie clasificate sunt linear separabile atunci regula de
instruire a perceptorului nu va converge la solutie intr-un numar finit de pasi
d) Daca datele care trebuie clasificate sunt correlate atunci regula de instruire a
perceptorului nu va converge la solutie intr-un numar finit de pasi
e) Daca datele care trebuie clasificate sunt correlate atunci regula de instruire a
perceptorului va converge la solutie intr-un numar finit de pasi

3. Care dintre urmatoarele elemente nu reprezinta o proprietate a unei ontologii

(cf. T. Gruber)
a) Prezentarea in forma declarativa
b) Extensibilitatea
c) Coerenta
d) Complexitatea
e) Independent de reprezentare

Gruber a definit proprietile dezirabile ale ontologiilor, i anume: claritatea,

coerena, extensibilitatea, un numar minim de axiome, independena de forma de
reprezentare si prezentarea pe ct posibil n forma declarativ.
 4. Care dintre urmatoarele metode fac parte din categoria metodelor tari de
calcul symbolic:

1 metode bazate pe logica predicatelor

2 metode de calcul neuronal

3 metode de calcul genetic

4 metode bazate pe reguli de productie

5 metode bazate pe obiecte structurate si grafuri de cunostiinte

6 metode de reprezentare a cunostintelor

a) 1,2,5
b) 1,4,6
c) 2,3,5
d) 2,3,4
e) 4,5,6

Metodele i tehnicile specifice inteligenei artificiale bazate pe calcul simbolic sunt reprezentate de:
metode i tehnici bazate pe logica predicatelor de ordinul nti;
metode i tehnici bazate pe reguli de producie;
metode i tehnici bazate pe obiecte structurate i grafuri de cunotine.

Aceste metode i tehnici mai sunt denumite i metode i tehnici "tari" de calcul
simbolic.

5. In cadrul retelelor feedforward multinivel, fiecare nod din al treilea nivel

ascuns combina regiuni convexe pentru:
a) A crea regiuni de de cizie sub forma de plane
b) A crea regiuni de decizie sub forma de hiperplane
c) A crea regiuni mai complexe de decizie sub forma convexa
d) A crea regiuni de decizie plane si convexe
e) A crea regiuni de decizie concave

6. In cadrul analizei de tip cluster, similaritatea inter-cluster trebuie sa fie:

a) Ridicata
b) Scazuta
c) Relationala
d) Aproximativa
e) Suficienta

similaritatea dintre dou instane din acelai cluster va fi mai mare dect
similaritatea dintre dou instane din clustere diferite
 7. In cadrul metodelor de demonstrare a teoremelor pentru calculul
predicatelor, metodele sintactice se bazeaza pe utilizarea regulilor de:
a) Derivare
b) Compunere
c) Congruenta
d) Validare
e) Contingenta

8. In cadrul procedurii Davis Putnam, formula in forma prenex este alcatuita

din:
a) Prefix si matrice
b) Prefix si suffix
c) Matrice si suffix
d) Conjunctii si matrice
e) Disjunctii si matrice

Aducerea la forma prenex (forma n care formula este format din prefix, constituit
din ansamblul cuantificatorilor, adui n faa formulei i matrice)

9. In cadrul instruirii retelelor neuronale, determinarea parametrilor W se

realizeaza in urma unui process:
a) Inductive
b) Adaptiv
c) Deductiv
d) Inserativ???
e) De tip waterfall

10. Dintre caracteristicile agentilor simpli inteligenti fac parte:

1 toleranti la greseli

2 simplitate de realizare

3 timp scazut de raspuns

4 timp crescut la raspuns

a) 1,2,3
b) 1,2,4
c) 2,3,4
d) 3,4
e) 1,3,4

11.Mediul unui agent nu este caracterizat ca fiind:

 a) Inaccesibil accesibil
b) Deterministic nedeterministic
c) Episodic nonepisodic
d) Rezolutiv nerezolutiv
e) Dynamic static

Pentru agent, interaciunea cu mediul reprezint un aspect esenial. Mediul are

asociate o serie de caracteristici, fiind caracterizat drept: Accesibil-inaccesibil
Deterministic-nedeterministic Episodic-nonepisodic Static-dinamic Discret-continuu

12.Clauzele Horn sunt clauze cu:

a) Cel mult un atom negat
b) Cel putin un atom negat
c) Cel putin un atom nenegat
d) Cel mult un atom nenegat
e) Cel mult dor atomi nenegati

13.Agentul intelligent reprezinta agentul care actioneaza a.i:

agent care acioneaz n scopul obinerii succesului.

14.Prin proprietatea de reactivitate a unui agent intelligent reprezinta

capacitatea agentului de:
a) A comunica cu ceilalti agenti
b) A coopera cu alte entitati din system
c) A opera fara a I se impune conditii din exterior
d) A vizita alte locatii decat cea curenta
e) A raspunde la stimuli externi

reactivitatea mediul in care agentul exista si actioneaza este supus unor schimbari
rapide in mod continuu=>este solicitata mult capacitatea agentului de raspuns la
stimuli externi

15.Feedforward multinivel numar de straturi???

16.Gradul de abstractizare utilizat de metodologiile orientate agent trebuie sa

fie:
a) Mic pentru a reduce complexitatea sistemului
b) Medie pentru a cuprinde elementele esentiale
c) Complex pentru a surprinde orice detaliu
d) Sufficient de mare pentru realizarea modelelor
 e) Nu este relevant in cadrul MOA

Fiecare metodologie trebuie s aib un grad de abstractizare suficient de mare

pentru realizarea modelelor i pentru a oferi suportul necesar agenilor i
sistemelor multiagent.

17.Ce caracteristici ale agentilor sunt esentiale in cazul utilizarii conceptului de

intentie distribuita din cadrul mediului i*?
a) Caracteristicile senzoriale
b) Caracteristicile bazate pe perceptii
c) Caracteristicile bazate pe mediu
d) Caracteristicile bazate pe fapte
e) Caracteristicile bazate pe intentie

18.Care dintre urmatoarele metodologii orientate agent a avut ca punct de

plecare mediul I*?
a) GAIA
b) MASE
c) INCENDIAS
d) TROPOS
e) ADELPE

19.Care dintre urmatoarele metode nu se regaseste in seturile de modele

definite in cadrul metodologiei orientate agent MAS-CommonKADS?
a) Modelul activitatilor
b) Modelul de coordonare
c) Modelul de control
d) Modelul de organizare
e) Modelul de expertiza

MAS-CommomKADS definete un set de modele (modelul agentului, modelul activitilor, modelul de

expertiz, modelul de coordonare, modelul de comunicaie, modelul de organizare i modelul de
proiectare) care folosite mpreun pot construi un model pentru problema din viaa real ce trebuie
soluionat.
20.Care dintre urmatoarele elemente nu reprezinta motive pentru alegerea
tehnicilor de coordonare in cadrul activitatii unui system multi-agent:
a) Distribuirea informatiilor si a resurselor
b) Cresterea eficientei
c) Constrangerile locale
d) Prevenirea haosului
e) Corelatia dintre actiunile agentilor

21.In cadrul regulii de inlantuire inainte a regulilor de protective filtrarea

reprezinta extragerea din baza de cunostinta a regulilor care au:
 a) In partea de premise numai fapte aflate in formularea conflictelor anterioare
b) In partea de premise numai fapte obtinute din solutionarea conflictelor
anterioare
c) In partea de scop numai fapte aflate in formulara problemei
d) In partea de scop numai fapte obtinute din solutionarea conflictelor
anterioare
e) In partea de scop numai fapte de un anumit tip

22.Ce ofera RDF-urile in plus fata de XML?

a) Elementele pot avea attribute
b) Atributele pot avea valori multiple
c) Posibilitatea de a define un vocabulary
d) Atributele pot fi expandate
e) Atributele pot contine structure arborescente

23.In cadrul regulilor de productie, modul de rationament bidimensional

presupune aplicarea urmatorului rationament:
a) Intai deductive apoi inductive
b) Inductive
c) Intai inductive apoi deductive
d) Deductive
e) Inductive si deductive in acelasi timp

24.Care dintre urmatoarele elemente nu reprezinta un avantaj in ceea ce

priveste SMA:
a) Toleranta la greseli
b) Alegerea metodologiei necesare care va fi utilizata
c) Autoconfigurabilitatea SMA
d) Flexibilitatea sistemelor
e) Comunicarea redusa intre module

25.Care dintre urmatoarele metode de inteligenta artificiala aparfin clasificarii

bazate pe gradul de generalitate

1 metode si tehnici de calcul symbolic

2 metode si tehnici specifice inteligentei artificiale

3 metode si tehnici de calcul neuronal

4 metode si tehnici de calcul genetic

5 metode si tehnici generale de rezolvare a problemelor

a) 1,3,5
b) 1,2,4
c) 3,4
d) 2,5
e) 4,5

26. Protocolul de Contract-Net reprezinta o tehnica de coordonare pentru:

a.alocarea sarcinilor;

b.distribuirea mesajelor ce descriu proprietatile unui agent;

c.alocarea resurselor;

d.colectarea mesajelor ce descriu proprietatile unui agent;

e.alocarea resurselor si a sarcinilor.

27.Conexiunile unei retele neuronale artificiale prezinta:

a.directie;

b.intensitate;

c.directie si intensitate;

d.directie,intensitate si argument;

e.directie,intensitate si output

28.Care dintre urmatoarele elemente nu reprezinta o proprietate a strategiilor

euristice?

a.Completitudinea;

b.Consistenta;

c.Optimalitatea;

d.Dominanta;

e.Similitudinea.
29.In cadrul arborilor de decizie,informatia castigata IG determina rezultate
slabe pentru:

a.atribute cu multe valori;

b.atribute cu valori putine;

c.atribute cu toate datele complete;

d.atribute fara date complete;

e.notiunea de IG nu are relevanta in cadrul arborilor de decizie.

30. Ce tip de modelare utilizeaza metodologia PASSI?

a.interativa;

b.cascada;

c.spirala;

d.iterativa de tip USDP;

e.iterativa de tip RUP;

31.In cadrul metodologiilor orientate agent, dpdv al procesului de dezvoltare, ce

metodologie adopta o descriere informala:

a.ADELFE;

b.MASE;

c.MESSAGE;

d.INGENIAS;

e.RAP.

Din punct de vedere al descrierii procesului de dezvoltare (ambele cazuri implic un numr
ridicat de iteraii pentru realizarea etapelor):
metodologii care adopt o descriere formal (exemple de astfel de metodologii sunt ADELFE,
RAP-Roadmap, MESSAGE i INGENIAS)
metodologii care adopt o descriere informal (exemple de astfel de motodologii sunt Gaia,
TROPOS, PROMETHEUS i MASE).
32. In cadrul strategiilor tentative de cautare, care dintre urmatoarele elemente
caracterizeaza strategiile euristice:1.acceptarea succesului;2.cautarea
multicriteriala;3.cautarea unicriteriala;4.cautarea multidirectionala;5.acceptarea
esecului?

a.1,5;

b.1,2;

c.2,4;

d.4,5;

e.3,5.

33.Main Containerul din cadrul platformei Jade cuprinde urmatorii predicati:1.Agent

Management System;2.Directory Facilitator;3.? Agent; 4.Coordinator Facilitator;
5.Abilities Facilitator.

a.1,2,3;

b.1,2;

c.3,4,5;

d.1,5;

e.3,4.

Platforma are un Main Container (locaia principal a agenilor) care conine doi
ageni dedicai:

AMS (Agent Management System)

DF (Directory Facilitator).

AMS - cu cele mai multe drepturi pe platform,

- este singurul agent care poate opri definitiv activitatea altor ageni, care
poate crea ali ageni sau care poate nchide platforma.

Agentul DF implementeaz un serviciu de tip pagini aurii care face cunoscute

serviciile oferite de un agent, astfel nct dac ali ageni au nevoie de serviciile
acestuia, s tie n ce locaie sau la ce adres s l gseasc.
34.In cadrul retelelor feedforward multinivel, teorema Cyben?? Mentioneaza ca orice
functie reala poate fi implementata pe o ?? feedforward cu X straturi ascunse, unde
X are valoarea:

a.2;

b.4;

c.6;

d.8;

e.10.

Teorema lui Cybenco

Orice functie reala poate fi implementata pe o retea feedforward cu doua

straturi ascunse.

35. In ceea ce priveste modelul de comunicare Blackboard, ce afirmatie este falsa?

a.agentul expeditor cunoaste numele agentului destinatar;

b.agentul destinatar poate sa cunoasca o locatie de baza;

c. agentul destinatar nu detine o locatie de baza;

d.agentul destinatar detine proprietatea de a fi mobil;

e.fiecare locatie trebuie sa detina o baza de date.

36.Regula de ajustare a intensitatilor conexiunilor ptr retelele Kabooen?? **fuck this

shit** este:

37. Care dintre elementele de mai jos reprezinta elementele componente ale
tripletelor RDF?

a.Obiect,atribut,descriere;

b.Obiect,descriere,atribut;
c.Obiect,atribut,constrangere;

d.obiect,constrangere,atribut;

e.obiect,atribut,valoare.

38. Care sunt cele 3 niveluri ale limbajului ACL KQML?

a. antet-mesaj-set de servicii;

b. decodificator-mesaj-set de servicii;

c. decodificator-mesaj-codificator;

d.mesaj-set de servicii-decodificator;

e.continut-mesaj-set de servicii;

39.In cadrul retelelor Bayesiene (RB), specificarea complete a retelei RD pentru n

variabile binare, reclama un nr de X probabilitati, unde X este:

a. 2^n-1;

b.2^n+1;

c.2^(n+1);

d.2^(-1)

e. 2^(n+1)-1;

40.O dendograma reprezinta:

a.un algoritm de instruire supervizata;

b.o vizualizare a evolutiei erorii de instruire;

c. o vizualizare a clusterelor, sub forma de arbore;

d.o vizualizare a unui arbore de decizie;

e.un algoritm de instruire nesupervizata.

41.Evaluarea unei retele Bayesiene reprezinta:

a.procesul de calculare a ponderilor ptr fiecare nod pe baza evidentei observate la
un moment dat;

b.procesul de calculare a probabilitatilor conditionate ptr fiecare nod pe baza

ponderilor la un moment dat

c.procesul de calculare a probabilitatilor neconditionate ptr fecare nod pe baza

ponderilor la un moment dat

d. .procesul de calculare a probabilitatilor conditionate ptr fiecare nod pe baza

evidentei observate la un moment dat

e. procesul de calculare a probabilitatilor neconditionate ptr fiecare nod pe baza

evidentei observate la un moment dat

42.Calculul predicatelor reprezinta:

a.o metoda generala de IA;

b.o metoda bazata pe calculul neuronal de lucru cu cunostintele;

c. o metoda bazata pe calculul genetic de lucru cu cunostintele;

d. o metoda bazata pe calculul simbolic de lucru cu cunostintele;

e. o metoda bazata pe calculul numeric de lucru cu cunostintele.

43. Prin capacitatea unei retele de tip Hopfield se intelege:

a.numarul minim de patternuri ce pot fi memorate intr-o retea de dimensiune date;

b.numarul dorit de utilizator de patternuri ce pot fi memorate si regasite intr-o retea

de dimensiuni date;

c. numarul mediu de patternuri ce pot fi memorate si regasite intr-o retea de

dimensiuni date;

d. numarul minim de patternuri ce pot fi memorate si regasite intr-o retea de

dimensiuni date;

e. numarul maxim de patternuri ce pot fi memorate si regasite intr-o retea de

dimensiuni date;
44.Care dintre urmatoarele componente nu face parte din sectinile unui agent scris
in limbajul de programare GOAL?

a.cunostinte;

b.fapte;

c.moduri de actiune;

d.reguli de actiune;

e.moduri de coordonare.

Un agent scris in GOAL include sectiunile:

cunostinte
fapte
scopuri
reguli de actiune
moduri de actiune

45.Din cate straturi sunt alcatuite retelele competitive:

a.2;

b.3;

c.4;

d.5;

e.8;

Retelele competitive sunt formate dintr-un nivel de intrare si un nivel de iesire

(statul competitiv).

46.Metoda care consta in modificarea tuturor vectorilor intensitatilor conexiunilor,

cel corespunzator nodului invingator mai mult decat ceilalti vectori (**profa/profu e
analfabet) , pentru evitarea instabilitatii, poarta denumirea de:

a.direct learning;

b.network learning;

c.strong learning;

d.leaky learning;

e.conscience learning;
Modificarea tuturor vectorilor intensittilor conexiunilor, cel corespunztor nodului
nvingtor mai mult dect ceilalti vectori. Acest tip de instruire competitiv este
cunoscut sub numele de leaky learning.

47. In cadrul limbajului de programare pentru agentii GOAL, ce structura este

utilizata implicit de agenti?

a.Decay Commitment;

b.Growth Commitment;

c.Blank Commitment

d.Blind Commitment

e.Done Commitment

48. Pentru obtinerea unui arbore de decizie de dimensiuni reduse trebuie selectate
atributele care:

a. produc cele mai impure noduri;

b.au valoarea entropiei cat mai mare;

c.au completate cat mai putine valori;

d. au completate cat mai multe valori;

e.produc cele mai pure noduri;

49.In cadrul analizei de tip cluster, ce categorie de algoritmi au structura cu mai

multe niveluri de granularitate?

a.categoria algoritmilor ierarhici

b.categoria algoritmilor bazati pe functia de densitate

c.categoria algoritmilor bazati pe model

d. categoria algoritmilor de tip grid

e. categoria algoritmilor de partitionare

50.Retelele Hopfield memoreaza patternurile sub forma de:

a.stari stabile;

b.stari intermediare;
c. stari auxiliare;

d.stari congruente;