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