i BACALAUREAT INFORMATICA.

LIMBAJUL C++

Teza 6

SUBIECTUL I (20 de PUncte)

Pentru fiecare dintre itemii de la 1 la 5, scrieti pe foaia de examen litera cores~
rlispunsului corect. Fiecare raspuns corect se noteaza cu 4 puncte. .. . are

1. Variabilele a ~i b memoreaza numere naturale. Care dintre expresiile CIC++ urmat

are valoarea 1 daca ~i numai daca valorile variabilelor a ~i b au aceea~i paritate? oare
1. (a+b) %2=0
2. (a-b) %2=0
3. a%2 b%2
4. a%2+b%2=0
a) 1, 2
b) 1, 2, 3, c) 2, 3, 4 d) 3, 4
' . .
2. Un graf neorientat cu 2019 varfuri G = (X, U) unde X = _{ I ·· · } . ' .
ca doua varfuri 1· · d · . · '. , .2 , .. ·, 2 0 19 , are propne~tea
.. , J m graf sunt ad1acente daca ~1numai dacl i <J' Qi J' ... * .
Cate muchu are graful? .
.= . *..
. . -r . 2 .l. sau J 2·. l+ 1.
a) 1009 b) 2018
c) 2019 ·
· ·· - d) 2020
3. Intr-o urn~ sunt 5 bile albe ~i 3 bile negre. Care es~e num : -. .: . : . . ..
se pot obtme prin extragerea bilelor din uma . _1· anil configurapdor distincte care
.,. a~ezarea 1or in linie d' ..
a) 54 b) 28 . m or mea extrageru.
A

c) 120 d) . . . ,· . .
56
4. Se considera un graf neorientat cu 12 noduri ~i 3 com · · f; ; :
de muchii care pot exista in graf este: pone~ete conexe: N umaiuJ. maxim
a) 15 b)20 c)55
d)4S
5. Se considera subprogramul f definit mai jos.
void f (int n)
{
if(n)
{
for(int i=l; i<=n/2; i++)
if(n%i==O)cout<<i;
f(n-2);

Ce se va afi~a in urma apelului f(8)?

a) 12412312 b) 124123121 c) 1234121
d) 124t2t~
• {Te,e > Special i ,area Mate=tic•-ra f or matic•
 ti
svs1ECTUL II (40 de puncte)

1. Se considerii algoritmul alaturat, descris in pseudocod.

s-a notat cu x Yres~! impa~irii ~umerelor intregi x ~i y cite~te x
. [x] partea mtreaga a numarulut real x (x numi'ir intreg)
~1 cu ·. ·
y~0 ..
' a) scrieti valoarea care se va afi~a pentru x = 4S ·[pentru i ~2, x(2 execut~
. . . (6 puncte)
b) Scrieti toate numere~e ~m mtervalul [l, 9] care pot fi · . [ y~y+l
citite pentru x astfel meat sa se afi~eze valoarea I .
(6 puncte) •
..
dacii x¾ 1=0 atunc1

. .

c) Scrieti programul CIC++ corespunziitor algoritmului dacii y=0 atunci

dat. (10 puncte) scrie I .
d) Scrieti in pseudocod un algoritm echivalent cu eel dat, altfel . .
[ scrie y
10 care sii se inlocuiascii structura pentru cu alt tip de
strocturii repetitivii. (6 puncte) •
2. Se· c~~siderii declararile de mai jos, in care v~iabilele A ~i B sunt coordonatele a doua
puncte (a~scisa ~i ordonata) in sistemul de coordonate carteziene xOy (numere reale). Fara
a utiliza variabile suplimentare scrieti o expresie CIC++ care are valoarea I daca ~i numai
daca segrnentul descris de punctele A ~i B se afla pe prima bisectoare a sistemului de coor-
donate carteziene xOy. (6 puncte)
struct punct
{float x,y; }A, B;

3. in secvenfa de instructiuni de mai jos variabilele i ~i j sunt de tip intreg, iar variabila
A memoreaza un tablou bidimensional. cu 5 linii ~i 5 coloane, numerotate de la I la 5.
Elementele tabloului sunt numere intregi. Fara a utiliza alte variabile, scrieti una sau mai
multe instructiuni care pot inlocui punctele de suspensie astfel incat, in urma executarii
secventei obtinute, tabloul memorat in variabila Asa aiba elementele din figura de mai jos.
(6 puncte)

for(i=l;i<=5;i++) 1 611 16 21
for(j=l;j<=5;j++) 2 7 12 17 22
8 13 18 23
.. ............ 3
19 24
4 9 14
5 10 15 20 25

SUBIECTUL III (30 de puncte)

1. Scrieti un program CIC++ care cite~te de la tastatura un ~ir de caractere format din eel
mult 100 de caractere (litere mici ~i spatii) ~i afi~eaza pe ecran lungimea maxima a unui
cuvant ~i numarul cuvintelor de lungime maxima din ~ir.
Exemplu: eu dau bacalaureat Ia informatica atunci pe ecran se va afi~a 11 2. (10 puncte)

Ghid complet de pregatire a examenului de Bacalaureat} . .

• I BACALAUREAT INFORMATICA. LIMBAJUL

.
c••
t n prin care prime~te un nu1
2. Subprogramul diviz~r are doi parametn_un para~e ru ' n tablou unidimensional c
natural (2<n<IO0) ~1 un parametru a, pnn care pnme~te u tu
memoreaz~ u~ ~ir den numere naturale, fiecare cu eel mult 4 cifre. Su~p~~gr;m~ I ~e ;;;::,
eel mai mare divizor comun al eel or n numere naturale din tablou. Scneti m im aJu 1
definitia completa a subprogramului divizor. . b
Exemplu: Dacii n = 4 ~i tabloul memoreazii valorile 60 45 30 10 atunct, dupa ape 1, su P
gramul va returna valoarea 5. (10 punc

3. Un numar natural N este p-compus, dacii se poate scrie ca suma de p numere natu:,
consecutive. Scrieti un program CIC++ care cite~te din fi~ierul text BAC. TXT de pe pm
linie un numar natural p ~i de pe urmiitoarele Iinii un ~ir S cu eel mult JOO 000 de numi
naturale cu eel mult 9 cifre fiecare, sa se afi~eze pe ecran pe aceea~i linie separate printr-
spatiu, primul numar din suma, daca numarul din ~ir este p-compus sau mesajul NU in c
contrar.
Exemplu: Dacii fi~ierul contine numerele:
3
21 19 16 12 atunci pe ecran se va afi~a 6 N U N U 3.
a) Se cere sii se proiecteze un algoritrn eficient din punct de vedere al timpului de exec1
tare ~i al spatiului de memorie utilizat ~i sii se realizeze o descriere de 3-4 randu
a algoritmului ales justificandu-se eficienta acestuia. (2 punct
b) Scrieti programul CIC++ corespunziitor metodei descrise Ia a). (8 punct«1