Întrebări și răspunsuri despre bacalaureatul la informatică

Răspunsuri scurte la ce se întreabă despre examen, pseudocod și programare. Fiecare trimite la lecția care merge mai departe.

Examenul de bacalaureat la informatică

Pseudocodul

Noțiuni de programare

  • Ce este un algoritm? — O succesiune finită de pași clari care, pornind de la date de intrare, ajunge la un rezultat, același de fiecare dată, oricine i-ar urma.
  • Cum verific dacă un număr este prim în C++? — Tratezi n < 2 separat, apoi cauți un divizor de la 2 până la radical din n, cu condiția d * d <= n. Dacă nu găsești niciunul, n este prim.
  • Cum se calculează cmmdc în C++? — Cu algoritmul lui Euclid: cât timp b nu e zero, înlocuiești (a, b) cu (b, a % b), iar răspunsul este a. Pentru cmmmc folosești a / cmmdc * b.
  • Cum aflu cifrele unui număr în C++? — Cu n % 10 iei ultima cifră și cu n / 10 o tai, cât timp n > 0. Cifrele ies de la dreapta la stânga.
  • De ce 7 / 2 dă 3 în C++? — Pentru că împărțirea a doi întregi este împărțire întreagă, iar partea fracționară se pierde. Ca să obții 3.5, unul dintre operanzi trebuie să fie real.
  • Când folosesc long long în loc de int? — Când o valoare poate depăși aproximativ două miliarde: produse, sume lungi, factoriale, termeni Fibonacci mari. Depășirea nu dă eroare, dă rezultat greșit.
  • Care este diferența dintre = și == în C++? — Un singur = atribuie, == compară. „if (n = 0)” compilează, strică valoarea lui n și e mereu fals. În pseudocod comparația se scrie cu un singur =.
  • Ce este un vector și ce este o matrice în C++? — Un vector este un tablou unidimensional: valori de același tip sub un nume, deosebite prin indice. O matrice este un tablou cu două dimensiuni (linii și coloane) și doi indici.
  • Ce este recursivitatea? — O funcție care se apelează pe ea însăși pentru un caz mai mic al aceleiași probleme, cu un caz de bază la care se oprește.
  • Ce este backtracking-ul? — O metodă care construiește o soluție pas cu pas, încercând toate valorile posibile la fiecare pas și întorcându-se la pasul anterior când nu mai poate continua. Generează toate soluțiile.
  • Ce este un graf neorientat? — O mulțime de vârfuri și o mulțime de muchii, fiecare muchie legând două vârfuri. Suma gradelor este dublul numărului de muchii.
  • Ce este un arbore în informatică? — Un graf neorientat conex și fără cicluri. Are exact n − 1 muchii, iar cu o rădăcină aleasă se reprezintă prin vectorul de tați.
  • Câte muchii are un graf complet cu n vârfuri? — n(n − 1)/2: fiecare dintre cele n vârfuri este legat de celelalte n − 1, iar fiecare muchie a fost numărată de două ori.
  • Cum citesc dintr-un fișier text în C++? — Cu ifstream din <fstream>: deschizi fișierul cu numele exact din enunț și citești cu >> ca de la tastatură. „while (fin >> x)” citește până la sfârșit.
  • Cum se declară un șir de caractere fără string? — Ca tablou de char cu un loc în plus pentru terminatorul nul: „char s[101];” ține un text de cel mult 100 de caractere. Se citește cu cin >> s sau cin.getline(s, 101).
  • Ce este căutarea binară? — O căutare într-un vector sortat care se uită la elementul din mijloc și elimină jumătatea în care valoarea nu poate fi. Face cel mult vreo 20 de pași pentru un milion de elemente.
  • Cum sortez un vector în C++ fără sort()? — Cu o metodă elementară: prin selecție (aduci minimul în față), prin interschimbarea vecinilor (metoda bulelor) sau prin inserție. Toate fac în jur de n² pași.
  • Ce este o structură (struct) în C++? — Un tip nou, format din mai multe câmpuri de tipuri diferite despre același lucru (de exemplu numele, media și absențele unui elev), accesate cu punct.

Bac Copilot