INSPECTORATUL 9COLAR

AL
JUDETULUI
TELORNIAN
NR. 197/ 13.01.2012
Gf,NERAL,
AMARII
PENTRU ATESTAT
lizeze programul care pemite afi$axea
eze programul care permite afiSarea
m
MI NI STERUL
EDUCATI gI
CERCETARI I
TlNERTULUI
9I
SPORTULUI
PROBLEME PROPUSE
l) Fiind dat pirul x de n elemente intregi, sa se
elementelor sub forma:
x1 x2 x3 .... xn-l xn
xl x2 x3 . . . . xn- l
xl x2
xl
2) Fiind dat
tirul
x de n elemente intregi, sa se
elementelor sub forma:
xn xn- l . , . . . . . . x2 xl
xn xn- l . . . . . . . . x2
xn xn-l
xn
1i Fiind dat girul x de n elemente intregi, sd se
elementeloi sub foma:
x l
x1 x2
xl x2 x3. . . . . . . xn- 1
xl x2 x3. . , . . . . xn- l xn
6)
4) Se consideri un sir
de caractere Se se ti
5) Se citegte un vector a cu n componente
vector in vectorul b, toate numerele pare
vectorul A sd remantr, daci existA, valoarea
Exempl u: n=10 4, 3, 6, 5, 8, 10, 1, 0, 3, l 2
a=0
b=4, 6, 8, r 0, 12
c=3, 5, 1, 3
Se cite$te un vector a cu n componente
numere intregi. S! se afi9eze cate dintre
decat compone[tele vectorului b
1) Fie
sirul
de caractere s='prograrne'. Consi
caraterele sale luate in ordine. incepand
pregirui ale lui s. Pentru qirul sat preqiruril
zeze programul care permite afigarea
toate caractrele distincte din
$irul
s.
re intregi.SA se intoducd din acest
toate numerele rmpare. ln
ln vectorul c
intregi
$i
un vector b cu m componente
vectorului a sunt mai mici
cd toate subsirudle lui s formate din
pri mul qi termi ndnd cu penul ti mul sunr
vor fi , i n condi l i i l e acestei defi ni ri :
' p' .
' pr' ,' pro' ,
prog' ,
' progr' , ' progra' , ' program' .
Sa se scri e o secvenl d dc progral n
care sa afi$eze toate subsirurile unui
$ir
dat
8) Se citeftc de la tastatura o frazi de lungime. ccL mult 70 dc caraclcre' alcituili din
cuvinle separatc :intrc ele printr-unul sau mai multe spatii Sd se dli$cze cuvlntele
frazci, unul sub altul.
9) Sc cite$te de la tastalrud ur numdr intrcg cu maxim 8 cifre Sd sc elininc o cilii alcasi
astfel incat numirul rf,mas sd aibi cilielc in ordinc crescetoare Daci sunt mai multe
solulii se vor alifa toate, iar daci problema nu are nici o solulie sc va lipdri un mesaj
Exemllu: pentru m=2435, poate fi eliminatd citia 3 ramdnand numdrul 245' sau cifra 4
rdmenarld numdrul 235.
10) Se citesc de la tastaturd m pcrechi de numere intrcgi (x'y) reprczendnd extrcmitifile
arcclor unui graforientat cu n noduri gi m arce Scriefi un program care tcstcaTi dacl
in gral'ul astfel definit cxista noduri lzolate.
I I
)
Scrieli un program care construieite un arborc binar ale cirui chei memoratc in noduri
sunt numere intregi citite de la tastatura, apoi afi$eazd numdrul cheilor parc
ai
numirul
chcilor imparc din arbore.
l2)Se se citeascl o listi cu datele rel'eritoarc la elevii unei clase (nume. nota],
nota2,media), lirl a citi media.
fi
sa se ali$eze cei promovati (mediD5).
l3)La o stalie meteo se alcdtuiefte zilnic un buletin mcteorologic care conline: nDmelc
meteorologului de sefficiu, presiunca si temperatura atmosferica din ziua respectiva.
Se citesc buletinele meteo pe parcursul a n zile. Sn se aligezc temperatura maxima
atinsi in perioada urma td, precrun
si
zilele in care s-a inregistrat maximi.
14) Se citesc n cuvinte. SI se aliseze in filierul text Litere.in, literele distincte ale fieclrui
cuvant.
15)Se cite$Ie de la lastature un
sir
clc numere inlrcgi cuprinsc intre 0 si 255'
pana la
intalnirea valorii 0 Si se ati$ezc numcrele distincte dilr sir'
16)Se di un numir natural nde 8 cit-re Si so afiloze cel mai mare numer oblinut din
ciliele distincte ale numf,rului n.
l7)intr-o biblioteca
gcolari sc aili n cdrli. Pentru ficcare cafle se cunosc: tilhrl cirtii'
prelul, num5rul de exemplare
$i
numeLe sctiitorului Sd se afi$eze ci4ile
in ordinca
descrcscAtoare a
Pre.tului
lor'
l8)Se dau 2 numere naturale de 8 cil're. Sf, se afi$eze cilielc comunc ale celor doui
numcre,
l9)intr-o bibliotcci gcolari se afle n ci4i Pentru liecarc cartc se cunosc: titlul cdrtii'
prelul, numdrul de exemplare
qi numelc scriitorului. Si se alileze cate cdrli au prelul
mai marc dc 200 lci.
20) Sa se dctermi ne toate numerel e mai mi ci ca 10000 carc sunt di vi zi bi l e cu suma ci l i el or
l or-
2l )Se ci tcsl e de l a tastaturd un
fi rden
cuvi nte Sal se afi 5eze i n fi gi erul text cuvi nte out'
pe un singur rind, scparate prin spalii, cuvinlele palindrome din
$ir'
22) Se dau numercle naturale a
$i
b mai mici dccat 255. Sd se allfezc divizorii comunt al
celor doud numerc folosind tipul de date mul1ime.
23) Folosind subprograme, sc eli un program in limbajul Pascal/C/C++' care verilica daca
douS cuvinte introduse de la tastaturd sunt dme (ultimelc p caractere ale celor doua
cuvinte coincid; p se citeqtc de la tastaturd).
24)Din figierul text xemplu.in se cite$te mat cea de adiacenli asociatA unui graf
orientat. Pe prima linie a figicrului se afld numarul n de noduri' iar pe urmaToarele n
linii se gdsesc elementele matticei separate p n spaliu. Sd se scrie un program in
limbajul Pascal/C/C++,
care sd alllcze in fitierul lexl excmplu'out arccle
gmfului
(pe ficcare rand se vor scrie cxtremita,t;le unui arc separate prin spatiu)'
25) Se citesc dc la tastatura m perechi de numere intregi (x,y) ce reprezintd extrenitdtile
arcelor unui gmf orientat cu n virl'uri
Si
m arce sd se scrie un prograrn in lirnbajul
Pascal/C/C++,
care afigeMi toate nodurile cu proprietatea ca numarul arcelor cffe ics
din nod este egal cu numarul arcelor care intrd in nod
26)Se considera un
lir
s de caractere care conline litcre' cific
5i
cdractere spcciale Si sc
scrie un program in limbaiul Pascal/C/C++, cale
$tcrge
din qirul s toate caractcrcle
pani la intalnirea primului caracter-cifre
27) Fitierul atestat.in confinc doud linii. Pe prima linie estc scris un numar natural nenul
n, (5<n<10). Pe cea de-a doua linie a figierului sunt scrisc n numerc intregi separatc
prin cAte un spafiu, fbrmate liecare din cel mult 4 cilie, reprezentand un
$ir
de n introgi
. Sd se scric un program in limbajul Pascal/C/C++, care: sd afi$eze pc ecran. in linie,
valorile absoLute alc numerelor din gir. separate prin cAte un spaliu;
28) Figierul atestat.in conline doui linii- Pe prima linie este scds un numar natural ncnul
n, (5<n<10). Pc cea de-a doua linie a figierului sunt scrise n numere inlregi separate
prin cdtc un spaliu, formate fiecare din cel mult 4 cilie, reprezendnd un qir de n intregi
. Sd se scrie un program in limbajul Pascal/C/C++, care sa afiteze pe ecran' in linie,
valorile absolute ale numerelor din qir, separate prin cete un spatiu;
29) Fi$ierul atestat.in conline doul linii. Pe p ma linie este scris un numll natural nenui n'
(5<n<10). Pe cea de-a doua linie a figierului sunt scrise n numcre intregi separate prin
cate un spafiu, formate fiecare din cel mult 4 cifte, reprezentdnd un
$ir
de n intregi - Se
se scrie un program in limbajul Pascal/C/C++, carc sa ali$eze pe ecran' in linie,
numdml de divizori pozitivi proprii pentu fiecare numdr din
fir'
separali prin catc un
spapu-
30) FifierLll atestal-in conlilc doud linii Pe prima linie este scris un numtrr natuml ncDul n'
(5<n<10). Pc cea de-a doud linie a li$ierului sunt scrise n numerc inttegi seFcrrlc
prin
catc un spaliu. formate liecare din cel mult 4 cilie, reprczentdnd un
lir
de n intregi Sd
se scrie un program in limbajul I'ascal/C/C-f+, carc si scrie in filierul atestat out' pc
prima linic, toatc numerele impare din
iir'
in ordinc crescetoare' separatc prin cete un
spa!iu.
31) Se citesc numerc naturale pand la introducerea unui numir par' Sd sc calculcTc suma
S a tuturor numerclor cititc precum
$i
catul
$i
restul impdrtirii lui S la suma divizorilor
l ui S.
32) Sc citesc n tripletc de numcre naturale. Sd sc ali$ezc toate t pletele de numere cititc
consccutiv in care al treilea numar este restul impdrtirii primului la al doilea'
33) Se citcsc numerc naturalc pana la intalnirea numdrului 0. Sa se afl$cze numcrele din
si r carc sunt di vi zi bi l e cu suma ci fi cl or l or.
34) l;ic vectorii X
$i
Z avand fiecare n componente numere rcale. Sd sc detcrmlne
expresi ae= maxi m(xl , yn)+ maxi m (x2, yn-l )+ .. + maxi m (xn, yl ).
35) Fie un veotor X dc numere intregi. SA se lbrmezc un vector Y de numcre intregi in
care YIil sd fie restul impe4irii lui Xlil la suma divizorilor lui X[i]
36) Fie vectorul X cu n componente nunere intregi Sd se determine maximul
componentelor divizibile cu 3 din vector.
37) Matricea M cu m linii
$i
n coloanc avand componente intregi se gdsefte in Illierul
MA fRICE.IN. Si se aranjeze elementele matricei astfel incat in final sa tte ordonate
descrcscator pe linii gi pe coloane. Rezultatul se va afi;a in accla$i ll$ier' Valorile lui
m
$i
n nu se cunosc.
38)Se dA un
$ir
v cu n elemente numere intregi. Sa se dctermine media aritmetica a
elementelor pare.
39) Scrieli un program care cilefte de
apoi 8 numcre leale ce constituie
dintre componentele
vectorulut
la tastaturd l0 numerc reale ce compun vccloruL a
9l
compoDcntele
vcctorului b
fi
afileazd pe ccriu cate
a sLLnt sl ct mai mici dcciit toate componentele
vectonrlui b.
Exempl u: dnci a: ( 4. 8, l , 9, 5, 11, 3, 43, 6' 20) $i b: ( 9' 9, 6' 9' 9, 8' 6
9) ' at unci numi r ul
cautat cste 4, deoarcce valorile 4. l, 5' 3 sunt mai mici decat toatc elemcntele lui h
,10)Fiind
dati o mdtrice simctricA cu elemente numcrc intregi, si sc aliscze sLLna
elemcntelor de pe diagonala secundar!
ti
elementele aflate dcasupra
9i
sub diagonala
secundara.
41)Se citc$te de la lastature o matrice a cu m linii
9i
n coloanc Si se afiqcze produsul
elemcntclor pozitive aflate pe linii pare
fi
coloane impare
42) Scrieli un program care, in mod repctat, realizeazd una din urmetoarelc operalii cu o
stivd alocati static: addugarea unui element in varfill stivci, eliminarca elcmentului
allat in vdrful stivei
$i
al-r$atca stivei Programul va permite utiliTatorului sd-$i
exprime opliunea dc la tastaturd, pAnA cand nu mai dorc$te acest lucru.
43) Se cite$te un
sir
de numete intregi din ligierul
'numere
txt'. Figicrul conline pe primul
rdnd numdrul n dc elementc ale girului, apoi, pe fiecare din urmitoarele n randuri, cete
un clement. Sd se all$eze suma elcmentelor pozitive ale
lirului.
44) Figierul atestat.in conline pe prima linie numerul n, natural nenul (2<n<20), cc
reprezintd numarul de linii
ti
de coloane ale unei matricc, iar pe umatoarele n linii
cate n numere reale separate prin cate un spaliu, reprezentdnd elementele matricei
45) Si se scrie un program, in limbajul Pascal/C/C++, care sa afiscze media a tmetici a
elementelor de pe diagonala principald
46)Filierul atestat.in contine pe p ma linie nurndrul n, natural nenul (2<n<20)' ce
reprczintf, numarul rte linii
5i
de coloane ale unei matrice, iar pc urmitoarele n linii
cale n numere rcale sePalate prin cate un spaliu' reprezentend
elementele matricci Si
se scrie Lln program, in limbajul Pascal/C/C++' carc sA dctemine sLrma elementelor
matricei situate
pe linia k, unde k (o<k<n) este un numir natural citit de la tastaturi
$i
se scrie pe prima linie a fi$ierului atcstat out valoarea accstel sume'
47) Fitierul atestat.in conline pc prima linie numirul natural nenul n (2<n<30) Pe {iecare
dintre urmdtoarele n linii sunt sctisc cate doui numere naturalc x
$i
y' separate printr_
un spaliu. reprczentdnd coordonatele unui punct din planul xoy- Sa se scric un
program, in limbaiul Pascal/C/C++, care sd aii;eze pe prima linic a ecranului numdrul
punctelor care sunt situatc pe axa Ox si pc a doua linie numdrul punctelor care sunt
situate pe axa oy.
48) Fi$icrul atestat.in confine pe prima linic numdrul natural nenul n (2<n<30) Pe ficcare
dintre urmdtoarele n linii sunt scrisc cate doue numere naturale x
$i
y, separate printr-
un spaliu, reprezentand coordonatele unui punct din planul xoy. Sd se scric un
program, in limbajul Pascal/C/C++ carc sa sc c in fi$ierul atestat out' pe linii
distincte, toate punctele din fi$ierul atcstat.in care au ambelc coordonate impare, sub
lbrma (x,y).
49) Sa se scrie un program in limbajul Pascal/C/C++ care sa afiqeze numinrl de elcvi
nepromovali dintr-o clasa, sd se calculeze media clasei
ti
se se afi$eze cea mal marc
medie. Se cunosc numirul n dc elevi iar pcntru fiecare elev se cunosc nlrmcle
$i
medi a.
50)Se di un vector cu maxim 10 elemente. numere intregi. Sa se calcleze media
aritmetica a elementelor impare din vector'
5l)Se da un vector cu maxim 20 elemente, numere intregi. Si se afi5eze elementele
pozitive
;i
impare ale vectorului.
52) Se dau 2 vcctod a, b primul cu n clementc iar al doilea cu m elemcnte numere intrcgi'
Si sc constilujc vectorul c in care sd sc depund elcmentclc ce rczulti din interseclia
ccl or 2 vectori .
53)Se dd o matricc cu n linii si n coloane numerc naturale si se caloulezc
numirul
elcmentclor divizibile cu 5 de pe diagonala principale
54) Se citcAte dc la tastatrrd o matrice cu n linii si n coloane cu clemente numcre intregi
Sd se aligcze pc un rAnd al ecranului merlia aritmetica a elementelor de pe diagonala
principald iar pe alt rAnd produsul elemcntelor impare dc pe diagonala sccundard'
55) Sc citette de la tastatud o matrice cu n linii si m coloanc cu elemcnte numcre intregi
Sd se calculeze produsul elcmentelor
prime din matrice'
56) Sc citesc de la tastaturd doua numere intrcgi n si m. SA se construiascd o matrice ou n
linii
9i
m coloane in care llecare lcment al matriciei sd fie egal cu prcdusul indicilor
de l i ni e, tcspecti v de col oane
57)Se citefte de la tastature un
9ir
de caractere s lbrmat din litere mici ale allabctului
erglez
ti
spafii. Sa se alileze
$irul
astl'el incat liecare consoand a lui sd lie
transformatd in majusculd.
58) Sa se calculeze valoarea luncliei 1':[-9,9] in punctul x, daca:
59)Se de numarul natural n
> l.Se se gcnereze toli divizorii pozitlvi
dt'dt"'d"61
numdrului n.
60) SI se genereze toate numerele prime mai mjci decat numerl natural n dat
f l ,
pent r ut <l
l l
'
l n( l + r J.
ncnt r u
' l
r
' 0
'
l x' +2 nent r u 0 xS0
I
[0
-
3x, pentru r>l
6l) Se dau numirul natural n
> 1
9i
numercle xl' x2' "
,
xn SI se determine ccl
numdr negativ
;i
poziliile pe care se afld el in qirlLl dat
62)Dc la tastaiura se citestc un cuvAnt avind maximum 25 de caracterc Sd
toate
prefixele cuvdntului '
fiecare
pe catc o
Exemplu: pentru
'
carte
'
sc vor afi$a :
sc afiqezc
l i ni c.
c
car
can
carte
63) S[ se afigeze in figierul
"trei
out" toate numerele numerele naturale dc trei cifre care
sunt divizibilc cu suma cilielor lor.
64)Se cite$te un numdr natural n Afigali tcrmenul de rang n al girului lui Fibonacci'
Folosili o funclie care retumeza termenul de rang n al
Sirului
lui Fibonacci'
65)Sc cite$te o matrice cu n linii
9i
m coloane qi elemente numere intregi- Se cere:
a) Sd se determine elementele minimc de pe fiecare linie;
b) Sd se numere elementele pare de pe perimetrul mat cei
66)Se cite$te o matrice cu m linii
si
n coloane, cu elemente numere intregi Sa se
interschimbe doul linii 11 si 12 (date), intrc ele, folosind un subprogram
6?)Se citette un numdr natulal n Sd se creeze o matrice care conline:
-
cifrele numarului
pe diagonala
principald;
-
valoarea elcmentelor rdmase in matrice, sA conlind valoarea 0.
INSPECTOR $COLAR
G
I NSPECTOR 5(
OLAR DE SPECI ALI ' I {TE.
PROF. DANI ELA I OANA Ti TARU
I E PROF. CONSTATIN AMA
1 0