Sunteți pe pagina 1din 29

Examen pentru obinerea atestatului profesional n informatic

Tema: Programare matematic-informatic neintensiv



Preedinte,
prof. Paula Gavrilescu

Biletul nr. 1
Se citesc de la tastatur un numr natural n, apoi o succesiune de n numere naturale cu cel mult 9
cifre fiecare i o cifr k.
Scriei un program care afieaz pe ecran cte numere prime n scrierea crora apare cifra k, se
gsesc n succesiunea de valori citit.
Exemplu
Pentru n=4, succesiunea de 4 valori 23 603 122 17 i cifra k=2 programul va afia pe ecran
valoarea 1, deoarece doar numrul prim 23 conine cifra 2.

Barem de evaluare:
Se acord 1 punct din oficiu
2 puncte pentru citirea datelor de intrare
1 punct pentru afiarea rezultatului
2 puncte pentru testarea condiiei de numr prim
1 punct pentru identificarea tuturor numerelor prime
2 puncte pentru verificarea faptului c cifra k apare ntr-un numr
1 punct pentru numrarea corect a valorilor cerute.
Examen pentru obinerea atestatului profesional n informatic
Tema: Programare matematic-informatic neintensiv

Preedinte,
prof. Paula Gavrilescu

Biletul nr. 2

Se citete de la tastatur un numr natural n cu cel mult nou cifre.
Scriei un program care determin dac exista un numr natural k cu proprietatea c n=1*2*3**k.
Dac exist un astfel de numr, programul va afia mesajul DA, urmat de valoarea lui k; n caz
contrar va afia mesajul NU.

Exemple:
Pentru n=720, programul va afia DA 6
Pentru n=125 programul va afia NU

Barem de evaluare:
Se acord 1 punct din oficiu
2 puncte pentru citirea datelor de intrare
2 puncte pentru afiarea rezultatului
2 puncte pentru structura repetitiv corect
1 punct pentru structura alternativ corect
2 puncte pentru identificarea corect a valorii k

Examen pentru obinerea atestatului profesional n informatic
Tema: Programare matematic-informatic neintensiv

Preedinte,
prof. Paula Gavrilescu

Biletul nr. 3

Se citete de la tastatur un numr natural n, 0<n<1000000.
Scriei un program care s determine, dac exist, un numr natural care este strict mai mare dect n
i care are exact aceleai cifre ca i n.
Programul va afia pe ecran mesajul EXISTA, urmat de numrul determinat, dac un astfel de numr
exist; n caz contrar va afia pe ecran mesajul NU EXISTA

Exemple
Pentru n=16, se va afia EXISTA 61
Pentru n=50 se va afia NU EXISTA

Barem de evaluare:
Se acord 1 punct din oficiu
1 punct pentru citirea datelor de intrare
1 punct pentru afiarea rezultatului
2 puncte pentru extragerea cifrelor din n
2 puncte pentru construirea unui numr de tipul cerut, dac exist
2 puncte pentru identificarea corect a existenei numrului
1 punct pentru eficiena rezolvrii
Examen pentru obinerea atestatului profesional n informatic
Tema: Programare matematic-informatic neintensiv

Preedinte,
prof. Paula Gavrilescu

Biletul nr. 4

Se citete de la tastatur numrul natural a, a>10000.
Scriei un program care, folosind descompunerea n factori primi a lui a, decide dac acesta poate fi
exprimat ca produs de dou numere prime.
Programul va afia pe ecran mesajul DA urmat de cele dou numere prime identificate, separate prin
spaiu (dac aceste numere exist); n caz contrar programul va afia mesajul NU.

Exemple
Pentru n=15, programul va afia pe ecran DA 3 5
Pentru n=16, programul va afia pe ecran NU

Barem de evaluare:
Se acord 1 punct din oficiu
1 punct pentru citirea datelor de intrare
1 punct pentru afiarea rezultatului
3 puncte pentru descompunerea n factori primi a lui n
2 puncte pentru determinarea celor dou numere prime (dac exist)
2 puncte pentru identificarea corect a existenei numerelor

Examen pentru obinerea atestatului profesional n informatic
Tema: Programare matematic-informatic neintensiv

Preedinte,
prof. Paula Gavrilescu

Biletul nr. 5

Fiierul de intrare valori.txt conine cel mult 1000 de valori ntregi de maxim 9 cifre, aflate pe
aceeai linie, desprite prin cte-un spaiu.
Scriei un program care s determine i s afieze pe ecran valoarea maxim i valoarea minim,
mpreun cu numrul de apariii ale maximului, respectiv ale minimului n fiierul de intrare.
Folosii o metod eficient din punct de vedere al memoriei utilizate i al numrului de operaii
efectuate.

Exemplu
Dac fiierul valori.txt conine
24 3 89 24 1 3 1 1 89
Se vor afia rezultatele:
min=1 nr_aparitii=3
max=89 nr_aparitii=2

Barem de evaluare:
Se acord 1 punct din oficiu
2 puncte pentru citirea datelor de intrare
1 punct pentru afiarea rezultatelor
1 punct pentru determinare minim
1 punct pentru determinarea numrului de apariii ale minimului
1 punct pentru determinare maxim
1 punct pentru determinarea numrului de apariii ale maximului
1 punct pentru eficien timp
1 punct pentru eficien spaiu de memorare
Examen pentru obinerea atestatului profesional n informatic
Tema: Programare matematic-informatic neintensiv

Preedinte,
prof. Paula Gavrilescu

Biletul nr. 6

Fiierul unu.in conine pe prima linie valoarea n (2 n 1 000 000), iar pe a doua linie n
numere ntregi formate din cel mult 9 cifre, separate prin spaii.
tiind c fiierul conine cel puin dou numere distincte printre cele n de pe a doua linie, scriei un
program care s scrie n fiierul unu.out pe o singur linie i separate printr-un spaiu, n ordine
descresctoare, cele mai mari dou valori distincte din fiierul de intrare.
Alegei o metod eficient de rezolvare att ca timp de executare, ct i ca gestionare a memoriei.

Exemplu
unu.in unu.out
10 15 14
-8 14 8 14 15 9 -7 1 4 10


Barem de evaluare:
Se acord 1 punct din oficiu
2 puncte pentru citirea datelor de intrare
1 punct pentru afiarea rezultatelor
2 puncte pentru determinare maximului
2 puncte pentru determinarea celui de al doilea maxim
1 punct pentru eficien timp
1 punct pentru eficien spaiu de memorare
Examen pentru obinerea atestatului profesional n informatic
Tema: Programare matematic-informatic neintensiv

Preedinte,
prof. Paula Gavrilescu

Biletul nr. 7

Scriei programul C, C++ sau Pascal, care citete de la tastatur un ir s de cel mult 30 de caractere
i un caracter c. Programul determin triplarea fiecrei apariii a caracterului c n s i scrie noul ir
obinut n fiierul text final.out.

Exemplu
Dac se citete irul ciocarlie i caracterul c atunci fiierul final.out va conine irul:
ccciocccarlie

Barem de evaluare:
Se acord 1 punct din oficiu
2 puncte pentru citirea datelor de intrare
2 puncte pentru afiarea rezultatelor
3 puncte pentru triplarea unei apariii a lui c n s
1 punct pentru triplarea tuturor apariiilor
1 punct pentru declaraii corecte.
Examen pentru obinerea atestatului profesional n informatic
Tema: Programare matematic-informatic neintensiv

Preedinte,
prof. Paula Gavrilescu

Biletul nr. 8

Fiierele unu.txt i doi.txt conin pe prima linie numere ntregi de cel mult 9 cifre ordonate strict
cresctor, separate prin spaii.
Scriei un program care creeaz fiierul trei.txt care va conine valorile distincte din cele dou
fiiere, n ordine strict cresctoare, cte o valoare pe o linie.
Realizai un program eficient din punctul de vedere al memoriei utilizate i al timpului de execuie.

Exemplu
Dac fiierele conin:
unu.txt doi.txt
2 4 7 8 42 100 145 200 3 7 11 40 290
Atunci trei.txt va conine valorile:
2
3
4
7
7
8
11
40
42
145
200
290

Barem de evaluare:
Se acord 1 punct din oficiu
2 puncte pentru citirea datelor de intrare
2 puncte pentru afiarea rezultatelor
2 puncte pentru afiarea valorilor n ordine cresctoare
1 punct pentru valori distincte
1 punct pentru eficien timp
1 punct pentru eficien spaiu de memorare

Examen pentru obinerea atestatului profesional n informatic
Tema: Programare matematic-informatic neintensiv

Preedinte,
prof. Paula Gavrilescu

Biletul nr. 9

Se d irul recurent definit prin relaiile:
x(1)=1
x(2)=2
x(n)=2*x(n-2) x(n-1), pentru n>2.
Scriei un program care citete de la tastatur un numr natural n (0<n<10000) i care afieaz n
fiierul de ieire sir.out primii n termeni ai irului recurent dat, n ordine cresctoare, fiecare
termen pe o linie.

Exemplu
Pentru n=5 primii 5 termeni ai irului sunt
1 2 0 4 -4
Fiierul sir.out va conine
-4
0
1
2
4

Barem de evaluare:
Se acord 1 punct din oficiu
1 punct pentru citirea datelor de intrare
2 puncte pentru afiarea rezultatelor
3 puncte pentru generarea temenilor irului
3 puncte pentru afiarea valorilor n ordine cresctoare
Examen pentru obinerea atestatului profesional n informatic
Tema: Programare matematic-informatic neintensiv

Preedinte,
prof. Paula Gavrilescu

Biletul nr. 10

Scriei un program care citete din fiierul sir.in un ir de caractere format din cel mult 50 de
litere din alfabetul englez i care afieaz pe ecran mesajul DA dac irul este format din numr egal
de vocale i consoane, respective mesajul NU n caz contrar.

Exemplu
Dac fiierul sir.in conine irul
aaAbbBccee
Atunci pe ecran va fi afiat mesajul DA

Barem de evaluare:
Se acord 1 punct din oficiu
2 puncte pentru citirea datelor de intrare
1 punct pentru declaraii corecte
1 punct pentru afiarea rezultatelor
3 puncte pentru identificarea vocalelor/consoanelor
2 puncte pentru numrare corect


Examen pentru obinerea atestatului profesional n informatic
Tema: Programare matematic-informatic neintensiv

Preedinte,
prof. Paula Gavrilescu

Biletul nr. 11

Scriei un program care citete din fiierul siruri.in dou iruri de caractere, fiecare ir fiind
format din cel mult 100 de litere mici din alfabetul englez, i care afieaz mesajul DA dac toate
literele din primul ir se gsesc n cel de-al doilea ir, nu neaprat n aceeai ordine i de acelai
numr de ori, sau mesajul NU n caz contrar.
irurile se afl n fiierul de intrare pe linii diferite.

Exemplu
Dac primul ir este exemplu, iar al doilea ir este pzyeaxqeemtluss, programul trebuie s
afieze mesajul DA deoarece toate literele primului ir apar n cel de-al doilea ir.

Barem de evaluare:
Se acord 1 punct din oficiu
2 puncte pentru citirea datelor de intrare
1 punct pentru afiarea rezultatelor
2 puncte pentru cutarea unei litere ntr-un ir
2 puncte pentru cutarea tuturor literelor primului ir
1 punct pentru identificarea situaiei (DA/NU)
1 punct pentru declaraii
Examen pentru obinerea atestatului profesional n informatic
Tema: Programare matematic-informatic neintensiv

Preedinte,
prof. Paula Gavrilescu

Biletul nr. 12

n fiierul numere.txt, se afl memorate, pe prima linie, dou numere naturale n i m desprite de
un spaiu (1n10000 i mn), iar pe urmtoarea linie a fiierului, n numere reale desprite prin cte
un spaiu.
Scriei programul C/C++/Pascal, care citete din fiier datele existente i afieaz pe ecran, suma
obinut din cele mai mari m elemente negative citite din fiier.
n cazul n care fiierul nu conine cel puin m numere negative, se va afia valoarea 0.

Exemplu
Dac fiierul numere.txt conine irul de valori:
10 2
-8 5 1 -3 5 23 7.5 -81 46 -120
Pe ecran va fi afiat valoarea -11 deoarece cele mai mari dou valori negative sunt -3 -8.

Barem de evaluare:
Se acord 1 punct din oficiu
2 puncte pentru citirea datelor de intrare
1 punct pentru afiarea rezultatelor
2 puncte identificarea valorilor negative
2 puncte pentru identificarea celor mai mari m valori negative
1 punct pentru nsumarea celor m valori
1 punct pentru identificarea situaiei n care nu exist m valori
Examen pentru obinerea atestatului profesional n informatic
Tema: Programare matematic-informatic neintensiv

Preedinte,
prof. Paula Gavrilescu

Biletul nr. 13

Scriei programul C/C++/Pascal care citete de la tastatur un numr natural n (n100) i un ir cu n
numere ntregi din intervalul [100,999]; programul construiete n mod eficient din punctul de
vedere al spaiului de memorie folosit, un ir de numere rezultat prin nlocuirea fiecrui numr din
irul citit cu numrul obinut prin interschimbarea cifrei unitilor cu cifra sutelor. Numerele din
noul ir se vor afia n fiierul numere.out, pe prima linie, separate prin cte-un singur spaiu.

Exemplu
Pentru n=3 i irul 123 904 500, se afieaz n fiierul numere.out
321 409 5

Barem de evaluare:
Se acord 1 punct din oficiu
2 puncte pentru citirea datelor de intrare
2 puncte pentru afiarea rezultatelor
2 puncte pentru modificarea unui numr
2 puncte pentru modificarea tuturor numerelor
1 punct pentru eficien spaiu de memorare
Examen pentru obinerea atestatului profesional n informatic
Tema: Programare matematic-informatic neintensiv

Preedinte,
prof. Paula Gavrilescu

Biletul nr. 14

Scriei programul C/C++/Pascal care citete dou numere naturale a i b (ab) cu cel mult 4 cifre
fiecare i afieaz n fiierul prime.out pe prima linie toate numerele prime de maxim 3 cifre din
intervalul [a, b]. Numerele afiate vor fi separate prin spaii.
Realizai un program eficient din punctul de vedere al timpului de execuie

Exemplu
Pentru a=20 b=45, se afieaz
23 29 31 37 41


Barem de evaluare:
Se acord 1 punct din oficiu
1 punct pentru citirea datelor de intrare
2 puncte pentru afiarea rezultatelor
2 puncte pentru testarea primalitii
2 puncte pentru verificarea condiiei de maxim 3 cifre
1 punct pentru identificarea tuturor numerelor cu proprietile cerute
1 punct pentru eficiena algoritmului

Examen pentru obinerea atestatului profesional n informatic
Tema: Programare matematic-informatic neintensiv

Preedinte,
prof. Paula Gavrilescu

Biletul nr. 15

Fiierul matrice.txt conine pe primul rnd dou valori naturale m i n (1n100, 1m100),
reprezentnd numrul de linii i respectiv de coloane ale unei matrice a, iar pe urmtoarele m linii
cte n valori ntregi cu maximum 4 cifre fiecare, separate prin cte un spaiu, reprezentnd
elementele matricei a.
Afiai pe ecran un ir de 2*(n+m)4 numere ordonate cresctor, ir format din elementele aflate pe
chenarul exterior al matricei a. Valorile se vor afia pe aceeai linie, separate prin spaii.
Chenarul exterior este format din prima i ultima linie, respectiv prima i ultima coloan din
matrice.

Exemplu
Dac fiierul de intrare matrice.txt conine
3 4
1 2 3 4
5 6 7 8
9 1 2 3
se va afia pe ecran irul:
1 1 2 2 3 3 4 5 8 9

Realizai un program eficient din punctul de vedere al timpului de execuie i al spaiului de
memorie folosit (criteriile de eficien vor fi considerate n aceast ordine).

Barem de evaluare:
Se acord 1 punct din oficiu
2 puncte pentru citirea datelor de intrare
1 punct pentru afiarea rezultatelor
2 puncte pentru identificarea valorilor de pe chenarul exterior
2 puncte pentru ordonarea cresctoare a valorilor de pe chenarul exterior
1 punct pentru eficiena timp
1 punct pentru eficiena spaiu de memorare
Examen pentru obinerea atestatului profesional n informatic
Tema: Programare matematic-informatic neintensiv

Preedinte,
prof. Paula Gavrilescu

Biletul nr. 16

Se citete de la tastatur o valoare natural m (2m100).
Scriei programul C/C++/Pascal care construiete n memorie i apoi afieaz n fiierul
matrice.out matricea a cu m linii i m coloane de numere ntregi, construit dup urmtoarea
regul: elementul de pe linia i i coloana j a matricii (1i, jm) este
1 dac i*i+j*j este ptrat perfect
2 dac i*i+j*j nu este ptrat perfect, dar este numr prim mai mare dect 2
3 n rest.

Exemplu
Pentru m = 2, se va afia matricea:
3 2
2 3

Barem de evaluare:
Se acord 1 punct din oficiu
1 punct pentru citirea datelor de intrare
2 puncte pentru afiarea rezultatelor
2 puncte pentru testarea condiiei de numr perfect
2 puncte pentru testarea condiiei de numr prim
2 puncte pentru construirea corect a matricei
Examen pentru obinerea atestatului profesional n informatic
Tema: Programare matematic-informatic neintensiv

Preedinte,
prof. Paula Gavrilescu

Biletul nr. 17

Fiierul text numere.in conine pe prima linie un numr natural n (0n5000), iar pe a doua linie n
numere naturale de cel mult 9 cifre fiecare, separate prin cte un spaiu.
S se scrie un program care citete n, apoi cele n numere naturale din fiierul numere.in i scrie n
fiierul numere.out, pe cte o linie fiecare, numerele de pe a doua linie a fiierului numere.in care
sunt palindromuri cu exact patru cifre (un numr este palindrom dac este egal cu inversul su).
Realizai un algoritm eficient din punctul de vedere al spaiului de memorie utilizat.

Exemplu
Dac fiierul numere.in are urmtorul coninut :
5
1441 5 14 2552 78
Atunci fiierul numere.out va conine:
1441
2552

Barem de evaluare:
Se acord 1 punct din oficiu
2 puncte pentru citirea datelor de intrare
2 puncte pentru afiarea rezultatelor
2 puncte pentru testarea condiiei de numr palindrom
1 punct pentru testarea condiiei de numr cu exact 4 cifre
1 punct pentru identificarea tuturor palindromurilor de exact 4 cire.
1 punct pentru eficiena algoritmului
Examen pentru obinerea atestatului profesional n informatic
Tema: Programare matematic-informatic neintensiv

Preedinte,
prof. Paula Gavrilescu

Biletul nr. 18

Se citete din fiierul de intrare intervale.in un numr natural n, apoi n perechi de cte dou
numere ntregi a i b cu (a<0<b), numere ce reprezint capetele unor intervale nchise.
Afiati n fiierul intervale.out dou numere x i y (xy) ce reprezint capetele intervalului
intersecie al celor n intervale date.
Dac intersecia celor n intervale date este vid se vor afia dou valori nule (0 0)
Realizai un algoritm eficient din punctul de vedere al spaiului de memorare i al timpului de
execuie.

Exemplu
Pentru fiierul de intrare:
3
-1 20
-4 9
-7 12
Se va afia soluia
-1 9

Barem de evaluare:
Se acord 1 punct din oficiu
2 puncte pentru citirea datelor de intrare
2 puncte pentru afiarea rezultatelor
1 punct pentru identificarea cazului n care intersecia este vid
2 puncte pentru determinarea corect a intervalului intersecie
1 punct pentru eficiena timp a algoritmului
1 punct pentru eficiena spaiu a algoritmului
Examen pentru obinerea atestatului profesional n informatic
Tema: Programare matematic-informatic neintensiv

Preedinte,
prof. Paula Gavrilescu

Biletul nr. 19

Se citesc de la tastatur dou numere naturale n i p (1<n<1000, 1<p<10).
S se afieze pe prima linie n fiierul nr.out, cu spaii ntre ele, acele numere naturale mai mici
sau egale cu n, care au toate cifrele mai mici sau egale cu p.
Realizai un program eficient din punctul de vedere al timpului de execuie.

Exemplu
Pentru n=20 i p=5 fiierul de ieire va conine
1 2 3 4 5 10 11 12 13 14 15


Barem de evaluare:
Se acord 1 punct din oficiu
1 punct pentru citirea datelor de intrare
2 puncte pentru afiarea rezultatelor
2 puncte pentru verificarea condiiei ca toate cifrele s fie p
2 puncte pentru determinarea corect a tuturor numerelor
2 puncte pentru eficiena timp a algoritmului

Examen pentru obinerea atestatului profesional n informatic
Tema: Programare matematic-informatic neintensiv

Preedinte,
prof. Paula Gavrilescu

Biletul nr. 20

Din fiierul de intrare valori.in se citete un numr natural n (1n1000), o succesiune de n
valori naturale de maxim 4 cifre i apoi dou valori ntregi a b, care reprezint extremitile
intervalului [a,b].
Scriei un program care s afieze pe ecran numrul de valori din succesiunea de n valori citit care
sunt prime i nu se gsesc n intervalul [a,b].
Realizai un program eficient din punctul de vedere al timpului de execuie.

Exemplu
Pentru fiierul de intrare
10
1 4 7 23 90 200 440 500 997 502
10 420
Programul va afia 3 deoarece numerele prime care nu se afl n intervalul [10,420] sunt 7 23
997

Barem de evaluare:
Se acord 1 punct din oficiu
2 puncte pentru citirea datelor de intrare
1 punct pentru afiarea rezultatelor
2 puncte pentru verificarea condiiei de numr prim
1 punct pentru verificarea apartenenei la interval
2 punct numrarea corect a tuturor valorilor cu proprietile din enun
1 punct pentru eficiena timp a algoritmului
Examen pentru obinerea atestatului profesional n informatic
Tema: Programare matematic-informatic neintensiv

Preedinte,
prof. Paula Gavrilescu

Biletul nr. 21

Fiierul text cuvinte.in conine mai multe linii nevide de text, fiecare linie de cel mult 255 de
caractere. Orice linie este compus din unul sau mai multe cuvinte separate prin cte un spaiu.
Cuvintele conin numai litere din alfabetul englez.
S se scrie un program care citete de la tastatur un numr natural L i scrie n fiierul
cuvinte.out toate cuvintele palindromice de lungime cel mult L din fiierul de intrare, n ordinea
n care apar ele n text. Cuvintele vor fi scrise pe aceleai linii pe care se gsesc n fiierul de
intrare; dac exist mai multe cuvinte pe aceeai linie acestea vor fi separate prin spaii.
Un cuvnt este palindromic dac este simetric fa de jumtatea cuvntului (exemplu cuvntul
apa).
Se va face distincie ntre literele mici i literele mari.

Exemplu
Pentru L=10 i pentru fiierul de intrare
Ana are apa cu capac
eu nu am
tu esti un mim simpatic mmmmmmmmmmmmmm
dar nu ai nici apa nici capac nici radar
Fiierul de ieire va fi
apa capac

mim
apa capac radar

Barem de evaluare:
Se acord 1 punct din oficiu
2 puncte pentru citirea datelor de intrare
2 puncte pentru afiarea rezultatelor
2 puncte pentru verificarea condiiei de cuvnt palindrom
1 punct pentru verificarea condiiei asupra lungimii
2 puncte pentru identificarea cuvintelor


Examen pentru obinerea atestatului profesional n informatic
Tema: Programare matematic-informatic neintensiv

Preedinte,
prof. Paula Gavrilescu

Biletul nr. 22

Pentru dou puncte A i B din plan, puncte date prin coordonatele lor ntregi (xa,ya), (xb,yb) se
cere s se verifice dac punctele A i B sunt egal deprtate de originea axelor de coordonate.
n fiierul de intrare puncte.in se gsete pe prima linie un numr natural n, apoi se afl n linii,
fiecare coninnd cte 4 numere ntregi xa ya xb yb, cu semnificaia de mai sus.
Scriei un program care citete perechile de puncte specificate n fiierul de intrare i afieaz n
fiierul puncte.out pentru fiecare pereche citit mesajul DA n cazul n care A i B se afl la aceeai
distan fa de punctul O (originea) i respectiv mesajul NU n caz contrar.
Mesajele vor fi scrise pe linii distincte, respectnd ordinea din fiierul de intrare.
Realizai un program eficient din punctul de vedere al spaiului de memorie folosit.

Exemplu
Pentru fiierul de intrare
3
24 5 -5 -24
1 1 4 4
1 0 -1 0
fiierulde ieire va conine
DA
NU
DA


Barem de evaluare:
Se acord 1 punct din oficiu
2 puncte pentru citirea datelor de intrare
2 puncte pentru afiarea rezultatelor
3 puncte pentru verificarea condiiei ca dou puncte s se afle la egal distan de origine
1 punct pentru identificarea tuturor perechilor de puncte care ndeplinesc aceast condiie
1 punct pentru eficiena spaiu a algoritmului
Examen pentru obinerea atestatului profesional n informatic
Tema: Programare matematic-informatic neintensiv

Preedinte,
prof. Paula Gavrilescu

Biletul nr. 23

Scriei un program care citete de la tastatur o propoziie de cel mult 80 de caractere (litere i
spaii), elimin spaiile redundante din propoziie i afieaz pe ecran propoziia obinut.
Numim spaii redundante pe cele situate la nceputul propoziiei, la sfritul acesteia, precum i
spaiile multiple dintre cuvintele propoziiei.

Exemplu
Dac se citete propoziia
Afara ninge cu fulgi mari
Rezultatul afiat va fi:
Afara ninge cu fulgi mari

Barem de evaluare:
Se acord 1 punct din oficiu
1 punct pentru citirea datelor de intrare
1 punct pentru afiarea rezultatelor
2 puncte pentru eliminarea spaiilor de la nceputul propoziiei
2 puncte pentru eliminarea spaiilor de la sfritul propoziiei
2 puncte pentru eliminarea spaiilor multiple dintre cuvinte
1 punct pentru declaraii
Examen pentru obinerea atestatului profesional n informatic
Tema: Programare matematic-informatic neintensiv

Preedinte,
prof. Paula Gavrilescu

Biletul nr. 24

Scriei un program care citete din fiierul text date.in cel mult 100 de numere naturale nenule
aflate pe o singur linie, formate din cel mult patru cifre fiecare, separate prin spaii.
Programul va afia rsturnatul valorilor citite n fiierul text date.out, scrise n ordine invers fa
de cea n care au fost citite, pe o singur linie, separate prin spaii.

Exemplu
Dac fiierul date.in are urmtorul coninut :
1002 2004 1001 1243 5896
atunci fiierul date.out va conine n ordine valorile:
6985 3421 1001 4002 2001

Barem de evaluare:
Se acord 1 punct din oficiu
2 puncte pentru citirea datelor de intrare
2 puncte pentru afiarea rezultatelor
2 puncte pentru determinarea rsturnatului unui numr
2 puncte pentru parcurgerea numerelor n ordine invers
1 punct pentru declaraii

Examen pentru obinerea atestatului profesional n informatic
Tema: Programare matematic-informatic neintensiv

Preedinte,
prof. Paula Gavrilescu

Biletul nr. 25

Scriei un program care citete din fiierul nr.in un numr natural n (0n25) i un ir de n numere
naturale cu cel mult patru cifre fiecare.
Programul va determina i va afia pe ecran numrul maxim de factori primi care apar n
descompunerea n factori primi a unuia dintre numerele din irul citit.
Realizai un algoritm eficient din punctul de vedere al spaiului de memorie utilizat.

Exemplu
Dac fiierul de intrare conine:
6
24 15 3 720 29 1024
Atunci rezultatul afiat este 3, deoarece 720 are 3 factori primi (2, 3, 5).


Barem de evaluare:
Se acord 1 punct din oficiu
2 puncte pentru citirea datelor de intrare
1 puncte pentru afiarea rezultatelor
2 puncte pentru descompunerea unui numr n factori primi
1 punct pentru numrarea corect a factorilor primi
2 puncte pentru determinarea numrului maxim de factori primi.
1 punct pentru eficiena algoritmului
Examen pentru obinerea atestatului profesional n informatic
Tema: Programare matematic-informatic neintensiv

Preedinte,
prof. Paula Gavrilescu

Biletul nr. 26

Scriei un program care citete de la tastatur un cuvnt i care scrie n fiierul cuvant.out
cuvntul citit sub forma unei clepsidre ca n modelul urmtor, n care cuvntul citit este exemplu:
exemplu
xempl
emp
m
emp
xempl
exemplu

Barem de evaluare:
Se acord 1 punct din oficiu
2 puncte pentru citirea datelor de intrare
5 puncte pentru afiarea corect a rezultatelor
2 puncte pentru declaraii
Examen pentru obinerea atestatului profesional n informatic
Tema: Programare matematic-informatic neintensiv

Preedinte,
prof. Paula Gavrilescu

Biletul nr. 27

Din fiierul matrice.in se citete un numr natural n (1n100) i un numr natural k (1kn).
Apoi se citesc cele n*n elemente numere ntregi de maxim 4 cifre, reprezentnd elementele unei
matrice cu n linii i n coloane.
Scriei un program care realizeaz mutarea primelor k coloane ale matricei citite pe ultimele poziii,
n aceeai ordine. Matricea obinut se va afia pe ecran.
Realizai un program eficient din punctul de vedere al spaiului de memorie utilizat.

Exemplu
Pentru fiierul de intrare
4 2
1 2 3 4
5 6 7 8
9 0 1 2
3 4 5 6
Se va afia matricea
3 4 1 2
7 8 5 6
1 2 9 0
5 6 3 4

Barem de evaluare:
Se acord 1 punct din oficiu
2 puncte pentru citirea datelor de intrare
1 punct pentru afiarea corect a rezultatelor
2 puncte pentru mutarea corect a unei coloane
2 puncte pentru mutarea corect a tuturor celor k coloane
1 punct pentru declaraii
1 punct pentru eficien
Examen pentru obinerea atestatului profesional n informatic
Tema: Programare matematic-informatic neintensiv

Preedinte,
prof. Paula Gavrilescu

Biletul nr. 28

Se citesc din fiierul de intrare matrice.in dou numere naturale n i m (1n10, 1m10) i o
matrice a cu n linii i m coloane. Elementele matricei sunt numere ntregi de maxim 4 cifre.
Afiai pe ecran o matrice cu n linii i m coloane cu elemente ale matricei date, obinut astfel nct
parcurgnd matricea n ordinea cresctoare a liniilor, iar pe fiecare linie n ordinea cresctoare a
coloanelor s se obin elementele n ordine cresctoare.

Exemplu
Dac fiierul de intrare conine
2 3
1 4 7
2 6 9
Matricea afiat va fi
1 2 4
6 7 9

Barem de evaluare:
Se acord 1 punct din oficiu
2 puncte pentru citirea datelor de intrare
3 puncte pentru afiarea corect a rezultatelor
3 puncte pentru ordonarea valorilor
1 punct pentru declaraii

Examen pentru obinerea atestatului profesional n informatic
Tema: Programare matematic-informatic neintensiv

Preedinte,
prof. Paula Gavrilescu

Biletul nr. 29

Fiierul de intrare numere.in conine pe prima linie un numr natural n (0 n 1000000), iar pe
a doua linie n numere reale separate prin cte un spaiu.
Fiecare numr real este format din cel mult 10 cifre, inclusiv partea zecimal.
Scriei un program care determin i afieaz pe ecran cifrele care nu apar n scrierea nici unui
numr real din fiierul de intrare. Aceste cifre se vor afia pe ecran n ordine cresctoare, separate
prin cte un spaiu. n cazul n care toate cifrele sunt utilizate n scrierea numerelor din fiier, se va
afia mesajul NICIO CIFRA

Exemple
Dac fiierul numere.in are urmtorul coninut :
5
123.47 25.0 -3.69 7.49 -8.42
atunci rezultatul afiat va fi
NICIO CIFRA
Dac fiierul numere.in are urmtorul coninut :
5
123.2 25.0 -3.69 2.9 -8.2
atunci rezultatul afiat va fi
4 7

Barem de evaluare:
Se acord 1 punct din oficiu
2 puncte pentru citirea datelor de intrare
1 puncte pentru afiarea rezultatelor
2 puncte pentru extragerea cifrelor dintr-un numr real
2 puncte pentru identificarea cifrelor care nu apar n niciun numr citit
1 punct pentru ordonarea cifrelor care nu apar
1 punct pentru identificarea cazului n care toate cifrele sunt utilizate