Grile Algoritmi și logica programării – test online

Ce valoare are NU (NU p) în logica clasică?

Variante de răspunsMereu adevăratValoarea opusă lui pAceeași valoare ca pMereu fals

Ce ipoteză standard impune algoritmul Dijkstra asupra ponderilor muchiilor?

Variante de răspunsSunt nenegativeSunt toate strict negativeSunt toate egale cu numărul nodurilorNu pot fi numere reale

Ce este o tautologie?

Variante de răspunsO propoziție care nu are variabile niciodatăO eroare de scriereO formulă adevărată pentru orice atribuire a valorilor variabilelor saleO formulă mereu falsă

Care este contrapozitiva implicației p → q?

Variante de răspunsNU p → NU qp → NU qNU q → NU pq → p

Ce reprezintă o invariantă de buclă?

Variante de răspunsO eroare de compilareO proprietate adevărată înainte și după fiecare iterație relevantăO valoare care trebuie să crească obligatoriuO instrucțiune executată numai după program

Câte muchii are un arbore neorientat cu n noduri, pentru n ≥ 1?

Variante de răspuns2nn − 1n + 1n²

Care este negația afirmației „Există un număr x cu proprietatea P”?

Variante de răspunsPentru orice x, proprietatea P nu este îndeplinităPentru orice x, P este îndeplinităExistă un x cu proprietatea PExistă exact doi x cu proprietatea P

Care este negația afirmației „Toți studenții au predat proiectul”?

Variante de răspunsExistă cel puțin un proiect predatExistă cel puțin un student care nu a predat proiectulNiciun student nu a predat proiectulToți studenții au predat proiectul

Cu ce este echivalentă negația lui p ȘI q?

Variante de răspunsNU p SAU NU qNU p ȘI NU qp SAU qp ȘI NU q

Când este adevărată echivalența p ↔ q?

Variante de răspunsCând valorile lor sunt diferiteCând p și q au aceeași valoare de adevărNumai când p este adevăratăNumai când q este falsă

Când este falsă implicația p → q?

Variante de răspunsCând ambele sunt adevărateCând p este adevărată și q este falsăCând p este falsă și q este adevăratăCând ambele sunt false

Ce proprietate are un algoritm de sortare stabil?

Variante de răspunsFolosește întotdeauna memorie constantăNu compară niciodată elementeSortează numai numere pozitivePăstrează ordinea relativă a elementelor cu chei egale

Cu ce este echivalentă negația lui p SAU q?

Variante de răspunsNU p SAU NU qp ȘI qNU p SAU qNU p ȘI NU q

Când este adevărată conjuncția p ȘI q?

Variante de răspunsCând cel puțin una este adevăratăNumai când ambele sunt falseCând p și q au valori diferiteNumai când p și q sunt ambele adevărate

Ce poate calcula BFS într-un graf neponderat, pornind dintr-un nod?

Variante de răspunsDeterminantul grafuluiDistanța minimă în număr de muchii până la nodurile accesibileCostul minim pentru orice ponderi negativeO sortare numerică a nodurilor după etichetă