TEZA LA INFORMATICA Itemi cu alegere multipla: 1. Se considera vectorii u si v, cu m respectiv n elemente numere intregi.

Precizati care din situatiile descrise mai jos sunt adevarate in urma executiei secventei: k:=0; for i:=1 to m do for j:=1 to n do if u[i]=v[j] then begin w[k]:=u[i]; inc(k); end; a) pentru vectorii u=(2,- ,1) cu m= elemente si v=(- ,!,2,") cu n=! elemente, se va o#tine in urma executiei secventei vectorul $=(2,- ) #) pentru vectorii u=( ,%, ) cu m= elemente si v=(2,%,2, ) cu n=! elemente, se va o#tine in urma executiei secventei vectorul $=( ,%) c) pentru vectorii u=(",",") cu m= elemente si v=(",",",") cu n=! elemente, vectorul $ va avea % elemente d)daca inaintea executiei secventei unul din vectorii u, v nu contine nici un element, atunci dupa executia secventei vectorul $ nu va contine nici un element 2. Se considera secventa urmatoare in care valorile lui n si x se presupun cunoscute, iar vectorul v are n elemente: p:=n+1; for i:=1 to n do if v[i]=x then p:=i; for i:=p+1 to n do v[i 1]:=v[i]; for i:=1 to n 1 do write(v[i]!" "); Precizati care din urmatoarele a&irmatii sunt adevarate: a) daca x= , n=" iar vectorul v=(",',2,%,1), se a&iseaza primele patru elemente nemodi&icate ale vectorului: " ' 2 % #) daca x=1, n=", iar vectorul v=(2,1, ,1,!) se a&iseaza: 2 1 ! c)algoritmul sterge din vector elementul cu valoarea x, prin mutarea cu o pozitie mai la stanga a elementelor a&late inaintea lui. d)daca valoarea x nu se gaseste in vector se a&iseaza toate cele n elemente ale vectorului Itemi cu alegere simpla: 1. Sta#iliti care dintre variantele de mai jos reprezinta matricea a, o#tinuta prin rularea secventei: for i:=1 to # do for j:=1 to # do if i$=j then %[i!j]:=i e&'e %[i!j]:=j; a) 1 2 ! 12 1222 1111 #)1 1 1 1 1222 12 12 ! c)1 1 1 1 2222 !!!! d)1 1 1 1 2221 2 ! 21

2. Se considera o matrice patratica de &orma: 1 1 ( ( ( 1 1 1 ( ( ( 1 1 1 ( ( ( 1 1 1 ( ( ( 1 1

)are este relatia dintre indicii i si j pentru un element a*i,j+ a&lat in #anda nenula, a) a#s(i-j)-1 #)i.j=constant c)i-j d) i-1-=j-=i.1 Itemi semiobiectivi: 1. /ie secventa de program unde a si s sunt de tip string: read(s)0 a:=110 i:=lengt2(s)0 $2ile i3( do #egin i& s*i+ in *141, 151+ t2en a:=a.s*i+ else i:=i-10 i:=i-10 end0 $rite(a)0 a) )e se a&iseaza pentru s=16474S8941. #) :ati o valoare pentru sirul s ast&el incat sa se a&iseze 445 si structura repetitiva sa se execute de " ori. Itemi cu dezvoltare: 1. Se da un vector cu n elemente de tip sir de caractere si o matrice a patratica de dimensiune nxn de numere intregi. Scrieti secventele de program corespunzatoare comentariilor. ;a) a&isati elementele din vector ce contin litera 1r1<

;#) sa se inverseze liniile matricii ast&el incat ultima coloana sa &ie sortata crescator

;c) sa se a&iseze vectorul v ast&el: v*1+ v*2+ v* + ==== v*n-1+ v*n+ (xemp&u: Pentru vectorul v=('sana', 'optsprezece', 'pizza', 'insistente','mar') se va afisa: sana optsprezece pizza insistente mar

2. Se da un sir de caractere codi&icat ast&el: in &ata &iecarui caracter care se repeta se a&la caracterul > urmat de numarul de aparitii al caracterului in sir. :ecodi&icati textul? (xemp&u: Pentru codificarea: d$4fds$11ab se obtine sirul: dffffdsaaaaaaaaaaab