Page 105 - MATINF Nr.2

˘
PROBLEME DE INFORMATICA PENTRU EXAMENE 105

a) (a>=3)AND(b<=9) c) NOT(a<3) AND NOT(b>9)
b) NOT(a<3) OR NOT (b>9) d) NOT(a>=3) AND NOT(b<=9)

2. Se consider˘a algoritmul al˘aturat, descris citeste a,b (nr. naturale , a≤b)
ˆın pseudocod. k←0
pentru i←a,b executa
S-a notat cu x%y restul ˆımp˘art , irii
num˘arului natural x la num˘arul natural ne- | n←i; c←0
| cat timp n←0 executa
nul y s , i cu [z] partea ˆıntreag˘a a num˘arului
| | daca n%2=1 executa
real z.
| | |_ c←c+1
| |_ n←[n/10]
| daca c>0 atunci
| |_ k←k+1
|_
scrie k

a) Scriet¸i num˘arul ce se va afi¸sa dac˘a pentru a se cite¸ste valoarea 204, iar pentru b se
cite¸ste valoarea 213. (6p.)
b) Dac˘a pentru variabila a se cite¸ste valoarea 28 scriet¸i toate valorile care, citite pentru
variabila b, determin˘a afi¸sarea num˘arului 3. (6p.)
c) Scriet¸i programul PASCAL corespunz˘ator algoritmului dat. (4p.)
d) Scriet¸i ˆın pseudocod un algoritm echivalent cu algoritmul dat ˆın care s˘a se ˆınlocuiasc˘a
structura repetitiv˘a pentru...execut˘a cu o structur˘a repetitiv˘a de un alt tip. (10p.)

SUBIECTUL al II-lea (30 de puncte)

1. Se consider˘a o coad˘aˆın care init , ial au fost introduse,ˆın aceast˘a ordine, elementele cu valorile
1, 2, 3, 4, 5 . Se noteaz˘a cu AD(x) operat , ia prin care se adaug˘a elementul cu valoarea x ˆın
coad˘a s , i cu EL operat , ia prin care se elimin˘a un element din coad˘a. Cˆate elemente va cont , ine
coada ˆın urma execut˘arii secvent , ei de operat , ii: AD(8);EL;EL;AD(7);EL;AD(9)?(4p.)
2. Cˆate grafuri neorientate, distincte, cu 8 vˆarfuri, se pot construi? Dou˘a grafuri se consider˘a
distincte dac˘a matricele lor de adiacent , ˘a sunt diferite. (4p.)

3. Se consider˘a declararea: var x:= copy(s,5 ,3);
s,x:string[50]; Ce se afis , eaz˘a ˆın urma delete(s,5 ,3);
execut˘arii secvent , ei de program scris˘a s:=s+’123’+x;
al˘aturat dac˘a variabila s memoreaz˘a s , irul write(s);
bacalaureat? (6p.)

4. Ce se va afis , a ˆın urma execut˘arii secvent , ei i:=1;
de instruct , iuni al˘aturate dac˘a variabila i while i<length(s) do
este de tip ˆıntreg, iar variabila s memo- if s[i]!<>s[i+1] then
reaz˘a s , irul de caractere xxyxztxxyyztt? delete(s,i,1)
(6p.) else
i:=i+1;
write(s);

5. Scriet , i un program PASCAL care cites , te de la tastatur˘a dou˘a numere naturale nenule n s , i
m (2≤m≤10, 2≤n≤10) s , i care construies , te ˆın memorie s , i apoi afis , eaz˘a o matrice A cu
n linii (numerotate de la 1 la n) s , i m coloane (numerotate de la 1 la m) cu proprietatea