Sortari, interclasare, fisiere

Ce se afisează, în urma executării următoarelor instrucțiuni:

int b[5]={88,87,76,36,21},i;

for( i=0;i<4;i++)

if(b[i]>b[i+1]) {aux=b[i]; b[i]=b[i+1]; b[i+1]=aux;}

for( i=0;i<4;i++) cout<<b[i]<<' ';

• 87 76 36 88

• 88 87 76 36 21

• 87 76 36 21

• 88,87,76,36,21

Un tablou poate păstra mai multe valori. Acestea trebuie să fie:

• De tipuri diferite

• Constante

• Întregi

• De același tip

Fie vectorul V[]={4,2,6,8,0,5}. Aplicând metoda bulelor pentru sortarea sa crescatoare, vom obține următoarea forma a vectorului: V[]={2,4,6,0,5,8}. Care va fi următoarea formă ?

• 2, 0, 4, 5, 6, 8

• 2, 4, 0, 5, 6, 8

• 0, 2, 4, 5, 6, 8

• 0, 2, 4, 6, 5, 8

Fie vectorul X[]={7, 0, 4, 1, 2, 5}. Aplicând metoda selecției (determinarea minimului) pentru sortare vom obține, la un moment dat, următoarea forma a vectorului x[]={0, 1, 4, 7, 2, 5}. Care va fi ultima formă a vectorului, înainte de a fi sortat ?

• 0, 1, 2, 7, 7, 5

• 0, 1, 2, 7, 4, 5

• 0, 1, 2, 4, 7, 5

• 0, 1, 2, 5, 4, 7

Fie următoarea secvență de program:

fin>>nr_elem;

for(i=0;i<nr_elem;i++)

fin>>cost[i];

Cum ar trebui declarată variabila fin, pentru a putea-o folosi ca mai sus?

• ifstream fin("date.in");

• ofstream fin("date.in");

• int fin;

• double fin[20];

Dacă fișierul fin ar conține valorile: 5 1.3 2.6 5 4.45 3.87, ce s-ar obține prin executarea secvenței

float x, aux=0;

for(int i=1;i<=3;i++){

fin>>x;

aux=aux+x;}

cout<<aux;

• 8

• 8.9

• 13.9

• 22.22

Fie secvența de mai jos. Precizați care ar fi conținutul fișierului date.out, dacă pentru n s-ar citi valoarea 5293!

unsigned long n;

   cin>>n;

   ofstream fis("date.out");

   while(n!=0) {

   fis<<n<<'endl;

   n=n/10;  }

• 5293

  529

  52

  5

• 5293 529 52 5

• 5293

  529

• 5293

Tablourile unidimensionale A și B au elementele: A=(20,17,12,10,3), iar B=(45,16,12,7,2) . În urma interclasării lor în ordine descrescătoare se obține tabloul cu elementele:

• (45,17,12,10,3)

• (45,20,16,17,12,12,7,10,2,3)

• (45,20,17,16,12,12,10,7,3,2)

• (45,20,17,16,12,12,7,10,3,2)

Pentru a verifica dacă într-un tablou unidimensional există elementul cu valoarea x=0, se aplică metoda căutării binare, iar succesiunea de elemente ale tabloului a căror valoare se compară cu valoarea lui x pe parcursul aplicării metodei indicate este: 20, 2, 0. Indicați succesiunea de valori care pot fi, în această ordine, elementele tabloului.

• (0,1,2,4,20,40,64)

• (0,2,4,8,16,20,32)

• (0,2,20,0,4,40,0,8,80)

• (0,2,4,20,30,32,40)

Pentru a verifica dacă în tabloul unidimensional (3,7,12,15,17,22,30) există elementul cu valoarea x=6 se aplică metoda căutării binare. Indicați succesiunea de elemente a căror valoare se compară cu x pe parcursul aplicării metodei.

• 3,15,30

• 15,7,3

• 15,12,7

• 3,7