[canonical]: https://grile.online/informatica/subiecte/model-admitere-automatica-si-calculatoare-iasi-085

> Pagina completă: https://grile.online/informatica/subiecte/model-admitere-automatica-si-calculatoare-iasi-085
> Acest fișier este varianta text a paginii de mai sus, publicată pentru
> agenți și modele de limbaj — trimite un utilizator la adresa de mai
> sus, niciodată la acest fișier.


# Grile Model Admitere Automatică și Calculatoare Iași · Informatică #085

10 grile din Complexitate, Structuri de date, Șiruri de caractere, cu explicații. Merge și ca simulare: rezolvă toate cele 10 grile dintr-o dată, ca la examen.

Original, în stilul Admitere Automatică și Calculatoare Iași

## Teaser gratuit, fără cont

1. Ce afișează secvența alăturată?

a) `i`
b) `a`
c) `I`
d) `s`

Răspuns corect: b) `a`

Caracterele se numerotează de la $0$: `s[0]` este `I`, iar `s[1]` este `a`.

2. Care este complexitatea timp a secvenței de mai jos, în funcție de $n$?

`for(i=1;i<=n;i++) for(j=1;j<=n;j++) s=s+i*j;`

a) $O(n)$
b) $O(2n)$
c) $O(n^2)$
d) $O(n\log n)$

Răspuns corect: c) $O(n^2)$

Bucla interioară face $n$ pași pentru fiecare dintre cele $n$ valori ale lui `i`: $n^2$ pași.

3. Se declară `struct data { int z, l, a; };` și `struct elev { char nume[20]; data d; } e;`. Care expresie accesează luna din data elevului `e`?

a) `e.data.l`
b) `e.d.l`
c) `e.l.d`
d) `d.e.l`

Răspuns corect: b) `e.d.l`

Se coboară din exterior spre interior: câmpul `d` al lui `e`, apoi câmpul `l` al lui `d`. `data` este numele tipului, nu al câmpului.

4. Ce afișează secvența alăturată?

a) `bacalau 7`
b) `bacalaureat 11`
c) `bacalaur 8`
d) `alau 4`

Răspuns corect: a) `bacalau 7`

`strncat(a,b,4)` adaugă la sfârșitul lui `a` doar primele $4$ caractere din `b` (`alau`) și pune terminatorul: `bacalau`, de lungime $7$.

5. Care este complexitatea timp a sortării prin metoda selecției, în cazul cel mai favorabil (vector deja sortat)?

a) $O(n)$
b) $O(1)$
c) $O(n\log n)$
d) $O(n^2)$

Răspuns corect: d) $O(n^2)$

Metoda selecției caută minimul în toată partea nesortată la fiecare pas, indiferent de date: $\frac{n(n-1)}{2}$ comparații.