Sie sind auf Seite 1von 12

EXAMEN PENTRU OBTINEREA ATESTATULUI PROFESIONAL an colar 2011-2012SPECIALIZAREA: MATEMATIC INFORMATIC JUDEUL GALAI

SUBIECTELE DE PROGRAMARE
Au fost propuse un numr de 40 de probleme de programare care trebuie rezolvate la clas mpreun cu elevii n timpul anului colar 2009-2010. Toate problemele propuse se vor regsi n biletele de examen pentru obinerea atestatului profesional. Subiectele de programare propuse pentru examenul de atestat profesional doresc s evalueze elevii n urmtoarele direcii : 1) Identificarea datelor care intervin ntr-o problem i a relaiilor dintre acestea; 2) Elaborarea algoritmilor de rezolvare a problemelor; 3) Aplicarea algoritmilor fundamentali n prelucrarea datelor; 4) Aplicarea n mod creativ a algoritmilor fundamentali n rezolvarea unor probleme concrete; 5) Implementarea algoritmilor ntr-un limbaj de programare; 6) Identificarea necesitii structurrii datelor n tablouri, structuri, liste; 7) Prelucrarea datelor structurate n tablouri unidimensionale i bidimensionale; 8) Utilizarea fiierelor text pentru introducerea datelor i extragerea rezultatelor; 9) Alegerea celui mai eficient algoritm de rezolvare a unei probleme; 10) Analizarea unei probleme n scopul identificrii datelor necesare i alegerea modalitilor adecvate de structurare a datelor care intervin ntr-o problem; 11) Identificarea avantajelor utilizrii diferitelor metode de structurare a datelor necesare pentru rezolvarea unei probleme; 12) Utilizarea tablourilor, a irurilor de caractere i a structurilor de date neomogene n modelarea unor situaii problem; 13) Implementarea unor algoritmi de prelucrare a tablourilor , a irurilor de caractere i a structurilor neomogene ; 14) Recunoaterea situaiilor n care este necesar utilizarea unor subprograme; 15) Analiza problemei n scopul identificrii subproblemelor acesteia; 16) Utilizarea corect a subprogramelor predefinite i a celor definite de utilizator; 17) Descrierea i aplicarea mecanismului recursivitii; 18) Descrierea operaiilor specifice listelor simplu nlnuite i elaborarea unor subprograme care s implementeze aceste operaii; 19) Analizarea n mod comparativ a avantajelor utilizrii diferitelor metode de structurare a datelor necesare pentru rezolvarea unei probleme;
1. Se citete de la tastatur un numr natural n(5<n<100) i apoi n valori ntregi, fiecare valoare avnd maxim 4 cifre. S se scrie n fiierul atestat.out toate numerele impare din sir, n ordine cresctoare, separate prin cte un spaiu.

Exemplu Date de intrare n=6 v=( 12, -14, -7, 15, 27, 5) atestat.out -7 5 15 27

2. Se citesc de la tastatur un numr natural n i apoi n numere naturale (n<100). S se verifice dac suma numerelor din ir este numr prim. La ieire se va afia numrul i o afirmaie care atest sau nu valoarea de numr prim. Exemplu: Date de intrare n=12 2 31 24 63 8 16 82 98 23 5 47 29 3. Se citete de la tastatur un numr natural nenul n ( 5< n< 30), apoi se citesc pe rnd n numere naturale formate din cel mult 4 cifre fiecare. Se cere : Date de ieire 430 nu este numr prim

a) b)

s se afieze pe ecran, pe linii diferite, cel mai mic numr a i cel mai mare numr b din irul dat s se afieze in fiierul atestat.out cel mai mare divizor comun al numerelor a i b,

determinate la punctul anterior. Exemplu Date de intrare a) n = 6 123, 55, 372, 3465, 242, 44 b) 44 3465 Date de ieire 44 3465 atestat.out 11

4. Se citete de la tastatur un numr natural n (1 n 4). S se afieze la ieirea standard toate numerele de n cifre care sunt prime. Exemplu: Date de intrare n=2 Date de ieire 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 Explicaie Sunt afiate toate numerele prime de 2 cifre

5. Se citesc de la tastatur un numr natural n (2 n 100) i un ir de n numere ntregi cu maxim 4 cifre. S se mute toate valorile nule la nceputul irului, fr a schimba ordinea relativ a valorilor nenule. Afiai irul astfel obinut. Exemplu: Date de intrare Date de ieire Explicaie

n=8 74 125 0 0 58 -47 -5 0

0 0 0 74 125 58 -47 -5

Zerourile s-au mutat la nceputul irului.

6. Se citete de la tastatur un numr natural n, n>100 . Scriei un program care returneaz numrul format din prima i ultima cifr a numrului n i afiai-l pe ecran. Exemplu: Date de intrare n = 2987 Date de ieire 27

7. Se citete de la tastatur n, numr natural, n 2. S se afieze cea mai mic putere a lui 2 mai mare sau egal cu n. Exemplu: Date de intrare n = 373 Date de ieire 512 Explicaii 512 este 29 iar 28=256

8. n fiierul atestat.in sunt scrise numere naturale cu cel mult patru cifre fiecare. S se afieze penultima valoare care reprezint un ptrat perfect. n cazul n care nu exist cel puin dou ptrate se va afia mesajul NU exist! Exemplu: atestat.in 3 4 6 100 5 8 1 6 625 3 9 8 12 Date de ieire 625

9. Se citete de la tastatur un numr natural nenul n ( 5< n< 30), apoi se citesc pe rnd n numere reale formate din cel mult 4 cifre fiecare. S se afieze pe ecran media aritmetic a numerelor negative din ir. Dac irul nu conine numere negative, se va afia 0. Exemplu : Date de intrare n=6 v = ( -56.765, 2.3, 4.56, -1.2, -1.8, 3) Date de ieire 19.92

10. Scriei un program care citete de la tastatur o fraz avnd maximum 100 de caractere, n care cuvintele sunt separate prin cte un spaiu; programul construiete n memorie i afieaz pe ecran un ir ce conine doar primul caracter al fiecruia dintre cuvintele frazei, n ordinea n care acestea apar n fraz, ca n exemplu. Exemplu: Date de intrare Ana sustine atestatul la informatica Date de ieire Asali

11. Se consider un vector cu n elemente, numere ntregi. S se verifice dac o valoare x, citit de la tastatur, apare sau nu n vector. n caz c se afl printre valorile din vector se va preciza i n ce poziie apare. n caz contrar se va afia mesajul NU. Exemplu: Date de intrare n= 5 v = (138, 12, 1, 4, 13) x = 13 n= 5 v = (13, 12, 1, 4, 13) x = 20 Date de ieire Valoarea 13 apare n poziia 5. NU

12. S se scrie un program care numr cuvintele dintr-un text citit din fiierul cuvinte.in. Textul conine cuvintele separate numai printr-un spaiu, fr semne de punctuaie, singurul semn de punctuaie este . de la sfritul textului. Numrul de cuvinte se va afia pe ecran. Exemplu: cuvinte.in Ana are mere. Date de ieire 3

13. S se afieze numrul format cu cifrele de pe poziiile pare ale unui numr n dat (n<1.000.000.000). Numrtoarea cifrelor se face de la stnga la dreapta. Exemplu: Date de intrare n=12345678 n=3050789 Date de ieire 2468 8 Explicaie Cifra 1 e pe poziia 1, cifra 2 pe poziia 2 etc. Numrul 008 are zerouri nesemnificative n fa

14. Scriei un program care citete de la tastatur un ir format din maximum 100 caractere, construiete n memorie i afieaz un nou ir de caractere obinut din irul iniial prin eliminarea tuturor caracterelor care nu sunt caractere cifr. n cazul n care noul ir are lungimea 0 se va afia mesajul ir vid. Exemplu: Date de intrare Andrei are nota 10 la informatica Date de ieire 10

15. Scriei un program care citete de la tastatur dou valori naturale m i n(1m24, 1n24) i construiete n memorie un tablou bidimensional cu m linii i n coloane format din toate numerele naturale de la 1 la m*n parcurgnd pe coloane, ca n exemplu. Programul va

afia pe ecran, pe m linii, tabloul obinut, elementele fiecrei linii fiind separate prin cte un spaiu. Exemplu: Date de intrare Date de ieire m=5 1 6 11 16 n=4 2 7 12 17 3 8 13 18 4 9 14 19 5 10 15 20 16. Se citesc de la tastatur un numr natural n (2 n 100) i un ir de n numere naturale cu maxim 4 cifre. S se verifice dac irul de numere formeaz sau nu o mulime (are elemente distincte dou cte dou). Se va afia DA sau NU. Exemplu: Date de intrare n=8 5 10 12 51 4 12 4 6 n=6 5 10 12 51 4 6 DA Elementele formeaz o mulime. NU Date de ieire Explicaie Elementele 12 i 4 se repet

17. Fiierul contur.in conine pe prima linie dou numere m i n (m,n 50), ce reprezint numrul de linii, respectiv numrul de coloane ale unei matrice. Pe urmtoarele m rnduri se afl cte n numere ntregi, separate prin spaiu, reprezentnd elementele matricii. S se afieze elementele de pe conturul matricei, n sens invers acelor de ceas, ncepnd din colul dreapta-sus. Exemplu: Se citete de la tastatur k=4 contur.in 6 5 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 Date de ieire 5 4 3 2 1 6 11 16 21 26 27 28 29 30 25 20 15 10 Explicaie 1 6 11 16 21 26 2 7 12 17 22 27 3 8 13 18 23 28 4 9 14 19 24 29 5 10 15 20 25 30

18. Se citete de la tastatur un cuvnt de minim 3 i maxim 50 de litere mici ale alfabetului englez. S se afieze triunghiul de litere format astfel: pe prima linie, litera sau cele 2 litere din mijlocul cuvntului. Pe a doua linie, cele 3 sau 4 litere din mijlocul cuvntului. i tot aa, pe ultima linie fiind scris cuvntul iniial.

Exemplu: Date de intrare informatica Date de ieire m rma ormat formati nformatic informatica rm orma format nformati informatic Explicaie Practic, dispar prima i ultima liter din cuvnt, doar c se face construcia triunghiului de jos n sus.

informatic

19. n fiierul cuvinte.in se afl dou propoziii, scrise fiecare pe cte un rnd. Propoziiile au maxim 100 de caractere. S se afieze n fiierul cuvinte.out, n ordine alfabetic, cu litere mici, literele care apar n ambele cuvinte (nu conteaz dac sunt scrise cu liter mare sau mic). Exemplu: cuvinte.in Azi este joi. Simona este prietena mea. cuvinte.out aeiost Explicaie

20. n fiierul numere.in se afl scrise cel mult 1.000.000 de numere naturale cu maxim 4 cifre, separate prin spaii. S se afieze n fiierul numere.out cea mai mic valoare, precum i de cte ori apare. Exemplu: numere.in 25 69 14 58 987 1001 14 25 25 56 14 85 numere.out 14 3 Explicaie Cel mai mic numr este 14 i apare de 3 ori

21. Scriei un program care citete de la tastatur dou valori naturale m i n (1m24, 1n24) i construiete n memorie un tablou bidimensional cu m linii i n coloane format din toate numerele naturale de la 1 la m*n, parcurgnd liniile impare de la stnga la dreapta iar cele pare de la dreapta la stnga ca n exemplu. Programul va afia pe ecran, pe m linii, tabloul obinut, elementele fiecrei linii fiind separate prin cte un spaiu. Exemplu: Date de intrare m=4 n=5 Date de ieire 1 2 3 4 5 8 7 6

10 9

11 12 13 14 15 20 19 18 17 16 22. Fiierul matrice.in conine pe prima linie un numr n 50, ce reprezint numrul de linii i numrul de coloane ale unei matrice ptratice. Pe urmtoarele n rnduri se afl cte n numere ntregi, separate prin spaiu, reprezentnd elementele matricii. Se citete de la tastatur un numr k (k n). S se afieze pe ecran matricea obinut prin interschimbarea liniei k a matricii din fiier cu coloana k. Se va folosi o funcie interschimb(a, b) care are rolul de a interschimba ntre ele elementele a i b. Exemplu: Se citete de la tastatur k=4 matrice.in 5 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 Date de ieire 1 2 3 16 5 6 7 8 17 10 11 12 13 18 15 4 9 14 19 24 21 22 23 20 25 Explicaie Elementele de pe linia i coloana 4 au fost boldate n exemplu

23. Fiierul atestat.in conine pe prima linie un numr natural n ( 0 < n < 5000), iar pe a doua linie, separate prin cte un spaiu, n numere naturale, formate din cel mult dou cifre fiecare. Scriei un program care determin i scrie n fiierul atestat.out, toate numerele citite de pe doua linie a fiierului atestat.in, care apar de cel puin dou ori. Exemplu : atestat.in 11 23 12 54 12 78 5 67 23 5 78 23 atestat.out 23 12 78 5 Explicaie Numerele precizate apar de 2 ori

24. S se scrie o funcie recursiv care afieaz primii n termeni ai unei progresii aritmetice pentru care se cunosc primul termen a i raia r. Exemplu: Date de intrare a=4, r=3 i n=5 Date de ieire 4 7 10 13 16

25. S se scrie o funcie recursiv care determin suma elementelor de pe diagonala principal dintr-o matrice ptratic cu n linii i n coloane (1n24). Exemplu: Date de intrare Date de ieire n=4 17

1234 4826 2351 8123

26. Se consider subprogramul nr care primete prin parametrul n un numr natural cu cel mult 9 cifre i care ntoarce tot prin n inversul lui n. a) Scriei definiia subprogramului nr. b) Scriei programul care citete de la tastatur un numr natural n (n100) apoi n numere naturale cu cel mult 9 cifre fiecare i afieaz pe ecran numerele palindrome din irul valorilor citite. Se vor folosi apeluri utile ale funciei nr. Exemplu: pentru n=5 i numerele citite: 121 32434 33933 28 101 , valorile afiate sunt: 121 33933 101. 27. Se consider subprogramul prelucrare care are ca parametri un numr natural n cu maximum 9 cifre i o cifr c. Subprogramul va returna numrul obinut din n dup eliminarea tuturor apariiilor cifrei c. a) Scriei definiia subprogramului prelucrare. b) Pe prima linie a fiierului text DATE.IN se gsesc, separate prin cte un spaiu, numere naturale de cel mult 9 cifre fiecare. Scriei un program care citete numerele din acest fiier, elimin toate cifrele impare din fiecare dintre aceste numere i apoi afieaz numerele astfel obinute, separate prin cte un spaiu. Se vor folosi apeluri utile ale subprogramului prelucrare. Dac un numr din fiierul DATE.IN n urma prelucrrii nu conine nicio cifr par nenul, acesta nu se va mai afia. Exemplu: DATE.IN 25 7 38 130 45127 0 35 60 15 Date de ieire 2 8 42 60

28. Se citesc n (n100) numere ntregi cu cel mult 4 cifre fiecare. S se afieze numerele citite astfel: la nceput numerele pare n ordine cresctoare i la sfrit numerele impare n ordine descresctoare. Exemplu: Date de intrare Date de ieire n=9 24 3 1 4 8 5 17 6 8 29. Se consider n, natural nenul (2<n<30), ce reprezint numrul de componente ale unui vector de numere ntregi. S se scrie un program care citete componentele vectorului i care afieaz elementul (elementele) din vector cu cei mai muli divizori. Exemplu: 4 6 8 8 24 17 5 3 1

Date de intrare n=9 20 72 4 13 14 56 78 18 234

Date de ieire 78 234

30. Scriei un program care construiete o matrice ptrat de ordin n format din valorile 1 i 2 astfel nct elementele de pe diagonala principal i secundar s fie egale cu 1 iar restul elementelor cu 2. Valoarea lui n se citete de la tastatur: n numr natural, iar matricea se va afia pe ecran, cte o linie a matricei pe fiecare rnd pe ecran cu spaii ntre elementele fiecrei linii. Exemplu: Date de intrare n=5 Date de ieire 12221 21212 22122 21212 12221

31. Se consider o matrice a cu n linii i m coloane, cu elemente numere ntregi, toate citite de la tastatur. S se determine i s se afieze pe ecran linia (liniile) din matrice care conine cele mai multe elemente nenule. Exemplu: Date de intrare n=4, m=3 2045 1006 8496 1150

Date de ieire Linia 3 conine 4 elemente nenule

32. Se citete de la tastatura un numar natural n i un vector a, cu n elemente, cifre. Afiati cel mai mic numr natural care se poate forma cu toate cele n cifre din vectorul a. Exemplu: Date de intrare n=5 a=(4,0,0,2,1) Date de ieire 10024

33. Scriei un program care citete de la tastatur un numr natural n ( 2 < n <=15) i contruiete in memorie o matrice A cu n linii i n coloane n care oricare element aflat pe prima linie sau pe prima coloan are valoarea 1 i oricare alt element Aij din matrice este egal cu suma a dou elemente din matrice, primul aflat pe linia i i pe coloana j-1, iar cel de-

al doilea pe coloana j i pe linia i-1. Matricea va fi afiat pe ecran, linie cu linie, numerele de pe aceeai linie fiind separate prin cate un spaiu. Exemplu : Date de intrare n=4 Date de ieire 1 1 1 1 1 2 3 4 1 3 6 10 1 4 10 20

34.

Scriei un program care citete de la tastatur o fraz de maxim 255 de caractere

( litere mari i litere mici ale alfabetului englez) ale crei cuvinte sunt separate prin cte un spaiu i afieaz pe ecran numrul total al cuvintelor din fraz, precum i lungimea maxim a unui cuvnt din fraz. Exemplu : Date de intrare Astazi am mers la un spectacol care m-a incantat Date de iesire nr_cuvinte = 9 lmax = 9 Explicatii In fraza sunt 9 cuvinte iar cuvantul care are cea mai mare lungime este spectacol care are 9 caractere.

35. Un ir cu maxim 255 de caractere conine cuvinte separate prin cte un spaiu. Cuvintele sunt formate numai din litere mici ale alfabetului englez. Scriei un program care citete de la tastatur un astfel de ir i il afieaz pe ecran modificat, inversnd prin oglindire doar cuvintele care ncep cu o vocal. Date de intrare informatica este o disciplina frumoasa Date de iesire acitamrofni etse o disciplina frumoasa. Explicatii Au fost inversate cuvintele informatica si este

36. Scriei un program care citete de la tastatur un numr natural nenul n ( n <= 100) i numere naturale de maxim 3 cifre ; primele n reprezint elementele unui tablou unidimensional a, iar urmatoarele n elementele unui tablou unidimensional b. Programul construiete in memorie i afieaz pe ecran cele n elemente ale unui tablou unidimensional c, in care orice element ci este definit astfel : a[i] concatenate cu b[i] daca a[i]<b[i] , altfel b[i] concatenate cu a[i].

Exemplu Date de intrare n=3 a=(12, 123, 345) b = ( 1, 234, 15) Date de iesire c = ( 112, 123234, 15345) Explicatii c1=112 deoarece a1>b1

37. Scriei un program care citete de la tastatur o fraz de maxim 255 de caractere ( litere mari ale alfabetului englez), ale crei cuvinte sunt desprite prin cte un spaiu i afieaz pe primul rnd al ecranului, in ordine alfabetic, scrise o singur dat, consoanele care au aprut in fraz. Literele afiate sunt separate prin cte un spaiu. Exemplu: Date de intrare LA BACALAUREAT SUBIECTELE AU FOST USOARE Date de iesire BCFLRST Explicatii

38. Fiierul atestat.in conine dou linii. Pe prima linie este scris un numr natural nenul n, (5<n<30). Pe cea de-a doua linie a fiierului sunt scrise n numere ntregi separate prin cte un spaiu, formate fiecare din cel mult 4 cifre, reprezentnd un ir de n ntregi . S se scrie un program care: a) afieaz pe ecran, n linie, valorile absolute ale numerelor din ir, separate prin cte un spaiu; b) afieaz toate numerele impare din ir, separate prin cte un spaiu. Exemplu: Date de intrare Date de iesire n=10 a) 23 76 56 678 90 132 23 32 987 345 23 -76 56 678 90 -132 23 32 -987 345 b) 23 -987 345

39. Se consider fiierul f.in ce conine pe prima linie un numr natural n (n<=20) ce semnific numrul de linii ale unei matrice ptratice de numere ntregi iar pe urmtoarea linie elementele matricei n ordinea parcurgerii acesteia pe linii. Afiai pe ecran suma elementelor de pe cele dou diagonale ale matricei.

Exemplu Date de intrare 4 Date de ieire 14 18

1234597321096044

40. Sa se verifice dac doua cuvinte citite de la tastatur sunt anagrame. Se va afia DA sau NU. Cuvintele pot conine maximum 20 de caractere reprezentnd litere mari sau mici ale alfabetului englez. Exemplu Date de intrare CABINET TEBANIC CABINET TABANIC NU DA Date de ieire Explicaie Dou cuvinte sunt anagrame dac au aceleai litere dar sunt scrise n alt ordine

Das könnte Ihnen auch gefallen