Page 89 - MATINF Nr. 7

˘
PROBLEME DE INFORMATICA PENTRU EXAMENE 89

Testul 2

Nicoleta Enache 3

Limbajul C/C++

Filier˘a teoretic˘a, profil real, specializare matematic˘a-informatic˘a / matematic˘a-informatic˘a
intensiv informatic˘a, Filier˘a vocat , ional˘a, profil militar, specializare matematic˘a-informatic˘a

◦ Toate subiectele sunt obligatorii. Se acord˘a 10 puncte din oficiu.
◦ Timpul de lucru efectiv este de 3 ore.
◦ Identificatorii utilizat , i ˆın rezolv˘ari trebuie s˘a respecte preciz˘arile din enunt , (bold), iar ˆın
lipsa unor preciz˘ari explicite, notat , iile trebuie s˘a corespund˘a cu semnificat , iile asociate acestora
(eventual ˆın form˘a prescurtat˘a). Datele de intrare se consider˘a corecte, validarea lor nefiind
necesar˘a.
ˆ
◦ In grafurile din cerint , e oricare arc/muchie are extremit˘at , i distincte s , i oricare dou˘a arce/muchii
difer˘a prin cel put , in una dintre extremit˘at , i.

SUBIECTUL I (20 de puncte)

Pentru fiecare dintre itemii de la 1 la 5, scriet¸i pe foaia de examen litera cores-
punz˘atoare r˘aspunsului corect.
1. Fie x un num˘ar ˆıntreg. Aleget , i varianta corect˘a care are valoarea de adev˘ar 1 dac˘a s , i
numai dac˘a x ∈ (−2, 8). (4p.)

a) !(x<=-2 || x>=8) c) x<-2 || x>8
b) !(x<-2 || x>8) d) x>-2 || x<8

2. Considerˆand declar˘arile al˘aturate, care din- struct dataex{int zi ,luna ,an;}
tre urm˘atoarele referiri este corect˘a din struct produs
{char denumire [50];
punct de vedere sintactic. (4p.) dataex d;
}
a) p->denumire; c) p.dataex.zi; p;
b) p.d.an; d) p.an
3. Subprogramul f este definit al˘aturat. int f(int a, int b){
Indicat , i ce se afis , eaz˘a ˆın urma apelului if (b==0)
return 1;
de mai jos. (4p.) else{
if (b%2==1)
f(3,7);
return a*f(a*a%10,b/2)%10;
else
return f(a*a%10,b/2)%10;
}
a) 3 c) 9
}
b) 7 d) 1
4. Avˆand la dispozit , iie cinci nume de copaci, (stejar, fag, art , ar, ulm, tei), se utilizeaz˘a metoda
backtracking pentru a forma grupe de cˆate trei copaci, s , tiind c˘a ˆın cadrul unei grupe nu
conteaz˘a ordinea de as , ezare a copacilor. Primele trei solut , ii obt , inute sunt, ˆın aceast˘a
ordine: (stejar, fag, art , ar), (stejar, fag, ulm), (stejar, fag, tei). Penultima solut , ie generat˘a,
ˆın ordinea obt , inerii lor este: (4p.)

3
Profesor, Colegiul Nat , ional ”Ion C. Br˘atianu”, Pites , ti, enache nicoleta@yahoo.com