Nume si prenume:................................

Test de verificare a cunoştinţelor - vectori

1.Puteţi să aflaţi informaţii dintr-un tablou unidimensional, prin operaţia de:

a)actualizare   b)sortare    c)consultare
2.Câte comparaţii se execută pentru sortarea unui vector cu n componente folosind metoda
selectării directe?
a)n comparaţii   b) (n-1)*n/2 comparaţii    c) n+i comparaţii

    int n,i,x,a[20];
3.Secvenţa următoare de program realizează:
    ...............
a) sortarea crescătoare a vectorului folosind metoda     for(i=0;i<n-1;i++)
selectării directe;         if(a[i+1]<a[i])
b) calcularea valorii minime a elementelor în primul         {
element al vectorului;             x=a[i];
            a[i]=a[i+1];
c) calcularea valorii maxime a elementelor în ultimul             a[i+1]=x;
element al vectorului.         }
    ................

    int v[20],n,i,j,k=0;
4.Ce afişează următoarea secvenţă de instrucţiuni     cout<<"n=";cin>>n;
dacă n=12 şi elementele vectorului sunt     for(i=0;i<n;i++)
{1,2,2,3,1,2,1,3,4,1,2,1}?         cin>>v[i];
a) 4     for(i=0;i<n-1;i++)
        for(j=i+1;j<n;j++)
b) 20             if(v[i]==v[j])
c) 17                 k++;
    cout<<k;

    int v[20],n,i,k;
    cout<<"n=";cin>>n;
    for(i=0;i<n;i++)
5.Ce afişează următoarea secvenţă de instrucţiuni
        cin>>v[i];
dacă n=5, elementele vectorului sunt {1,2,3,4,5} şi
    cin>>k;
k=3?
    i=n;
a) 1 2 3 4 5 6     while(i!=k)
b) 1 2 3 0 4 5     {
        v[i]=v[i-1];i--;
c) 1 2 3 4 4 5
    }
    for(i=0;i<=n;i++)
        cout<<v[i]<<" ";
     int v[20],n,i,k,x;
    cout<<"n=";cin>>n;
6.Ce afişează următoarea secvenţă de instrucţiuni     cin>>k;
dacă n=5, k=3 şi elementele vectorului sunt     for(i=0;i<n;i++)
{1,2,3,4,5}?         cin>>v[i];
a) 1 2 3 4 5     x=v[k];
    for(i=k;i<n-1;i++)
b) 1 2 4 3 5         v[i]=v[i+1];
c) 1 2 3 5 4     v[n-1]=x;
    for(i=0;i<n;i++)
        cout<<v[i]<<" ";

    int v[20],n,i,x;
    cout<<"n=";cin>>n;
    for(i=0;i<n;i++)
7.Ce afişează următoarea secvenţă de instrucţiuni         cin>>v[i];
dacă n=5 şi elementele vectorului sunt {1,9,2,8,4}?     for(i=0;i<n/2;i++)
a) 1 9 2 8 4     {
        x=v[i];
b) 4 8 2 9 1         v[i]=v[n-i-1];
c) 9 2 8 1 4         v[n-i-1]=x;
    }
    for(i=0;i<n;i++)
        cout<<v[i]<<" ";

    int v[20],z[20],n,i;
8.Secvenţa următoare de program realizează:     cout<<"n=";cin>>n;
a) copierea elementelor vectorului v în vectorul z;     for(i=0;i<n;i++)
b) copierea elementelor vectorului z în vectorul v;         cin>>v[i];
    for(i=0;i<n;i++)
c) copierea elementelor vectorului v în vectorul z în         z[i]=v[i];
ordine inversă.     for(i=0;i<n;i++)
        cout<<z[i]<<" ";