Page 90 - MATINF Nr. 7

˘
90 PROBLEME DE INFORMATICA PENTRU EXAMENE

a) (art , ar, fag, stejar) c) (art , ar, ulm, tei)
b) (fag, ulm, tei) d) (tei, ulm, art , ar)

5. Se d˘a un graf neorientat G cu 5 noduri s , i muchiile: [1, 2], [2, 5], [2, 3], [2, 4], [3, 5], [4, 5].
Precizat , i care este lungimea celui mai lung lant , elementar dintre nodurile 1 s , i 4: (4p.)
a) 3 b) 5 c) 4 d) 2

SUBIECTUL al II-lea (40 de puncte)
Scriet¸i pe foaia de examen r˘aspunsul pentru fiecare din cerint¸ele urm˘atoare.

1. Algoritmul urm˘ator este reprezentat ˆın pseudocod. S-a notat cu [c] partea ˆıntreag˘a a
num˘arului real c.

citeste n (numar natural)
s←0
| pentru i=1,n executa
| citeste x
| c←x%10
| | cat timp x>9 executa
| |_ x←[x/10]

| | daca c=x atunci
| |_ s←s+x
|_scrie s

a) Scriet , i ce se afis , eaz˘a dac˘a se citesc ˆın ordine valorile: 5, 424, 3307, 12311, 5845, 6368.
(6p.)
b) Pentru n=4 g˘asit , i patru numere distincte cu exact patru cifre astfel ˆıncˆat s˘a se afis , eze
valoarea 10. (6p.)
c) Scriet¸i programul C/C++ corespunz˘ator algoritmului dat. (10p.)
d) Scriet , i ˆın pseudocod un algoritm, echivalent cu cel dat, ˆınlocuind structura repetitiv˘a
pentru ... execut˘a cu o alt˘a structur˘a repetitiv˘a. (6p.)

2. Variabila clasa memoreaz˘a datele a 30 de elevi dintr-o clas˘a, pentru fiecare elev al clasei
memor˘am numele (un s , ir de cel mult 50 caractere), dou˘a note (numere naturale n1 s , i n2)
s , i media (un num˘ar real). Scriet , i definit , ia unei structuri cu eticheta elev, care permite
memorarea datelor despre un elev, s , i declarat , i corespunz˘ator variabila clasa. (6p.)
3. Ce afis , eaz˘a secvent , a? (6p.)

char s[100]=" copilarie ";
cout <<strlen(s)<<’\n’;
for(int i=0;i<strlen(s);i++)
if(strchr (" aeiou",s[i]))s[i]=s[i]-32;
cout <<s;

SUBIECTUL al III-lea (30 de puncte)

Scriet¸i pe foaia de examen r˘aspunsul pentru fiecare din cerint¸ele urm˘atoare.
1. Subprogramul calcul are ca parametri trei numere naturale:
- a s , i b prin care primes , te dou˘a numere naturale;