Î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.
Pseudocodul
- Ce înseamnă săgeata ← în pseudocod? — Atribuirea: „x ← 5” înseamnă că variabila x primește valoarea 5. Este echivalentul lui x = 5 din C++.
- Ce înseamnă [x] în pseudocod? — Partea întreagă a lui x: [7/2] este 3, [n/10] este numărul n fără ultima cifră. În C++ împărțirea a doi întregi face același lucru.
- Ce înseamnă % în pseudocod? — Restul împărțirii întregi: 7 % 2 este 1, n % 10 este ultima cifră a lui n, iar n % 2 = 0 înseamnă că n este par.
- Care este diferența dintre „cât timp” și „repetă … până când”? — „Cât timp” testează condiția înainte și poate să nu execute corpul deloc. „Repetă … până când” testează după, deci execută corpul cel puțin o dată, și se oprește când condiția devine adevărată.
- Cum se scrie „pentru” cu pas în pseudocod? — Cu al treilea parametru: „pentru i ← 1,n,2 execută” merge din doi în doi, iar „pentru i ← n,1,-1 execută” numără descrescător.
- Ce înseamnă barele și pătratul ■ din pseudocodul de la bac? — Așa desenează subiectul blocurile: bara verticală arată ce instrucțiuni sunt în interiorul unei structuri, iar ■ marchează sfârșitul ei.
- Cum se scrie pseudocod pe calculator? — Cu indentare în loc de bare și „<-” în loc de săgeată. Ce e mai la dreapta decât „dacă” sau „cât timp” e în interior, iar Bac Copilot desenează alături forma tipărită.
- Cum urmăresc un algoritm în pseudocod ca să aflu ce afișează? — Cu un tabel: o coloană pentru fiecare variabilă și o linie pentru fiecare trecere prin buclă. Condiția o citești exact cum e scrisă, mai ales la ultima trecere.
- Ce operatori se folosesc în pseudocodul de la bac? — Aritmetici (+, −, *, /, %), partea întreagă [x], radicalul √x, comparații (=, ≠, <, ≤, >, ≥) și operatorii logici „și”, „sau”, „nu”.
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
- Cât costă Bac Copilot? — Contul gratuit îți dă o variantă completă pe săptămână, corectată obiectiv. Pro costă 19,99 RON pe lună sau 199,99 RON pe an și deschide toate variantele, plus explicația fiecărei linii de barem.
- Cum se corectează programele pe Bac Copilot? — Programul tău e corectat automat, pe baremul oficial. Vezi punctele pe fiecare linie de barem și ce ai pierdut.
- Cum se corectează pseudocodul și răspunsurile scrise pe Bac Copilot? — Pseudocodul și răspunsurile scurte se corectează automat, pe baremul oficial. Descrierile și justificările se corectează cu Pro, iar la contestație decide un profesor.
- Pot contesta o notă pe Bac Copilot? — Da, cu Pro, sau pe orice plan pentru temele date de profesor. Un profesor vede răspunsul, baremul și dovezile corectorului și decide.
- Am nevoie de cont ca să citesc lecțiile? — Nu. Lecțiile, ghidul de pseudocod și aceste întrebări se citesc fără cont. Contul îți trebuie doar pentru variante corectate.
- Folosește Bac Copilot cookie-uri? — Nu. Nu punem niciun cookie, nici pe paginile publice, nici în cont, și nu încărcăm scripturi de urmărire. De aceea nu există nici fereastra de consimțământ.
- Cum primesc cont de profesor pe Bac Copilot? — Îți faci cont și alegi „Profesor”. Planul Standard e gratuit și îți dă o variantă pe săptămână ca temă. Profesor Pro îți dă oricâte teme și lucrări corectate complet pentru toată clasa.
- Ce variante de bacalaureat găsesc pe Bac Copilot? — Subiecte oficiale din anii trecuți și modele publicate de minister, transcrise din PDF-urile oficiale cu tot cu barem și verificate de un om, pentru ambele specializări. Apare cel puțin una nouă în fiecare săptămână.
- Pot renunța la abonamentul Pro? Primesc banii înapoi? — În 14 zile de la plată te poți retrage și primești înapoi banii pentru zilele nefolosite. După aceea nu mai rambursăm perioada în curs, dar poți opri oricând reînnoirea, iar accesul rămâne până la sfârșitul perioadei plătite.