Indicatii Informatica Intensiv Sii

Informatic Specializarea matematic-informatic intensiv informatic Subiectul II indicaii 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: se testeaz fiecare liter, iar n cazul n care este vocal 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 i determinarea ultimului caracter ce reprezint o consoan i eliminarea acestuia. n final va fi afiat variabila ir de caractere ce memoreaz textul. 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, afinduse 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
SUBIECT E_INFO_INTENSIV_C_SII_001 E_INFO_INTENSIV_PASCAL_SII_001
Item 5.
E_INFO_INTENSIV_C_SII_002 E_INFO_INTENSIV_PASCAL_SII_002
5.
5.
5.
5.
5.
5.
5.
5.
5.
elementele matricei n formatul cerut. E_INFO_INTENSIV_C_SII_011 E_INFO_INTENSIV_PASCAL_SII_011 E_INFO_INTENSIV_C_SII_011 E_INFO_INTENSIV_PASCAL_SII_011 5. 4. O posibil rezolvare const n parcurgerea primelor 3 noduri ale listei i afiarea valorilor din aceste noduri Se parcurge matricea linie cu linie i se determin minimul de pe linia curent. Valoare obinut pentru fiecare linie este apoi comparat cu maximul i se actualizeaz, dac este cazul valoarea acestuia. 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, completnd fiecare element respectnd regulile indicate n enun. La final se va afia matricea n formatul cerut. Se declar o matrice cu maximum 8 linii i coloane. Se citete valoarea numrului de la tastatur. Se completeaz prima linie a matricii cu cifrele numrului citit, determinnd simultan i numrul de cifre. Se completeaz apoi restul liniilor matricii (care are un numr de linii egal cu numrul de cifre ale numrului citit) identic cu prima linie. La final se va afia matricea n formatul solicitat. Se declar o matrice cu 6 linii i coloane. Se citete valoarea numrului de la tastatur. Se completeaz apoi elementele de pe prima linie aflate la dreapta diagonalei principale i elementele primei coloane aflate sub diagonala principal cu cifra unitilor, apoi elementele liniei a doua aflate la dreapta diagonalei principale i elementele de pe coloana a doua aflate sub diagonala principal, cu cifra zecilor amd. La final se va afia matricea n formatul cerut. Pentru referirea la valoarea primului element al listei se folosete sintaxa x^.nr, iar pentru referirea la valoarea celui de-al doilea element al listei se folosete sintaxa x^.urm^.nr. Secvena de program afieaz irul de caractere memorat n variabila a, iar apoi nlocuiete fiecare liter mic din ir cu litera mare corespunztoare i afieaz din nou irul. 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 lui la una dintre cele 2 diagonale sau la una dintre cele patru zone delimitate de diagonale, completndu-l cu valoarea corespunztoare zonei din care face parte, iar apoi afieaz matricea n formatul cerut. Gradul maxim al unui nod se obine cnd acesta este
5.
5.
5.
5.
E_INFO_INTENSIV_PASCAL_SII_016
3.
4.
5.
E_INFO_INTENSIV_C_SII_017
3.
adiacent cu toate celelalte n-1 noduri. Deoarece este vorba de un arbore, orice nod trebuie s aib cel puin un nod adiacent cu el. 4. Secvena de program afieaz lungimea irului de caractere memorat n variabila a, iar apoi parcurge irul i la fiecare vocal ntlnit afieaz 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. O posibil rezolvare const n desenarea arborelui innd cont de cerinele impuse i evalund toate variantele existente. Instruciunea if poate conine orice condiie care verific dac a[i] este vocal. Dac a[i] este vocal se va afia caracterul *, altfel se va afia a[i]. 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 irul memorat n variabila x, iar apoi caracterele nenumerice din acest ir Un segment este paralel cu axa OX n cazul n care are coordonatele pe axa OY, ale extremitilor lui, au aceeai valoare. 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 observ c, pentru fiecare element aij aflat pe o linie par i o coloan mai mare dect 1, cel mai mic dintre elementele vecine, aflate pe linia anterioar, este ai-1j-1. Secvena afieaz valoarea elementului aflat imediat dup elementul de la adresa p, apoi parcurge lista pna la elementul aflat naintea elementului de la adresa p i afieaz elementul aflat dup cel la care sa oprit parcurgerea listei. Orice condiie care verific dac a[i] este liter mic sau liter mare. Pentru aceasta pot fi utilizate funcii predefinite sau se are n vedere ordinea lexicografic a caracterelor alfabetului englez. 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 chenarul exterior al matricei, 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
E_INFO_INTENSIV_C_SII_017 E_INFO_INTENSIV_PASCAL_SII_017 E_INFO_INTENSIV_C_SII_017 E_INFO_INTENSIV_PASCAL_SII_017
5.
E_INFO_INTENSIV_C_SII_018 E_INFO_INTENSIV_PASCAL_SII_018 E_INFO_INTENSIV_C_SII_018 E_INFO_INTENSIV_PASCAL_SII_018 E_INFO_INTENSIV_C_SII_018 E_INFO_INTENSIV_PASCAL_SII_018
3.
4.
5.
3. 4.
5.
3.
4.
5.
3.
acceseaz cu ev.nume_cmp.zi sau ev.nume_camp. luna sau ev.nume_camp.an E_INFO_INTENSIV_C_SII_021 E_INFO_INTENSIV_PASCAL_SII_021 4. 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 10 laturi la care se duc toate diagonalele din vrful 10. 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 3 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 subirul de la caracterul 3 la sfrit peste irul dat, in poziia 2 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 lung=lungime(s); i=1 (n C/C++ i=0) ct timp i<lung/2 i s[i]=s[lung-i] i=i+1 dac i>=lung/2 scrie Corect altfel scrie Incorect 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
5.
3.
4.
5.
3. 4. 5.
E_INFO_INTENSIV_C_SII_024 E_INFO_INTENSIV_PASCAL_SII_024 E_INFO_INTENSIV_C_SII_024 E_INFO_INTENSIV_PASCAL_SII_024 E_INFO_INTENSIV_C_SII_024 E_INFO_INTENSIV_PASCAL_SII_024 E_INFO_INTENSIV_C_SII_025 E_INFO_INTENSIV_PASCAL_SII_025 E_INFO_INTENSIV_C_SII_025 E_INFO_INTENSIV_PASCAL_SII_025 E_INFO_INTENSIV_C_SII_025 E_INFO_INTENSIV_PASCAL_SII_025
3. 4.
5.
3.
4.
5.
5.
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.
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,j1+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) Ciclul while se ncheie atunci cnd p=q sau cnd q^.urm=p| q->urm=p.Prima condiie este ndeplinit n cazul n care numrul de noduri este par iar cea de-a doua condiie atunci cnd numrul de noduri este impar. La fiecare pas se realizeaz dou deplasri. 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.
5.
4.
5.
E_INFO_INTENSIV_C_SII_030 E_INFO_INTENSIV_PASCAL_SII_030 E_INFO_INTENSIV_C_SII_030 E_INFO_INTENSIV_PASCAL_SII_030 E_INFO_INTENSIV_C_SII_031 E_INFO_INTENSIV_PASCAL_SII_031 E_INFO_INTENSIV_C_SII_031 E_INFO_INTENSIV_PASCAL_SII_031 E_INFO_INTENSIV_C_SII_031 E_INFO_INTENSIV_PASCAL_SII_031
4. 5.
Secvena permut circular elementele listei cu o poziie ctre dreapta. Se completeaz cu valoarea 1 elementele aflate pe prima linie sau pe prima coloan. Celelalte elemente Aij primesc valoarea Ai,j-1+Ai-1,j. Se declar o structur neomogen de date, ale crei componente respect specificaiile din enun. Se urmresc valorile pe care le vor lua doar elementele matricei situate pe cea de-a treia coloan a acesteia. Se citesc de la tastatur n cuvinte, pentru fiecare cuvnt se verific dac prima i ultima liter a sa sunt identice, caz n care se creeaz un nou nod care se
3. 4.
5.
nlnuiete n list, prin inserarea acestuia n faa listei. E_INFO_INTENSIV_C_SII_032 E_INFO_INTENSIV_PASCAL_SII_032 E_INFO_INTENSIV_C_SII_032 E_INFO_INTENSIV_PASCAL_SII_032 E_INFO_INTENSIV_C_SII_032 E_INFO_INTENSIV_PASCAL_SII_032 5. 4. 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 doar elementele matricei situate pe cea de-a doua linie a matricei. 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. Se urmresc valorile pe care le vor lua toate elementele matricei. Se scriu decalrrile de date necesare definirii listei dublu nlnuite. Se parcurge apoi lista i se verific dac informaia memorat n nodul curent are valoare negativ, caz n care, se creeaz un nou nod care se nlnuiete n list, prin operarea de inserare dup nodul curent. Se afieaz apoi, informaiile din nodurile listei Se urmresc valorile variabilelor n urma executrii secvenei de program. Se urmresc valorile pe care le va lua vor lua doar elementele matricei situate pe cea de-a doua linie a matricei. 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. 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
3. 4. 5.
3.
4.
5.
3.
4. 5.
E_INFO_ INTENSIV_C_SII_036 E_INFO_ INTENSIV_PASCAL_SII_036
5.
afiate n formatul cerut. E_INFO_ INTENSIV_C_SII_037 E_INFO_ INTENSIV_PASCAL_SII_037 5. 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. 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
5.
5.
5.
5.
3.
5.
5.
5.
5.
5.
4.
mpririi la k s fie 0). E_INFO_INTENSIV_C_SII_047 E_INFO_INTENSIV_PASCAL_SII_047 5. Se declar o matrice de cel puin 11 linii i 11 coloane. Se citesc m i n, apoi se completeaz matricea a cu date de la tastatur. Se formeaz o alt matrice b n care fiecare element b[j][i]este a[i][n+1-j]. Se afieaz matricea nou format. 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. 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. Pentru matricea cu 4 linii i 4 coloane se caut numerele impare de sub diagonal i se nmulesc cifrele unitilor. 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. Pentru sirul s se considera pozitiile 1,3,5,
4.
5.
3.
5.
4.
5.
E_INFO_INTENSIV_C_SII_051 E_INFO_INTENSIV_PASCAL_SII_051 E_INFO_INTENSIV_C_SII_052 E_INFO_INTENSIV_PASCAL_SII_052 E_INFO_INTENSIV_C_SII_053 E_INFO_INTENSIV_PASCAL_SII_053 E_INFO_INTENSIV_C_SII_054 E_INFO_INTENSIV_PASCAL_SII_054
Se numara pentru fiecare sir numarul vocalelor. In cazul in care este egal cu lungimea sirului se incrementeaza o variabila k. Se construieste o coada ce contine elementele multimii M. u=x%10; x=x/10; z=x%10; s=x/10; for(i=1;i<=n;i++) for(j=1;j<=n;j++) if(i==j)a[i][j]=s; else if (i+j==n+1) a[i][j]=u; else a[i][j]=z; Se construiete arborele conform definiiei vectorului de tai i se determin frunzele. O rezolvare posibil este compararea lui c cu a i z.
3. 4.
5.
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 4 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 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 5 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 irul de caractere i se parcurge eliminnduse carcaterele care nu sunt litere. O variant eficient este de a folosi o variabil, i, pentru poziia din ir de la care se va citi i o alt variabil, j, pentru poziia la care se va scrie (ji). O alt soluie se bazeaz pe utilizarea funciei de copiere a irurilor de caractere. Se construiete arborele conform definiiei vectorului de tai i se determin nodul cu numrul cel mai mare de descendeni direci. Suma dintre indicele liniei i indicele coloanei oricrui element de pe diagonala secundar a matricei este 11. 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 diagonala pricipala vom avea: 5,9,13,17,21. 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
3.
4.
5.
3.
4. 5.
E_INFO_INTENSIV_C_SII_059 E_INFO_INTENSIV_PASCAL_SII_059 E_INFO_INTENSIV_C_SII_059 E_INFO_INTENSIV_PASCAL_SII_059 E_INFO_INTENSIV_C_SII_059 E_INFO_INTENSIV_PASCAL_SII_059 E_INFO_INTENSIV_C_SII_060 E_INFO_INTENSIV_PASCAL_SII_060 E_INFO_INTENSIV_C_SII_060 E_INFO_INTENSIV_PASCAL_SII_060 E_INFO_INTENSIV_C_SII_060 E_INFO_INTENSIV_PASCAL_SII_060
3.
4. 5.
3. 4.
5.
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. 5 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 . 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
E_INFO_INTENSIV_C_SII_062 E_INFO_INTENSIV_C_SII_062
5.
5.
3.
5.
3.
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. 5. 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 dou iruri de caractere, unul de cel puin 256 caractere iar cellalt de minim 20 de carctere. Se citesc cele dou iruri apoi se determin toate apariiile celui de al doilea ir n primul nlocuind de fiecare dat apariia acestuia cu un ir de exact aceeai lungime dar care conine numai caracterul *. 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 matricei ar putea fi: elementele primei linii a1,j,cu 1j100 sunt egale cu j(j+1)/2. Elementele celorlalte linii, incepnd cu linia de indice 2, ai,j = ai-1, j-1. Matricea se va afia n formatul cerut. Se declar dou iruri de caractere cu dimensiunea de cel puin 256 caractere. Se citete textul propoziie cu propoziie, memorndu-se de fiecare dat propoziia citit. Se parcurge propoziia detectnd i numrnd caracterele vocale. Numrul de vocale astfel obinut se compar cu maximul curent. Dac propoziia are un numr de vocale mai mare sau egal dect maximul curent se va memora, actualiznd i valoarea maximului. Afiarea se va face n formatul cerut. Se declar o matrice de cel puin 50 de linii i coloane. O rezolvare posibil citete valoarea n apoi construiete matricea conform enunului. Elementele a1,1 i a1,2 se iniializeaz cu 1 restul elementelor matricei urmnd a se genera conform modului de generare a termenilor irului lui Fibonacci: ai,j = (ai,j-1 +ai,j-2)%10. De la aceast regul se abat termenii coloanei 1 i 2. 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 = (i+j)2. 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
3.
5.
5.
5.
5.
5.
5.
5.
i se afieaz rezultatul obinut. Procedeul se repet ct timp irul este nevid. E_INFO_INTENSIV_C_SII_077 E_INFO_INTENSIV_PASCAL_SII_077 5. 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 valoarile n,m i toate elementele tabloului, apoi parcurge tabloul pe coloane i calculeaz suma numerelor de ordine ale coloanelor care ndeplinesc condiia cerut. Se declar un tablou cu cel mult 10 linii i 10 coloane. O rezolvare posibil citete valoarile n,m i toate elementele tabloului, apoi parcurge tabloul pe coloane i calculeaz suma numerelor de ordine ale coloanelor care ndeplinesc condiia cerut. Se declar o list dublu nlnuit. O rezolvare posibil este s se parcurg lista simultan la cele dou capete i s se inverseze valorile. Se declar o list simplu nlnuit. O rezolvare posibil este s se parcurg lista i s se determine numrul cu proprietatea cerut. Se declar o list simplu nlnuit. O rezolvare posibil este s se parcurg lista i s se determine numrul cu proprietatea cerut. Pentru reinerea cifrelor numrului se poate utiliza un tablou unidimensional de cel mult 9 componente. Parcurgnd elementele acestui tablou, se nlocuiete fiecare apariie a cifrei c1 cu c2, apoi se reconstituie i se returneaz numrul obinut. Se parcurg cifrele numrului a utiliznd restul i ctul mpririi ntregi a numrului a la 10 i se verific condiia. Cifrele care nu divid numrul b se vor nsuma. Se va returna suma obinut. Parametrul x trebuie s fie referit prin adres. Se parcurg cifrele numrului n utiliznd restul i ctul mpririi ntregi ale numrului n la 10 i se stocheaz aceste cifre ntr-un tablou unidimensional cu cel mult 9 elemente. Din acele elemente ale acestui tablou, care
5.
5.
5.
5.
5.
E_INFO_INTENSIV_C_SII_083 E_INFO_INTENSIV_PASCAL_SII_083 E_INFO_INTENSIV_C_SII_084 E_INFO_INTENSIV_PASCAL_SII_084 E_INFO_INTENSIV_C_SII_085 E_INFO_INTENSIV_PASCAL_SII_085 E_INFO_INTENSIV_C_SII_086 E_INFO_INTENSIV_PASCAL_SII_086
5.
5.
5.
3.
3.
3.
3.
3.
nu aparin intervalului dat (sunt strict mai mici dect c1 sau strict mai mari dect c2) se construiete numrul x. Parametrul n trebuie s fie referit prin adres. Se declar local un tablou unidimensional cu cel mult 9 componente, numere naturale, n care se stocheaz cifrele numrului n. Se parcurg elementele acestui tablou de la dreapta spre stnga (ntruct la descompunerea numrului n cu ajutorul operaiilor de determinare a restului i al ctului mpririi ntregi, ordinea cifrelor se inverseaz). Este foarte important s se aib n vedere lungimea numrului (numrul de cifre ale acestuia). Prima apariie a cifrei c1 se poate determina prin utilizarea unei structuri repetitive cu test iniial. Se nlocuiete acest element al tabloului cu c2, i restul elementelor cu 0. Din elementele tabloului astfel obinut se va construi numrul n. Se verific separat, utiliznd trei structuri repetitive, i n cadrul acestora compararea elementelor succesive, pentru a determina monotonitatea irului. Se vor utiliza trei variabile de tip ntreg, iniializate cu valoarea -1, de exemplu, t1 pentru a verifica dac irul este strict cresctor, t2, pentru a verifica dac irul este strict descresctor i t3 pentru a verifica dac irul este constant. n fiecare caz se va returna valoarea corespunztoare. Dac toate cele trei variabile au, dup prelucrarea irului, valoarea -1, nseamn c irul nu este nici strict cresctor, nici strict descresctor i nici constant. n acest caz se va returna valoarea -1. Elementele coloanei a treia se acceseaz cu A[i,3] / A[i][3] Elementele coloanei a treia se acceseaz cu A[i,3] / A[i][3] Se afieaz caracterele de pe poziiile corespunztoare valorii indicelui i Se creaz primul nod, cel care conine primul caracter, apoi celelate noduri, legate prin duble legturi de nodul precedent 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
E_INFO_INTENSIV_C_SII_091 E_INFO_INTENSIV_PASCAL_SII_091 E_INFO_INTENSIV_C_SII_091 E_INFO_INTENSIV_PASCAL_SII_091 E_INFO_INTENSIV_C_SII_091 E_INFO_INTENSIV_PASCAL_SII_091 E_INFO_INTENSIV_C_SII_091 E_INFO_INTENSIV_PASCAL_SII_091 E_INFO_INTENSIV_C_SII_092 E_INFO_INTENSIV_PASCAL_SII_092 E_INFO_INTENSIV_C_SII_092 E_INFO_INTENSIV_PASCAL_SII_092 E_INFO_INTENSIV_C_SII_092 E_INFO_INTENSIV_PASCAL_SII_092
3. 3. 4. 5.
3.
4. 5.
E_INFO_INTENSIV_C_SII_093 E_INFO_INTENSIV_PASCAL_SII_093 E_INFO_INTENSIV_C_SII_093 E_INFO_INTENSIV_PASCAL_SII_093 E_INFO_INTENSIV_C_SII_093 E_INFO_INTENSIV_PASCAL_SII_093 E_INFO_C_SII_093 E_INFO_PASCAL_SII_093 E_INFO_INTENSIV_C_SII_094 E_INFO_INTENSIV_PASCAL_SII_094
3. 4. 5.
Un singur nod are 4 muchii incidente cu el Se elimin din list nodurile aflate pe poziii pare n lista iniial. 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) se interschimb valorile cmpurilor lit din cele dou elemente (folosind o variabil auxiliar de tip char) Se determin arcele astfel nct lungimea drumului s fie 5; 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 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)
5 4
E_INFO_INTENSIV_C_SII_097 E_INFO_INTENSIV _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.
E_INFO_INTENSIV_C_SII_098 E_INFO_INTENSIV _PASCAL_SII_098
4.
4.
E_INFO_INTENSIV _PASCAL_SII_099
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.
4. 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_INTENSIV_C_SII_100 E_INFO_ INTENSIV_PASCAL_SII_100

Indicatii Informatica Intensiv Sii

Încărcat de

Informații document

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Indicatii Informatica Intensiv Sii

Încărcat de

Drepturi de autor:

Formate disponibile

Informatic Specializarea matematic-informatic intensiv informatic Subiectul II indicaii Se declar o matrice cu 10 linii i 10 coloane.

SUBIECT E_INFO_INTENSIV_C_SII_001 E_INFO_INTENSIV_PASCAL_SII_001

E_INFO_INTENSIV_C_SII_017 E_INFO_INTENSIV_PASCAL_SII_017 E_INFO_INTENSIV_C_SII_017 E_INFO_INTENSIV_PASCAL_SII_017

E_INFO_INTENSIV_C_SII_018 E_INFO_INTENSIV_PASCAL_SII_018 E_INFO_INTENSIV_C_SII_018 E_INFO_INTENSIV_PASCAL_SII_018 E_INFO_INTENSIV_C_SII_018 E_INFO_INTENSIV_PASCAL_SII_018

E_INFO_INTENSIV_C_SII_019 E_INFO_INTENSIV_PASCAL_SII_019 E_INFO_INTENSIV_C_SII_019 E_INFO_INTENSIV_PASCAL_SII_019 E_INFO_INTENSIV_C_SII_019 E_INFO_INTENSIV_PASCAL_SII_019

E_INFO_INTENSIV_C_SII_022 E_INFO_INTENSIV_PASCAL_SII_021 E_INFO_INTENSIV_C_SII_022 E_INFO_INTENSIV_PASCAL_SII_022 E_INFO_INTENSIV_C_SII_022 E_INFO_INTENSIV_PASCAL_SII_022

E_INFO_INTENSIV_C_SII_023 E_INFO_INTENSIV_PASCAL_SII_023 E_INFO_INTENSIV_C_SII_023 E_INFO_INTENSIV_PASCAL_SII_023 E_INFO_INTENSIV_C_SII_023 E_INFO_INTENSIV_PASCAL_SII_023

E_INFO_INTENSIV_C_SII_033 E_INFO_INTENSIV_PASCAL_SII_033 E_INFO_INTENSIV_C_SII_033 E_INFO_INTENSIV_PASCAL_SII_033 E_INFO_INTENSIV_C_SII_033 E_INFO_INTENSIV_PASCAL_SII_033

E_INFO_INTENSIV_C_SII_034 E_INFO_INTENSIV_PASCAL_SII_034 E_INFO_INTENSIV_C_SII_034 E_INFO_INTENSIV_PASCAL_SII_034 E_INFO_INTENSIV_C_SII_034 E_INFO_INTENSIV_PASCAL_SII_034

E_INFO_INTENSIV_C_SII_035 E_INFO_INTENSIV_PASCAL_SII_035 E_INFO_INTENSIV_C_SII_035 E_INFO_INTENSIV_PASCAL_SII_035 E_INFO_INTENSIV_C_SII_035 E_INFO_INTENSIV_PASCAL_SII_035

E_INFO_ INTENSIV_C_SII_036 E_INFO_ INTENSIV_PASCAL_SII_036

E_INFO_ INTENSIV_C_SII_038 E_INFO_ INTENSIV_PASCAL_SII_038

E_INFO_ INTENSIV_C_SII_039 E_INFO_ INTENSIV_PASCAL_SII_039

E_INFO_ INTENSIV_C_SII_040 E_INFO_ INTENSIV_PASCAL_SII_040

E_INFO_ INTENSIV_C_SII_041 E_INFO_ INTENSIV_PASCAL_SII_041

E_INFO_ INTENSIV_C_SII_042 E_INFO_ INTENSIV_PASCAL_SII_042

E_INFO_ INTENSIV_C_SII_042 E_INFO_ INTENSIV_PASCAL_SII_042

E_INFO_ INTENSIV_C_SII_043 E_INFO_ INTENSIV_PASCAL_SII_043

E_INFO_ INTENSIV_C_SII_044 E_INFO_ INTENSIV_PASCAL_SII_044

E_INFO_ INTENSIV_C_SII_045 E_INFO_ INTENSIV_PASCAL_SII_045

E_INFO_INTENSIV_C_SII_046 E_INFO_INTENSIV_PASCAL_SII_046 E_INFO_INTENSIV_C_SII_047 E_INFO_INTENSIV_PASCAL_SII_047

E_INFO_INTENSIV_C_SII_048 E_INFO_INTENSIV_PASCAL_SII_048 E_INFO_INTENSIV_C_SII_048 E_INFO_INTENSIV_PASCAL_SII_048

E_INFO_INTENSIV_C_SII_049 E_INFO_INTENSIV_PASCAL_SII_049 E_INFO_INTENSIV_C_SII_049 E_INFO_INTENSIV_PASCAL_SII_049

E_INFO_INTENSIV_C_SII_050 E_INFO_INTENSIV_PASCAL_SII_050 E_INFO_INTENSIV_C_SII_050 E_INFO_INTENSIV_PASCAL_SII_050

E_INFO_INTENSIV_C_SII_051 E_INFO_INTENSIV_PASCAL_SII_051 E_INFO_INTENSIV_C_SII_052 E_INFO_INTENSIV_PASCAL_SII_052 E_INFO_INTENSIV_C_SII_053 E_INFO_INTENSIV_PASCAL_SII_053 E_INFO_INTENSIV_C_SII_054 E_INFO_INTENSIV_PASCAL_SII_054

E_INFO_INTENSIV_C_SII_056 E_INFO_INTENSIV_PASCAL_SII_056 E_INFO_INTENSIV_C_SII_056 E_INFO_INTENSIV_PASCAL_SII_056

E_INFO_INTENSIV_C_SII_057 E_INFO_INTENSIV_PASCAL_SII_057 E_INFO_INTENSIV_C_SII_057 E_INFO_INTENSIV_PASCAL_SII_057

E_INFO_INTENSIV_C_SII_058 E_INFO_INTENSIV_PASCAL_SII_058 E_INFO_INTENSIV_C_SII_058 E_INFO_INTENSIV_PASCAL_SII_058 E_INFO_INTENSIV_C_SII_058 E_INFO_INTENSIV_PASCAL_SII_058

E_INFO_INTENSIV_C_SII_083 E_INFO_INTENSIV_PASCAL_SII_083 E_INFO_INTENSIV_C_SII_084 E_INFO_INTENSIV_PASCAL_SII_084 E_INFO_INTENSIV_C_SII_085 E_INFO_INTENSIV_PASCAL_SII_085 E_INFO_INTENSIV_C_SII_086 E_INFO_INTENSIV_PASCAL_SII_086

E_INFO_INTENSIV_C_SII_094 E_INFO_INTENSIV_PASCAL_SII_094 E_INFO_INTENSIV_C_SII_095 E_INFO_INTENSIV_PASCAL_SII_095 E_INFO_INTENSIV_C_SII_095 E_INFO_INTENSIV_PASCAL_SII_095

E_INFO_INTENSIV_C_SII_097 E_INFO_INTENSIV _PASCAL_SII_097

E_INFO_INTENSIV_C_SII_098 E_INFO_INTENSIV _PASCAL_SII_098

E_INFO_INTENSIV_C_SII_100 E_INFO_ INTENSIV_PASCAL_SII_100

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