Simulare Informatică — Subiectul II

Primele întrebări

1. Se consideră un graf neorientat cu $7$ noduri și $10$ muchii.

   Care este suma gradelor tuturor nodurilor grafului?

2. 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 nenul)
   c ← 0
   m ← 0
   ┌cât timp n > 0 execută
   │ x ← n % 10
   │ ┌dacă x % 2 = 0 atunci
   │ │ c ← c + 1
   │ │ m ← m * 10 + x
   │ └■
   │ n ← [n/10]
   └■
   scrie c, ' ', m

   a) Scrie ce se afișează în urma executării algoritmului dacă se citește valoarea 4276531. (6 puncte)

   Scrie cele două valori în ordinea în care sunt afișate, separate printr-un spațiu, apoi arată pe scurt urmărirea care te-a condus la ele.

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 nenul)
   c ← 0
   m ← 0
   ┌cât timp n > 0 execută
   │ x ← n % 10
   │ ┌dacă x % 2 = 0 atunci
   │ │ c ← c + 1
   │ │ m ← m * 10 + x
   │ └■
   │ n ← [n/10]
   └■
   scrie c, ' ', m

   b) Scrie un set de date de intrare, adică o valoare pentru n, pentru care algoritmul afișează 2 80. (6 puncte)

   Scrie valoarea aleasă și justifică în două-trei fraze de ce ea produce exact acest rezultat.

4. 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 nenul)
   c ← 0
   m ← 0
   ┌cât timp n > 0 execută
   │ x ← n % 10
   │ ┌dacă x % 2 = 0 atunci
   │ │ c ← c + 1
   │ │ m ← m * 10 + x
   │ └■
   │ n ← [n/10]
   └■
   scrie c, ' ', m

   c) Scrie programul C++ corespunzător algoritmului dat. (6 puncte)

   Programul citește de la tastatură valoarea lui n și afișează pe ecran cele două valori, separate printr-un spațiu, exact ca algoritmul din enunț.

5. 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 nenul)
   c ← 0
   m ← 0
   ┌cât timp n > 0 execută
   │ x ← n % 10
   │ ┌dacă x % 2 = 0 atunci
   │ │ c ← c + 1
   │ │ m ← m * 10 + x
   │ └■
   │ n ← [n/10]
   └■
   scrie c, ' ', m

   d) Rescrie algoritmul dat, înlocuind structura repetitivă cât timp … execută cu o structură repetitivă repetă … până când echivalentă. (6 puncte)

   Algoritmul rescris trebuie să afișeze aceleași valori ca cel din enunț pentru orice valoare a lui n permisă de enunț.