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

Question 1

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

Accepted Answer

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

Answer

`i`

Answer

`I`

Answer

`s`

Question 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;`

Accepted Answer

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

Answer

O(n)

Answer

O(2n)

Answer

O(nlog n)

Question 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`?

Accepted Answer

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.

Answer

`e.data.l`

Answer

`e.l.d`

Answer

`d.e.l`

Question 4

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

Accepted Answer

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.

Answer

`bacalaureat 11`

Answer

`bacalaur 8`

Answer

`alau 4`

Question 5

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

Accepted Answer

D) O(n^2). Metoda selecției caută minimul în toată partea nesortată la fiecare pas, indiferent de date: (n(n-1))/(2) comparații.

Answer

O(n)

Answer

O(1)

Answer

O(nlog n)

Alte subiecte de informatică