Page 80 - MATINF Nr. 8
P. 80
˘
80 PROBLEME DE INFORMATICA PENTRU EXAMENE
Teste pentru examenul de Bacalaureat, specializarea
Matematic˘a-Informatic˘
a
Testul 1
Anca-Elena Ilie 1
Limbajul C/C++
a
a
a
Filier˘ teoretic˘a, profil real, specializare matematic˘a-informatic˘ / matematic˘a-informatic˘
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
a
lipsa unor preciz˘ari explicite, notat , iile trebuie s˘ corespund˘ cu semnificat , iile asociate acestora
(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
corespunz˘atoare r˘aspunsului corect.
a
1. Care dintre urm˘atoarele expresii C/C++ are valoarea 1 dac˘ s , i numai dac˘ num˘arul real
a
memorat ˆın variabila x apart , ine intervalului [−2022; 2022)? (4p.)
a) (x+2022<0 && x-2022>=0) c) (x+2022>=0 && x-2022<=0)
b) !(x+2022<0 || x-2022>=0) d) !(x+2022>=0 || x-2022<0)
2. Utilizˆand metoda backtracking se genereaz˘a toate posibilit˘at , ile de a forma select , ii de
cˆate trei arome de ˆınghet , at˘a din mult , imea {,,Vanilie”, ,,Cacao”, ,,Caramel”, ,,Kiwi”,
,,Ananas”} pentru o petrecere aniversar˘a. Dou˘ select , ii sunt distincte daca difer˘ prin cel
a
a
a
put , in o arom˘a. Primele trei select , ii generate sunt ˆın aceast˘ ordine: {,,Vanilie”, ,,Cacao”,
,,Caramel”}, {,,Vanilie”, ,,Cacao”, ,,Kiwi”}, {,,Vanilie”, ,,Cacao”, ,,Ananas”}. A cincea
select , ie este: (4p.)
a) {,,Caramel”, ,,Kiwi”, ,,Ananas”} c) {,,Vanilie”, ,,Caramel”, ,,Ananas”}
b) {,,Cacao”, ,,Caramel”, ,,Kiwi”} d) {,,Vanilie”, ,,Caramel”, ,,Kiwi”}
3. Subprogramul f este definit al˘aturat. void f (int x)
Indicat , i ce se afis , eaz˘a ˆın urma apelului
f(2);. (4p.) {if(x <22) {cout <<x/2;
f(2*x-1);
cout <<x%2;}
a) 1124810101 c) 1124810100 }
b) 1024810100 d) 1124811110
4. Un arbore cu 12 noduri, numerotate de la 1 la 12, este reprezentat prin vectorul de ,,tat , i”
(5, 1, 1, 1, 0, 7, 5, 6, 6, 8, 6, 7). Indicat , i num˘arul de descendent , i direct , i (,,fii”) ai nodului 6:
(4p.)
1
Student, Universitatea din Pites , ti, anca.ilie29@gmail.com