Page 86 - MATINF Nr. 11-12

˘
86 PROBLEME DE INFORMATICA PENTRU EXAMENE

Teste pentru examenul de Bacalaureat, specializarea
a
Matematic˘a-Informatic˘

Testul 1

Doru Anastasiu Popescu 1

Limbajul C/C++
a
Filier˘ teoretic˘a, profil real, specializare matematic˘a-informatic˘ / matematic˘a-informatic˘
a
a
a
a
intensiv informatic˘a, Filier˘ vocat , ional˘a, profil militar, specializare matematic˘a-informatic˘
◦ Toate subiectele sunt obligatorii. Se acord˘a 10 puncte din oficiu.
◦ Timpul de lucru efectiv este de 3 ore.
◦ Identificatorii utilizat , i ˆın rezolv˘ari trebuie s˘a respecte preciz˘arile din enunt , (bold), iar ˆın
a
lipsa unor preciz˘ari explicite, notat , iile trebuie s˘ corespund˘ cu semnificat , iile asociate acestora
a
(eventual ˆın form˘a prescurtat˘a). Datele de intrare se consider˘a corecte, validarea lor nefiind
necesar˘a.
ˆ
a
◦ In grafurile din cerint , e oricare arc/muchie are extremit˘t , i distincte s , i oricare dou˘ arce/muchii
a
difer˘ prin cel put , in una dintre extremit˘at , i.
a
SUBIECTUL I (20 de puncte)
Pentru fiecare dintre itemii de la 1 la 5, scriet¸i pe foaia de examen litera cores-
punz˘atoare r˘aspunsului corect.

1. Se consider˘a trei variabile de tip int cu numele a, b s , i c. Ce valoare poate avea expresia
a/b-2/c+1 dac˘a valorile lui a s , i b sunt numere naturale consecutive nenule, iar c are o
valoare num˘ar natural nenul? (4p.)
a) -3, -2, -1, 0, 1, 2 sau 3 c) -1, 0, 1, 2 sau 3
b) 0, 1 sau 2 d) 0, 1, 2 sau 3

2. Se consider˘a funct , ia al˘aturat˘a. Care este int ex(int x){
valoarea expresiei ex(100)? (4p.) if(x != 0)
return ex(x-1) + x%2;
return x;
a) 49 c) 51 }
b) 50 d) 100

3. Utilizˆand metoda backtracking se genereaz˘a permut˘arile mult , imii {c,u,p,i,t} ˆın ordine
lexicografic˘ astfel ˆıncˆat s˘ nu existe dou˘ vocale una dup˘ alta. Primele trei solut , ii sunt:
a
a
a
a
ciptu, ciput, citpu. Care este a 7-a solutie generat˘a? (4p.)
a) citpu b) citup c) cpiut d) cpitu
a
4. Se consider˘ un arbore cu 8 noduri prin vectorul de tat , i t = (7,5,5,2,0,5,2,5). Cˆate frunze
are arborele? (4p.)
a) 4 b) 5 c) 2 d) 3
5. Se d˘ un graf neorientat cu 10 noduri s , i muchiile [1,6], [2,3], [7,8], [7,9]. S˘ se afle num˘arul
a
a
minim de muchii ce pot fi ad˘augate pentru ca graful sa devin˘a conex. (4p.)

1 Conf. univ. dr., Universitatea Nat , ional˘a de S , tiint , ˘a s , i Tehnologie POLITEHNICA Bucures , ti, Centrul
Universitar Pites , ti, doru.popescu0301@upb.ro