Exerciții

Indicați o expresie C/C++ care are valoarea 1 dacă și numai dacă numărul întreg memorat în variabila întreagă x aparține mulțimii {-2,-1,1,2}.

Tabloul unidimensional A are elementele: A=(2,20,27,36,50), iar în urma interclasării lui crescătoare cu tabloul unidimensional B se obține tabloul cu elementele (2,3,5,8,20,27,36,45,50,63). Indicați elementele tabloului B, în ordinea apariției lor în acesta.

Indicațio expresie C/C++ echivalentă cu următoarea: (x>5)&& (x<20) || (x!=y)

Termenii fiecăruia dintre șirurile de numere S1, S2 și S3 sunt scriși mai jos, în ordinea apariției lor în șir.

\(S1: 2, 2^2, 2^5, 2^3, 2^4;\)
\(S2: 1, 8, 9, 6;\)
\(S3: 9, 5, 4, 1.\)

Indicați șirul/șirurile cărora li se poate aplica algoritmul de căutare binară direct, fără alte prelucrări prealabile.

Variabila x este de tip întreg și poate memora un număr natural nenul. Indicați valoarea maximă pe care o poate avea x, astfel încât expresia C/C++ (x/3)*x==x să aibă valoarea 1.

Variabilele x, y și d sunt de tip întreg și memorează câte un număr natural strict pozitiv. Indicați o expresie care poate înlocui punctele de suspensie astfel încât, în urma executării secvenței obținute, variabila d să memoreze cel mai mare divizor comun al valorilor memorate în variabilele x și y.

d=x;
if(d>y) d=y; 
while(........) 
    d=d-1;

Pentru a verifica dacă într-un tablou unidimensional există elementul cu valoarea x=48, se aplică metoda căutării binare, iar succesiunea de elemente a căror valoare se compară cu x pe parcursul aplicării metodei este 14, 24, 48. Elementele tabloului pot fi:

Pentru a verifica dacă în tabloul unidimensional (24,19,10,9,8,4,2) există elementul cu valoarea x se aplică metoda căutării binare. Știind că valoarea x a fost comparată cu trei elemente ale tabloului pe parcursul aplicării metodei, indicați două valori posibile ale lui x.

În secvența de mai jos toate variabilele sunt de tip întreg, iar de la tastatură se citesc 10 numere naturale nenule.

m=0; 
for(i=1;i<=10;i++) 
{ cin>>x; | scanf("%d",&x); 
  ........... 
}

Indicați o instrucțiune care poate înlocui punctele de suspensie astfel încât, în urma executării secvenţei obţinute, valoarea variabilei m să fie ultimul dintre numerele mai mari sau egale cu 2021 citite, sau 0 dacă nu există niciun astfel de număr.

În secvența de mai jos toate variabilele sunt întregi.

n=19;
while(n!=0)
{ cout<<n%2; | printf(”%d”,n%2);
  n=..........;
}

Indicați expresia care poate înlocui punctele de suspensie astfel încât, în urma executării secvenței obținute, să se afișeze 11001.