Page 82 - MATINF Nr. 3

˘
82 PROBLEME DE INFORMATICA PENTRU EXAMENE

SUBIECTUL al III-lea (30 de puncte)

Scriet¸i pe foaia de examen r˘aspunsul pentru fiecare dintre cerint¸ele urm˘atoare.

1. Se cites , te un num˘ar natural n (n ≥ 10) s , i se cere s˘a se elimine din n o cifr˘a astfel ˆıncˆat
num˘arul obt , inut este cel mai mic dintre toate numerele ce se pot obt , ine prin eliminarea
cˆate unei cifre. Scriet , i, ˆın pseudocod, algoritmul de rezolvare a problemei enunt , ate.
Exemplu: dac˘a x = 12953, atunci y = 1253. (10p.)
2. S˘a se scrie un program care cites , te un s , ir cu n numere ˆıntregi, n ≤ 1000 s , i elimin˘a din
s , ir un num˘ar minim de elemente astfel ˆıncˆat elementele r˘amase s˘a formeze un s , ir ˆın care
oricare dou˘a elemente vecine s˘a aib˘a parit˘at , i diferite (primul element din s , ir nu se va
elimina). (10p.)
Exemplu: pentru n = 6 s , i s , irul (63, 56, 78, 73, 453, 34), se obt , ine (63, 56, 73, 34).
3. Fi¸sierul text bac.in cont¸ine pe primul rˆand un num˘ar n (n ≤ 100), iar pe urm˘atoarele n
linii, n perechi (x, y) de numere naturale de maxim 9 cifre fiecare (x, y > 3), care reprezint˘a
n intervale ˆınchise de numere naturale.

a) Folosind un algoritm eficient din punct de vedere al memoriei utilizate ¸si al timpului
de executare scriet¸i un program C/C++ care cite¸ste numerele din fi¸sier ¸si determin˘a
pentru fiecare interval, dac˘a exist˘a, un num˘ar prim z din interval astfel ˆıncˆat valoarea
expresiei |x + y − 2z| s˘a aib˘a valoarea minim˘a. Rezultatele vor fi afis , ate ˆın fi¸sierul
text bac.out, cˆate o valoare pe cˆate o linie a fis , ierului. Pentru intervalele pentru
care nu exist˘a un astfel de num˘ar prim se va afis , a valoarea -1. (6p.)
b) Descriet , i ˆın limbaj natural metoda utilizat˘a justificˆand eficient , a acesteia. (4p.)
Exemplu: dac˘a fi¸sierul bac.in are urm˘atorul cont¸inut:
3
7 18

24 28
30 50

fis , ierul bac.out va fi:
13

-1
41

Testul 2

Maria Miroiu 3

Limbajul C/C++

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. Fie variabilele a s , i b de tip ˆıntreg, a memorˆand valoarea 3, iar b memorˆand valoarea 6.
Care dintre expresiile C/C++ de mai jos nu are valoarea 4.5? (4p.)
3
Lect. univ. dr., Universitatea din Pites , ti, maria.miroiu@gmail.com