Sunteți pe pagina 1din 12
Capitolul 3 Tipuri de date structurate - Vectori 3.1. Teste grilé 1. Gonsideram urmatoarea secventé de program in care v esté un vector ‘cu n componente numere intregi (n ¢ MN”), iar i. si aux sunt doud yariabile de tip intreg: Varianta Pascal Varianta C++ for i:=1 to n div 2 do for (isl;ican/2;ies) begin t euxsav{i] 7 aux=v [i]; t Vii t=vin-itl]; vlilev(n-ie1); vin-is1] aux; y(n-i+t] Dacd n=7 siv = (10, 20. 30, 40, 50, 60, 70) atunci dup& rularca secvontci de mai sus vectorul v va avea urmatorul continut: @) v=(40,50,60,70,10,20,30) b) v=(40,50,60,10,20, 30,70) ¢) v=(50,60,70,40,10,20,30) d) v=(10,20, 30,70, 60,50,40) 155 Consideram urmatcarea secventS de program in care a, b sunt doi otorl CU m componente numere, intregi (mc N"), iar 4 reprezinté o wiabil& de tip intreg: Varianta Pascal Varianta C++ ww diel ton do fox (deljix=nji++) gin c i jrmis alilei: a ae bli}e-ds } wt mia to n do for(isl:icenzit++) t ALi=alaieDiil; “sy tea(il+blil; twafil-blil: ee , U bfilsafil-blil: ali}=als} bli], ? WPA rularea secventei de mai sus vectoril a si b vor fi: b) az(4,2,..n) si 0) b= (0,0, d) a=(-1,-2, Be (1, 2,70) -n) si Gonsideram urmatoarea secventa de program in care a, b sunt doi lor eu nm componente numere intregi (n ¢ N"), iar 4 reprezinti o Wabi de tip intreg: Varianta Pascal Varianta C++ tel ton do for(i=sl;icen;iss) toda atil=i; ton do for(isljicen;it+) jea(nwie1}; b(t] siea(n-is1]7 Apt tom do fox (1=1;issiij ite) ema (tobriy; (4)+ptid; Viwati)-blils, (4) “bE; ip fularea secventei de mai sus vectorii a si b vor fi: ae(nel, n,., 2) si b=(1, 2,., 2) Oe(1, 2,4. n) Si b=(0, 0... 0) AP(Nt8y nt3,6, Zutl) si b=(1, 2,4, m) Bel, Qrny Bm) Si DCL, 2ypmy Bd Praelzati ce afiseazé programul: urmator: Vananta Pascal vay ararray[1..10] of integer: isinteger; begin for ite1 to 5 ao ali} sqitt; allsalsi):=5; ala(2]+a[1}]:=10; for iz=1 to 5 do write(alil,' ")r writeln: ond. a)i23 405 b) 23.4520 Varianta C++ #inelude main () {int a(10),1; for(is0;i7 {1)+af011=107 for(4-0;4<5 yds) cout<n) cout<<*Nu": 1.1, Precizati pentru. ce valoare dati lui st. prezenté tn. lista de mai jes, dupa executarea seoventel de instructiuni se va afisa "pan. @) aa; b) oO; c) ap a) Bs e) 7: fhe. 14.2, Pentru x=5, ce valoare va avea variabila 3 la finalul executici Seoventei? Varianta Pascal Varianta C+4 @) 4a; b) 10; c) 97 d)o. a) 10; b) diz c)os do 18. Fle a 0 variabilé ce retine valorile elementelor unui _tablou unidimensional, Se considerd secventa de instructiuni urmatoare: farianta Varianta C++ janta’ Pascal es 30] of integer: int a[30), 4/37 for(iedpicei0;dee) al ie]; J=107 while (i void main() ¢ Ant af141=(0,1,2,3,9,10,11,12,13, 7,6,5.4)3 ine d=1,3=13; while (i<=4) 4€(a(4]ali+21) and (j+2<=n) then begin Mima(S); a3] :=a[j+2); ld+8) vex) indimd; ends AUL1 ind=0; or jimi ten do weite(atj}e ')i (M4, 3. 7, 2s 9, 5s 2s 6, 162 Varianta C++ int ind) j)x; for(jel; jcen;j+=2) 4£ ((alJ]>005+21)86(5+2<0n)) { meaty]; aljjeatj+2); alje2]=x; inds1; 2 ) while(ind==1); for(j=izjm) ( “for j:=1 to n do if afi]-a(4]=0 then ine (bli])7 if b[iJ>m then begin miabli]; pr=iy ends s m=b{i]i pels 19.1. Ce se va afisa in urma executarii programulul, daca il completam cu urmatoarca instructiune: Varianta C++ poe cour<1 then write(alil,' ')7 b) for d:21 ton do Af bli)-1 then write(alil,* "); ©) for 4:*1 to n ao | fet bfti}<>0 then wedte(elil,' ‘dr ) flor Aint ton do if a(iye1 chen weite(alil.' 03 Varianta Cr+ Q) for(ded) deny i++) + Af (D[4]==1)couts0 then write(afil,' '); for j:=i+1 to n do Af bid) -bI3] then BIJ] +=0; end; ] 0) for 4-1 to n do fan ‘b{il<>0 then shf weite(alil,' "07 for j:=i+1 to n do 4f ali}qafi] then afi) :=0; ends d) for 4:=1 tan do begin Af a[4]<>0 then Soweita (bil, ! 07 for jieitt to n do Af a[4]*a[3) then bij) :=0; 3 Varianta C++ a) tor(i=1; i b) for(i=1; isens itt) { 4£(b[i] )cout<max) then masi-v(i]; if(v[ilmax) max=v(1]7 i£(v[d]emin) minsvfils a) n-l) b) 10: ©) 2(n-1); d) at 22. Care din urmatoarele secvente de instructiuni reprezinté 0 declarare a ‘unui vector cu maxim 20 de componente numere reale: Varianta Pascal Varianta C++ a) var x:array[0.+20] of longinty a) short xf2013 b) var xtarray{1.-20] 9f real: b) €loat (201; ¢) var x:array[20,.1] of reals ¢) double [20] [20]; gd) var x:array[0..19] of reali d) float xf2017 23. Tipul de date structurat tablou unidimensional este: a) O variabilé de tip primitiv, b) O colectic finité de date de acelasi ti cc) Un sir de caractere; d) O relatie intre un nume de variabilA si un sir de numere reale. 24. Pentru @ realiza sortarca elementelor unui vector se vor realiza de: a) Adunare intre componentelo vectorului; b) Comparare si interschimbare: ) Numai de comparare; d) Do modificare a componentelor. 165 45, Fie. vectorul v=(-2, 3, 4, 5, 7, 3) Gu ns6 eenente. Care din Wooventele Lrmatoare transforma vectcrul v_astfel: ve(3, 7, 5, 4, 3, -2)- Varianta Pascal Varianta C++ @) fee )kis2 ton do begin | a) for(k=O7kapke+] ‘aux: =a (k) atk} rs-aln-x42); ftn-k+a} :=aax; ate b) foe k:=1 con diy 2 +1 do begin ‘end; ©) for(ksO;ken/2sk-+) € ‘aus Del 3 a(k] =afa-2-k17 end; a[n-1-k]=aux; 7 @) for keen downte 1 do = begin | d) for (ken-1;k>=0;k--) { end; 1 WO, Fie vectorul a=(10, &, 3, 9% ‘fee Th urma executarii urmatorului program? ‘ Varianta Pascal Va Atarray[1..20]of integer; Varianta C++ #include n,k,aux:integer; nain() ¢ begin int a[20],n,k,aux; Pead(n) > cin>>ny for kie1 to m do read(alk)); for kre1 to n div 2 do ‘Af (ke mod 2=0) and (a{k] mod 2 = 0) ther for (k=O; 4in;k++) cin>>alk): for (k=07=078-—) ie (2) ( auxsa[h c) for (k=n-Lpk>=n/2}k-~1 4E (x2) ( auxeak] 7 atelea(n-k)i a(n-k]=aux; } d) for (ken-1;k>=n/27-—) 4 (2) 0) cu n=6 slamente. Ce se va afisa Variante C++ void main() ¢ dnt a[20).m, cin>>n; for (k=Cskinzk++) in>>alk]? al4}ieata(t)-4]7 | Varianta C++ #include for(i=! 4£ (afi-2}rali]) t=95 167 for i:=2 ton do Af al4-1}>a(4] then t:=false; Af (t) then writein('na') else writeln('Nu'); end, t21 to m do se (t) oo] ine (i): cout <<"Da" < ; main() (int @(20],bf20),4,35,n, cout<<"n="; cindon; cout<<*m="; ein>>m; for (i=0j;ixuzie+) cin>>a[i]; for(i=0;i>blij, for(is0z4enzis4) for (5=0; j d) 6 Varianta C++ finclude main() {int af20]1,b{20],i,3,n,m,9=0,0) vout<étne"; cinson; cout<<"m=";ciny7 for(i=0;i>alt)) for(i=0;4emjis4) eino>b(d)) for(4=0;isnjirt) (tel; for (j=0;j main() {int a(20),4,n,m,k; coutcctna"; cin>>ni k=0; for (1=0;icnyi=i142) Catklai: kets) fox (i-0;ic main() {int a[20],bf201,4.n,keo; couteen="; edn» fox (i=0;icnsis+) cin>>alil; ‘dte('n='); read(n); fitel to n do read(a[i}), dereay for (isO;icnsit+) flow Aiea to n ao 4#(a[4]%a—ma) Wf @L4] mod 2 =0 then begin {b(k)=a[il; k++;} DO) ewalidy dncik); end; for(im0;ickiit+) flow dsn1 to x-1 Go coutecb[i]< , a:array[1..20] of integer: dym:dnteyes; te('n=!); read(n)? dist ton do 4 4 mod 3-0 then valid mis dist to a do write(alil,' ")7 atarray[1..20] of integer; i,n,k:integer; to('n=')) read(nye _ for i:en downto 0 do 4£ 4 mod 3-0 then begin afk] ret; ing(k); end; for i:=1 to k-1 do weite(atil,' '): Varianta Pascal war a:array[1..20] of integer: i n,kiinteger; ‘begin write(!ns'); read(n); weed; while n<>0 do begin a[k]:2n mod 2; nien div 2; nc (K) 7 end; for i:=k 1 downto 1 do write (alil); writeln; end. a) 10010 b) 10100 10017 ayo b) 10 D) Paciese cioatecen’ts madn() (int a(z0),4,n7 cout<<"ns"; cin>on: for (dm1jicnpitt) if (1%3==0) afiled for (dm0)d for (isnji>=0;i--) if (Ak%e=0) fatklai; k++) for (i=0;1 main() {ine a[20],1,n,k7 cout<<*n="; cin>>n: YeeO7 while (n) falklen % 2; nen/2) K+t7) for (dmk-1;i>=0;4--) eout<b[n+1-i] then t:=false; if t then writein('Da') else writeln(‘Mu'); end. a) ba(1, 2, 3, 4, 5) b) ba(z, 2, 5, 4, 3) Varianta C++ #include main() {int a[20],b(20],4,n,t=1; cout<<"n="; cin>>n; for(4=0;4en;is4) cdnzza(i}; for(d=0;iensit+) edn>sb [i]; for(is0jisnjirr) 4£ (a[ill=b[n-i-1]) t=0; if (t) coutecmpa"ecendl; else cout<<"Nu"< nilongint; main() _ Aibytes (long ny int afl01.4) n write('n='); read(n); cout<>ny dre0 to 9 do alilr=0: for(isoji0 then write(i,' '); a)312332 bs2a Af (a[4]) cout<

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