Ce se cere la Subiectul I la bacalaureatul de informatică?

Cinci itemi cu răspuns la alegere, de câte 4 puncte: expresii C/C++, subprograme, structuri, grafuri, arbori, backtracking. Fără punctaj parțial.

Subiectul I are cinci itemi cu răspuns la alegere, de câte 4 puncte, 20 în total. Scrii litera răspunsului corect. Nu se cere justificare și nu există punctaj parțial: răspunsul e bun sau greșit.

Temele care revin an de an:

1. o expresie C/C++ care trebuie evaluată sau care trebuie să aibă o anumită valoare;
2. un subprogram, de obicei recursiv, la care se cere valoarea unui apel sau completarea unei linii;
3. o structură (struct) sau un tablou, cu o întrebare despre acces sau valoare;
4. un graf: număr de muchii, grade, componente conexe, arbori, vector de tați;
5. o generare prin backtracking: a câta soluție este, câte soluții încep cu ceva.

Sunt cele mai ieftine puncte din lucrare: nu scrii nimic, doar citești atent și calculezi. Greșelile vin de obicei din citirea grăbită: un < în loc de <=, un apel recursiv făcut înainte în loc de după.

Lecția care merge mai departe: Recursivitate