Page 114 - MATINF Nr. 1

˘
114 PROBLEME DE INFORMATICA PENTRU EXAMENE

3. Scriet , i un program C/C++ care cites , te de la tastatur˘a un num˘ar natural n s , i cele n
elemente ale unui tablou unidimensional, numere ˆıntregi. Ordonat , i descresc˘ator elementele
aflate pe pozit , iile impare ale tabloului unidimensional. (10p.)
4. Fis , ierul Numere.txt cont , ine pe o singur˘a linie, separate prin cˆate un spat , iu cel mult 50
de numere ˆıntregi. Scriet , i un program care cites , te numerele din fis , ierul Numere.txt s , i
afis , eaz˘a pe ecran, separate prin cˆate un spat , iu ˆın ordine cresc˘atoare, toate numerele din
fis , ier care au proprietatea de a fi palindrom. Dac˘a fis , ierul nu cont , ine astfel de numere se
va afis , a mesajul NU EXISTA.
a) Descriet , i ˆın limbaj natural algoritmul utilizat. (4p.)
b) Scriet , i programul C/C++ corespunz˘ator. (6p.)

Testul 3

Maria Miroiu 3

Limbajul C/C++

SUBIECTUL I (30 de puncte)

Pentru itemul 1, ˆıncercuit , i litera corespunz˘atoare r˘aspunsului corect.
1. Care este expresia echivalent˘a cu expresia C/C++: !(x>=0 && x<=9)? (4p.)

a) x<0 && x>9; c) x<0 ||x>9;
b) x>=0 ||x<=9; d) !(x>=0) && (x>9.
2. Se consider˘a algoritmul de mai jos, descris ˆın pseudocod. S-a notat cu x%y restul ˆımp˘art , irii
lui x la y.
citeste n (numar natural nenul)
s←0
cat timp n>0 executa
| c←n%10
| daca c%2=1 atunci
| | pentru i←1,c executa
| | _ |_ s←s+i
|_ n←n/10
scrie s

a) Scriet , i ce se va afis , a dac˘a pentru variabila n se cites , te valoarea (6p.)
b) Scriet , i un num˘ar ˆıntreg strict pozitiv ce poate fi citit ca valoare a variabilei n astfel
ˆıncˆat algoritmul s˘a afis , eze valoarea 0. (4p.)
c) Scriet , i ˆın pseudocod un algoritm, echivalent cu cel dat, ˆınlocuind structura pentru
... executa cu o structur˘a repetitiv˘a cu test init , ial. (6p.)
d) Scriet , i programul C/C++ corespunz˘ator algoritmului dat. (10p.)

SUBIECTUL al II-lea (30 de puncte)

Pentru fiecare dintre itemii 1 s , i 2 scriet , i pe foaia de examen litera corespunz˘atoare
r˘aspunsului corect.

1. Presupunˆand c˘a lungimile catetelor unui triunghi dreptunghic sunt memorate ˆın variabilele
c1 s , i c2, care este expresia C/C++ cu care se poate determina lungimea ipotenuzei?
3
Lect. univ. dr., Universitatea din Pites , ti, maria.miroiu@yahoo.com