pagina

Inspectoratul colar al Municipiului Bucureti

SUBIECTELE PROBEI PRACTICE PENTRUEXAMENUL DE ATESTAT PROFESIONAL LA INFORMATIC, 2015

PROGRAMARESPECIALIZAREA MATEMATIC INFORMATIC, INTENSIV INFORMATIC

Subiectul nr.1

Fiierul numr.in conine pe prima linie un numr natural n, format din cel mult 8 cifre iar cel puin o cifr este impar.Se consider subprogramele: S1 cu doi parametri, a i b, prin intermediul crora primete dou numere naturale formate fiecare din cel mult 8 cifre; subprogramul determin modificarea coninutului celor doi parametri a i b prin eliminarea cifrei unitilor numrului coninut de parametrul a, i mutarea ei la sfritul numrului coninut de parametrul b, returnnd prin intermediul parametrilor a i b noile numere obinute. De exemplu, pentru valorile 21134 i 61 ale parametrilor a i b, n urma executrii subprogramului S1 valorile returnate prin intermediul parametrilor vor fi 2113 i 614. S2 cu un singur parametru, k, prin intermediul cruia primete un numr natural ( k>1); subprogramul returneaz numrul natural obinut prin eliminarea fiecrei cifre pare din numrul k. De exemplu, pentru k=12345, subprogramul S2 va returna 135, iar pentru k=177 subprogramul S2 va returna 177.

Cerine:a) Scriei definiia complet a subprogramului S1;b) Scriei definiia complet a subprogramului S2;c) S se scrie un program Pascal/C/C++ care s citeasc din fiierul numr.in numrul n, iar apoi, folosind apeluri utile ale subprogramelor S1 i S2, s afieze pe ecran mesajul DA dac numrul citit este un palindrom format doar din cifre impare. n caz contrar, va afia mesajul NU.Exemple: Dac fiierul numr.in are coninutul alturat, programul va afia pe ecran mesajul NU.83109327

Dac fiierul numr.in are coninutul alturat, programul va afia pe ecran mesajul DA.3571753

Subiectul nr.2

n fiierul date.in se gsesc pe o singur linie, separate prin cte un spaiu, mai multe numere naturale din intervalul nchis [10,106-1], reprezentnd un ir de numere naturale.Se consider subprogramele: S1 cu un singur parametru, k, prin intermediul cruia primete un numr natural nenul cu cel mult 6 cifre, k>9; subprogramul returneaz numrul obinut prin eliminarea ultimei cifre a valorii parametrului k;Exemplu. Pentru k=12345 subprogramul returneaz valoarea 1234. S2 cu un singur parametru, k, prin intermediul cruia primete un numr natural nenul cu cel mult 6 cifre, k>9; subprogramul returneaz valoarea 1 dac valoarea parametrului k este un numr prim, altfel returneaz valoarea 0.

Cerine:a) Scriei definiia complet a subprogramului S1;b) Scriei definiia complet a subprogramului S2;c) S se scrie un program Pascal/C/C++ care citete irul de numere din fiierul date.in i nlocuiete fiecare numr x din ir cu cel mai mare prefix numr prim al su. Dac nu exist un astfel de prefix, numrul x va fi nlocuit n ir cu valoarea 0. Numerele din irul obinut se vor afia pe ecran, pe prima linie, separate prin cte un spaiu. Se vor folosi apeluri utile ale subprogramelor S1 i S2 pentru determinarea prefixelor numere prime.Exemplu. Dac fiierul date.in are coninutul alturat, programul va afia numerele urmtoare:13730 22349 2

13736 12345 22349 226

Subiectul nr.3

n fiierul date.in se gsesc pe o singur linie, separate prin cte un spaiu, mai multe numere naturale din intervalul nchis [10,106-1].Se consider subprogramele: S1 cu un singur parametru, k, prin intermediul cruia primete un numr natural nenul cu cel mult 6 cifre (k>9); subprogramul returneaz cea mai mare cifr a valorii parametrului k;Exemplu. Pentru k=125353 subprogramul returneaz valoarea 5. S2 cu doi parametri, k i c. Prin intermediul parametrului k primete un numr natural nenul cu cel mult 6 cifre, k>9, iar prin parametrul c primete o cifr. Subprogramul determin eliminarea tuturor apariiilor cifrei c n numrul k i returneaz numrul rezultat. Dac numrul k nu conine cifra c atunci subprogramul va returna valoarea lui k nemodificat.Exemplu. Pentru k=125353 i cifra c=3 subprogramul returneaz valoarea 1255, iar pentru cifra c=7 subprogramul returneaz valoarea 125353.

Cerine:a) Scriei definiia complet a subprogramului S1;b) Scriei definiia complet a subprogramului S2;c) S se scrie un program Pascal/C/C++ care s determine pentru fiecare numr x, citit din fiierul date.in, cel mai mare numr natural care se poate construi din cifrele distincte ale acestuia, folosind apeluri utile ale subprogramelor S1 i S2. Numerele construite se vor afia pe ecran, n linie, separate prin cte un spaiu, n ordinea n care au fost construite. Exemplu. Dac fiierul date.in are coninutul alturat, programul va afia numerele urmtoare:763154321 9432 2

13736 12345 22349 222

Subiectul nr. 4

Fiierul date.in conine dou linii. Pe prima linie a fiierului este scris un numr natural n (1n100), iar pe a doua linie sunt scrise n numere naturale, formate fiecare din cel mult 4 cifre, separate prin cte un spaiu.Se consider subprogramele: S1 cu un singur parametru, k, prin intermediul cruia primete un numr natural nenul, 1