Examen pentru obinerea atestatului profesional n informatic Tema: Programare intensiv

Biletul nr. 1
n fiierul numere.in se afl pe prima linie un numar natural n de cel mult 9 cifre. S se descompun numrul natural n citit din fiier n sum de termeni distinci (excepie facnd primii doi care au amndoi valoarea 1) ai irului Fibonacci, numrul termenilor din sum trebuie sa fie minim. Se va utiliza o funcie pentru crearea unui nou termen al descompunerii. irul lui Fibonacci, legea creterilor organice, se va considera aa cum a fost definit de ctre Leonardo Fibonacci:1,1,2,3,5,8 Exemple: pentru n=13 se afieaz 8+5 ; pentru n=23 se afieaza 21+2. Barem de corectare -declaraii corecte 1p -citirea corect a datelor 1p -definirea corect a funciei 2p -algoritm de rezolvare corect 3p -afare corect a datelor 1p -corectitudinea sintactic a programului 1p Not: Se acord 1 punct din oficiu. .

Examen pentru obinerea atestatului profesional n informatic Tema: Programare intensiv

Biletul nr. 2
n fiierul numere.in se afl pe prima linie maxim un milion de numere naturale de cel mult 2 cifre fiecare. S se gseasc un procedeu eficient de determinare a numrului care se repet cel mai des. Eficiena procedeului const n utilizarea unei singure treceri prin numere, dup ce acestea au fost citite toate, pentru a se determina acel numr care se repet de cele mai multe ori. Exemplu :
DATE.TXT

5316313613

se afieazl 3

Barem de corectare -declaraii corecte 1p -citirea corect a datelor din fisier 1p -algoritm de rezolvare corect 4p -eficiena algoritmului 1p -afiare corect a datelor 1p -corectitudinea sintactic a programului 1p Not: Se acord 1 punct din oficiu.

Examen pentru obinerea atestatului profesional n informatic Tema: Programare intensiv

Biletul nr. 3
n fi ierul numere.in se afl pe prima linie un numr natural n (n<=9), iar pe a doua linie se afl numere naturale a1, a2, .., an din multimea cifrelor zecimale ({0,1,2,.., 9}). Se cere s se calculeze suma S= a1a2an + ana1a2an-1 + + a2a3ana1, utiliznd un proces iterativ de calcul al nsumrii, termenul curent de nsumat fiind obinut prin rotaia la dreapta aplicat precedentului termen. Pentru obinerea termenului curent al sumei se va aplica un procedeu eficient prin care s se evite crearea puterilor lui 10. Exemplu:fie n=3; a1=2; a2=5; a3=4; S=254 + 425 + 542 =1221 Barem de corectare -declaraii corecte 1p -citirea corect a datelor din fisier 1p -determinare corect a termenilor sumei 1p -algoritm de rezolvare corect 3p -afiare corect a datelor 1p -corectitudinea sintactic a programului 1p Not: Se acord 1 punct din oficiu.

Examen pentru obinerea atestatului profesional n informatic Tema: Programare intensiv

Biletul nr. 4
n fi ierul cuvinte.in se afl cte unul pe linie un ir de cuvinte. S se scrie un program care citete cuvintele din fiier i le afieaz n fi ierul cuvinte.out n ordine alfabetic. Pentru ordonarea alfabetic vei utiliza unul din algoritmii de sortare studiai. Exemplu: cuvinte.in Dana Are Bomboane Barem de corectare -declaraii corecte 1p -citirea corect a datelor din fisier 1p -algoritm de sortare corect 2p -algoritm de rezolvare corect 3p -afiare corect a datelor n fiier 1p -corectitudinea sintactica a programului 1p . Not: Se acord 1 punct din oficiu. Cuvinte.out Are Bomboane Dana

Examen pentru obinerea atestatului profesional n informatic Tema: Programare intensiv

Biletul nr. 5
Subprogramul sub primete prin intermediul parametrului n (0<n<20) dimensiunea unei matrice ptrate, prin intermediul parametrului a matricea de numere reale (aij cu 1in, 1jn) i prin intermediul parametrului k un numr natural nenul (1<k<=2 n). El returneaz prin intermediul parametrului s suma tuturor elementelor aij cu proprietatea c i+j=k. Scriei programul care citete de la tastatur un tablou de numere reale cu n linii i n coloane i afieaz suma elementelor din tablou aflate strict deasupra diagonalei secundare a tabloului, folosind apeluri ale subprogramului sub, definit conform cerinei. Exemplu:
Date de intrare 4 1631 6131 1316 3161 se afieaz 20

Barem de corectare -declaraii corecte 1p -citirea corect a datelor din fiier 1p -definirea corect a funciei 2p -algoritm de rezolvare corect 3p -afiare corect a datelor 1p -corectitudinea sintactic a programului 1p . Not: Se acord 1 punct din oficiu.

Examen pentru obinerea atestatului profesional n informatic Tema: Programare intensiv

Biletul nr. 6
Se citesc de la tastatur dou numere naturale nenule a i b (3<a<b) de cel mult 9 cifre fiecare. S se determine, dac exist, un numr prim x care aparine intervalului nchis [a,b] pentru care valoarea expresiei |b+a-2x| este minim. S-a folosit notaia |m| pentru modulul numrului m. Dac nu exist un astfel de numr, se va afia valoarea 0, iar dac exist mai multe, se va afia unul dintre ele. Exemplu: pentru a=7 i b=18, dintre numerele prime 7, 11, 13 i 17, se va afia 13 deoarece |18+7 -213|<|18+7211|<|18+7-217|<|18+7-27|. Pentru rezolvarea problemei se va utiliza o funcie prim care primete prin intermediul parametrului n un numr natural (n>1) i stabilete n mod eficient dac numrul n este prim sau nu. Barem de corectare -declaraii corecte 1p -citirea corect a datelor din fiier 1p -definirea corect a funciei 2p -algoritm de rezolvare corect 3p -afiare corect a datelor 1p -corectitudinea sintactic a programului 1p . Not: Se acord 1 punct din oficiu.

Examen pentru obinerea atestatului profesional n informatic Tema: Programare intensiv

Biletul nr. 7
Subprogramul apcar primete prin intermediul parametrului s un ir cu cel mult 255 de caractere i prin parametrul c un caracter. El returneaz prin intermediul parametrului p un numr natural reprezentnd numrul de apariii ale caracterului c n irul s. Scriei programul care citete de la tastatur un ir de caractere (litere mari i cifre). Se cere s se determine numrul total de vocale din irul dat, folosind apeluri ale subprogramului apcar, definit conform cerinei. Exemplu : Pentru s= "VULPEA11VULPEA22" se va afisa 6 (deoarece sunt 6 vocale in ir) Barem de corectare -declaraii corecte 1p -citirea corect a datelor 1p -definirea corect a funciei 2p -algoritm de rezolvare corect 3p -afiare corect a datelor 1p -corectitudinea sintactic a programului 1p Not: Se acord 1 punct din oficiu. .

Examen pentru obinerea atestatului profesional n informatic Tema: Programare intensiv

Biletul nr. 8
Se citesc n (n numr natural, n>1) i apoi n numere reale x1, x2, ..., xn. S se determine cte dintre cele n numere citite se afl n afara intervalului nchis determinat de numerele x1 i xn. Exemplu: pentru n=6 i numerele 2, 0.5, 4, -1, -8, -3, se afieaz valoarea 2 (deoarece dou dintre numerele date, cele subliniate, se afl n afara intervalului determinat de numerele 2 i 3). Barem de corectare -declaraii corecte 1p -citirea corect a datelor 1p -algoritm de rezolvare corect 4p -tratarea ambelor cazuri ( x1<xn i x1xn) 1p -afiare corect a datelor 1p -corectitudinea sintactic a programului 1p Not: Se acord 1 punct din oficiu. .

Examen pentru obinerea atestatului profesional n informatic Tema: Programare intensiv

Biletul nr. 9
Din fiierul DATE.TXT se citesc n i m (n, m numere naturale, 0<m<n<5000) de pe prima linie,apoi n numere naturale a1, a2, , an de pe linia a doua i apoi m numere naturale b1, b2, , bm de pe linia a treia a fiierului. S se verifice dac irul b citit de pe a treia linie a fiierului se poate obine din irul a (aflat pe a doua linie a fiierului) prin eliminarea unora dintre componentele irului a. S se scrie programul ce realizeaz prelucrarea descris folosind un algoritm eficient si afieaz pe ecran un mesaj corespunztor.
Exemplu:
DATE.TXT

53 16313 613

se afieaz mesajul b se poate obtine din a"

Barem de corectare -declaraii corecte 1p -citirea corect a datelor din fiier 1p -algoritm de rezolvare corect 4p -eficiena algoritmului 1p -afiare corect a datelor 1p -corectitudinea sintactic a programului 1p Not: Se acord 1 punct din oficiu.

Examen pentru obinerea atestatului profesional n informatic Tema: Programare intensiv

Biletul nr. 10
Scriei un program care citete din fiierul text DATE.TXT un ir S de maxim 100.000 de numere naturale formate din exact dou cifre fiecare i afieaz distana maxim care exist ntre dou elemente egale ale irului. Definim distana dintre dou elemente Si si Sj prin modulul diferenei indicilor celor dou elemente, |j-i|. Dac irul conine doar elemente distincte, distana cerut este 0.
Exemplu:
DATE.TXT

14 12 10 10 14 15 10 12 90

se afieaz 6

Explicaii

(s2=s8=12, 8-2=6)

Barem de corectare -declaraii corecte 1p -citirea corect a datelor din fiier 1p -determinare corect a distanei dintre 2 elemente 1p -algoritm de rezolvare corect 4p -afiare corect a datelor 1p -corectitudinea sintactic a programului 1p Not: Se acord 1 punct din oficiu. .

Examen pentru obinerea atestatului profesional n informatic Tema: Programare intensiv

Biletul nr. 11
a. Scriei o definiie complet pentru un subprogram suma cu trei parametri: x, matrice ptratic cu elemente ntregi; n, numr natural ce reprezint numrul efectiv de linii i coloane ale matricei x, 2n10; p, numr natural, 1pn. Subprogramul va returna suma elementelor aflate pe linia p a matricei. b. Scriei un program care citete din fiierul matrice.in un numr natural n i o matrice cu n linii i n coloane i afieaz n fiierul matrice.out indicii liniilor din matrice pentru care suma elementelor este numr par. Se va folosi subprogramul definit la punctul a.
Ex: matrice.in 4 1 2 3 4 1 1 1 2 2 2 41 8 3 3 10 2 matrice.out 1 4

Barem de corectare

declarri corecte de date 1 punct citirea corect a datelor 1 punct subprogramul suma 3 puncte cele n apeluri ale subprogramului 1 punct verificarea paritii rezultatului returnat de subprogram 1 punct scrierea rezultatelor cerute 1 punct corectitudinea sintactic a programului 1 punct

Not: Se acord 1 punct din oficiu.

Examen pentru obinerea atestatului profesional n informatic Tema: Programare intensiv

Biletul nr. 12
Pe prima linie a fiierului date.in se gsete un numr natural n, n100, iar a doua linie conine un ir cu n numere naturale, separate prin cate un spaiu. Sa se scrie n fiierul date.out toate numerele prime din sir, separate prin cate un spaiu. Se va folosi o funcie prim care verifica daca un numr natural, dat ca parametru de intrare, este numr prim.
Ex: date.in 5 12 2 123 41 77 date.out 2 41

Barem de corectare declarri corecte de date 1 punct citirea corect a datelor 1 punct funcia prim 3 puncte cele n apeluri ale funciei 1 punct verificarea rezultatului returnat de funcie 1 punct scrierea rezultatelor cerute 1 punct corectitudinea sintactic a programului 1 punct

Not: Se acord 1 punct din oficiu.

Examen pentru obinerea atestatului profesional n informatic Tema: Programare intensiv

Biletul nr. 13
Se citete de la tastatura un numr natural n, 2n10. S se construiasc o matrice cu n linii i n coloane care sa conin pe fiecare linie cate o permutare a mulimii {1,2,,n}, astfel nct pe linii diferite sa avem permutri diferite. Matricea se va afia pe ecran ca matrice.

Ex: tastatur 4 ecran 1 2 3 2 3 4 3 4 1 4 1 2 4 1 2 3

Barem de corectare

declarri corecte de date 1 punct citirea corect a datelor 1 punct generarea unei permutri pe fiecare linie 1 punct generarea de permutri diferite pe linii diferite 2 punct algoritm de rezolvare corect 2 puncte scrierea rezultatelor cerute 1 punct corectitudinea sintactic a programului 1 punct

Not: Se acord 1 punct din oficiu.

Examen pentru obinerea atestatului profesional n informatic Tema: Programare intensiv

Biletul nr. 14
Pe prima linie a fiierului date.in se gsete un numr natural n, n100, iar a doua linie conine un ir cu n numere naturale, separate prin cate un spaiu. Sa se scrie n fiierul date.out toate numerele din ir care sunt termini din irul lui Fibonacci. Se va folosi o funcie test_fibo care verific daca un numr natural, dat ca parametru de intrare, este termen n irul lui Fibonacci (f1=1, f2=1, fn=fn-1 +fn-2, pentru n>2).
Ex: date.in 7 4 7 1 10 21 13 5 date.out 1 21 5

Barem de corectare

declarri corecte de date 1 punct citirea corect a datelor 1 punct funcia test_fibo 3 puncte cele n apeluri ale funciei 1 punct verificarea rezultatului returnat de funcie 1 punct scrierea rezultatelor cerute 1 punct corectitudinea sintactic a programului 1 punct

Not: Se acord 1 punct din oficiu.

Examen pentru obinerea atestatului profesional n informatic Tema: Programare intensiv

Biletul nr. 15
Se citesc din fiierul numere.in doua numere naturale a i b cu cel mult 9 cifre fiecare. Se cere sa se scrie n fiierul numere.out cel mai mare numrul natural care se poate forma cu toate cifrele celor doua numere.
Ex: numere.in numere.out

36321 4173

764333211

Barem de corectare

declarri corecte de date 1 punct citirea corect a datelor 1 punct determinarea corect a cifrelor numerelor 2 puncte determinarea numrului maxim cu toate cifrele celor doua numere 3 puncte scrierea rezultatelor cerute 1 punct corectitudinea sintactic a programului 1 punct

Not: Se acord 1 punct din oficiu.

Examen pentru obinerea atestatului profesional n informatic Tema: Programare intensiv

Biletul nr. 16
Din fiierul numere.in se citesc, de pe prima linie, bazele b1, b2, i b3 pentru trei sisteme de numeraie, 2b1, b2, b39. De pe a doua linie se citesc doua numere naturale: x n baza b1 i y n baza b2. Sa se scrie n fiierul numere.out suma numerelor x i y n baza b3
numere.in 2 5 3 110 213 numere.out 2101 Explicatii 1102= 6 2135=58 6+58=64 64=21013

Barem de corectare

declarri corecte de date 1 punct citirea corect a datelor 1 punct trecerea numerelor x i y din bazele b1, respectiv b2, n baza 10 3 puncte calcularea sumei x+y i trecerea ei n baza b3 2 puncte scrierea rezultatelor cerute 1 punct corectitudinea sintactic a programului 1 punct

Not: Se acord 1 punct din oficiu.

Examen pentru obinerea atestatului profesional n informatic Tema: Programare intensiv

Biletul nr. 17

Pe prima linie a fiierului date.in se gsete un numr natural n, n100, iar a doua linie conine un ir cu n numere naturale, separate prin cate un spaiu. Sa se scrie n fiierul date.out toate numerele din ir pentru care suma cifrelor este divizibila cu 3. Se va folosi o funcie recursive suma_cifre care calculeaz i returneaz suma cifrelor parametrului de intrare x.

Ex: date.in 7 124 51 231 7 24 31 5 date.out 51 231 24

Barem de corectare declarri corecte de date 1 punct citirea corect a datelor 1 punct funcia suma_cifre 3 puncte cele n apeluri ale funciei 1 punct verificarea rezultatului returnat de funcie 1 punct scrierea rezultatelor cerute 1 punct corectitudinea sintactic a programului 1 punct

Not: Se acord 1 punct din oficiu.

Examen pentru obinerea atestatului profesional n informatic Tema: Programare intensiv

Biletul nr. 18

In fiierul multimi.in se dau, pe prima linie, dou numere naturale n i m separate printr-un spaiu, 2n,m100, iar pe urmtoarele dou linii, separate prin cate un spaiu, n ordinea strict cresctoare, elementele a doua mulimi de numere naturale, Se cere s scrie n fiierul multimi.out, n ordine strict cresctoare, elementele reuniunii celor doua mulimi.
Ex: multimi.in 6 4 1 3 4 7 10 43 3 5 10 37 multimi.out 1 3 4 5 7 10 37 43

Barem de corectare

declarri corecte de date 1 punct citirea corect a datelor 1 punct construirea corecta a reuniunii celor doua mulimi 4 puncte scrierea rezultatelor cerute 2 puncte corectitudinea sintactic a programului 1 punct

Not: Se acord 1 punct din oficiu.

Examen pentru obinerea atestatului profesional n informatic Tema: Programare intensiv

Biletul nr. 19
Scriei un program care citete de pe prima linie a fiierului date.in un numr natural n iar de pe urmtoarele linii o matrice cu n linii i n coloane coninnd numere naturale i modifica matricea n felul urmtor: toate elementele liniilor care conin valoarea maxim vor fi mrite cu valoarea minim din matrice. Scriei n fiierul date.out matricea astfel obinut.

Ex: date.in 4 2 5 3 2 2 2 4 4 3 2 2 2 5 3 5 2 date.out 4 2 3 7 7 2 2 5 5 4 2 7 4 4 2 4

Barem de corectare

declarri corecte de date 1 punct citirea corect a datelor 1 punct determinarea corect a valorii maxime 2 puncte determinarea corect a valorii minime 1 punct identificarea liniilor ce trebuiesc modificate i modificarea lor 2 puncte scrierea rezultatelor cerute 1 puncte corectitudinea sintactic a programului 1 punct

Not: Se acord 1 punct din oficiu.

Examen pentru obinerea atestatului profesional n informatic Tema: Programare intensiv

Biletul nr. 20
Se citesc din fiierul numere.in dou numere naturale a i b cu cel mult 9 cifre fiecare. Se cere s se scrie n fiierul numere.out cel mai mic numrul natural care se poate forma cu toate cifrele celor dou numere.
Ex: numere.in numere.out

36321 4173

112333467

Barem de corectare

declarri corecte de date 1 punct citirea corect a datelor 1 punct determinarea corect a cifrelor numerelor 2 puncte determinarea numrului minim cu toate cifrele celor doua numere 3 puncte scrierea rezultatelor cerute 1 punct corectitudinea sintactic a programului 1 punct

Not: Se acord 1 punct din oficiu.

Examen pentru obinerea atestatului profesional n informatic Tema: Programare intensiv

Biletul nr. 21
Din fiierul text doc.txt se citete un text care conine informaii despre mai multe persoane, sub o form nestructurat. Informaiile sunt dispuse pe linii de maxim 200 de caracte i pot conine CNP uri valide. tiid c CNP-ul unei persoane este un ir de 13 cifre consecutive, s se scrie n fiierul text cnp.txt, pe linii distincte, toate CNP-urile extrase din text. Dac nu exist nici un astfel de ir, se va scrie n fiier valoarea 0.
Ex: doc.txt Popesu Grigore, 14 ani, 1991212122334; Gigel Banu 1031102453435, Bujorului 7; Dana Marin: 2690405358687, fara viza, 2450609987654 Jane Doe doc.txt Popesu Grigore, 14 ani, 1991212134; Gigel Banu 103110245Bujorului 7; Dana Marin: 269-04-05-358687, fara viza, 2+450609+987654 - Jane Doe cnp.txt 1991212122334 1031102453435 2690405358687 2450609987654

cnp.txt 0

Barem de corectare

declarri corecte de date 1 punct citirea corect a datelor 1 punct identificarea corect a unui CNP n ir 2 puncte determinarea corect a situaiei n care nu exist CNP valid 1 punct algoritm de rezolvare corect 2 puncte afiare corect a datelor 1punct corectitudinea sintactic a programului 1punct

Not: Se acord 1 punct din oficiu.

Examen pentru obinerea atestatului profesional n informatic Tema: Programare intensiv

Biletul nr. 22
Se citesc din fiierul text numere.in, din prima linie n, numrul de numere apoi din urmtoarea linie n numere naturale din intervalul [10, 109], separate prin cte un spaiu. S se afieze pe ecran, dac exist, numerele rotunde, cte dou pe o linie, separate prin spaii. Dac nu exist astfel de numere se va afia 0. Spunem c un numr x este rotund dac exist un numr natural nenul k, mai mic strict dect numrul de cifre al lui x, astfel nct prin permutarea circular a cifrelor numrului cu k poziii la dreapta, s se obin numrul iniial.
Ex: numere.in 5 12 3232 123 144144 77 numere.in 3 11211 45678 232 Ecran 2323 144144 77 Ecran 0

Barem de corectare

declarri corecte de date 1 punct citirea corect a datelor 1 punct construirea corect a unui nou numr prin permutarea circular a cifrelor 2 puncte verificarea situaiei cnd k>numrul de cifre ale lui n 1 punct algoritm de rezolvare corect 2 puncte afiare corect a datelor 1punct corectitudinea sintactic a programului 1punct

Not: Se acord 1 punct din oficiu.

Examen pentru obinerea atestatului profesional n informatic Tema: Programare intensiv

Biletul nr. 23
Pentru numerotarea paginilor unei serii eciclopedice, formate din unul sau mai multe volume, se presupune ca se folosesc n cifre. Fiecare volum are 300 de pagini, cu excepia eventual a celui din urm care ar putea avea mai puine. Numerotarea paginilor incepe cu 1 n fiecare volum. Se citete de la tastatur n, numrul de cifre (1<n<100000000). Dac este posibil, s se determine i s scrie n fiierul text pag.txt, pe linii distincte, numrul de volume din serie i numrul de pagini ale ultimului volum. Dac nu este posibil se va scrie mesajul IMPOSIBIL.
Ex: tastatur 999 tastatur 900 pag.txt 2 105 pag.txt IMPOSIBIL

Barem de corectare

declarri corecte de date 1 punct citirea corect a datelor 1 punct determinarea numrului de cifre folosite n numerotarea unui volum 1 punct determinarea corect a tututror situaiilor n care este imposibil numerotarea 2 punct algoritm de rezolvare corect 2 puncte afiare corect a datelor 1punct corectitudinea sintactic a programului 1punct

Not: Se acord 1 punct din oficiu.

Examen pentru obinerea atestatului profesional n informatic Tema: Programare intensiv

Biletul nr. 24
Pentru cadourile pe care Mo Crciun urmeaz s le cumpere copiilor cumini, Consiliul Polului Nord a alocat suma de S eureni (1<S<200000000). tiind c n comerul polar se utilizeaz n tipuri de bancnote (1<n<10) de valori 1, e1, e2, e3,..., en (e=valoarea de baz a euren, numr natural de cel mult 3 cifre, dat) i faptul c Moul trebuie s primeasc un numr minim de bancnote pentru suma aprobat, s se determine numrul de bancnote din fiecare tip utilizat n plata sumei i numrul total de bancnote care i s-au alocat. Din fiierul text eur.in, de pe prima linie, separate prin cte un spaiu, se citesc, S, n, e. n fiierul text eur.out se vor scrie, pe linii diferite, numrul de bancnote (nenul) care vor fi utilizate din fiecare tip (ca n exemplu), iar pe ultima linie, numrul total de bancnote cu care se va plti suma.
Ex: eur.in 107 4 5 eur.out

4 bancnote cu valoarea 25 1 bancnote cu valoarea 5 2 bancnote cu valoarea 1 7

Barem de corectare

declarri corecte de date 1 punct citirea corect a datelor 1 punct calcularea corect a valorii maxime ek S , 1kn 1 punct calcularea corect a numrului de bancnote din fiecare tip ce intr n plata sumei 1 punct calcularea corect a numrului de total de bancnote ce intr n plata sumei 2 punct algoritm de rezolvare corect 1 puncte afiare corect a datelor 1punct corectitudinea sintactic a programului 1punct

Not: Se acord 1 punct din oficiu.

Examen pentru obinerea atestatului profesional n informatic Tema: Programare intensiv

Biletul nr. 25
n fiierul text numere.in sunt cel mult 9998 de numere naturale nenule, distincte. Scriei un program C/C++ eficient din punct de vedere al timpului de execuie, care s scrie n fiierul numere.out, pe o linie, n ordine descresctoare, separate prin cte un spaiu, numerele naturale nunule, de cel mult 4 cifre, care nu apar n fiierul numere.in.
Ex: numere.in 107 4 5 8 1 6 9 numere.out 9999 9998 ... 108 106 105 ... 10 7 6 3 2

Barem de corectare

declarri corecte de date 1 punct citirea corect a datelor 1 punct determinarea corect a numerelor care nu apar n fiier 1 punct algoritm de rezolvare corect i eficient 3 puncte afiare corect, n ordine descresctoare, a datelor 2 punct corectitudinea sintactic a programului 1punct

Not: Se acord 1 punct din oficiu.

Examen pentru obinerea atestatului profesional n informatic Tema: Programare intensiv

Biletul nr. 26
Scriei un program C/C++ eficient din punct de vedere al timpului de execuie, care genereaz i scrie n fiierul text munte.txt, pe prima linie, separate prin cte un spaiu, toate palindroamelemunte de nou cifre (un palindrom de are aspect de munte daca cifrele sale sunt strict cresctoare pn la jumtatea numrului. EX. 123454321). Pe a doua linie n fiier se va scrie numrul de palindroame-munte generate. Barem de corectare

declarri corecte de date 1 punct generarea unui palindrom-munte corect 2 puncte calculatrea corect a numrului total de palindroame-munte 1 punct algoritm de rezolvare corect i eficient 3 puncte afiare corect a datelor 1 puncte corectitudinea sintactic a programului 1punct

Not: Se acord 1 punct din oficiu.

Examen pentru obinerea atestatului profesional n informatic Tema: Programare intensiv

Biletul nr. 27
Din fiierul text mat.in se citesc doua numere naturale n, m (1<n<30, 1<m<30 ) apoi elementele ntregi ale unei matrici de dimensiune n*m. Scriei un program C/C++ care modific matricea astfel: toate elementele egale cu valoarea maxim din matrice se nlocuiesc cu valoarea minim de pe coloana lor. Dac s-a fcut mcar o nlocuire, matricea rezultat se va scrie n fiierul text mat.out, altfel matricea nu se va scrie n fiierul de ieire. Pe ultima linie n fiierul de ieire se va scrie numrul de substituii efectuate.
Ex: mat.in 3 5 2 6 7 3 7 1 7 1 5 3 1 2 mat.out 2 6 1 3 2 1 1 1 5 3 1 2 3

Barem de corectare

declarri corecte de date 1 punct citirea corect a datelor 1 punct identificarea corect a valorii maxime din matrice 1 punct identificarea corect a valorii minime de pe o coloan dat din matrice 1 punct determinarea corect a situaiei n care nu se realizeaz nlocuiri 1 punct algoritm de rezolvare corect 2 puncte afiare corect a datelor 1punct corectitudinea sintactic a programului 1punct

Not: Se acord 1 punct din oficiu.

Examen pentru obinerea atestatului profesional n informatic Tema: Programare intensiv

Biletul nr. 28
Se citesc din fiierul text numere.in, din prima linie n, un numr natural nenul, ptrat perfect, n<10000, apoi, din linia urmtoare, separate prin cte un spaiu, n numere ntregi de cel mul 4 cifre. S se construiasc n memorie o matrice ptratic cu toate elementele din fiierul de intrare, n spiral, n sens invers acelor de ceas ast fel: pe prima coloan, ncepnd cu linia 1, se vor trece primele elemente din ir (de sus n jos), apoi pe ultima linie, ncepnd de la prima coloan pn la ultima (de la stnga la dreapta), apoi pe ultima coloan, de la ultima linie la prima (de jos n sus), apoi pe prima linie, de la ultima coloan la prima (de la dreapta la stnga) amd. Matricea construit astfel se va scrie n fiierul numere.out.
Ex: numere.in 9 2 6 7 3 7 1 7 1 5 numere.out 2 1 7 6 5 1 7 3 7

Barem de corectare

declarri corecte de date 1 punct citirea corect a datelor 1 punct determinarea corect a dimensiunii matricii, dac e posibil 1 punct construirea corect a unei spire 2 puncte algoritm de rezolvare corect 2 puncte afiare corect a datelor 1punct corectitudinea sintactic a programului 1punct

Not: Se acord 1 punct din oficiu.

Examen pentru obinerea atestatului profesional n informatic Tema: Programare intensiv

Biletul nr. 29
Din fiierul text date.in se citete un text format din cuvinte separate prin spaii sau caractere de forma .,;:-?!. Lungimea unei linii din fiier nu depete 255 caractere. S se scrie n fiierul text date.out, pe linii diferite, cuvintele distincte din text care conin subirul ate, fr a face distincie ntre litere mari i mici.
Ex: date.in
Daca satelitii nu sunt activi, GPS-ul nu functioneaza...

- Ai vazut cate cuvinte marcate sunt?? Poate esti si tu atent! Cate sunt?

date.out satelitii cate marcate Poate atent

Barem de corectare

declarri corecte de date 1 punct citirea corect a datelor 1 punct identificarea corect a unui cuvnt din ir 1 puncte determinarea corect a unui cuvnt care conine subirul ate 1 punct algoritm de rezolvare corect 2 puncte afiare corect, doar a cuvintelor distincte 2 puncte corectitudinea sintactic a programului 1punct

Not: Se acord 1 punct din oficiu.

Examen pentru obinerea atestatului profesional n informatic Tema: Programare intensiv

Biletul nr. 30
Scriei un program Pascal/C/C++ care rezolv n mulimea Z*Z ecuaia x2=n+ y2, unde n este un numr natural nenul, dat de la tastatur (1<n<1000). Soluiile distincte, de forma x y, se vor scrie pe ecran, cte o soluie pe o linie.
Ex: Tastatura 15 date.out 8 7 8 -7 -8 7 -8 -7 4 1 4 -1 -4 1 -4 -1

Barem de corectare

declarri corecte de date 1 punct citirea corect a datelor 1 punct identificarea divizorilor lui n, mai mici dect n 1 punct determinarea corect valorilor naturale x i y n funcie de divizori 2 punct algoritm de rezolvare corect 2 puncte afiare corect a datelor 1punct corectitudinea sintactic a programului 1punct

Not: Se acord 1 punct din oficiu.