Rezolvari Atestat Informatica

Examen pentru obţinerea atestatului profesional în informatică Tema: Tema: Programare – intensiv

Biletul nr. 1

În fişierul fişierul numere.in se află pe prima prima linie linie un num numar ar natural n de cel mult 9 cifre. cifre. Să se descompună descompună numărul natural n citit din fişier în sumă de termeni distincţi (excepţie facând primii doi care au amândoi valoarea 1) ai şirului Fionacci! numărul termenilor din sumă treuie sa fie minim. Se va utili"a o funcţie pentru crearea unui nou termen al descompunerii. #irul lui Fionacci! $le%ea creşterilor or%anice&! se va considera aşa cum a fost definit de către 'eonardo Fionacci1!1!!*!+!,Exemple

pentru n1* se afişea"ă ,/+ 0 pentru n* se afişea"a 1/. Barem de corectare • • • • • •

declaraţii corecte 1p citirea corectă a datelor 1p definirea corectă a funcţiei p al%oritm de re"olvare corect !p afşare corectă a datelor 1p corectitudinea corectitudinea sintactică a pro%ramului pro%ramului 1p

"otă Se acordă 1 punct din oficiu.

2 include3iostream4 include3iostream4 2 include3fstream4 include3fstream4 usin% namespace std0 ifstream fin(5numere.in5)0 fin(5numere.in5)0 lon% nrfi(lon% n) 6 if (n3) return n0 return nrfi(n1)/nrfi(n)0 nrfi(n1)/nrf i(n)0 7 int main() 6 lon% n!s!i!m0 fin44n0 cout33n335  50 mn0 8ile (n4:) 6 i:0


s:0 8ile (s3n) 6 i//0 snrfi(i)0 7 if (sn) 6 if (nm) 6 cout33nrfi(i1)335 cout33nrfi(i1)335 / 533nrfi(i)0 533nrfi(i)0 n:0 7 else 6 cout33nrfi(i)0 n:0 7 7 else 6 snrfi(i1)0 cout33s335 / 50 nns0 7 7 return :0

7


s:0 8ile (s3n) 6 i//0 snrfi(i)0 7 if (sn) 6 if (nm) 6 cout33nrfi(i1)335 cout33nrfi(i1)335 / 533nrfi(i)0 533nrfi(i)0 n:0 7 else 6 cout33nrfi(i)0 n:0 7 7 else 6 snrfi(i1)0 cout33s335 / 50 nns0 7 7 return :0

7


Biletul nr. 

În fişierul numere.in se află pe prima linie maxim un milion de numere naturale de cel mult  cifre fiecare. fiecare. Să se %ăsească un procedeu procedeu eficient eficient de determina determinare re a numărulu număruluii care se repetă repetă cel mai des. ;ficienţa procedeului constă în utili"area unei sin%ure treceri prin numere! după ce acestea au fost citite toate! pentru a se determina acel număr care se repetă de cele mai multe ori. Exemplu : #$TE.T%T

&!1'!1!' 1!

se afişea"ăl *

Barem de corectare • • • • • •

declaraţii corecte 1p citirea corectă a datelor din fisier 1p al%oritm de re"olvare corect < p (eficienţa al%oritmului al%oritmului 1p afişare corectă a datelor 1p corectitudinea corectitudinea sintactică a pro%ramului pro%ramului 1p


2include 3iostream4 2include 3fstream4 usin% namespace std0 ifstream fin(5numere.in5)0 fin(5numere.in5)0 int n!maxim!maxi!i!fr=1::>0 n!maxim!maxi!i!fr=1::>0 int main() 6 8ile(fin44n) 6 fr=n>//0 7 maximfr=:>0 for(i10i3990i//) if(fr=i>4maxim) 6 maximfr=i>0 maxii0 7 cout335?r care se repeta de de cele mai multe multe ori (533maxim335) este 533maxi0 533maxi0 return :0 7



Biletul nr. !

În fişierul numere.in se află pe prima linie un număr natural n (n39)! iar pe a doua linie se află numere naturale a1! a ! -..! an din multimea cifrelor "ecimale (6:!1!!-..! 97). Se cere să se calcule"e suma S a1a-an / ana1a-an1 / - / aa*-ana1! utili"ând un proces iterativ de calcul al însumării! termenul curent de însum însumat at fiind fiind oţin oţinut ut prin prin rotaţi rotaţiaa la dreapt dreaptaa aplica aplicată tă preced precedent entulu uluii termen termen.. @entr @entruu oţin oţinere ereaa termenului curent al sumei se va aplica un procedeu eficient prin care să se evite crearea puterilor lui 1:. Exemplufie n*0 a 10 a+0 a*<0 S+< / <+ / +< 11 Barem de corectare • • • • • •

declaraţii corecte 1p citirea corectă a datelor din fisier 1p determinare corectă a termenilor sumei 1p al%oritm de re"olvare corect * p afişare corectă a datelor 1p corectitudinea corectitudinea sintactică a pro%ramului pro%ramului 1p


2 include3iostream4 include3iostream4 2 include3fstream4 include3fstream4 usin% namespace std0 ifstream fin(5numere.in5)0 fin(5numere.in5)0 int n! a=1::>0 int termen(int n!int a=1::>) 6 int nr:!aux0 for(int i10i3n0i//) nrnrA1:/a=i>0 auxa=n>0 for(int in0i410i) a=i>a=i1>0 a=1>aux0 return nr0 7 int main() 6 int s:0 fin44n0 for(int i10i3n0i//) fin44a=i>0 cout335S50

Examen pentru obţinerea atestatului profesional în informatică Tema: Programare – intensiv

7

for(int i10i3n0i//) 6 ss/termen(n!a)0 cout33termen(n!a)0 if(i3n) cout335/50 7 cout335533s0 return :0


Biletul nr. )

În fişierul cuvinte.in se află câte unul pe linie un şir de cuvinte. Să se scrie un pro%ram care citeşte cuvintele din fişier şi le afişea"ă în fişierul cuvinte.out în ordine alfaetică. @entru ordonarea alfaetică veţi utili"a unul din al%oritmii de sortare studiaţi. Exemplu cuvinte.in

*uvinte.out

Bana Cre Domoane

Cre Domoane Bana


declaraţii corecte 1p citirea corectă a datelor din fisier 1p (al%oritm de sortare corect p al%oritm de re"olvare corect !p afişare corectă a datelor în fişier 1p corectitudinea sintactica a pro%ramului 1p


2include 3iostream4 2include 3fstream4 2include 3cstrin%4 usin% namespace std0 ifstream fin(5date.in5)0 car s=1:1>=*1>!x=*1>0 int n!i!E0 int main() 6 8ile(fin44x) 6 n//0 strcp(s=n>!x)0 7 for(i10i3n0i//) for(Ei/10E3n0E//) if(strcmp(s=i>!s=E>)4:) 6 strcp(x!s=i>)0


strcp(s=i>!s=E>)0 strcp(s=E>!x)0

7 for(i10i3n0i//) cout33s=i>33GHnG0 fin.close()0 return :0 7


Biletul nr. &

Supro%ramul sub primeşte prin intermediul parametrului n (:3n3:) dimensiunea unei matrice pătrate! prin intermediul parametrului a matricea de numere reale (a iE cu 1≤i≤n! 1≤ E≤n) şi prin intermediul parametrului I un număr natural nenul (13I3 ∗n). ;l returnea"ă prin intermediul parametrului s suma tuturor elementelor a iE cu proprietatea că i/EI. Scrieţi pro%ramul care citeşte de la tastatură un talou de numere reale cu n linii şi n coloane şi afişea"ă suma elementelor din talou aflate strict deasupra dia%onalei secundare a taloului! folosind apeluri ale supro%ramului sub! definit conform cerinţei. Exemplu:

Bate de intrare ) 1'!1 '1!1 1!1' !1'1


declaraţii corecte 1p citirea corectă a datelor din fişier 1p definirea corectă a funcţiei p al%oritm de re"olvare corect !p afişare corectă a datelor 1p corectitudinea sintactică a pro%ramului 1p


2include 3iostream4 2include 3fstream4 usin% namespace std0 ifstream fin(5date.in5)0 int su(int n! int a=:>=:>! int I) 6 int i!E!s:0 for(i10i3n0i//) for(E10E3n0E//) if(i/EI) ss/a=i>=E>0 return s0 7 int main() 6

se afişea"ă :


7

int n!i!E!a=:>=:>!s:0 fin44n0 for(i10i3n0i//) for(E10E3n0E//) fin44a=i>=E>0 for(i0i3n0i//) ss/su(n!a!i)0 cout335Suma este  533s0 fin.close()0 return :0


Biletul nr. '

Se citesc de la tastatură două numere naturale nenule a şi  (*3a3) de cel mult 9 cifre fiecare. Să se determine! dacă există! un număr prim x care aparţine intervalului încis =a!> pentru care valoarea expresiei J/a∗xJ este minimă. Sa folosit notaţia JmJ pentru modulul numărului m. Bacă nu există un astfel de număr! se va afişa valoarea :! iar dacă există mai multe! se va afişa unul dintre ele. Exemplu:

pentru aK şi 1,! dintre numerele prime K! 11! 1* şi 1K! se va afişa 1* deoarece J1,/K ∗1*J3J1,/K ∗11J3J1,/K ∗1KJ3J1,/K∗KJ. @entru re"olvarea prolemei se va utili"a o funcţie prim care primeşte prin intermediul parametrului n un număr natural (n41) şi staileşte în mod eficient dacă numărul n este prim sau nu. Barem de corectare • • • • • •

declaraţii corecte 1p citirea corectă a datelor din fişier 1p definirea corectă a funcţiei p al%oritm de re"olvare corect !p afişare corectă a datelor 1p corectitudinea sintactică a pro%ramului 1p


2include 3iostream4 2include 3cmat4 usin% namespace std0 lon% a!!minim!i!nr0 int prim(int n) 6 int d0 for(d0d3sLrt(n)0d//) if(nMd:) return :0 return 10 7 int main() 6 cin44a440 minim9999999990 for(ia0i30i//) if(prim(i)1)


if(as(/aAi)3minim) 6 minimas(/aAi)0 nri0 7 cout33nr0 return :0 7


Biletul nr. +

Supro%ramul apcar primeşte prin intermediul parametrului s un şir cu cel mult ++ de caractere şi prin parametrul c un caracter. ;l returnea"ă prin intermediul parametrului p un număr natural repre"entând numărul de apariţii ale caracterului c în şirul s. Scrieţi pro%ramul care citeşte de la tastatură un şir de caractere (litere mari şi cifre). Se cere să se determine numărul total de vocale din şirul dat! folosind apeluri ale supro%ramului apcar, definit conform cerinţei. Exemplu :

@entru s 5NO'@;C11NO'@;C5 se va afisa P (deoarece sunt P vocale in şir) Barem de corectare • • • • • •

declaraţii corecte 1p citirea corectă a datelor 1p definirea corectă a funcţiei p al%oritm de re"olvare corect !p afişare corectă a datelor 1p corectitudinea sintactică a pro%ramului 1p


2include 3iostream4 2include 3fstream4 2include 3cstrin%4 usin% namespace std0 ifstream fin(5date.in5)0 car s=+P>!c!voc=>5C;QRO50 int n!nr!i0 int apcar(car s=+P>! car c) 6 int p:!i0 for (i:0i3n0i//) if(s=i>c) p//0 return p0 7 int main() 6 fin44s0 nstrlen(s)0 for(i:0i3<0i//)


7

nrnr/apcar(s!voc=i>)0 cout33nr0 fin.close()0 return :0


Biletul nr. -

Se citesc n (n număr natural! n1) şi apoi n numere reale x1! x! ...! xn. Să se determine câte dintre cele n numere citite se află în afara intervalului încis determinat de numerele x1 şi xn. Exemplu:

pentru n/' şi numerele ! 0.&! )! (1! (-! (!! se afişea"ă valoarea  (deoarece două dintre numerele date! cele suliniate! se află în afara intervalului determinat de numerele  şi –!). Barem de corectare • • • • • •

declaraţii corecte 1p citirea corectă a datelor 1p al%oritm de re"olvare corect < p (tratarea amelor ca"uri ( x13xn i x1xn) 1p afişare corectă a datelor 1p corectitudinea sintactică a pro%ramului 1p


2include 3iostream4 2include 3fstream4 usin% namespace std0 ifstream fin(5date.in5)0 int n!I!i0 float aux!x=1::>0 int main() 6 fin44n0 I:0 for(i10i3n0i//) fin44x=i>0 if(x=1>4x=n>) 6 auxx=1>0 x=1>x=n>0 x=n>aux0 7 for(i0i3n0i//) if(x=i>3x=1> JJ x=i>4x=n>) I//0 cout33I0 return :07



Biletul nr. 2

Bin fişierul #$TE.T%T se citesc n şi m (n, m numere naturale! 03m3n3&000 ) de pe prima linie!apoi n numere naturale a1, a, 4, an de pe linia a doua şi apoi m numere naturale b1, b, 4, bm de pe linia a treia a fişierului. Să se verifice dacă şirul b citit de pe a treia linie a fişierului se poate oţine din şirul a (aflat pe a doua linie a fişierului) prin eliminarea unora dintre componentele şirului a. Să se scrie pro%ramul ce reali"ea"ă prelucrarea descrisă folosind un al%oritm eficient si afişea"ă pe ecran un mesaE corespun"ător. Exemplu: #$TE.T%T

&! 1'!1! '1!


declaraţii corecte 1p citirea corectă a datelor din fişier 1p al%oritm de re"olvare corect < p (eficienţa al%oritmului 1p afişare corectă a datelor 1p corectitudinea sintactică a pro%ramului 1p


2include 3fstream4 2include 3iostream4 usin% namespace std0 ifstream fin(5numere.in5)0 int a=+::1>! =+::1>! i! x! verif! n! m0 int main() 6 fin44n44m0 for(i10 i3n0 i//) 6 fin44x0 a=x>//0 7 for(i10 i3m0 i//) fin44=i>0 for(i10 i3m TT verif:0 i//)

se afişea"ă mesaEul $b se poate obtine din a5


if(a==i>>4:) a==i>>0 else verif10 if (verif1) cout335 nu se poate otine din a50 else cout335 se poate otine din a50 fin.close()0 return :0 7


Biletul nr. 10

Scrieţi un pro%ram care citeşte din fişierul text #$TE.T%T un şir 5 de maxim 1::.::: de numere naturale formate din exact două cifre fiecare şi afişea"ă distanţa maximă care există între două elemente e%ale ale şirului. Befinim distanţa dintre două elemente 5i si 5 6 prin modulul diferenţei indicilor celor două elemente! 76(i7. Bacă şirul conţine doar elemente distincte! distanţa cerută este :. Exemplu: #$TE.T%T

1< 1 1: 1: 1< 1+ 1: 1 9:

se afişea"ă P


declaraţii corecte 1p citirea corectă a datelor din fişier 1p (determinare corectă a distanţei dintre  elemente 1p al%oritm de re"olvare corect )p afişare corectă a datelor 1p corectitudinea sintactică a pro%ramului 1p


2include 3iostream4 2include 3fstream4 usin% namespace std0 ifstream fin(5date.txt5)0 int n!i!E!maxim!a=1::::1>0 int main() 6 maxim:0 i10 8ile(fin44a=i>) i//0 ni10 for(i10i3n0i//) for(Ei/10E3n0E//) if(a=i>a=E>) if(Ei4maxim) maximEi0 cout33maxim0 fin.close()0 return :0 7

;xplicaţii

(s/s-/1! -(/')


Biletul nr. 11 a. Scrieţi o definiţie completă pentru un supro%ram suma cu trei parametri U x! matrice pătratică cu elemente între%i0 U n! număr natural ce repre"intă numărul efectiv de linii şi coloane ale matricei x! VnV1:0 U p! număr natural! 1VpVn. Supro%ramul va returna suma elementelor aflate pe linia p a matricei. . Scrieţi un pro%ram care citeşte din fişierul matrice.in un număr natural n şi o matrice cu n linii şi n coloane şi afişea"ă în fişierul matrice.out indicii liniilor din matrice pentru care suma elementelor este număr par. Se va folosi supro%ramul definit la punctul a. Ex:

matrice.in

matrice.out

4 1 1 2 3

1 4 2 3 4 1 1 2 2 41 8 3 10 2

Barem de corectare • • • • • • •

declarări corecte de date U 1 punct citirea corectă a datelor U 1 punct supro%ramul suma U ! puncte cele n apeluri ale supro%ramului U 1 punct verificarea parităţii re"ultatului returnat de supro%ram – 1 punct scrierea re"ultatelor cerute U 1 punct corectitudinea sintactică a pro%ramului U 1 punct


2include 3iostream4 2include 3fstream4 usin% namespace std0 ifstream fin(5matrice.in5)0 ofstream fout(5matrice.out5)0 int n!i!E!x=11>=11>0 int suma(int x=11>=11>! int n! int p) 6 int i!s:0 for(i10i3n0i//) ss/x=p>=i>0 return s0


7 int main() 6 fin44n0 for(i10i3n0i//) for(E10E3n0E//) fin44x=i>=E>0 for(i10i3n0i//) if(suma(x!n!i)M:) fout33i335 50 fin.close()0 fout.close()0 return :0 7


Biletul nr. 1 @e prima linie a fişierului date.in se %ăseşte un număr natural n! nV1::! iar a doua linie conţine un şir cu n numere naturale! separate prin cate un spaţiu. Sa se scrie în fişierul date.out toate numerele prime din sir! separate prin cate un spaţiu. Se va folosi o funcţie prim care verifica daca un număr natural! dat ca parametru de intrare! este număr prim. Ex:

date.in

date.out

5 12 2 123 41 77

2 41


declarări corecte de date U 1 punct citirea corectă a datelor U 1 punct funcţia prim U ! puncte cele n apeluri ale funcţiei U 1 punct verificarea re"ultatului returnat de funcţie – 1 punct scrierea re"ultatelor cerute U 1 punct corectitudinea sintactică a pro%ramului U 1 punct


2include 3iostream4 2include 3fstream4 usin% namespace std0 ifstream fin(5date.in5)0 ofstream fout(5date.out5)0 int n!i!x0 int prim(int n) 6 if(n3) return :0 for(int d0d3nW0d//) if(nMd:) return :0 return 10 7 int main() 6 fin44n0 for(i10i3n0i//) 6 fin44x0


if(prim(x)1) fout33x335 50

7 fin.close()0 return :0 7


Biletul nr. 1! Se citeşte de la tastatura un număr natural n! VnV1:. Să se construiască o matrice cu n linii şi n coloane care sa conţină pe fiecare linie cate o permutare a mulţimii 61!!-!n7! astfel încât pe linii diferite sa avem permutări diferite. Xatricea se va afişa pe ecran ca matrice.

Ex:

tastatură

ecran

4

1 2 3 4

2 3 4 1

3 4 1 2

4 1 2 3


declarări corecte de date U 1 punct citirea corectă a datelor U 1 punct %enerarea unei permutări pe fiecare linie U 1 punct %enerarea de permutări diferite pe linii diferite –  punct al%oritm de re"olvare corect U  puncte scrierea re"ultatelor cerute U 1 punct corectitudinea sintactică a pro%ramului U 1 punct


2include 3iostream4 usin% namespace std0 int n!i!E!I!a=11>=11>!nr!m0 int main() 6 cin44n0 for(i10i3n0i//) for(E10E3n0E//) a=i>=E>E0 m10 for(i0i3n0i//) 6 for(I10I3m0I//) 6 nra=i>=1>0 for(E10E3n0E//) a=i>=E>a=i>=E/1>0


a=i>=n>nr0 7 m//0

7 for(i10i3n0i//) 6 for(E10E3n0E//) cout33a=i>=E>335 50 cout33GHnG0 7 return :0 7


Biletul nr. 1) @e prima linie a fişierului date.in se %ăseşte un număr natural n! nV1::! iar a doua linie conţine un şir cu n numere naturale! separate prin cate un spaţiu. Sa se scrie în fişierul date.out toate numerele din şir care sunt termini din #irul lui Fionacci. Se va folosi o funcţie test8fibo care verifică daca un număr natural! dat ca parametru de intrare! este termen în şirul lui Fionacci (f 11! f 1! f nf n1/f n! pentru n4). Ex:

date.in 7 4 7 1 10 21 13 5

date.out 1 21 5


declarări corecte de date U 1 punct citirea corectă a datelor U 1 punct funcţia test_fibo U ! puncte cele n apeluri ale funcţiei U 1 punct verificarea re"ultatului returnat de funcţie – 1 punct scrierea re"ultatelor cerute U 1 punct corectitudinea sintactică a pro%ramului U 1 punct


2include 3iostream4 2include 3fstream4 usin% namespace std0 ifstream fin(5date.in5)0 int n!x0 int fio(int n) 6 lon% a1!1!c0 if(n3*) return 10 8ile(a/3n) 6 ca/0 a0 c0 7 return(cn)0 7


int main() 6 fin44n0 8ile(n4:) 6 fin44x0 if(fio(x))0 cout33x335 50 n0 7 fin.close()0 return :0 7


Biletul nr. 1& Se citesc din fişierul numere.in doua numere naturale a şi  cu cel mult 9 cifre fiecare. Se cere sa se scrie în fişierul numere.out cel mai mare numărul natural care se poate forma cu toate cifrele celor doua numere. Ex:

numere.in

*P*1 <1K*

numere.out

KP<***11


declarări corecte de date U 1 punct citirea corectă a datelor U 1 punct determinarea corectă a cifrelor numerelor –  puncte determinarea numărului maxim cu toate cifrele celor doua numere U ! puncte scrierea re"ultatelor cerute U 1 punct corectitudinea sintactică a pro%ramului U 1 punct


2include 3iostream4 2include 3fstream4 usin% namespace std0 ifstream fin(5numere.in5)0 ofstream fout(5numere.out5)0 int a!!i!I!fr=1:>0 int main() 6 fin44a440 8ile(a4:) 6 fr=aM1:>//0 aaW1:0 7 8ile(4:) 6 fr=M1:>//0 W1:0 7 for(i90i4:0i)


if(fr=i>4:) for(I10I3fr=i>0I//) fout33i0 fin.close()0 fout.close()0 return :0 7


Biletul nr. 1' Bin fişierul numere.in se citesc! de pe prima linie! a"ele 1! ! şi * pentru trei sisteme de numeraţie! V1! ! *V9. Be pe a doua linie se citesc doua numere naturale x în a"a 1 şi  în a"a . Sa se scrie în fişierul numere.out suma numerelor x şi  în a"a * numere.in 2 5 3 110 213

numere.out 2101

Explicatii 1102= 6 2135=58 6+58=64 64=21013


declarări corecte de date U 1 punct citirea corectă a datelor U 1 punct trecerea numerelor x şi  din a"ele 1! respectiv ! în a"a 1: U ! puncte calcularea sumei x/ şi trecerea ei în a"a * –  puncte scrierea re"ultatelor cerute U 1 punct corectitudinea sintactică a pro%ramului U 1 punct


2include 3fstream4 usin% namespace std0 ifstream fin(5numere.in5)0 ofstream fout(5numere.out5)0 int 1!!*0 lon% x!0 lon% convYY1:(lon% n! int ) 6 lon% nr:!p10 do 6 nrnr/nM1:Ap0 pA0 nW1:0 7 8ile(n)0 return nr0 7 lon% convY1:Y(lon% n! int ) 6 lon% nr:!p10 do


6

nrnr/nMAp0 pA1:0 nW0 7 8ile(n)0 return nr0

7 int main() 6 fin4414444*0 fin44x440 xconvYY1:(x!1)0 convYY1:(!)0 fout33convY1:Y(x/!*)0 fin.close()0 fout.close()0 return :0 7


Biletul nr. 1+

@e prima linie a fişierului date.in se %ăseşte un număr natural n! nV1::! iar a doua linie conţine un şir cu n numere naturale! separate prin cate un spaţiu. Sa se scrie în fişierul date.out toate numerele din şir pentru care suma cifrelor este divi"iila cu *. Se va folosi o funcţie recursive suma8cifre care calculea"ă şi returnea"ă suma cifrelor parametrului de intrare x.

Ex:

date.in 7 124 51 231 7 24 31 5

date.out 51 231 24


declarări corecte de date U 1 punct citirea corectă a datelor U 1 punct funcţia suma_cifre U ! puncte cele n apeluri ale funcţiei U 1 punct verificarea re"ultatului returnat de funcţie – 1 punct scrierea re"ultatelor cerute U 1 punct corectitudinea sintactică a pro%ramului U 1 punct


2include 3iostream4 2include 3fstream4 usin% namespace std0 ifstream fin(5date.in5)0 ofstream fout(5date.out5)0 int n!i!x0 int sumaYcifre(int n) 6 if(n:) return :0 else return nM1:/sumaYcifre(nW1:)0 7 int main() 6 fin44n0 for(i10i3n0i//)


6

fin44x0 if(sumaYcifre(x)M*:) fout33x335 50

7 fin.close()0 fout.close()0 return :0 7


Biletul nr. 1-

Qn fişierul multimi.in se dau! pe prima linie! două numere naturale n şi m separate printrun spaţiu! Vn!mV1::! iar pe următoarele două linii! separate prin cate un spaţiu! în ordinea strict crescătoare! elementele a doua mulţimi de numere naturale! Se cere să scrie în fişierul multimi.out! în ordine strict crescătoare! elementele reuniunii celor doua mulţimi. Ex:

multimi.in 6 4 1 3 4 7 10 43 3 5 10 37

multimi.out 1 3 4 5 7 10 37 43

Barem de corectare • • • • •

declarări corecte de date U 1 punct citirea corectă a datelor U 1 punct construirea corecta a reuniunii celor doua mulţimi U ) puncte scrierea re"ultatelor cerute U  puncte corectitudinea sintactică a pro%ramului U 1 punct


2include 3iostream4 2include 3fstream4 usin% namespace std0 ifstream fin(5multimi.in5)0 ofstream fout(5multimi.out5)0 int n!m!i!E!a=1:1>!=1:1>0 int main() 6 fin44n44m0 for(i10i3n0i//) fin44a=i>0 for(E10E3m0E//) fin44=E>0 i10E10 fin44a=i>0 fin44=E>0 8ile(i3n TT E3m) 6 if(a=i>3=E>)


6

7

fout33a=i>335 50 i//0 7 else if(a=i>4=E>) 6 fout33=E>335 50 E//0 7 else 6 fout33a=i>335 50 i//0 E//0 7 7 8ile(i3n) 6 fout33a=i>335 50 i//0 7 8ile(E3m) 6 fout33=E>335 50 E//0 7 fin.close()0 fout.close()0 return :0


Biletul nr. 12 Scrieţi un pro%ram care citeşte de pe prima linie a fişierului date.in un număr natural n iar de pe următoarele linii o matrice cu n linii şi n coloane conţinând numere naturale şi modifica matricea în felul următor toate elementele liniilor care conţin valoarea maximă vor fi mărite cu valoarea minimă din matrice. Scrieţi în fişierul date.out matricea astfel oţinută. Ex:

date.in 4 2 2 3 5

5 2 2 3

3 4 2 5

2 4 2 2

date.out 4 2 3 7

7 2 2 5

5 4 2 7

4 4 2 4


declarări corecte de date U 1 punct citirea corectă a datelor U 1 punct determinarea corectă a valorii maxime U  puncte determinarea corectă a valorii minime – 1 punct identificarea liniilor ce treuiesc modificate şi modificarea lor U  puncte scrierea re"ultatelor cerute U 1 puncte corectitudinea sintactică a pro%ramului U 1 punct


2include 3fstream4 usin% namespace std0 ifstream fin(5date.in5)0 ofstream fout(5date.out5)0 int n!i!E!minim!maxim!oI!a=1::>=1::>0 int main() 6 fin44n0 for(i10i3n0i//) for(E10E3n0E//) fin44a=i>=E>0 minima=1>=1>0 maxima=1>=1>0 for(i10i3n0i//)


7

for(E10E3n0E//) 6 if(a=i>=E>3minim) minima=i>=E>0 if(a=i>=E>4maxim) maxima=i>=E>0 7 for(i10i3n0i//) 6 oI:0 for(E10E3n0E//) if(a=i>=E>maxim) oI10 for(E10E3n TT oI10E//) a=i>=E>a=i>=E>/minim0 7 for(i10i3n0i//) 6 for(E10E3n0E//) fout33a=i>=E>335 50 fout33GHnG0 7 fin.close()0 fout.close()0 return :0


Biletul nr. 0 Se citesc din fişierul numere.in două numere naturale a şi  cu cel mult 9 cifre fiecare. Se cere să se scrie în fişierul numere.out cel mai mic numărul natural care se poate forma cu toate cifrele celor două numere. Ex:

numere.in

*P*1 <1K*

numere.out

11***

declarări corecte de date U 1 punct citirea corectă a datelor U 1 punct determinarea corectă a cifrelor numerelor –  puncte determinarea numărului minim cu toate cifrele celor doua numere U ! puncte scrierea re"ultatelor cerute U 1 punct corectitudinea sintactică a pro%ramului U 1 punct


2include 3fstream4 usin% namespace std0 ifstream fin(5numere.in5)0 ofstream fout(5numere.out5)0 int a!!i!I!fr=1:>0 int main() 6 fin44a440 8ile(a4:) 6 fr=aM1:>//0 aaW1:0 7 8ile(4:) 6 fr=M1:>//0 W1:0 7 for(i:0i390i//)


if(fr=i>4:) for(I10I3fr=i>0I//) fout33i0 fin.close()0 fout.close()0 return :0 7


Biletul nr. 1 Bin fişierul text doc.txt se citeşte un text care conţine informaţii despre mai multe persoane! su o formă nestructurată. Qnformaţiile sunt dispuse pe linii de maxim :: de caracte şi pot conţine Z?@ uri valide. #tiid că Z?@ul unei persoane este un şir de 1* cifre consecutive! să se scrie în fişierul text cnp.txt! pe linii distincte! toate Z?@urile extrase din text. Bacă nu există nici un astfel de şir! se va scrie în fişier valoarea :. Ex:

doc.txt

cnp.txt

Popesu Grigore, 14 ani, 1991212122334; Gigel Banu – 1031102453435, Bujorului 7; ana !arin" 2690405358687, #ara $i%a, 2450609987654 & 'ane oe

1991212122334 1031102453435 2690405358687 2450609987654

doc.txt

cnp.txt 0

Popesu Grigore, 14 ani, 1991212134; Gigel Banu – 103110245Bujorului 7; ana !arin" 269&04&05&358687, #ara $i%a, 2+450609+987654 & 'ane oe


declarări corecte de date U 1 punct citirea corectă a datelor U 1 punct identificarea corectă a unui Z?@ în şir U  puncte determinarea corectă a situaţiei în care nu există Z?@ valid – 1 punct al%oritm de re"olvare corect U  puncte afişare corectă a datelor U 1punct corectitudinea sintactică a pro%ramului U 1punct


2include 3iostream4 2include 3fstream4 2include 3cstrin%4 usin% namespace std0 ifstream fin(5doc.txt5)0 ofstream fout(5cnp.txt5)0 car s=:1>!Ap0


int n0 int main() 6 8ile(fin44s) 6 nstrlen(s)0 pstrtoI(s!5 !.05)0 8ile (p[:) 6 if(strlen(p)1* TT p=:>4G:G TT p=:>3G9G) cout33p33GHnG0 pstrtoI(:!5 !.05)0 7 7 fin.close()0 return :0 7


Biletul nr.  Se citesc din fişierul text numere.in, din prima linie n! numărul de numere apoi din următoarea linie n numere naturale din intervalul =1:! 1: 9>! separate prin câte un spaţiu. Să se afişe"e pe ecran! dacă există! numerele rotunde! câte două pe o linie! separate prin spaţii. Bacă nu există astfel de numere se va afişa :. Spunem că un număr x este rotund dacă există un număr natural nenul 9 ! mai mic strict decât numărul de cifre al lui x! astfel încât prin permutarea circulară a cifrelor numărului cu 9 po"iţii la dreapta! să se oţină numărul iniţial. Ex:

numere.in

Ecran

5 12 3232 123 144144 77

2323 144144 77

numere.in

Ecran

3 11211 45678 232

0


declarări corecte de date U 1 punct citirea corectă a datelor U 1 punct construirea corectă a unui nou număr prin permutarea circulară a cifrelor U  puncte verificarea situaţiei când 9 4numărul de cifre ale lui n – 1 punct al%oritm de re"olvare corect U  puncte afişare corectă a datelor U 1punct corectitudinea sintactică a pro%ramului U 1punct


2include 3iostream4 2include 3fstream4 2include 3cmat4 usin% namespace std0 ifstream fin(5numere.in5)0 int n!i!E0 lon% x0 int rotund(lon% x) 6 int c0 lon% ax! p0 c(int)(lo%1:(x))/10 ppo8(1:!c1)0 for(int i10 i3c0 i//) 6 aaM1:Ap/aW1:0


if(ax) return 10 7 return :0

7 int main() 6 fin44n0 E:0 for (i10 i3n0 i//) 6 fin44x0 if (rotund(x)[:) 6 cout33x33G G0 E//0 if(EM:) cout33GHnG0 7 7 if(E:) cout33G:G0 fin.close()0 return :0 7


Biletul nr. ! @entru numerotarea pa%inilor unei serii eciclopedice! formate din unul sau mai multe volume! se presupune ca se folosesc n cifre. Fiecare volum are *:: de pa%ini! cu excepţia eventual a celui din urmă care ar putea avea mai puţine. ?umerotarea pa%inilor incepe cu 1 în fiecare volum. Se citeşte de la tastatură n! numărul de cifre (13n31::::::::). Bacă este posiil! să se determine şi să scrie în fişierul text pag.txt, pe linii distincte! numărul de volume din serie şi numărul de pa%ini ale ultimului volum. Bacă nu este posiil se va scrie mesaEul ;P<5B=. Ex:

tastatură

pag.txt

999

2 105

tastatură

pag.txt

900

(!P)*(B(


declarări corecte de date U 1 punct citirea corectă a datelor U 1 punct determinarea numărului de cifre folosite în numerotarea unui volum U 1 punct determinarea corectă a tututror situaţiilor în care este imposiilă numerotarea –  punct al%oritm de re"olvare corect U  puncte afişare corectă a datelor U 1punct corectitudinea sintactică a pro%ramului U 1punct


2include 3iostream4 2include 3fstream4 usin% namespace std0 ofstream fout(5pa%.txt5)0 int n!nrv!nrp!oI0 int main() 6 cin44n0 nrv:0 8ile(n4K9) 6 nrv//0 nnK90 7 nrv//0 oI10


if(n39) nrpn0 else if(n31,9) 6 if((n9)M:) nrp9/(n9)W0 else oI:0 7 else if(n3K9) 6 if((n1,9)M*:) nrp99/(n1,9)W*0 else oI:0 7 if(oI1) fout33nrv33GHnG33nrp0 else fout335Qmposiil50 fout.close()0 return :0 7


Biletul nr. ) @entru cadourile pe care Xoş Zrăciun urmea"ă să le cumpere copiilor cuminţi! Zonsiliul @olului ?ord a alocat suma de 5 eureni (13S3::::::::). #tiind că în comerţul polar se utili"ea"ă n tipuri de ancnote (13n31:) de valori 1! e 1! e ! e *!...! en (evaloarea de a"ă a euren! număr natural de cel mult * cifre! dat) şi faptul că Xoşul treuie să primească un număr minim de ancnote pentru suma aproată! să se determine numărul de ancnote din fiecare tip utili"at în plata sumei şi numărul total de ancnote care i sau alocat. Bin fişierul text eur.in! de pe prima linie! separate prin câte un spaţiu! se citesc! 5, n, e. În fişierul text eur.out se vor scrie! pe linii diferite! numărul de ancnote (nenul) care vor fi utili"ate din fiecare tip (ca în exemplu)! iar pe ultima linie! numărul total de ancnote cu care se va plăti suma. Ex:

eur.in 107 4 5

eur.out 4 an-no.e -u $aloarea 25 1 an-no.e -u $aloarea 5 2 an-no.e -u $aloarea 1 7

Barem de corectare • • • • • • • •

declarări corecte de date U 1 punct citirea corectă a datelor U 1 punct calcularea corectă a valorii maxime e/ V S ! 1VIVn U 1 punct calcularea corectă a numărului de ancnote din fiecare tip ce intră în plata sumei – 1 punct calcularea corectă a numărului de total de ancnote ce intră în plata sumei –  punct al%oritm de re"olvare corect U 1 puncte afişare corectă a datelor U 1punct corectitudinea sintactică a pro%ramului U 1punct


2include 3fstream4 usin% namespace std0 ifstream fin(5eur.in5)0 ofstream fout(5eur.out5)0 int n!e!nr!i0 lon% s!p0 int main() 6 fin44s44n44e0 nr:0p10 for(i10i3n0i//)


ppAe0 8ile(s4:) 6 if(sWp[:) 6 fout33sWp335 ancnote de valoare 533p33GHnG0 nrnr/sWp0 7 ssMp0 ppWe0 7 fout33nr0 fin.close()0 fout.close()0 return :0 7


Biletul nr. & În fişierul text numere.in sunt cel mult 999, de numere naturale nenule! distincte. Scrieţi un pro%ram ZWZ// eficient din punct de vedere al timpului de execuţie! care să scrie în fişierul numere.out! pe o linie! în ordine descrescătoare! separate prin câte un spaţiu! numerele naturale nunule! de cel mult < cifre! care nu apar în fişierul numere.in. Ex:

numere.in 107 4 5 8 1 6 9

numere.out 9999 9998  108 106 105  10 7 6 3 2


declarări corecte de date U 1 punct citirea corectă a datelor U 1 punct determinarea corectă a numerelor care nu apar în fişier – 1 punct al%oritm de re"olvare corect şi eficient U ! puncte afişare corectă! în ordine descrescătoare! a datelor U  punct corectitudinea sintactică a pro%ramului U 1punct


2include 3fstream4 usin% namespace std0 ifstream fin(5numere.in5)0 ofstream fout(5numere.out5)0 int n!i!fr=9999>0 int main() 6 8ile(fin44n) fr=n>//0 for(i99990i410i) if(fr=i>:) fout33i335 50 fin.close()0 fout.close()0 return :0 7


Biletul nr. ' Scrieţi un pro%ram ZWZ// eficient din punct de vedere al timpului de execuţie! care %enerea"ă şi scrie în fişierul text munte.txt! pe prima linie! separate prin câte un spaţiu! toate palindroamele( munte de nouă cifre (un palindrom de are aspect de munte daca cifrele sale sunt strict crescătoare până la Eumătatea numărului. ;\. 1*<+<*1). @e a doua linie în fişier se va scrie numărul de palindroamemunte %enerate. Barem de corectare • • • • • •

declarări corecte de date U 1 punct %enerarea unui palindrommunte corect U  puncte calculatrea corectă a numărului total de palindroamemunte – 1 punct al%oritm de re"olvare corect şi eficient U ! puncte afişare corectă a datelor U 1 puncte corectitudinea sintactică a pro%ramului U 1punct


WWal%oritm acItracIin% de cominari 2include 3iostream4 2include 3fstream4 usin% namespace std0 ofstream fout(5munte.txt5)0 int n!p!v=1::>!nr:0 int solutie(int I) 6 if(I+) return 10 return :0 7 void afisare(int I) 6 int i0 for(i10i3I0i//) fout33v=i>0 for(iI10i410i) fout33v=i>0 fout33G G0 7


void D](int I! int Tnr) 6 int i0 for(iv=I1>/10i390i//) WWla pasul I selectăm din mulţime un element mai mare decât elementul 6 v=I>i0 WWde pe po"iţia I1 if(solutie(I)) WWnu este necesar să verificam condiţiile de continuare! ele sunt respectate 6 afisare(I)0 WWdatorită modului în care am selectat elementele. nr//0 7 else D](I/1! nr)0 7 7 int main() 6 D](1!nr)0 fout33GHnG33nr0 return :0 7


Biletul nr. + Bin fişierul text mat.in se citesc doua numere naturale n, m (13n3*:! 13m3*: ) apoi elementele între%i ale unei matrici de dimensiune nAm. Scrieţi un pro%ram ZWZ// care modifică matricea astfel toate elementele e%ale cu valoarea maximă din matrice se înlocuiesc cu valoarea minimă de pe coloana lor. Bacă sa făcut măcar o înlocuire! matricea re"ultată se va scrie în fişierul text mat.out, altfel matricea nu se va scrie în fişierul de ieşire. @e ultima linie în fişierul de ieşire se va scrie numărul de sustituţii efectuate. Ex:

mat.in 3 5 2 6 7 3 7 1 7 1 5 3 1 2

mat.out 2 6 1 3 2 1 1 1 5 3 1 2 3

Barem de corectare • • • • • • • •

declarări corecte de date U 1 punct citirea corectă a datelor U 1 punct identificarea corectă a valorii maxime din matrice U 1 punct identificarea corectă a valorii minime de pe o coloană dată din matrice U 1 punct determinarea corectă a situaţiei în care nu se reali"ea"ă înlocuiri – 1 punct al%oritm de re"olvare corect U  puncte afişare corectă a datelor U 1punct corectitudinea sintactică a pro%ramului U 1punct


2include 3fstream4 usin% namespace std0 ifstream fin(5mat.in5)0 ofstream fout(5mat.out5)0 int n!m!i!E!minim!maxim!nr!a=1::>=1::>0 int main() 6 fin44n44m0 for(i10i3n0i//) for(E10E3m0E//) fin44a=i>=E>0 maxima=1>=1>0 for(i10i3n0i//) for(E10E3m0E//)


if(a=i>=E>4maxim) maxima=i>=E>0 nr:0 for(E10E3m0E//) 6 minima=1>=E>0 for(i0i3n0i//) if(a=i>=E>3minim) minima=i>=E>0 for(i10i3n0i//) if(a=i>=E>maxim) 6 a=i>=E>minim0 nr//0 7 7 for(i10i3n0i//) 6 for(E10E3m0E//) fout33a=i>=E>335 50 fout33GHnG0 7 fout33nr0 fin.close()0 fout.close()0 return :0 7


Biletul nr. Se citesc din fişierul text numere.in! din prima linie n! un număr natural nenul! pătrat perfect! n31::::! apoi! din linia următoare! separate prin câte un spaţiu! n numere între%i de cel mul < cifre. Să se construiască în memorie o matrice pătratică cu toate elementele din fişierul de intrare! în spirală! în sens invers acelor de ceas astfel pe prima coloană! începând cu linia 1! se vor trece primele elemente din şir (de sus în Eos)! apoi pe ultima linie! începând de la prima coloană până la ultima (de la stân%a la dreapta)! apoi pe ultima coloană! de la ultima linie la prima (de Eos în sus)! apoi pe prima linie! de la ultima coloană la prima (de la dreapta la stân%a) şamd. Xatricea construită astfel se va scrie în fişierul numere.out. Ex:

numere.in 9 2 6 7 3 7 1 7 1 5

numere.out 2 1 7 6 5 1 7 3 7

Barem de corectare • • • • •

declarări corecte de date U 1 punct citirea corectă a datelor U 1 punct determinarea corectă a dimensiunii matricii! dacă e posiil U 1 punct construirea corectă a unei $spire& U  puncte al%oritm de re"olvare corect U  puncte

2include3fstream4 2include3cmat4 usin% namespace std0 ifstream fin (5numere.in5)0 ofstream fout(5numere.out5)0 int a=1::>=1::>!x!l!c!n!m!i!E0 int main() 6 fin44n0 msLrt(n)0 for (i10 i3mW0 i//) 6 for (Ei0 E3mi/10 E//) fin44a=E>=i>0 for (Ei0 E3mi/10 E//) fin44a=mi/1>=E>0 for (Emi/10 E4i0 E) fin44a=E>=mi/1>0 for (Emi/10 E4i0 E) fin44a=i>=E>0 7 if(mM) fin44a=mW/1>=mW/1>0 for (i10 i3m0 i//)


6

for (E10 E3m0 E//) fout33a=i>=E>33G G0 fout33GHnG0

7 fin.close()0 fout.close()0 return :0 7 • afişare corectă a datelor U 1punct • corectitudinea sintactică a pro%ramului U 1punct "otă Se acordă 1 punct din oficiu.


Biletul nr. 2 Bin fişierul text date.in se citeşte un text format din cuvinte separate prin spaţii sau caractere de forma .,>:(?@. 'un%imea unei linii din fişier nu depăşeşte ++ caractere. Să se scrie în fişierul text date.out! pe linii diferite! cuvintele distincte din text care conţin suşirul ^ ateA! fără a face distincţie între litere mari şi mici. Ex:

date.in a-a sa.eli.ii nu sun. a-.i$i, GP*&ul nu #un-.ionea%a

& i $a%u. -a.e -u$in.e ar-a.e sun. Poa.e es.i si .u a.en. a.e sun.


declarări corecte de date U 1 punct citirea corectă a datelor U 1 punct identificarea corectă a unui cuvânt din şir U 1 puncte determinarea corectă a unui cuvânt care conţine suşirul ^ate_ – 1 punct al%oritm de re"olvare corect U  puncte afişare corectă! doar a cuvintelor distincte U  puncte corectitudinea sintactică a pro%ramului U 1punct


2include3fstream4 2include3cstrin%4 usin% namespace std0 ifstream fin (5date.in5)0 ofstream fout(5date.out5)0 car s=+P>!Ap!sep=>5 .!0[`5!c=+P>!a=1::>=:>0 int n!i0 int cauta(car a=1::>=:>!int n!car Ac) 6 for(int i:0i3n0i//) if(stricmp(a=i>!c):) return 10 return :0 7

date.out sateli.ii -ate ar-ate Poate aten.


int main() 6 8ile([fin.eof()) 6 fin.%etline(s!++)0 pstrtoI(s!sep)0 8ile(p) 6 if(strstr(p!5ate5)) if(cauta(a!n!p):) strcp(a=n//>!p)0 pstrtoI(?O''!sep)0 7 7 for(i:0i3n0i//) fout33a=i>33GHnG0 fin.close()0 fout.close()0 return :0 7


Biletul nr. !0 Scrieţi un pro%ram @ascalWZWZ// care re"olvă în mulţimea Z*Z ecuaţia x2=n+ y2, unde n este un număr natural nenul! dat de la tastatură (1
Tastatura 15

date.out 8 8 &8 &8 4 4 &4 &4

7 &7 7 &7 1 &1 1 &1


declarări corecte de date U 1 punct citirea corectă a datelor U 1 punct identificarea divi"orilor lui n! mai mici decât n U 1 punct determinarea corectă valorilor naturale x şi  în funcţie de divi"ori –  punct al%oritm de re"olvare corect U  puncte afişare corectă a datelor U 1punct corectitudinea sintactică a pro%ramului U 1punct


2include 3fstream4 2include 3iostream4 2include 3cmat4 usin% namespace std0 ofstream fout(5date.out5)0 int r!x!!n!d!I0 int main() 6 cin44n0 rsLrt(n)0 for(d10d3r0d//) if(nMd:) 6 InWd0 if(nMdnMI) 6 x(d/I)W0 (dI)W0

Rezolvari Atestat Informatica

Recommend Documents