INSPECTORATUL COLAR AL MUNICIPIULUI BUCURETI,

Str. Icoanei Nr.19, sector 2, telefon: 2118841, 2118485; fax: 2107531 www.ismb.edu.ro

SUBIECTELE PROPUSE PENTRU SUSINEREA PROBEI PRACTICE LA INFORMATIC EXAMENUL NAIONAL DE TITULARIZARE

PROGRAMARE
Subiectul 1 Se consider o matrice ptratic A cu n linii i n coloane, avnd ca elemente numere ntregi (n<=50). S se calculeze i s se scrie n fiierul suma.out, pe linii diferite: a) suma elementelor prime de pe linii divizibile cu o valoare oarecare k, citit de la tastatur; b) produsul elementelor care au exact trei divizori. Exemplu: Pentru n=4 i matricea: 1224 5763 9876 2661 pentru k=2 citit de la tastatur se va scrie n fiierul suma.out: s=17 (adic 5+7+3+2) p=36 (elementele 9 i 4 ndeplinesc aceast condiie) Subiectul 2 Pentru un vector cu n elemente, numere ntregi, citit de la tastatur, s se realizeze urmtoarele cerine: a) s se scrie n fiierul par.out elementele aflate pe poziii pare i care sunt ptrate perfecte; b) s se verifice dac o anumit valoare k, citit de la tastatur, se afl n vector i, n caz afirmativ, s se determine poziia ultimei apariii a acesteia. Exemplu: Rentru n=5 i elementele (16,64,32,49,16) se vor scrie in fiierul par.out numerele 64,49 Pentru k=16 se va afia: 5 Subiectul 3 Se citete un numr natural nenul n. S se construiasc un triunghi dreptunghic, cu unghiul de 900 n dreapta jos, ce conine caracterul * de n ori, n felul urmtor: pe primul rnd un caracter *; pe fiecare rnd vor fi scrise cu dou caractere * mai mult dect pe rndul anterior i cu dou mai puin dect pe rndul urmtor n cazul n care, pentru valoarea lui n citit, un astfel de triunghi nu poate fi construit, se va afia un mesaj corespunztor. Exemplu: a) dac n=9, se va afia:

INSPECTORATUL COLAR AL MUNICIPIULUI BUCURETI Proba practic examen naional de titularizare Programare

* *** ***** b) dac n=10, se va afia: imposibil Subiectul 4 Se d fiierul date.in care conine pe prima linie un ir de caractere s iar de pe linia urmtoare un caracter c. a) S se scrie un program care determin numrul de apariii ale caracterului c n irul s. b) S se afieze poziia ultimei apariii a caracterului c n irul s. Exemplu: Dac fiierul dat date.in conine : Pe prima linie irul: Ana este n vacan. Pe linia urmtoare caracterul: n Se va afia: 3 (caracterul n apare de 3 ori n irul de pe prima linie) Se va afia: 17 (ultima apariie a caracterului n este pe poziia 17) Subiectul 5 Se d fiierul date.in care conine un text. S se scrie un program care afieaz: a) perechile de cuvinte care rimeaz (au cel puin dou litere, situate la sfrit, identice) b) toate literele distincte din acel text i frecvena de apariie a fiecareia. Nu se face diferen ntre literele mari i mici. Exemplu: La curte vine-un ciobanas Si nu e hot dar e poznas a) Se va afia: (ciobanas, poznas) b) a 5;b 1; c 2;d 1;e 4 ;l-1;s-3 etc. Subiectul 6 Se citesc de la tastatur n perechi de numere reale reprezentnd puncte din plan (n ordinea abscis, ordonat) a) s se determine cte din punctele date sunt simetrice fa de origine i s se scrie n fiierul punct.out; b) determinai cte din punctele date se gsesc pe axele de coordonate (au abscisa sau ordonata 0). Exemplu: Pentru n =5 i punctele: (7,-2) (3,-3) (6,-6) (4,0) (1,4) Se va se scrie n fiierul punct.out: 2 puncte (3,-3) (6,-6) 1 punct (4,0) Subiectul 7 Se citesc de la tastatur doi vectori de n numere naturale (cu n citit de la tastatur) de cel mult dou cifre fiecare.
INSPECTORATUL COLAR AL MUNICIPIULUI BUCURETI Proba practic examen naional de titularizare Programare

a) S se construiasc un ir care conine elementele prime comune celor doi vectori. Elementele irului se vor scrie pe o singur linie a fiierului prim.out. b) S se determine numrul cu cei mai muli divizori din cele dou iruri. Exemplu: Pentru n=7 X=(31,17,43,23,44,61,77) Y=(31,17,43,22,41,60,77) Se va afia n fiierului prim.out: Elementele prime comune sunt: 31,17,43 Numrul cu cei mai muli divizori din cele dou iruri este: 60 Subiectul 8 Se citesc de la tastatur n perechi de numere reale reprezentnd puncte din plan (n ordinea abscis, ordonat). a) s se determine punctul cel mai apropiat de origine i s se scrie n fiierul punct.out. b) determinai cte din punctele date au coordonatele numere consecutive. Exemplu: Pentru n =5 i punctele: (7,-2) (3,4) (6,7) (1,0) (1,4) Se va se scrie n fiierul punct.out: punctul (1,0) (punctul A(x,y) este cel mai apropiat de origine dac distana x 2 + y 2 este minim) 2 puncte (punctele (3,4) i (6,7) au cele dou coordonate numere consecutive) Subiectul 9 Scriei un program n care, folosind subprograme, s citeasc de la tastatur coeficienii a dou polinoame p (de grad n) i q (de grad m), apoi s se adune. Coeficienii polinomului sum (r) se vor scrie n fiierul polinom.out. Exemplu: Dac polinomul p (de grad n=2) are coeficienii : 3, 0, 8 si polinomul q (de grad m=3) are coeficienii: 8, 6, 5, 4 Coeficienii polinomului sum (r) care se vor scrie n fiierul polinom.out vor fi 8, 9, 5, 12 Subiectul 10 S se determine primele n perechi de numere prime gemene. Dou numere p i q sunt gemene dac q p = 2 Perechile de numere prime gemene se vor scrie n fiierul prim.out sub forma: 3, 5 5, 7 11, 13 17,19 etc. Subiectul 11 S se determine toate numerele de maxim cinci cifre cu proprietatea c sunt egale cu ptratul sumei cifrelor lor. Numerele determinate se vor scrie n fiierul patrat.out.
INSPECTORATUL COLAR AL MUNICIPIULUI BUCURETI Proba practic examen naional de titularizare Programare

Subiectul 12 Fie o matrice de n linii i m coloane ce conine numere ntregi, datele fiind citite de la tastatur. S se realizeze un program n care, folosind subprograme, se vor determina i se vor scrie n fiierul prim.out numai elementele matricei care sunt numere superprime. Numim numr superprim dac att el, ct i rsturnatul lui sunt numere prime. Exemplu: Dac se citesc de la tastatur : n=3 i m=4 i matricea: 24 28 17 26 55 65 11 75 33 23 13 93 Se va scrie n fiierul prim.out 11,17,13 Subiectul 13 Folosind subprograme, s se determine recursiv i s se scrie n fiierul suma.out suma elementelor pare dintr-un vector v cu n componente numere ntregi, de cel mult cinci cifre, citit de la tastatura. Exemplu: Dac se citete de la tastatur: n=5 i vectorul V: ( 23 456 321 457 342 1242) Se va afia n fiierul suma.out: 2040 (456+342+1242) Subiectul 14 S se realizeze un program n care, folosind subprograme i cutarea binar, s se verifice dac exist ntr-un vector a cu m componente numere ntregi citite de la tastatura o valoare oarecare y. Mesajul se va scrie n fiierul caut.out. Exemplu: Dac se citesc de la tastatur: m=5, vectorul a: 23 456 321 457 342 1242 i valoarea y=23 Se va afia n fiierul caut.out: Valoarea 23 este n vector. Subiectul 15 Se d fiierul numar.in care conine pe prima linie un numr n i pe linia urmtoare cele n numere, de cel mult cinci cifre fiecare. S se realizeze un program n care, folosind subprograme, s se citeasc din fiierul numar.in cele n numere naturale i s se afieze numai acele numere care sunt strict monoton cresctor sau strict monoton descresctor (adic toate cifrele numrului sunt n ordine cresctoare sau descresctoare). Exemplu: Dac fiierul numar.in conine : 5 23456 321 457 342 1242 Se va afia: 23456 321 457

INSPECTORATUL COLAR AL MUNICIPIULUI BUCURETI Proba practic examen naional de titularizare Programare

Subiectul 16 Se dau de la tastatura dou mulimi a i b cu componente numere naturale mai mici sau egale cu 255. Se cere s se determine i afieze pe ecran mulimile ab, ab, (a-b)(b-a). Exemplu: Pentru mulimile: 123475 458 se va afia pe ecran : 1234578 45 12378 Subiectul 17 Folosind subprograme, s se determine recursiv i s se scrie n fiierul max.out, elementul maxim dintr-un vector x cu n componente numere ntregi cu cinci cifre, citite de la tastatur. Exemplu: Pentru n=7 i vectorul x : (76,54,32,3,5,6,7) se va afia n fiierul max.out 76 Subiectul 18 Fie o matrice de n linii i m coloane ce conine numere naturale. S se realizeze un program n care, folosind subprograme, se vor determina i se vor scrie n fiierul palindr.out, elementele palindrom de pe fiecare linie (pe o linie a fiierului se vor scrie numerele palindrom de pe o linie a matricei sau 0 n cazul n care nu exist astfel de valori pe linia respectiv). Exemplu: Dac se citesc de la tastatur : n=3 i m=4 i matricea: 24 28 24 26 55 65 75 75 33 23 13 93 Se va scrie n fiierul palindr.out: 0 (Pe linia 1 nu e nici un element de tip palindrom) 55 33 Subiectul 19 Se citesc de la tastatur: un text cu cel mult 255 caractere i un cuvnt. n text, cuvintele sunt separate prin unul sau mai multe spaii. Se cere s se determine n text, numrul de apariii al irului de caractere reprezentnd cuvntul citit. Exemplu: Pentru textul: Un elev priveste la televizor i cuvntul elev Se va afia 2 ( irul de caractere al cuvntul elev apare de dou ori)

INSPECTORATUL COLAR AL MUNICIPIULUI BUCURETI Proba practic examen naional de titularizare Programare

Subiectul 20 Din fiierul date.in se citete de pe prima linie a fiierului numrul n de elemente ale unui tablou unidimensional v i de pe linia a doua se citesc cele n elemente - numere naturale. S se ordoneze elementele vectorului v dup numrul lor de divizori. Exemplu: Pentru fiierul date.in 5 3 36 14 20 72 Se va afia: 3 14 20 36 72 Subiectul 21 Fie o matrice de n linii i m coloane ce conine numere ntregi. S se realizeze un program n care, folosind subprograme, se vor determina i se vor scrie n fiierul cmmdc.out, cel mai mare divizor comun al elementelor de pe fiecare coloan. Exemplu: Pentru n=3 i m=4, matricea: 4846 5677 3219 Se va afia n fiierul cmmdc.out: 1 (cmmdc (4,5,3)=1 ) 2 (cmmdc (8,6,2)=2 ) 1 (cmmdc (4,7,1)=1 ) 1 (cmmdc (6,7,9)=1 ) Subiectul 22 S se realizeze un program n care, folosind subprograme, se vor citi din fiierul matrice.in numrul de n linii i de coloane (de pe prima linie a fiierului), respectiv elementele matricei a ce conine numere ntregi (de pe fiecare linie a fiierului se citete o linie a matricei). S se anuleze elementele diagonalei principale ale matricei, care sunt mai mici dect o valoare dat y. Exemplu: Pentru fiierul matrice.in 3 434 567 321 Pentru y=5 se va afia: 0 3 4 (S-a anulat a[1,1] are valoarea 4<5) 567 3 2 0 (S-a anulat a[3,3] are valoarea 1<5) Subiectul 23 Din fiierul text.in se citete un text n care spaiul este unicul separator. S se scrie numerele care apar n text desprite prin spaiu, sau un mesaj corespunztor, dac nu exist numere n text. Exemplu: Pentru textul Ana are 7 mere si 245 de cirese
INSPECTORATUL COLAR AL MUNICIPIULUI BUCURETI Proba practic examen naional de titularizare Programare

se va afia 7 245 Subiectul 24 S se realizeze un program n care, folosind subprograme, se vor citi din fiierul matrice.in numrul de linii n i numrul de coloane m (citite de pe prima linie a fiierului), respectiv elementele unei matrice a ce conine numere naturale (de pe fiecare linie a fiierului se citete o linie a matricei). S se determine liniile matricei care ncep i se termin cu un numr prim. Exemplu: Pentru fiierul matrice.in 34 2345 5679 3214 Se va afia: Linia 1 (ncepe cu elementul 2 numr prim i se termin cu 5 numr prim) Subiectul 25 S se realizeze un program n care, folosind subprograme, se vor citi din fiierul matrice.in numrul de linii n i numrul de coloane m (citite de pe prima linie a fiierului), respectiv elementele unei matrice a ce conine numere ntregi distincte de cel mult 2 cifre fiecare (de pe fiecare linie a fiierului se citete o linie a matricei). S se afieze elementele matricei care sunt situate pe linii i coloane de sum egal. Un element a[i,j] se va afia dac suma elementelor de pe linia i este egal cu suma elementelor de pe coloana j. n cazul c nu exist un astfel de element se va afia un mesaj corespunztor. Exemplu: Pentru fiierul matrice.in dat 3 4 2 14 0 5 5 16 7 9 3 0 1 6 Se va afia:3 (adic elementul a[3,1] este singurul element care are suma elementelor de pe linia 3 egal cu suma elementelor de pe coloana 1)

Colectivul de autori: - Prof. Doina Dru Grup colar Nichita Stnescu, sector 3 - Prof. Gilda Gebil Colegiul Naional Mihai Viteazul, sector 2 - Prof. Simona Popa Colegiul Naional Gheorghe Lazr, sector 5 Coordonator: Prof. Brndua Bogdan Inspector de specialitate informatic, Inspectoratul colar al Municipiului Bucureti

INSPECTORATUL COLAR AL MUNICIPIULUI BUCURETI Proba practic examen naional de titularizare Programare