Sari la conținut
Grile.app

Algoritmi și logica programării – întrebări și răspunsuri

Toate cele 30 de întrebări grilă de la Algoritmi și logica programării (FEAA, UAIC Iași), cu răspunsurile corecte. Caută după cuvinte-cheie sau deschide o întrebare ca să vezi toate variantele. Dă un test grilă la Algoritmi și logica programării

30 de întrebări

Test grilă

  1. Ce condiție permite căutarea binară clasică într-un tablou?

    • Tabloul este sortat după cheia căutată

  2. Care este ordinul asimptotic al timpului căutării binare, în cel mai nefavorabil caz, într-un tablou sortat cu n elemente?

    • Θ(log n)

  3. Care este ordinul asimptotic al timpului căutării liniare, în cel mai nefavorabil caz, într-un tablou cu n elemente?

    • Θ(n)

  4. Ce principiu de acces folosește o stivă?

    • LIFO

  5. Ce principiu de acces folosește o coadă obișnuită?

    • FIFO

  6. Ce structură este folosită de parcurgerea BFS clasică a unui graf?

    • O coadă

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

    • Distanța minimă în număr de muchii până la nodurile accesibile

  8. Ce ipoteză standard impune algoritmul Dijkstra asupra ponderilor muchiilor?

    • Sunt nenegative

  9. Ce proprietate are un algoritm de sortare stabil?

    • Păstrează ordinea relativă a elementelor cu chei egale

  10. Care este ordinul asimptotic al timpului pentru două bucle imbricate care execută fiecare exact n pași?

    • Θ(n²)

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

    • n − 1

  12. Ce exprimă gradul unui nod într-un graf simplu neorientat?

    • Numărul muchiilor incidente nodului

  13. Ce folosește programarea dinamică pentru a evita recalcularea acelorași subprobleme?

    • Memorarea rezultatelor subproblemelor

  14. Ce tip de structură permite, de regulă, căutare cu timp mediu așteptat O(1) sub ipoteze potrivite de dispersie?

    • Tabelă de dispersie

  15. Ce reprezintă o invariantă de buclă?

    • O proprietate adevărată înainte și după fiecare iterație relevantă

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

    • Numai când p și q sunt ambele adevărate

  17. Când este falsă disjuncția inclusivă p SAU q?

    • Numai când ambele sunt false

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

    • Când p este adevărată și q este falsă

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

    • NU p SAU NU q

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

    • NU p ȘI NU q

  21. Ce este o tautologie?

    • O formulă adevărată pentru orice atribuire a valorilor variabilelor sale

  22. Care formulă este o tautologie în logica clasică?

    • p SAU NU p

  23. Ce este o contradicție logică?

    • O formulă falsă pentru orice atribuire a valorilor variabilelor

  24. Din p și p → q, ce concluzie rezultă prin modus ponens?

    • q

  25. Care este contrapozitiva implicației p → q?

    • NU q → NU p

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

    • Există cel puțin un student care nu a predat proiectul

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

    • Pentru orice x, proprietatea P nu este îndeplinită

  28. Câte linii are tabelul de adevăr complet pentru trei variabile propoziționale?

    • 8

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

    • Aceeași valoare ca p

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

    • Când p și q au aceeași valoare de adevăr