II Informatica Intensiv-Indicatii de Rezolvare

Informatic indicatii de rezolvare
Specializarea matematic-informatic intensiv informatica

Subiectul II
SUBIECT
indicaii
Item
5.
Se declar o matrice cu dimensiunile cerute. O
E_INFO_INTENSIV_C_SII_001
rezolvare posibil citete de la tastatur valoarea lui n
E_INFO_INTENSIV_PASCAL_SII_001
i parcurge matricea, completnd elementele conform
cerinei impuse. In final matricea va fi afiat pe ecran,
n formatul cerut.
5.
Se citete irul de la tastatur, apoi se parcurge: se
testeaz fiecare liter, iar n cazul n care este vocal
se insereaz n poziia respectiv secvena cerut.
Pentru operaia de transformare se pot utiliza funciile
specifice sau relaiile ntre codurile caracterelor. Se
afieaz apoi pe ecran cuvntul obinut.
5.
n formatul cerut.
5.
n formatul cerut.
5.
n formatul cerut.
5.
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.
5.
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.
5.
i p, atribuie fiecrui element al matricei ptratul
numrului impar corespunztor. n final sunt afiate
elementele matricei n formatul cerut.
5.
i elementele matricei. Sunt parcurse n aceast
ordine: linia 1, coloana n, linia n, coloana 1, afinduse elementele acestora.
5.
i p, atribuie fiecrui element al matricei ptratul
numrului par corespunztor. n final sunt afiate
elementele matricei n formatul cerut.
4.
O posibil rezolvare const n parcurgerea primelor 3

noduri ale listei i afiarea valorilor din aceste noduri
5.
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.
5.

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

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.
5.
Se declar o matrice cu dimensiunile cerute. 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.
5.

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

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.
3.
Gradul maxim al unui nod se obine cnd acesta este

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 *.
5.
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.
3.
O posibil rezolvare const n desenarea arborelui

innd cont de cerinele impuse i evalund toate
variantele existente.
4.
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].
5.

rezolvare posibil citete valoarea n, parcurge
matricea i completeaz elemente matricei conform
regulei precizate n enun, iar apoi afieaz matricea n
formatul cerut.
3.
Se afieaz irul memorat n variabila x, iar apoi

caracterele nenumerice din acest ir
4.
Un segment este paralel cu axa OX n cazul n care

coordonatele pe axa OY ale extremitilor lui au
aceeai valoare.
5.

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

matricea i verific pentru fiecare element dac se afl
sau nu pe chenarul exterior al matricei, completndu-l
conform regulei precizate n enun.
3.
Un cmp al variabilei ev se acceseaz cu

ev.nume_cmp, iar dac acesta 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
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.
5.
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.
3.
Se cere lungimea irului s dup modificarea acestuia

prin copierea unui subir care ncepe de la al treilea
caracter.
4.
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.
5.
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
3.
Se reprezint grafic arborele, pornind de la rdcin

(nodul 3)
4.
a este un tablou cu 10x10 componente, fiecare

component memornd cte dou numere ntregi
5.
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.
3.
Se copiaz subirul de la caracterul 3 la sfrit peste

irul dat, in poziia 2
4.
O variant: pt. i=1,n

pt. j=1,n
Aij = (i+j) mod n + 1
5.
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.
4.
O soluie posibil presupune parcurgerea simultan a

irului, ncepnd cu prima, respectiv ultima poziie,
ctre mijlocul su, ct timp caracterele ntlnite sunt
identice. Dac irul este parcurs complet, se va afia
mesajul corect.
5.
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.
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
5.
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.
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)
4.
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.
5.
Dup citirea elementelor matricei verificm aceast

relaie pentru toate elementele x=A1j/A11 (1jn)i
actualizm produsul elementelor pivot.
4.
Secvena permut circular elementele listei cu o poziie

ctre dreapta.
5.
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.
3.
Se declar o structur neomogen de date, ale crei

componente respect specificaiile din enun.
4.
Se urmresc valorile pe care le vor lua doar

elementele matricei situate pe cea de-a treia coloan a
acesteia.
5.
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
nlnuiete n list, prin inserarea acestuia n faa
listei.
3.
Se urmresc operaiile specificate, prin adugarea i

tergerea valorilor din structura de date de tip coad.
4.
Se urmresc valorile pe care le vor lua doar

elementele matricei situate pe cea de-a doua linie a
matricei.
5.
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.
3.
Se declar o structur neomogen de date, ale crei

componente respect specificaiile din enun.
4.
Se urmresc valorile pe care le vor lua toate

elementele matricei.
5.
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
3.
Se urmresc valorile variabilelor n urma executrii

secvenei de program.
4.
Se urmresc valorile pe care le va lua vor lua doar

elementele matricei situate pe cea de-a doua linie a
matricei.
5.

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.
3.
Se urmresc valorile variabilelor n urma executrii

secvenei de program.
4.
O reprezentare grafic a grafului neorientat definit va

evidenia rspunsul corect al problemei enunate.
5.

rezolvare posibil citete valoarea n i toate
elementele matricei, apoi parcurge coloanele matricei
i pentru fiecare coloan determin valoarea minim
memorat n matrice.
5.

elementele matricei, apoi parcurge matricea i
determin minimul fiecrei coloane n parte;
elementele care respect condiiile enunului vor fi
afiate n formatul cerut.
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.
4.

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
E_INFO_ INTENSIV_C_SII_036
E_INFO_ INTENSIV_PASCAL_SII_036
a acestui produs, cifr care va fi afiat pe ecran.

5.

rezolvare posibil citete irul de caractere, apoi
parcurge irul identificnd fiecare cuvnt, care va fi
afiat invers dac ncepe cu o vocal.
5.

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

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

construiete matricea astfel nct fiecare element s
respecte cerina problemei.
5.

construiete matricea astfel nct fiecare element s
respecte cerina problemei.
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.
5.
Se citete irul de caractere. Se parcurge i fiecare

vocal se nlocuiete cu caracterul imediat urmtor
alfabetic.
4.
Se obine punctaj pentru accesare corect a cmpului

din nregistrare i pentru condiie corect (restul
mpririi la k s fie 0).
5.
Se declar o matrice cu dimensiunile cerute. 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.
4.

din nregistrare i pentru expresie corect (distana de
la un punct la origine).
5.

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.
3.

din nregistrare i pentru expresie corect (media
anual este un numr real!).
5.
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.
4.
Pentru matricea cu 4 linii i 4 coloane se caut

numerele impare de sub diagonal i se nmulesc
cifrele unitilor.
5.
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;
3.
Se construiete arborele conform definiiei vectorului

de tai i se determin frunzele.
4.
O rezolvare posibil este compararea lui c cu a i z.
5.
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 4 zone separat. Se afieaz pe ecran matricea
astfel obinut.
3.

de tai i se determin nodul cu numrul cel mai mare
de descendeni direci.
4.
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.
5.
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
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,
cele 5 zone separat. Se afieaz pe ecran matricea

astfel obinut.
3.
Se urmrete evoluia stivei inndu-se cont de

principiul de organizare al acesteia (ultimul element
introdus este primul extras).
4.
Suma dintre indicele liniei i indicele coloanei oricrui

element de pe diagonala secundar a matricei este 11.
5.
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.
3.

de tai i se determin nodul cu numrul cel mai mare
de descendeni direci.
4.
Se ine cont de relaiile dintre indicii elementelor situate

n zona cerut.
5.
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.
3.
Numrul minim de frunze se obine atunci cnd fiecare

vrf are cel mult un descendent direct.
4.
Conform expresiei pe baza creia sunt calculate

elementele matricei, pe diagonala pricipala vom avea:
5,9,13,17,21.
5.
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.).
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.
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 .

5.
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.
5.
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.
3.
Subprogramul poate determina numrul cerut

parcurgnd toate cifrele din numr de la dreapta la
stnga i determinnd care este cifra care respect
condiia impus.
5.

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.
3.

stnga i determinnd care este diferena, n valoare
absolut, dintre numrul de cifre pare i numrul de
cifre impare.
5.

elementele matricei, apoi se parcurge matricea
verificnd proprietatea cerut. Se afieaz mesajul
corespunztor proprietii cerute.
3.

stnga i reinnd doar cifrele care respect condiia
impus.
5.

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.
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.
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.
Matricea obinut se afieaz pe ecran n formatul

cerut.
5.
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 *.
5.

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.
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.
matricea conform enunului. O posibil idee de
constructie a elementelor matricei este: ai,j = (i+j)2.
Matricea se va afia n formatul cerut.
5.
5.
5.
5.
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.
5.
Se declar un ir de 50 de caractere 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.
5.
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
?.
5.
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 *.
5.
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.
5.
Se declar un tablou cu dimensiunile cerute. 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.
5.
Se declar un tablou cu dimensiunile cerute. 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.
5.
Se declar o list dublu nlnuit. O rezolvare posibil

este s se parcurg lista simultan la cele dou capete
i s se inverseze valorile.
5.
Se declar o list simplu nlnuit. O rezolvare

posibil este s se parcurg lista i s se determine
numrul cu proprietatea cerut.
5.
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 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.

posibil const n parcurgerea elementelor matricei i
nsumarea celor aflate n zona specificat, reinnduse, de asemenea, i numrul acestora. Programul
afieaz raportul celor dou valori calculate.

posibil const n parcurgerea elementelor matricei i
nsumarea celor aflate n zona specificat, reinnduse, 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.
5.
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.
4.
Se afieaz caracterele de pe poziiile

corespunztoare valorii indicelui i
5.
Se creaz primul nod, cel care conine primul caracter,

apoi celelate noduri, legate prin duble legturi de nodul
precedent
3.
Pentru fiecare descendent dat n liste se scrie direct

tatl lui, iar pentru nodul care nu apare n liste tatl
este 0
5.
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
3.
Un singur nod are 4 muchii incidente cu el
4.
Se elimin din list nodurile aflate pe poziii pare n

lista iniial.
5.
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)
E_INFO_C_SII_093
E_INFO_PASCAL_SII_093
Se determin arcele astfel nct lungimea drumului s

fie 5;
E_INFO_INTENSIV _PASCAL_SII_097
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)
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.

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.

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.

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.

II Informatica Intensiv-Indicatii de Rezolvare

Î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

II Informatica Intensiv-Indicatii de Rezolvare

Încărcat de

Drepturi de autor:

Formate disponibile

Informatic indicatii de rezolvare

Specializarea matematic-informatic intensiv informatica

O posibil rezolvare const n parcurgerea primelor 3

Se parcurge matricea linie cu linie i se determin

Se declar o matrice cu dimensiunile cerute. O

Se declar o matrice cu dimensiunile cerute. O

Se declar o matrice cu dimensiunile cerute. Se citete

Se declar o matrice cu dimensiunile cerute. Se citete

Secvena de program afieaz irul de caractere

Se declar o matrice cu dimensiunile cerute. O

Gradul maxim al unui nod se obine cnd acesta este

Secvena de program afieaz lungimea irului de

Se declar o matrice cu dimensiunile cerute. O

rezolvare posibil citete valoarea n, completeaz

O posibil rezolvare const n desenarea arborelui

Instruciunea if poate conine orice condiie care verific

Se declar o matrice cu dimensiunile cerute. O

Se afieaz irul memorat n variabila x, iar apoi

Un segment este paralel cu axa OX n cazul n care

Se declar o matrice cu dimensiunile cerute. O

Se declar o matrice cu dimensiunile cerute. O

Un cmp al variabilei ev se acceseaz cu

Se execut operaiile date succesiv, pornind cu

Se parcurge textul, verificnd dac litera de pe poziia i

este egal cu cea de pe poziia i-1 i diferit de *

Se cere lungimea irului s dup modificarea acestuia

Reprezentarea grafic a acestui graf este un poligon

Pentru construirea tabloului se poate folosi un algoritm:

Se reprezint grafic arborele, pornind de la rdcin

a este un tablou cu 10x10 componente, fiecare

Se iniializeaz prima linie i prima coloan cu

Se copiaz subirul de la caracterul 3 la sfrit peste

O variant: pt. i=1,n

O soluie posibil presupune parcurgerea simultan a

O soluie posibil presupune parcurgerea simultan a

O rezolvare posibil folosete un vector care

Putem evita calculul acestui produs la fiecare pas dac

ndeplinete condiia Aij=A1j*A2j*...*Ai-1,j*Ai+1,j*...*Ain, ceea

Se completeaz cu valoarea 1 toate elementele de pe

Pentru afiarea clonelor irului s este suficient ca

Ciclul while se ncheie atunci cnd p=q sau cnd

Dup citirea elementelor matricei verificm aceast

Secvena permut circular elementele listei cu o poziie

Se completeaz cu valoarea 1 elementele aflate pe

Se declar o structur neomogen de date, ale crei

Se urmresc valorile pe care le vor lua doar

Se citesc de la tastatur n cuvinte, pentru fiecare

Se urmresc operaiile specificate, prin adugarea i

Se urmresc valorile pe care le vor lua doar

Se citesc de la tastatur datele specificate. O soluie

Se declar o structur neomogen de date, ale crei

Se urmresc valorile pe care le vor lua toate

Se scriu decalrrile de date necesare definirii listei

Se urmresc valorile variabilelor n urma executrii

Se urmresc valorile pe care le va lua vor lua doar

Se declar o matrice cu dimensiunile cerute. O

Se urmresc valorile variabilelor n urma executrii

O reprezentare grafic a grafului neorientat definit va

Se declar o matrice cu dimensiunile cerute. O

Se declar o matrice cu dimensiunile cerute. O

Se declar un sir cu cel mult 255 caractere. O

Se declar o matrice cu dimensiunile cerute. O

a acestui produs, cifr care va fi afiat pe ecran.

Se declar un sir cu cel mult 255 caractere. O

ndeplinete condiia Aij=A1jA2j...Ai-1,jAi+1,j...Ain, ceea