Informatică #078 · Model Admitere Politehnica București

Question 1

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

Accepted Answer

A) `8`. `strlen` numără caracterele fără terminatorul nul: 11. Rezultatul este 11-3=8.

Answer

`3`

Answer

`10`

Answer

`11`

Answer

`7`

Answer

`9`

Question 2

Care este complexitatea timp a secvenței de mai jos, în funcție de n? `for(i=1;i<=n;i=i*2) k++;`

Accepted Answer

F) O(log n). `i` se dublează la fiecare pas, deci bucla face aproximativ log_2 n pași.

Answer

O(nlog n)

Answer

O(n)

Answer

O(n^2)

Answer

O(1)

Answer

O(√(n))

Question 3

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

Accepted Answer

D) `43`. d_2=3, d_3=5, d_4=11, d_5=21, d_6=21+2·11=43.

Answer

`45`

Answer

`32`

Answer

`21`

Answer

`85`

Answer

`64`

Question 4

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

Accepted Answer

B) `3`. Litera `a` apare pe pozițiile 0,1,3,4,5,7. Nu e urmată de `a` la pozițiile 1, 5 și 7 (ultima e urmată de terminatorul nul), deci 3.

Answer

`2`

Answer

`1`

Answer

`6`

Answer

`5`

Answer

`4`

Question 5

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<=i;j=j*2) k++;`

Accepted Answer

F) O(nlog n). Pentru `i` fixat, `j` se dublează, deci bucla interioară face aproximativ log_2 i pași. Suma acestora pentru i=1..n este de ordinul nlog n.

Answer

O(n)

Answer

O(log^2 n)

Answer

O(n^2)

Answer

O(n√(n))

Answer

O(n^2log n)

Informatică #078 · Model Admitere Politehnica București

Alte subiecte de informatică

Ai deja cont?

Cum funcționează

Seturi la întâmplare