0% au considerat acest document util (0 voturi)
7 vizualizări46 pagini

2024 Subiecte Programare

Încărcat de

Claudia Spiridon
Drepturi de autor
© All Rights Reserved
Respectăm cu strictețe drepturile privind conținutul. Dacă suspectați că acesta este conținutul dumneavoastră, reclamați-l aici.
Formate disponibile
Descărcați ca DOCX, PDF, TXT sau citiți online pe Scribd
0% au considerat acest document util (0 voturi)
7 vizualizări46 pagini

2024 Subiecte Programare

Încărcat de

Claudia Spiridon
Drepturi de autor
© All Rights Reserved
Respectăm cu strictețe drepturile privind conținutul. Dacă suspectați că acesta este conținutul dumneavoastră, reclamați-l aici.
Formate disponibile
Descărcați ca DOCX, PDF, TXT sau citiți online pe Scribd

Subiectele probei practice pentru

Examenul de atestare a competenţelor profesionale a absolvenţilor


claselor de matematică-informatică şi matematică-informatică,
intensiv informatică, an școlar 2023-2024

Subiecte propuse pentru PROGRAMARE


Limbaj de programare Pascal/C/C++

ATESTAT 2023-2024
Problema 1

Subiectul II - programare

Scrieţi un program Pascal/C/C++ pentru rezolvarea următoarei probleme:

Se citeşte de la tastură un număr natural n cu cel mult 8 cifre (n≥10) şi se vor afișa pe ecran toate
prefixele nenule ale lui n, pe o singură linie, separate prin câte un spaţiu, în ordine descrescătoare a
valorii lor.
Exemple:

Date de intrare Date de ieşire Explicaţii

10305 10305 1030 103 10 1

12323 12323 1232 123 12 1

ATESTAT 2023-2024
Problema 2

Subiectul II - programare

Scrieţi un program Pascal/C/C++ pentru rezolvarea următoarei probleme:

Se citeşte de la tastatură un număr natural n şi cele n elementele ale unui vector x care memorează
numere naturale. Să se afişeze numărul elementelor din vector care sunt numere palindrom. Dacă nu
există numere palindrom, se va afişa mesajul NU EXISTA. (Un număr este palindrom dacă citit de
la stânga la dreapta sau de la dreapta spre stânga rămâne neschimbat)

Exemple:

Date de intrare Date de ieşire Explicaţii

5 2 Vectorul conţine numerele


palindrom : 8, 3003
42 8 122 3003 40
4

15 23 5789 12323 NU EXISTA

ATESTAT 2023-2024
Problema 3

Subiectul II - programare

Scrieţi un program Pascal/C/C++ pentru rezolvarea următoarei probleme:

Se citeşte de la tastatură un număr natural N și afișează pe ecran cifra de control. „Cifra de control”
a unui număr întreg N se calculează efectuând suma cifrelor sale, apoi suma cifrelor acestei sume
etc. până se obtine o sumă formată dintr-o singură cifră.
Exemple:

Date de intrare Date de ieşire Explicaţii

1971 9 ( 1971 -> 18 ->9).

10 1 10 -> 1+0 - > 1

ATESTAT 2023-2024
Problema 4

Subiectul II - programare

Scrieţi un program Pascal/C/C++ pentru rezolvarea următoarei probleme:

Se citeşte n un număr natural de la tastatură. Să se verifice dacă numărul este perfect şi în caz
afirmativ să se afişeze mesajul DA. Dacă nu este perfect se afişează suma divizorilor săi, mai mici
decât numărul. (Un număr este perfect dacă este egal cu suma divizorilor săi mai puţin el însuşi.)

Exemple:

Date de intrare Date de ieşire Explicaţii

28 DA 28=1+2+4+7+14
15 9 1+3+5=9

ATESTAT 2023-2024
Problema 5

Subiectul II - programare

Scrieţi un program Pascal/C/C++ pentru rezolvarea următoarei probleme:

Se citesc de la tastatură numerele naturale a, b, n (1<n<100) şi un şir de n valori întregi şi scrie pe


ecran numărul de elementele care se găsesc în intervalul [a,b].
Exemple:

Date de intrare Date de ieşire Explicaţii

a=10, b=20, n=3, x=(12, 99,19) 2 12 și 19 sunt în intervalul


[10, 20]

a=0, b=9, n=3, x=(12, 99,19) 0

ATESTAT 2023-2024
Problema 6

Subiectul II - programare

Scrieţi un program Pascal/C/C++ pentru rezolvarea următoarei probleme:

Se citeşte n număr natural de la tastatură. Să se verifice dacă numărul este prim. În caz afirmativ, se
va afişa mesajul DA şi în caz contrar, se va afişa mesajul NU şi divizorii acestuia ca în exemplul de
mai jos.

Exemple:

Date de intrare Date de ieşire Explicaţii

71 DA
20 NU
Divizorii: 1 2 4 5 10 20

ATESTAT 2023-2024
Problema 7

Subiectul II - programare

Scrieţi un program Pascal/C/C++ pentru rezolvarea următoarei probleme:

Se citeşte citeşte de la tastatură un număr natural nenul n cu cel mult 3 cifre, calculează şi scrie pe
ecran suma elementelor prime mai mici sau egale cu n.
Exemple:

Date de intrare Date de ieşire Explicaţii

n=7 17 2+3+5+7

n=12 28 2+3+5+7+11

ATESTAT 2023-2024
Problema 8

Subiectul II - programare

Scrieţi un program Pascal/C/C++ pentru rezolvarea următoarei probleme:

Se citesc de la tastatură număr natural N cu maxim 4 cifre şi un vector cu m numere întregi şi


afişează pe ecran de câteori apare fiecare N în vector. Dacă numărul nu se regăsește se afișează
mesajul “NU EXISTA”.

Exemple:

Date de intrare Date de ieşire Explicaţii

N=4, m=5, v=(2,3,4,4,7) 2 4 apare de 2 ori în vector

N=14, m=5, v=(2,3,4,4,7) NU EXISTA 14 nu apare în vector

ATESTAT 2023-2024
Problema 9

Subiectul II - programare

Scrieţi un program Pascal/C/C++ pentru rezolvarea următoarei probleme:

Se citeşte de la tastatură un număr natural n şi cele n elementele ale unui vector X care memorează
numere întregi. Să se insereze pe poziţia k, o valoare a citită de la tastatură. Poziţia k se citeşte de la
tastatură. Dacă poziţia k nu se află în vector se afişează mesajul pozitie depasita şi lungimea
vectorului, ca în exemplu.

Exemple:

Date de intrare Date de ieşire Explicaţii

8 16 5 90 2000 434 55 71 31 33 Se inserează


16 5 90 434 55 71 31 33 2000 pe poziţia
4 (poziţia k) 4 din vector.
2000
5 pozitie depasita Vectorul rămâne
42 10 300 555 16 lungime vector=5 neschimbat.
7 (poziţia k)
1000

ATESTAT 2023-2024
Problema 10

Subiectul II - programare

Scrieţi un program Pascal/C/C++ pentru rezolvarea următoarei probleme:

Se citeşte de la tastatură un număr natural n şi cele n elementele ale unui vector X care memorează
numere întregi. Să se şteargă elementul de pe poziţia k (citită de la tastatură). Dacă poziţia k nu se
află în vector se afişează mesajul pozitie depasita şi lungimea vectorului ca în exemplu.

Exemple:

Date de intrare Date de ieşire Explicaţii

8 16 5 90 55 71 31 33 Se elimină elementul
16 5 90 434 55 71 31 33 434 situat pe poziţia 4
4 în vector.
5 pozitie depasita Vectorul rămâne
42 10 300 555 16 lungime vector=5 neschimbat.
7

ATESTAT 2023-2024
Problema 11

Subiectul II - programare

Scrieţi un program Pascal/C/C++ pentru rezolvarea următoarei probleme:

Se citesc de la tastatură numărul natural n (reprezentând numărul de fracţii) apoi n perechi de


numere întregi reprezentând numărătorul şi numitorul unei fracţii. Să se ordoneze crescător fracţiile,
afişând valorile zecimale ale lor.

Exemplu:

Date de intrare Date de ieşire Explicaţii

6 -3.5 -3 -1.2 0.25 2.4 3.25 -3.5=7/(-2)


14 -3=9/(-3)
7 -2 -1.2= -6/5
26 8 0.25=1/4
-6 5 2.4=12/5
12 5 3.25=26/8
9 -3

ATESTAT 2023-2024
Problema 12

Subiectul II - programare

Scrieţi un program Pascal/C/C++ pentru rezolvarea următoarei probleme:

Se citește un număr natural x din intervalul [0,10 4]. Să se afișeze pe ecran suma cifrelor pare ale
numărului x sau valoarea -1, dacă numărul nu conține nicio cifră pară.

Exemplu:

Date de intrare Date de ieşire Explicaţii

x=1234 6
x=9753 -1

ATESTAT 2023-2024
Problema 13

Subiectul II - programare

Scrieţi un program Pascal/C/C++ pentru rezolvarea următoarei probleme:

Se citeşte de la tastatură, un număr natural n şi cele n elementele ale unui vector X care memorează
numere naturale. Să se genereze şi să se afişeze un alt vector Y care conţine elementele pare din
vectorul X. Dacă nu există elemente pare, se va afişa mesajul NU EXISTA NUMERE PARE.

Exemple:

Date de intrare Date de ieşire Explicaţii

6 200 0 504 12
49 200 0 504 17 12
3 NU EXISTA NUMERE PARE Vectorul nu conţine
17 3 201 numere pare.

ATESTAT 2023-2024
Problema 14

Subiectul II - programare

Scrieţi un program Pascal/C/C++ pentru rezolvarea următoarei probleme:

Se citeşte de la tastatură, un număr natural n şi cele n elementele ale unui vector X care memorează
numere reale. Testaţi dacă o valoare a introdusă de la tastatură se găseşte în vector. În caz afirmativ,
afişaţi poziţiile pe care se află, în caz contrar, se va afişa mesajul NU EXISTA.

Exemple:

Date de intrare Date de ieşire Explicaţii

7 pozitii: 1 3 Valoarea 14 se găseşte în


14 48 14 200 6 763 50 vector pe poziţiile 1 şi 3.
14
6 NU EXISTA Valoarea 1000 nu se găseşte
49 200 0 504 17 12 în vector.
1000

ATESTAT 2023-2024
Problema 15

Subiectul II - programare

Scrieţi un program Pascal/C/C++ pentru rezolvarea următoarei probleme:

Se citeşte de la tastatură, un număr natural n şi cele n elementele ale unui vector X care memorează
numere întregi. Să se afişeze maximul valorilor negative. Dacă nu există elemente negative, se va
afişa mesajul NU EXISTA.

Exemple:

Date de intrare Date de ieşire Obs.

6 max=-7
23 -7 -40 200 -15 0
3 NU EXISTA Nu există elemente
14 2 90 negative

ATESTAT 2023-2024
Problema 16

Subiectul II - programare

Scrieţi un program Pascal/C/C++ pentru rezolvarea următoarei probleme:

Se citeşte de la tastatură, un număr natural n şi cele n elementele ale unui vector X care memorează
numere întregi. Să se contorizeze elementele din intervalul [a,b], (a,b citite de la tastatură, a<b) şi
să se construiască şi să se afişeze un alt vector Y cu cele care nu aparţin intervalului.

Exemple:

Date de intrare Date de ieşire Explicaţii

7 nr=3 Numerele 35, 23 şi 46 se


14 76 201 35 23 9 46 14 76 201 9 găsesc în intervalul [20,
20 50].
50
3 nr=0 Niciun element din
17 45 23 17 45 23 vectorul X nu se găseşte
25 în intervalul [25, 30].
30

ATESTAT 2023-2024
Problema 17

Subiectul II - programare

Scrieţi un program Pascal/C/C++ pentru rezolvarea următoarei probleme:

Se citeşte de la tastatură, un număr natural n şi cele n elementele ale unui vector X care memorează
numere naturale. Să se afişeze numerele perfecte din vector. Dacă nu există numere perfecte, se va
afişa mesajul NU EXISTA. (Un număr este perfect dacă este egal cu suma divizorilor săi mai puţin
el însuşi)

Exemple:

Date de intrare Date de ieşire Explicaţii

5 28 6 Vectorul X conţine numerele perfecte


41 5 90 28 6 28 şi 6.
28=1+2+4+7+14
6=1+2+3
3 NU EXISTA
2 67 34

ATESTAT 2023-2024
Problema 18

Subiectul II - programare

Scrieţi un program Pascal/C/C++ pentru rezolvarea următoarei probleme:

Se citeşte de la tastatură, un număr natural n şi cele n elementele ale unui vector X care memorează
numere naturale nenule. Să se calculeze şi să se afişeze cel mai mare divizor comun al tuturor
elementelor vectorului.

Exemple:

Date de intrare Date de ieşire Explicaţii

5 2
42 8 36 24 6
4 1
43 20 15 7

ATESTAT 2023-2024
Problema 19

Subiectul II - programare

Scrieţi un program Pascal/C/C++ pentru rezolvarea următoarei probleme:

Se citește un număr natural n(n<=500) și o matrice pătratică cu nxn numere reale. Să se afişeze pe
ecran pe linii diferite cel mai mare element din matrice precum şi poziţiile pe care apare în matrice.

Exemple:

Date de intrare Date de ieşire Explicaţii

3 max=9 l=linia, c=coloana


597 l=1 c=2 Elementul 9 apare de
499 l=2 c=2 3 ori pe poziţiile
237 l=2 c=3 (1,2), (2,2) şi (2,3)
4 max=8
4867 l=1 c=2
5640
0210
5462

ATESTAT 2023-2024
Problema 20

Subiectul II - programare

Scrieţi un program Pascal/C/C++ pentru rezolvarea următoarei probleme:

Se citesc de la tastatură n(n<=100), număr natural nenul, apoi nxn elemente reale într-o matrice
pătratică. Să se afişeze cel mai mic element din matrice şi poziţiile pe care apare în matrice.

Exemple:

Date de intrare Date de ieşire Explicaţii

3 min=2 l=linia, c=coloana


597 l=3 c=1
499
237
4 min=0 Elementul 0 apare de 3
4867 l=2 c=4 ori pe poziţiile (2,4),
5640 l=3 c=1 (3,1) şi (3,4)
0210 l=3 c=4
5462

ATESTAT 2023-2024
Problema 21

Subiectul II - programare

Scrieţi un program Pascal/C/C++ pentru rezolvarea următoarei probleme:

Se citesc de la tastatură n(n<=100), număr natural nenul, apoi nxn elemente reale într-o matrice
pătratică. Să se afişeze media aritmetică a elementelor strict pozitive. Dacă nu există elemente strict
pozitive în matrice se va afişa mesajul NU EXISTA.

Exemple:

Date de intrare Date de ieşire Explicaţii

3 ma=6.25 (5+9+7+4) / 4
5 9 7
4 -9 -9
0 -3 -7
4 NU EXISTA Matricea nu conţine
-4 -8 -6 -7 numere strict pozitive
-5 -6 -4 -1
-4 -2 -1 -5
-5 -4 -6 -2

ATESTAT 2023-2024
Problema 22

Subiectul II - programare

Scrieţi un program Pascal/C/C++ pentru rezolvarea următoarei probleme:

Se citesc de la tastatură n(n<=100), număr natural nenul, apoi nxn elemente naturale într-o matrice
pătratică. Să se schimbe între ele, două linii l1 si l2, date de la tastatură. (0<l1, l2<=n) şi să se
afişeze matricea astfel obţinută.

Exemple:

Date de intrare Date de ieşire Explicaţii

3 237
597 499
499 597
237
(citite de la tastatură)
1
3
4867 4867
5640 5462
0210 0210
5462 5640
(citite de la tastatură)
2
4

ATESTAT 2023-2024
Problema 23

Subiectul II - programare

Scrieţi un program Pascal/C/C++ pentru rezolvarea următoarei probleme:

Se citesc de la tastatură n(n<=100), număr natural nenul, apoi nxn elemente naturale într-o matrice
pătratică. Să se afişeze indicii liniilor care au toate elementele pare. Dacă nu există linii cu toate
elementele pare se va afişa mesajul NU EXISTA.

Exemple:

Date de intrare Date de ieşire Explicaţii

4 Linii pare:2 3
5984
2464
8620
5791
3 NU EXISTA
891
111
568

ATESTAT 2023-2024
Problema 24

Subiectul II - programare

Scrieţi un program Pascal/C/C++ pentru rezolvarea următoarei probleme:

Se citesc de la tastatură n(n<=100), număr natural nenul, apoi nxn elemente naturale într-o matrice
pătratică. Să se afişeze indicii coloanelor care au toate elementele impare. Dacă nu există coloane
cu toate elementele pare se va afişa mesajul NU EXISTA.

Exemple:

Date de intrare Date de ieşire Explicaţii

4 34
5913
2435
8637
5751
3 NU EXISTA
891
111
568

ATESTAT 2023-2024
Problema 25

Subiectul II - programare

Scrieţi un program Pascal/C/C++ pentru rezolvarea următoarei probleme:

Se citesc de la tastatură n(n<=100), număr natural nenul, apoi nxn elemente reale într-o matrice
pătratică. Să se calculeze şi să se afişeze media aritmetică a elementelor situate pe diagonala
secundară.

Exemple:

Date de intrare Date de ieşire Explicaţii

3 5.33 (4+5+7)/3=5.33
124
654
789

ATESTAT 2023-2024
Problema 26

Subiectul II - programare

Scrieţi un program Pascal/C/C++ pentru rezolvarea următoarei probleme:

Se citesc de la tastatură n(n<=100), număr natural nenul, apoi nxn elemente reale într-o matrice
pătratică. Să se afişeze maximele de pe fiecare linie.

Exemple:

Date de intrare Date de ieşire Explicaţii

4 9488
5984
2444
8620
5728
3 918
891
111
568

ATESTAT 2023-2024
Problema 27

Subiectul II - programare

Scrieţi un program Pascal/C/C++ pentru rezolvarea următoarei probleme:

Se citesc de la tastatură n(n<=100), număr natural nenul, apoi nxn elemente reale într-o matrice
pătratică. Să se verifice dacă este simetrică faţă de diagonala principală şi să se afişeze un mesaj
corespunzător, ca în exemplele prezentate.

Exemple:

Date de intrare Date de ieşire Explicaţii

4 simetrica
2795
7432
9326
5268

3 nu este simetrica
231
590
903

ATESTAT 2023-2024
Problema 28

Subiectul II - programare

Scrieţi un program Pascal/C/C++ pentru rezolvarea următoarei probleme:

Se citesc de la tastatură n(n<=100), număr natural nenul, apoi nxn elemente reale într-o matrice
pătratică. Să se numere elementele pare de pe diagonala principală.

Exemple:

Date de intrare Date de ieşire Explicaţii

4 4
2795
7432
9326
5268

3 1
231
590
903

ATESTAT 2023-2024
Problema 29

Subiectul II - programare

Scrieţi un program Pascal/C/C++ pentru rezolvarea următoarei probleme:

Se citesc de la tastatură n(n<=100), număr natural nenul, apoi nxn elemente naturale într-o matrice
pătratică. Să se interschimbe diagonala principală cu diagonala secundară, apoi să se afișeze
matricea.

Exemple:

Date de intrare Date de ieşire Explicaţii

4 5792
2795 7342
7432 9236
9326 8265
5268

3 132
231 590
590 309
903

ATESTAT 2023-2024
Problema 30

Subiectul II - programare

Scrieţi un program Pascal/C/C++ pentru rezolvarea următoarei probleme:

Se citesc de la tastatură un număr natural nenul n(n<=255), apoi n caractere. Să se determine


numărul de vocale din şir. Dacă şirul nu conţine vocale, se va afişa mesajul NU.

Exemple:

Date de intrare Date de iesire Explicaţii

ELEVUL redacteaza o scrisoare. 13 Vocale sunt: A, a,


E, e, I, i, O, o, U, u.
1734 m.p. NU

ATESTAT 2023-2024
Problema 31

Subiectul II - programare

Scrieţi un program Pascal/C/C++ pentru rezolvarea următoarei probleme:

Se citesc de la tastatură un număr natural nenul n(n<=256), apoi n caractere. Să se determine


numărul de consoane litere mici din şir. Dacă şirul nu conţine consoane litere mici, se va afişa
mesajul NU.

Exemplu:

Date de intrare Date de iesire Explicaţii

Ana are mere, 2 pere si 6 gutui 8


ia ai NU

ATESTAT 2023-2024
Problema 32

Subiectul II - programare

Scrieţi un program Pascal/C/C++ pentru rezolvarea următoarei probleme:

Se citeşte de la tastatură un şir de caractere având maxim 100 de caractere. Să se elimine cifrele din
şir. Dacă şirul nu conţine cifre, se va afişa mesajul NU.

Exemplu:

Date de intrare Date de ieşire Explicaţii

Suprafata lotului 2 este de 2341 m.p. Suprafata lotului este de m.p.


Atestat la informatica NU

ATESTAT 2023-2024
Problema 33

Subiectul II - programare

Scrieţi un program Pascal/C/C++ pentru rezolvarea următoarei probleme:

Se citesc de la tastatură, pentru n elevi (n<30), numele şi media (număr real). Să se construiască în
memorie, folosind date structurate, un vector care să reţină datele citite şi să se afişeze elevii în
ordinea descrescătoare a mediilor.

Exemple:

Date de intrare Date de ieşire Explicaţii

5 Matei 9.21
Popescu 8.47 Popescu 8.47
Ionescu 6.21 Popa 8.33
Vasile 7.05 Vasile 7.05
Matei 9.21 Ionescu 6.21
Popa 8.33
2 Mihai 8.65
Andrei 8.21 Andrei 8.21
Mihai 8.65

ATESTAT 2023-2024
Problema 34

Subiectul II - programare

Scrieţi un program Pascal/C/C++ pentru rezolvarea următoarei probleme:

Se citesc de la tastatură un număr natural n, apoi n numere reale. Să se afişeze pe ecran cel mai
mare număr din șirul citit.

Exemple:

Date de intrare Date de ieşire Explicaţii

3 -2
-7 -21 -2
4 21
-23 -675 21 8

ATESTAT 2023-2024
Problema 35

Subiectul II - programare

Scrieţi un program Pascal/C/C++ pentru rezolvarea următoarei probleme:

Se citesc de la tastatură un număr natural n apoi n numere întregi. Să se numere câte dintre ele au
exat 3 cifre de 0 la final.

Exemplu:

Date de intrare Date de ieşire Explicaţii

3 1
12 1000 10000
5 1
1 10 1000000 2000 3

ATESTAT 2023-2024
Problema 36

Subiectul II - programare

Scrieţi un program Pascal/C/C++ pentru rezolvarea următoarei probleme:

Se citeşte de la tastatură un număr natural n (3<n<500). Să se afişeze toate numerele mai mici sau
egale cu n, care au exact 3 divizori.

Exemplu:

Date de intrare Date de ieşire Explicaţii

70 4 9 25 49 Pătrate perfecte de
numere prime

ATESTAT 2023-2024
Problema 37

Subiectul II - programare

Scrieţi un program Pascal/C/C++ pentru rezolvarea următoarei probleme:

Se citesc 2 numere naturale nenule x şi y de la tastatură. Folosind o funcţie recursivă, să se


determine cel mai mare divizor comun al celor 2 numere naturale.

Exemplu:

Date de intrare Date de ieşire Explicaţii

48 12
36
13 1
17

ATESTAT 2023-2024
Problema 38

Subiectul II - programare

Scrieţi un program Pascal/C/C++ pentru rezolvarea următoarei probleme:

Se citeşte un număr natural nenul p de la tastatură. Folosind o funcţie recursivă, să se calculeze


suma cifrelor lui p.

Exemplu:

Date de intrare Date de ieşire Explicaţii

3815 17 3+8+1+5=17

ATESTAT 2023-2024
Problema 39

Subiectul II - programare

Scrieţi un program Pascal/C/C++ pentru rezolvarea următoarei probleme:

Se citeşte un număr natural nenul n de la tastatură. Folosind o funcţie recursivă, să se calculeze


produsul cifrelor ale lui n.

Exemplu:

Date de intrare Date de ieşire Explicaţii

3815 120 3*8*1*5=120

ATESTAT 2023-2024
Problema 40

Subiectul II - programare

Scrieţi un program Pascal/C/C++ pentru rezolvarea următoarei probleme:

Se citeşte de la tastatură un număr natural nenul par n (4<=n<=30000). Să se afişeze două numere
naturale prime a căror sumă este numărul n.

Date de intrare Date de ieşire Obs.

100 3 97 100=3+97
18 7 11 18=7+11

ATESTAT 2023-2024
Problema 41

Subiectul II - programare

Scrieţi un program Pascal/C/C++ pentru rezolvarea următoarei probleme:

Se citeşte numărul natural nenul n de la tastatură. Să se afişeze primii n termeni ai şirului lui
Fibonacci.

Şirul lui Fibonacci este definit astfel:

{
0, n=0
f n= 1, n=1
f n−2 + f n−1 n>1

Exemplu:

Date de intrare Date de ieşire Explicaţii

10 0 1 1 2 3 5 8 13 21 34

ATESTAT 2023-2024
Problema 42

Subiectul II - programare

Scrieţi un program Pascal/C/C++ pentru rezolvarea următoarei probleme:

Se citeşte de la tastatură un număr natural n(n<=100), şi cele n elementele ale unui vector X care
memorează numere naturale. Să se afişeze numărul valorilor prime din vector. Dacă nu există
numere prime, se va afişa mesajul NU EXISTA.

Exemple:

Date de intrare Date de ieşire Explicaţii

8 3 Numerele prime din


16 5 90 434 55 71 31 33 vector sunt 5, 71, 31
5
42 10 300 555 16 NU EXISTA

ATESTAT 2023-2024
Problema 43

Subiectul II - programare

Scrieţi un program Pascal/C/C++ pentru rezolvarea următoarei probleme:

Se citeşte de la tastatură un număr natural n (2< n<1000) şi cele n elementele ale unui vector X care
memorează numere reale. Să se înlocuiască fiecare element cu media aritmetică a celorlalte n–1
elemente.

Exemple:

Date de intrare Date de ieşire

3
7 14 20 17 13.5 10.5
2
18 300 300 18

ATESTAT 2023-2024
Problema 44

Subiectul II - programare

Scrieţi un program Pascal/C/C++ pentru rezolvarea următoarei probleme:

Se citeşte de la tastatură un număr natural n(n<=100) şi cele n elementele ale unui vector X care
memorează numere reale. Să se elimine elementele nule din vector şi să se afişeze vectorul astfel
obţinut. Dacă nu există elemente nule în vector, se va afişa mesajul NU EXISTA.

Exemple:

Date de intrare Date de iesire Obs.

7
0 0 27 14 0 8 0 27 14 8
3
23 765 400 NU EXISTA

ATESTAT 2023-2024
Problema 45

Subiectul II - programare

Scrieţi un program Pascal/C/C++ pentru rezolvarea următoarei probleme:

Se citeşte de la tastatură un număr natural n(n<=1000). Să se scrie pe ecran toate submulţimile cu 2


elemente ale mulţimii {1,2,…n}, N>3.

Exemple:

Date de intrare Date de iesire Obs.

3
1,2
1,3
2,3

4
1,2
1,3
1,4
2,3
2,4
3,4

ATESTAT 2023-2024

S-ar putea să vă placă și