INSPECTORATUL COLAR AL MUNICIPIULUI BUCURETI,

Str. Icoanei Nr.19, sector 2, telefon: 2118841, 2118485; fax: 2107531

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:

*
***
*****
b) dac n=10, se va afia: imposibil

1
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.
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
2
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.
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

3
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

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)

4
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)

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 )
5
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 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:

6
Prof. Brndua Bogdan Inspector de specialitate informatic, Inspectoratul colar al Municipiului Bucureti