Vectori

Variante 2009

BAC 2009 Vectori

Subprogramul sub, cu trei parametri, primete prin intermediul parametrilor: v un tablou unidimensional cu cel mult 100 de componente ce memoreaz numere ntregi de cel mult 4 cifre fiecare; n un numr natural nenul mai mic sau egal cu 100 ce reprezint numrul efecti de componente ale tabloului primit prin intermediul parametrului v; a un numr ntreg cu cel mult 4 cifre! Subprogramul sub returneaz numrul componentelor tabloului primit prin intermediul parametrului v ale cror alori sunt egale cu aloarea parametrului a! Exemplu: pentru alorile n=5, v=(1 21 9 21 40!", a=21 ale parametrilor, n urma apelului, subprogramului sub a returna aloarea 2! a" Scrie"i defini"ia complet a subprogramului sub! (4p#" b" Scrie"i un program C$C%% care s citeasc de la tastatur un numr natural nenul n #n&100$ i n numere ntregi, fiecare a %nd cel mult 4 cifre, i care, folosind apeluri utile ale subprogramului sub, s afieze pe ecran mesa&ul 'A dac oricare dou dintre cele n numere citite sunt distincte dou c%te dou, sau mesa&ul () n caz contrar! Exemplu* pentru n=+ i cele n numere citite de la tastatur: 4, 1-! +9 - 1!4 .5+ se a afia pe ecran mesa&ul 'A

Se consider definite urmtoarele subprograme: ' s1, cu doi parametri: a, b dou numere ntregi cu cel mult 4 cifre fiecare; subprogramul intersc(imb alorile a dou ariabile transmise prin intermediul parametrilor a i b! ' s2, cu trei parametri: a, un tablou unidimensional cu e)act 100 de elemente, numere ntregi cu cel mult 4 cifre fiecare, p, un numr natural # p&100$, /, un numr natural #/&100$! Subprogramul caut primul element di izibil cu 5 n sec en"a ap ap%1 ### a/, i returneaz pozi"ia acestuia, dac e)ist un astfel de element, sau aloarea .1 n caz contrar! a" Scrie"i numai antetul subprogramului s1! (4p#" b" Scrie"i defini"ia complet a subprogramului s2! (+p#" c" Scrie"i programul C$C%% care citete de la tastatur o aloare natural n #00n&100$ i apoi un tablou unidimensional a, cu n elemente, numere ntregi cu cel mult 4 cifre fiecare! *rogramul determin, folosind apeluri utile ale subprogramului s2, primul element 1ivi2ibil cu 5 #dac e)ist$ i ultimul element 1ivi2ibil cu 5 #dac e)ist$ al tabloului a, intersc(imb alorile elementelor gsite, folosind apelul subprogramului s1, i apoi scrie pe prima linie a fiierului te)t BAC#343

Vectori

Variante 2009

elementele tabloului a, astfel transformat, separate prin c%te un spa"iu, sau aloarea 0 dac tabloul con"ine mai pu"in de dou elemente 1ivi2ibile cu 5! Exemplu* pentru n=, i tabloul a=(+ 10 4 15 2 5 -", programul a scrie n fiier: + 5 4 15 2 10 -

Scrie"i un program C$C%% care citete de la tastatur un numr natural n #00n&100"i cele !5n elemente ale tabloului unidimensional v, numere naturale cu cel mult patru cifre fiecare! +abloul este mpr"it n trei zone, cu c%te n elemente fiecare: prima zon con"ine primele n elemente din tablou, a doua zon con"ine urmtoarele n elemente din tablou, restul elementelor fiind n zona a treia! *rogramul a intersc(imba elementele zonei unu cu elementele zonei trei i a afia pe ecran toate elementele tabloului, astfel transformat, separate prin c%te un spa"iu! ,e e)emplu, pentru n=! i v=(1 2 ! 4 5 + , - 9", se a afia pe ecran : ,-945+12! Subprogramului interval, cu doi parametri, care primete prin intermediul parametrilor: ' v un tablou unidimensional cu ma)imum 100 de numere naturale mai mici dec%t 1000; .n un numr natural nenul mai mic sau egal cu 100 ce reprezint numrul efecti de componente ale tabloului primit prin intermediul parametrului v! Subprogramul returneaz numrul componentelor tabloului primit prin intermediul parametrului v care apar"in inter alului nc(is determinat de primul i respecti ultimul element al tabloului! Exemplu* dac tabloul are + elemente i este de forma (12 2, + - 9 2", subprogramul a returna aloarea 5! a" Scrie"i defini"ia complet a subprogramului interval! (10p#" b" Scrie"i un program C$C%% care citete de la tastatur un numr natural n #2&n&100$ i apoi un ir de n numere naturale mai mici dec%t 1000 i care, folosind apeluri utile ale subprogramului interval, erific dac primul i ultimul element al tabloului au cea mai mic, respecti cea mai mare aloare din irul citit i afieaz pe ecran, n caz afirmati mesa&ul 'A iar altfel mesa&ul ()! Exemplu* pentru n=5 i pentru irul + 1+ - 1- 20 se a afia pe ecran mesa&ul 'A! Subprogramul count are doi parametri, v i n, prin care primete un tablou unidimensional cu ma)imum 100 de numere reale i, respecti , numrul de elemente din tablou! Subprogramul returneaz numrul de elemente din tablou care sunt mai mari sau cel pu"in egale cu media aritmetic a alorilor memorate n primul, respecti ultimul element al tabloului!

Vectori

Variante 2009

Exemplu* dac tabloul are + elemente i este de forma (12 ,#5 +#5 -#5 ,#5 !", subprogramul a returna aloarea 4 #media alorilor memorate n primul, respecti ultimul element al tabloului este ,#5 i sunt 4 elemente n tablou mai mari sau cel pu"in egale cu ,#5$!

Subprogramul aran6are are doi parametri, a i n, prin care primete un tablou unidimensional cu ma)imum 100 de numere reale nenule i, respecti , numrul de elemente din tablou! Subprogramul rearan&eaz elementele tabloului astfel nc%t toate alorile negati e s se afle pe primele pozi"ii, iar alorile poziti e n continuarea celor negati e! -rdinea n cadrul sec en"ei de elemente poziti e, respecti n cadrul sec en"ei de elemente negati e, poate fi oricare! Exemplu* dac este transmis ca parametru un tablou unidimensional cu + elemente de forma (12 .,#5 +#5 .! .- ,#5" , dup apel, acesta ar putea fi: (.,#5 .! .- 12 +#5 ,#5"! a" Scrie"i defini"ia complet a subprogramului aran6are! (10p#" b" Scrie"i un program C$C%% care citete de la tastatur un numr natural n #1&n&100$ i apoi un ir de n numere reale nenule i care, folosind apeluri utile ale subprogramului aran6are, afieaz pe ecran, separate prin spa"iu, mai nt%i elementele poziti e din ir i apoi cele negati e! -rdinea n cadrul sec en"ei de elemente poziti e, respecti n cadrul sec en"ei de elemente negati e, poate fi oricare! Exemplu* pentru n=5 i pentru irul + .1+#! - .1- 20#, se poate afia pe ecran solu"ia + - 20#, .1- .1+#!

Subprogramul nule are doi parametri: a, prin care primete un tablou unidimensional cu ma)imum 100 de numere ntregi, cu cel mult 4 cifre fiecare i n, numrul de elemente din tablou! Subprogramul rearan&eaz elementele tabloului unidimensional astfel nc%t toate alorile nule s se afle la sf%ritul tabloului! -rdinea n cadrul sec en"ei de elemente nenule poate fi oricare! +abloul modificat este furnizat tot prin parametrul a! Exemplu* dac n=+, a=(12 0 0 .! .- 0", dup apel, acesta ar putea fi: a=(12 .! .- 0 0 0"! a" Scrie"i defini"ia complet a subprogramului nule! (10p#" b" Scrie"i un program C$C%% care citete de la tastatur un numr natural n #2&n&100$ i apoi un ir de n numere ntregi cu cel mult 4 cifre fiecare i care, folosind apeluri utile ale subprogramului nule, erific dac irul con"ine cel pu"in cinci alori nenule, nu neaprat distincte! .n caz afirmati programul afieaz cinci dintre acestea, iar altfel mesa&ul () E4783A! Exemplu* pentru n=11 i pentru irul + 0 0 1+ 10 0 - .1- 0 0 20 se poate afia pe ecran solu"ia + 1+ 10 - .1-!

Vectori

Variante 2009

a" Scrie"i defini"ia complet a subprogramului s9i:t care primete prin intermediul parametrului n o aloare natural nenul # n/100$, iar prin intermediul parametrului x, un tablou unidimensional cu ma)imum 000 de componente! 1iecare component a acestui tablou este un numr ntreg care are cel mult 4 cifre! Subprogramul permut circular cu o pozi"ie spre st%nga, primele n elemente ale tabloului x i furnizeaz tabloul modificat tot prin parametrul x! Exemplu* dac nainte de apel n=4 i x=(1 2 ! 4", dup apel x=(2 ! 4 1"! (4p#" b" Scrie"i un program C$C%% care citete de la tastatur o aloare natural nenul n #n/100$, apoi cele n elemente ale unui tablou unidimensional x! *rogramul a in ersa ordinea elementelor tabloului x folosind apeluri utile ale subprogramului s9i:t i a afia pe ecran, separate prin c%te un spa"iu, elementele tabloului rezultat n urma acestei prelucrri! Exemplu* dac se citesc pentru n aloarea 5, iar tabloul x este (1 2 ! 4 5" programul a determina ca x s de in (5 4 ! 2 1"!

a" Scrie"i defini"ia complet a subprogramului p care primete prin intermediul parametrului n un numr natural nenul #n&100$, iar prin intermediul parametrului x un tablou unidimensional cu n componente ntregi, de ma)imum patru cifre fiecare! Subprogramul furnizeaz prin intermediul parametrului mini aloarea minim din tabloul x, prin intermediul parametrului maxi aloarea ma)im din x, iar prin intermediul parametrului sum suma elementelor din tabloul x! (+p#" b" Scrie"i un program C$C%% care citete de la tastatur o aloare natural nenul n, #!/n/100$, apoi cele n elemente, distincte, ale unui tablou unidimensional x! 1iecare dintre aceste elemente este un numr natural a %nd cel mult patru cifre! 1olosind apeluri utile ale subprogramului p, programul calculeaz i afieaz pe ecran media aritmetic a elementelor care ar rm%ne n tabloul x dac s'ar elimina aloarea minim i aloarea ma)im din tablou! Valoarea afiat a a ea cel mult ! cifre dup irgul! Exemplu* dac se citesc pentru n aloarea 5, iar pentru tabloul x alorile #1 9 4 - 5$, programul a afia una dintre alorile 5#++, sau 5#+++!

Scrie"i defini"ia complet a subprogramului : care primete prin intermediul parametrului n un numr natural nenul # 2&n&9$, iar prin intermediul parametrului a, un tablou unidimensional care con"ine n alori naturale distincte, fiecare dintre acestea a %nd cel mult patru cifre! Subprogramul intersc(imb cel mai mic element par i cel mai mare element impar din tabloul a i furnizeaz tabloul modificat tot prin parametrul a! ,ac tabloul nu con"ine niciun element par sau niciun element impar, el a rm%ne nesc(imbat! Exemplu: dac subprogramul se apeleaz pentru n=+ i pentru a a %nd alorile (2 ! 1, + 1 24", tabloul a a ea n urma apelului urmtoarea form: (1, ! 2 + 1 24"!

Vectori

Variante 2009

a" Scrie"i defini"ia complet a unui subprogram ster;e, cu trei parametri, care: ' primete prin parametrii: ' v un tablou unidimensional cu ma)imum 100 de elemente ntregi din inter alul <.1000=1000> ' n o aloare natural reprezent%nd numrul de elemente din tabloul v ' i o aloare natural cu 1&i&n ' elimin din tabloul v elementul v<i>i actualizeaz aloarea lui n! +abloul modificat este furnizat tot prin parametrul v! (10p#" b" 1iierul te)t ()?E@E#7( con"ine pe prima linie un numr natural nenul n #1&n&100$ i pe urmtoarea linie n numere ntregi din inter alul <.1000=1000>, separate prin c%te un spa"iu! Scrie"i un program C$C%% care citete din fiierul ()?E@E#7( numrul natural n, construiete n memorie un tablou unidimensional v cu cele n numere ntregi aflate pe linia a doua n fiier i utilizeaz apeluri utile ale subprogramului ster;e pentru a elimina din tablou un numr minim de elemente astfel nc%t s nu e)iste dou elemente alturate cu aceeai aloare! 2lementele tabloului ob"inut se afieaz pe ecran, separate prin c%te un spa"iu! Exemplu* ,ac fiierul ()?E@E#7( are con"inutul: 12 10 10 2 2 19 9 9 9 9 15 15 15 atunci se afieaz 10 2 19 9 15# Se consider dou tablouri unidimensionale A i B cu elemente numere naturale din inter alul <1=10000>! Spunem c tabloul A 3se poate re1uceA la tabloul B dac e)ist o mpr"ire a tabloului A n sec en"e dis&uncte i adiacente de c%te trei elemente aflate pe pozi"ii consecuti e astfel nc%t, prin nlocuirea sec en"elor cu suma elementelor din sec en", s se ob"in, n ordine, elementele tabloului B! ,e e)emplu tabloul se poate reduce la tabloul

a" Scrie"i defini"ia complet a subprogramului suma, cu trei parametri, care: ' primete prin parametrii: ' A un tablou unidimensional cu ma)imum 100 elemente numere naturale din inter alul <1=10000> ' i i 6 dou alori naturale (1&i&6&100"; ' returneaz suma Ai%Ai%1%B%A6! (+p#" b" 1iierul te)t ()?E@E#7( con"ine pe prima linie dou numere naturale nenule n i m #1&m&n&100$, pe linia a doua n numere naturale din inter alul <1=10000>

Vectori

Variante 2009

i pe linia a treia alte m numere naturale din inter alul <1=10000>! *e fiecare linie numerele sunt separate prin c%te un spa"iu! Scrie"i un program C$C%% care citete cele dou numere naturale n i m din fiierul ()?E@E#7(, construiete n memorie dou tablouri unidimensionale A i B cu elementele aflate n fiier pe a doua, respecti a treia linie i erific, utiliz%nd apeluri utile ale subprogramului suma, dac tabloul A se poate reduce la tabloul B! *rogramul afieaz pe ecran mesa&ul 'A n caz afirmati i mesa&ul () n caz negati !

Scrie"i defini"ia complet a subprogramului suma, care primete prin cei 4 parametri v n i 6: ' v, un tablou unidimensional cu ma)imum 100 de elemente ntregi din inter alul <.1000=10004, numerotate de la 1 la n; ' n, un numr natural reprezent%nd numrul de elemente din tabloul v; ' i i 6, dou alori naturale cu 1&i&6&n! Subprogramul returneaz suma elementelor v1 B vi.1 v6%1 B vn din tabloul v!

Scrie"i n limba&ul C$C%% defini"ia complet a subprogramului or1onare care primete ca parametru un tablou unidimensional x cu cel mult 100 de elemente, numere naturale cu cel mult 4 cifre fiecare, i un numr natural n #n&100$, ce reprezint numrul efecti de elemente ale tabloului x! Subprogramul a afia tabloul ob"inut n urma sc(imbarii pozi"iei doar a elementelor impare din tablou astfel nc%t acestea s apar n ordinea cresctoare a alorilor lor! 5umerele se afieaz separate prin c%te un spa"iu! (10p#" Exemplu* pentru n=+ i x=(, 11 2 .- .! 10" subprogramul a afia .! , 2 .- 11 10

Scrie"i un program C$C%% care citete numerele naturale nenule n i C #C&n&100$ i un tablou unidimensional cu n elemente numere ntregi, fiecare a %nd cel mult 4 cifre! *rogramul modific tabloul, permut%nd circular cu C pozi"ii spre st%nga, elementele acestuia i afieaz pe ecran, pe o singur linie, separate prin c%te un spa"iu, elementele tabloului ob"inut! Exemplu: dac n=4, C=! i tabloul v6#1 2 ! 4$, atunci se or afia n ordine elementele: 4 1 2 !!

.n sec en"a alturat ariabilele i, 6 i aux sunt ntregi, iar v memoreaz un tablou unidimensional ale crui elemente au urmtoarele alori: v<1>=2, v<2>=1!,

Vectori

Variante 2009

v<!>=1, v<4>=5, v<5>=.4! 7are este numrul de intersc(imbri care se efectueaz n urma e)ecutrii sec en"ei alturate8 ,a"i un e)emplu de alte 5 alori pentru elementele tabloului astfel nc%t, n urma e)ecutrii sec en"ei alturate, s nu se efectueze nicio intersc(imbare! :or(i=1=i05=i%%" :or(6=5=6Di=6.." i:(v<i>0v<6>" E aux=v<i>= v<i>=v<6>= v<6>=aux= F

Scrie"i un subprogram ?)G3, cu doi parametri, care primete prin intermediul parametrului a un tablou unidimensional cu cel mult 100 de elemente, numere naturale de cel mult 4 cifre fiecare, i prin intermediul parametrului n un numr natural nenul, n0100, ce reprezint numrul de elemente din tablou! Subprogramul erific dac tabloul con"ine toate alorile din mul"imea 9 1 2 B n:! .n caz afirmati subprogramul returneaz aloarea 1, iar altfel subprogramul returneaz aloarea 0!

Scrie"i defini"ia complet a unui subprogram H, cu trei parametri, care primete prin intermediul primului parametru, a, un tablou unidimensional de cel mult 100 de numere ntregi, cu cel mult 4 cifre fiecare, prin intermediul celui de'al doilea parametru, n, numrul efecti de elemente ale tabloului, iar prin parametrul C, un numr natural #C0101$ i returneaz cea mai mare sum de C termeni care se poate ob"ine adun%nd C elemente ale tabloului! Exemplu: dac n=+ i C=4 iar irul este format din elementele (5 2 5 4 1 !", atunci la apel se a returna 1,!

Scrie"i defini"ia complet a unui subprogram H cu doi parametri, care primete prin intermediul primului parametru, n, un numr natural nenul #1/n/100$ i prin intermediul celui de'al doilea parametru, a, un tablou unidimensional cu elementele numerotate de la 1 la n, numere ntregi, de cel mult 4 cifre fiecare, i returneaz suma tuturor numerelor impare aflate pe pozi"ii pare n tablou! Exemplu: dac n=+, iar irul este format din elementele (! 2 , 1 4 !", atunci la apel se a returna 4!

Vectori

Variante 2009

Scrie"i un program C$C%% care citete de la tastatur un numr natural nenul n (n0=100" i apoi cele n numere naturale nenule, de ma)imum 4 cifre, reprezent%nd elementele unui tablou unidimensional v #cu indici de la 1 la n$ i afieaz c%te dintre elementele vi (2&i&n.1" sunt egale cu suma celor dou elemente ecine! .n cazul n care nu e)ist niciun astfel de element n tabloul v, se a afia aloarea 0! Exemplu: dac n=, i tabloul unidimensional v are con"inutul alturat, atunci se a afia aloarea 2 #deoarece 25=10%15, 45=15%!0$!

i 25n numere naturale de maximum ! cifre; primele n reprezint elementele tabloului unidimensional a, iar urmtoarele n elementele tabloului unidimensional b; fiecare tablou are elementele numerotate ncep%nd de la 1! *rogramul construiete n memorie i afieaz pe ecran, separate prin c%te un spa"iu, cele n elemente ale unui tablou unidimensional c, n care orice element ci #1&i&n" se ob"ine conform defini"iei urmtoare: I ai concatenat cu bi, dac ai0 bi ci 6 J bi concatenat cu ai, altfel K Exemplu* dac n=! i tablourile a i b au con"inutul alturat, atunci con"inutul tabloului c este urmtorul: 112 12!2!4 15!45 a : (12 12! !45" b* (1 2!4 15"

Scrie"i defini"ia complet a unui subprogram :ibo cu doi parametri, n i v, care primete prin intermediul parametrului n un numr natural #10n0!0$ i returneaz prin intermediul parametrului v un tablou unidimensional care con"ine primii n termeni impari ai irului lui 1ibonacci #amintim c irul lui 1ibonacci este: 1 1 2 ! 5 - 1! 21 B$!!

Subprogramul 1ivi2, cu doi parametri, primete prin intermediul parametrului n un numr natural nenul #2&n&200$, iar prin intermediul parametrului a, un tablou unidimensional care con"ine n alori naturale nenule, fiecare dintre acestea a %nd cel mult patru cifre! 2lementele tabloului sunt numerotate de la 1 la n! Subprogramul returneaz o aloare egal cu numrul de perec(i (ai a6", 1&i06&n, n care ai este di izor al lui a6 , sau a6 este di izor al lui ai! Scrie"i defini"ia complet a subprogramului 1ivi2, n limba&ul C$C%%! Exemplu* pentru n=5 i a=(4 - ! 9 4" subprogramul returneaz aloarea 4!

Vectori

Variante 2009

S se scrie n limba&ul C$C%% defini"ia complet a subprogramului calcul, care primete prin intermediul parametrului n un numr natural nenul # 1&n&10000$, iar prin intermediul parametrului a, un tablou unidimensional care con"ine n alori naturle, fiecare dintre aceste alori a %nd cel mult 9 cifre! Subprogramul returneaz cel mai mare di izor comun al elementelor tabloului a! Exemplu* n urma apelului, pentru n=5 i tabloul unidimensional #12,!+,4-,+,+0", se a returna +!

S se scrie n limba&ul C$C%% defini"ia complet a subprogramului calcul, care primete prin intermediul parametrului n un numr natural nenul # 1&n&10000$, iar prin intermediul parametrului a un tablou unidimensional care con"ine n alori naturale, fiecare dintre aceste alori a %nd cel mult 9 cifre! Subprogramul returneaz numrul de numere prime din tablou!

a" Scrie"i defini"ia complet a subprogramului 7nserea2a, cu patru parametri, n, x, C i v, care primete prin intermediul parametrului n un numr natural #00n01000$, prin intermediul parametrului x un tablou unidimensional cu n elemente, numere reale, numerotate de la 1 la n, prin parametrul C un numr natural reprezent%nd o pozi"ie din tablou (1&C&n", iar prin parametrul v un numr real! Subprogramul a insera aloarea v pe pozi"ia C a tabloului x i furnizeaz tabloul modificat, precum i numrul elementelor acestuia, actualizate! b" 1iierul te)t sir#in con"ine cel pu"in dou i cel mult 100 numere naturale de ma)imum patru cifre fiecare, numerele fiind despr"ite prin c%te un spa"iu! Scrie"i un program C$C%% care citete numerele din fiierul sir#in i, folosind apeluri ale subprogramului 7nserea2a, construiete n memorie un tablou unidimensional care a con"ine toate numerele din fiierul sir#in, iar ntre fiecare dou numere consecuti e din fiier insereaz media lor aritmetic! *rogramul scrie n fiierul te)t sir#out elementele tabloului ob"inut, cu cel mult o zecimal, c%te 10 elemente pe fiecare r%nd #cu e)cep"ia ultimului r%nd, care poate s con"in mai pu"ine$, elementele de pe acelai r%nd fiind despr"ite prin c%te un spa"iu! Exemplu: dac fiierul sir#in con"ine numerele: , 5 +!5 45+ 0 - 5-, atunci, dup e)ecutarea programului, fiierul sir#out a con"ine: , + 5 !20 +!5 545#5 45+ 22- 0 4- 29,#5 5-,

Subprogramul or1onat are 4 parametri: ' n, prin care primete un numr natural #1&n&100$ ;

Vectori

Variante 2009

' v, prin care primete un tablou unidimensional cu n elemente, numerotate de la 1 la n, numere naturale cu cel mult patru cifre fiecare; ' C1 i C2 dou numere ntregi #1&C1&C2&n$! Subprogramul returneaz aloarea 1 dac elementele din tablou, cu indici n inter alul <C1 C2>, se afl n ordine cresctoare, i 0 n caz contrar ! a" Scrie"i numai antetul subprogramului or1onat! (4p#" b" Scrie"i un program C$C%% care citete de la tastatur un numr natural n #1&n&100$ i cele n elemente, numerotate de la 1 la n, ale unui tablou unidimensional! 2lementele sunt numere naturale, cu cel mult 4 cifre fiecare! *rogramul determin i afieaz pe ecran, separate printr'un spa"iu, dou alori, C1 i C2, astfel nc%t sec en"a format din elementele cu indici n inter alul <C1 C2>, pe pozi"ii consecuti e n tablou, s fie ordonat cresctor i s aib o lungime ma)im! ,ac sunt mai multe sec en"e de lungime ma)im se or afia indicii corespunztori unei alori minime a lui C1! Se or utiliza apeluri utile ale subprogramului or1onat! Exemplu* dac n=, i tabloul este (4 .+ 1 2 1 4 5" se a afia 2 4!

Scrie"i n C$C%% defini"ia complet a subprogramului me1ie, care are doi parametri: ' n, prin care primete un numr natural #1&n&100$ ; ' v, prin care primete un tablou unidimensional cu n elemente, fiecare element a %nd cel mult patru cifre! 1unc"ia returneaz media aritmetic a elementelor impare din tablou sau aloarea 0 dac, n tablou, nu e)ist elemente impare!

Scrie"i n C$C%% defini"ia complet a subprogramului me1ie, care are doi parametri: ' n, prin care primete un numr natural #1&n&100$ ; 'v, prin care primete un tablou unidimensional cu n elemente, numere ntregi, fiecare a %nd cel mult patru cifre! 1unc"ia returneaz media aritmetic a elementelor pare din tablou sau aloarea 0 dac, n tablou, nu e)ist elemente pare!

Scrie"i defini"ia complet a subprogramului :, care primete prin intermediul parametrului n un numr natural nenul # 2&n&200$, iar prin intermediul parametrului a un tablou unidimensional care con"ine n alori ntregi, fiecare dintre aceste alori ntregi a %nd cel mult patru cifre! Subprogramul returneaz aloarea 1 dac diferen"a dintre elementul ma)im i elementul minim din tablou este mai mare dec%t 1000, altfel aloarea returnat a fi 0!

10

Vectori

Variante 2009

Subprogramul or1onare primete prin parametrul x un tablou unidimensional cu cel mult 100 de elemente numere reale, iar prin parametrul n un numr ntreg ce reprezint numrul efecti de elemente ale tabloului x! Subprogramul ordoneaz cresctor elementele tabloului i furnizeaz, tot prin intermediul parametrului x, tabloul ordonat! a" Scrie"i numai antetul acestui subprogram! b" Scrie"i un program C$C%% care citete de la tastatur dou numere naturale, n i m #1/n/100 i m/n$, i apoi un ir de n numere reale distincte! 1olosind apeluri utile ale subprogramului or1onare, programul afieaz pe prima linie a ecranului cele mai mari m elemente din irul citit #n ordine cresctoare a alorilor lor$, iar pe a doua linie de ecran, cele mai mici m elemente din ir #n ordine descresctoare a alorilor lor$! 5umerele afiate pe aceeai linie or fi separate prin c%te un spa"iu! Exemplu : dac n=9, m=!, iar irul este #14#2, +0, .,#5, .22, !!#-, -0, 4, 10, !$ se a afia pe ecran: !!#- +0 -0 ! .,#5 .22 Scrie"i programul C$C%% care citete de la tastatur un numr natural n (1&n&99", impar, i construiete n memorie un tablou unidimensional A=(A1 A2 B An" cu elementele mul"imii E1 2 ### nF astfel nc%t elementele de pe pozi"ii impare formeaz irul cresctor 1 2 ### <(n%1"$2>, iar elementele de pe pozi"ii pare irul descresctor n n.1 ### <(n%1"$2>%1! Exemplu* pentru n=11 se a construi tabloul A : 2lementele tabloului se afieaz pe ecran, separate prin c%te un spa"iu!

Se consider func"ia : care primete prin intermediul parametrului n un numr natural nenul #2&n&200$, prin intermediul parametrului a un tablou unidimensional care con"ine n alori ntregi #fiecare dintre aceste alori ntregi a %nd cel mult patru cifre$, iar prin intermediul parametrilor p1 i p2 dou alori naturale reprezent%nd dou pozi"ii din tablou # 0&p1&p20n$! 5umerotarea pozi"iilor din tablou ncepe de la 0! Subprogramul returneaz aloarea .1 dac cele mai multe alori din tabloul a, aflate ntre pozi"iile p1 i p2 inclusi , sunt strict negati e, aloarea 0 dac cele mai multe alori din a, aflate ntre pozi"iile p1 i p2 inclusi , sunt nule, respecti aloarea 1 dac cele mai multe alori din tabloul a aflate ntre pozi"iile p1 i p2 inclusi , sunt strict poziti e! a" Scrie"i defini"ia complet a func"iei :!

11

Vectori

Variante 2009

b" Scrie"i un program C$C%% care citete de la tastatur un numr natural nenul n #2&n&200$, apoi alorile celor n componente ale unui tablou unidimensional! Valorile citite sunt numere ntregi de ma)imum patru cifre fiecare! *rogramul afieaz pe ecran mesa&ul ne;ative dac cele mai multe alori din tablou sunt strict negati e, mesa&ul nule dac cele mai multe alori din tablou sunt egale cu 0, mesa&ul po2itive dac cele mai multe alori din tablou sunt strict poziti e sau mesa&ul ne1ecis n celelalte cazuri! *entru a stabili care dintre mesa&e urmeaz s fie afiat, programul a apela func"ia :!

1unc"ia : primete prin intermediul parametrului n un numr natural nenul #2&n&200$, iar prin intermediul parametrului a un tablou unidimensional care con"ine n alori ntregi nenule #fiecare dintre aceste alori ntregi a %nd cel mult patru cifre$! 1unc"ia returneaz aloarea .1 dac numrul de alori negati e din tabloul a este strict mai mare dec%t numrul de alori poziti e din tablou, aloarea 0 dac numrul de alori negati e din a este egal cu numrul de alori poziti e din tablou i aloarea 1 dac numrul de alori poziti e din tabloul a este strict mai mare dec%t numrul de alori negati e din a! Scrie"i defini"ia complet a func"iei :!

12