Page 70 - MATINF Nr. 6

˘
70 PROBLEME DE INFORMATICA PENTRU EXAMENE

2. Scriet¸i un program C/C++ care cite¸ste de la tastatur˘a un num˘ar natural, n (n∈[2,100]),
apoi cele n elemente ale unui tablou unidimensional, numere reale din intervalul [-100,100],
dintre care cel put , in unul este pozitiv s , i cel put , in unul este negativ. Programul transform˘a
ˆın memorie tabloul, ˆınlocuind fiecare num˘ar negativ cu valoarea sa absolut˘a, apoi afi¸seaz˘a
pe ecran elementele tabloului obt¸inut. (10p.)
Exemplu: pentru n=10 s , i tabloul (2,5,2,4,-3,4,-2,-7,-2,9) se obt , ine (2,5,2,4,3,4,2,7,2,9).

6
3. Fis , ierul bac.in cont , ine, ˆın ordine cresc˘atoare, cel mult 10 numere naturale din intervalul
9
[0,10 ], separate prin cˆate un spat , iu. Se cere s˘a se afis , eze pe ecran, ˆın ordine strict
cresc˘atoare, separate prin cˆate un spat , iu, numerele distincte care apar ˆın fis , ier. Proiectat , i
un algoritm eficient din punctul de vedere al memoriei utilizate s , i al timpului de executare.
Exemplu: dac˘a fis , ierul cont , ine numerele 5 5 6 7 8 8 8 8 10 15 16 16 25 25 49 pe ecran se
afis , eaz˘a, ˆın aceast˘a ordine, numerele 5 6 7 8 10 15 16 25 49
a) Descriet , i ˆın limbaj natural algoritmul proiectat, justificˆand eficient , a acestuia. (2p.)
b) Scriet , i programul C/C++ corespunz˘ator algoritmului proiectat. (8p.)

Testul 2

C˘at˘alina Enescu 2

Limbajul Pascal

Filier˘a teoretic˘a, profil real, specializare s , tiint , e ale naturii
◦ Toate subiectele sunt obligatorii. Se acord˘a 10 puncte din oficiu.
◦ Timpul de lucru efectiv este de 3 ore.
◦ Identificatorii utilizat , i ˆın rezolv˘ari trebuie s˘a respecte preciz˘arile din enunt , (bold), iar ˆın
lipsa unor preciz˘ari explicite, notat , iile trebuie s˘a corespund˘a cu semnificat , iile asociate acestora
(eventual ˆın form˘a prescurtat˘a). Datele de intrare se consider˘a corecte, validarea lor nefiind
necesar˘a.

SUBIECTUL I (20 de puncte)

Pentru fiecare dintre itemii de la 1 la 5, scriet , i pe foaia de examen litera cores-
punz˘atoare r˘aspunsului corect.

1. Indicat , i o expresie Pascal care are valoarea true dac˘a s , i numai dac˘a num˘arul natural
memorat ˆın variabila ˆıntreag˘a x are exact dou˘a cifre. (4p.)
a) x div 100 <> 0 or x div 10 = 0 c) x mod 100 <> 0 or x mod 10 = 0
b) x div 100 =0 and x div 10 <> 0 d) x mod 100 =0 and x mod 10 <> 0
2. Pentru a verifica dac˘a ˆın tabloul unidimensional (3,6,9,15,16,20,25) exist˘a elementul cu
valoarea x=18 se aplic˘a metoda c˘aut˘arii binare. Succesiunea de elemente a c˘aror valoare
se compar˘a cu x pe parcursul aplic˘arii metodei este: (4p.)
a) 4,16,20 b) 15,20,16 c) 15,16,20 d) 4,9,16,27

3. Variabilele i s , i j sunt de tip ˆıntreg. Indicat , i expresia care poate ˆınlocui zona punctat˘a
astfel ˆıncˆat, ˆın urma execut˘arii secvent , ei obt , inute, s˘a se afis , eze pe ecran valorile al˘aturate
secvent , ei. (4p.)
2
Profesor, Liceul Teoretic Ion Cantacuzino”, Pites , ti, catalina.enescu@yahoo.com
”