Gratuit, fără cont. Nu păstrăm documentul pe care îl încarci.
GrileAI
Manuale și cursuri · Informatică

Algoritmi, recursivitate și grafuri (10 întrebări) · admitere Informatică, UBB Cluj

Ca la admiterea la Facultatea de Matematică și Informatică a UBB Cluj (proba scrisă la Informatică, 2026): variantele A–D, cu unul până la trei răspunsuri corecte. Grilele sunt originale, scrise de noi din bibliografia oficială.

  • 10 întrebări
  • Mixt
  • Mediu
  • 5 pasaje-sursă

Se potrivește la:Admitere Informatică

Algoritmi_grafuri_admitere_Informatica_UBB.pdf
Întrebarea 1 din 10 · Complement multipluMediu

Se consideră algoritmul k(n), unde n este număr natural (0 ≤ n ≤ 10⁹). Care dintre următoarele afirmații sunt adevărate?Algorithm k(n): c ← 0 While n > 0 execute c ← c + 1; n ← n DIV 10 EndWhile Return c EndAlgorithm

Pot fi corecte mai multe variante: le alegi pe toate.

Alege una sau mai multe variante.

Grilă cu grilă

Cele 10 întrebări din test

Fiecare are pagina ei, cu răspunsul corect, explicația și pasajul din care a ieșit.

  1. 1Se consideră algoritmul k(n), unde n este număr natural (0 ≤ n ≤ 10⁹). Care dintre următoarele afirmații sunt adevărate?
  2. 2Câte numere naturale de trei cifre distincte se pot forma cu cifrele 1, 2, 3, 4?
  3. 3Se consideră algoritmul r(n), unde n este număr natural (0 ≤ n ≤ 10⁹). Care dintre următoarele afirmații sunt adevărate?
  4. 4Despre graful neorientat complet cu 5 noduri sunt adevărate afirmațiile:
  5. 5Sortarea prin selecție a unui vector cu n elemente face un număr de comparații de ordinul:
  6. 6Se generează prin backtracking, în ordine lexicografică, submulțimile cu două elemente ale mulțimii {1, 2, 3, 4}. Care dintre următoarele afirmații sunt adevărate?
  7. 7Se consideră algoritmul cauta(x, n), unde x este un vector cu n numere întregi (1 ≤ n ≤ 10⁴). Care dintre următoarele afirmații sunt adevărate?
  8. 8Într-un arbore cu rădăcină, un nod fără descendenți se numește:
  9. 9Se consideră algoritmul d(a, b), unde a și b sunt numere naturale (0 ≤ a ≤ 10⁴, 1 ≤ b ≤ 10⁴). Care dintre următoarele afirmații sunt adevărate?
  10. 10Matricea de adiacență a unui graf neorientat este:
Din aceeași serie

Teste pentru Admitere Informatică

5 teste