ConcursPublic .ro

Resurse gratuite

Titularizare Informatică — 20 de grile gratuite

Un extras din baza de grile completă: 20 întrebări cu răspuns și explicație, distribuite pe toate materiile din programă. Fără înregistrare.

Treci la pachetul complet (180 de grile) Programa concursului

Primește aceste 20 de grile în format PDF, pe email — ca să exersezi oricând, chiar și offline, plus noutăți despre datele concursului.

Prin abonare accepți politica de confidențialitate. Îți vom trimite noutăți despre concurs; te poți dezabona oricând.

  1. Algoritmi, structuri de date și metode de programare

    Care este complexitatea timp, în cazul cel mai nefavorabil, a algoritmului de căutare binară într-un tablou sortat cu n elemente?

    1. O(log n)
    2. O(n)
    3. O(n log n)
    4. O(n²)
    Arată răspunsul și explicația

    Răspuns corect: A

    Căutarea binară elimină la fiecare pas jumătate din intervalul de căutare, deci numărul de comparații este proporțional cu log₂n.

  2. Algoritmi, structuri de date și metode de programare

    Care este complexitatea timp, în cazul cel mai nefavorabil, a algoritmului bubble sort pentru sortarea a n elemente?

    1. O(log n)
    2. O(n²)
    3. O(n log n)
    4. O(n)
    Arată răspunsul și explicația

    Răspuns corect: B

    Bubble sort compară elemente adiacente în n−1 parcurgeri, fiecare de lungime variabilă, totalizând de ordinul n² comparații în cazul cel mai nefavorabil.

  3. Algoritmi, structuri de date și metode de programare

    Care este complexitatea timp a căutării secvențiale (liniare) a unei valori într-un tablou cu n elemente, în cazul cel mai nefavorabil?

    1. O(n²)
    2. O(log n)
    3. O(n)
    4. O(1)
    Arată răspunsul și explicația

    Răspuns corect: C

    În cazul cel mai nefavorabil (valoarea nu există sau e pe ultima poziție), căutarea secvențială parcurge toate cele n elemente.

  4. Algoritmi, structuri de date și metode de programare

    Ce structură de date respectă principiul FIFO (primul intrat, primul ieșit)?

    1. Stiva
    2. Lista dublu înlănțuită
    3. Arborele binar
    4. Coada
    Arată răspunsul și explicația

    Răspuns corect: D

    Coada (queue) permite inserarea la un capăt și extragerea de la celălalt capăt, respectând ordinea FIFO.

  5. Algoritmi, structuri de date și metode de programare

    Ce structură de date respectă principiul LIFO (ultimul intrat, primul ieșit)?

    1. Stiva
    2. Graful
    3. Tabloul bidimensional
    4. Coada
    Arată răspunsul și explicația

    Răspuns corect: A

    Stiva (stack) permite inserarea și extragerea elementelor doar la același capăt (vârf), respectând ordinea LIFO.

  6. Algoritmi, structuri de date și metode de programare

    Care este caracteristica principală a metodei Greedy?

    1. Memorează rezultatele subproblemelor pentru a evita recalcularea
    2. Alege, la fiecare pas, optimul local, fără a reveni asupra deciziilor anterioare
    3. Explorează toate soluțiile posibile prin reveniri succesive
    4. Împarte problema în subprobleme independente de aceeași natură
    Arată răspunsul și explicația

    Răspuns corect: B

    Metoda Greedy construiește soluția pas cu pas, alegând la fiecare moment alternativa considerată optimă local, fără a reconsidera alegerile anterioare.

  7. Algoritmi, structuri de date și metode de programare

    Care este caracteristica principală a metodei Backtracking?

    1. Alege optimul local la fiecare pas, fără reveniri
    2. Reduce timpul de execuție prin memorarea rezultatelor parțiale
    3. Construiește soluția pas cu pas și revine la pasul anterior atunci când o alegere nu poate conduce la o soluție validă
    4. Împarte problema inițială în două subprobleme de dimensiune aproximativ egală
    Arată răspunsul și explicația

    Răspuns corect: C

    Backtracking explorează sistematic spațiul soluțiilor, revenind (back-tracking) la pasul precedent de câte ori continuarea curentă nu mai poate conduce la o soluție corectă.

  8. Algoritmi, structuri de date și metode de programare

    Care este caracteristica principală a metodei Divide et Impera?

    1. Reține rezultatele subproblemelor într-un tablou de memorare
    2. Explorează toate soluțiile posibile prin încercare și revenire
    3. Alege optimul local la fiecare pas
    4. Împarte problema în subprobleme similare de dimensiune mai mică, le rezolvă recursiv și combină rezultatele
    Arată răspunsul și explicația

    Răspuns corect: D

    Divide et Impera descompune problema în subprobleme de aceeași natură, dar de dimensiune mai mică, le rezolvă recursiv, apoi combină soluțiile parțiale.

  9. Arhitectura sistemelor de calcul, baze de date și rețele

    Ce tip de memorie este memoria RAM?

    1. Memorie exclusiv de tip optic
    2. Memorie volatilă, care își pierde conținutul la întreruperea alimentării
    3. Memorie folosită doar pentru firmware
    4. Memorie nevolatilă, care reține conținutul permanent
    Arată răspunsul și explicația

    Răspuns corect: B

    RAM (Random Access Memory) este o memorie volatilă: conținutul ei se pierde la deconectarea alimentării electrice.

  10. Arhitectura sistemelor de calcul, baze de date și rețele

    Ce conține, de regulă, memoria ROM a unui calculator?

    1. Programele instalate de utilizator
    2. Fișierele temporare ale sistemului de operare
    3. Firmware-ul (ex. BIOS/UEFI), necesar la pornirea sistemului
    4. Documentele curente ale utilizatorului
    Arată răspunsul și explicația

    Răspuns corect: C

    ROM (Read-Only Memory) este o memorie nevolatilă care reține, de regulă, firmware-ul (BIOS/UEFI) necesar inițializării sistemului.

  11. Arhitectura sistemelor de calcul, baze de date și rețele

    Care este cea mai rapidă, dar și cea mai mică, memorie cache dintr-un sistem de calcul tipic?

    1. Memoria cache de nivel L3
    2. Memoria RAM
    3. Memoria virtuală de pe disc
    4. Memoria cache de nivel L1
    Arată răspunsul și explicația

    Răspuns corect: D

    Cache-ul L1 este integrat direct în nucleul procesorului, fiind cel mai rapid, dar și cel mai mic nivel de cache.

  12. Arhitectura sistemelor de calcul, baze de date și rețele

    În ce unitate de măsură se exprimă frecvența de funcționare a unui procesor?

    1. Hertz (de regulă GHz)
    2. Bits pe secundă (bps)
    3. Wați
    4. Bytes
    Arată răspunsul și explicația

    Răspuns corect: A

    Frecvența procesorului, numărul de cicluri pe secundă, se măsoară în Hertz, de regulă în gigahertz (GHz).

  13. Arhitectura sistemelor de calcul, baze de date și rețele

    Câți bytes are, în convenția binară folosită de sistemele de operare, 1 kilobyte (KB)?

    1. 2048 bytes
    2. 1024 bytes
    3. 1000 bytes
    4. 512 bytes
    Arată răspunsul și explicația

    Răspuns corect: B

    În convenția binară, 1 KB = 2¹⁰ bytes = 1024 bytes (distinct de convenția decimală folosită, de exemplu, de producătorii de hard discuri).

  14. Arhitectura sistemelor de calcul, baze de date și rețele

    Ce componentă fizică interconectează procesorul, memoria și celelalte componente ale unui calculator?

    1. Sursa de alimentare
    2. Monitorul
    3. Placa de bază (motherboard)
    4. Mausul
    Arată răspunsul și explicația

    Răspuns corect: C

    Placa de bază este componenta pe care sunt montate și interconectate procesorul, memoria, sloturile de expansiune și celelalte componente.

  15. Arhitectura sistemelor de calcul, baze de date și rețele

    Care este rolul principal al sistemului de operare?

    1. Realizează doar operații aritmetice la nivel de procesor
    2. Înlocuiește complet necesitatea unui procesor
    3. Compilează exclusiv programele scrise în Pascal/C/C++
    4. Gestionează resursele hardware ale calculatorului și oferă interfața dintre utilizator și sistemul de calcul
    Arată răspunsul și explicația

    Răspuns corect: D

    Sistemul de operare administrează resursele hardware (procesor, memorie, dispozitive) și oferă o interfață prin care utilizatorul și aplicațiile interacționează cu sistemul.

  16. Metodica predării informaticii

    Ce rol are laboratorul de informatică în activitatea didactică la disciplina Informatică?

    1. Înlocuiește complet sala de clasă pentru toate disciplinele
    2. Este spațiul dedicat activităților practice la calculator, unde elevii implementează și testează algoritmi/programe
    3. Este opțional, fără legătură cu competențele din programa școlară
    4. Este folosit exclusiv pentru evaluări scrise, fără calculator
    Arată răspunsul și explicația

    Răspuns corect: B

    Laboratorul de informatică oferă cadrul în care elevii aplică practic, la calculator, algoritmii și conceptele predate teoretic.

  17. Metodica predării informaticii

    Ce caracterizează metoda învățării prin descoperire, aplicată la predarea unui algoritm nou?

    1. Metoda exclude orice intervenție a profesorului pe tot parcursul lecției
    2. Profesorul expune integral algoritmul, fără implicarea elevului
    3. Elevul explorează, ghidat de profesor, și descoperă singur soluția/algoritmul, în locul receptării ei direct de la profesor
    4. Elevul memorează codul sursă fără a înțelege logica acestuia
    Arată răspunsul și explicația

    Răspuns corect: C

    Învățarea prin descoperire plasează elevul în rolul activ de a explora și a ajunge, cu sprijinul dirijat al profesorului, la soluția/algoritmul căutat.

  18. Metodica predării informaticii

    Ce caracterizează problematizarea, ca metodă didactică activă la informatică?

    1. Profesorul oferă direct rezolvarea completă a problemei
    2. Metoda se aplică exclusiv la evaluarea finală, niciodată în predare
    3. Elevii nu participă activ, ci doar ascultă expunerea
    4. Profesorul prezintă o situație-problemă care generează un conflict cognitiv, stimulând căutarea unei soluții algoritmice
    Arată răspunsul și explicația

    Răspuns corect: D

    Problematizarea pune elevul într-o situație care îi creează o dilemă/întrebare, motivându-l să caute activ o soluție algoritmică.

  19. Metodica predării informaticii

    Ce este învățarea asistată de calculator (IAC)?

    1. Utilizarea calculatorului ca mijloc de învățare, prin softuri educaționale sau medii de simulare
    2. O metodă de evaluare exclusiv orală
    3. O formă de organizare a clasei pe grupe
    4. Înlocuirea completă a profesorului cu un program automat
    Arată răspunsul și explicația

    Răspuns corect: A

    IAC presupune folosirea calculatorului (softuri educaționale, medii de simulare a algoritmilor etc.) ca mijloc de sprijin în procesul de predare-învățare.

  20. Metodica predării informaticii

    Ce caracterizează metoda pair programming (programare în pereche), ca metodă activă la informatică?

    1. Se aplică doar la disciplinele non-tehnice
    2. Doi elevi colaborează la scrierea și testarea aceluiași program, alternând rolurile
    3. Fiecare elev lucrează complet izolat, fără comunicare cu colegii
    4. Este o metodă de evaluare sumativă finală, nu de predare
    Arată răspunsul și explicația

    Răspuns corect: B

    Programarea în pereche este o metodă activă de lucru colaborativ, în care doi elevi scriu și testează împreună un program, alternând rolurile.

Vrei să continui pregătirea?

Baza de grile completă conține 180 de grile cu explicații în pachetul PDF plus o simulare de examen online de 50 de întrebări în 90 de minute, organizată pe temele programei oficiale.

Vezi pachetul Titularizare Informatică Simulare examen online →