Cap 3 Limbajul de calcul propozitional

Proprietatea de distributivitate a operatorului ∧ este:

Alegeți o opțiune:
a. A∧(B∨C) = (A∧B)∨(A∧C)
b. A∧(B∨C) = (A∨B)∧(A∨C)
c. A∧(B∨C) = (A∨B)∨(A∨C)

O mulţime de clauze S={F1, F2,…, Fn} este inconsistenta dacă:

Alegeți o opțiune:
a. Dacă S se poate factoriza
b. Dacă şi numai dacă clauza vida poate fi obţinută din mulţimea S
c. S nu este rezolutiva

Regula de inferenţă, denumită modus ponens, se exprimă prin:

Alegeți o opțiune:
a. A→B ├¬A∨B
b. A, A→B├ B
c. A→B,¬B ├¬A

Regula rezoluţiei este definită prin:

Alegeți o opțiune:
a. A∨C,¬A∨¬B ├ C∨B
b. A∨B, ¬A∨C ├ B∨C
c. A∨¬C, A∨B ├ ¬C∨B

Dacă un acelaşi literal nu apare de două ori în contextul clauzei respective se spune că aceasta este:
Alegeți o opțiune:
a. Rezolutibilă
b. Factorizată
c. O instanţă

O formulă F este scrisă în forma normala conjunctivă dacă aceasta este:

Alegeți o opțiune:
a. Regula modus tolens
b. Clauza vida
c. Conjuncţie de clauze
Se numeşte clauză:
Alegeți o opțiune:
a. O regulă de inferenţă
b. Un atom
c. O disjuncţie de literari

Să se precizeze care dintre următoarele echivalenţe logice este adevărată:

Alegeți o opțiune:
a. a→b ≈ ¬a∨¬b
b. a→b ≈ a∨¬b
c. a→b ≈ ¬a∨b

Regula modus tolens afirma ca:

Alegeți o opțiune:
a. A→B, ¬B) ├ ¬A
b. A↔B = (A∧B)∨(¬A∧ ¬B)
c. A→B, A ├ A

Pentru demonstrarea teoremelor in limbaj de calcul propoziţional se poate utiliza o singură regulă de
inferenţă şi anume:
Alegeți o opțiune:
a. Regula modus ponens
b. Regula rezoluţiei
c. Regula silogismului

Cap. 04 - Căutare in spaţiul de stări

Algoritmul Beam Search prezintă:

Alegeți o opțiune:
a. Căutări euristice complete
b. Căutări euristice incomplete cu un descendent
c. Căutări euristice incomplete cu câţiva descendenţi

Algoritmul Hill Climbing realizează:

Alegeți o opțiune:
a. Căutări euristice incomplete cu câţiva descendenţi
b. Căutări euristice complete
 c. Căutări euristice incomplete cu un descendent

Best First reprezintă un algoritm cu evaluare euristică a descendenţilor de tip:

Alegeți o opțiune:
a. Căutare in adâncime
b. Căutare fără revenire
c. Căutare pe nivel

Breadth First reprezintă un algoritm de:

Alegeți o opțiune:
a. Căutare in adâncime
b. Căutare cu revenire sau backtracking
c. Căutare pe nivel

Depth First reprezintă un algoritm de:

Alegeți o opțiune:
a. Căutare pe nivel
b. Căutare fără revenire
c. Căutare în adâncime

Estimarea distanţei de la starea curentă la soluţie, în vederea selectării celui mai promiţător
descendent, se realizează prin:
Alegeți o opțiune:
a. Căutare euristică
b. Căutare completă
c. Căutare neordonată

La implementarea algoritmilor Depth First şi Breadth First, lista Close conţine:

Alegeți o opțiune:
a. Stările care au fost cercetate
b. Totalitatea stărilor posibile
c. Stările iniţiale şi finale

Lista Open conţine:

Alegeți o opțiune:
a. Stările care au fost cercetate
 b. Stările ce nu vor fi cercetate
c. Stările ce urmează a fi cercetate

Prin stare înţelegem:

Alegeți o opțiune:
a. Reprezentarea cunoştinţelor şi căutarea soluţiei
b. Un instrument practic şi eficient de reprezentare a obiectelor
c. O anumită configuraţie a problemei investigate

Spaţiul de stări reprezintă:

Alegeți o opțiune:
a. Totalitatea grafurilor
b. Totalitatea regulilor, procedeelor sau mutărilor care produc modificări asupra bazei de date
c. Totalitatea stărilor din domeniul problemei

Cap. 05 - Sisteme de Producţie

Ce este o producţie:
Alegeți o opțiune:
a. Pereche ordonata (acţiune, condiţie)
b. Pereche ordonata (condiţie, acţiune)
c. Pereche neordonată

Ce reprezintă contextul?
Alegeți o opțiune:
a. Starea curenta a procesului de rezolvare a unei probleme
b. Starea anterioara a procesului de rezolvare a unei probleme
c. Starea viitoare a procesului de rezolvare a unei probleme

În cazul metodei goal-driven, o producţie e aplicabilă dacă:

Alegeți o opțiune:
a. Condiţia acesteia nu poate fi unificată cu un element din context
b. Acţiunea acesteia poate fi unificată cu un element din memoria de lucru
c. Condiţia acesteia poate fi unificată cu un element din memoria de lucru
În cazul unei mulţimi conflictuale:
Alegeți o opțiune:
a. Regulile acestei mulţimi intra într-o competiţie din care una va fi declanşată
b. Regulile acestei mulţimi intra într-o competiţie din care toate vor fi declanşate
c. Regulile componente se vor declanşa fără competiţie

Prin declanşarea unei reguli are loc:

Alegeți o opțiune:
a. Se opreşte necondiţionat programul
b. Executarea părţii de acţiune din corpul regulii
c. Se reia ciclul fără modificarea contextului

Strategia de căutare pornind de la descrierea iniţială a problemei poartă denumirea de:

Alegeți o opțiune:
a. Open-driven
b. Data-driven
c. Goal-driven

Cap. 6. Planning

Axiomele de elaborare a planului sunt:

Alegeți o opțiune:
a. Reguli care generează noi operatori de tranziţie
b. Reguli care descriu care dintre predicate rămân invariante la aplicarea unui operator de

tranziţie
Bine
c. Reguli care descriu care dintre predicate se schimbă la aplicarea unui operator de tranziţie

În exemplu ∀×(pickup (x)→(hold (x)←(empty∧ontable (x)∧clear (x)))) formula hold (x) are
următoarea semnificaţie:
Alegeți o opțiune:
a. Denumirea operatorului de tranzitie
b. Colecţie de predicate care arata proprietăţile noi ale stării prin aplicarea operatorului
de tranziţie respectiv
c. Este o condiţie pe care starea curentă trebuie să o îndeplinească ca operatorul să fie
aplicabil
In exemplul următor: P: on(x,y), clear(x), empty; A: clear(y ), hold(x); D: on(x,y), clear(x),
empty; tripletul ordonat (P, A, D) are următoarea semnificaţie:
Alegeți o opțiune:
a. Lista predicatelor eliminate, a celor adăugate şi a precondiţiilor
b. Lista predicatelor adăugate, a precondiţiilor şi a predicatelor eliminate
c. Lista precondiţiilor, a predicatelor adăugate şi a celor eliminate

În forma operatorului de tranziţie (A→(B←C)), formula C are următoarea semnificaţie:

Alegeți o opțiune:
a. Condiţia pe care starea curentă trebuie să o îndeplinească ca operatorul să fie
aplicabil
b. Colecţia predicatelor noi generate prin aplicarea operatorului de tranziţie
c. Denumirea operatorului de tranziţie

Macrooperatorii se folosesc, în probleme de planning, pentru:

Alegeți o opțiune:
a. Mărirea operatorilor de tranziţie
b. Generalizarea tabelei triunghiulare prin introducerea variabilelor
c. Micşorarea operatorilor de tranziţie la aplicarea unui operator de tranziţie

Tabela triunghiulară reprezintă:

Alegeți o opțiune:
a. Reprezentarea tuturor soluţiilor sub forma triunghiulară
b. Introducerea simbolurilor triunghiulare în rezolvarea problemei
c. O modalitate de stocare a unei soluţii într-o formă fixă triunghiulară

Cap.7. Sisteme Expert

Baza de cunoştinţe a unui sistem expert reprezintă o structură de date care conţine:
Alegeți o opțiune:
a. Ansamblul datelor obţinute la un moment dat prin rularea programului
b. Ansamblul general al datelor şi cunoştinţelor
c. Ansamblul datelor specializate furnizate de către expertul uman

Datele utilizatorului şi rezultatele intermediare produse în cursul procedurii de deducţie sunt

înregistrate în:
Alegeți o opțiune:
a. Baza de date
 b. Baza de fapte
c. Baza de cunoştinţe

Ingineria cunoaşterii are ca obiectiv principal:

Alegeți o opțiune:
a. Programarea cunoaşterii
b. Testarea sistemelor expert
c. Captarea şi reprezentarea cunoaşterii

Justificarea soluţiilor obţinute de sistemul expert la problemele utilizatorilor se obţine prin:

Alegeți o opțiune:
a. Sistemul rezolutiv
b. Sistemul de comunicare
c. Sistemul explicativ

Prin metacunoaştere se înţelege:

Alegeți o opțiune:
a. Cunoaşterea în domeniul de specialitate al sistemului expert
b. Un ansamblu de metode de memorare a datelor furnizate de expertul uman
c. Cunoaşterea despre cunoaşterea însăşi

Reprezentarea prin condiţii de tipul (dacă A este adevărat la un moment T, atunci A este
lansat în execuţie la momentul T+Q) se utilizează în sisteme expert:
Alegeți o opțiune:
a. de clasificare-interpretare
b. de control (monitorizare)
c. de anticipare

Rolul principal al mecanismului de inferenţă într-un sistem expert este:

Alegeți o opțiune:
a. Alege strategia de control şi elaborează planul de rezolvare a problemei
b. Achiziţionează date de la utilizator şi de la expertul uman
c. Supraveghează rezolvarea problemei şi intervine în caz de blocare

Rolul principal al prototipului unui sistem expert constă în:

Alegeți o opțiune:
a. Identificarea fezabilităţii proiectului de sistemului expert
b. Testarea diverselor moduri de reprezentare a cunoştinţelor şi mecanisme de
inferenţă
c. Identificarea calităţilor sistemului expert după implementarea industrială a acestuia

Un sistem expert este recomandat a fi creat şi utilizat în cazul în care:

Alegeți o opțiune:
a. Problema este cunoscută, iar soluţia este cunoscută
b. Domeniul problemei evoluează frecvent, iar soluţia este necunoscută
c. Problema prezintă incertitudini şi nu există experţi în domeniu

Un sistem expert reprezintă:

Alegeți o opțiune:
a. Un program care asistă expertul uman în rezolvarea problemelor de înaltă dificultate
b. Un program care este capabil să raţioneze similar unui expert uman
c. Un program algoritmic elaborat de colectiv de experţi umani