Exerciții

În secvențele de mai jos, notate cu S1, S2 și S3, toate variabilele sunt întregi, iar variabila n memorează un număr natural cu cel mult nouă cifre.

//S1
if(n==0) p=1; 
else 
  if (n%2==0) p=6; 
  else p=4;

//S2
p=1; 
for(i=1;i<=n;i++) 
  p=(p*4)%10;

//S3
p=1; 
for(i=1;i<=n;i++) 
  p=(p%10)*4;

Variabila p memorează ultima cifră a numărului 4n în urma executării, independent, a secvențelor:

Tablourile unidimensionale A și B au elementele: A=(2,20,25,36,50), iar B=(4,5,8,45,60). Indicați succesiunea de valori care pot fi, în această ordine, elementele tabloului obținut în urma interclasării lui A și B în ordine descrescătoare.

Indicați o expresie C/C++ care are valoarea 1.

Tablourile unidimensionale A și B au valorile: A=(14,16,17,30,31) și B=(67,26,25,22,12). Indicați tabloul care se obține în urma interclasării lor în ordine crescătoare.

Variabilele întregi fa și fb memorează numărătorul, respectiv numitorul unei fracții. Indicați o secvență de instrucțiuni C/C++ care să memoreze în variabilele întregi sa și sb numărătorul, respectiv numitorul fracției obținute prin scăderea fracției menționate mai sus din fracția \(\frac{2020}{2021}\).

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.