Se consideră algoritmul de mai jos, reprezentat în pseudocod. S-a notat cu a%b
restul împărțirii numărului natural a
la numărul natural nenul b
.
citeşte a,b (numere naturale, a≥2, b≥2) ┌dacă a>b atunci │ x←a │ a←b │ b←x └■ s←0 ┌pentru x←a,b execută │ c←2 │┌cât timp x%c>0 execută ││ c←c+1 │└■ │s←s+c └■ scrie s
Scrieți valoarea afișată dacă se citesc, în această ordine, numerele 7
, 4
.
Se consideră algoritmul de mai jos, reprezentat în pseudocod. S-a notat cu a%b
restul împărțirii numărului natural a
la numărul natural nenul b
, cu [a]
partea întreagă a numărului real a
, iar cu sqrt(x)
rădăcina pătrată a numărului pozitiv x
.
citeşte a,b (numere naturale, a≤b) s←0 ┌pentru x←a,b execută │┌pentru j←1,[x/2] execută ││┌dacă x%j=0 și [sqrt(j)]*[sqrt(j)]=j atunci │││ s←s+j ││└■ │└■ └■ scrie s
Scrieți valoarea afișată dacă se citesc, în această ordine, numerele 11
și 16
.
Se consideră algoritmul de mai jos, reprezentat în pseudocod. S-a notat cu a%b
restul împărțirii numărului natural a
la numărul natural nenul b
, cu [a]
partea întreagă a numărului real a
, iar cu sqrt(x)
rădăcina pătrată a numărului pozitiv x
.
citeşte n (număr natural nenul) k←0 i←1 ┌cât timp i≤n execută │ citeşte x │ (număr natural nenul) │ y←2 │┌cât timp x>1 și x%y≠0 execută ││ y←y+1 │└■ │┌dacă k<[x/y] atunci ││ k←[x/y] │└■ │ i←i+1 └■ scrie k
Scrieți valoarea afișată dacă se citesc, în această ordine, numerele 4
, 5
, 24
, 3
, 45
.
Se consideră algoritmul de mai jos, reprezentat în pseudocod. S-a notat cu a%b
restul împărțirii numărului natural a
la numărul natural nenul b
, cu [a]
partea întreagă a numărului real a
.
citeşte n (număr natural nenul) p←0 ┌pentru i←1,n execută │ m←i │┌cât timp m%2=0 execută ││ m←[m/2] │└■ │┌dacă m=1 atunci ││ p←i │└■ └■ scrie p
Scrieți valoarea afișată în urma executării algoritmului dacă se citește numărul 12
.
Se consideră algoritmul de mai jos, reprezentat în pseudocod. S-a notat cu a%b
restul împărțirii numărului natural a
la numărul natural nenul b
, cu [a]
partea întreagă a numărului real a
.
citeşte n (număr natural nenul) p←0 ┌pentru i←1,n execută │ m←i │┌cât timp m%2=0 execută ││ m←[m/2] │└■ │┌dacă m=1 atunci ││ p←i │└■ └■ scrie p
Scrieți cel mai mic și cel mai mare număr care pot fi citite, astfel încât, pentru fiecare dintre acestea, valoarea afişată să fie 16
.
Scrieți cele două valori în ordine crescătoare, separate prin exact un spațiu.
Se consideră algoritmul de mai jos, reprezentat în pseudocod. S-a notat cu a%b
restul împărțirii numărului natural a
la numărul natural nenul b
.
citeşte m,n,x (numere natural nenule, m<n) p←0 ┌cât timp m<n şi p=0 execută │┌dacă m%x=0 şi n%x=0 atunci ││ p←x ││altfel ││┌dacă m%x=0 atunci │││ n←n-1 │││altfel │││ m←m+1 ││└■ │└■ └■ scrie m,’ ’,n
Scrieți valorile afişate în urma executării algoritmului dacă se citesc, în această ordine, numerele 11
, 30
și 7
.
Î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
Varianta 1 |
|
Varianta 2 |
|
Varianta 3 |
|
Varianta 4 |
|
Î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++) cout<<.........; 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.
0 0 1 1 2 0 1 1 2 2 1 1 2 2 3 1 2 2 3 3 2 2 3 3 4
Varianta 1 |
|
Varianta 2 |
|
Varianta 3 |
|
Varianta 4 |
|
Î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 4
n
în urma executării, independent, a secvențelor:
Varianta 1 |
S1 și S2 |
Varianta 2 |
S1 și S3 |
Varianta 3 |
S2 și S3 |
Varianta 4 |
S1, S2 și S3 |
Î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; }
Varianta 1 |
|
Varianta 2 |
|
Varianta 3 |
|
Varianta 4 |
|