Informatică #034 · Model Preadmitere Politehnica București

Question 1

Ce se afișează în urma executării secvenței de mai jos?

Accepted Answer

E) 3. 7 nu apare în vector, deci `i` crește până când `i < n` devine fals: se afișează 3, valoarea lui `n` — convenția „negăsit” a acestei căutări, nu -1.

Answer

-1

Answer

7

Answer

0

Answer

2

Question 2

De câte ori se evaluează comparația `v[i] != x` în timpul executării secvenței de mai jos?

Accepted Answer

C) 4. Operatorul ` ` evaluează membrul drept doar când `i < n` este adevărat: pentru i=0,1,2,3 se compară de patru ori; la i=4 condiția `i < n` este falsă și `v[4]` nu se mai citește (ar fi în afara vectorului).

Answer

0

Answer

3

Answer

8

Answer

5

Question 3

Secvența de mai jos folosește o santinelă. De câte ori se evaluează comparația `v[i] != x`?

Accepted Answer

A) 4. Santinela `v[3] = 9` garantează oprirea fără a mai testa `i < n`: se compară 4, 6, 8 (adevărate) și apoi v[3]=9 (fals) — patru evaluări; cum i=3=n, se afișează -1.

Answer

3

Answer

5

Answer

0

Answer

1

Question 4

Ce se afișează în urma executării secvenței de mai jos?

Accepted Answer

B) 4. 30 lipsește, deci bucla merge până la lo>hi: m=4 (16<30, lo=5), m=7 (56>30, hi=6), m=5 (23<30, lo=6), m=6 (38>30, hi=5) — patru iterații.

Answer

2

Answer

5

Answer

3

Answer

10

Question 5

Ce se afișează în urma executării secvenței de mai jos?

Accepted Answer

E) 1. Secvența determină prima poziție cu v[m]≥ x: m=3 (2not<2, hi=3), m=1 (2not<2, hi=1), m=0 (1<2, lo=1). Se afișează 1 — poziția primei apariții a lui 2.

Answer

6

Answer

3

Answer

2

Answer

0

Informatică #034 · Model Preadmitere Politehnica București

Alte subiecte de informatică

Ai deja cont?

Cum funcționează

Seturi la întâmplare