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

Test complet (15 grile) · model admitere Informatică, Universitatea din București

Ca la admiterea la Facultatea de Matematică și Informatică a Universității din București (subiectul de Informatică, 2026): 15 grile cu variantele A–D și un singur răspuns corect, codul în C/C++ și Pascal sau în pseudocod. Grilele sunt originale, scrise de noi din bibliografia oficială.

  • 15 întrebări
  • Răspuns unic
  • Avansat
  • 6 pasaje-sursă

Se potrivește la:Admitere Informatică

Test_complet_admitere_Informatica_UB.pdf
Întrebarea 1 din 15 · Răspuns unicAvansat

Se consideră expresia de mai jos, în care x este un număr natural. Pentru câte valori ale lui x din intervalul [1, 100] expresia este adevărată (are valoarea 1 în C/C++, respectiv true în Pascal)?Limbajele C/C++ x % 4 == 1 && x % 6 == 1 Limbajul Pascal (x mod 4 = 1) and (x mod 6 = 1)

Alege o variantă.

Grilă cu grilă

Cele 15 întrebări din test

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

  1. 1Se consideră expresia de mai jos, în care x este un număr natural. Pentru câte valori ale lui x din intervalul [1, 100] expresia este adevărată (are valoarea 1 în C/C++, respectiv true în Pascal)?
  2. 2Un arbore cu 9 noduri are exact 5 noduri de gradul 1, iar fiecare dintre celelalte noduri are gradul 2 sau 3. Câte noduri de gradul 3 are arborele?
  3. 3Se consideră funcția recursivă f, dată mai jos. Ce valoare are f(2716395)?
  4. 4Tablourile a = [2, 5, 9, 14] și b = [3, 7, 11] sunt sortate crescător și se interclasează cu algoritmul clasic, care compară la fiecare pas elementele curente din a și din b, iar când unul dintre tablouri se termină, copiază restul celuilalt fără comparații. Câte comparații între elemente se fac?
  5. 5Se consideră algoritmul de mai jos, descris în pseudocod, în care variabilele n, k și c sunt de tip întreg. Ce afișează algoritmul pentru n = 3912660?
  6. 6Se consideră algoritmul de mai jos, descris în pseudocod, în care variabilele n și s sunt de tip întreg. Pentru câte numere n din intervalul [1, 2026] algoritmul afișează 9?
  7. 7Variabila f memorează o fracție: numărătorul în câmpul a și numitorul în câmpul b, numere naturale nenule. Care dintre expresiile E1–E4 este adevărată dacă și numai dacă fracția este egală cu 1/2?
  8. 8Folosind metoda backtracking, se generează în ordine lexicografică toate numerele de trei cifre distincte formate cu cifrele 1, 2, 3, 4. Primele patru numere generate sunt, în această ordine, 123, 124, 132, 134. Care este al zecelea număr generat?
  9. 9Fie v un tablou unidimensional cu n numere întregi, ordonate crescător. Care este complexitatea timp a celui mai eficient algoritm care determină numărul de perechi de poziții (i, j), cu i < j, pentru care v[i] + v[j] = 0?
  10. 10Se consideră secvența de mai jos, descrisă în pseudocod, în care a este un tablou bidimensional cu liniile și coloanele numerotate de la 1, iar min(x, y) este cel mai mic dintre x și y. Ce valoare afișează secvența?
  11. 11Fie G graful orientat cu vârfurile 1, 2, …, 12, în care există arc de la vârful x la vârful y (x ≠ y) dacă și numai dacă x este divizor al lui y. Câte arce are graful G?
  12. 12Câte șiruri de lungime 6, formate din cifrele 0 și 1, nu conțin două cifre de 1 alăturate?
  13. 13Se consideră secvența de mai jos, în care s și t memorează câte un șir de cel mult 100 de caractere, iar i este de tip întreg. Ce conține t după executarea secvenței?
  14. 14Se consideră secvența de mai jos, descrisă în pseudocod, aplicată tabloului v = (4, 1, 5, 2, 3), cu pozițiile numerotate de la 1. Câte inversiuni (perechi de poziții i < j cu v[i] > v[j]) are tabloul v după executarea secvenței?
  15. 15Se consideră funcția recursivă g, descrisă în pseudocod, unde n este un număr natural. Ce valoare returnează apelul g(2026)?
Din aceeași serie

Teste pentru Admitere Informatică

5 teste