1

Test IA 2010-2011

Întrebări de nivelul 1

1. Prezentaţi trei deosebiri dintre inteligenţa naturală şi inteligenţa artificială.2. Indicaţi cinci deosebiri între programele de IA şi programele informatice convenţionale.3. Daţi câteva definiţii ale IA.4. Indicaţi cinci momente esenţiale din istoria IA.5. Ce se înţelege prin complexitatea problemelor?6. Care sunt etapele de rezolvare a unei probleme cu calculatorul, respectiv de către om?7. Ce este graful de rezolvare a unei probleme?8. Care sunt principalele componente ale IA?9. Indicaţi domeniile aplicative ale inteligenţei artificiale.10. Care sunt etapele de rezolvare a unei probleme de IA?11. Indicaţi câteva avantaje şi câteva limite ale IA.12. Care sunt principalele strategii de control?13. Ce se înţelege prin euristică şi în ce constă aplicarea ei?14. Daţi exemple de probleme în cazul cărora este utilă folosirea unei euristici.15. Tehnicile de căutare exhaustivă se deosebesc de tehnicile de căutare euristică prin faptul că:

a. sunt mult mai eficiente;b. parcurg arborele soluţiei pe orizontală;c. conţin informaţii care confirmă că o anumită cale este mai bună decât alta;d. parcurg întregul arbore pentru a găsi toate soluţiile posibile.

16. Prin căutarea soluţiilor in IA se înţelege:a. căutarea tuturor soluţiilor care leagă nodul rădăcină de nodul ţintă;b. căutarea unei clase de obiecte cu atribute date;c. căutarea unui obiect descris de utilizator;d. căutarea unei căi in graful orientat al nodurilor, cale care să ducă la ţintă.

17. Indicaţi cinci caracteristici esenţiale ale creierului uman.18. Care sunt principalele caracteristici ale reţelelor neuronale artificiale (RNA)?19. Indicaţi (grafic) un model de neuron artificial.20. Faceţi o comparaţie sintetică între abordarea algoritmică şi cea neuronală (conexionistă) de rezolvare a unei probleme.21. Ce condiţii trebuie să îndeplinească o clasă de probleme pentru a putea fi abordată cu ajutorul reţelelor neuronale?22. Daţi 3 exemple de aplicaţii ale RNA.23. Care sunt obiectivele sistemelor expert?24. Care sunt etapele fundamentale de folosire a unui sistem expert?25. Indicaţi câteva asemănări şi deosebiri între SE şi experţii umani.26. Cum se clasifică sistemele expert?27. Daţi exemple de sisteme expert în domeniul contabil şi indicaţi subdomeniile lor de competenţă.28. Care sunt principalele tipuri de cunoaştere? Ilustraţi-le prin exemple.29. Enumeraţi principalele metode de reprezentare a cunoaşterii.30. Care sunt tipurile speciale de propoziţii compuse?31. Care este regula Modus Ponens?32. Ce este silogismul?33. Care este regula Modus Tollens?34. Care sunt deosebirile şi asemănările dintre logica propoziţiilor şi logica predicatelor?35. Să se formalizeze, folosind calculul propoziţiilor sau calculul predicatelor:

“Nişte calculatoare ca PC-urile.”

2

36. Transformaţi următoarele predicate în propoziţiile corespondente în limba română: ESTE (INFLAŢIA, MARE); DEBITEAZĂ (X, CONT (5131))

37. Indicaţi principalele metode umane de raţionament şi daţi câte un exemplu din fiecare.38. Ce sunt regulile de producţie? Daţi 3 exemple de reguli de producţie.39. Care sunt tipurile de reguli de producţie utilizate în SE?40. Cum se gestionează incertitudinea în SE?41. Care sunt trăsăturile esenţiale ale reprezentărilor succesorale?42. Care sunt trăsăturile esenţiale ale reprezentărilor obiect?43. Care sunt avantajele şi dezavantajele reprezentării cunoaşterii prin reţele semantice?44. Care sunt trăsăturile esenţiale ale reprezentării cunoaşterii prin cadre?45. Care sunt etapele unui ciclu al motorului de inferenţe?46. Care sunt modurile de raţionament folosite în motoarele de inferenţe?47. Cum se realizează raţionamentul deductiv?48. Cum se realizează raţionamentul inductiv?49. Ce înseamnă raţionament mixt?50. De ce strategia de control înainte este preferată în problemele cu o plajă mare de soluţii?51. Cum se poate face parcurgerea arborilor SI/SAU?52. Ce se înţelege prin unificarea predicatelor?53. Ce este o variabilă lingvistică?54. De ce este util raţionamentul fuzzy?55. Prezentaţi concis Modus Ponens generalizat.56. Care sunt principalele probleme legate de planificarea automată?57. Daţi exemple de sisteme de planificare automată.58. Daţi exemple de reguli de inferenţă utilizate în învăţare.59. Ce tipuri de învăţare cunoaşteţi?60. Prezentaţi concis arborii de decizie.

Întrebări de nivelul 2

61. Care este arhitectura de bază a SE? Prezentaţi concis blocurile componente.

62. Care dintre strategiile de căutare neinformată ar fi mai potrivită pentru rezolvarea următoarelor probleme:

un program de jucat şahun program de diagnosticare medicalăun program de planificare automată care conduce mişcările unui robot printr-o camerăun program de recunoaştere a obiectelor ca aparţinând sau nu unor clase de obiecte date

63. Se consideră următoarele enunţuri: P(x) = x este un economist S(x) = x este inteligent L(x,y) = x iubeşte pe ySă se scrie în logica predicatelor următoarele aserţiuni:a) Toţi economiştii sunt inteligenţi. b) Unii economişti sunt inteligenţi.c) Nici un economist nu este inteligent. d) Există economişti.e) Unii iubesc pe alţii.

64. Capacitatea de a învăţa este o caracteristică esenţială a sistemelor inteligente. Faceţi o comparaţie, din acest punct de vedere între SE şi RNA.

3

p q f(p,q)1 1 01 0 10 1 0

p p p (p p) p0 1

1

65. Se consideră problema celor două căni: Presupunem că dispunem de două căni, una de 3l şi alta de 4l. Nici una nu este marcată. Cele două căni pot fi umplute cu apă. Problema este de a avea exact2l de apă în cana mai mare. Să se descrie spaţiul stărilor, să se definească operatori adecvaţi şi să se rezolve problema.

66. Identificaţi ambiguităţile care pot să apară în procesul de traducere a propoziţiei “El conduce vehiculul rapid”.

67. Să se deducă expresiile obţinute prin negarea formulelor:a) ( x P(x))b) ( y Q(y))

68. Folosind metoda tabelei de adevăr, să se demonstreze echivalenţa: (AB)(A(B))A

69. Folosind metoda tabelei de adevăr, să se demonstreze echivalenţa:( AB)( A)(B)

70. Folosind metoda tabelei de adevăr, să se demonstreze echivalenţa:(A B)( A)(B)

71. Găsiţi formula compusă din calculul propoziţiilor care are următoarea proprietate: are valoarea adevărat atunci când cele două propoziţii componente au valori de adevăr diferite. Notă: este vorba de o funcţie logică standard, nu de poveşti.72. Care este forma normală disjunctivă pentru formula a cărei tabelă de adevăr este:

0 0 1

a) (p q) ( p q)?b) ( p q) ( p q)?

73. Să se completeze spaţiile goale ale tabelei de adevăr ataşate formulei (p p) p:

74. Se consideră faptele: A1, A2, ...A7 şi implicaţiile: A1A2, A2A4, A5A3, A4A5, A6A1, A7A2

Dacă se dă fapta A7, să se deducă toate faptele adevărate.

75. Să se formalizeze în logica predicatelor următoarele propoziţii din limbajul natural: “Cineva merge la piaţă.”“Automobilul se deplasează.”

76. Să se formalizeze în logica predicatelor următoarele propoziţii din limbajul natural: “Cine se scoală de dimineaţă, departe ajunge”

77. Se consideră următorul fragment dintr-un regulament:“Dacă la pornire se aude un zgomot suspect din calculator, decuplaţi alimentarea. În cazul în

care, în faza de iniţializare a sistemului de operare din calculator se aud două sau mai multe beep-uri, înseamnă că s-a detectat o eroare şi trebuie să decuplaţi alimentarea.”

Să se reformuleze cele de mai sus sub forma unor reguli de producţie.

78. Folosind tabela de adevăr determinaţi dacă aserţiunea următoare este tautologie:

79. Să se construiască tabelul de adevăr asociat următoarei formule:

4

( P ~ Q) ( ~ P Q)

80. Se consideră următorul fragment dintr-un regulament:“Dacă la pornire se aude un zgomot suspect din calculator, decuplaţi alimentarea. În cazul în

care, în faza de iniţializare a sistemului de operare din calculator se aud două sau mai multe beep-uri, înseamnă că s-a detectat o eroare şi trebuie să decuplaţi alimentarea.”

Să se reprezinte sub forma unui graf ŞI/SAU aserţiunile de mai sus.

Întrebări de nivelul 3

81. Care sunt, după părerea voastră direcţiile de acţiune vizând realizarea unor interfeţe inteligente om-calculator? (Informatica clasică, SE, RNA, alte abordări). Justificaţi folosind cinci fraze.

82. Sa se exprime următoarele enunţuri sub forma unei reţele semantice.Societatea X este o societate de dezvoltare a programelor.Cele trei divizii ale societăţii sunt: Vânzări, Administraţie şi Programe. Vlad este şeful diviziei Vânzări, iar Mihai şi Elena sunt programatori. Elena este căsătorită cu Radu.Radu este inginer.Ei au trei copii si trăiesc în Timişoara. Elena poartă ochelari şi este blondă.

83. Sa se construiască tabelele de adevăr asociate următoarelor formule:P ( P Q)P (Q P)~ P ~ (P Q)P (Q P) P( P ~ Q) ( ~ P Q)

Să se discute caracterul (tautologie, contradicţie, realizabilă) fiecărei formule.

84. Desenaţi arborele de căutare construit de un sistem de control care încearcă să rezolve jocul de puzzle de 8 cifre pornind din următoarea stare iniţială:

1 2 34 8 57 6

85. Se consideră următoarele afirmaţii:Dacă o maşină e mai rapidă decât un Porsche, atunci e o maşină sport. Este de asemenea o maşină sport dacă este mai rapidă decât o altă maşină sport. Dacă X este mai rapid decât Y şi Y este mai rapid decât Z, atunci X este mai rapid decât Z. Mai mult, dacă o maşină este mai rapidă decât un Porsche şi un Ferrari atunci este o maşină de formula 1.A) Formulaţi predicatele necesare pentru a codifica aceste fapte (spre exemplu Mai_rapid(X,Y)); B) Codificaţi faptele de mai sus ca un sistem de reguli de producţie.

86. Se consideră următoarele afirmaţii:1. În frigider este îngheţată.2. Frigiderul menţine alimentele la rece dacă este pus sub tensiune (electrică).3. Frigiderul este sub tensiune dacă bucătăria este sub tensiune.4. Dacă tensiunea cade în bucătărie nici luminile nu vor funcţiona acolo.5. Lucrurile scoase din frigider se dezgheaţă şi se înmoaie repede.

A. Formulaţi faptele de mai sus ca un sistem de reguli de producţie, folosind predicate potrivite. B. Ce concluzii puteţi infera din următoarele fapte:• Luminile din bucătărie funcţionează• Luminile din bucătărie nu funcţionează

5

87. Unicornul este mamifer dacă este cornut. Dacă unicornul este fie nemuritor, fie mamifer, atunci este cornut. Dacă unicornul este un animal mitologic atunci este nemuritor, dar dacă nu este un animal mitologic, atunci este un mamifer muritor.a) Codificaţi aceste afirmaţii în logica propoziţiilor.b) Folosiţi rezoluţia pentru a demonstra că unicornul este mamifer.

88. Se consideră următoarea propoziţie: Fiecare student audiază vreun curs. a) Reprezentaţi afirmaţia în logica predicatelor de ordinul 1b) Convertiţi expresia respectivă în formă clauzală (eliminaţi implicaţiile, skolemizaţi pentru

eliminarea cuantificatorilor existenţiali, eliminaţi aceşti cuantificatori, distribuiţi conjuncţiile şi disjuncţiile).

Prezentaţi rezultatele după fiecare etapă.

89. Se consideră următorul arbore al unui joc. Folosind algoritmul minimax completaţi valorile în toate nodurile arborelui. Ilustraţi folosirea tăieturii α-β

90. Se consideră următorul arbore al unui joc. Folosind algoritmul minimax completaţi valorile în toate nodurile arborelui şi indicaţi calea aleasă de jucătorul max.

91. Se consideră arborele de joc de mai jos în care nodurile pătrat sunt noduri Max şi cele cerc suntMin. Să se completeze arborele folosind metoda tăieturii alfa-beta.

92. Se consideră următoarea problemă:- baza de fapte conţine faptele A şi B (datele de intrare)- scopul propus este faptul S

6

- baza de reguli conţine următoarele reguli:R1 dacă B atunci XR2 dacă A atunci LR3 dacă A şi X atunci CR4 dacă A şi B şi C atunci DR5 dacă A şi D atunci MR6 dacă A şi C şi D atunci ER7 dacă A şi C şi D şi E atunci IR8 dacă A şi I atunci TR9 dacă X şi E şi I atunci JR10 dacă B şi D şi J şi I atunci KR11 dacă I şi J şi K atunci S

Folosind raţionamentul deductiv şi luând în considerare prima regulă aplicabilă, să se trasezeun arbore al găsirii scopului (S).

93. Se consideră următoarea problemă:- baza de fapte conţine faptele A şi B (datele de intrare)- scopul propus este faptul S- baza de reguli conţine următoarele reguli:

R1 dacă B atunci XR2 dacă A atunci LR3 dacă A şi X atunci CR4 dacă A şi B şi C atunci DR5 dacă A şi D atunci MR6 dacă A şi C şi D atunci ER7 dacă A şi C şi D şi E atunci IR8 dacă A şi I atunci TR9 dacă X şi E şi I atunci JR10 dacă B şi D şi J şi I atunci KR11 dacă I şi J şi K atunci S

Folosind raţionamentul deductiv şi luând în considerare regula aplicabilă cu cel mai marenumăr de premise, să se traseze un arbore al găsirii scopului (S).

94. Se consideră următoarea situaţie:- baza de fapte iniţială conţine faptele iniţiale X şi Y- scopul propus este faptul S- baza de reguli conţine regulile:

R1 dacă X şi Y atunci AR2 dacă A atunci BR3 dacă B atunci CR4 dacă A şi X şi Y atunci DR5 dacă D atunci GR6 dacă A şi D atunci ER7 dacă E atunci FR8 dacă A şi D şi E atunci S

Folosind raţionamentul deductiv şi luând în considerare prima regulă aplicabilă, să se trasezeun arbore al găsirii scopului (S).

95. Se consideră următoarea situaţie:- baza de fapte iniţială conţine faptele iniţiale X şi Y- scopul propus este faptul S- baza de reguli conţine regulile:

R1 dacă X şi Y atunci A

7

R2 dacă A atunci BR3 dacă B atunci CR4 dacă A şi X şi Y atunci DR5 dacă D atunci GR6 dacă A şi D atunci ER7 dacă E atunci FR8 dacă A şi D şi E atunci S

Folosind raţionamentul deductiv şi luând în considerare regula aplicabilă cu cel mai marenumăr de premise, să se traseze un arbore al găsirii scopului (S).

96. Se consideră sistemul de reguli de mai jos:R1 dacă R atunci LR2 dacă K sau L sau M atunci FR3 dacă N şi O şi P atunci IR4 dacă C atunci AR5 dacă F sau G atunci BR6 dacă D şi E atunci BR7 dacă H şi I atunci BR8 dacă A şi B atunci S

Folosind raţionamentul inductiv, să se traseze arborele şi/sau de raţionament şi să se specificestările posibile ale bazei de fapte care permit atingerea scopului S.

97. Se consideră arborele de joc de mai jos. Identificaţi nodurile Max şi cele Min, apoi aplicaţi metoda tăierii alfa-beta.

98. Folosiţi metoda rezoluţiei pentru a rezolva următoarea problemă:

8

99. Se consideră în continuare următoarea problemă de transport.(1) Dacă oraşul x este legat de oraşul y prin drumul z şi pot circula biciclete pe drumul z,

atunci se poate merge de la x la y.(2) Dacă oraşul x este legat de oraşul y prin drumul z, atunci oraşul y este legat de oraşul x

prin drumul z.(3) Dacă se poate merge de la x la y şi de la y la z atunci se poate merge de la x la z. (4) Oraşul a este legat de oraşul b prin drumul d1.(5) Oraşul b este legat de oraşul c prin drumul d2. (6) Oraşul a este legat de oraşul c prin drumul d3. (7) Pot circula biciclete pe d1.(8) Pot circula biciclete pe d2.Se cere să se demonstreze că se poate merge de la oraşul a la oraşul c.

100.Folosiţi metoda rezoluţiei pentru a rezolva următoarea problemă: