Exerciții

Algoritmul de mai jos este reprezentat în pseudocod.

citește n (număr natural nenul)
┌ pentru i⇐1,n execută
│┌ pentru j⇐1,n execută
││┌ dacă j≤i atunci
│││  scrie 2
│││ altfel
│││  scrie 3
││└■
│└■
└■

Scrieți ce se afișează în urma executării algoritmului, dacă se citește numărul 3.

Algoritmul de mai jos este reprezentat în pseudocod.

citește n (număr natural nenul)
┌ pentru i⇐1,n execută
│┌ pentru j⇐1,n execută
││┌ dacă j≤i atunci
│││  scrie 2
│││ altfel
│││  scrie 3
││└■
│└■
└■

Scrieți cel mai mic și cel mai mare număr care pot fi citite, astfel încât, în urma executării algoritmului, pentru fiecare dintre acestea, în total, numărul de cifre 2 afișate să fie în intervalul [20,50].

Scrieți valorile cerute in ordine crescătoare, separate prin exact un spațiu!

Indicați expresia C/C++ care are cea mai mare valoare, comparativ cu celelalte trei expresii.

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 x (număr natural)
p←1; m← -1
┌ cât timp p≤x execută
│ c←[x/p]%10
│┌ dacă c>m atunci
││   m←c; p←p*10
││ altfel
││   x←[x/(p*10)]*p+x%p
│└■
└■
┌ dacă m≥0 atunci scrie x
│  altfel scrie "nul"
└■

Scrieți ce se afișează în urma executării algoritmului, dacă se citește numărul 6907512.

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 x (număr natural)
p←1; m← -1
┌ cât timp p≤x execută
│ c←[x/p]%10
│┌ dacă c>m atunci
││   m←c; p←p*10
││ altfel
││   x←[x/(p*10)]*p+x%p
│└■
└■
┌ dacă m≥0 atunci scrie x
│  altfel scrie "nul"
└■

Scrieţi cea mai mică și cea mai mare valoare din intervalul [100,999] care pot fi citite astfel încât, în urma executării algoritmului, pentru fiecare dintre acestea, să se afișeze o valoare identică cu cea citită.

Cele două valori vor fi scrise în ordine crescătoare, separate prin exact un spațiu!!

Î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.

Aplicând metoda căutării binare pentru a verifica dacă în tabloul unidimensional (2011,2013,2015,2017,2019,2021,2023) există elementul cu valoarea x, aceasta a fost comparată cu trei elemente. Indicați două valori posibile ale lui x.

Variabilele întregi m și n memorează câte un număr natural. Indicați expresia C/C++ care are valoarea 1 dacă și numai dacă fiecare dintre numerele memorate în variabilele m și n este par:

În secvențele de mai jos, toate variabilele sunt de tip întreg. Indicați secvența de instrucțiuni care interschimbă valorile memorate în variabilele întregi x și y.

Indicați un număr care poate fi memorat în variabila reală x, astfel încât expresia C/C++ de mai jos să aibă valoarea 1.

ceil(x)-x<0.2