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