Documente Academic
Documente Profesional
Documente Cultură
1. Indicaţi expresia care are valoarea true/1 dacă şi numai dacă valoarea reţinută de variabila n NU aparţine
intervalului [a,b], unde a<b. (4p.)
Limbajul C/C++
b) n<=a || n>=b
d) n<a || n>b
b) Pentru k=6, scrieţi cea mai mare valoare care poate fi introdusă pentru n astfel încât rezultatul afişat să
fie 60. (6p.)
c) Scrieţi în pseudocod un algoritm, echivalent cu cel dat, care să nu conţină structuri repetitive. (4p.)
1. Se consideră un graf neorientat G cu 5 vârfuri şi 8 muchii. Care dintre următoarele afirmaţii este,
oricum am considera dispuse cele 8 muchii în graf, cu siguranţă falsă? (4p.)
a. G este conex
c. G este complet
d. G este hamiltonian
2. Se consideră tipul de date punct, capabil să memoreze abscisa şi ordonata unui punct din plan şi
tipul de date segment, capabil să memoreze două puncte distincte reprezentând extremităţile unui
segment din plan. Care dintre următoarele expresii are ca valoare abscisa mijlocului segmentului
corespunzător variabilei s de tipul segment? (4p.)
Limbajul C/C++
a. (A.x+B.x)/2
b. s.(A.x+B.y)/2
c. (A.s.x+B.s.x)/2
d. (s.A.x+s.B.x)/2
Limbajul C/C++
Variabila s memorează un text format din exact două cuvinte separate prin unul sau mai multe
caractere spaţiu sau virgulă. Cuvintele sunt formate din litere mici şi mari ale alfabetului englez.
Scrieţi doar secvenţa de instrucţiuni care transformă şirul dat astfel încât ordinea literelor primului
cuvânt să fie inversată. De exemplu, dacă iniţial s reţine textul: Gigel invata, în urma executării
secvenţei de instrucţiuni cerute s va deveni: legiG invata. (6p.)
Limbajul C/C++
4. Fişierul text bac.in conţine pe prima linie cel mult 1000000 de numere naturale
de cel mult 5 cifre fiecare, separate prin câte un spaţiu, ordonate strict crescător.
a) Scrieţi un program care citeşte de la tastatură un număr natural a (0≤a≤10000)
şi, folosind un algoritm eficient atât din punctul de vedere al timpului de executare,
cât şi al spaţiului de memorie utilizat, determină şi afişează pe ecran, pe o singură
linie, separate prin câte un spaţiu, numerele din fişierul bac.in care sunt puteri ale
lui a. (8p.)
Exemplu: dacă fişierul bac.in are conţinutul:
1 2 3 4 6 7 8 9 11 15 16 21 22 128 129
şi de la tastatură se introduce a=2, atunci programul va afişa pe ecran:
1 2 4 8 16 128
b) Descrieţi în limbaj natural metoda utilizată şi explicaţi în ce constă eficienţa
ei. (2p.)