Exerciții

Algoritmul de mai jos este reprezentat în pseudocod. S-a notat cu a%b restul împărțirii numărului natural a la numărul natural nenul b și cu [c] partea întreagă a numărului real c.

citește n, k (numere naturale)
p←1
┌ cât timp n>0 execută
│ c←n%10
│┌ dacă k>0 atunci
││ ┌dacă c%2=1 atunci
││ │ p←p*c
││ └■
│└■
│ n←[n/10]
│ k←k-1
└■ scrie p

Scrieți valoarea care se afișează în urma executării algoritmului dacă se citesc, în această ordine, numerele 296385 și 3.

Variabile x și y sunt de tip întreg. Indicați o pereche de valori pentru care expresia următoare are valoarea 1: (x%100==y%100)&&(x>99)||(y>99)

Ș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. Indicați o expresie care poate înlocui punctele de suspensie astfel încât, în urma executării secvenţei obținute, variabila m să aibă o valoare egală cu cel mai mare divizor comun al numerelor 430 și 2021.

m=430; n=2021;
while (...)
{ if(m>n) m=m-n;
  else n=n-m; 
}

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.

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

Variabilele x și y sunt de tip întreg și memorează numere naturale nenule. Indicați o expresie C/C++ care are valoarea 1 dacă și numai dacă numărul memorat în x are cifra zecilor egală cu 2 și este un multiplu al numărului memorat în y.

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.

Toate variabilele din secvența de mai jos sunt de tip char. Scrieți ce se afișează în urma executării secvenței.

c1='m';c2='u';c3='z';c4='e';
c1=c1+1;
cout<<c2<<c1<<" ";| printf("%c%c ",c2,c1);cout<<c3<<c4<<c2; | printf("%c%c%c",c3,c4,c2);

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.