Page 129 - MATINF Nr. 1

˘
PROBLEME DE INFORMATICA PENTRU EXAMENE 129

4. Fis , ierul text bac.in cont , ine cel mult 100000 de numere naturale.

a) Folosind un algoritm eficient din punct de vedere al memoriei utilizate s , i al timpului
de executare scriet , i un program Pascal care cites , te numerele din fis , ier s , i determin˘a
primul s , i ultimul num˘ar din s , ir, precum s , i pozit , iile acestora, care au cele mai multe
cifre egale cu 1 ˆın scrierea lor ˆın baza 2. Rezultatul se va afis , a ˆın fis , ierul text bac.out.
(6p.)
b) Descriet , i ˆın limbaj natural metoda utilizat˘a justificˆand eficient , a acesteia. (4p.)
Exemplu: dac˘a fis , ierul bac.in cont , ine numerele 4, 5, 9, 13, 6, 11, 10, 14, 2, 1,
se va afis , a ˆın bac.out 13, 14, pozit , iile 4, respectiv 8.

Testul 4

Grat , iela Ghiordunescu 6

Limbajul C/C++
SUBIECTUL I (30 de puncte)

Pentru itemul 1, scriet , i pe foaia de examen litera corespunz˘atoare r˘aspunsului
corect.

1. Ce afis , eaz˘a expresia 28 / 5 + 28 % 5 / 3? (4p.)
a) 6 b) 6.6 c) 7 d) 6.5

Scriet , i pe foaia de examen r˘aspunsul pentru fiecare dintre cerint , ele urm˘atoare.
2. Se consider˘a algoritmul urm˘ator, descris ˆın pseudocod. S-a notat cu x%y restul ˆımp˘art , irii
num˘arului ˆıntreg x la num˘arul ˆıntreg nenul y s , i cu [a] partea ˆıntreag˘a a num˘arului real a.

citeste x (numar natural)
y←0
z←0
p←1
cat timp x6=0 executa
| daca x%2=0 atunci
| | y←y?10+x%10
| altfel
| | z←p?(x%10)+z
| |_ p←p?10;
|_ x←[x/10]
scrie y," ", z

a) Scriet , i valorile ce se vor afis , a ˆın urma execut˘arii algoritmului de mai sus dac˘a se
cites , te x=102035. (6p.)
b) Scriet , i un num˘ar de 3 cifre care poate fi citit pentru variabila x astfel ˆıncˆat algoritmul
s˘a afis , eze valorile 0 1. (4p.)
c) Scriet , i ˆın pseudocod un algoritm, echivalent cu cel dat, ˆın care s˘a se ˆınlocuiasc˘a
structura cat timp...executa cu o structur˘a repetitiv˘a de alt tip. (6p.)

6
Profesor, Colegiul Nat , ional ,,Zinca Golescu”, Pites , ti, grati 1999@yahoo.com