bilete_programare

7/25/2019 bilete_programare

1/20

Atestat informatic 2010

BILET 1 Programare

Se citesc din fiierul numere.in, de pe 2 linii consecutive, 2 numere mari scrise n baza 10,

fiecare avnd cel mult 50 de cifre. S se scrie un pro!ram care s calculeze suma lor, folosindiruri n care se memoreaz cifrele numerelor. "ezultatul se va afia n fiierul numere.out.

#$emplu%numere.in10000000000&&&&&200001

numere.out1000000000'00000

Preedinte comisie,Dir. prof. Constantin orne!

Atestat informatic 2010BILET 2 Programare

Se citesc din fiierul pol.in, de pe prima linie, !radele a dou polinoame n,m (0)n,m)50*. +epe urmtoarele dou linii se citesc dou iruri de numere reale care reprezint coeficienii celor

dou polinoame, n ordinea cresctoare a !radelor. S se scrie un pro!ram care s construiasc nmemorie i s afieze n fiierul pol.out suma polinoamelor. -oeficienii sumei se vor afia cudou zecimale separai printrun sin!ur spaiu.

#$emplu%pol.in2 '/ 1 15 ' 1

pol.out'12 2 ' 1



2/20


BILET " Programare

Se citesc din fiierul pol.in, de pe prima linie, !radele a dou polinoame n,m (0)n,m)50*. +e

pe urmtoarele dou linii se citesc dou iruri de numere reale care reprezint coeficienii celordou polinoame, n ordinea cresctoare a !radelor. S se scrie un pro!ram care s construiasc nmemorie i s afieze n fiierul pol.out produsul polinoamelor. -oeficienii produsului se vorafia cu dou zecimale separai printrun sin!ur spaiu .

#$emplu%pol.in' 11 5 2 12 1

pol.out2 11 1 0 1



BILET # ProgramareSe citesc din fiierul sort.in, de pe prima linie, 2 numere n i m (1)n,m)50*. +e pe urmtoarele

2 linii se citesc elementele a dou iruri de lun!ime n, respectiv m, numere ntre!i, de ma$im &cifre, care sunt ordonate cresctor. S se scrie un pro!ram care s construiasc n memorie un ircare conine rezultatul interclasrii celor dou iruri. irul rezultat se va afia n fiierulsort.out.

#$emplu%sort.in5 1 ' / 1 2 ' 3

sort.out1 1 2 ' ' 3 /



3/20

Atestat informatic 2010BILET $ Programare

Se citesc din fiierul mult.in, de pe prima linie, 2 numere n i m (1)n,m)50*. +e peurmtoarele dou linii se citesc elementele a dou iruri de lun!ime n, respectiv m, numerentre!i, de ma$im & cifre. #lementele irurilor sunt distincte dou cate dou. Scriei un pro!ram,care s construiasc n memorie un ir ce va conine intersecia celor dou iruri. "ezultatul se vaafia n fiierul mult.out.

#$emplu%mult.in5 1 ' / 1 2 ' 3

mult.out1 '



BILET % ProgramareSe citesc din fiierul mult.in, de pe prima linie, 2 numere n i m (1)n,m)50*. +e peurmtoarele dou linii se citesc elementele a dou iruri de lun!ime n, respectiv m, numerentre!i, de ma$im & cifre. #lementele irurilor sunt distincte dou cate dou. S se scrie unpro!ram care s construiasc n memorie un ir ce va conine diferena dintre primul ir i cel deal doilea ir. "ezultatul se va afia n fiierul mult.out.

#$emplu%mult.in5 1 ' /

1 2 ' 3

mult.out /



4/20

Atestat informatic 2010BILET & Programare

Se citesc din fiierul mult.in, de pe prima linie, 2 numere n i m (1)n,m)50*. +e peurmtoarele dou linii se citesc elementele a dou iruri de lun!ime n, respectiv m, numerentre!i, de ma$im & cifre. #lementele irurilor sunt distincte dou cate dou. S se scrie unpro!ram, care s construiasc n memorie un ir ce va conine reuniunea celor dou iruri."ezultatul se va afia n fiierul mult.out.

#$emplu%mult.in5 1 ' / 1 2 ' 3

mult.out1 2 ' 3 /



BILET ' ProgramareSe citete din fiierul mult.in, de pe prima linie, un numr n (1)n)50*. +e pe urmtoarea liniese citesc elementele unui ir de lun!ime n, numere ntre!i, de ma$im & cifre. S se scrie unpro!ram care s verifice dac irul citit conine numai elemente distincte.

#$emplu%mult.in51 ' /

da



5/20


BILET ( ProgramareSe citesc din fiierul mult.in, de pe prima linie, elementele unui liste simplu nlnuite, ,numere ntre!i, de ma$im & cifre. S se scrie un pro!ram care s verifice dac lista citit conine

numai elemente distincte.

#$emplu%mult.in1 ' 1 /

nu

Preedinte comisie,

Dir. prof. Constantin orne!


BILET 10 ProgramareSe citesc din fiierul sort.in, de pe prima linie, elementele unei liste simplu nlnuite, numerentre!i, de ma$im & cifre. S se scrie un pro!ram care sorteaz cresctor elementele listeifolosind metoda bulelor. "ezultatul se va afia n fiierul sort.out.

#$emplu%sort.in' 1 & 2

sort.out1 2 ' &



6/20


BILET 11 ProgramareSe citete din fiierul sort.in, de pe prima linie, un numr n (1)n)50*. +e pe urmtoarea liniese citesc elementele unui ir de lun!ime n, numere ntre!i, de ma$im & cifre. S se scrie un

pro!ram care s realizeze sortarea cresctoare a elementelor irului folosind metoda seleciei."ezultatul se va afia n fiierul sort.out.

#$emplu%sort.in/' 1 & 2

sort.out1 2 ' &



BILET 12 ProgramareSe citete din fiierul sort.in, de pe prima linie, un numr n (1)n)50*. +e pe urmtoarea liniese citesc elementele unui ir de lun!ime n, numere ntre!i, de ma$im & cifre. S se scrie un

pro!ram care s realizeze sortarea cresctoare a elementelor irului folosind metoda inseriei."ezultatul se va afia n fiierul sort.out.


sort.out1 2 ' &



7/20


BILET 1" Programare

Se citete din fiierul sort.in, de pe prima linie, un numr n (1)n)50*. +e pe urmtoarea linie

se citesc elementele unui ir de lun!ime n, numere ntre!i, de ma$im & cifre. S se scrie unpro!ram care s realizeze sortarea cresctoare a elementelor irului folosind metoda numrrii.Se va ine cont de faptul c n ir poate s apar un element i de mai multe ori. "ezultatul se vaafia n fiierul sort.out.


sort.out1 2 ' &



BILET 1# ProgramareSe citete din fiierul cmmdc.in, de pe prima linie, un numr natural n (1)n)50*. +e pe

urmtoarea linie se citesc n numere naturale de ma$im & cifre.. S se scrie un pro!ram care scalculeze cel mai mare divizor comun al celor n numere de pe linia a doua a fiierului. "ezultatulse va afia n fiierul cmmdc.out.

#$emplu%cmmdc.in51 22 '2

cmmdc.out2



8/20


BILET 1$ Programare

Se citete din fiierul e$ista.in, de pe prima linie, un numr n (1)n)50*. +e pe urmtoarea linie

se citesc n numere naturale de ma$im & cifre reprezentnd elementele unui ir. S se scrie unpro!ram care s verifice dac e$ist n ir trei elemente alturate care au acelai numr dedivizori.

#$emplu%e$ista.in& 15 3 22 12 ' 1

+a



BILET 1% Programare

Se citete din fiierul frecv.in, de pe prima linie, un numr n (1)n )50*. +e pe urmtoarea linie

se citesc elementele unui ir de lun!ime n, numere ntre!i, de ma$im & cifre.. S se scrie unpro!ram care s introduc ntro list simplu nlnuit elementele distincte ale irului, mpreuncu frecvena lor de apariie, i afieaz rezultatul n fiierul frecv.out.

#$emplu%frecv.in11& 15 3 12 12 ' 15 1 12

4recv.out& apare de 1 ori apare de 2 ori15 apare de 2 ori3 apare de 1 ori12 apare de ' ori

' apare de 1 ori1 apare de 1 ori



9/20


BILET 1& Programare

Se citete din fiierul pro!resie.in, de pe prima linie, un numr n (1)n)50*. +e pe urmtoarea

linie se citesc elementele unui ir de lun!ime n, numere ntre!i, de ma$im & cifre.. S se scrie unpro!ram care s verifice dac elementele irului formeaz o pro!resie aritmetic sau o pro!resie!eometric. n caz afirmativ s se afieze tipul pro!resiei i raia, iar n caz ne!ativ s se scrie unmesa6 corespunztor n fiierul pro!resie.out.

#$emplu%pro!resie.in52 3 1 5 132

pro!resie.outelementele irului formeaz o pro!resie!eometric cu raia '



BILET 1' Programare

Se citete un te$t din fiierul te$t.in. 7e$tul are mai multe linii i mai multe cuvinte. 8e fiecare

linie cuvintele sunt desprite prin cte un sin!ur spaiu sau prin semne de punctuaie. S seafieze n fiierul te$t.out, pe linii consecutive, toate literele care apar n te$t, mpreun cufrecvenele lor de apariie.

#$emplu%te$t.in9ama are un mar.-e mare e marul:

te$t.out; < 3- < 1# < 9 < 5= < 1

" < > 2



10/20

Atestat informatic 2010BILET 1( Programare

S se afieze n fiierul prietene.out toate perec?ile de numere prime prietene mai mici dectun numr natural n citit de la tastatur (1)n)'0000*. +ou numere prime se numesc prietenedac diferena lor n modul este mai mic sau e!al cu 2.

#$emplu%20 prietene.out

(1 2*, (1 '*, (2 '*, (' 5*, (5 /*, (11 1'*,(1/ 1&*



BILET 20 Programare

Se citete un numr natural n de la tastatur (1)n)'0000*. S se verifice dac n este numrputernic. >n numr este puternic dac are mai muli divizori decat orice numr mai mic dect el.

#$emplu%3 +;10 =>



11/20

Atestat informatic 2010BILET 21 Programare

Se citete de la tastatur un numr natural @ (1)@)50*. S se determine cel mai mic numr naturalcare are e$act @ divizori.

#$emplu%5 13



BILET 22 Programare

Se citete din fiierul mat.in, de pe prima linie, un numr natural n (1)n)50* i de peurmtoarele n linii o matrice ptratic de numere ntre!i, de ma$im & cifre.. S se verifice dacmatricea este ptrat ma!ic (sumele elementelor pe linii, coloane i de pe cele dou dia!onale,este aceeai*.

#$emplu9at.in'

' & 5 12 / 3

da



12/20


BILET 2" Programare

Se citete din fiierul mat.in , de pe prima linie, un numr natural n (1)n)50*, i de pe

urmtoarele n linii o matrice ptratic ce conine numere naturale de ma$im cifre. S se numereelementele cu numr par de cifre aflate n triun!?iul de sub dia!onala principal a matricei i sse afieze rezultatul pe ecran.

#$emplu9at.in

1 12 '1' ' 22 51 22 2 '

222 11 ' '1



BILET 2# Programare

Se citete din fiierul mat.in, de pe prima linie, un numr natural n (1)n)50*, i de peurmtoarele n linii o matrice ptratic ce conine numere naturale de ma$im cifre. S secalculeze suma elementelor prime aflate n triun!?iul de deasupra dia!onalei principale amatricei i s se afieze rezultatul pe ecran.

#$emplu9at.in

2 12 '

15 ' 22 513 22 2 '

222 11 ' '1



13/20

Atestat informatic 2010BILET 2$ Programare

Se citete din fiierul mat.in, de pe prima linie, un numr natural n (1)n)50*, i de peurmtoarele n linii o matrice ptratic ce conine numere naturale de ma$im cifre. S severifice dac e$ist elemente cu suma cifrelor par n triun!?iul de sub dia!onala secundar amatricei i s se afieze rezultatul pe ecran.

#$emplu9at.in/ 11 5 & 5 1 12' '1 15

' 2 2' 1

+a


Atestat informatic 2010BILET 2% Programare

Se citete din fiierul mat.in, de pe prima linie, un numr natural n, (1)n)50* i de peurmtoarele n linii o matrice ptratic ce conine numere naturale de ma$im cifre. S severifice dac toate elementele aflate n triun!?iul de deasupra dia!onalei secundare a matricei auaceeai paritate i s se afieze rezultatul pe ecran.

#$emplu9at.in

/ 11 5 & 5 1 12' '1 15' 2 2' 1

+a



14/20

Atestat informatic 2010BILET 2& Programare

Se citesc din fiierul mat1.in de pe prima linie, dou numere naturale n1(1)n1)50* i m1(1)m1 )50* i de pe urmtoarele n1 linii o matrice cu n1 linii i m1 coloane. ;nalo!, se citescdin fiierul mat2.in, de pe prima linie, dou numere naturale n2 (1)n2)50* i m2 (1)n)50* ide pe urmtoarele n2 linii o matrice cu n2 linii i m2 coloane. #lementele celor 2 matrici suntnumere reale. S se scrie un pro!ram n care se calculeaz produsul celor dou matrici. +acprodusul se poate calcula atunci se va afia matricea rezultat n fiierul mat.out, iar n cazcontrar se va afia un mesa6 corespunztor.

#$emplumat1.in2 '' 1 2

5 2 'mat2.in' 25 10 21 1

mat.out1' /

2 12



BILET 2' Programare

Se citesc din fiierul mat.in, de pe prima linie, dou numere naturale n i m (1)n,m)50* i depe urmtoarele n linii o matrice cu n linii i m coloane cu elemente numere ntre!i, de ma$im &cifre.. S se scrie un pro!ram care afieaz n fiierul mat.out, cte unul pe linie, numerele dinmatrice care sunt n acelai timp ma$ime pe linia i minime pe coloana pe care se afl. +ac nue$ist astfel de numere se va afia un mesa6 corespunztor.

#$emplu9at.in

' 1 ' 2 22 / 1 5 2

mat.out

'



15/20

Atestat informatic 2010BILET 2( Programare

Se citesc din fiierul mat.in , de pe prima linie, dou numere naturale n i m (1)n,m)50* i depe urmtoarele n linii o matrice cu n linii i m coloane cu elemente numere naturale, de ma$im &cifre.. S se scrie un pro!ram care afieaz n fiierul mat.out, cte unul pe linie, numerele dinmatrice care au numr ma$im de divizori

#$emplu9at.in

1 & ' 1 10 5 3 2111 ' 15 1/

mat.out110321

15



BILET "0 Programare

Se citesc din fiierul mat.in , de pe prima linie, patru numere naturale n, m, l i c (1)n,m)50 ,1)l )n, 1)c )m* i de pe urmtoarele n linii o matrice cu n linii i m coloane, cu elementenumere ntre!i, de ma$im & cifre.. S se scrie un pro!ram care s tear! din matrice linia l icoloana c i afieaz matricea rezultat n fiierul mat.out.

#$emplu9at.in

1 2 '1 2 ' 5 3 /

& 10 11 12

mat.out1 2 & 10 12



16/20

Atestat informatic 2010BILET "1 Programare

Se citete un numr natural n (1)n)15*. S se afieze n fiierul 8ascal.out trun!?iul lui 8ascalcare are n A 1 linii i n A 1 coloane. "e!ulile dup care se construiete triun!?iul lui 8ascal sunt%

a. 8e coloana 0 i pe dia!onala principal se pune 1.b. "estul elementelor din triun!?i se obin adunnd elemental aflat pe linia

anterioar pe aceeai coloan cu el cu elemental aflat pe linia anterioar i pecoloana anterioar.

#$emplu' 8ascal.out

11 1

1 2 11 ' ' 1



BILET "2 Programare

Se citesc de la tastatur numitorii i numrtorii (numere ntre!i de ma$im & cifre* a dou fracii.S se scrie un pro!ram care simplific suma celor dou fracii i afieaz pe ecran numitorul inumrtorul fraciei rezultate.

#$emplu1 2 1 ' 5 3



17/20


BILET "" Programare

Se citesc din fiierul lista.in numere ntre!i de ma$im & cifre, pn la ntlnirea sfritului defiier. S se scrie un pro!ram care pune ntro lista dublu nlnuit elementele nenule i apoister!e din list elementele pare. Bistele rezultate se va afia n fiierul lista.out.

#$emplu12 0 ' 1 0 11 12 ' 1 11

' 1 11


Atestat informatic 2010BILET "# Programare

Se citete de la tastatur un numr natural n (1)n)10*. S se afieze n fiierul permut.out, cteuna pe linie, toate permutrile numerelor de la 1 la n.

#$emplu' 8ermut.out

1 2 '1 ' 22 1 '2 ' 1' 1 2' 2 1



18/20


BILET "$ Programare

Se citesc de la tastatur dou numere naturale n i p (1)p)n)10*. S se afieze n fiierul

aran6.out, cte una pe linie, toate aran6amentele numerelor de la 1 la n, luate cte p.

#$emplu' 2 aran6.out

1 21 '2 12 '' 1' 2


Atestat informatic 2010BILET "% Programare

Se citesc de la tastatur dou numere naturale n i p (1)p)n)10*. S se afieze n fiierulcomb.out, cte una pe linie, toate combinrile numerelor de la 1 la n, luate cte p.

#$emplu' 2 8ermut.out

1 21 '2 '



19/20


BILET "& Programare

Se citete de la tastatur un numr natural n (1)n)10*. S se afieze n fiierul dame.out toate

posibilitile de aezere a n dame pe tabla de a?, considerat de dimensiune n, astfel nct s nuse atace. Soluiile vor fi afiate sub forma unor matrici ptratice de dimensiune n, n care fiecaredama e reprezentat printrun C+D, iar pe poziiile neocupate de dame apare caracterul CED.

#$emplu dame.out

E+EEEEE++EEEEE+E

EE+E

+EEEEEE+E+EE



BILET "' Programare

Se citete de la tastatur un numr natural n (1)n)10*. S se afieze n fiierul re!i.out toateposibilitile de aezere a n re!i pe tabla de a?, considerat de dimensiune n, astfel nct s nu seatace i s e$iste e$act cte un re!e pe fiecare linie. Soluiile vor fi afiate sub forma unormatrici ptratice de dimensiune n, n care fiecare re!e e reprezentat printrun C"D, iar pe poziiileneocupate de re!i apare caracterul CED.

#$emplu' re!i.out

"EEEE"

"EEEE""EEEE"



20/20

Atestat informatic 2010BILET "( Programare

Se citesc de pe prima linie a fiierului monede.in dou numere naturale s (de ma$im & cifre* in (1)n)10* i de pe urmtoarea linie se citete un ir de n numere naturale de ma$im 5 cifre. Secere s se afieze n fiierul monede.out toate posibilitile de plat a sumei s folosind n tipuride monede ale cror valori sunt memorate n irul citit.

#$emplu9onede.in10 '2 ' 5

monede.out10 F 5 de 210 F 2 de 2 si 2 de '10 F 1 de 2 si 1 de ' si 1 de 510 F 2 de 5



BILET #0 Programare

Se citesc de la tastatur dou cuvinte de ma$im 20 de litere. S se scrie un pro!ram care verificdac unul este ana!rama celuilalt. >n cuvnt este ana!ram pentru altul dac cele dou cuvinteconin aceleai litere de acelai numr de ori, dar nu neaprat n aceeai ordine.

#$emplumarerame

+a

maremere

=u


Date post:	25-Feb-2018
Category:	Documents
Upload:	madalinabriscoiu
View:	220 times
Download:	0 times

bilete_programare

Documents