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