Gratuit, fără cont. Nu păstrăm documentul pe care îl încarci.
GrileAI
Grila 23 din 24 · Informatică

Se consideră algoritmul prelucrare(x, n), unde x este un vector cu n cifre (1 ≤ n ≤ 10⁴, 0 ≤ x[i] ≤ 9). Care dintre următoarele afirmații sunt adevărate?Algorithm prelucrare(x, n): For c ← 0, 9 execute fr[c] ← 0 EndFor For i ← 1, n execute fr[x[i]] ← fr[x[i]] + 1 EndFor k ← 0 For c ← 0, 9 execute If fr[c] > 0 then k ← k + 1 EndIf EndFor Return k EndAlgorithm

Din testul Test complet (24 de întrebări) · model admitere Informatică, UBB Cluj, pentru Admitere Informatică, UBB Cluj, Facultatea de Matematică și Informatică. Nivel avansat.

Test_complet_admitere_Informatica_UBB.pdf
Complement multiplu

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

Răspunsul corect și explicația

Variantele corecte: B. algoritmul returnează numărul de valori distincte din x; C. pentru x = (3, 1, 3, 7, 1) și n = 5, algoritmul returnează 3

Vectorul de frecvențe se completează într-o singură parcurgere a lui x, deci complexitatea e O(n). Răspuns: B, C.

Test_complet_admitere_Informatica_UBB.pdfp. 4

Tablouri, ordonare, căutare, complexitate (cap. 4 și 6): metoda bulelor (la o trecere, maximul ajunge la final), sortarea prin selecție (O(n²)), căutarea binară într-un vector ordonat (O(log n)), interclasarea (O(m + n)), vectorul de frecvențe (O(n)), bucle imbricate (O(n²)), bucle cu pas dublat (O(log n)); prima poziție a minimului se păstrează cu comparația strictă.

Alege una sau mai multe variante.

Din același test

Toate grilele din „Test complet (24 de întrebări) · model admitere Informatică, UBB Cluj”

  1. 1Se consideră algoritmul ceFace(n), unde n este număr natural (1 ≤ n ≤ 10⁴). Ce returnează ceFace(10)?
  2. 2Se consideră algoritmul f(a, b), unde a și b sunt numere naturale (0 ≤ a, b ≤ 10⁴). Care dintre următoarele afirmații sunt adevărate?
  3. 3Se consideră algoritmul g(n), unde n este număr natural (0 ≤ n ≤ 10⁹). Care dintre următoarele afirmații sunt adevărate?
  4. 4Se consideră algoritmul h(n), unde n este număr natural nenul (1 ≤ n ≤ 10⁹). Care dintre următoarele afirmații sunt adevărate?
  5. 5Vectorul x = (5, 1, 4, 2, 8), cu n = 5 elemente, este prelucrat de secvența de mai jos. Ce conține vectorul x după executarea secvenței?
  6. 6Despre căutarea binară a unei valori într-un vector cu 1000 de elemente, ordonat crescător, sunt adevărate afirmațiile:
  7. 7Se generează, în ordine lexicografică, toate permutările mulțimii {1, 2, 3}. Care dintre următoarele afirmații sunt adevărate?
  8. 8Câte submulțimi cu 3 elemente are o mulțime cu 6 elemente?
  9. 9Un graf neorientat cu 7 noduri este arbore. Care dintre următoarele afirmații sunt adevărate?
  10. 10Un graf orientat are nodurile 1, 2, 3, 4 și arcele (1, 2), (2, 3), (3, 1), (3, 4). Care dintre următoarele afirmații sunt adevărate?
  11. 11Se consideră algoritmul calcul(s, n), unde s este un șir de n caractere (1 ≤ n ≤ 100). Ce returnează calcul("banana", 6)?
  12. 12Se consideră algoritmul F(n), unde n este număr natural nenul (1 ≤ n ≤ 30). Care dintre următoarele afirmații sunt adevărate?
  13. 13Se consideră algoritmul valoare(n), unde n este număr natural (0 ≤ n ≤ 20). Care dintre următoarele afirmații sunt adevărate?
  14. 14Se consideră algoritmul transforma(n), unde n este număr natural (0 ≤ n ≤ 10⁴). Care dintre următoarele afirmații sunt adevărate?
  15. 15Se consideră algoritmul verifica(n), unde n este număr natural (0 ≤ n ≤ 10⁹). Care dintre următoarele afirmații sunt adevărate?
  16. 16Se interclasează vectorii ordonați crescător (1, 4, 7) și (2, 3, 9). Care dintre următoarele afirmații sunt adevărate?
  17. 17Se consideră algoritmul alege(x, st, dr), unde x este un vector de numere întregi, iar st și dr sunt numere naturale (1 ≤ st ≤ dr). Ce returnează alege(x, 1, 4) pentru x = (3, 8, 2, 5)?
  18. 18Suma 63 se plătește cu monede de 1, 5, 10 și 25 (oricâte din fiecare), alegând de fiecare dată moneda cea mai mare care încape (metoda greedy). Care dintre următoarele afirmații sunt adevărate?
  19. 19Într-o matrice pătratică cu n linii și n coloane, indexate de la 1, elementul A[i][j] se află pe diagonala secundară dacă și numai dacă:
  20. 20Se consideră algoritmul t(n), unde n este număr natural nenul (1 ≤ n ≤ 10⁴). Care dintre următoarele afirmații sunt adevărate?
  21. 21Se consideră algoritmul modifica(a, b), unde a și b sunt numere întregi; a este transmis prin referință, iar b prin valoare. Ce valori au x și y după executarea secvenței de după algoritm?
  22. 22Se consideră algoritmul test(s, n), unde s este un șir de n caractere (1 ≤ n ≤ 100). Care dintre următoarele afirmații sunt adevărate?
  23. 23Se consideră algoritmul prelucrare(x, n), unde x este un vector cu n cifre (1 ≤ n ≤ 10⁴, 0 ≤ x[i] ≤ 9). Care dintre următoarele afirmații sunt adevărate?
  24. 24Despre produsul cartezian {1, 2} × {a, b, c} sunt adevărate afirmațiile:
Admitere Informatică

Alte teste rezolvate

Toate testele pentru Admitere Informatică