Teza 7

sUBlECTULI (20 de puncte)

pentrU fie~are dintre_ itemii de la 1 la 5, scrieti ~e foaia de examen Jitera corespunzatoare

raspunsulu1 corect. F1ecare raspuns corect se noteaza cu 4 puncte.

1. variabilele a, b, n memoreaza numere naturale. Care dintre expresiile CIC++ urmatoare

are valoarea 1 daca ~i numai daca radacina patrata a lui n nu depa~e~te valoarea variabilei
a ~i nici valoarea variabilei b?
a) sqrt(n)<=a&&sqrt(n)>=b
b)sqrt(n)<=a&&sqrt(n)<=b
c) sqrt (n) <=a I I sqrt (n) <=b
d)sqr(n)<=a&&sqr(n)<=b

2. Un arbore cu n varfuri este reprezentat prin matricea de adiacenta. Nurnarul de elemente

egale cu 1 din matricea de adiacenta asociata grafului este:
a)n b)n2 -n c)n2 -2*n+2 d)2*n-2

3. Un copil are in biblioteca personala 10 caqi in limba romana, 4 caqi in limba germana ~i
6 caqi in limba engleza. Acesta trebuie sa duca la ~coala doua caqi scrise in limbi diferite.
Cate posibilitati de alegere a caqilor are?
a) 120 b) 124 c) 240 d) 128

4. Fiind dat un graf orientat cu IO noduri ~i fara circuite atunci numarul maxim de arce pe care
le poate avea graful este: ·
a) 110 b) 55 c) 45 d) 90

S. Se considera subprogramul f definit mai jos.

void f (int n)

if(n)
{
f(n/3);
cout<<n%3;
}

Ce instructiune de apel trebuie executata astfel incat in urma apelului sl se afi~eze 1012?
a) f(29) b) f(34) c) f(30) d) f(32)

Ghid complet de pregatire a ex=enului de Bacalaureat)

I BACALAUREAT INFORMATICA. LIMBAJUL Ct+

(40 -
de Pun
~SU~B~IE~C~T~U~L~I~I- - - - - - - - - - ~ - - - - - ~
1. Se considera algoritmul alaturat, descris in pseudocod.
S-a notat cu x % y restul impaqirii numerelor mtregi x ~i y cite~te x, y
~i cu [x] partea intreaga a numarului real x. {x, y numere naturale)
rf-x
a) Scrieti valoarea care se va afi~a pentru x = 140 ~i Y= 15 • . Gat timp y r executa
· (6 puncte) rf-r-y .
b) Scrieti doua valori care pot fi citite pentru x ~i y astfel
incat ~aloarea variabilei k sa fie 9. (6 puncte) kf-(x-r)/y
c) Scrieti programul CIC++ corespunzator algoritmului scrie k, r
dat. (10 puncte)
d) Scrieti in pseudocod un algoritm echivalent cu eel dat,
in care sa nu se utilizeze nicio structura repetitiva.
(6 puncte)

2. Se considera declararile de mai jos, in care variabilele A ~i B sunt coordonatele a do~a puncte
(abscisa ~i ordonata) in sistemul de coordonate carteziene xOy (numere reale). Fara a utiliza
variabile suplimentare scrieti o expresie CIC++ care are ·valoarea 1 daca ~i nu~i daca
segmentul descris de punctele A ~i B se afla pe una dintre axele sistemului de coordonate
carteziene xOy. (6 puncte)
struct punct
{float x,y;}A, B;

3. in secventa 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 Ia
5. Ele~entele ~abloul~i s~nt numer_e intr~gi. Fara a utiliza alte variabile, scrieti una
sau mat multe mstrucfmm care pot mlocm punctele de suspensie astfel incat in urma
executarii secventei obtinute, tabloul memorat in variabila A sa aiba eleme~tele din
figura de mai jos. (6 puncte)
for(i=l;i<=S;i++) 1 2 3 4
for(j=l;j<=S;j++) 10 9
5
.............. 8
6 7
11 12 13 14 15
16 17 18 19 20
25 24 23 22
21

SUBIECTUL III (30 d

l. Scrieti un program CIC++ care c1te~te de la tastatura doua ~1run de caractere S ~i C de

• V - o •

Ceea'-i Jungime formate din eel mult 100 de caractere, ~irul S este fonnat din li't ..
a1 lc."( betului englez
' .1ar ~1rul
. C este format dm
. c1fre,
. programu I cod'fi . ere
1 1c1i ~1ru1 s ~-i tn1c1
a e a .1a ' • u1 ocuind

I .
Ao
{Teze > Specia lizarea Matematic~-Informatic~
 fiecare litera ~[i] din ~ir cu lit~ra din alfabet aflata la distanta C[i], daca ~irul literelor se
...,,,ina, se reia de la htera a. '-'.1rul
te1,,... V • • Y_ •
astfel obti·nut
,
se afi1~eaza pe ecran.
v

Exemplu: Daca se citesc ~irunle mfo 3212 atunci se va afi~a ~irul lpgr. (10 puncte) 11

z. Subprogramul permuta are trei parametri: un parametru n, prin care prime~te un numar
natural (2~n~100), un parametru a, prin care prime~te un tablou unidimensional care I

memoreaza un ~ir de n numere naturale, fiecare cu eel mult 4 cifre ~i un parametru k prin
care prime~te un numar natural (l~k<n). Subprogramul permuta circular la stanga cu i
Ir
1.1:

k pozitii cele n numere naturale din tablou. Scrieti in limbajul CIC++ definitia completa : Iti
j

a subprogramului permuta.
Exemplu: Daca n = 4, k = 2 ~i tabloul memoreaza valorile 60 45 30 10 atunci, dupa apel
tabloul va memora 30 10 60 45. (10 puncte)

3. Scrieti un program CIC++ care cite~te din fi~ierul text BAC.IN un ~ir S cu eel .mult
100 000 de numere naturale de forma 10\ unde k este un numar natural din intervalul
[0,9], programul afi~eaza in fi~ierul BAC.OUT elementele ~irului Sin ordine crescatoare.
Exemplu: Daca fi~ierul BAC.IN contine nurrierele 100 10 100 1 W
atunci in fi~ierul
BAC.OUT vor ti afi~ate valorile 110 10 100 100.
a) · Se cere sa se proiecteze un algoritm eficient din punct de vedere al timpului
· de executare ~i al spatiului de memorie utilizat ~i sa se realizeze o descriere de
3-4 randuri a algoritmului ales justificandu-se eficienta acestuia. (2 puncte)
b) Scrieti programul CIC++ corespunzator metodei descrise la punctul a). (8 puncte)

I
:-~
'i
I
I,/
!

Ghid complet de preg>tire • e<amenului de Bacalaureat} . . '

hr