Page 74 - MATINF Nr. 13-14

˘
74 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
lipsa unor preciz˘ari explicite, notat , iile trebuie s˘ corespund˘ cu semnificat , iile asociate acestora
a
a
(eventual ˆın form˘a prescurtat˘a). Datele de intrare se consider˘a corecte, validarea lor nefiind
necesar˘a.
ˆ
◦ In grafurile din cerint , e, oricare arc/muchie are extremit˘t , i distincte s , i oricare dou˘ arce/muchii
a
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 dou˘a variabile de tip int cu numele x s , i y. Ce valoare poate avea expresia
a
x/y-19/y*x+1 dac˘ x = 2026 s , i y = 20? (4p.)
a) 1 b) 101 c) 102 d) 100

2. Se consider˘a funct , ia al˘aturat˘a. Care este int ex(int x){
valoarea expresiei ex(123456789)? (4p.) if(x) return ex(x/10) + x%10;
return x;
a) 45 c) 55 }
b) 9 d) 36
3. Utilizˆand metoda backtracking se genereaz˘a permut˘arile mult , imii {a,d,m,i,t,e,r} ˆın ordine
a
lexicografic˘ astfel ˆıncˆat s˘ nu existe dou˘ vocale una dup˘ alta. Primele trei solut , ii sunt:
a
a
a
admerit, ademitr, ademrit. Care este a 5-a solutie generat˘a? (4p.)
a) ademrti b) ademtir c) ademtri d) ademiet
4. Se consider˘a un arbore cu 9 noduri prin vectorul de tat , i t = (9, 6, 8, 7, 2, 0, 6, 2, 7). Care
este lungimea celui mai lung lant , din acest arbore? (4p.)
a) 7 b) 5 c) 4 d) 6

a
a
5. Se consider˘ un graf neorientat avˆnd 8 noduri s , i muchiile [1,6], [2,6], [4,8], [1,2]. Se cere
s˘a se determine num˘arul minim de muchii prin ad˘augarea c˘arora graful dat s˘a devin˘a
conex. (4p.)
a) 2 b) 3 c) 4 d) 5

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