Page 92 - MATINF Nr.2
P. 92
˘
92 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. Determinat , i cea mai lung˘a
secvent , ˘a format˘a din elemente egale existent˘a ˆın vector s , i afis , at , i lungimea acestei secvent , e.
(10p.)
De exemplu, pentru n=6 s , i elementele tabloului 4 5 5 5 5 90 se va afis , a 4.
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 C/C++ 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 c˘a sunt prime. Dac˘a fis , ierul nu cont , ine astfel de numere, se va
˜
afis , a mesajul NU EXISTA NUMERE PRIME.
a) Descriet , i ˆın limbaj natural algoritmul utilizat. (4p.)
b) Scriet , i programul C/C++ corespunz˘ator. (6p.)
Testul 2
Maria Miroiu 2
Limbajul C/C++
SUBIECTUL I (20 de puncte)
Pentru fiecare dintre itemii de la 1 la 5, ˆıncercuit , i litera corespunz˘atoare r˘as-
punsului corect.
1. C˘arui interval ˆıi apart , ine valoarea memorat˘a de variabila x astfel ˆıncˆat expresia
!((x<=0)||(x>99)), scris˘a ˆın limbajul C/C++, s˘a aib˘a valoarea 1? (4p.)
a) [0, 99) c) (0, 99]
b) (0, 99) d) (∞, 0] ∪ (99, +∞)
2. Variabila x memoreaz˘a un num˘ar natural care are exact 3 cifre. Care dintre expresiile
C/C++ de mai jos are ca valoare num˘arul obt , inut prin s , tergerea cifrei din mijloc a
num˘arului x? (4p.)
a) x/100+x%10 c) x/100
b) x - x/100*10 d) x/100*10+x%10
3. Pentru arborele cu 8 noduri reprezentat prin vectorul ,,de tat , i” T = (5,8,0,5,3,3,6,5),
scriet , i care este nodul cu cei mai mult , i fii s , i num˘arul frunzelor arborelui. (4p.)
a) 5, 5 b) 3, 4 c) 5, 4 d) 3, 5
ˆ
4. In secvent , a al˘aturat˘a, variabilele i, j, x x=2;
sunt de tip ˆıntreg, iar variabila a memo- for (j=1; j <=4; j++)
reaz˘a o matrice cu liniile s , i coloanele nu- for (i=1; i <=4; i++)
{
merotate de la 1 la 4. Care este suma
a[i][j]=x;
elementelor de pe linia a doua? (4p.)
x=x+1;
a) 34 b) 36 c) 30 d) 32 }
2
Lect. univ. dr., Universitatea din Pites , ti, maria.miroiu@yahoo.com