Академический Документы
Профессиональный Документы
Культура Документы
SUBIECTUL I
(30 de puncte)
Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect.
1.
a.
b.
4+5%7*2
(4p.)
c.
b)
c)
d)
d.
14
citete m,n
(numere naturale, mn)
nr 0
pentru x m,n execut
y 0
z x
repet
y y*10+z%10
z [z/10]
pn cnd z=0
dac x=y atunci
nr nr+1
scrie nr
SUBIECTUL al II-lea
(30 de puncte)
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera corespunztoare
rspunsului corect.
1.
a.
b.
c.
d.
2.
a.
b.
c.
d.
4.
5.
Se consider un text cu cel mult 100 de caractere, n care cuvintele sunt formate numai
din litere mari i mici ale alfabetului englez i sunt separate prin cte un spaiu. Textul
reprezint numele unei instituii sau al unei organizaii.
Scriei un program C/C++ care citete de la tastatur un text de tipul precizat i construiete
n memorie, apoi afieaz pe ecran, un ir de caractere ce reprezint acronimul
corespunztor numelui citit. Acronimul este format din primul caracter al fiecrui cuvnt al
numelui care ncepe cu majuscul.
Exemplu: dac irul citit este
Universitatea de Arte Plastice BUCURESTI
se va obine irul
UAPB
(10p.)
SUBIECTUL al III-lea
(30 de puncte)
Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect.
1.
Utiliznd metoda backtracking, se genereaz toate iragurile formate din cte 5 pietre
distincte din mulimea {opal, rubin, safir, smarald, topaz}. Dou iraguri sunt
distincte dac pietrele sunt dispuse n alt ordine. Primele patru soluii obinute sunt, n
aceast ordine: (opal, rubin, safir, smarald, topaz), (opal, rubin, safir, topaz,
smarald), (opal, rubin, smarald, safir, topaz) i (opal, rubin, smarald, topaz,
safir). Indicai soluia care trebuie eliminat din enumerarea urmtoare, astfel nct cele
rmase s apar n ordinea generrii lor, pe poziii consecutive: (smarald, safir, opal,
topaz, rubin) (smarald, safir, topaz, opal, rubin) (smarald, safir, topaz,
rubin, opal) (smarald, topaz, opal, rubin, safir).
(4p.)
a.
b.
c.
d.
3.
Subprogramul DivImpar are doi parametri, a i b, prin care primete dou numere
naturale din intervalul [1,105]. Subprogramul returneaz cel mai mare divizor comun
impar al numerelor a i b.
Scriei definiia complet a subprogramului.
Exemplu: dac a=30 i b=60, subprogramul returneaz valoarea 15.
(10p.)
4.
Fiierul date.in conine un ir de cel mult un milion de numere naturale din intervalul
[0,109], separate prin cte un spaiu. irul are cel puin doi termeni pari i cel puin doi
termeni impari.
Se cere s se afieze pe ecran mesajul DA dac irul aflat n fiier are un subir ordonat
cresctor, format din toi termenii pari ai si, i un subir ordonat descresctor, format din
toi termenii impari ai si. Dac nu exist dou astfel de subiruri, programul afieaz pe
ecran mesajul NU. Pentru verificarea proprietii cerute utilizai un algoritm eficient din
punctul de vedere al timpului de executare i al memoriei necesare.
Exemplu: dac fiierul date.in conine numerele
7 2 5 2 4 3 8
se afieaz pe ecran mesajul
DA
iar dac fiierul conine numerele
5 2 7 2 4 3 8
se afieaz pe ecran mesajul
NU
a) Descriei n limbaj natural algoritmul utilizat, justificnd eficiena acestuia.
(4p.)
b) Scriei programul C/C++ corespunztor algoritmului descris.
(6p.)