Subiecte de atestat la informatică

Teorie

Vectori

Citirea și parcurgerea unui vector, filtrarea cu doi indici, inserarea și ștergerea pe poziția k, căutarea, maximul condiționat și sortarea — cu problemele de atestat în care apar.

Apare în 59 probleme, de exemplu

• Arbore dat prin vectorul de tați: rădăcina, nodurile cu cei mai mulți fii și frunzele (subprogramul pozitie)
• Cel mai mare divizor comun al celor n numere citite
• Cel mai mic element cu suma cifrelor impară și numărul lui de apariții

Exercițiu rezolvat

Poziția unui element într-un vector ordonat — căutare binară

#include <iostream>
using namespace std;

int main() {
    int n, x, v[101];
    cin >> n;
    for (int i = 0; i < n; i++)
        cin >> v[i];
    cin >> x;

    int st = 0, dr = n - 1, poz = -1;
    while (st <= dr) {
        int mij = (st + dr) / 2;
        if (v[mij] == x) {
            poz = mij;
            dr = mij - 1;            // poate mai e unul in stanga
        }
        else if (v[mij] < x) st = mij + 1;

• I

  Baze de date

  Baze de date — tabelul Medicamente (compensare)

• II

  Programare

  Să se afişeze numărul elementelor care sunt numere palindrom

• III

  Word

  Word — casetă text cu efect de titlu, organigramă și subsol formatat