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
|
|
3.Secvenţa următoare de program realizează:
a) sortarea crescătoare a vectorului folosind metoda selectării directe;
b) calcularea valorii minime a elementelor în primul element al vectorului;
c) calcularea valorii maxime a elementelor în ultimul element al vectorului.
|
int n,i,x,a[20];
...............
for(i=0;i<n-1;i++)
if(a[i+1]<a[i])
{
x=a[i];
a[i]=a[i+1];
a[i+1]=x;
}
................
|
|
4.Ce afişează următoarea secvenţă de instrucţiuni dacă n=12 şi elementele vectorului sunt {1,2,2,3,1,2,1,3,4,1,2,1}?
a) 4
b) 20
c) 17
|
int v[20],n,i,j,k=0;
cout<<"n=";cin>>n;
for(i=0;i<n;i++)
cin>>v[i];
for(i=0;i<n-1;i++)
for(j=i+1;j<n;j++)
if(v[i]==v[j])
k++;
cout<<k;
|
|
5.Ce afişează următoarea secvenţă de instrucţiuni dacă n=5, elementele vectorului sunt {1,2,3,4,5} şi k=3?
a) 1 2 3 4 5 6
b) 1 2 3 0 4 5
c) 1 2 3 4 4 5
|
int v[20],n,i,k;
cout<<"n=";cin>>n;
for(i=0;i<n;i++)
cin>>v[i];
cin>>k;
i=n;
while(i!=k)
{
v[i]=v[i-1];i--;
}
for(i=0;i<=n;i++)
cout<<v[i]<<" ";
|
|
6.Ce afişează următoarea secvenţă de instrucţiuni dacă n=5, k=3 şi elementele vectorului sunt {1,2,3,4,5}?
a) 1 2 3 4 5
b) 1 2 4 3 5
c) 1 2 3 5 4
|
int v[20],n,i,k,x;
cout<<"n=";cin>>n;
cin>>k;
for(i=0;i<n;i++)
cin>>v[i];
x=v[k];
for(i=k;i<n-1;i++)
v[i]=v[i+1];
v[n-1]=x;
for(i=0;i<n;i++)
cout<<v[i]<<" ";
|
|
7.Ce afişează următoarea secvenţă de instrucţiuni dacă n=5 şi elementele vectorului sunt {1,9,2,8,4}?
a) 1 9 2 8 4
b) 4 8 2 9 1
c) 9 2 8 1 4
|
int v[20],n,i,x;
cout<<"n=";cin>>n;
for(i=0;i<n;i++)
cin>>v[i];
for(i=0;i<n/2;i++)
{
x=v[i];
v[i]=v[n-i-1];
v[n-i-1]=x;
}
for(i=0;i<n;i++)
cout<<v[i]<<" ";
|
|
8.Secvenţa următoare de program realizează:
a) copierea elementelor vectorului v în vectorul z;
b) copierea elementelor vectorului z în vectorul v;
c) copierea elementelor vectorului v în vectorul z în ordine inversă.
|
int v[20],z[20],n,i;
cout<<"n=";cin>>n;
for(i=0;i<n;i++)
cin>>v[i];
for(i=0;i<n;i++)
z[i]=v[i];
for(i=0;i<n;i++)
cout<<z[i]<<" ";
|
|
|
