Exerciții

Se consideră două tablouri unidimensionale A și B: A=(21,18,14,11,4) , iar B=(46,17,14,8,3). În urma interclasării lor în ordine descrescătoare se obține tabloul cu elementele:

Variabila x este de tip întreg. Indicați valoarea maximă din intervalul [0,102) pe care o poate avea x, astfel încât expresia C/C++ sqrt(x)==floor(sqrt(x)) să aibă valoarea 1.

Tablourile unidimensionale A și B au valorile A=(18,15,9,5,1) și B=(40,15,13,4,1). Pentru a determina al 5-lea element obținut în urma interclasării tablourilor în ordine crescătoare, se compară elementul cu valoarea xa din A cu elementul cu valoarea xb din B. Indicați valorile lui xa și xb.

Variabilele x și y sunt de tip întreg. Indicați o instrucțiune ce realizează o prelucrare echivalentă următoarea.

x=-abs(y);

Șirul lui Fibonacci are termenii 1, 1, 2, 3, 5, 8 ….

În secvența C/C++ de mai jos toate variabilele sunt de tip întreg.

while(x>0) 
{ z=y-x; 
  y=x; 
  x=z; 
} 
if(.........)z=1; 
else z=0;

Indicați expresia care poate înlocui punctele de suspensie, astfel încât, în urma executării secvenţei obținute, variabila z să aibă valoarea 1 dacă numerele nenule memorate inițial în variabilele x și y (x<y) sunt termeni consecutivi ai șirului lui Fibonacci, sau valoarea 0 altfel.

În secvenţa de instrucţiuni de mai jos toate variabilele sunt de tip întreg.

for(i=0;i<5;i++)
{ for(j=0;j<5;j++)
    if(...........)
      cout<<″1 ″;
    else
      cout<<″2 ″;
  cout<<endl;
}

Indicaţi o expresie care poate înlocui punctele de suspensie astfel încât, în urma executării secvenţei obţinute, să se afişeze pe ecran valorile din figura de mai jos, în această ordine.

1 1 1 1 1
1 2 2 2 1
1 2 2 2 1
1 2 2 2 1
1 1 1 1 1

În secvența de mai jos toate variabilele sunt de tip întreg și memorează numere naturale.

y=1; x=10; n=8; 
while(n>0)
  if(n%2==0)
  { x=x*x;
    n=.......;  
  }
  else
  { y=y*x;
    n=n-1;
  }

Indicați expresia care poate înlocui punctele de suspensie astfel încât, în urma executării secvenței obținute, variabila y să memoreze valoarea 108.

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.

Variabilele reale x și y memorează coordonatele centrului unui cerc, în sistemul de coordonate xOy. Indicați o expresie C/C++ care are valoarea 1 dacă și numai dacă centrul cercului este în cadranul I sau în cadranul al III-lea ale sistemului de coordonate xOy, dar nu și pe axele sistemului.

S-a notat cu a%b restul împărțirii numărului natural a la numărul natural nenul b.

citește n,x,y  
  (numere naturale nenule, x≤n, y≤n) 
 ok←0 
┌ pentru i←1,n execută 
│┌ dacă (i%x=0 și i%y≠0) sau  
││     (i%x≠0 și i%y=0) atunci  
││ scrie i, ' ' 
││ ok←1 
│└■ 
└■ 
┌ dacă ok=0 atunci scrie 0 
└■ 

Scrieți ce se afișează în urma executării algoritmului dacă se citesc, în această ordine, numerele 15, 3, 4.

Scrieți valorile afișate separându-le prin exact un spațiu.