Probleme Atestat Informatic 2015-2016 Subiecte OPERARE ISJ Galai

SUBIECTE PROGRAMARE
An colar 2015-2016
Subiectul nr.1
Se citesc de la tastatur dou cuvinte formate din maxim 100 litere ale alfabetului
englez.Scriei un program C++, care va afia cel mai lung sufix comun al celor dou iruri de
caractere.
Exemplu:pentru irurile carte i curte se va afia rte, iar pentru irurile atestat i coal se va
afia mesajul irurile nu au sufix comun.
Subiectul nr. 2
Se citete un ir de caractere cu maxim 20 litere mici ale alfabetului englez. S se afieze n
fiierul CLONA.OUT toate irurile obinute prin eliminarea tuturor apariiilor unei vocale.
Exemplu:pentru irul planificare, se va afia, nu neaprat n aceast ordine, plnificre, planfcare,
planificar.
Subiectul nr. 3
Se citete din fiierul ATESTAT.IN, un ir s cu maxim 100 litere ale alfabetului englez,
apoi dou caractere x i z.S se nlocuiasc toate apariiile lui x n s cu y, apoi s se afieze irul
astfel modificat.Dac nu exist x n scrierea lui s , s se afieze mesajul nu se execut
nlocuiri.
Exemplu:pentru irul competene , x=e, y= a, se va afia compatana, iar pentru irul
profesie, x=g, y= s se va afia nu se execut nlocuiri.
Subiectul nr. 4
Se citete un ir de caractere cu maxim 255 caractere, ce conin cuvinte separate prin unul
sau mai multe spaii. Cuvintele sunt formate doar din litere ale alfabetului englez. Scriei un
program C++ care citete un astfel de ir i afieaz numrul de spaii existente, precum i cte
cuvinte ncep cu liter mic.
Exemplu:pentru irul Elena calculeaz inversul unui Numr. Se vor afia 10(spaii) i 4.
Subiectul nr. 5
Se citete un ir de caractere cu maxim 20 litere i minim o liter i afieaz pe ecran toate
cuvintele obinute din cuvntul citit prin eliminarea primei i a ultimei litere. Procedeul de
eliminare i afiare se va repeta pn cnd se obine cuvntul vid.
Exemplu: pentru irul atestat se va afia :atestat
testa
est
s
Subiectul nr. 6
Scriei un program C++, care citete de al tastatur un ir de cel mult 50 caractere (litere
mici i mari ale alfabetului englez, cifre, puncte i spaii) afieaz pe ecan litera mic cel mai des
1

ntlnit n ir. Dac exist mai multe litere mici cu numr maxim de apariii, atunci programul o
va afia pe prima dintre ele n ordine alfabetic. Dac irul nu conine litere,atunci pe ecran se va
afia mesajul NU.
Exemplu:pentru irul Ana merge la munte, se va afia a.
Subiectul nr. 7
Se citesc dou iruri de caractere a i b din fiierul DATE.IN, iruri cu maxim 50 de
caractere fiecare.
S se verifice dac primul ir este palindromul celui de-al doilea ir. n caz afirmativ se vor afia
cele dou iruri cu majuscule, n caz contrar se va afia mesajul Nu sunt palindroame.
Exemplu:Dac se citesc irurile arc i car, se vor afia ARC i CAR;dac se citesc
irurile m ar i car se va afia Nu sunt palindroame.
Subiectul nr. 8
Se citete un numr natural n cu cel mult 4 cifre.
Scriei un program C++, care s afieze primele n numere naturale nenule care au n
scrierea lor cel putin o cifr par.
Exemplu: pentru n=16 se vor afia 2, 4, 6, 8, 10, 12,14, 16, 18, 20,21,22,23,24,25, 26.
Subiectul nr. 9
Se citesc un numr natural n, n<101, apoi un ir de n numere naturale. S se afieze cel
mai mic multiplu comun al celor n numere citite.
Exemplu: pentru n =6, iar irul de numere fiind 2,3,4,5,6, se va afia 60.
Subiectul nr. 10
Scriei un program C/C++ care citete de la tastatur dou numere naturale n i m
(2m100, 2n100) i care construiete n memorie i apoi afieaz o matrice a cu n linii
(numerotate de la 1 la n) i m coloane (numerotate de la 1 la m) cu proprietatea c fiecare
element aij aflat pe linie par memoreaz valoarea indicelui de linie, i, iar fiecare element aij
aflat pe linie impar memoreaz valoarea absolute a diferenei indicilor i i j (1in, 1jm).
Matricea se va afia pe ecran, cte o linie a matricei pe cte o linie a ecranului, elementele
fiecrei linii fiind separate prin cte un spaiu.
Exemplu:pentru n=4 se va afia
0123
2 2 22
2101
4444
Subiectul nr. 11
Se citesc de la tastatur, un numr natural n,(n<200), apoi n numere ntregi de cel mult 4
cifre fiecare.
S se afieze acel numr care are produsul cifrelor sale maxim; dac exist mai multe astfel
de numere, s se afieze primul numr ce respect cerina problemei.
Exemplu: pentru n=5, irul de valori 132, 27,72,81, 23 se va afia 27.
Subiectul nr. 12
Se citesc de la tastatura , un numr natural n,(n<100), apoi n numere ntregi de cel mult 4
cifre fiecare.
S se determine dac oricare dou valori consecutiv citite au pariti diferite.
2

Exemplu: pentru n=6 i irul 2, 3,6,3,8,9 se va afia DA, iar pentru n=7 i irul 2, 3,5,3,8,9,10
se va afia NU.
Subiectul nr. 13
Scriei un program care citete un tablou bidimensional cu
m
linii i n
coloane(n<=20,m<=20) care memoreaz numere ntregi de cel mult 3 cifre . S se interschimbe
linia cu suma elementelor maxim cu linia avnd suma elementelor minim.Dac exist mai
multe astfel de linii se interschimb ultimele verificate.
Exemplu:
134
pentru n=3, m=4 si matricea dat
225
134
Se vor interschimba liniile 3 i 4, deci se
123
225
522
522
afieaz
123
Subiectul nr. 14
Scriei un program care citete un tablou bidimensional cu
m
linii i n
coloane(n<=20,m<=20) care memoreaz numere ntregi de cel mult 4 cifre.S se afieze cea mai
mare valoare existent pe fiecare linie n parte.
Exemplu:pentru m=3, n=3 i matricea
0123
2 2 7 2 se vor afia valorile 3, 7,2,4.
2101
3444
Subiectul nr. 15
Scriei un program care citete de la tastatur un numr natural n(2<n<=20) i construiete
o matrice ptratic de ordin n care s memoreze primele nxn numere naturale divizibile cu 3.
Exemplu: pentru n=3 se va afia matricea
0 36
9 12 15
18 21 24
Subiectul nr. 16
Scriei un program care citete de la tastatur un numr natural n(2<n<=20) i construiete
o matrice ptratic de ordin n care s memoreze nxn elemente aflate n progresie geometric,
unde primul termen al progresiei se citete n variabila x, iar raia se citete n variabila q.
Exemplu: pentru n=2, x=2, q=4 se va afia matricea: 2 8
32 128
Subiectul nr. 17
Se citesc elementele unui tablou unidimensional v cu n(n<=100) component numere
ntregi de cel mult 6 cifre fiecare.S se determine cte elemente din vector au numr maxim de
zerouri n scrierea lor.
Exemplu:pentru n=5 i vectorul a=1003, 203000, 505000, 203,109,2 se afieaz 2.
Subiectul nr. 18

Se citesc elementele unui tablou unidimensional a cu n(n<=100) componente numere

ntregi de cel mult 6 cifre fiecare. S se calculeze media aritmetic a elementelor din vector care
au numrul de cifre pare din scrierea fiecruia, un numr prim.
Exemplu:pentru n=5, iar vectorul a=12, 2043,441,264,32,78 se va afia valoarea 916.
Subiectul nr. 19
Se citesc elementele unui tablou unidimensional a cu n(n<=100) componente numere
ntregi de cel mult 6 cifre i cel puin 2 cifre. S se afieze acele elemente din vector care au
proprietatea c numrul format din ultimele dou cifre este prim cu numarul natural y, y citit de
la tastatur.
Exemplu: pentru n=5, a=231, 345, 123, 456,81 i y=3 se vor afia 231,123,456.
Subiectul nr. 20
Se citete un numr natural nenul n, n<=100.s se afieze, n ordine descresctoare,
primele n numere naturale care au prima i ultima cifr un numr prim.
Exemplu: pentru n=8,se vor afia valorile 27, 25, 23, 22, 7, 5, 3,2.
Subiectul nr.21
Fiierul atestat.in conine pe prima linie un numr natural nenul n,(5<n<30), iar pe cea dea doua linie a fiierului n numere naturale separate prin cte un spaiu, formate din cel mult 4
cifre fiecare. S se afieze numerele prime din fiier.
Exemplu: dac se citesc din fiierul atestat.in n=7 i numerele 23 313 67 32 11 1986 789 se va
afia 23 313 67 11.
Subiectul nr. 22
Se citete un numr natural n. Afiai cifra maxim a lui n i de cte ori apare ea n
numrul n.
Exemplu: pentru n=457170 se va afia 7 2 (7 e cifra maxima si ea apare de 2 ori)
Subiectul nr. 23
Se citesc de la tastatur un numr natural n i un ir de n numere naturale. S se afieze
numerele din ir care conin cifra k i sunt divizibile la k (k citit de la tastatur).
Exemplu: dac se citesc n=7 i numerele 2543 525 125 2100 55 154 15 i k=5 se vor afia 525
125 55 15.
Subiectul nr. 24
Se citesc de la tastatur un numr natural n i un ir de n numere naturale. S se afieze
numerele din ir care sunt puteri ale lui 2.
Exemplu: dac se citesc n=7 i numerele 16, 100, 625 64, 24, 1000, 5 se vor afia 16, 64.
Subiectul nr. 25
Se citete un cuvnt s. S se afieze toate sufixele lui s n ordinea cresctoare a lungimii.
Exemplu: pentru s=alina , se vor afia:
a
na
ina
4

lina
alina
Subiectul nr. 26
Scriei un program C/C++ care citete de la tastatur dou numere naturale n i m
(2m100, 2n100) i care construiete n memorie i apoi afieaz o matrice A cu n linii
(numerotate de la 1 la n) i m coloane (numerotate de la 1 la m) cu proprietatea c fiecare
element Aij memoreaz cea mai mare dintre valorile indicilor i i j (1in, 1jm).
Matricea se va afia pe ecran, cte o linie a matricei pe cte o linie a ecranului, elementele
fiecrei linii fiind separate prin cte un spaiu.
Exemplu: pentru n=4 i m=5 se va afia matricea urmtoare.
12345
22345
33345
44445
Subiectul nr. 27
Fiierul atestat.in conine pe prima linie un numr natural nenul n,(5<n<30), iar pe cea dea doua linie a fiierului n numere reale separate prin cte un spaiu, formate din cel mult 4 cifre
fiecare. S se afieze media aritmetic a numerelor negative din ir. Dac nu exist astfel de
numere, se va afia mesajul nu exista numere negative.
Exemplu: dac se citesc n=6 i numerele 13.34567 -24.7491 123.932 5.5673 -41.2349 -562 se va
afia -209.328.
Subiectul nr. 28
Se citesc de la tastatur un numr natural n i un ir de n numere naturale. S se sorteze
cresctor numerele dup cifra unitilor. S se afieze numerele astfel sortate.
Exemplu: dac se citesc n=7 numere i numerele 127, 22, 1001, 899, 15, 85, 13 se va afia 1001,
22, 13, 85, 15,127, 899.
Subiectul nr. 29
Se citete din fiierul date.in un cuvnt de lungime cel mult 20 de caractere, format numai
din litere mari. S se afieze n fiierul date.out, cte unul pe linie, toate cuvintele ce se pot
forma prin eliminarea cte unui singur caracter din cuvntul dat.
Exemplu: dac din fiierul date.in se citete ACEST, atunci n fiierul date.out se va afia
CEST, AEST, ACST, ACET, ACES.
Subiectul nr. 30
Se citete de la tastatur un text format din cel mult 70 de caractere, primul caracter fiind
liter, iar cuvintele din text sunt separate prin cte un spaiu. Fiecare cuvnt este format doar din
litere mari sau mici ale alfabetului limbii engleze.
S se afieze separate printr-un spaiu, toate cuvintele din text, care ncep cu liter mare.
Dac nu exist cuvinte care s nceap cu liter mare se va scrie mesajul nu exista astfel de
cuvinte.
Subiectul nr. 31
5

Fiierul date.in conine un numr natural n (n 10000). S se determine cel mai apropiat
numr prim fa de n. Rezultatul obinut va fi scris n fiierul date.out. Dac sunt dou numere
prime egal departate de n, se poate afia oricare dintre ele.
Exemplu:dac se citete n=1400, atunci se va afia 1399, iar dac se citete 20 atunci se va afia
19.

Subiectul nr. 32
Se citete un cuvnt format din cel mult 20 de litere. S se intershimbe prima jumtate a
cuvntului cu cea de a doua. Dac cuvntul este format din numr impar de litere, atunci litera
din mijloc va rmne pe loc.
Exemple: Cuvntul "cada" se transform n "daca", iar "alina" n "naial".
Subiectul nr. 33
Se citesc de la tastatur elementele unui vector cu n numere naturale sortat descresctor i
un numr natural k. S se insereze numrul k n irul dat astfel nct irul s rmn sortat
descresctor. S se afieze pe ecran elementele vectorului dup operaia de inserare.
Exemplu:dac se citesc n=4, k=100 i numere: 120 110 95 90 atunci se va afia 120 110 100 95
90.
Subiectul nr. 34
Se citesc de la tastatur dou iruri de caractere de maxim 100 de caractere, numai litere
mici i spaii. S se afieze prefixul comun celor dou iruri de caractere. Dac nu exist prefix
comun se va afia un mesaj.
Exemplu:dac se citesc irurile de caractere informatica i infloritor se va afia inf, iar dac se
citesc irurile de caractere bucuria i performer se va afia Nu au prefix comun.
Subiectul nr. 35
Scriei un program care citete de la tastatur un numr natural n (0<n<=23) i apoi
construiete n memorie o matrice cu n linii i n coloane astfel nct elementele situate pe
diagonala secundar s fie egale cu 2, cele situate deasupra diagonalei secundare s fie egale cu
1, iar cele situate sub diagonala secundar s fie egale cu 3. Programul va afia matricea pe
ecran, cte o linie a matricei pe o linie a ecranului, cu cte un spaiu ntre elementele fiecrei
linii.
Exemplu:dac n este 4 atunci programul va construi i va afia matricea alturat.
1112
1123
1233
2333
Subiectul nr. 36
Fiierul atestat.in conine pe prima linie un numr natural nenul n,(5<n<30), iar pe cea dea doua linie a fiierului n numere naturale separate prin cte un spaiu, formate din cel mult 4
cifre fiecare. S se afieze toate numerele perfecte din ir. Un numr natural se numete perfect
dac suma divizorilor si, exceptnd numrul nsui, este egal cu numrul dat, de exemplu:
28=1+2+4+7+14. Dac nu exist astfel de numere, se va afia mesajul NU EXISTA NUMERE
PERFECTE.
Exemplu: dac se citesc n=6 i numerele 28 15 496 5568 345 1289 se va afia 28 496.
Subiectul nr. 37
De pe prima linie a fiierului date.in se citete n numr natural, 1 n 20, iar de pe
urmtoarele n linii se citesc cte n numere ntregi reprezentnd elementele unei matrici. Se
consider c diagonalele matricei mpart matricea n 4 zone: nord, sud, vest i est. Se cere s se
7

calculeze suma elementelor impare din zona de nord a matricei (exclusiv elementele de pe
diagonalele matricei) i s afieze suma obinut n fiierul date.out.
Subiectul nr. 38
Se citete un cuvnt c cu cel mult 20 de litere. S se elimine din cuvntul c toate apariiile
primei litere.
Exemplu: dac c="anamaria" , dup prelucrare rmne "nmri"
Subiectul 39
Fiierul atestat.in conine pe prima linie un numr natural nenul n,(5<n<30), iar pe cea dea doua linie a fiierului n numere naturale separate prin cte un spaiu, formate din cel mult 4
cifre fiecare. S se afieze cel mai mare divizor comun al elementului minim i cel maxim din
ir.
Exemplu: dac se citesc n=6 i numerele 1232 543 98 233 242 33 se va afia 11.
Subiectul nr. 40
Se citesc dou numere naturale a i b (a mai mic decat b). Afiai numerele din intervalul
[a,b] care au proprietatea c au numr maxim de divizori.
Exemplu: a=10, b=20 => 12, 18, 20 (au cte 6 divizori, iar restul numerelor au mai puini)