Page 126 - MATINF Nr. 1

˘
126 PROBLEME DE INFORMATICA PENTRU EXAMENE

de executare scriet , i un program C/C++ 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 3

4
Nicoleta Voica , Adrian Voica 5

Limbajul Pascal

SUBIECTUL I (30 de puncte)

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

1. Variabilele a, b, c, d s , i x sunt de tip real. Care dintre urm˘atoarele expresii Pascal au
valoarea 1 dac˘a s , i numai dac˘a x /∈ [a, b] ∪ [c, d] ∪ {-1, 0, 1}? (4p.)

a) x>=a and x<=b or x>=c and x<=d or x==-1 or x==0 or x==1
b) not(x>=a and x<=b) and not(x>=c and x<=d) and not( x==-1 or x==0 or
x==1)
c) x<a and x>b or x<=c and x<=d or (x<>-1 and x<>0 and x<>1)
d) (x<a or x>b or x<c or x>d) and (x<>-1 and x<>0 and x<>1)
Scriet , i pe foaia de examen r˘aspunsul pentru fiecare dintre cerint , ele urm˘atoare.
2. Se consider˘a algoritmul de mai jos, reprezentat ˆın pseudocod.

citeste x (numar intreg)
m←0
cat timp x>0 executa
| d←2
| k←0
| y←x
| cat timp y6=1 executa
| | p←0
| | cat timp y%d=0 executa
| | | y←[y/d]
| | |_ p←1
| |_ k←k+p; d←d+1
| daca k≥m atunci
| |_ m←k; nr←x
|_ citeste x (numar intreg)
scrie m, nr

4
Profesor, Colegiul Nat , ional ,,Zinca Golescu”, Pites , ti, nvoica71@yahoo.fr
5
Profesor, Liceul Teoretic Ion Barbu”, Pites , ti, avoica71@yahoo.com
”