Informatic indicatii de rezolvare Specializarea matematic-informatic Subiectul II 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 dimensiunile cerute. 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 mic se elimin din ir, utilizndu-se funciile specifice; o alt soluie poate utiliza un alt ir n care se vor copia numai literele mari. Se afieaz apoi pe ecran cuvntul obinut. Se declar o matrice cu dimensiunile cerute. 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 dimensiunile cerute. 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 dimensiunile cerute. 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 dimensiunile cerute. 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 dimensiunile cerute. 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 dimensiunile cerute. 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 cu dimensiunile cerute. O rezolvare posibil citete valoarea n i apoi parcurge matricea, completnd fiecare element cu valoarea indicat n enun. La final se va afia matricea n formatul cerut. Se declar o matrice cu dimensiunile cerute. 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

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.

elementele aflate la dreapta diagonalei secundare fiind completate cu valoarea 2. La final se va afia matricea n formatul cerut. E_INFO_C_SII_014 E_INFO_Pascal_SII_014 5. Se declar o matrice cu dimensiunile cerute. 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 dimensiunile cerute. 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 cu dimensiunile cerute. 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 cu dimensiunile cerute. 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 cu dimensiunile cerute. 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 cu dimensiunile cerute. 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 cu dimensiunile cerute. 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. 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 declar o matrice cu dimensiunile cerute. O rezolvare posibil parcurge matricea i completeaza pentru fiecare element conform regulei precizate n enun, tinand cont de pozitia acestuia: de exemplu 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 n enun, pstrndu-se numai ultima cifr a fiecrei valori obinute. Se copiaz n irul dat subirul de la al treilea caracter pn la sfrit Se declar o matrice cu dimensiunile cerute. O rezolvare posibil parcurge matricea i completeaza pentru fiecare element conform regulei precizate n enun, tinand cont de pozitia acestuia: de exemplu Aij = (i+j) mod n + 1 O soluie posibil presupune parcurgerea simultan a celor dou iruri, ncepnd cu ultimele poziii, ct timp caracterele lor sunt identice. Poziia la care parcurgerea nceteaz marcheaz nceputul subirului cerut, care va fi afiat pe ecran. Se folosesc funciile matematice pentru modul i pentru rdcina ptrat. Pentru 1/x n C/C++ se va scrie 1.0/x O soluie posibil presupune parcurgerea irului i verificarea tipului caracterelor acestuia: dac se gsete cel puin un caracter care este cifr, condiia cerut este ndeplinit; n final se va afia pe ecran mesajul corespuntor. 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. Se va determina valoarea maxim memorat n acest vector apoi se vor afia pe ecran indicii corespunztori. O soluie posibil citete valoarea n i elementele matricei, apoi calculeaz pentru fiecare coloan produsul cerut. Valorile obinute se afieaz pe ecran, n formatul specificat n enun. 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.

E_INFO_C_SII_020 E_INFO_PASCAL_SII_020

5.

E_INFO_C_SII_021 E_INFO_PASCAL_SII_021 E_INFO_C_SII_022 E_INFO_PASCAL_SII_022

5.

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 E_INFO_C_SII_024 E_INFO_PASCAL_SII_024 E_INFO_C_SII_024 E_INFO_PASCAL_SII_024

3. 4. 5.

3. 4.

E_INFO_C_SII_024 E_INFO_PASCAL_SII_024

5.

E_INFO_C_SII_025 E_INFO_PASCAL_SII_025 E_INFO_C_SII_025 E_INFO_PASCAL_SII_025

3. 4.

E_INFO_C_SII_025 E_INFO_PASCAL_SII_025

5.

E_INFO_C_SII_026 E_INFO_PASCAL_SII_026 E_INFO_C_SII_027 E_INFO_PASCAL_SII_027

5.

5.

E_INFO_C_SII_028 E_INFO_PASCAL_SII_028

5.

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_029 E_INFO_PASCAL_SII_029

5.

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.

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.

3.

4.

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 dimensiunile cerute. 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. 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.

5.

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.

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

3.

4.

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

E_INFO_C_SII_034 E_INFO_PASCAL_SII_034

5.

Se declar o matrice cu dimensiunile cerute. 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 cu dimensiunile cerute. 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 cu dimensiunile cerute. O rezolvare posibil citete valoarea n i toate elementele matricei, apoi parcurge colanele matricei, ncepnd cu ultima, i determin valoarea minim aflat pe fiecare dintre acestea. Valorile minime determinate vor fi afiate n formatul cerut. Se declar un sir cu dimensiunea cerut. 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. Se declar o matrice cu dimensiunile cerute. 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 va memora numai ultima cifr a acestui produs, cifr care va fi afiat pe ecran. Se declar un sir cu dimensiunea cerut. 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 dimensiunea cerut. 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 cu dimensiunile cerute. 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 ir de dimensiunea cerut. 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 cu dimensiunile cerute. O rezolvare posibil citete valoarea n i apoi construiete matricea astfel nct fiecare element s respecte cerina problemei.

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

4.

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 E_INFO_C_SII_042 E_INFO_PASCAL_SII_042 E_INFO_C_SII_043 E_INFO_PASCAL_SII_043 E_INFO_C_SII_044 E_INFO_PASCAL_SII_044

5.

5.

5.

5.

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.

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 cu dimensiunile cerute. 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 cu dimensiunile cerute. 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. 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. 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]. O solutie posibila parcurge elementele de pe linia x si interschimba fiecare element cu elementul aflat pe aceeasi coloana si pe linia y. Se declar o matrice cu dimensiunile cerute. O rezolvare posibil parcurge matricea mai intai pe liniile impare, completandu-le cu valoarea x/10, apoi liniile pare, completandu-le cu valoarea x%10; Se construieste un alt sir ce contine caracterele din s care nu sunt caractere cifra. Se construiete arborele conform definiiei vectorului de tai i se

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

3.

5.

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

3.

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 5. 4.

determin frunzele. O rezolvare posibil este compararea lui c cu a i z. Se declar o matrice cu dimensiunile cerute 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 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 dimensiunile cerute 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 constant (11), iar indicele liniei este egal cu indicele coloanei dac elementul este situat pe diagonala principal. Se citete i apoi se parcurge irul, verificndu-se pentru fiecare caracter n parte din ce categorie face parte. Se construiete arborele conform definiiei vectorului de tai i se determin nodul cu numrul cel mai mare de descendeni direci. Se ine cont de relaiile dintre indicii elementelor situate n zona cerut. 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 dimensiunile cerute. 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.

E_INFO_C_SII_057 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

3. 4.

5.

E_INFO_C_SII_058 E_INFO_PASCAL_SII_058 E_INFO_C_SII_058 E_INFO_PASCAL_SII_058

3. 4.

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

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

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 dimensiunile cerute. 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 . 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 dimensiunile cerute. 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 dimensiunea cerut. 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 dinesiunea cerut. 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 cu dimensiunile cerute. O rezolvare posibil citete valoarea m i n i toate elementele matricei, apoi parcurge matricea verificnd pentru fiecare element proprietatea cerut. Se calculeaz produsul elementelor care respect proprietatea cerut, reinndu-se la fiecare pas numai ultima cifr a acestuia, care se va afia n final. Se declar o matrice cu dimensiunile cerute. 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 cu dimensiunile cerute. O rezolvare posibil citete valorile m i n i toate elementele matricei, apoi toate elementele situate pe liniile mai mari dect x vor fi copiate pe linia anterioar. Matricea obinut se afieaz pe ecran n formatul cerut. Se declar o matrice cu dimensiunile cerute. O rezolvare posibil citete valoarea n, apoi parcurege matricea coloan cu coloan i atribuie elementului curent valoarea unei variabile k, variabil ce se

E_INFO_C_SII_063 E_INFO_PASCAL_SII_ 063

E_INFO_C_SII_064 E_INFO_PASCAL_SII_ 064

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

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.

inializeaz cu 1 apoi dup fiecare atribuire se incrementez. Elementele matricei astfel obinute vor fi afiate n formatul cerut. Se declar o matrice cu dimensiunile cerute. 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 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 cu dimensiunile cerute. 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 cu dimensiunile cerute. 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 dimensiunea cerut. 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 dimensiunea cerut. Dup citirea irului, se parcurge i se transform n majuscul toate literele care preced sau care urmeaz unui caracter spaiu. Aceeai transformare se va aplica i primei, respectiv ultimei litere din ir. Se declar dou iruri de dimensiune corespunztoare. 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 n care se copiaz toate caracterele din irul citit i dup fiecare vocal, se memoreaz caracterul *. O rezolvare posibil citete cuvntul, determin poziia pe care apare prima consoan, respectiv ultima vocal, parcurgnd irul ncepnd cu prima poziie, respectiv ultima poziie. Dac exist caracterele cerute, se interschimb, apoi se afieaz irul obinut. Se declar o matrice cu dimensiunile cerute. O rezolvare posibil citete valoarea n i toate elementele tabloului, apoi parcurge tabloul determinnd valoarea minim, respectiv maxim, precum i poziiile acestora; interschimb elementele care respect condiia impus i apoi afieaz tabloul n formatul cerut. Se declar un tablou cu dimensiunile cerute. O rezolvare posibil citete valoarea n i toate elementele tabloului, apoi parcurge tabloul calculnd minimul i maximul de pe diagonala principal, reinnd i poziia acestora; interschimb elementele care respect condiia impus i apoi afieaz tabloul n formatul cerut. Se declar un tablou cu dimensiunile cerute. O rezolvare posibil citete valoarea n i toate elementele tabloului, apoi parcurge tabloul calculnd minimul i maximul de pe diagonala secundar, reinnd i

E_INFO_C_SII_076 E_INFO_PASCAL_SII_076 E_INFO_C_SII_077 E_INFO_PASCAL_SII_077

5.

5.

E_INFO_C_SII_078 E_INFO_PASCAL_SII_078 E_INFO_C_SII_079 E_INFO_PASCAL_SII_079 E_INFO_C_SII_080 E_INFO_PASCAL_SII_080

5.

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.

poziia acestora; interschimb elementele care respect condiia impus i apoi afieaz tabloul n formatul cerut. E_INFO_C_SII_084 E_INFO_PASCAL_SII_084 5. Se declar o matrice cu dimensiunile cerute. 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, memorndu-se numai ultima cifr a valorii obinute.Se afieaz pe ecran valoarea cerut sau mesajul imposibil dac nu exist astfel de numere. Se declar o matrice cu dimensiunile cerute. O soluie posibil const n construirea elementelor matricei respectnd condiia impus, innd cont de paritatea liniilor. Matricea obinut se afieaz pe ecran n formatul cerut. Se declar un ir cu dimensiunea cerut. O soluie posibil parcurge irul i pentru fiecare caracter de tip liter, realizeaz transformarea cerut. Sirul obinut se afieaz apoi pe ecran. Se declar o matrice cu dimensiunile cerute. O soluie posibil const n parcurgerea elementelor matricei i nsumarea celor aflate n zona specificat, reinndu-se, de asemenea, i numrul acestora. Programul afieaz raportul celor dou valori calculate. Se declar o matrice cu dimensiunile cerute, avnd elementele numere ntregi. O soluie posibil parcurge matricea i calculeaz termenii irului lui Fibonacci n funcie de poziia fiecrui element. Matricea obinut se afieaz pe ecran n formatul cerut. O soluie posibil presupune declararea unei matrice cu dimensiunile cerute, avnd elementele numere ntregi. Se parcurge matricea verificnd condiiile impuse i calculnd simultan cele dou sume cerute. Elementul care se adaug sau se elimin din stiv este pe ultima poziie O soluie posibil presupune declararea unei matrice cu dimensiunile cerute. Se parcurge matricea pe coloane, calculnd pentru fiecare dintre acestea numrul de valori egale cu 1. Se reine valoarea maxim gsit precum i indicele coloanei corespunztoare acesteia. Pentru fiecare descendent dat n liste se scrie direct tatl lui, iar pentru nodul care nu apare n liste tatl este 0 Se parcurge o dat matricea pentru a determina elementul minim si pozitia acestuia (lin, col), dup care de deplaseaz fiecare linie >lin cu o poziie n sus i fiecare coloan > col cu o poziie spre stnga. 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 minimum 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

E_INFO_C_SII_086 E_INFO_PASCAL_SII_086

5.

E_INFO_C_SII_087 E_INFO_PASCAL_SII_087 E_INFO_C_SII_088 E_INFO_PASCAL_SII_088

5.

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 E_INFO_PASCAL_SII_091 E_INFO_C_SII_091 E_INFO_PASCAL_SII_091

3. 5.

E_INFO_C_SII_092 E_INFO_PASCAL_SII_092 E_INFO_C_SII_092 E_INFO_PASCAL_SII_092 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. 5.

3. 4. 5.

E_INFO_C_SII_094 E_INFO_PASCAL_SII_094

poate rezolva i prin utilizarea subprogramelor i operaiilor predefinite pentru prelucrarea irurilor de caractere (concatenare, extragere subir etc) E_INFO_C_SII_095 E_INFO_PASCAL_SII_095 5 Folosim dou variabile, s1,s2 iruri de minimum 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). Se declar o matrice cu dimensiunile cerute. 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 cu dimensiunile cerute. 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 cu dimensiunile cerute. 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 cu dimensiunile cerute. 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_096 E_INFO_PASCAL_SII_096

E_INFO_C_SII_097 E_INFO_PASCAL_SII_097

E_INFO_C_SII_098 E_INFO_PASCAL_SII_098

E_INFO_C_SII_099 E_INFO_PASCAL_SII_099

E_INFO_C_SII_100 E_INFO_PASCAL_SII_100