Informatica specializarea matematica informatica

subiectul E_INFO_C_SII_001 E_INFO_PASCAL_SII_001 E_INFO_C_SII_002 E_INFO_PASCAL_SII_002 E_INFO_C_SII_003 E_INFO_PASCAL_SII_003 E_INFO_C_SII_004 E_INFO_PASCAL_SII_004 E_INFO_C_SII_005 E_INFO_PASCAL_SII_005 E_INFO_C_SII_006 E_INFO_PASCAL_SII_006 5. 5. 5. 5. 5. item 5. indicatii Se declar o matrice cu 10 linii i 10 coloane. O rezolvare posibil citete de la tastatur valoarea lui n i parcurge matricea, completnd elementele conform cerinei impuse. In final matricea va fi afiat pe ecran, n formatul cerut. Se citete irul de la tastatur, apoi se parcurge: fiecare liter se transform n litera mare corespunztoare, utilizndu-se relaiile ntre codurile caracterelor. Se afieaz apoi pe ecran cuvntul obinut. Se declar o matrice cu 24 linii i 24 coloane. O rezolvare posibil citete de la tastatur valoarea lui n i parcurge matricea, completnd elementele conform cerinei impuse. In final matricea va fi afiat pe ecran, n formatul cerut. Se declar o matrice cu 24 linii i 24 coloane. O rezolvare posibil citete de la tastatur valoarea lui n i parcurge matricea, completnd elementele conform cerinei impuse. In final matricea va fi afiat pe ecran, n formatul cerut. Se declar o matrice cu 10 linii i 10 coloane. O rezolvare posibil citete de la tastatur valoarea lui n i parcurge matricea, completnd elementele conform cerinei impuse. In final matricea va fi afiat pe ecran, n formatul cerut. O rezolvare posibil realizeaz citirea textului ntr-o variabil ir de caractere, parcurgerea irului de caractere i nlocuirea primului caracter al fiecrui cuvnt cu litera mare corespunztoare. Pot fi folosite funcii ce prelucreaz iruri de caractere. O rezolvare posibil realizeaz citirea textului ntr-o variabil ir de caractere, parcurgerea irului de caractere citit, determinarea ultimului caracter ce reprezint o consoan i afiarea acestuia. Pot fi folosite funcii ce prelucreaz iruri de caractere. Se declar o matrice cu 20 linii i 20 coloane. O rezolvare posibil citete de la tastatur valoarea lui n i p, atribuie fiecrui element al matricei ptratul numrului impar corespunztor. n final sunt afiate elementele matricei n formatul cerut. Se declar o matrice cu 23 linii i 23 coloane. O rezolvare posibil citete de la tastatur valoarea lui n i elementele matricei. Sunt parcurse n aceast ordine: linia 1, coloana n, linia n, coloana 1, afindu-se elementele acestora. Se declar o matrice cu 20 linii i 20 coloane. O rezolvare posibil citete de la tastatur valoarea lui n i p, atribuie fiecrui element al matricei ptratul numrului par corespunztor. n final sunt afiate elementele matricei n formatul cerut. Se parcurge matricea linie cu linie i se determin minimul de pe linia curent. Valoare obinut pentru fiecare linie este apoi afiat pe ecran. Se declar o matrice de cel puin 50 de linii i coloane. O rezolvare posibil citete valoarea n i apoi parcurge matricea, completnd fiecare element respectnd regulile indicate n enun. La final se va afia matricea n formatul cerut. Se declar o matrice de cel puin 50 de linii i coloane. O rezolvare posibil citete valoarea n i apoi parcurge matricea, linie cu linie, elementele aflate pe o linie la stnga diagomalei secundare fiind completate cu 1, elementul de pe diagonala secundar fiind completat cu 0 iar elementele aflate la dreapta diagonalei secundare fiind completate cu valoarea 2. La final se va afia matricea n

E_INFO_C_SII_007 E_INFO_PASCAL_SII_007 E_INFO_C_SII_008 E_INFO_PASCAL_SII_008 E_INFO_C_SII_009 E_INFO_PASCAL_SII_009 E_INFO_C_SII_010 E_INFO_PASCAL_SII_010 E_INFO_C_SII_011 E_INFO_Pascal_SII_011 E_INFO_C_SII_012 E_INFO_Pascal_SII_012

5.

5.

5.

5.

5.

5.

E_INFO_C_SII_013 E_INFO_Pascal_SII_013

5.

formatul cerut. E_INFO_C_SII_014 E_INFO_Pascal_SII_014 5. Se declar o matrice cu patru linii i coloane. Se citete valoarea numrului de la tastatur. Se completeaz prima coloan a matricii cu cifra unitilor numrului citit, apoi a doua coloan cu cifra zecilor numrului citit etc. La final se va afia matricea n formatul solicitat. Se declar o matrice cu cinci linii i coloane. Se citete valoarea numrului de la tastatur. Se completeaz prima linie a matricii cu cifra unitilor numrului citit, apoi a doua linie cu cifra zecilor numrului citit etc. La final se va afia matricea n formatul solicitat. Se are n vedere principiul de funcionare al stivei primul intrat, ultimul ieit Secvena de program afieaz irul de caractere memorat n variabila a, iar pe rndul urmtor afieaz literele mici din ir. Se declar o matrice de cel puin 15 de linii i coloane. O rezolvare posibil citete valoarea n, parcurge ntreaga matrice i pentru fiecare element verific apartenena sau neapartenena lui la una dintre cele 2 diagonale, completnd elementul cu valoarea corespunztoare zonei din care face parte, iar apoi afieaz matricea n formatul cerut. Se are n vedere principiul de funcionare al stivei primul intrat, ultimul ieit Secvena de program afieaz lungimea irul de caractere memorat n variabila a, iar pe rndul urmtor afieaz primul i ultimul caracter din ir separate prin caracterul *. Se declar o matrice de cel puin 19 linii i coloane. O rezolvare posibil citete valoarea n, completeaz prima linie a matricei cu valorile 1,2,3,..,n, completeaz celelalte elemente, astfel nct fiecare element s fie mai mare cu o unitate dect elementul aflat deasupra lui, iar apoi afieaz matricea n formatul cerut. Se are n vedere principiul de funcionare al stivei primul intrat, ultimul ieit Orice condiie care verific dac a[i] este vocal Se declar o matrice de cel puin 19 de linii i coloane. O rezolvare posibil citete valoarea n, parcurge matricea i completeaz elemente matricei conform regulei precizate n enun, iar apoi afieaz matricea n formatul cerut. Se afieaz caracterele din irul memorat n variabila x, ncepnd cu caracterul aflat pe a treia poziie, iar apoi se afieaz ntreg irul memorat n variabila x. Se are n vedere principiul de funcionare al unei cozi primul intrat, primul ieit Se declar o matrice de cel puin 19 de linii i coloane. O rezolvare posibil citete valoarea n, parcurge matricea i completeaz elemente conform regulei precizate n enun. Se are n veredere principiul de funcionare al unei cozi primul intrat, primul ieit

E_INFO_C_SII_015 E_INFO_Pascal_SII_015

5.

E_INFO_C_SII_016 E_INFO_PASCAL_SII_016 E_INFO_C_SII_016 E_INFO_PASCAL_SII_016 E_INFO_C_SII_016 E_INFO_PASCAL_SII_016

3. 4. 5.

E_INFO_C_SII_017 E_INFO_PASCAL_SII_017 E_INFO_C_SII_017 E_INFO_PASCAL_SII_017 E_INFO_C_SII_017 E_INFO_PASCAL_SII_017

3. 4.

5.

E_INFO_C_SII_018 E_INFO_PASCAL_SII_018 E_INFO_C_SII_018 E_INFO_PASCAL_SII_018 E_INFO_C_SII_018 E_INFO_PASCAL_SII_018

3. 4. 5.

E_INFO_C_SII_019 E_INFO_PASCAL_SII_019 E_INFO_C_SII_019 E_INFO_PASCAL_SII_019 E_INFO_C_SII_019 E_INFO_PASCAL_SII_019 E_INFO_C_SII_020 E_INFO_PASCAL_SII_020

3.

4. 5.

3.

E_INFO_C_SII_020 E_INFO_PASCAL_SII_020

4.

Contorul instruciunii for trebuie s primeasc valori n ordine descresctoare ncepnd cu poziia ultimului caracter din irul memorat n variabila a i terminnd cu poziia primului caracter din acest ir. Se declar o matrice de cel puin 19 de linii i coloane. O rezolvare posibil citete valoarea n, parcurge matricea i verific pentru fiecare element dac se afl sau nu pe prima linie sau coloan, completndu-l conform regulei precizate n enun. Un cmp al variabilei ev se acceseaz cu ev.nume_cmp, iar dac cmpul respectiv este tot de tip nregistrare, coninnd cmpurile zi,luna,an se acceseaz cu ev.nume_cmp.zi sau ev.nume_camp. luna sau ev.nume_camp.an Se execut operaiile date succesiv, pornind cu S=(1,2,3,4) si C=(1,2,3,4), la SC se terge ultimul element din S i se scrie la sfrit n C, iar la CS se terge primul element din C i se scrie la sfrit n S. Se parcurge textul, verificnd dac litera de pe poziia i este egal cu cea de pe poziia i-1 i diferit de * pentru i de la 1 (Pascal) sau 0 (C/C++) pn la sfritul textului. Se cere lungimea irului s dup modificarea acestuia prin copierea unui subir care ncepe de la al treilea caracter. Reprezentarea grafic a acestui graf este un poligon cu 6 laturi la care se duc toate diagonalele din vrful 6. Trebuie numrat cte triunghiuri se formeaz. Pentru construirea tabloului se poate folosi un algoritm: k=m*n pt. i=1,m pt. j=1,n Aij = k; k=k-1 sau direct Aij = m*n-(i-1)*n-j Se reprezint grafic arborele, pornind de la rdcin (nodul 3) a este un tablou cu 10x10 componente, fiecare component memornd cte dou numere ntregi Se iniializeaz prima linie i prima coloan cu numerele naturale 1,2,3,... apoi tabloul se completeaz dup relaia de recuren dat pt. i=1,m A[i,1]=i pt. i=1,n A[1,i]=i pt. i=2,m pt. j=2,n A[i,j]=A[i-1,j]+A[i,j-1] Se copiaz n irul dat subirul de la al treilea caracter pn la sfrit O variant: pt. i=1,n pt. j=1,n Aij = (i+j) mod n + 1 poz=0; n1=lungime(sir1); n2=lungime(sir2) ct timp sir1[n1-poz] = sir2[n2-poz] poz=poz+1 pt. i=poz+1,0,-1 scrie sir1[n1-i] Se folosesc funciile matematice pentru modul i pentru rdcina ptrat. Pentru 1/x n C/C++ se va scrie 1.0/x

E_INFO_C_SII_020 E_INFO_PASCAL_SII_020

5.

E_INFO_C_SII_021 E_INFO_PASCAL_SII_021

3.

E_INFO_C_SII_021 E_INFO_PASCAL_SII_021

4.

E_INFO_C_SII_021 E_INFO_PASCAL_SII_021 E_INFO_C_SII_022 E_INFO_PASCAL_SII_022 E_INFO_C_SII_022 E_INFO_PASCAL_SII_022 E_INFO_C_SII_022 E_INFO_PASCAL_SII_022

5.

3. 4.

5.

E_INFO_C_SII_023 E_INFO_PASCAL_SII_023 E_INFO_C_SII_023 E_INFO_PASCAL_SII_023 E_INFO_C_SII_023 E_INFO_PASCAL_SII_023

3. 4. 5.

E_INFO_C_SII_024 E_INFO_PASCAL_SII_024 E_INFO_C_SII_024 E_INFO_PASCAL_SII_024 E_INFO_C_SII_024 E_INFO_PASCAL_SII_024 E_INFO_C_SII_025

3. 4.

5.

3.

E_INFO_PASCAL_SII_025 E_INFO_C_SII_025 E_INFO_PASCAL_SII_025 E_INFO_C_SII_025 E_INFO_PASCAL_SII_025 5. 4. cifra=0; pt. i=0, lungime(s) dac 0s[i]9 cifra=1 Dac cifra O rezolvare posibil folosete un vector care memoreaz numrul de cifre 2 pentru fiecare coloan sau valoarea -1 dac exist cel puin un 0 pe coloana respectiv pt. i=1,n Vi=0 pt. j=1,m dac Aij=0 Vi=-1altfel dac Aij=2 i Vi>=0 Vi=Vi+1 max=0; pt. i=1,n dac Vi>max max=Vi pt. i=1,n dac Vi=max scrie i Problema se poate rezolva calculnd pentru fiecare element Aij produsul celorlalte elemente aflate pe coloana j urmnd s le afim doar pe cele care sunt egale cu acest produs Putem evita calculul acestui produs la fiecare pas dac facem urmtoarea observaie: un element Aij este egal cu produsul celorlalte elemente de pe coloana j dac ndeplinete condiia Aij=A1j*A2j*...*Ai-1,j*Ai+1,j*...*Ain, ceea ce implic Aij* Aij= A1j*A2j*...*Ain. Aceast condiie nu este verificat i n cazul elementelor nule i de aceea acestea sunt afiate doar n cazul n care pe acea coloan mai exist cel puin o valoare nul. E_INFO_C_SII_027 E_INFO_PASCAL_SII_027 E_INFO_C_SII_028 E_INFO_PASCAL_SII_028 5. 5. Se completeaz cu valoarea 1 toate elementele de pe prima linie, cele de pe prima coloan i de pe ultima coloan. Celelalte elemente Aij primesc valoarea Ai-1,j-1+Ai+1,j+Ai-1,j+1. Pentru afiarea clonelor irului s este suficient ca pentru fiecare vocal care apare n ir s se parcurg irul i se afieze doar caracterele diferite de aceasta (se afiseaz irul iniial din care am eliminat toate apariiile vocalei) Un element x este pivot pentru coloana j dac x=A1j/A11 i oricare alt element Aij de pe coloana j ndeplinete condiia Ai1*x=Aij. Dup citirea elementelor matricei verificm aceast relaie pentru toate elementele x=A1j/A11 (1jn)i actualizm produsul elementelor pivot. E_INFO_C_SII_030 E_INFO_PASCAL_SII_030 E_INFO_C_SII_031 E_INFO_PASCAL_SII_031 E_INFO_C_SII_031 E_INFO_PASCAL_SII_031 E_INFO_C_SII_031 E_INFO_PASCAL_SII_031 5. 4. 3. 5. Se completeaz cu valoarea 1 elementele aflate pe prima linie sau pe prima coloan. Celelalte elemente Aij primesc valoarea Ai,j-1+Ai1,j. Se declar o structur neomogen de date, ale crei componente respect specificaiile din enun.

E_INFO_C_SII_026 E_INFO_PASCAL_SII_026

5.

E_INFO_C_SII_029 E_INFO_PASCAL_SII_029

5.

Se urmresc valorile care se vor memora i terge din stiv, lund n considerare modul specific de operare asupra unei structuri de date de tip stiv. Se declar o matrice cu 10 de linii i 7 coloane. O rezolvare posibil citete de la tastatur elementele matricei i apoi pentru calculul sumei elementelor de pe conturul acesteia se vor parcurge doar prima i ultima linie, prima i ultima coloan.

E_INFO_C_SII_032 E_INFO_PASCAL_SII_032 E_INFO_C_SII_032 E_INFO_PASCAL_SII_032 E_INFO_C_SII_032 E_INFO_PASCAL_SII_032

3.

Se urmresc operaiile specificate, prin adugarea i tergerea valorilor din structura de date de tip coad. Se urmresc valorile pe care le vor lua elementele matricei n funcie de expresia specificat n instruciunea de atribuire. Se citesc de la tastatur datele specificate. O soluie posibil de rezolvaqre presupune parcurgerea caracter cui caracter a textului i nlocuirea fiecrei apariii a caracterului c1 cu c2 ia fiecrei apariii a caracterului c2 cu c1. Se declar o structur neomogen de date, ale crei componente respect specificaiile din enun.

4.

5.

E_INFO_C_SII_033 E_INFO_PASCAL_SII_033 E_INFO_C_SII_033 E_INFO_PASCAL_SII_033 E_INFO_C_SII_033 E_INFO_PASCAL_SII_033

3.

4.

Se urmresc valorile pe care le vor lua toate elementele matricei.

5.

Se citete de la tastatur o fraz, se contorizeaz numrul cuvintelor din fraz tiind ca acestea pot fi desprite doar prin cte un spaiu. Se parcurg apoi toate consoanele alfabetului i se verific pentru fiecare consoan dac a aprut sau nu n fraza citit. Se urmresc operaiile specificate, prin adugarea i tergerea valorilor din structura de date de tip coad.

E_INFO_C_SII_034 E_INFO_PASCAL_SII_034 E_INFO_C_SII_034 E_INFO_PASCAL_SII_034 E_INFO_C_SII_034 E_INFO_PASCAL_SII_034

3.

4.

Se urmresc valorile variabilelor n urma executrii secvenei de program date.

5.

Se declar o matrice de cel mult 20 de linii i coloane. O rezolvare posibil citete valoarea n i genereaz n ordine cresctoare numere naturale pare care nu sunt divizibile cu 3, numere ce se vor atribui elementelor matricei. Se va afia apoi matricea n formatul cerut. Se urmresc valorile variabilelor n urma executrii secvenei de program.

E_INFO_C_SII_035 E_INFO_PASCAL_SII_035 E_INFO_C_SII_035 E_INFO_PASCAL_SII_035 E_INFO_C_SII_035 E_INFO_PASCAL_SII_035

3.

4.

O reprezentare grafic a grafului neorientat definit va evidenia rspunsul corect al problemei enunate. Se declar o matrice de cel mult 50 de linii i coloane. O rezolvare posibil citete valoarea n i toate elementele matricei, apoi parcurge coloanele matricei i pentru fiecare coloan determin valoarea minim memorat n matrice. Se declar o matrice de cel mult 30 de linii i coloane. O rezolvare posibil citete valoarea n i toate elementele matricei, apoi parcurge matricea i determin minimul fiecrei coloane n parte; elementele care respect condiiile enunului vor fi afiate n formatul cerut. Se declar un sir cu cel mult 255 caractere. O rezolvare posibil citete irul de caractere, apoi parcurge irul identificnd primul i ultimul caracter din fiecare cuvnt, caractere pe care le modific corespunztor enunului.

5.

E_INFO_C_SII_036 E_INFO_PASCAL_SII_036

5.

E_INFO_C_SII_037 E_INFO_PASCAL_SII_037

5.

E_INFO_C_SII_038 E_INFO_PASCAL_SII_038

5.

Se declar o matrice de cel mult 30 de linii i coloane. O rezolvare posibil citete valoarea n i toate elementele matricei, apoi parcurge matricea i determin minimul fiecrei coloane n parte; dac minimul este egal cu elementul de pe diagonala secundar corespunztor coloanei respective se adaug la un produs. Se declar un sir cu cel mult 255 caractere. O rezolvare posibil citete irul de caractere, apoi parcurge irul identificnd fiecare cuvnt, care va fi afiat invers dac ncepe cu o vocal. Se declar un sir cu cel mult 255 caractere. O rezolvare posibil citete irul de caractere, reine primul cuvnt apoi parcurge irul identificnd fiecare cuvnt, cuvinte care va fi afiate dac sunt diferite de primul cuvnt din fraz. Se declar o matrice de cel puin 23 de linii i coloane. O rezolvare posibil citete valoarea n i apoi construiete matricea astfel nct fiecare element va fi egal cu suma dintre indicele liniei i cel al coloanei. Se declar un vector de cel puin 100 de elemente. O rezolvare posibil citete valorile n i k iar apoi elementele vectorului. Se sorteaz descresctor vectorul i se calculeaz suma primelor k elemente. Se declar un ir de cel puin 40 de caractere. O rezolvare posibil citete irul i apoi l parcurge caracter cu caracter i verifica dac acestea sunt vocale litere mici caz n care afieaz caracterul respectiv. Se declar o matrice de cel puin 23 de linii i coloane. O rezolvare posibil citete valoarea n i apoi construiete matricea astfel nct fiecare element s respecte cerina problemei. Se declar o matrice de cel puin 23 de linii i coloane. O rezolvare posibil citete valoarea n i apoi construiete matricea astfel nct fiecare element s respecte cerina problemei. Se declar un ir de cel puin 40 de caractere. O rezolvare posibil citete irul i apoi afieaz irurile cerute prin eliminarea succesiv a cte unui caracter din irul iniial. Se citete irul de caractere. Se parcurge i fiecare vocal se nlocuiete cu caracterul imediat urmtor alfabetic. Se obine punctaj pentru accesare corect a cmpului din nregistrare i pentru condiie corect (restul mpririi la k s fie 0). Se declar o matrice de cel puin 11 linii i 11 coloane. Se citesc m i n, apoi se completeaz matricea cu date de la tastatur. Fiecare element de pe liniile de indice de la 1 la [m/2], lin, se nlocuiete cu elementul de pe linia avnd ca indice dublul liniei curente (2*lin). Numrul de linii se njumtete. Se afieaz matricea astfel transformat. Se obine punctaj pentru accesare corect a cmpului din nregistrare i pentru expresie corect (distana de la un punct la origine). Se declar o matrice de cel puin 10 linii i 10 coloane. Se citete n. Se iniializeaz o variabil val cu 2. Fiecare element al matricei primete valoarea variabilei val, care apoi se mrete cu 2. Se afieaz matricea.

E_INFO_C_SII_039 E_INFO_PASCAL_SII_039 E_INFO_C_SII_040 E_INFO_PASCAL_SII_040

5.

5.

E_INFO_C_SII_041 E_INFO_PASCAL_SII_041

5.

E_INFO_C_SII_042 E_INFO_PASCAL_SII_042

3.

E_INFO_C_SII_042 E_INFO_PASCAL_SII_042

5.

E_INFO_C_SII_043 E_INFO_PASCAL_SII_043 E_INFO_C_SII_044 E_INFO_PASCAL_SII_044 E_INFO_C_SII_045 E_INFO_PASCAL_SII_045 E_INFO_C_SII_046 E_INFO_PASCAL_SII_046 E_INFO_C_SII_047 E_INFO_PASCAL_SII_047 E_INFO_C_SII_047 E_INFO_PASCAL_SII_047

5.

5.

5.

5. 4. 5.

E_INFO_C_SII_048 E_INFO_PASCAL_SII_048 E_INFO_C_SII_048 E_INFO_PASCAL_SII_048

4.

5.

E_INFO_C_SII_049 E_INFO_PASCAL_SII_049 E_INFO_C_SII_049 E_INFO_PASCAL_SII_049 E_INFO_C_SII_050 E_INFO_PASCAL_SII_050 E_INFO_C_SII_050 E_INFO_PASCAL_SII_050

3.

Se obine punctaj pentru accesare corect a cmpului din nregistrare i pentru expresie corect (media anual este un numr real!). Se citete cuvntul s. Fiecare caracter care nu este vocal se nlocuiete cu caracterul imediat urmtor pn cnd sunt eliminate toate consoanele. Se afieaz cuvntul s transformat. a este caracterul determinat pe ramura else. Se citete cuvntul s. Se determin poziia primei vocale. Se nlocuiesc toate caracterele de la aceast poziie pn la sfrit cu caracterul de pe poziia imediat urmtoare. Se determin poziia ultimei vocale. Se nlocuiesc toate caracterele de la aceast poziie pn la sfrit cu caracterul de pe poziia imediat urmtoare. Se pot folosi funciile specifice limbajului studiat. Se afieaz pe ecran cuvntul s transformat. Se numara in variabila k caracterele sirului care sunt litere si spatiu si apoi se verifica daca k coincide cu lungimea sirului. k=0; for( int i=0;i<strlen(s);i++) if(s[i]>=a && s[i]<=z && s[i]>=A && s[i]<=Z && s[i]== )k++; Se determina cuvintele din care este compus sirul. Pentru fiecare cuvant x se afiseaza x[0]. for(int j=1;j<=n;j++) {aux=a[x][j]; a[x][j]=a[y][j]; a[y][j]=aux;} for(i=1;i<=n;i=i+2) for(j=1;j<=n;j++) a[i][j]=x/10; for(i=2;i<=n;i=i+2) for(j=1;j<=n;j++) a[i][j]=x%10; Se construieste un sir ce contine caracterele care nu sunt caractere cifra. k=-1; for( int i=0;i<strlen(s);i++) if(strchr(0123456789,s[i])==0) x[++k]=s[i]; x[++k]=\0; Se construiete arborele conform definiiei vectorului de tai i se determin frunzele. O rezolvare posibil este compararea lui c cu a i z. Se declar o matrice cu cel mult 24 de linii i cel mult 24 de coloane i se completeaz element cu element conform enunului. Se poate parcurge ntreaga matrice, verificndu-se fiecare element n ce zon se afl sau se pot parcurge cele 2 zone separat. Se afieaz pe ecran matricea astfel obinut. Se construiete arborele conform definiiei vectorului de tai i se

5.

4. 5.

E_INFO_C_SII_051

E_INFO_C_SII_052

E_INFO_C_SII_053

E_INFO_C_SII_054

E_INFO_C_SII_055

E_INFO_C_SII_056 E_INFO_PASCAL_SII_056 E_INFO_C_SII_056 E_INFO_PASCAL_SII_056 E_INFO_C_SII_056 E_INFO_PASCAL_SII_056

3. 4. 5.

E_INFO_C_SII_057

3.

E_INFO_PASCAL_SII_057 E_INFO_C_SII_057 E_INFO_PASCAL_SII_057 E_INFO_C_SII_057 E_INFO_PASCAL_SII_056 5. 4.

determin nodul cu numrul cel mai mare de descendeni direci. O rezolvare posibil este compararea lui c cu toate vocalele a, e, i, o, i u(disjuncia a 5 egaliti legate). Problema poate fi rezolvat i folosind funcii specifice irurilor de caractere. Se declar o matrice cu cel mult 24 de linii i cel mult 24 de coloane i se completeaz element cu element conform enunului. Se poate parcurge ntreaga matrice, verificndu-se fiecare element n ce zon se afl sau se pot parcurge cele 3 zone separat. Se afieaz pe ecran matricea astfel obinut. Se urmrete evoluia stivei inndu-se cont de principiul de organizare al acesteia (ultimul element introdus este primul extras). Suma dintre indicele liniei i indicele coloanei oricrui element de pe diagonala secundar a matricei este 11. Se citete i apoi se parcurge irul, verificndu-se pentru fiecare caracter n parte dac este liter (pentru a fi liter caracterul trebuie s fie plasat ntre a i z n codul ASCII). Se construiete arborele conform definiiei vectorului de tai i se determin nodul cu numrul cel mai mare de descendeni direci. aij se afl pe penultima linie (linia 9) dac i numai dac i=9. Se folosete un vector de frecvene f, cu 10 componente numerotate ncepnd cu 0, construit dup regula: f[i]=numrul de apariii n text ale cifrei i. Numrul minim de frunze se obine atunci cnd fiecare vrf are cel mult un descendent direct. Conform expresiei pe baza creia sunt calculate elementele matricei, pe ultima linie vom avea: 5,10,15,20,25. Se folosete un vector de frecvene f, cu 26 de componente numerotate ncepnd cu 0, construit dup regula: f[i]=numrul de apariii n text ale literei cu numrul de ordine i n alfabet (f[0]=numrul de apariii ale lui a, f[1]=numrul de apariii ale lui b etc.). Se declar o matrice cu 100 linii i 100 coloane. O rezolvare posibil citete valoarea n, umple matricea cu valoarea 0 i atribuie elementelor de pe linia n din matrice valorile 1,2,3,,n, i apoi completeaz pe fiecare din liniile n-1, n-2,1, elementele situate sub diagonala, conform cerinei. Se citete de la tastur textul. O rezolvare posibil utilizeaz un vector pentru a numra de cte ori apare fiecare litera mic n text. Textul se va parcurge o singur dat , o liter din text se va afia dac a fost utilizat n text pentru prima oar i nu se va afia n celelalte situaii. Se declar o matrice cu 50 linii i 50 coloane. O rezolvare posibil citete valoarile n i m , i atribuie elementelor de pe fiecare coloan din matrice o valoare k , iniializat cu 0 i incrementat cu 1 naintea fiecrei atribuiri. Coloanele sunt completate ncepnd cu elementul de pe prima linie .

E_INFO_C_SII_058 E_INFO_PASCAL_SII_058 E_INFO_C_SII_058 E_INFO_PASCAL_SII_058 E_INFO_C_SII_058 E_INFO_PASCAL_SII_058 E_INFO_C_SII_059 E_INFO_PASCAL_SII_059 E_INFO_C_SII_059 E_INFO_PASCAL_SII_059 E_INFO_C_SII_059 E_INFO_PASCAL_SII_059 E_INFO_C_SII_060 E_INFO_PASCAL_SII_060 E_INFO_C_SII_060 E_INFO_PASCAL_SII_060 E_INFO_C_SII_060 E_INFO_PASCAL_SII_060

3. 4. 5.

3. 4. 5.

3. 4. 5.

E_INFO_C_SII_061 E_INFO_PASCAL_SII_ 061

E_INFO_C_SII_062 E_INFO_PASCAL_SII_ 062

E_INFO_C_SII_063 E_INFO_PASCAL_SII_ 063

E_INFO_C_SII_064 E_INFO_PASCAL_SII_ 064

Se citete de la tastatur textul. O rezolvare posibil extrage fiecare cuvnt din ir i verific dac prima , respectiv ultima liter din cuvnt este vocal. n acest scop se pot folosi subprograme specifice prelucrrii irurilor de caractere din limbajul de programare studiat. Se declar o matrice cu 50 linii i 50 coloane. O rezolvare posibil citete valoarile n i m , i atribuie elementelor de pe fiecare linie din matrice o valoare k , iniializat cu 0 i incrementat cu 1 naintea fiecrei atribuiri. Liniile impare sunt completate ncepnd cu prima coloan iar liniile pare ncepnd cu ultima coloan. Se declar un ir de cel mult 50 de caractere. O rezolvare posibil citete irul, calculeaz lungimea irului, apoi se parcurge irul i se afieaz prefixele acestuia n ordine cresctoare a lungimii lor. Se declar un ir de cel mult 50 de caractere. O rezolvare posibil citete irul, calculeaz lungimea irului, apoi se parcurge irul i se afieaz sufixele acestuia n ordine cresctoare a lungimii lor. Subprogramul poate determina numrul cerut parcurgnd toate cifrele din numr de la dreapta la stnga i determinnd care este cifra care respect condiia impus. Se declar o matrice de cel mult 50 de linii i 50 de coloane. O rezolvare posibil citete valoarea m i n i toate elementele matricei, apoi parcurge matricea verificnd pentru fiecare element proprietatea cerut. Se calculeaz i se afieaz produsul elementelor care respect proprietatea cerut. Subprogramul poate determina numrul cerut parcurgnd toate cifrele din numr de la dreapta la stnga i determinnd care este diferena, n valoare absolut, dintre numrul de cifre pare i numrul de cifre impare. Se declar o matrice de cel mult 50 de linii i 50 de coloane. O rezolvare posibil citete valoarea n i toate elementele matricei, apoi se parcurge matricea verificnd proprietatea cerut. Se afieaz mesajul corespunztor proprietii cerute. Subprogramul poate determina numrul cerut parcurgnd toate cifrele din numr de la dreapta la stnga i reinnd doar cifrele care respect condiia impus. Se declar o matrice de cel mult 100 de linii i 100 de coloane. O rezolvare posibil citete valorile m i n i toate elementele matricei, apoi se parcurge matricea verificnd proprietatea cerut. Se afieaz mesajul corespunztor proprietii cerute. Se declar o matrice de cel puin 100 de linii i coloane. O rezolvare posibil citete valoarea n, apoi parcurege matricea coloan cu coloan i atribuie elementului curent valoarea unei variabile k, variabil ce se inializeaz cu 1 apoi dup fiecare atribuire se incrementez. Elementele matricei astfel obinute vor fi afiate n formatul cerut. Se declar o matrice de cel puin 100 de linii i coloane. O rezolvare posibil citete valoarea n, apoi parcurge matricea linie cu linie pn pe diagonala secundar, inclusiv aceasta i atribuie elementului curent valoarea unei variabile k, variabil ce se iniializeaz cu 1 apoi dup fiecare atribuire se incrementeaz. Se completeaz elementele

E_INFO_C_SII_065 E_INFO_PASCAL_SII_ 065

E_INFO_C_SII_066 E_INFO_PASCAL_SII_066 E_INFO_C_SII_067 E_INFO_PASCAL_SII_067 E_INFO_C_SII_068 E_INFO_PASCAL_SII_068 E_INFO_C_SII_068 E_INFO_PASCAL_SII_068

5.

5.

3.

5.

E_INFO_C_SII_069 E_INFO_PASCAL_SII_069

3.

E_INFO_C_SII_069 E_INFO_PASCAL_SII_069

5.

E_INFO_C_SII_070 E_INFO_PASCAL_SII_070 E_INFO_C_SII_070 E_INFO_PASCAL_SII_070

3.

5.

E_INFO_C_SII_071 E_INFO_PASCAL_SII_071

5.

E_INFO_C_SII_072 E_INFO_PASCAL_SII_072

5.

E_INFO_C_SII_073 E_INFO_PASCAL_SII_073

5.

E_INFO_C_SII_074 E_INFO_PASCAL_SII_074 E_INFO_C_SII_075 E_INFO_PASCAL_SII_075

5.

5.

de sub diagonala secundar respectnd condiia de simetrie. Elementele matricei astfel obinute vor fi afiate n formatul cerut. Se declar un ir de caractere cu dimensiunea necesar. O posibil rezolvare ar fi: se citete textul cuvnt cu cuvnt i se incrementeaz , de fiecare, dat o variabil ce se iniializeaz cu valoare 0 i va memora numrul de cuvinte din text. Accesnd primul caracter al fiecrui cuvnt se vor numra cuvintele ce au primul caracter vocal. Afiarea se va face n formatul cerut. Se declar o matrice de cel puin 100 de linii i coloane. O rezolvare posibil citete valoarea n, apoi parcurge matricea linie cu linie i atribuie elementului curent valoarea indicat. Elementele matricei astfel obinute vor fi afiate n formatul cerut. Se declar o matrice de cel puin 100 de linii i coloane. O rezolvare posibil citete valoarea n apoi construiete matricea conform enunului. O posibil idee de constructie a elementelor matricei este: ai,j = 0 dac i%4 = 1 sau i%4 = 2, respectiv ai,j = 1 dac i%4 = 3 sau i%4 = 0. Matricea se va afia n formatul cerut. Se declar un ir de 20 de caractere Dup citirea irului se elimin primul i ultimul caracter al irului citit i se afieaz rezultatul obinut. Procedeul se repet ct timp irul este nevid. Se declar un ir de 50 de caractere Dup citirea irului, se parcurge i se transform toate literele care urmeaz unui caracter spaiu n majuscul. Aceeai transformare se va aplica i primei litere din ir. Se declar dou iruri de caractere cu 100 i respectiv 15 caractere. Se citesc cele dou iruri i apoi se localizeaz apariiile cuvntului n irul de caractere citit i insereaz dup fiecare apariie a sa caracterul ?. O rezolvare posibil const n construirea unui nou ir de caractere ncare se copiaz toate caracterele din irul citit i dup fiecare vocal, se memoreaz caracterul *. Se citete cuvntul, se determin numrul de caractere i se construiete un nou cuvnt obinut din cel citit prin inversarea primei pri cu cea de a doua. Acest lucru se poate realiza nlocuind caracter cu caracter sau separnd cele dou pri. Se declar un tablou cu cel mult 10 linii i 10 coloane. O rezolvare posibil citete valoarea n i toate elementele tabloului, apoi parcurge tabloul calculnd minimul i maximul; interschimb elementele care respect condiia impus i apoi afieaz tabloul n formatul cerut. Se declar un tablou cu cel mult 10 linii i 10 coloane. O rezolvare posibil citete valoarea n i toate elementele tabloului, apoi parcurge tabloul calculnd minimul i maximul de pe diagonala principal; interschimb elementele care respect condiia impus i apoi afieaz tabloul n formatul cerut. Se declar un tablou cu cel mult 10 linii i 10 coloane. O rezolvare posibil citete valoarea n i toate elementele tabloului, apoi parcurge tabloul calculnd minimul i maximul de pe diagonala secundar; interschimb elementele care respect condiia impus i apoi afieaz tabloul n formatul cerut. Se declar o matrice de cel puin 10 de linii i coloane. O rezolvare posibil citete valoarea n i toate elementele matricei, apoi parcurge matricea calculnd produsul numerelor pare de pe diagonala principal dac exist astfel de numere.Se afieaz pe ecran produsul sau mesajul imposibil dac nu exist astfel de numere.

E_INFO_C_SII_076 E_INFO_PASCAL_SII_076 E_INFO_C_SII_077 E_INFO_PASCAL_SII_077 E_INFO_C_SII_078 E_INFO_PASCAL_SII_078

5.

5.

5.

E_INFO_C_SII_079 E_INFO_PASCAL_SII_079 E_INFO_C_SII_080 E_INFO_PASCAL_SII_080

5.

5.

E_INFO_C_SII_081 E_INFO_PASCAL_SII_081

5.

E_INFO_C_SII_082 E_INFO_PASCAL_SII_082

5.

E_INFO_C_SII_083 E_INFO_PASCAL_SII_083

5.

E_INFO_C_SII_084 E_INFO_PASCAL_SII_084

5.

E_INFO_C_SII_085 E_INFO_PASCAL_SII_085

5.

Se declar dou tablouri de cel mult 10 linii i 10 coloane. O rezolvare posibil citete valoarea n i toate elementele tablourilor, apoi parcurge simultan tablourile A,B construind n memorie tabloul C care ndeplinete condiiile cerute. Se declar o matrice de n linii i n coloane. O soluie posibil const n construirea elementelor matricei n funcie de paritatea numrului de ordine al liniei n care se calculeaz o valoare, utiliznd dou cicluri imbricate. Se va lua n considerare o formul adecvat pentru liniile cu numr de ordine impar, respectiv o alt formul pentru elementele din liniile cu numr de ordine par. Odat calculat, valoarea curent se poate afia imediat pe ecran, evitndu-se astfel parcurgerea repetat a elementelor matricei. Se declar o matrice de n linii i n coloane, avnd elementele numere ntregi. Se citesc elementele matricei de la tastatur i simultan se verific cele dou condiii. Dac elementul citit este strict pozitiv i numrul de ordine al liniei este strict mai mare dect numrul de ordine al coloanei curente, atunci elementul citit se adun la suma elementelor ce se iau n considerare, i se incrementeaz contorul n care se reine numrul elementelor corespunztoare cerinelor. Dac numrul elementelor astfel determinate este strict pozitiv, atunci se afieaz pe ecran media aritmetic obinut (suma/contor). Se declar o matrice de n linii i n coloane, avnd elementele numere ntregi. Se citesc elementele matricei de la tastatur i simultan se verific cele dou condiii. Dac elementul citit este strict pozitiv i numrul de ordine al liniei este strict mai mic dect numrul de ordine al coloanei curente, atunci elementul citit se adun la suma elementelor ce se iau n considerare, i se incrementeaz contorul n care se reine numrul elementelor corespunztoare cerinelor. Dac numrul elementelor astfel determinate este strict pozitiv, atunci se afieaz pe ecran media aritmetic obinut (suma/contor). Se declar o matrice de n linii i n coloane, avnd elementele numere ntregi (de tip long respectiv longint). Se poate utiliza un subprogram recursiv (numit, de exemplu, fibo) pentru calcularea elementelor irului Fibonacci. Se va construi matricea cerut, n memorie, prin calcularea fiecrui element, utiliznd dou structuri repetitive imbricate, n care se apeleaz, n rndurile impare fibo(k), unde k este numrul de ordine al elementului curent al matricei (k va fi incrementat de fiecare dat cnd se construiete un nou element), iar n rndurile pare fibo(i*n-j), unde i este numrul de ordine al liniei curente i j este numrul de ordine al coloanei curente. Se declar o matrice de n linii i n coloane, avnd elementele numere ntregi. Se citesc elementele matricei de la tastatur i simultan se verific condiiile din enun. Dac elementul citit este strict pozitiv i numrul de ordine al liniei este strict mai mic dect numrul de ordine al coloanei curente, atunci elementul citit se adun la s1, i se incrementeaz contorul n care se reine numrul acestor elemente, t1. Dac elementul citit este strict pozitiv i numrul de ordine al liniei este strict mai mare dect numrul de ordine al coloanei curente, atunci elementul citit se adun la s2, i se incrementeaz contorul n care se reine numrul acestor elemente, t2. Dac t1 este strict pozitiv, atunci se calculeaz m1=s1/t1, altfel m1 va fi 0. Dac t2 este strict pozitiv, atunci se calculeaz m2=s2/t2, altfel m2 va fi 0. Se afieaz pe ecran diferena m1-m2. Elementul care se adaug sau se elimin din stiv este pe ultima

E_INFO_C_SII_086 E_INFO_PASCAL_SII_086

4.

E_INFO_C_SII_087 E_INFO_PASCAL_SII_087

5.

E_INFO_C_SII_088 E_INFO_PASCAL_SII_088

5.

E_INFO_C_SII_089 E_INFO_PASCAL_SII_089

5.

E_INFO_C_SII_090 E_INFO_PASCAL_SII_090

5.

E_INFO_C_SII_091

3.

E_INFO_PASCAL_SII_091 E_INFO_C_SII_091 E_INFO_PASCAL_SII_091 E_INFO_C_SII_091 E_INFO_PASCAL_SII_091 5. 4.

poziie Se afieaz cacacterele de pe poziiile corespunztoare valorii indicelui i (eroare la varianta Pascal!) max=0 pt. j=1,m s=0 pt. i=1,n s=s+Aij dac s>max max=s; col=j Pentru fiecare descendent dat n liste se scrie direct tatl lui, iar pentru nodul care nu apare n liste tatl este 0 Sunt 4 condiii de egalitate a valorilor cmpurilor. Cmpurile se acceseaz sub forma v.origine.x ... Se parcurge o dat matricea pentru a determina minimul: min=A11; lin=1; col=1 pt. i=1,m pt. j=1,n dac Aij<min min=Aij; lin=i; col=j dup care de deplaseaz fiecare linie >lin cu o poziie n sus i ifecare coloan > col cu o poziie spre stnga: pt. i=lin+1, m pt. j=1,n Ai-1,j = Ai,j pt. j=col+1,n pt. i=1,m Ai,j-1=Aij Un singur nod are 4 muchii incidente cu el Oricare dou elemente consecutive din list au cmmdc=2 Se parcurg simultan cele dou iruri i pentru orice poziie n care avem n ambele iruri vocale scriem *, pentru orice poziie n care n ambele iruri avem consoane scriem # iar pe poziiile rmase scriem ?. Folosim dou variabile, s1,s2 iruri de minim 20 caractere n Pascal, respectiv minim 21 caractere n C/C++; citim datele de intrare n s1 i construim caracter su caracter irul cerut n s2. Problema se poate rezolva i prin utilizarea subprogramelor i operaiilor predefinite pentru prelucrarea irurilor de caractere (concatenare, extragere subir etc) Folosim dou variabile, s1,s2 iruri de minim 20 caractere n Pascal, respectiv minim 21 caractere n C/C++. Citim irul de intrare n s1 i construim caracter cu caracter irul cerut n s2. Problema se poate rezolva i prin utilizarea subprogramelor i operaiilor predefinite pentru prelucrarea irurilor de caractere (concatenare, extragere subir etc) folosim variabilele s1,s2 iruri de minimum 20 caractere n Pascal, respectiv minimum 21 caractere n C/C++ i s3 de minimum 40 caractere n Pascal, respectiv minimum 41 caractere n C/C++. Citim n s1 i s2 cele datele de intrare, apoi construim caracter cu caracter irul cerut n s3. Problema se poate rezolva i prin utilizarea subprogramelor i operaiilor predefinite pentru prelucrarea irurilor de caractere (concatenare, extragere subir etc).

E_INFO_C_SII_092 E_INFO_PASCAL_SII_092 E_INFO_C_SII_092 E_INFO_PASCAL_SII_092 E_INFO_C_SII_092 E_INFO_PASCAL_SII_092

3. 4. 5.

E_INFO_C_SII_093 E_INFO_PASCAL_SII_093 E_INFO_C_SII_093 E_INFO_PASCAL_SII_093 E_INFO_C_SII_093 E_INFO_PASCAL_SII_093

3. 4. 5.

E_INFO_C_SII_094 E_INFO_PASCAL_SII_094

E_INFO_C_SII_095 E_INFO_PASCAL_SII_095

E_INFO_C_SII_096 E_INFO_PASCAL_SII_096

E_INFO_C_SII_097 E_INFO_PASCAL_SII_097

4.

Se declar o matrice de cel puin 50 de linii i coloane. O rezolvare posibil citete valorile n i m i toate elementele matricei, apoi inverseaz prima cu ultima linie, a doua cu penultima, .a.m.d. La final elementele matricei vor fi afiate n formatul cerut. Se declar o matrice de cel puin 50 de linii i coloane. O rezolvare posibil citete valoarea n i completeaz valorile elementelor matricei cu valoarea unei variabile x, a crei valoare crete la fiecare iteraie cu 2. La final elementele matricei vor fi afiate n formatul cerut. Se declar o matrice de cel puin 50 de linii i coloane. O rezolvare posibil citete valoarea n i completeaz valorile elementelor matricei minimul dintre valorile indicilor corespunztori. La final elementele matricei vor fi afiate n formatul cerut.
Se declar o matrice de 100 de linii i 100 de coloane. O rezolvare posibil citete valoarea n i toate elementele matricei, apoi parcurge matricea verificnd pentru fiecare element proprietatea cerut (se vor lua n considerare toi vecinii existeni ai elementului verificat); elementele care respect condiia impus vor fi afiate n formatul cerut.

E_INFO_C_SII_098 E_INFO_PASCAL_SII_098

4.

E_INFO_C_SII_099 E_INFO_PASCAL_SII_099

4.

E_INFO_C_SII_100 E_INFO_PASCAL_SII_100

4.