Probleme propuse pentru examenul de atestat clasa a 12-a Profilul : matematic informatic neintensiv

1. Se citesc de la tastatura n numere naturale, cu cel mult 9 cifre fiecare. Scrieti un program care pentru o cifra k citita de la tastatura, afiseaza pe ecran cate numere prime in scrierea carora apare cifra k, se gasesc in sirul dat. Exemplu.: pentru n=4 , cifra k=2 si valorile citite 23 !"3 122 2# se obtine numarul nr = 1, care corespunde valorii 23 . 2. Se citeste de la tastatura un numar natural n cu cel mult noua cifre si care determina daca exista un numar natural k cu proprietatea ca n=1$2$3$%$k. Daca exista un astfel de numar, programul va afisa mesajul &'a( , altfel va afisa mesajul &)u(* 3. Se citeste de la tastatura un numar natural n "+n+1"""""". Sa se afiseze pe ecran, daca exista, un numar natural care este strict mai mare decat n si care are exact aceleasi cifre ca si n. Daca se gaseste un astfel de numar afisati mesajul Exista, altfel se va afisa mesajul )u exista* 'e exemplu, pentru n=1!,, exista numarul ,!1 care satisface conditia din enunt, deci se va afisa mesajul Exista* entru n=14,-. , nu exista nici un numar care sa satisfaca conditia din enunt, deci se va afisa mesajul )u exista* !. Se considera numarul natural a a/1"""". "olosind descompunerea in factori primi a lui a, decideti daca acesta corespunzator. 'e exemplu, pentru n=1,, exista numerele 3 si , prime, care satisfac conditia din enunt, deci se va afisa mesajul 'a iar pentru n=1!, se va afisa mesajul )u* #. $n fi%ierul valori*txt pe aceea%i linie, desp&r'ite printr(un spa'iu, se g&sesc maximum 1))) de numere *ntregi. Scrie'i un program care s& determine valoarea maxim& %i valoarea minim&, *mpreun& cu num&rul de apari'ii al maximului, respectiv al minimului. "olosi'i o metod& eficient& din punct de vedere al memoriei %i al num&rului de opera'ii efectuate %i afi%a'i pe ecan valorile ob'inute. Exemplu :dac& con'inutul fi%ierului valori*txt este : 2+ 3 ,9 2+ 1 3 1 1 ,9, atunci se vor afi%a rezultatele: min - 1 nr.aparitii - 3 max - ,9 nr.aparitii - 2 poate fi exprimat ca produs de doua numere prime si dati un mesaj

/. "i%ierul unu*in con'ine pe primul r0nd valoarea n 1 22n21.))).))) 3, iar pe a doua linie se g&sesc n numere *ntregi formate din cel mult 9 cifre %i desp&r'ite prin spa'iu. 4tiind c& fi%ierul con'ine cel pu'in dou& numere distincte printre cele n de pe a doua linie, scrie'i un program care s& scrie *n fi%ierul unu*out pe o singur& linie %i separate printr(un spa'iu, *n ordine descresc&toate, cele mai mari dou& valori distincte din fi%ierul de intrare. 5lege'i o metod& eficient& de rezolvare at0t ca timp de executare, c0t %i ca gestionare a memoriei. Exemplu : unu*in 1" -- 14 - 14 1, . -# 1 4 1" 1, 14 ,. Scrie'i programul 6, 677 sau ascal, care cite%te de la tastatur& un %ir s de cel mult 3) de caractere %i un caracter c. rogramul determin& triplarea fiec&rei apari'ii a caracterului c *n s %i scrie noul %ir ob'inut *n fi%ierul text final*out. 'e exemplu, dac& se cite%te %irul : ciocarlie %i caracterul c atunci fi%ierul va con'ine %irul : ccciocccarlie. 9. "i%irele unu*txt %i doi*txt con'in fiecare dintre ele, numere *ntregi distincte ordonate cresc&tor. 6rea'i fi%ierul trei*txt %i apoi scrie'i *n el, c0te una pe linie, valorile distincte din cele dou& fi%iere, *n ordine cresc&toare. 'e exemplu, dac& fi%ierele con'in : unu*txt 2 + / , +2 1)) 1+! 2)) 5tunci trei*txt va con'ine valorle : 2 3 + / / , 11 +) +2 1+! 2)) 29) 1). Se d& %irul recurent definit prin rela'iile : x113-1 8 x123-28 x1n3-29x1n(13 : x1n(23 , pentru n;2. 6unosc0nd valoarea n, num&r natural citit de la tastatur& cu )<n<1)).))) , scrie'i programul care afi%eaz& *n ordine cresc&toare toate valorile de 2 cifre din %irul recurent. 11. Scrie'i un program care cite%te de la tastatur& un %ir de caractere format din cel mult !) de litere din alfabetul englez %i care afi%eaz& mesajul ='0> dac& %irul este format din num&r egal de vocale %i consoane, respective mesajul =)1( *n caz contrar. 'e exemplu dac& fi%ierul con'ine %irul: aaabbbccee , atunci pe ecran va fi afi%at mesajul &'0(. 12. Scrie'i un program care cite%te de la tastatur& dou& %iruri de caractere, fiecare %ir fiind format din cel mult 1)) de litere mici din alfabetul englez, %i care afi%eaz& mesajul >'0( dac& toate literele doi*txt 3 / 11 +) 29) unu*out

din primul %ir se g&sesc *n cel de(al doilea %ir, nu neap&rat *n aceea%i ordine %i de acela%i num&r de ori, sau mesajul >)1( *n caz contrar. 'e exemplu dac& primul %ir este >exemplu(, iar al doilea %ir este >p23eax4eemtluss(, programul trebuie s& afi%eze mesajul >'0> deoarece literele primului %ir apar *n cel de(al doilea %ir. 13. $n fi%ierul numere*txt, se afl& memorate, pe prima linie, dou& numere naturale, n %i m desp&r'ite de un spa'iu 1 12n21)))) %i m2n3, iar pe urm&toarea linie a fi%ierului, n numere reale desp&r'ite prin c0te un spa'iu. Scrie'i programul 6?677? ascal, care cite%te din fi%ier datele existente %i afi%eaz& pe cea de(a treia linie a fi%ierului, suma ob'inut& din cele mai mari m elemente negative citite din fi%ier. $n cazul *n care fi%ierul nu con'ine cel pu'in m numere negative, se va afi%a valoarea ). 'e exemplu, dac& fi%ierul con'ine %irul de valori : 1) 2 (, ! 1 (3 ! 23 / (,1 +# (12) atunci pe ecran vor fi afi%ate valorile (3 (,. 1+. Scrie'i programul 6?677? ascal care cite%te de la tastatur& un num&r natural n 1 n21))3 %i un %ir cu n numere *ntregi din intervalul @1)),999A 8 programul construie%te *n mod eficient din punctul de vedere al spa'iului de memorie folosit, un %ir de numere rezultat prin *nlocuirea fiec&rui num&r din %irul citit cu num&rul ob'inut prin interscBimbarea cifrei unit&'ilor cu cifra sutelor. Cumerele din noul %ir se vor afi%a pe ecran separate printr(un singur spa'iu. 'e exemplu pentru n-3 %i %irul 123 ."4 ,"" se afi%eaz& : 321 4". ,* 1!. Scrie'i programul 6?677? ascal care cite%te dou& numere naturale a %i b 1a2b3 cu cel mult + cifre fiecare %i tip&re%te toate numerele prime de 3 cifre din intervalul @a,bA. 'e exemplu, pentru a-2) b- +! , se afi%eaz& : 23 29 31 3/ +1 * 1#. "i%ierul matrice*txt con'ine pe primul r0nd dou& valori naturale m %i n 112n21)), 12m21))3, reprezent0nd num&rul de linii %i respectiv de coloane ale unei matrice a, iar pe urm&toarele m linii c0te n valori *ntregi cu maximum + cifre fiecare, separate prin c0te un spa'iu, reprezent0nd elementele matricei a. 5fi%a'i pe ecran un %ir de 291n7m3 : + numere ordonate cresc&tor, %ir format din elementele aflate pe cBenarul exterior al matricei a. 6Benarul exterior este format din prima %i ultima linie, respectiv prima %i ultima coloan& din matrice. 'e exemplu dac& matricea dat& este : 3 + 1 2 3 +

! # / , 9 1 2 3 se va afi%a %irul : 1 1 2 2 3 3 + ! , 9. 1/. Se cite%te de la tastatur& o valoare natural& m 122m21))3. Scrie'i programul 6?677? ascal care construie%ete *n memorie %i apoi afi%eaz& pe ecran matricea a cu m linii %i m coloane de numere *ntregi, construit& dup& urm&toarea regul& : elementul de pe linia i %i coloana j a matricii 1 12i , j2m3 este : 3 2 2 3 1,. "i%ierul text numere*in con'ine pe prima linie un num&r natural n 1)2n2!)))3, iar pe a doua linie n numere naturale de cel mult 9 cifre fiecare, separate prin c0te un spa'iu. S& se scrie un program care cite%te n, apoi cele n numere naturale din fi%ierul numere*in %i scrie *n fi%ierul numere*out pe c0te o linie fiecare, numerele de pe a doua linie a fi%ierului numere*out care sunt palindroame cu exact patru cifre 1un num&r este palindrom dac& este egal cu inversul s&u3. De exemplu dac& fi%ierul numere*in are urm&torul con'inut : ! 1++1 ! 1+ 2!!2 /, atunci fi%ierul numere*out va con'ine : 1++1 2!!2 19. Se citeste de la tastatura n, si apoi n perecBi de cate doua numere intregi a si b cu 5 a+"+b6 numere ce reprezinta capetele unor intervale incBise. 5fisati pe ecran , doua numere x si 3 ce reprezinta capetele intervalului intersectie al celor n intervale date* De exemplu, pentru n=3 si perecBile 7-1 2"8 7-4 .8 7-# 128 , obtinem solutia x= -1 si 3= .* 2). Se citesc de la tastatura doua numere naturale n si p 51+n+1""" 1+p+1"6. Sa se afiseze pe ecran, cu spatii intre ele, acele numere naturale mai mici sau egale cu n, care au toate cifrele mai mici sau egale cu p. 1 dac& i9i7j9j este p&trat perfect 2 dac& i9i7j9j nu este p&trat perfect, dar este num&r prim mai mare dec0t 2 3 *n rest.

De exemplu pentru m - 2, se va afi%a matricea :

Exemplu : fiind dat n=2" si p=, obtinem 1 2 3 4 , 1" 11 12 13 14 1,* 21. "ie un sir de n numere intregi si un interval @a,bA. Scrieti un program care sa precizeze care este numarul de valori din sir care nu se gasesc in intervalul dat. 'e exemplu, pentru n=1" si 71" 42"8 si sirul de valori 1 4 # 23 ." 2"" 44" ,"" ,"1 ,"2 , programul va afisa valoarea #* 22. "i%ierul text cuvinte*in con'ine mai multe linii nevide de text, fiecare linie de cel mult 2!! de caractere. Drice linie este compus& din unul sau mai multe cuvinte separate prin c0te un spa'iu. S& se scrie un program care cite%te de la tastatur& un num&r natural E %i scrie *n fi%ierul cuvinte*out toate cuvintele palindromice de lungime E din fi%ierul de intrare, *n ordinea *n care apar ele *n text. Fn cuv0nt este palindromic dac& este simetric fa'& de jum&tatea cuv0ntului, exemplu cuv0ntul apa* 23. entru dou& puncte 5 %i G din plan, puncte date prin coordonatele lor *ntregi 1xa,Ha3 , 1xb,Hb3 se cere s& se verifice dac& punctele 5 %i G sunt egal dep&rtate de originea axelor de coordonate. Scrie'i apoi programul care cite%te de la tastatur& cele + numere *ntregi %i afi%eaz& pe ecran mesajul '0 *n cazul *n care 5 %i G se afl& la aceea%i distan'& fa'& de punctul D 1originea3 %i afi%eaz& mesajul )1 *n caz contrar. 'e exemplu, pentru %irul de valori 24 , -, -24 , programul va afisa mesajul &'0(* 2+. Scrie'i un program care cite%te de la tastatur& o propozi'ie de cel mult ,) de caractere litere %i spa'ii %i apoi elimin& spa'iile redundante din propozi'ie, adic& cele de la *nceputul %i de la sf*r%itul textului, precum%i spa'iile multiple dintre cuvintele propozi'iei. 'e exemplu, dac& se cite%te propozi'ia : 0fara nin9e cu ful9i mari* Iezultatul afisat va fi : 0fara nin9e cu ful9i mari* 2!. Scrie'i un program care cite%te din fi%ierul text date*in cel mult 1)) de numere naturale nenule aflate pe o singur& linie, formate din cel mult patru cifre fiecare, separate prin spa'ii %i scrie aceste numere *n fi%ierul text date*out , *n ordine invers& fa'& de cea *n care au fost citite, pe o singur& linie, separate prin spa'ii. 'e exemplu dac& fi%ierul date*in are urm&torul con'inut : 1))2 2))+ 1))1 12+3 !,9# atunci fi%ierul date*out va con'ine *n ordine valorile : !,9# 12+3 1))1 2))+ 1))2. 2#. Scrie'i un program care cite%te de la tastatur& un num&r natural n 1)2n22!3 %i un %ir de n numere naturale cu cel mult patru cifre fiecare. rogramul va determina %i afi%a pe ecran num&rul maxim de factori primi care poate s& apar& *n descompunerea *n factori primi a numerelor din %ir.

De exemplu dac& n-+ iar numerele citite sunt : 2+ 1! 3 29 , atunci rezultatul afi%at este 2. 2/. Scrie'i un program care cite%te de la tastatur& un cuv0nt %i care scrie *n fi%ierul cuvant*out , cuv0ntul citit sub forma unei elipse, astfel : dac& cuv0ntul citit este masa urm&torul con'inut exemplu xempl emp m emp xempl exemplu* 2,. Se cite%te de la tastatur& un num&r natural n 112n21))3 %i J num&r natural 112J2n3. 5poi se citesc cele n9n elemente numere *ntregi ale matricii a. Scrie'i un program care realizeaz& mutarea primelor J coloane ale matricii pe ultimele pozi'ii. 5fi%a'i matricea dup& prelucrare. 'e exemplu, pentru n-+ %i J-2 %i o matrice format& din elementele : 1+#, 31!) 31!2 +/92 programul va afi%a # , 1 + !)31 !231 92+/ fi%ierul va avea

29. Se citesc de la tastatur& dou& numere natrurale n %i m 1 12n21) , 12m21) 3 %i o matrice a cu n linii %i m coloane. Iealiza'i ordonarea elementelor matricii, astfel *nc0t acestea s& fie *n ordine cresc&toare at0t pe fiecare linie, c*t %i pe fiecare coloan&. 5fi%a'i matricea dup& prelucrare. 'e exemplu, dac& se citesc valorile n-2 , m-3 %i matricea 1 + / 2 # 9 , 3 ) atunci dup& prelucrare, matricea afi%at& va fi : ) 1 2 3 + # / , 9. 3). "i%ierul numere*in con'ine pe prima linie un num&r natural n 1 ) 2 n 2 1))))))3, iar pe a doua linie n numere reale separate prin c0te un spa'iu.fiecare num&r real este format din cel mult 1) cifre, inclusiv partea zecimal&. Scrie'i programul care determin& %i afi%eaz& cifrele care nu apar *n scrierea nuci unui num&r real din fi%ier. 5ceste cifre se vor afi%a pe ecran *n ordine cresc&toare,

separate prin c0te un spa'iu. $n cazul *n care toate cifrele sunt utilizate *n scrierea numerelor din fi%ier, se va afi%a mesajul ):;: 1)0* De exemplu dac& fi%ierul numere*in are urm&torul con'inut : , 123*4# 2,*" -3*!. #*4. --*42 atunci rezultatul afi%at va fi : CK6K FC5.