INFORMATIC. Limbaj C++.

Teste rezolvate pentru reu_ita la Bacalaureat

Specializarea Matematic-lnformatic
Testul nr. 15
SUBIECTUL I (20 de puncte)
Pentru fiecare dintre itenmii de la 1la 5, scriei pe foaia de examen litera corespunztoare
rspunsului corect. Fiecare rspuns corect se noteaz cu 4 puncte.

1. In variabilele x i y se memoreaz numere naturale de cel mult cinci cifre. Care dintre expresiile
memorate în
CC,de mai jos, are ca valoare cel mai mare dintre numerele naturale nenule
a variabilele x i y?
a)(+y-abs(x-y))/2 b) (x+y+abs(x-y))/2 c) x+ytabs(x-y) d) xtytsbs(x-y)

(2, In declararea alturat, variabila v memoreaz, pentru fiecare struct med

dintre cele 30 medicamente (numerotate de la 1 la 30), preul, {float pref;
precum i date despre substana activ specific:. doza i codul struct date
acesteia. {int cod, doza;
Identificai oexpresie a crei valoare reprezint codul substanei }substana;
active specifice din primul medicament. }v[30];
a) s[1].cod.substana[1] b) v[1].substana.cod
c)y.cod.substana[1] d) v[1].med.cod

3.0 situaie statistic, pe o perioad de timp, ne arat c cele mai frecvente numere care au fost
extrase la LOTO (extragerea 6 din 49) sunt: 2, 6,8, 9, 18, 36, 42, 48. Câe bilete de _ase numere se
pot completa folosind doar aceste valori, astfel înc¥t numrul 36 s fie completat pe fiecare bilet?
a) 6 b) 126 c) 252 d) 21
4. Ihdicai numrul grafurilor orientate complete cu 4 noduri.
a) 81 b) 64 c) 512 d) 729

5.intr-un arbore cu rdãcin cu 8noduri, numerotate de la 1la 8, avem urmtorul vector de tai" (6,
7,7 2, 2, 5, 0, 3). Indicai numrul total de descendeni ai nodului 2.
2 b) 3 c) 6 d) 4

SUBIECTUL al II-lea (40 de puncte)

1. Se consider algoritmul alturat descris în pseudocod. S-a cite_te x,y(numere naturale)
notat cu x%y restul împririi num¯rului natural x la numul s-0
natural nenul v.
a) Sá se scrie ce se afi_eaz în urma executrii algoritmnului dac x<y atunci
dacá se citesc, în aceast ordine, numerele 7 _i 16. (6p.) i-xjy:
alfel
b) S£se scrie douáseturi de date din intervalul (10,20), astfel i-y:jex:
în ät, in una executrii algoritmului, s se afi_eze numrul
39. (6p.)
c) S se scrie programul C/C++ corespunzátor. (10p.)
49 -
 INFORMATIC. LimbajC++. Teste rezolvate pentru reu_ita la Bacalaurent
Specializarea Matematic-Informatic

cât timp ij execut

d) S£ se scrie, în pseudocod, un algoritm echivalent cu cel dat dac i%2=0 atunci
în care s se înlocuiasc structur repetitiv cu test iniial cu o s-stj
structur repetitiv de alt tip. (6p.) dac j%2-0 atunci
S-sti
iitl
jj-l
Scrie s

2. Variabila elev memoreaz în câmpurile sale notele de la

probele scrise la examenul de bacalaureat _i media. Sã se scrie{struct bac
o secven care s afi_eze _irul de caractere ADMIS, dac int
notele sunt mai mari sau egale cu 5 _i media mai mare notal,nota2,nota3;
cu 6, sau _irul de caractere RESPINS în caz sau egal | float media;
contrar. (6p.) }elev;
3. In secvena de instruciuni, de mai
jos,
bidimensional cu 4 linii _i 4 coloane, numerotate variabila
de
a memoreaz un tablou| 1111
la 1 la 4, iar variabilele ii jsunt| 1
de tip întreg. ^tiind c 234
clementele de pe prima linie, respectiv prima
egale cu 1, sµ se scrie o secvent astfel încât în coloan sunt toate 13610
s aib elementele ca în exemplul urma executrii acesteea matricea a 14 10 20
alturat.
(6p.)
SUBIECTUL al III-lea
1. Sãse scrie definiia (30 de puncte
complet a subprogramului interschimbare care
parametrului (1<n<50),un numr natural reprezentând numrul de prime_te prin intermedu
n
parametrului m (1<m<50), un numr natural reprezentând linii, primeste prin intermediu
intermediul parametrilor l1 _i l2 numrul de coloane, prime_te prm
linii care vor fi interschimbate, iar(1<|1<n, 1<2<m), dou numere naturale reprezentând
numerele &
tablou bidimensional, cu elementeprinnumere intermediul parametrului a, cele n*m componente ale unu
interschimb liniile ll _i l2 apoi furnizeaz tabloulnaturale de cel mult patru cifre.
modificat tot prin intermediul Subprogramul
Exemplu: Dac (23
n=3, m=3, 11=1, 12=2 _i a= 42 34
45 6\ parametrului a.

142 34 10\ \12 71

10dup apel avem n=3, m=3, l1=1, 12=2
25/
^i a= 23 45 6
12 71 25/
(10p.)
2. in fi_ierul date.in se
afl un text de
sunt separate prin unul sau mai multe maxim 200 caractere, litere ale alfabetului englez.
înlocuind prima literá a ficcrui cuvânt cuspaii. Scriei un program C/C++ care s transforme Cuvintele
rmânând nemodificate. Textul transformatcaracterul liter mare textul,
Exemplu: Dac fi_ierul conine textul: anase Este va aduga la sfär_itcorespunztoare, restul
în fi_ierul date.in. caracterelor
la
In final fi_ierul va
arta astfel: ana Este cinema
la cinema
Ana Este La Cinema (10p.)
50
 INFORMATIC. Limbaj Ct+. Teste rezolvate pentru reu_ita la Bacalaureat
Specializarea Matenmatic-lnformatic

despre dou tablouri unidimensionale a i b cu elemente numere naturale de cel mult patru
3. Spunem secvene
tabloul a se poate reduce" la tabloul b dac exist o împrire a tabloului a în
cifre, c
elemente aflate pe poziii consecutive în tabloul a astfel încât prin înlocuirea secvenelor
disjuncte de
elementelor acestora s se obin, în ordine, elementele tabloului b.
cu suma
prima linie dou numere naturale n _i m (1smsng100), iar pe
Fi_ierul date.txt conine pe naturale de cel mult patru cife, separate prin câte
urmtoarele dou linii c¥te n, respectiv m, numere
algoritm, eficient din punct de vedere al timpului de executare i al spaiului
un spaiu. Proiectai un din fi_ier _i stabile_te dac tabloul construit cu cele n numere
de menorie utilizat, care cite_te datele aflate pe linia
doua în fi_ier ,,se poate reduce" la tabloul construit cu cele m numere
aflate pe linia a
corespunztor (DA sau NU).
atreia în fi_ier, af_ând mesajulrezolvare folosit, explicând în ce const eficiena ei. (2p.)
a) Descriei succint metoda de (8p.)
program C/Ctt corespunztor algoritmului proiectat.
b) S se scrie un numerele: 12 4
Exemplu: Dac fi_ierul date.txt conine 7134 10 64 69 7387
78 16 19 25
DA
Pe ecran se va afi_a mesajul

Idei/Notie

- 51 -