Inspectoratul $colar Judefean lagi

Examenul de bacalaureat 2012

Simulare - 16 martie 2012
ProbI scrisi la INFORMATICA
- PROFIL MATEMATICA INFORMATICA / MATEMATICA INFORMATICA, INTUNSIV

INFORMATICA Varianta C/C++

Yzrizntz 2
a
o

Toate subiectele sunt obligatorii. Se acordri

'fimpul efectiv de lucru este de 3 ore

l0 puncte din oliciu.

Subiectul I (30 de puncte)

Pentru itemul 1, scrie{i pe foaia de examen litera corespunzdtoare rispunsului corect.

1. Care dintre urmitoarele expresii are valoarea 1 daci qi numai daci x e [2, 5l qiye(1,2X(ap)
a) (x>=2llx<:5) && (y<:l &&y>=21t
b) !((x<2)ll(x>s))&& t((y>1.)&&(y<2));
c) (x>2 &&x<S)&&(y<l ly>2);

d) :((x<2)ll(x>5)l !(y>l)&&(y<2);

Scrie{i pe foaia de examen rispunsul pentru fiecare dintre cerin{ele urmltoirre.

2, Se consideri algoritmul aliturat, reprezentat in pseudocod.
S-a notat cu x%oy restul impdrtirii numdrului natural x la numdrul natnral nenul y qi cu [z] partea intreagd
a numdrului real z.
a) Scrie{i ce valoare se va afi$a daca se citesc in citeqte x, y (numere natllrale nenule)
ordine urmdtoarele valori: 27,754,2641, 108, n<-0; z<-1 ,
55, 0. (6 p)
cat timp y*0 executd
b) Scrieli Lrn set de valori de intrare astfel incAt dacd [r/ I 0]%10, lyl 10l%1 0 atLrnci
rezultatlrl afiqat sd fie 2012. (4 p)
n<-n]-zf (r% I 0)
c) Scrie{i prograrnul C/C++ colespunzdlor altfel
algoritmului dat. (10 p)
n<-n+z* (y%10)
d) Scrieli in pseudocod Lrn algoritm echivalent cu IZ<-Z* IO
cel dat in care'.sd se inlocuiascA structura cf,t xey;
timp...executi cu o structur[ repetitivd cu test citeqte y
final.(6 p)

Iscne

Proba scrisd la

INFORMATICA

PROFIL MATEMAI'ICA-INIIORMA'I'ICA - Varianta C/C++

1

--

Inspectoratul $colar .lude{ean Iaqi

Subiectul II (30 de puncte)

Pentru fiecare dintre itemii 1 Ei 2 scriefi pe foaia de exzrmen liter:r care corcspuncle
r[spunsului corect.
1. Se considerd graful orientat cu nodurile numerotate de la I la 5 gi alcele (1,2), (1, 5), (2, 3), (3, 4),
(4,2), (4, 5). Precrza\i ce arc trebuie adaugat astfel incAt graful sd devind tare conex.(4 p)
a) (2,1);
b) (4,3);
c) (5,1);
d) (1.4)

2.
3.

Se considerd un graf neorientat

cu 10 vArfuri qi 9 muchii, fEld vdrfuri izolate. Numdrul rnaxim de

componente conexe pe care le poate avea gralul este: (4 p)
i. a)3;
]r)a;
c) 5,
dll
program
Scrieti o secventd de
care afigeazd ultima cifrd a produsului elementelor care nu se afld pe
cele doud diagonale ale ur.rei matrici pAtratice, cu elemente nr,unele intregi. (6 p)

4. Care este vectorul de "ta1i"

asociat

arborelui cu rdddcin[ din figura aldtr-rratd

in care nodul 7 este nodr-rl rdddcina?(6 p)

Scriefi pe foaia de examen rlspunsul pentru fiecare dintre cerin{ele urmritoare:

5. Scrieli un program C/C++ care citegte de la tastaturd un numdr natulal n, de maxint 9 cifr-e qi
construie$te in menorie o matrice pAfatica completatd astfel: pe plima ramd a matricei se afld
cifra unithlilor numdrului n, pe a doua ramd se afld cifra zecilor, s.a.m.d. Prima ramA este formatd
din elementele aflate pe prima linie, ultima coloana. ultima linie, prir.na coloandl a doua rami.
conline elementele aflate pe a doua linie. penultima coloand. penultima linie. a doua coloand,
s.a.m.d. Matricea contruitd va fi afiqatd pe ecran, fiecare linie a natlicei pe cAte un ldnd al
ecranului, elemente-le unei linii fiind separate intre ele prin cAte un spaliu. (10 p)
aa1la.)

JJJJJJ

3 2222
2112

Exemplu: pentrlr n:123, se va construi matricea

J
1

-') 1 r r -'iAt' pentrll n:1 ? se va coltstrui

))))-)
z,

./-

-)

aaa-,')

JJJJJ

2222
2112
matricea:
2112
2222
Proba scrisd la

INFORMATICA

PROFIL MATEMATICA-INI.ORMAI'ICA - Varianta C/C++

2

Inspectoratul $colar Judelean Iaqi

Subiectul III (30 de puncte)

Pentru itemul I, scrie{i pe foaia de examen litera corespunzitoare rispunsului corect.
1. Utilizand metoda backtracking se genereazd toate permutdrile mullimii {1,2,3,4}. Dacd plimele trei
permutdri generate sunt, in acestd ordine: 1234, 1243, 1324 preciza\i care este permlltarea generatd
imediat dupd 4132. (4p.)
4213
d.3421
b. 4133
c. 4123

^.

Scrie{i pe foaia de examen rispunsul pentru liecare dintre cerin{ele urmr-rtonre

2. . Subprogramul f are definilia

void f(int x,int y)

aldturatS. Ce se
va afi$a in urma apelului f(27,2)? Dar f(45,5)?
(6p.)

if(x>:y)f(x/y,y);

colrt<<x %y

ri n tf(" oh cI" .x % d ) ;

3. Scrie{i in C/C++ definilia completd a slrbprogramullli sumil care are doi pararnetri.
- n, prin care prime$te un numAr natural (1<n<100),
- v, prin care primegte un tabloLr Lrnidimensional cu n

elemente, nLllrere natLrrerle situate in intervalul

[10,30000]. Func]ia returneazd suma nur]rerelor din tabloul v care aLr tultirria cifiA ciivizibild cLr prinra cifia.
Exemplu: dacd n-4 $i v-(323, 120,123,555) fr-urcfia va retlrrna 998 (:323+120+555) ( 10p.)

4.

Fiqierul BAC.TXT conline pe prima linie doud valori a qi b (numere naturale mai nrici decAt 30000, cu
acb). Cifra de control a unui numdr se obtine astefel: se calculeazd suma cifrelor nund.rului, apoi se
calculeazd suma cifrelor sumei oblinute, s.a.m.d. pdnd se obline un numdl fbrn.rat dintr-o singurd cifrd,
care reprezintd cifra de control. Exemplu: cifra de control a numdrului 48 este 3, deoarece 4'l-8:12. iar

l-2=3.

a)
b)

Scrie{i un program C/C++ eficient din punct de vedere al gestiondlii memorieii gi al timpulLri de
execuJie care afigeazd pe ecran sepzildi prin cAte un spaJiu toate numelele din intelvah"rl [a,b] care
au cifra de control egald cu,cifia de control a nurndrului a. (6 p)
Explicali in limbaj natlual metoda utilizati, justificAnd eficienla acesteia. (4 p)

Proba scrisi la

INFORMATICA

PROFIL MATEMATICA-NITORMA'I'ICA - Varirnta C/C++