Capitolul I: 1.1 Componentele esentiale ale unui sistem inteligent sunt: a) Baza de cunostinte si interfata utilizator b) Sistemul cognitiv si sistemul rezolutiv c) Motorul de inferenta si interfata utilizator d) Interfata utilizator si modulul de explicare Rsp: b) 1.2 a) b) c) d)
Testul Turing este: O procedura de testarea a fiabilitatii unui program O metoda de executie a unui program O metoda de testare a corectitudinii datelor O definitie operationala a IA
Rsp: d) 1.3 a) b) c) d)
Care este relatia corecta intre cunostinte si date? Datele include cunostintele Datele sunt incluse in cunostinte Cunostintele si datele sunt notiuni identice Cunostintele sunt incluse in date
Rsp: b) 1.4 a) b) c) d)
O baza de cunostinte a unui sistem inteligent S este completa daca: Contine toate faptele din domeniul de expertiza a lui S Contine toate cunostintele din domeniul de expertiza a lui S Contine toate faptele initiale ale problemei curente Nu produce fapte contradictorii
Rsp: b) 1.5 a) b) c) d)
Deductia si inductia sunt 2 tipuri de: Instructiuni repetitive Instructiuni decizionale Selectii Inferente
Rsp: d) 1.6 a) b) c) d)
Cunostintele euristice sunt: Reguli intotdeauna adevarate Fapte Reguli adevarate in anumite situatii Inferente aplicate de motorul de inferenta
Rsp: c) 1.7 O baza de cunostinte este coerenta daca: a) Nu produce fapte contradictorii daca porneste de la o baza de fapte necontradictorii b) Sistemul nu risca sa se opreasca datorita inexistentei unor cunostinte in baza de cunostinte c) Contine toate faptele initiale d) Nu duplica cunostintele existente Rsp: a) 1.8 Un motor de inferenta cuprinde: a) Totalitatea cunostintelor sistemului inteligent b) Totalitatea componentelor care au ca obiectiv rezolvarea problemelor specifice sistemului inteligent respectiv c) Totalitatea componentelor care permit reprezentarea cunostintelor d) Totalitatea componentelor care permit achizitia cunostintelor Rsp: b) 1.9 a) b) c) d)
Etapele unui ciclu de baza al mecanismului de inferenta sunt in ordine: Filtrarea, rezolvarea conflictelor,executia Executia, filitrarea,rezolvarea conflictelor Executia,rezolvarea conflictelor,filtrarea Rezolvarea conflictelor,identificarea,executia
Rsp: a) 1.10 Rolul modulului de invatare al unui sistem inteligent este: a) De a imbunatati performantele sistemului inteligent b) De a crea un sistem rezolutiv complet c) De a declansa motorul de inferenta d) De a creste eficienta modulului respectiv Rsp: a) 1.11 Rolul unui sistem inteligent este: a) de a defini cunostinte b) de a defini reguli c) de a defini entitati precum si relatiile care se stabilesc intre acestea d) de a defini cunostinte euristice Rsp: c)
1.12 Cum se numeste mecanismul prin care de la premise(date initiale) se ajunge la concluzie: a) inductie b) deductie c) regula modus Ponens d) regula Newton Rsp: b) 1.13 Cum se numeste mecanismul prin care de la concluzie se ajunge la premise(date initiale): a) inductie b) deductie c) regula modus Ponens d) regula Newton Rsp: a) 1.14 Ce reprezinta inductia si deductia? a) euristici b) reguli c) fapte d) inferente Rsp: d) 1.15 Care din urmatoarele reguli sunt nedeductive? a) modus Ponens b) inferenta abductiva c) regula Pascal d) regula Newton Rsp: a) 1.16 Ce reprezinta inferenta? a) aplicarea de mai multe ori a unor reguli b) obtinerea de noi cunostinte derivate din cunostintele date( cele cunoscute initial)
c) fapte d) entitati Rsp: b) 1.17 Ce reprezinta strategia de control? a) aplicarea repetata a mecanismului de inferenta b) trasarea lantului de rationamente c) entitate cu rol de a defini reguli d) o euristica Rsp: a) 1.18 Din ce este alcatuita o baza de cunostinte a) totalitatea faptelor b) totalitatea regulilor c) totalitatea entitatilor d) totalitatea cunostintelor Rsp: d) 1.19 Care dintre urmatoarele variante arata cele 3 tipuri de reprezentare a cunostintelor: a) logica simbolica(propozitionala),logica predicatelor ordin I,retea semantica b) doar retea semantica c) logica simbolica(propozitionala),logica predicatelor ordin I, logica lui Bool d) doar logica lui Bool Rsp: a) 1.20 Care din variantele de mai jos constituie reprezentarea cunostintelor prin intermediul grafurilor orientate? a) logica simbolica b) logica predicatelor de ordin I c) logica simbolica si logica predicatelor de ordin I d) retea semantica Rsp: d)
1.21 Care din urmatoarele limbaje de programare sunt folosite in Inteligenta Artificiala? a) Prolog b) Lisp c) Java d) Haskell Rsp: a),b) 1.22 Silogismul reprezinta un rationament: a) deductiv in logica simbolica b) inductiv in logica simbolica c) deductiv in logica cu predicate de ordin I d) inductiv in logica llui Bool Rsp: c) Capitolul 2: 2.1 Care din strategiile urmatoare de cautare sunt strategii neinformate: a) cautarea A* b) cautarea AO* c) cautarea pe nivel d) cautarea bidirectionala Rsp: c), d) 2.2 Complexitatea spatiu este liniara in cazul strategiilor de cautare: a) De cost uniform b) Bidirectionala c) In adancime d) Pe nivel Rsp: c) 2.3 Lista Frontiera este implementata sub forma de stiva in cazul strategiei de cautare: a) in adancime b) pe nivel c) bidirectionala d) A* Rsp: a)
2.4 Lista Frontiera este implementata sub forma de coada in cazul strategiei de cautare: a) in adancime b) pe nivel c) bidirectionala d) A* Rsp: b) 2.5 Care dintre strategiile de cautareurmatoare sunt optimale? a) in adancime b) pe nivel c) bidirectionala d) de cost uniform Rsp: b),c),d) 2.6 Care dintre strategiile urmatoare sunt complete? a) de cost uniform b) pe nivel c) bidirectionala d) in adancime Rsp: a),b),c) 2.7 Care dintre strategiile urmatoare realizeaza cautarea solutiei intr-un graf SI/SAU? a) A* b) AO* c) Strategia alipinistului Rsp: b) 2.8 Cele trei cerinte minimale necesare oricarei activitati de rezolvare a problemelor in IA sunt: a) o structura simbolica pt.reprezentarea starilor, o multime de operatori de transformare, o strategie de control b) un motor de inferenta, o baza de cunostinte, o stare finala c) o baza de cunostinte, un motor de inferenta, o metoda de planificare d) o stare initiala, o multime de operatori de transformare, o stare finala Rsp: a) 2.9 Un nod este evaluat daca este:
a) Nod cunoscut cu toti succesorii lui cunoscuti b) Nod cunoscut caruia nu I se cunoaste nici un succesor sau se cunosc doar partial toti succesorii lui c) Nod care apartine zonei neexplorate a spatiului de cautare d) Nod expandat Rsp: b) 2.10 Care dintre urmatoarele criterii sunt considerate la evaluarea performantelor unei strategii de cautare? a) Completitudinea b) Coerenta c) Complexitatea d) Optimalitatea Rsp: a,c,d 2.11 Strategia pe adancime limitata cu nivel iterativ foloseste o complexitate spatiu de tip: a) exponentiala b) polinomiala c)liniara d) multiplu de 3 Rsp: c) Capitolul 3: 3.1 Un plan este: a) o multime de declaratii b) o secventa de operatii iterative c) o secventa de actiuni d) o secventa de operatii concurente Rsp: c) 3.2 Cele 3 componente ale definirii unui operator de planificare sunt in ordine urmatorele: a) actiune,preconditii, stare b) actiune,efecte,cauze c) preconditii,cauze,actiuni d) actiuni,cauze,preconditii Rsp: a)
3.3 Un plan este consistent daca: a) rezolva toate evenimentele neprevazute b) nu contine contradictii in relatiile de ordonare sau in restrictiile variabilelor c) contine toti operatorii de planificare Rsp: b) 3.4 Un plan este complet daca: a) fiecare preconditie a fiecarui pas din plan este indeplinita de un alt pas din plan b) nu contine contradictii in relatiile de ordonare c) contine toti operatorii de planificare Rsp: a) 3.5 O solutie a unei probleme de planificare este: a) Un plan coerent b) Un plan calendaristic c) Un plan complet si consistent d) Un plan fara contradictii Rsp: c) 3.6 Planificarea calendaristica consta in: a) stabilirea modalitatii de executie a unor actiuni in conditiile utilizarii unui nr. limitat de resurse b) stabilirea modalitatii de executie a unor actiuni in vederea indeplinirii unei multimi de obiective. c) stabilirea modalitatii de executie a unor actiuni in conditiile utilizarii unui nr.limitat de resurse intr-un timp finit d) stabilirea modalitatii de executie a unui nr.limitat de actiuni concurente Rsp: c) 3.7 Planificarea consta in: a) Stabilirea modalitatii de executie a unor actiuni in conditiile utilizarii unui numar limitat de resurse b) Stabilirea modalitatii de executie a unor actiuni concurente intr-un timp limitat c) Stabilirea modalitatii de executie a unor actiuni in conditiile utilizarii unui nr.limitat de resurse intr-un timp finit d) Stabilirea modalitatii de executie a unor actiuni in vederea indeplinirii unei multimi de obiective Rsp: d)
3.8 Care dintre urmatoarele aplicatii necesita si activitate de planificare a actiunilor? a)sistem de gestiune a bazelor de date b) sistem de navigare a robotilor mobili c) sistem de recunoastere a formelor d) sistem de control al unei instalatii de automatizare Rsp: b), d) 3.9 Care dintre urmatoarele metode de reprezentare sunt utilizate in planificarea actiunilor pt.reprezentarea starilor, actiunilor si scopurilor? a) Logica cu predicate de ordinul 1 b) Cadre c) Retele semantice d) Scenarii Rsp: a) 3.10 Planificarea clasica presupune ca sistemul este: a) Finit,nedeterminist si static b) Finit,determinist si dinamic c) Finit, liniar si dinamic d) Finit,determinist si static Rsp: d)
Subiecte teorie: Nr1:/Nr2 1. Definiti Sistemul rezolutiv/sistemul cognitiv,inferenta/rationament,inductie/deductie,cunostinte euristice si motor inferenta/strategie de control si silogism -vezi curs Sistemul cognitiv- este o componenta a SIA care cuprinde totalitatea cunostintelor (sistemul cognitiv SC cuprinde baza de cunostinte BC ) Sistemul rezolutiv- este o componenta a SIA care cuprinde modalitatile de reprezentare a cunostintelor prin trasarea lantului de rationamente
(sistemul rezolutiv SR cuprinde motorul de inferenta MI) OBS. SIA=SC+SR Inferenta- reprezinta o modalitate prin care din anumite cunostinte initiale se deduc alte cunostinte (procedura prin care se deduc noi cunostinte pornind de la cunostinte date) Rationament- reprezinta o secventa de informatii care se realizeaza pornind de la cunostinte initiale ajungandu-se in final la concluzie Deductia- reprezinta o inferenta, se pleaca de la premise (date initiale) si se ajunge la concluzie Inductia- reprezinta o inferenta, se pleaca de la concluzie si se ajunge la premise (date initiale) Cunostinte euristice- reprezinta cunostinte deduse din experienta cu un grad ridicat de incertitudine Motor inferenta- utilizeaza cunostintele pt.rezolvarea problemei Strategie de control- reprezinta procesul de aplicare repetata a metodei de inferenta pt a ajunge la solutie cat mai repede Silogism- reprezinta un tip de rationament deductiv avand 3 judecati: -premisa majora- ce contine predicatul concluziei -premisa minora- ce contine subiectul concluziei - concluzia 2. Testul Turing (ce este si in ce scop a fost definit el?) - este un test din IA definit de matematicianul britanic Allan Turing si care defineste termenul de inteligenta. Cu alte cuvinte este o definitie operationala data Inteligentei Artificiale. 3. 3 exemple aplicatii IA in domeniul Retelelor de calculatoare/ software Retele calculatoare: -jocuri in retea -la software sunt fara retea nush eu asa am scris -aplicatii distribuite in retea
Software: -jocuri -aplicatii
4. Care sunt strategiile de cautare informate/neinformate Informate: A*,AO*,Best First Neinformate: Nivel,Adancime limitata,Adancime cu nivel iterativ,Bidirectionala,Cost uniform 5. Care din strategiile de cautare neinformata sunt optimale/complete? Optimale: Nivel, Cost uniform,Bidirectionala, Adancime cu nivel iterativ, Complete: Nivel,Cost uniform,Bidirectionala,Adancime cu nivel iterativ, Adancime limitata doar daca (L>d unde d -este nivelul adancimii) 6. Reprezentati urmatoarele cunostinte ca retea semantica respectiv la celalalt nr. cu logica predicatelor de ordin 1
Frazele: a) Un agent e o entitate care percepe mediul de lucru si realizeaza actiuni in acel domeniu de lucru. b) Un PC e alcatuit din hardware si software. Software-ul cuprinde Sistem de operare,programe de aplicatii si alte tipuri de programe
In retea semantica (aveti in poza de mai jos rezolvarea):
La fraza b) b varianta 2 este corecta. Explicatia: reteaua semantica este folosita sub forma de graf orientat si cuprinde 2 relatii: AKO -de apartenenta ISA- de incluziune In logica predicatelor de ordin I (definire predicate in prolog pentru cele 2 fraze) 7. Dati exemplu de minim 2 cunostinte din domeniul calculatoarelor pe parte hardware/software. stare PC(instalat,neinstalat), placa de baza(functionala ,nefunctionala),sursa(arsa,buna) la hardware La software: SO(instalat,neinstalat) , Program(functional,nefunctional)
