SUBIECTE PENTRU ATESTAT

Pascal sau C++

Problema 1
Sa se citeasca numarul natural N, apoi inca N numere naturale. Sa se afiseze valoarea cea mai mica si cea mai mare
citita, precum si cel mai mic divizor comun ale acestora.
Problema 2
Sa se citeasca numere intregi pana la intalnirea numarului 0. Pentru fiecare numar sa se afiseze numarul si suma
divizorilor.
Problema 3
Se citeste un numar natural. Sa se afiseze media aritmetica a cifrelor pare.
Problema 4
Sa se citeasca numere intregi pana la intalnirea numarului 0. Sa se afiseze suma numerelor prime.
Problema 5
Se citesc N perechi de numere naturale. Sa se afiseze pentru fiecare pereche cel mai mic divizor comun si cel mai
mic multiplu comun.
Problema 6
Se citeste un numar natural. Sa se afiseze cifra cea mai mica si cea mai mare a numarului.
Problema 7
Sa se citeasca numere intregi pana la intalnirea numarului 0. Sa se afiseze DA sau NU- daca exista un numar prim
intre ele sau nu. Daca DA, sa se spune daca suma numerelor prime este sau nu mai mare de un numar dat, K.
Problema 8
Sa se citeasca numere intregi pana la intalnirea numarului 0 si se mamoreaza intr-un vector. Sa sa formeze alti trei
vectori din elementele primului, intr-unul se vor inscrie patratii perfecti, in celalalt restul. Sa se ordoneze primul
vector in ordine descrescatoare.
Problema 9
Se citesc N numere naturale. Sa se afiseze numerele palindrom si numarul al lor.
Problema 10
Sa se formeze o matrice cu N linii, M coloane cu numere generate aleator din [-20,30]. Sa se afiseze matricea. Sa se
afiseze elementul cel mai mare pentru fiecare linie impara din matrice si elementul minim pentru fiecare linie para.
Problema 11
Sa se citeasca o matrice NxM. Sa se afiaseze pentru fiecare coloananumarul elementelor prime, iar daca matricea
este patratica se va afisa suma elementelor care se afla deasupra diagonalei secundare.
Problema 12
Sa se alcatuiasca un vector cu N elemente, numere aleatoare din [-30,20]. Sa se afiseze vectorul. Se citeste un numar
X. Sa se afiseze daca acest X este element al vectorului(DA sau NU), si daca DA in ce pozitie apara. Sa se ordoneze
crescatori elementele cu indice pare.
Problema 13
Se citeste un sir de caractere. Sa se modifice orice aparitie a subsirului Joe sau JOE in Joseph.
Problema 14
Sa se gluereze un sir de caractere de lungime aleatoare din litere luate aleatori. Sa se afiseze.
Problema 15
Sa se codifice un sir de caractere in limbajul pasarilor. Orice vocala egal cu vocala-p-vocala.
Ex: Fetita doarme=Fepetipitapa dopoaparmepe.

Problema 16
Fie doua siruri de caractere a si b. Sa se afiseze caracterele din a care nu apar

in b.

Problema 17
Daca S(n)= 1+ (q+1)/(q+2) + (q+2)/(q+4) +...+(q+n)/(q+2n), n N,q N,q<>0. Sa se scrie o functie recursiva care
sa calculze valoarea sumei S(n) pentru n si q cunoscut.
Problema 18
Daca S(n)= 2/(q+2)+4/(q+5)+6/(q+10)+...+2n/(nxn+q+1), n,q N. Sa se scrie o functie recursiva care sa calculze
valoarea sumei S(n) pentru n si q cunoscut.
Problema 19
Sa se calculeze ab (a,b N) in doua moduri- cu o functie iterativa si cu un recursiva.
Problema 20
Sa se calculeze cel mai mi ivizor comun a doua numere naturale in doua moduri- cu o functie iterativa.
Problema 21
Sa se citeasca X numere intregi si folosind o procedura recursiva sa se afiseze in ordinea inversa a citirii.
Problema 22
In fisierul text INPUT.TXT este un text pe mai multe randuri. In fisierul OUTPUT.TXT pe prima linie sa se afiseze
caracterul care apare cel mai des in text cu numarul de aparitii. Daca sunt mai multe cu acelasi numar de aparitie
atunci fiecare pe linia separata.
Problema 23
Se dau fisierele text F1.TXT si F2.TXT. Sa se verifice daca au acelasi continut.
Problema 24
In fisierul IN.TXT pe o singura linie se gasesc numerele intregi cu cate un spatiu. Sa se genereze fisierul
OUTBOX.TXT in care se vor scrie numerele prime din IN.TXT pe o singura linie, separate.
Problema 25
Fisierul MULTIMI.IN are doua linii pe care pot figura litere mari si mici in alfabetul englez si cifre. Prima linie se
considera multimea A si a doua multimea B. In MULTIMI.OUT pe prima linie sa apara elementele AUB separate cu
1-1 spatiu, pe linia a doua AB.
Problema 26
Se citesc 2 numere naturale nenule de maxim 4 cifre. Tiprii mulimea divizorilor acestor dou numere, elementele
fiind ordonate cresctor.
Ex:a=12 i b=20 se obine 1 2 3 4 5 6 10 12 20.
Problema 27
S se tipreasc toate numerele strict mai mici dect n (n se citete) care sunt prime i palindroame.
Ex: n=110 se afieaz 2 3 5 7 11 101.
Problema 28
Scriei un numr natural nenul n (n se citete) ca sum de termeni ai irului Fibonacci. Suma va avea un numr
minim de termeni.
Ex: n=100 se obine 89+8+3.
Problema 29
Se citete un numr natural de maxim 9 cifre. Tiprii cifra din mijlocul numrului. Dac numrul are un numr par
de cifre se vor tipri cele 2 cifre din mijloc.
Ex: pentru n=41735 se va tipri 7, iar pentru n=413725 se va tipri 37.

Problema 30
Se citete o matrice ptratic de ordinul n. S se afieze un mesaj corespunztor faptului c matricea este sau nu
ptrat magic. O matrice este ptrat magic dac sumele de pe fiecare linie, de pe fiecare coloan i de pe cele dou
diagonale sunt egale.
Ex: 4 3 8
9 5 1 este ptrat magic
276
Problema 31
Se citete o matrice ptratic de ordinul n. S se tipreasc fiecare element a a matricii, mpreun cu linia i coloana
pe care se gsete. Numim element a n matrice un element care este minim pe linie i maxim pe coloan.
Ex:
9 8 12 8
punctul a 8 se gsete pe lina 1 i coloana 2
3 5 14 3
punctul a 8 se gsete pe lina 1 i coloana 4
8 8 7 0
10 7 12 5
Problema 32
Se citete un ir de caractere. Tiprii suma numerelor din ir.
Ex: s=Am147 pui i 13-8 gini 147+13+8 168
Obs: numerele nu sunt mai mari ca 100000.
Problema 33
S se scrie un program care determin cel mai mic numr care are exact k divizori.
Ex. Pentru k=4 se obine numrul 6.
Problema 34
S se scrie un program care s calculeze cte perechi de numere naturale care nu depesc un numr natural dat au
cel mai mare divizor comun un numr dat d.
Ex. Pentru n=20 i d=5, exist 6 perechi (5,5), (5,10), (5,15), (5,20), (10,15), (15, 20) .
Problema 35
Cte cifre comune au doua numere citite de la tastatur ? Afiai care sunt aceste cifre.
Ex. Numerele 21348 i 14513 au 3 cifre comune i anume 1, 3, 4.
Problema 36
S se afieze toate numerele prime de trei cifre care citite invers, sunt tot numere prime.
Ex. Un astfel de numr este 761 (761 este prim i 167 este tot prim).
Problema 37
Se d un numr ntreg n. S se determine numerele n1 i n2 obinute din cifrele de ordin impar, respectiv par ale
numrului n, n ordinea apariiei lor n numrul n i apoi s se afieze suma celor doua numere obinute.
Ex. Dac n=32457 se obin numerele n1=347 i n2=25, iar suma lor este 372.
Problema 38
Se d un vector cu n elemente numere ntregi. S se modifice vectorul astfel nct la nceput s fie elementele pare
ordonate cresctor, iar apoi cele impare care s i pstreaze ordinea.
Ex : Se d vectorul (5, 9, 12, 1, 8, 2, 13, 6, 20). Trebuie s se obin (2, 6, 8, 12, 20, 5, 9, 1, 13).
Problema 39
Fie v un vector de numere ntregi. S se construiasc un vector w, astfel nct w[i]=numrul de apariii ale lui v[i] n
vectorul v .
Ex. Pentru v=(1, 5, 2, 1, 5, 7, 2, 1, 5) se obine w=(3, 3, 2, 3, 3, 1, 2, 3, 3).
Problema 40
Fie un vector cu n elemente numere naturale (diferite de 0 ). S se afieze cel mai mare divizor comun al tuturor
elementelor vectorului.
Ex. Pentru n=4 i vectorul (60, 45, 75, 20) se va afia cmmdc=5.

Problema 41
Se citete de la tastatur un text, precum i dou cuvinte c1 si c2. S se nlocuiasc n text toate apariiile cuvntului
c1 cu cuvntul c2, iar apoi s se tipreasca noul text obinut.
Problema 42
Scriei un program care citete de la tastatur dou numere naturale n,m i scrie n fiierul text DATE.TXT toate
numerele prime din intervalul deschis (n,m). Numerele se scriu n ordine cresctoare, cte 10 numere pe fiecare linie
a fiierului, numerele dintr-o linie fiind desprite ntre ele prin cte un spaiu.
Ex. Pentru n=87 si m=241, fiierul DATE.TXT va conine:
89 97 101 103 107 109 113 127 131 137
139 149 151 157 163 167 173 179 181 191
193 197 199 211 223 227 229 233 239
Problema 43
Scriei o funcie recursiv pentru calculul celui mai mare divizor comun a dou numere naturale a si b, folosind
algoritmul lui Euclid.
Problema 44
S se genereze i s se afieze toate submulimile mulimii {a1, a2,,an}.
Problema 45
Se citete de la tastatur un numr natural. S se scrie n ordine cresctoare toate numerele naturale care se pot obine
din cifrele numrului dat.
Problema 46
S se scrie un program care verific dac dou liste liniare simplu nlnuite sunt identice sau nu.
Problema 47
S se scrie un subprogram care elimin unul sau dou (dac lista conine un numr par de noduri) elemente din
mijlocul unei liste liniare simplu nlanuite. Subprogramul primete ca parametru adresa primului element al listei.
Problema 48
Creai un program care sorteaz elementele situate ntre elementul minim i maxim dintr-un vector de n numere
ntregi distincte. Dac minimul i maximul se afl pe poziii consecutive, se va afia mesajul
Nu se efectueaz sortarea.
Problema 49
Fie n numr natural (n<100) i un vector cu n elemente numere ntregi. S se ordoneze vectorul astfel: pe primele
poziii se vor afla elementele pare n ordine cresctoare iar la finalul vectorului elementele impare n ordine
descresctoare.
Problema 50
Sa se scrie un program care pentru un numar n (1<=n<=1000), dat, afiseaza acele numere x, 1<=x<=n, care nu
sunt divizibile nici cu 3 si nici cu 5.
Problema 51
Sa se scrie un program care pentru numerele naturale p si q date, determina cel mai mic numar n ce indeplineste
simultan conditiile:
n>p
n>q
q divide n
Problema 52
Fiind date trei numere reale pozitive, sa se stabileasca daca acestea pot fi lungimile laturilor unui triunghi si, in caz
afirmativ, sa se calculeze aria si sa se precizeze natura triunghiului dupa laturi (isoscel, echilateral, oarecare)

Problema 53
Fiind date un numar natural n si un numar prim p (1<p<n<2000000000), sa se stabileasca la ce putere apare factorul
prim in descompunerea numarului dat.
Un factor care nu apare in descompunerea unui numar va fi considerat la puterea 0.
Problema 54
Sa se construiasca un subprogram optim ce verifica daca un numar n (1<n<=1000) este prim. Folosind acest
subprogram afisati toate numerele prime mai mici decat 1000.
Problema 55
Sa se determine printr-o singura parcurgere a unui sir dat de numere reale atat elementul cel mai mic cat si elementul
cel mai mare. Sirul de numere se va citi de la tastatura.
Problema 56
Sa se afle cea mai mare diferenta dintre doi termeni aflati pe pozitii consecutive intr-un sir de numere naturale.
Problema 57
Cunoscandu-se numarul de elemente ale unui sir de numere reale si componentele sale, sa se verifice daca acestea
formeaza o progresie aritmetica.
Problema 58
Se considera un sir cu n (1<=n<=100) numere naturale <=60000. Se cere sa se construiasca si sa se afiseze un nou
sir format din componentele pare ale celui initial.
Sirul de numere se va citi dintr-un fisier text.
Problema 59
Se considera un sir cu n (1<=n<=10000) numere intregi cuprinse intre 1 si 100. Scrieti un program care tipareste
elementele sirului in ordine descrescatoare precum si frecventa lor de aparitie.
Problema 60
Sa se scrie un program care elimina elementele nule dintru-un sir de numere intregi, dat, folosind o singura
parcurgere.
Problema 61
Scrieti un program care verifica daca cele n (1<=n<=1000) elemente ale unui sir dat de numere intregi sunt in ordine
strict crescatoare . Citirea datelor se va face dintr-un fisier text.
Problema 62
Se citeste de la tastatura un text (cu cel mult 255 de caractere) format din litere mari si mici ale alfabetului englez si
spatii. Cuvintele din text sunt separate prin cel putin un spatiu. Se cere sa se afiseze cuvintele din text unele sub
altele (fiecare cuvant pe cate o linie).
Problema 63
Se da un tablou unidimensional de numere reale. Sa se scrie un program care insereaza intre oricare doua numere
elemente consecutive ale tabloului initial, media lor aritmetica.
De exemplu, daca initial V=(10, 2 ,30, 5) atunci dupa procesare devine V=(10, 6, 2, 16, 30, 17.5, 5)
Problema 64
Sa se scrie un program care sa determine numarul de cifre de zero cu care se termina n!, 1<=n<=100.
Problema 65
Se considera un tablou bidimensional a cu m linii si n coloane (1<=m,n<=50) citit din fisierul tablou.in, cu
componente intregi. Sa se determine numarul de linii cu componentele strict crescatoare din a si sa se afiseze solutia
pe ecran.

Problema 66
Fiind dat un numr natural n se cere s se afieze numrul de cifre i suma cifrelor acestuia. Se vor folosi
subprograme pentru determinarea celor dou valori.
Problema 67
S se calculeze c.m.m.d.c.-ul a dou numere date de la tastatur folosind un subprogram care primete ca parametri
cele dou numere.
Problema 68
Se dau n numere de la tastatur. Se cere s se afieze pentru fiecare numr dac este prim sau nu. Se va folosi un
subprogram care primind drept parametru un numr returneaz dac acesta este prim sau nu.
Problema 69
S se calculeze cel mai mic multiplu comun a dou valori naturale citite de la tastatur. Se vor utiliza subprograme
pentru calcul.
Problema 70
Fiind date n valori ntregi de la tastatur se cere s se afieze valorile n ordine invers citirii, folosind o stiv alocat
dinamic. Se va afia de asemenea media aritmetic a valorilor.
Problema 71
S se creeze o coad ce conine numele i vrsta a n persoane. S se afieze numele persoanelor ce au vrsta peste
30 de ani.
Problema 72
S se creeze o list liniar simplu nlnuit cu n elemente numere ntregi. S se scrie un subprogram care returneaz
elementul cu valoare minim din list.
Problema 73
S se creeze o list simplu nlnuit cu n numere ntregi. S se tearg elementul de pe poziia k (0<k<n), iar apoi
s se afieze lista.
Problema 74
S se nlocuiasc fiecare element maxim de pe o coloan a unei matrice cu suma elementelor de pe coloana
respectiv.
Problema 75
Fiind dat o matrice ptrat de dimensiune n s se nlocuiasc cu valoarea 0 elementele de pe diagonalele matricei.
Problema 76
Fiind o matrice ptratic A de dimensiune n s se formeze o matrice ptratic B de aceeai dimensiune, ale crei
elemente sunt definite prin relaia: b[i,j] :=(a[i,j]+a[j,i])/2.
Problema 77
Se d un tablou bidimensional A, cu n linii i m coloane, valori ntregi. Se cere s se elimine din tablou linia
p(1<=p<=n).
Problema 78
Se consider o matrice ptratic de dimensiune n care conine date de tip ntreg. S se scrie un program care afieaz
pe o singur linie suma elementelor pare de pe fiecare coloan.

Problema 79
Se d u tablou bidimensional cu n linii i m coloane avnd componente binare, fiecare linie reprezentnd cte un
numr natural n baza 2. S se afieze numere n baza 10.
Problema 80
Se consider un graf neorientat cu n vrfuri, dat prin matricea sa de adiacen. S se determine gradul fiecrui vrf.
Problema 81
S se verifice dac un graf neorientat cu n vrfuri este complet sau nu. Matricea de adiacen se afl n fiierul
graf.in.
Problema 82
S se afieze numrul elementelor nule, negative i pozitive dintr-o matrice cu n linii i m coloane.
Problema 83
n fiierul nume.txt se gsesc scrise unul sub altul numele mai multor persoane. Se cere s se afieze pe ecran
numele care ncep cu un anumit caracter citit de la tastatur.
Problema 84
S se scrie un program care citind numele i media a n elevi i afieaz n ordine descresctoare a mediilor, iar la
medii egale n ordine alfabetic. Datele se citesc din fiierul elevi.txt care conine pe prima sa linie numrul de elevi
iar pe urmtoarele linii numele i media elevului, scrise una sub alta.
Problema 85
Pe fiecare linie a fiierului persoane.in se afl numele i prenumele mai multor persoane separate printr-un spaiu.
Se cere s se creeze fiierul nume.out care conine numele i fiierul prenume.out care conine prenumele
persoanelor.
Problema 86
Se citete un ir de caractere. Se cere s se elimine caracterele ce se repet. Exemplu: din irul abracadabra rezult
abrcd
Problema 87
S se scrie un program recursiv ce calculeaz c.m.m.d.c.-ul a n numere ntregi.
Problema 88
S se determine ce de-al n-lea termen al irului lui Fibonacci folosind un subprogram recursiv.
Problema 89
S se scrie un program recursiv ce calculeaz suma cifrelor unui numr.
Problema 90
Fiierul text vector.txt conine mai multe numere separate prin spaii. S se citeasc numerele, iar apoi s se
tipreasc pe ecran mpreun cu media numerelor pare.
Problema 91
Scriei un program care citind numele a dou fiiere verific dac acestea sunt identice sau nu.
Problema 92
S se scrie n fiierul triunghi.txt triunghiul de numere:
123n

123
12
1

Problema 93
S se scrie un program care afieaz numrul de apariii al unui caracter ntr-un fiier text. Numele fiierului i
caracterul se citesc de la tastatur.
Problema 94
Se citesc de la tastatur numere naturale de maximum 5 cifre pn la ntlnirea cifrei zero. Se cere s se afieze toate
numerele ce au numr de k cifre distincte.
Problema 95
S se inverseze un numr care nu se termin cu cifra 0.
Problema 96
S se determine suma cifrelor unui numr
Problema 97
S se verifice c un numr n este prim sau nu
Problema 98
Determinai produsul cifrelor unui numr, precum i suma cifrelor pare
Problema 99
Determinai numrul de cifre ale unui numr. Folosii aceast informaie pentru a determina i suma cifrelor pare de
pe poziii impare dintr-un numr.
Problema 100
Se dau trei numere naturale a,b i c . Scriei un program care s verifice dac ele pot fi termeni succesivi n irul lui
Fibonacci