Inteligenţă artificială

Teste grilă cu noţiuni generale

1. După expandarea nodului A, care nod va fi prelucrat primul de către algoritmul de căutare A*?

Florin Leon, Inteligenta artificiala - Suport de curs, http://florinleon.byethost24.com/curs_ia.htm

a) Nodul D
b) Nodul C
c) Se va alege în mod aleatoriu unul din nodurile B sau D
d) Nodul B

2. Pentru arborele din figură, aplicând algoritmul Minimax, care mutare va fi aleasă de jucătorul
MAX ?

a) Mutarea C
b) Mutarea A
c) Mutarea B
d) Va alege aleatoriu între mutările B şi C

3. Care din metodele de mai jos se foloseşte în mod normal pentru rezolvarea unor probleme de
optimizare?
a) Algoritmul Q-Learning
b) Algoritmii evolutivi
c) Algoritmul rezoluţiei
d) Algoritmul FF (Fast-Forward)

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

 4. Călirea simulată (simulated annealing) este:
a) Un algoritm de învățare cu întărire
b) Un algoritm de optimizare
c) Un algoritm de planificare
d) Un algoritm de inferență predicativă

5. Fie următoarele două propoziţii: (A sau B), respectiv (non A sau C). Ce concluzie se poate

Florin Leon, Inteligenta artificiala - Suport de curs, http://florinleon.byethost24.com/curs_ia.htm

trage aplicând rezoluţia propoziţională?
a) A sau C
b) B sau C
c) A şi non A - o contradicţie
d) A sau non A - o tautologie

6. Care sunt avantajele planificării cu ordine parţială faţă de planificarea cu ordine totală?
a) În planificarea cu ordine parţială, se rezolvă euristic o variantă simplificată a problemei de
planificare
b) În planificarea cu ordine parţială, se poate profita de descompunerea problemei: se
rezolvă independent subscopurile şi apoi se combină subplanurile
c) În planificarea cu ordine parţială, pentru atingerea unui scop, se caută ce ar fi putut fi adevărat
într-o stare anterioară
d) În planificarea cu ordine parţială, se permit efecte condiţionale şi teste de egalitate

7. Care dintre următoarele afirmaţii reprezintă o diferenţă corectă între sistemele de inferenţă
vagă (fuzzy) Mamdani şi Sugeno?
a) Metoda Mamdani permite descrierea mai intuitivă a cunoştinţelor; metoda Sugeno este
mai eficientă computaţional
b) Metoda Mamdani este mai potrivită pentru probleme de control, în special pentru sisteme
neliniare dinamice
c) Metoda Sugeno este mai potrivită pentru probleme cu un număr mic de premise
d) Metoda Sugeno permite descrierea mai intuitivă a cunoştinţelor; metoda Mamdani este mai
eficientă computaţional

8. Care din următoarele metode permite inferenţe bazate pe probabilităţi?

a) Algoritmul Particle Swarm Optimization (PSO)
b) Algoritmul rezoluţiei propoziţionale sau predicative
c) Logica vagă (fuzzy)
d) Reţelele bayesiene

9. Care este scopul unui perceptron cu un singur strat?

a) Clasificator pentru n clase prin găsirea unui hipervolum care le separă
b) Clasificator pentru 2 clase prin găsirea unui hipervolum care le separă
c) Clasificator pentru 2 clase prin găsirea unui hiperplan care le separă
d) Clasificator pentru n clase prin învăţarea clasei de apartenenţă a fiecărei instanţe

10. Care este structura unui perceptron multistrat?

a) Mai multe straturi de neuroni interconectaţi, fiecare neuron calculează suma ponderată a
intrărilor, rezultatului i se aplică o funcţie de activare neliniară şi apoi se adăugă un termen constant
b) Mai multe straturi de neuroni interconectaţi, fiecare neuron calculează suma ponderată
a intrărilor la care se adăugă un termen constant şi apoi rezultatului i se aplică o funcţie de
activare neliniară
c) Un strat de funcţii de bază radială urmat de un strat cu funcţii liniare

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

 d) Mai multe straturi de neuroni interconectaţi, asupra fiecărei intrări a neuronilor se aplică o
funcţie de activare neliniară, se face suma ponderată a rezultatelor la care se adăugă un termen
constant

11. Care este ideea de bază a clasificării folosind maşini cu vectori suport?
a) Maximizarea marginii de separare între cele două clase
b) Determinarea clasei C care maximizează probabilitatea condiționată a lui C, date fiind

Florin Leon, Inteligenta artificiala - Suport de curs, http://florinleon.byethost24.com/curs_ia.htm

valorile atributelor instanței care trebuie clasificată
c) Utilizarea claselor vecinilor pentru a determina clasa instanţei care trebuie clasificată
d) Minimizarea erorii în raport cu ponderile, cu ajutorul gradientului descendent

12. Algoritmul Q-Learning este:

a) Un algoritm de inferență folosit în logica vagă (fuzzy)
b) Un algoritm de inferență probabilistică pentru rețele bayesiene
c) Un algoritm pentru probleme de satisfacere a constrângerilor
d) Un algoritm de învățare cu întărire

Teste grilă pentru secţiunea „Istoria inteligenţei artificiale”

(Celelalte secţiuni din cursul 1 vor avea propriile întrebări)

1. În 1943, contribuţia cercetătorilor McCulloch şi Pitts în domeniul inteligenţei artificiale a fost:

a) Un model neuronal
b) Logica predicativă
c) Logica vagă (fuzzy)
d) Un program de şah

2. Termenul de „inteligenţă artificială” a fost propus în anul:

a) 1966
b) 1976
c) 1956
d) 1946

3. Cine a inventat limbajul Lisp în anul 1958:

a) Marvin Minsky
b) Allen Newell
c) Alain Colmerauer
d) John McCarthy

4. Ce tip de programe de inteligenţă artificială au fost primele utilizate cu succes în industrie?

a) Sistemele expert
b) Algoritmii genetici
c) Reţelele neuronale
d) Sistemele de traducere automată

5. Ce sistem expert din anii ’70 a fost utilizat în diagnosticarea medicală?

a) XCON
b) Dendral
c) Mycin
d) Prospector

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

 6. Care a fost primul program ce a încercat să treacă testul Turing?
a) NetTalk
b) Alice
c) Cyc
d) Eliza

7. Cine a redescoperit în anul 1986 algoritmul retro-propagării (back-propagation)?

Florin Leon, Inteligenta artificiala - Suport de curs, http://florinleon.byethost24.com/curs_ia.htm

a) Bryson şi Ho
b) Rumelhart, Hinton şi Williams
c) Hebb
d) Hopfield

8. Unde a fost realizat Deep Blue, care l-a învins la șah pe Gari Kasparov în 1997?
a) MIT
b) Stanford
c) Princeton
d) IBM

9. Unde a fost realizat AlphaGo, care l-a învins la go pe Lee Sedol în 2016?
a) IBM
b) Stanford
c) Google DeepMind
d) MIT

10. Prin ce se caracterizează limbajul F#?

a) Prin facilităţile de lucru cu bazele de date
b) Prin funcţiile de calcul numeric
c) Prin facilităţile de programare funcțională
d) Prin facilităţile de programare orientată pe obiecte

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm