Documente Academic
Documente Profesional
Documente Cultură
ADEVĂRAT/FALS
1) Inferenţa este o operaţie prin care, pornind de la un numar finit de premize, se accepta o
concluzie.
1
10) În informatica inteligenta, sunt prelucrate date sub forma de cunostinte, adica acele
corelatii logice si semantice dintre fapte puse în evidenta cu ajutorul regulilor de rationament
(inferentiere).
12) Pentru rezolvarea problemei, motorul de inferenţe poate executa mai multe iteraţii ale
ciclului de baza prezentat, oprirea având loc în functie de metoda de inferenta (rationament) folosita.
14) Modelul initial al bazei de cunostinte se obtine prin intermediul unor tehnici de modelare
manuala dupa care, prin rafinare, se realizeaza baza de cunostinte finala.
16) Ciclul de viata a unui sistem expert (ca a oricarui produs-program sau aplicatie
informatica) reprezinta perioada cuprinsa între momentul aparitei conceptului si momentul scoaterii
sistemului din exploatare.
20) La metoda KADS, etapa de modelare înseamna realizarea unui model conceptual al
expertizei, dupa care sunt descrise modelul functional, modelul logic si modelul fizic.
2
21) Domeniul cunoasterii desemneaza ceea ce este necesar a fi reprezentat din domeniul
problemei de rezolvat.
22) Faptele, prezentate sub forma de asertiuni, sunt constituite din informatiile procesate la
nivel superior pe baza unor informatii a priori si care realizeaza descrierea elementelor domeniului
cunoasterii.
23) Asertiunea, considerata la modul general este un enunt care este dat ca adevarat .
25) Ordinea de evaluare într-o propozitie compusa este fixata si nu se poate modifica prin
intermediul parantezelor.
29) Prin programare logica se înţelege realizarea unui program care este format din
fapte si relatii (relatii logice între multimi de date) din care se obtin concluzii.
32) Un domeniu compus defineste o structura de date, reunind mai multe elemente sub un
nume unic.
3
33) Sectiuneapredicates (predicate) este destinata pentru crearea sabloanelor tipurilor de date
definite de catre utilizator si folosite în sectiunea clauzelor.
35) Sectiunea database (baza de date) este folosita pentru declararea si utilizarea faptelor
(sub forma de baza de date interna) ce trebuie prelucrate (adaugate, modificate sau sterse) în timpul
executiei unui program.
36) Toate sectiunile programului în limbajului Prolog pot fi utilizate de mai multe ori în
cadrul aceluiasi program.
40) „O baza de date interna este declarata în sectiunea database; definirea bazei de date
interne revine la descrierea structurii faptelor care o compun."
41) "Actualizarea unei baze de date externe poate fi realizata doar daca anterior acestei
operatii baza de date este indexata."
ALEGERE
1) Care dintre urmatoarele tipuri de date nu este specifica limbajului Prolog?
1 char
2 symbol
3 text
4 string
5 integer
2) Achizitia cunoasterii se realizeaza în mai multe faze. Care dintre fazele de mai
jos nu este caracteristica procesului de achizitie a cunoasterii?
1 regularizarea
2 conceptualizarea
3 implementarea
4 identificarea
5 formalizarea
4
3) Care este fragmentul de program Prolog corect?
1 domains
nume, den, tip=text
predicates
firma(den, tip) asociatl (nume,
den) asociat2(nume, den)
patronat(nume, nume, den)
2 domains
nume, den, tip=symbol
predicate
firma(den, tip) asociatl (nume,
den) asociat2(nume, den)
patronat(nume, nume, den)
3 domain
nume,den, tip=symbol
predicates
firma(den, tip) asociatl (nume,
den) asociat2(nume, den)
patronat(nume, nume, den)
4 domains
nume,den, tip=symbol
predicates
firma(den, tip) asociatl (nume,
den) asociat2(nume, den)
patronat(nume, nume, den)
1 A+C+G+D+B
2 A+B+C+D+E+F+G+H
3 C+D+E
1 A+B+C
5
2 F+G+H+B
3 A+D+C+E+F+H
1 A+B+C
2 A+B+C+F+G+H
3 C+F+G+B
1 A+B+C+F
2 C+D+E
3 D+F
6
C. sisteme expert de diagnosticare
D. sisteme expert de control si monitorizare
E. sisteme expert de proiectare
F. sisteme expert de instruire
1 A+C+D
2 B+C
3 D+E+F
A. MYCIN
B. DART
C. DENDRAL
D. LOAN PROBE
E. PLAN POWER
F. SURVEILLANCE EXPERT
G. BUSINESSPLAN
H. FINANCIAL ADVISOR
I. PPAM
J. ANSPLAN
1 G+H+I+J
2 C+D+E+F+G+B
3 A+B+C+D+E+F+G+H+I+J
1 A+B+C+D+E
2 I+J+K+B+C
3 A+B+D+E+G+H+I+J+K
1 B+B+C
2 A+C+D+E+F
7
3 D+E+F
1 A+D
2 A+C+D
3 B+C
1 B+D+E
2 A+B+C+D+F
3 D+E+F+C
1 A+B+C
2 B+C+D+A
3 A+B+C+D+E
1 A+B+C
2 A+C
8
3 C+D+B
1 compararea partii de concluzie din regulile selectate cu faptele deduse conform algoritmului
2 compararea partii de premisa din regulile selectate cu faptele deduse conform algoritmului
3 compararea partii de concluzie din regulile selectate cu faptele specifice problemei de rezolvat
4 compararea partii de premisa din regulile selectate cu faptele specifice problemei de rezolvat
1 A
2 B+C
3 C
9
22) La rezolvarea conflictelor, ca faza a ciclului de baza al unui motor de
inferente, se poate opta pentru unul dintre urmatoarele criterii de alegere a regulii
declansabile:
A. prima regula din lista
B. cea mai specifica regula
C. cea mai putin complexa regula (cu cel mai mic numar de fapte în premisa)
D. cea mai utilizata regula
1 A+C+D
2 A+B+C+D
3 B+C
1 activarea regulii desemnate în faza de selectie ce are ca efect adaugarea uneia sau mai multor fapte în
baza de fapte
2 activarea regulii desemnate în faza precedenta ce are ca efect adaugarea uneia sau mai multor fapte în
baza de fapte
3 activarea regulii desemnate în faza de achizitie a cunoasterii ce are ca efect adaugarea
uneia sau mai multor fapte în baza de fapte
1 falsa (False)
2 adevarata (True)
3 nici adevarata, nici falsa
1 procese deductive de rationament prin care se gasesc faptele care satisfac scopul stabilit
2 procese mixte (inductive si deductive) de rationament prin care se gasesc faptele care satisfac scopul
stabilit
3 procese inductive de rationament prin care se gasesc faptele care satisfac scopul stabilit
10
2 concluziile regulilor supuse selectiei reprezinta subscopuri care se supun
demonstratiei
3 premisele si concluziile regulilor supuse selectiei reprezinta subscopuri care se supun demonstratiei
28) Alegerea unui instrument de dezvoltare a sistemului expert este functie de:
A. iscusinta si experienta cogniticianului
B. timpul la dispozitie
C. problema
D. resursele alocate
1 B+C
2 A+B+C+D
3 A+D+C
11
2 formularea conceptelor care fac obiectul reprezentarii cunoasterii
3 proiectarea structurii si organizarea cunoasterii
4 formularea regulilor în cazul sistemelor expert cu reguli de productie
5 validarea si testarea bazei de cunostinte
1 C+A
2 A+B+C
3 B
12
3 definirea structurii conceptuale a cunostintelor folosite de catre expertul uman în domeniul specific
care constituie obiectul sistemului expert;
4 formalizarea si reprezentarea cunostintelor în structura necesara pentru stocarea în baza de cunostinte
a sistemului expert
5 verificarea si confirmarea utilizabilitatii sistemului expert în domeniul specific
13
C. realizarea diagramei functionale
D. introducerea în exploatare a prototipului testat
1 B+C
2 A+B+D
3 C+D
A. nivelul static
B. nivelul tematic
C. nivelul dinamic
D. nivelul descriptiv
1 C+D
2 A
3 A+B+C
1 schema de constructie
2 limbajul de reprezentare
3 mecanismele de rationament
4 domeniul cunoasterii
1 limbajul de reprezentare
2 domeniul cunoasterii
3 mecanismele de inferentiere
1 F1 AND F2 ? F2 AND F1
2 NOT(NOT(F 1 )) ? NOT(Fl)
3 IF F1 THEN F2 ? NOT(F 1 ) OR F2
4 (F1 OR F2) OR F3 ? F1 OR (F2 OR F3)
14
concluzie
D. Formula de calcul propozitional reprezinta o expresie ce contine o propozitie elementara
sau compusa
1 A+B+C
2 A+B+D
3 C+D
1 Bazele de date deductive fac parte din categoria bazelor de date active
2 Bazele de date deductive sunt denumite si baze de date distribuite
3 Comportamentul dinamic al bazelor de date active este descris de regulile eveniment
- conditie - actiune
4 Programarea logica reprezinta un tip de programare bazata pe rationamente
1 A+B+C
2 B+D
3 C+D+A
1 A+B+D
2 B+C
3 C+D+B
1 Ana 4 "Ana"
2 ana 5 a_w
15
3 123
2 T=7
2 T=7
16
lista=real *
predicates
predicat(real,lista)
clauses
predicat(X,[X|J).
predicat(X, [_|T]):-member(X,T).
Daca în sectiunea scop extern este efectuata interogarea predicat(5,[3,3,3,3]), atunci sistemul raspunde cu
a) b) c) d)
1 Yes
2 No 3 X=5, 1 Solution
4 L=[5,3,3,3,3], 1 Solution
17
60) Tehnica de achiztionare a cunostintelor prin observare ofer avantajul
61) Similar structurilor de date, sunt definite structurile de cunostinte care servesc
pentru memorarea si prelucrarea cunostintelor printr-un proces de:
DA/NU
3) Sistemele expert pot fi utilizate ca sisteme informatice specializate sau pot fi integrate ca
subsisteme în sisteme informatice hibride, inclusiv în sisteme informatice de asistare a deciziei (SIAD) si
în sisteme informatice integrate economice.
4) Conceptia holonica asupra sistemelor înseamna ca doua sau mai multe sisteme autonome
se pot integra, pentru a îndeplini obiective bine definite, pe baza unor criterii prestabilite, pentru a forma
un nou sistem de referinta denumit sistem holonic.
18
5) La înregistrarea în contabilitate, pentru un cont de pasiv C1, în raport cu contul C2, se
poate folosi regula:
IF C1 este un cont de pasiv AND C1 reflectă C2 AND C2 creşte THEN
C1 se creditează.
6) Daca premizele unei reguli sunt adevărate (faptele componente sunt verificate de baza
de fapte), atunci faptele din concluzie sunt false si nu vor fi incluse în baza de fapte.
19
15) Urmatoarea constructie este corecta:
/*sirul de caractere nu este terminat corect*/
RĂSPUNS NUMERIC
1) Care este lungimea maxima (numar de caractere) acceptata pentru numele predicatului
în limbajul Prolog?
250
2) În ce ani ai secolului XX au aparut sistemele expert?
70
3) Câte componente contine arhitectura unui sistem expert?
6
4) În câte faze se realizeaza achizitia cunoasterii?
20
Cum este realizata scala cu raspunsurile?
DE LA 1 LA 3 SAU DE LA 1 LA 5
3
8) Câte etape contine metoda KADS?
6
10) Câte principii fundamentale stau la baza logicii formale?
2
11) Câte proprietati respecta formula de calcul propozitional ?
4
12) Câte tipuri de componente contine un predicat ?
2
13) Câte componente cuprind bazele de date deductive?
2
15) Câte sectiuni poate cuprinde un program Prolog?
6
16) Câte ferestre contine pagina de primire a mediului Turbo Prolog ?
4
17) Câte componente cuprinde meniul Compile din mediul de dezvoltare Turbo
Prolog?
5
18) Câte componente cuprinde sub-meniul Compiler directives din mediul de
dezvoltare Turbo Prolog?
250
21
20) Specificati aritatea predicatului:
predicat1(tip_argument_1, tip_argument_2, tip_argument_3)
COMPLETARE
7) Metoda RGA (Repertory GridAnalysis) este fundamentata pe premisa ca, de cele mai
multe ori, experienta are la baza________________________si mai putin___________________.
8) Fiecare motor de inferente este fundamentat pe derularea unui ciclu de baza (cu patru
faze) care nu depinde de modul de__________
10) Pentru rezolvarea problemei, motorul de inferente poate executa mai multe iteratii ale
ciclului de baza prezentat, oprirea având loc în functie de metoda de............ ......... folosita.
12) De regula, interfata cu utilizatorul este realizata cu ajutorul ecranului, tastaturii si mouse-
ului si este bazata pe____________________________si ferestre multiple.
22
13) Sunt realizate interfete cu utilizatorul de tipul întrebare-raspuns, orientate pe
icon-uri sau bazate pe_____________________de comanda ce folosesc tehnologii informatice ca
GUI (Graphical User Interface), multimedia, VIM (Visual Interactive Modeling) sau hipertext.
16) S-au pus la punct mai multe metode de modelare a sistemelor cu baze de
cunostinte din care fac parte si sistemele expert: metoda KADS, metoda COGNITECH,
metoda KOD. Aceste metode preiau o parte din metodologia_______________________si metodologia
orientata pe obiecte.
18) În categoria mediilor si instrumentelor de dezvoltare a sistemelor expert, LISP este un_________
20) Reprezentarile bazate pe logica (calculul) predicatelor fac parte, alaturi de calculul
propozitional, din grupul metodelor bazate pe_________________________________.
21) Reprezentarea cunostintelor prin retele semantice are la baza un model grafic cu
structura în___________
22) Propozitia compusa este formata din propozitii elementare legate prin
intermediul conectorilor logici echivalenta, implicatie, ŞI- conjunctie, SAU - disjunctie,______________-
negatie.
23) Evaluarea propozitiei compuse se efectueaza într-o anumita ordine având în vedere ca
NOT are prioritate absoluta si ca AND are prioritate fata de____________________.
23
26) Prin reguli deproductie (în teoria limbajelor formale, denumirea initiala a fost
de reguli de scriere) se înteleg regulile de forma IFpremize THEN concluzie, unde premizele
si concluzia reprezinta______________.
24
39) Fiecare baza de date interna utilizata se declara într-o alta secţiune..................., prin specificarea
predicatelor.
40) Ciclurile pot fi simulate prin folosirea predicatului fail sau prin_________
45) Prin negatie (Not), rezultatul obtinut la evaluarea unei clauze este ..................
47) Limbajul Prolog are implementat în mod natural o singura metoda de cautare,
cunoscuta drept căutarea în........................
48) Parcurgerea SRD a unui arbore de sortare determina obtinerea sirului informatiilor asociate
arborelui sortat.............................
MATCHING
Precizati destinaţia secţiunilor de baza ale unui program în limbajul Prolog, prin indicarea
corespondentei între denumirea sectiunii (A.. .F) si enuntul destinatiei (1... 6):
1 baza de date interna ce poate fi supusa operaţiilor de adaugare, modificare sau stergere
2 definirea scopurilor interne
3 definirea tipurilor de date
4 sabloane pentru predicatele din clauze
5 declararea constantelor simbolice
6 ansamblul regulilor si faptelor
1) 3)
2) 4)
25
5) domains
6) predicates
goal
clauses
constants
database
1 are loc în situatia existentei unui rezultat al filtrarii cu mai multe reguli declansabile si este necesar sa
fie aleasa numai o regula declansabila pentru a fi executata
2 asigura extragerea din baza de reguli a unui submultimi (partitie) de reguli si din baza de fapte a unei
submultimi (partitie) de fapte, partitii ce vor constitui elementele ce caracterizeaza subdomeniul de
rezolvare a problemei
3 asigura activarea regulii desemnate în faza precedenta ce are ca efect adaugarea uneia sau mai multor
fapte în baza de fapte
4 permite compararea partii de premisa din regulile selectate cu faptele specifice problemei de rezolvat,
cu scopul de a determina o submultime de reguli declansabile, denumita submultime de conflict.
Operatia de comparare se poate termina cu succes (au rezultat una sau mai multe reguli declansabile)
sau cu esec (nu a rezultat nici o regula declansabila)
7) selectia (restrictia)
8) filtrarea (pattern matching)
9) rezolvarea conflictelor
10) executia
Stabiliti corespondenta dintre notiunile din primul tabel ce reprezinta metodele de inferenta (rationament)
ce pot fi folosite de motorul de inferenta si definirea acestora din cel de-al doilea tabel:
1 combina cele doua strategii de control de baza, cu scopul de a folosi avantajele fiecareia dintre aceste
metode de inferenta
2 pleaca de la scopul problemei de rezolvat si contine procese deductive de rationament prin care se
gasesc faptele care satisfac scopul stabilit, în urmatoarea succesiune: se stabileste fapta particulara ce
îndeplineste calitatea de scop (goal); se analizeaza daca regulile supuse selectiei prezinta în partea de
concluzii scopul stabilit; premisele acestor reguli reprezinta subscopuri care se supun demonstratiei;
procesul se repeta pâna când toate subscopurile puse în evidenta sunt demonstrate (se obtin reguli
declansabile); în caz contrar, când nu se obtine nici o regula declansabila, se înregistreaza situatia de
esec
3 permite motorului de inferente ca, pornind de la fapte, sa realizeze un anumit scop (goal), dupa
urmatoarea succesiune de operatii: stabilirea datelor de intrare prin extragerea din baza de cunostinte a
acelor reguli care prezinta în partea de premise numai fapte specifice problemei de rezolvat; o regula
este declansabila daca premisa sa este adevarata (true); dupa rezolvarea conflictelor, se alege o
singura regula declansabila care se va supune executiei
4 pleaca de la scopul problemei de rezolvat si contine procese inductive de rationament prin care se
gasesc faptele care satisfac scopul stabilit, în urmatoarea succesiune: se stabileste fapta particulara ce
îndeplineste calitatea de scop (goal); se analizeaza daca regulile supuse selectiei prezinta în partea de
concluzii scopul stabilit; premisele acestor reguli reprezinta subscopuri care se supun demonstratiei;
procesul se repeta pâna când toate subscopurile puse în evidenta sunt demonstrate (se obtin reguli
declansabile); în caz contrar, când nu se obtine nici o regula
declansabila, se înregistrează situaţia de esec
26
13) metoda mixta
Stabiliti corespondenta dintre noţiunile din primul tabel ce reprezinta fazele achizitiei cunoaşterii si
definirea acestora din cel de-al doilea tabel:
Precizati reprezentarea cunoasterii, prin indicarea corespondentei între componentele cunoasterii (A.. .C)
si enuntul destinatiei (1... 3):
Precizati corespondentei între denumirea cunatificatorului logic (A.. .E) si simbolul prin care este
reprezentat uzual (1.. .5), în calculul propozitional:
1 A
2 ?
3 ?
4 ~
5 v
22) Şi logic
23) Sau logic
24) Implicaţie logica
25) Echivalenta
26) Negare
Precizati corespondentei între exprimarea formala(A,B) si semnificatia logica (1,2) în cazul relatiilor De
Morgan:
27
2 propozitia compusa NU(F1 ŞI F2) este echivalenta cu propozitia compusa NU(F1)
SAU NU(F2)
27-1, 28-2
Precizati corespondentei între denumirea cunatificatorului logic ( A . G) si simbolul prin care este
reprezentat uzual (1.. .7), în calculul propozitional:
1 A
2 ?
3 ?
4 ~
5 v
6 V
7 3
29) Şi logic
30) Sau logic
31) Implicaţie logica
32) Echivalenta
33) Negare
34) Cuantificatorul universal
35) Cuantificatorul existential
1 încarca un fisier
2 selecteaza un fisier
3 iesirea din mediul Prolog
4 fisier nou
5 modifica un director
6 salveaza fisierul curent, eventual cu un alt nume
7 salveaza fisierul curent
8 afiseaza un director
9 trecere în sistemul de operare DOS
36) Load
37) Pick
38) New File
39) Directory
40) Write to
41) OS Shell
42) Change dir
43) Quit
44) Save
28
Precizati corespondenta între denumirile optiunilor componente ale meniului Options al mediului Turbo
Prolog (A...C) si actiunile rezultate (1..3).
29