Simulare Informatică — Subiectul I

Primele întrebări

1. Variabila x este de tip int și are valoarea 17.

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

   cout << x / 5 * 2 + x % 5;

2. Variabila n este de tip int și memorează un număr natural.

   Care dintre expresiile de mai jos are valoarea 1 (adevărat) exact atunci când n are trei cifre și este divizibil cu 5?

3. Se consideră algoritmul de mai jos, scris în pseudocod. Prin [a/b] s-a notat câtul împărțirii întregi a lui a la b, iar prin a%b restul acestei împărțiri.

   citește n (număr natural)
   p ← 1
   ┌cât timp n > 9 execută
   │ p ← p * (n % 10)
   │ n ← [n/10]
   └■
   scrie p

   Ce se afișează dacă se citește valoarea 2543?

4. Se consideră secvența de program de mai jos.

   int v[5] = {4, 7, 2, 9, 1};
   for (int i = 0; i < 4; i++) {
       if (v[i] > v[i + 1]) {
           int t = v[i];
           v[i] = v[i + 1];
           v[i + 1] = t;
       }
   }

   Ce valori are tabloul v după executarea secvenței?

5. Se consideră subprogramul recursiv de mai jos.

   int f(int n) {
       if (n <= 1) {
           return 1;
       }
       return f(n - 1) + 2 * f(n - 2);
   }

   Ce valoare returnează apelul f(5)?