Grila 7 din 10 · Informatică
Vectorul (4, 1, 3, 2) este sortat crescător prin metoda bulelor. După prima parcurgere completă, vectorul devine:
Din testul Informatică (10 itemi) · admitere la academiile militare MApN, pentru Admitere academii militare MApN, licență. Nivel mediu.
Informatica_admitere_academii_militare.pdf
Răspuns unicUn singur răspuns corect.
Răspunsul corect și explicația
Răspunsul corect: C. (1, 3, 2, 4)
Se compară perechile vecine: 4 și 1 se schimbă, apoi 4 și 3, apoi 4 și 2; cel mai mare element ajunge la final. Răspuns: C.
Informatica_admitere_academii_militare.pdfp. 6
Algoritmi: sortarea prin metoda bulelor (la o parcurgere, cel mai mare element ajunge la final); căutarea binară (aproximativ log₂ n comparații); recursivitatea (suma cifrelor, algoritmul lui Euclid); metoda backtracking și generarea în ordine lexicografică; aranjamente, Aₙᵏ = n!/(n − k)!.
Alege o variantă.
Din același test
Toate grilele din „Informatică (10 itemi) · admitere la academiile militare MApN”
- 1Valoarea expresiei C/C++ (3 + 4 * 2) % 4 este:
- 2Ce se afișează după executarea secvenței C/C++ int a = 5, b = 3; a = a + b; b = a - b; a = a - b; cout << a << b;
- 3Expresia C/C++ adevărată dacă și numai dacă x aparține intervalului [10, 20] este:
- 4Câte iterații execută structura while (n > 0) n = n / 2; pentru n = 100?
- 5Gradul unui nod într-un graf neorientat este:
- 6Suma gradelor tuturor nodurilor unui graf neorientat cu 12 muchii este:
- 7Vectorul (4, 1, 3, 2) este sortat crescător prin metoda bulelor. După prima parcurgere completă, vectorul devine:
- 8Căutarea binară într-un vector sortat cu 1000 de elemente face, în cel mai rău caz, aproximativ:
- 9Pentru funcția C/C++ int g(int a, int b) { if (b == 0) return a; return g(b, a % b); } valoarea g(84, 36) este:
- 10Numărul cuvintelor de trei litere distincte care se pot forma cu literele a, b, c, d este:
Admitere MApN
Alte teste rezolvate
- Fizică · 10 întrebăriFizică (10 itemi) · admitere la academiile militare MApN
- Toate probele · 30 de întrebăriTest complet (30 de itemi) · model admitere în colegiile naționale militare
- Limba română · 10 întrebăriLimba și literatura română (10 itemi) · admitere în colegiile naționale militare
- Matematică · 10 întrebăriMatematică: algebră și geometrie (10 itemi) · admitere în colegiile naționale militare
- Toate probele · 27 de întrebăriTest complet (27 de itemi) · model admitere la academiile militare MApN
- Matematică · 10 întrebăriMatematică (10 itemi) · admitere la academiile militare MApN