SUBIECTELE PROBEI PRACTICE PENTRUSUBIECTELE PROBEI PRACTICE PENTRU EXAMENUL DE ATESTAT PROFESIONAL LA INFORMATIC,

PROGRAMARE profil matematica informatica intensiv informatica

SUBIECTE PROPUSE

1. S se afle cifra de control a unui numr ntreg n. Pentru aflarea cifrei de control se calculeaz suma cifrelor numrului respectiv i se obine un numr. Dac numrul este format din mai multe cifre se calculeaz din nou suma cifrelor sale, etc. Daca suma nou obinut este format dintr-o singur cifr, acea cifra va fi cifra de control a numrului iniial.

2. Sa se afiseze al n-elea termen al sirului lui Fibonacci, folosind o functie recursiva. Sirul are primii

2 termeni egali cu 1 si fiecare din urmatorii termeni este egal cu suma dintre termenul precedent

si termenul anteprecedent.

3. Sa se calculeze combinarile de n elemente luate cate k, folosind o functie recursiva, conform

relatiei de recurenta: Ckn =Ckn-1+Ck-1n-1, cu cazurile limita C0n =Cnn =1.

4. Scriei un program Pascal/C++ care citete de la tastatur un cuvnt format din cel mult 20 de caractere, doar litere mici ale alfabetului englez. Programul determin transformarea cuvntului citit prin nlocuirea fiecrei vocale a cuvntului cu litera mare corespunztoare, restul literelor nemodificndu-se. Programul afieaz pe ecran cuvntul obinut. Se consider vocale literele din mulimea {a,e,i,o,u}. Exemplu: pentru cuvntul anotimp se va afia AnOtImp.

5. Se consider un text cu maximum 255 de caractere n care cuvintele sunt separate prin unul sau mai multe spaii. Primul caracter din textul citit este o liter, iar cuvintele sunt formate numai din litere mici ale alfabetului englez. Scriei un Program Pascal/C++ care citete de la tastatur textul i l transform, nlocuind prima liter a fiecrui cuvnt cu litera mare corespunztoare, restul caracterelor rmnnd nemodificate. Textul astfel transformat va fi afiat pe ecran. Exemplu: dac de la tastatur se introduce textul: afar este frig se va afia pe ecran: Afar Este Frig

6. Scriei un program Pascal/C++ care citete de la tastatur un numr natural n(1in) i

INSPECTORATUL COLAR AL JUDETULUI TELEORMAN Inspector colar de specialitate - prof. Tataru Daniela Ioana Subiecte atestat 2010 Programare intensiv

1

1

INSPECTORATUL COLAR AL JUDETULUI TELEORMAN Inspector colar de specialitate - prof. Tataru Daniela Ioana Subiecte atestat 2010 Programare intensiv

2

construiete n memorie o matrice cu n linii i n coloane, numerotate de la 1 la n, astfel nct fiecare element situat pe o linie i( 1in) i pe o coloan ( 1jn) va fi egal cu suma dintre i i j. Programul va afia matricea pe ecran, cte o linie a matricei pe o linie a ecranului, elementele de pe aceeai linie fiind separate prin cte un spaiu. Exemplu: dac n este egal cu 4, se va afia matricea:

2 3 4 5 3 4 5 6 4 5 6 7 5 6 7 8

7. Se citeste de la tastatur un vers al unei poezii si o silab .S se realizeze un program care determin numrul de aparitii al silabei citite n textul respectiv. Exemplu:Pentru versul Un curcubeu multicolor si silabacuse va afisa 2

8. Se consider un ir de n numere naturale. S se afieze fracia subunitar ireductibil care se poate forma din numrul minim i numrul maxim din ir. Exemplu: pentru n egal cu 4 i numerele 3 2 5 8 se va afia

9. Se consider dou cuvinte formate din literele mari si mici ale alfabetului englez. Verificati dac ele sunt anagrame. Dou siruri sunt anagrame,dac unul dintre ele este format din caracterele celuilalt, eventual intr o alt ordine. Exempluare,era.

10. Se da un numar natural n. Sa se creeze un sir care sa contina divizorii sai in ordine

descrescatoare. Sa se introduca in sir media aritmetica a divizorilor astfel incat sirul sa ramana

ordonat descrescator. In cazul in care aceasta nu este numar intreg atunci se va rotunji la partea

sa intreaga.

11. Se da un polinom de grad n in care coeficientul termenului de grad maxim este 1. Sa se

stabileasca daca polinomul are radacini intregi.

12. S consider mulimea {1,2,...,n}. Se cer toate submulimile acestei mulimi. 13 . S se determine numrul total de descompuneri ale unui numr natural, care nu pot fi obinute una din alta prin permutarea termenilor. Ex: 4=1+1+1+1 4=1+1+2 4=1+3

INSPECTORATUL COLAR AL JUDETULUI TELEORMAN Inspector colar de specialitate - prof. Tataru Daniela Ioana Subiecte atestat 2010 Programare intensiv

3

4=2+2 4=4 14. Un cal i un rege se afl pe o tabl de ah. Unele cmpuri sunt arse, poziiile lor fiind cunoscute. Calul nu poate pi pe cmpurile arse, iar cmpul de pe care pleac calul (cu excepia cmpului de start i a celui n care se afl regele) arde. Se cere s se determine o succesiune de micri ale calului (dac ea exist), care deplaseaz calul din poziia iniial n poziia n care se afl regele, apoi napoi n poziia iniial. Intrare: fiierul text atilla.in conine pe prima linie dimensiunea tablei de ah n (n

INSPECTORATUL COLAR AL JUDETULUI TELEORMAN Inspector colar de specialitate - prof. Tataru Daniela Ioana Subiecte atestat 2010 Programare intensiv

4

23. O carte se pagineaz cu numere de la 1 la n (20

INSPECTORATUL COLAR AL JUDETULUI TELEORMAN Inspector colar de specialitate - prof. Tataru Daniela Ioana Subiecte atestat 2010 Programare intensiv

5

32. Scrieti un program care citeste de la tastatur dou numere naturale n si m (2m10, 2n10) si care construieste in memorie si apoi afiseaz o matrice A cu n linii (numerotate de la 1 la n) si m coloane (numerotate de la 1 la m) cu proprietatea c fiecare element Aij memoreaz cea mai mare dintre valorile indicilor i si j (1in, 1jm). Matricea se va afisa pe ecran, cate o linie a matricei pe cate o linie a ecranului, elementele fiecrei linii fiind separate prin cate un spatiu.

33. Se citete un text din fiierul text.in. Textul are mai multe linii i mai multe cuvinte. Pe fiecare linie cuvintele sunt desprite prin cte un singur spatiu. S se afieze n fiierul text.out , pe linii consecutive, toate literele care apar n text mpreun cu frecvenele lor de apariie.

34. Se citete un numr natural n de la tastatur. S se verifice dac n este numr puternic. Un numr este puternic dac are mai muli divizori dect orice numr mai mic dect el.

35. Se citesc din fiierul mat1.in , de pe prima linie, dou numere naturale n1 i m1 i de pe urmtoarele n1 linii o matrice cu n1 linii i m1 coloane. Analog, se citesc din fiierul mat12in , de pe prima linie, dou numere naturale n2 i m2 i de pe urmtoarele n2 linii o matrice cu n2 linii i m2 coloane. S se scrie un program n care se calculeaz produsul celor dou matrici. Dac produsul se poate face atunci se va afia matricea rezultat n fiierul mat.out, iar n caz contrar se va afia un mesaj corespunztor.

36. Se citesc de la tastatur dou cuvinte. S se scrie un program care verific dac unul este anagrama celuilalt. Un cuvnt este anagram pentru altul dac cele dou cuvinte conin aceleai litere de acelai numr de ori, dar nu neaprat n aceeai ordine.

37. Se citesc de pe prima linie a fiierului monede.in dou numere s i n i de pe irmtoarea linie se citete un ir de n numere naturale. Se cere s se afieze n fiierul monede.out toate posibilitile de plat a sumei s folosind n tipuri de monede ale cror valori sunt memorate n irul citit.

38. Se citesc din fiierul numere.in, de pe 2 linii consecutive, 2 numere mari scrise n baza 10, fiecare avnd cel mult 50 de cifre. S se scrie un program n care se calculeaze suma lor, folosind iruri n care se memoreaz cifrele numerelor. Rezultatul se va afia n fiierul numere.out.

INSPECTORATUL COLAR AL JUDETULUI TELEORMAN Inspector colar de specialitate - prof. Tataru Daniela Ioana Subiecte atestat 2010 Programare intensiv

6

39. Se citesc din fiierul pol.in, de pe prima linie, gradele a dou polinoame. De pe urmtoarele urmtoarele dou linii se citesc dou iruri de numere reale care reprezint coeficienii celor dou polinoame, n ordinea cresctoare a gradelor. S se scrie un program n care se calculeaz produsul polinoamelor. Rezultatul se va afia n fiierul pol.out.

40. Se citesc din fiierul mult.in, de pe prima linie, 2 numere n i m. De pe urmtoarele dou linii se citesc elementele a dou iruri de lungime n, respectiv m care conin numai elemente distincte. S se scrie un program n care se realizeaz diferena dintre primul ir i cel de al doilea ir. Rezultatul se va afia n fiierul mult.out.

Binder1 9Programare_profil_mate_info_intensiv_infoBinder1 10Binder1 11Binder1 12Binder1 13Binder1 14