Sunteți pe pagina 1din 10

Subiectele pentru susinerea examenului de atestat in anul colar 2012-2013,

Matematica informatic- intensiv informatic


Subiectul 1
n fiierul Numere.txt pe prima linie este memorat un numr natural n (n<10000), iar pe linia
urmtoare un ir de n numere naturale distincte cu maximum 4 cifre fiecare, separate prin cte un spaiu. Se
cere:
a) Afiai pe prima linie a fiierului de ieire Rezultat.out poziia pe care sar !si primul element din
irul aflat pe linia a doua a fiierului, daca irul ar fi ordonat cresctor. "umerotarea poziiilor
elementelor #n cadrul irului este de la 1 la n. Ale!ei un al!oritm de rezol$are eficient din punct de
$edere al memoriei utilizate i al timpului de executare.
%) &erificai dac primul numr de pe a doua linie din fiier este numr prim i afiai un mesa'
corespunztor, pe a doua linie a fiierului de ieire (DA sau NU). &ei folosi un su%pro!ram care
primete ca parametru un numr natural x, de cel mult 4 cifre si returneaz TRUE daca numrul x
este prim sau FALSE in caz contrar.
Exemplu: (ac fiierul Numere.txt are urmtorul coninut:
6
267 13 45 628 7 7
)iierul Rezultat.out $a a$ea urmtorul coninut:
5
NU
deoarece numrul 267 ar ocupa poziia a cincea in irul ordonat cresctor (7 13 45 7 267 628) si *+, nu este
numr prim.
Subiectul 2
)iierul text Numere.txt conine pe prima linie numrul natural n, (1-n-30000!, pe urmtoarele n
linii un ir de n numere naturale, iar pe ultima linie dou numere naturale " i # ("-#) separate de un spaiu.
)iecare dintre cele n numere, precum i $alorile " i #, au cel mult doua cifre. Se cere:
"! Afiai pe prima linie in fiierul Rezultat.out cel mai mic numr #ntre! din inter$alul #nc.is $",#% care
se !sete #n irul dat. (ac nu exist un astfel de numr, pro!ramul afieaz textul NU E&'STA.
Ale!ei un al!oritm de rezol$are eficient din punct de $edere al memoriei utilizate i al timpului de
executare.
#! /e a doua linie din fiierul de ieire afiai ()m)m)m)( dintre " i #. /entru calculul celui mai mic
multiplu comun a doua numere se $a utiliza un su%pro!ram care primete ca parametrii doua numere
naturale x si * si returneaz ()m)m)+)(. al lor. 0eamintim ca ()m)m)m)(,x,*!-
) , .( . . . .
1
y x c d m m c
y x
Exemplu: (ac fiierul Numere.txt are urmtorul coninut:
4
7
20
11
35
21
)iierul Rezultat.out $a a$ea urmtorul coninut :
11
63
2
Subiectele pentru susinerea examenului de atestat in anul colar 2012-2013,
Matematica informatic- intensiv informatic
Subiectul 3
)iierul text Numere.in conine pe prima linie un numr natural nenul n, (2.n.100) i pe urmtoarea
linie n numere reale poziti$e, #n ordine /0ri(0 (re/(102"re, separate prin cte un spaiu.
"! Utiliznd un al!oritm eficient din punct de $edere al execuiei i al memoriei utilizate, determinai i
afiai pe prima linie #n fiierul Numere.out cel mai mare numr natural x, cu proprietatea c #n orice
inter$al +e/(3i/ a$nd drept capete dou numere de pe poziii alturate dintre cele n numere aflate pe
linia a doua #n fiierul Numere.in se !sesc cel puin x numere #ntre!i.
#! Afiai numrul de cifre distincte din numrul x utiliznd un su%pro!ram care primete prin
intermediul parametrului * un numr natural si returneaz prin cel deal doilea parametru 4 numrul
cifrelor distincte ale numrului *)
Exemplu: (ac fiierul Numere.in are urmtorul coninut:
5
3)5 323)1 54 25)3 1312)7
)iierul Numere.out $a a$ea urmtorul coninut :
225
2
Expli("5ie: 3n inter$alul ,3)5, 323)1! exista 320 de numere #ntre!i, in ,323)1 , 54! exista 225 de numere
#ntre!i, in ,54, 25)3! exista 376 de numere #ntre!i, in ,25)3, 1312)7! exist 387 numere #ntre!i, deci in
oricare dintre inter$ale exista cel puin 225 de numere #ntre!i. "umrul 225 este format din doua cifre
distincte.
Subiectul 4
Se consider fiierul text Date.in ce conine pe prima linie doua numere naturale nenule, n si / ,n.,
/620!, iar pe a doua linie n numere #ntre!i, separate prin cte un spaiu, fiecare numr a$nd maximum
cifre nenule.
"! Afiai #n fiierul de ieire Date.out , desprite prin cte un spaiu, numerele situate pe a doua linie a
fiierului Date.in, a cror suma a cifrelor este mai mica dect /, 2r+2n"0e /0ri(0 (re/(102r. n cazul
#n care nu exist nici un astfel de numr #n fiierul de ieire se $a afia $aloarea 0. &ei folosi un
su%pro!ram numit cifre, care primete prin intermediul primului parametru, ", un numr #ntre! cu
maximum cifre nenule i returneaz, prin intermediul celui deal doilea parametrul #, suma cifrelor
lui ")
#! /e o doua linie a fiierului Date.out afiai cel mai mic numr natural format din cifrele distincte ale
numerelor afiate pe prima linie in fiierul Date.out.
Exemplu: (ac fiierul Date.in are urmtorul coninut:
6 18
321 175 242477 16 726
)iierul Date.out $a a$ea urmtorul coninut :
726 16 175 321
123567
Subiectul 5
*
Subiectele pentru susinerea examenului de atestat in anul colar 2012-2013,
Matematica informatic- intensiv informatic
)iierul text Date.in conine cel puin dou i cel mult 10000 de numere naturale distincte, dintre care cel
puin dou sunt pare. "umerele sunt separate prin cte un spaiu i fiecare dintre ele are cel puin 3 si cel mult
cifre.
"! (eterminai cele mai mari dou numere pare din fiier, utiliznd un al!oritm eficient din punct de
$edere al timpului de executare i al spaiului de memorie utilizat. 4ele dou numere $or fi afiate #n
pe prima linie a fiierului de ieire Rezultate.out, #n ordine descresctoare, separate printrun spaiu.
#! 4onstruii in memorie o matrice ptratica cu n linii si n coloane, unde n este numrul de cifre al
primului numr scris in fiierul de ieire. 5atricea $a fi construita astfel: pe dia!onala principala $a
conine 0, deasupra dia!onalei principale cea mai mare cifra, iar su% dia!onala principala cea mai
mica cifra a acestui numr. 5atricea $a fi afiata pe urmtoarele n linii in fiierul Rezultate.out,
elementele fiecrei linii fiind separate de cate un sin!ur spaiu. &ei utiliza un su%pro!ram care
primete ca parametru un numr natural " de cel mult cifre i returneaz prin intermediul
parametrilor n, m"x, min numrul de cifre, cifra maxima, respecti$ cifra minima a numrului ".
Exemplu: dac fiierul Date.in are urmtorul coninut:
5123 610 301 122 824
)iierul Rezultate.out $a a$ea urmtorul coninut:
824 610
0 8 8
2 0 8
2 2 0
Subiectul 6
)iierul text Numere.txt conine pe prima linie un numr natural n (06n6100000), iar pe a doua linie n
numere naturale, formate din cel mult 4 cifre, separate prin cte un spaiu.
"! (eterminai #n mod eficient, din punct de $edere al memoriei si a timpului de executare, cifrele ce
apar #n scrierea numerelor situate pe a doua linie a fiierului. /ro!ramul $a afia #n fiierul de ieire
Rezultate.out cifrele (#n ordine cresctoare) precum i numrul de apariii al acestora (pe fiecare linie
cifra i numrul ei de apariii separate de un sin!ur spaiu).
#! &erificai dac suma cifrelor impare este un numr palindrom, i afiai pe ecran un mesa'
corespunztor (DA sau NU). &ei utiliza un su%pro!ram care primete ca parametru un numr natural
x de cel mult 4 cifre si returneaz in$ersul numrului x)
Exemplu: dac fiierul Numere.txt are urmtorul coninut:
7
243 32 545 74 12 1344 0
)iierul Rezultate.out $a a$ea urmtorul coninut:
0 1
1 2
2 3
3 3
4 5
5 2
7 1
1
/e ecran se $a afia NU (deoarece suma cifrelor impare 281938392859187918 - 37 care nu este un numr
palindrom)
Subiectul 7
6
Subiectele pentru susinerea examenului de atestat in anul colar 2012-2013,
Matematica informatic- intensiv informatic
7 list du%lu #nlnuit memoreaz #n fiecare nod al su, #n cmpul in:2 un caracter, iar #n cmpurile
pre( i urm adresa nodului precedent, respecti$ urmtor din list.
Se citete de la tastatur un cu$nt (a$nd maximum 20 de litere ma'uscule).
a) 4onstruii o lista du%lu #nlnuit care $a conine #n ordine, de la stn!a la dreapta, caracterele
cu$ntului citit (cte o liter #n fiecare nod al listei) i afiai in fiierul caracterele din list, #n
ordinea in$ers a memorrii lor, separate printrun sin!ur spaiu.
%) 3nserai in lista, dup fiecare nod ce conine o $ocala un nod ce $a conine in cmpul in:2 $ocala
litera mica corespunztoare si afiai elementele listei astfel o%inuta pe linia a doua a fiierului
i!ta.out separate de cate un spaiu.
Exemplu: dac sa citit de la tastatur cu$ntul 'R'NA se creeaz lista de mai 'os
Apoi se $a o%ine lista
)iierul i!ta.out $a a$ea urmtorul coninut:
A N ' R '
' i R ' i N A "
/e ecran se $a afia NU
Subiectul "
)iierul text #atrice.txt conine pe prima linie un numr natural n ,06n6-50!, i un numr natural ;
,06;6-! iar pe fiecare dintre urmtoarele n linii cate n numere naturale de cel mult 8 cifre, separate
prin cte un spaiu, numere care reprezint elementele unei matrice ptratice de dimensiune n )
a) 4onstruii un $ector cu n elemente, fiecare element <i (i92,*,...,n) al $ectorului conine minimul
dintre elementele liniei i, care conine exact ; cifre de 1 #n reprezentarea sa %inar, /"u $aloarea
4er2 dac nu exist un astfel de element pe linia i. Afiai elementele $ectorului astfel construit,
separate de cte un spaiu pe prima linie #n fiierul rezultate.out.
Se $a utiliza un su%pro!ram cifunu care primete ca parametru un numr natural x, i returneaz
numrul de cifre 1 din reprezentarea %inar a numrului x)
%) /e a doua linie a fiierului de ieire rezultate.out afiai cel mai mare numr o%inut din cifrele
elementului maxim din $ectorul format
Exemplu: dac fiierul #atrice.txt are urmtorul coninut:
4 3
11 12 3 15
8 2 17 3
5 0 7 10
13 11 155 16
)iierul Rezultate.out $a a$ea urmtorul coninut:
15 0 7 155
551
Subiectul $
3 0 3 i "
:
i a A
Subiectele pentru susinerea examenului de atestat in anul colar 2012-2013,
Matematica informatic- intensiv informatic
)iierul %u&ant.in conine cu$inte formate doar din litere mici, separate prin unul sau mai multe
spaii (numrul cu$intelor poate s difere de la un rnd la altul; o linie din fiier conine cel mult *<< de
caractere).
(efinim r"n+"men0ul unui cu$nt ca fiind num1rul +e ("r"(0ere +i/0in(0e +in (u<=n0 = lun>ime"
(u<=n0ului. (e exemplu irul >("r"(0ere? are randamentul 5?-0)56)
"! Afiai #n fiierul Rezultate.out, pentru fiecare linie citit din fiierul de intrare cu$intele #n ordinea
apariiei lor, precum i randamentul fiecrui cu$nt @ cu dou zecimale. &ei folosi un su%pro!ram
care primete ca parametru un ir de caractere / returneaz printrun al doilea parametru numrul de
caractere distincte ale lui /)
#! /e ultimul rnd in fiierul de ieire afiai cu$ntul cu randamentul cel mai mare. (aca in fiier exista
mai multe astfel de cu$inte afiail pe ultimul.
Exemplu: dac fiierul %u&'nt .in are urmtorul coninut:
caractere litere mici
pro%lemele pentru concurs sunt !rele
flori !al%ene
)iierul Rezultate.out $a a$ea urmtorul coninut:
caractere A.<+ litere A.B6 mici A.,<
pro%lemele A.+A pentru 2.AA concurs A.B+ sunt 2.AA !rele A.BA
flori 2.AA !al%ene A.B+
flori
Subiectul 10
Se citesc de la tastatur un numr natural nenul n, ,n610! i un numr natural ; ,;6-!)
"! 4onstruii un ta%lou ptratic a, unde "i @ este al i9@71 lea numr prim (daca numerotm indicii matricei
2..n) sau al i9@91 lea numr prim (daca numerotm indicii matricei A..n2). Afiai ta%loul astfel
construit #n fiierul #atrice.out, pe primele n linii ale fiierului, elementele unei linii fiind separate
de un sin!ur spaiu. Ctilizai un su%pro!ram (rim, care primete ca i parametru un numr natural x,
i returneaz $aloarea 1 dac numrul transmis ca parametru este prim, i 0 #n caz contrar.
#! Afiai pe urmtoarea linie #n fiierul de ieire, #n ordine cresctoare toate elementele ta%loului astfel
construit care au exact ; cifre distincte.(ac nu exist astfel de numere #n ta%loul construit afiai #n
fiier mesa'ul NU E&'STA)
Exemplu: dac n-4 si ;-2
)iierul #atrice.out $a a$ea urmtorul coninut:
2 3 5 7
3 5 7 11
5 7 11 13
7 11 13 17
13 17
7DS. /entru n-4 /i ;-4 pe ultima linie din fiier se $a afia NU E&'STA
4onsiderm c numrul * este primul numr prim.
Subiectul 11
<
Subiectele pentru susinerea examenului de atestat in anul colar 2012-2013,
Matematica informatic- intensiv informatic
)iierul Date.in conine cel mult 10000 numere naturale cu cel mult 2 cifre fiecare, printre care cel puin
un numr par i cel puin un numr impar, separate prin cte un spaiu. "umrul de numere din fiier este
$aria%il de la o linie la alta.
a) Scriei un pro!ram care citete numerele din fiierul Date.in i scrie #n fiierul text Date.out $alorile
distincte citite, separate prin cte un spaiu, respectnduse re!ula: pe prima linie $or fi scrise
numerele imp"re +i/0in(0e #n 2r+ine (re/(102"re, iar pe linia a doua numerele p"re +i/0in(0e, #n
ordine +e/(re/(102"re. Ale!ei o metod eficient din punctul de $edere al timpului de executare.
%) 4alculai suma numerelor pare distincte din fiierul de intrare i eliminai din numrul o%inut cifrele
impare. &ei utiliza un su%pro!ram care primete ca parametru un numr natural x de cel mult 8 cifre
i returneaz prin intermediul aceluiai parametru numrul o%inut dup eliminarea cifrelor.
0ezultatul se $a tipri pe a treia linie a fiierului de ieire.
Exemplu: (ac fiierul Date.in are urmtorul coninut:
75 12 3
3 18
75 1 3 2
atunci fiierul Date.out $a conine:
)iierul Date.out $a a$ea urmtorul coninut:
1 3 75
2 18 12
22
deoarece suma numerelor impare este 122, iar dup eliminarea cifrei 1 care e impara se o%ine 22)
Subiectul 12
Se citete de la tastatur o $aloare natural n (2.n.100).
"! 4onstruii in memorie i apoi afiai in fiierul #atrice.out o matrice ", cu n linii i n coloane.
Elemente matricei, sunt toate numerele naturale de la 1 la n1n. Aceste numere sunt asezate #n
matricea #n spiral #ncepnd cu prima linie de la stn!a spre dreapta, apoi ultima coloan de sus #n
'os, apoi ultima linie de la dreapta spre stn!a si apoi prima coloan de 'os #n sus. Se continu apoi
dup aceeai re!ul.
5atricea se $a afia in fiierul #atrice.out , cte o linie a matricei pe o linie a fiierului, elementele
fiecrei linii fiind separate #ntre ele printrun spatiu
#! 4alculai suma / a elementelor numere prime de pe dia!onala secundar a metricei o%inute i
afiai pe ultima linie a fiierului de ieire di$izorii proprii ai lui s
/entru a determina dac un numr este prim sau nu, $ei folosi un su%pro!ram care primete prin
intermediul unui parametru nr un numr natural i returneaz numrul de di$izori proprii ai
acestuia.
Exemplu: pentru n - 4
)iierul #atrice.out $a a$ea urmtorul coninut:
1 2 3 4
12 13 14 5
11 16 15 6
10 8 7
2 4 11 22
Suma elementelor de pe dia!onal secundar este s9 :F2:F2+F2A 9 ::
(i$izorii proprii ai lui :: sunt: *, :, 22,**
Subiectul 13
+
Subiectele pentru susinerea examenului de atestat in anul colar 2012-2013,
Matematica informatic- intensiv informatic
)iierul text Numere.in conine cel mult 1000 de numere naturale cu cel mult patru cifre fiecare,
desprite prin cte un spaiu.
a) Scriei pro!ramul care citete numerele din fiierul Numere.in i afieaz #n fiierul de ieire
Rezultate.out, #n ordine (re/(102"re, acele numerele din fiierul de intrare care au toate cifrele e!ale.
/entru a $erifica dac toate cifrele unui numr sunt e!ale $ei folosi un su%pro!ram care primete ca
parametru un numr natural x de cel mult patru cifre si returneaz numrul de cifre distincte ale lui
x. (ac fiierul nu conine nici un astfel de numr, atunci se $a scrie #n fiierul de ieire mesa'ul NU
E&'STA.
%) (aca exista astfel de numere afiai factorii primi #mpreuna cu exponenii lor, din descompunerea in
factori primi ai celui mai mare numr care are toate cifrele e!ale. Afiarea se $a face in fiierul
Rezultate.out, #ncepnd cu cea dea doua linie, fiecare factor si exponentul sau pe cate o linie in fiier
separai de cate un spaiu.
Exemplu: dac fiierul Numere.in are urmtorul coninut:
30 11 444 7 25 5
)iierul Rezultate.out $a a$ea urmtorul coninut:
5 7 11 444
2 2
3 1
37 1
4el mai mare numr care are toate cifrele e!ale este 444 iar 444- 2
2
9 3
1
9 37
1

Subiectul 14
7 matrice ptratic A de dimensiune n cu p elemente nenule este memorat economic #n fiierul de
intrare #atrice.txt su% urmtoarea form.: pe prima linie a fiierului se !sesc dou numere n i p,
dimensiunea matricei respecti$ numrul de elemente nenule iar pe urmtoarele p linii triplete de numere
naturale ,<, l, () care reprezint $aloarea, linia respecti$ coloana pe care se !sesc elementele nenule.
"! Scriei un pro!ram care citete informaiile din fiierul de intrare, reface i scrie #n fiierul de ieire
#atrice.out matricea A)
#! &erificai dac suma elementelor nenule ale matricei este un numr per:e(0 (un numr este considerat
perfect dac este e!al cu suma tuturor di$izorilor si ex : 6 -19293 B 28-1929497914 ) i afiai pe
ecran un mesa' corespunztor (DA sau NU). /entru a $erifica daca un numr este perfect $ei utiliza
un su%pro!ram care primete prin intermediul unui parametru un numr natural x si returneaz suma
di$izorilor si, excepie numrul.
Exemplu: dac fiierul #atrice.txt are urmtorul coninut:
5 8
1 1 1
5 1 2
1 2 3
3 2 5
4 3 2
4 4 1
2 4 3
8 5 4
)iierul #atrice.out $a a$ea urmtorul coninut:
1 5 0 0 0
0 0 1 0 3
,
Subiectele pentru susinerea examenului de atestat in anul colar 2012-2013,
Matematica informatic- intensiv informatic
0 4 0 0 0
4 0 2 0 0
0 0 0 8 0
/e ecran se $a afia DA (deoarece suma este 195919394949298-28 care este un numr perfect)
Subiectul 15
)iierul text Numere.txt conine pe prima linie un numr natural ; ,06;615! si pe urmtoarele rnduri cel
mult 50)000 de numere naturale din inter$alul #nc.is $0, %, numerele de pe acelai rnd fiind separate prin
cte un spaiu.
"! Scriei un pro!ram care afieaz in fiierul de ieire Numere.out, #n ordine (re/(102"re, separate de
cate un spaiu, acele numere din fiierul Numere.txt care au cel puin ; di$izori proprii. Ctilizai un
al!oritm eficient din punct de $edere al timpului de executare. (ac un numr care corespunde
cerinei apare de mai multe ori, se $a afia o sin!ur dat.
#! &erificai dac cifrele ultimului numr scris #n fiierul de ieire Numere.out au aceeai paritate (toate
pare sau toate impare), i afiai pe ecran un mesa' corespunztor (DA sau NU), &ei folosi un
su%pro!ram care primete prin intermediul unui parametru un numr natural n din inter$alul $0, %
si returneaz att numrul de cifre pare cat si numrul de cifre impare ale numrului n)
Exemplu: dac fiierul Numere.txt are urmtorul coninut:
4
15 36 33
36 1 12 1 24
2
fiierul Numere.out $a conine :
)iierul Numere.out $a a$ea urmtorul coninut:
12 24
/e ecran se $a afia DA (deoarece 2 i 4 sunt de aceeai paritate)
Subiectul 16
Se consider o list liniar simplu #nlnuit, alocat dinamic, #n care fiecare nod memoreaz #n cmpul
in:2 un cu$nt, iar #n cmpul urm, adresa urmtorului nod al listei.
a) Scriei un pro!ram care citete de la tastatur un numr natural n (n.100) i apoi n cu$inte distincte,
fiecare cu$nt a$nd maximum 20 de litere, toate ma'uscule, i construiete o list simplu #nlnuit,
cu acele cu$inte citite, care #ncep i se termin cu aceeai liter. 4u$intele se $or memora #n list #n
ordinea in$ers a citirii lor.
%) Afiai #n fiierul de ieire Rezultate.out (cte un cu$nt pe o linie) lista o%inuta dup eliminarea
nodurilor ce conin cu$inte palindroame. /entru a $erifica daca un cu$nt este palindrom $ei utiliza
un su%pro!ram care primete ca parametru un sir de caractere si returneaz $aloarea 1 daca irul este
palindrom si 0 in caz contrar .
Exemplu: dac se citete de la tastatur n- i cu$intele :
URSUCU 'R' E SUDARAT DED DER'S S' ANA F'TESF lista $a fi
(up eliminarea cu$intelor palindroame lista $a fi
)iierul Rezultate.out $a a$ea urmtorul coninut:
43GES4
C0SCHC
URSUCU
B
F'TESF
Subiectele pentru susinerea examenului de atestat in anul colar 2012-2013,
Matematica informatic- intensiv informatic
Subiectul 17
Se citesc de la tastatur 3 numere naturale nenule n, " i r (n.20, ".10, r.10).
a) 4onstruii o list simplu #nlnuit care memoreaz in cmpul in:2 un numr #ntre!, iar #n cmpul
urm adresa elementului urmtor, "/0:el Gn(=0 parcur!nd lista de la primul nod pn la ultimul nod i
afind #n fiierul de ieire Rezultate.out, separate prin cte un spaiu, numerele memorate #n cmpul
in:2 al fiecrui nod, se o%in #n ordine strict cresctoare toate elementele mulimii H-I", "9r,
"92r,))),"9,n71! rJ.
%) /e a doua linie a fiierului de ieire Rezultate.out se $a scrie numrul de zerouri cu care se termina
produsul numerelor din nodurile listei fora a calcula efecti$ produsul. &ei utiliza un su%pro!ram care
primete ca parametru doua numere naturale x si + fiecare de cel mult 4 cifre si returneaz
exponentul lui + din descompunerea in factori primi a numrului x.
Exemplu: dac se citete de la tastatur n-4, "-10, r-5
)iierul Rezultate.out $a a$ea urmtorul coninut:
10 15 20 25
3
/entru c produsul celor patru numere din list este 75000, ("re se termin cu 3 zerouri.
Subiectul 1"
Se citesc de la tastatur doua numere naturale n (1.n.10! si ; ,06;6-10!)
a) 4onstruii #n memorie o matrice cu n linii i n coloane, astfel #nct parcur!nd liniile matricei de sus
#n 'os i de la stn!a la dreapta se o%in, #n prima linie primele n numere ale irului )i%onacci #n
ordine (re/(102"re, #n linia a doua urmtoarele n numere ale irului )i%onacci #n ordine
+e/(re/(102"re, #n linia a treia urmtoarele n numere ale acestui ir #n ordine (re/(102"re, i aa mai
departe, ca #n exemplu. Elementele irului )i%onacci se o%in astfel: primul element este 0, al doilea
este 1, iar elementele urmtoare se o%in #nsumnd cele dou elemente care preced elementul curent.
Astfel, primele 16 elemente ale acestui ir sunt: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 8, 144, 233, 377,
610. /ro!ramul afieaz in fiierul #atrice.out matricea o%inut, cte o linie a matricei pe cte o
linie a fiierului, elementele fiecrei linii fiind separate prin cte un spaiu.
%) /e urmtoarea linie in fiier afiai produsul indicilor coloanelor pe care exista cel puin ; elemente
pare.
Exemplu: dac se citete de la tastatur n9: i I9*
)iierul #atrice.out $a a$ea urmtorul coninut:
0 1 1 2
13 8 5 3
21 34 55 8
610 377 233 144
8
/e ultima linie in fiier se $a afia 8 (deoarece coloanele 1, 2 /i 4 conin cel puin doua elemente pare).
Subiectul 1$
Cn ir de caractere / se numete JK"#l2nK pentru un alt ir de caractere x, dac este format din caractere
din mulimea I8, L,MJ, are aceeai lun!ime cu x i pe fiecare poziie din / #n care apare 8 #n x se !sete o
$ocal, pe fiecare poziie din / #n care apare M #n x se !sete o consoan i pe fiecare poziie din / #n care
apare L putem a$ea orice caracter #n x. Se consider $ocal orice liter din mulimea I",e,i,2,uJ.
a) Se citesc din fiierul %u&inte.in dou iruri de caractere, de aceeai lun!ime, formate din cel mult
200 de litere mici ale alfa%etului en!lez. Lirurile se !sesc #n fier fiecare pe cate o linie. Afiai pe
ecran, un a%lon (2mun celor dou iruri citite, care conine un numr minim de caractere L.
8
Subiectele pentru susinerea examenului de atestat in anul colar 2012-2013,
Matematica informatic- intensiv informatic
%) &erificai daca unul din cu$intele citite este ana!rama celuilalt si afiai pe ecran mesa'ul DA in caz
afirmati$ sau NU in caz contrar.
Exemplu: dac fiierul Numere.txt are urmtorul coninut:
+i"m"n0
pier+u0
/e ecran se $a afia
M88MLLM
NU
Subiectul 20
Se citesc de la tastatur n ,06n620! iruri de caractere , formate din cel mult 20 de caractere fiecare, care
reprezint numele i prenumele unei persoane. ntre nume i prenume se afl un numr oarecare de caractere
spaiu (cel puin unul). Att numele, ct i prenumele, sunt formate numai din litere mici ale alfa%etului
en!lez.
a) 4onstruii #n memorie si afiai o lista simplu #nlnuit care memoreaz in nodurile sale in cmpul
in:21 iniiala prenumelui persoanei (prima liter a prenumelui) urmata de caracterul punct, in cmpul
in:22 numele persoanei, iar #n cmpul urm adresa elementului urmtor. 3niiala prenumelui cat si
prima litera a numelui $or fi ma'uscule.
%) Afiai apoi #n fiierul de ieire Rezultate.out lista ordonata alfa%etic dup numele persoanelor
(informaia din fiecare nod pe cte o linie).
Exemplu: dac se citete de la tastatur n96 i urmtoarele iruri :
p2pe/(u <"/ile
i2ne/(u :l2rin
"p"n m"ri"
lista $a fi
iar lista ordonata $a fi:
)iierul Rezultate.out $a a$ea urmtorul coninut:
H) Ap"n
F) '2ne/(u
N) D2pe/(u
2A
N) D2pe/(u F) '2ne/(u H) Ap"n
H) Ap"n F) '2ne/(u N) D2pe/(u