wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Structuri de control

Total questions: 97

Worksheet time: 49mins

Name
Class
Date
1.

Completează spațiul liber: Un ________ este o procedură sistematică care produce — într-un număr finit de pași — răspunsul la o întrebare sau soluția unei probleme.

a)

algoritm

b)

diagramă

c)

funcție

d)

variabilă

2.

Care sunt operațiile definite într-un algoritm?

a)

Citirea datelor, afișarea rezultatelor, memorarea valorilor

b)

Citirea datelor, ștergerea valorilor, multiplicarea datelor

c)

Memorarea valorilor, ștergerea datelor, afișarea rezultatelor

d)

Citirea datelor, multiplicarea datelor, afișarea rezultatelor

3.

Un algoritm este ________, adică se termină după un număr de pași.

a)

finit

b)

infinit

c)

aleator

d)

circular

4.

Ce reprezintă programul?

a)

Descrierea unui algoritm într-un limbaj de programare

b)

O listă de instrucțiuni fără sens

c)

O procedură fără pași

d)

O problemă fără soluție

5.

Care sunt cele două aspecte ale programării?

a)

a) descrierea algoritmilor; b) codificarea algoritmilor într-un anumit limbaj de programare;

b)

a) compilarea codului; b) rularea programului;

c)

a) testarea programului; b) documentarea codului;

d)

a) instalarea software-ului; b) actualizarea sistemului de operare;

6.

Descrierea unui algoritm pentru rezolvarea unei probleme se poate face printr-un limbaj de descriere a algoritmilor, numit _________.

a)

pseudocod

b)

cod sursă

c)

compilator

d)

editor de text

7.

Algoritmii sunt compuși din ________ și structuri de control.

a)

operații

b)

variabile

c)

funcții

d)

date

8.

Un algoritm poate fi descris prin următoarele trei structuri de control: Structura secvențială, Structura alternativă, Structura repetitivă. Care dintre următoarele NU este o structură de control?

a)

Structura secvențială

b)

Structura alternativă

c)

Structura repetitivă

d)

Structura paralelă

9.

În descrierea unui algoritm intervin variabile care conțin atât datele cunoscute inițial cât și ________ dorite, și rezultatele intermediare necesare în rezolvarea unei probleme.

a)

rezultatele

b)

instrucțiunile

c)

operatorii

d)

condițiile

10.

Care este structura de control care presupune executarea instrucțiunilor una după alta, în ordinea în care apar?

a)

Structura secvențială

b)

Structura alternativă

c)

Structura repetitivă

11.

Care este structura de control care presupune alegerea între două sau mai multe căi de execuție?

a)

Structura secvențială

b)

Structura alternativă

c)

Structura repetitivă

12.

Care este structura de control care presupune repetarea unor instrucțiuni până la îndeplinirea unei condiții?

a)

Structura secvențială

b)

Structura alternativă

c)

Structura repetitivă

13.

Completează spațiul liber: Limbajul Pseudocod este un limbaj folosit în scopul ________ algoritmilor și este format din propoziții asemănătoare propozițiilor limbii române, care corespund structurilor de control folosite în construirea algoritmilor.

a)

proiectării

b)

executării

c)

memorării

d)

optimizării

14.

Completează spațiul liber: Prin execuția unui algoritm descris în Limbajul Pseudocod se înțelege efectuarea ________ precizate de propozițiile algoritmului, în ordinea citirii lor astfel: de sus în jos și de la stânga spre dreapta.

a)

operațiilor

b)

instrucțiunilor

c)

variabilelor

d)

comentariilor

15.

Propozițiile standard ale Limbajului Pseudocod corespund structurilor de ______ care descriu un algoritm.

a)

control

b)

date

c)

intrare

d)

ieșire

16.

Care dintre următoarele este o propoziție simplă a limbajului Pseudocod?

a)

Citește

b)

Scrie

c)

Operația de atribuire reprezentată prin simbolul ←

d)

Toate cele de mai sus

17.

Propozițiile compuse corespund structurilor ______ și repetitive.

a)

alternativă

b)

secvențială

c)

condițională

d)

finală

18.

Ce este structura secvențială? Completează spațiul liber: În structura secvențială operațiile se execută în ____, de sus în jos de la prima la ultima operație.

a)

ordine

b)

haos

c)

pauze

d)

cercuri

19.

Care este forma generală a unei structuri secvențiale?

a)

operație 1, operație 2, ..., operație n

b)

dacă ... atunci ...

c)

cât timp ... execută ...

d)

funcție ... returnează ...

20.

În exemplul dat, ce valoare va avea variabila s după executarea algoritmului dacă n = 4?

a)

10

b)

8

c)

6

d)

12

21.

Analizează următorul cod C++ și completează spațiul liber:

#include
using namespace std;
int main() {
int n, s;
cin >> n;
s = n * (n + 1) / 2;
cout << s;
return 0;
}

Ce valoare va afișa programul dacă n = 5?

a)

15

b)

10

c)

20

d)

25

22.

Ce valoare va afișa programul dacă n = 10?

a)

55

b)

45

c)

100

d)

10

23.

Care este forma structurii alternative prezentată în imagine?

a)

dacă condiție atunci operații_1 altfel operații_2

b)

dacă condiție atunci operații_2 altfel operații_1

c)

dacă operații_1 atunci condiție altfel operații_2

d)

dacă condiție atunci operații_1

24.

Care este primul pas în principiul de execuție al structurii alternative?

a)

Se evaluează condiția

b)

Se execută operații_1

c)

Se execută operații_2

d)

Se oprește programul

25.

Se va executa doar una dintre cele două operații: operații_1 sau operații_2.

a)

Adevărat

b)

Fals

26.

Implementarea structurii alternative: Care este primul pas în execuția unei structuri alternative în limbajul C/C++?

a)

se evaluează expresia

b)

se execută ramura else

c)

se afișează un mesaj pe ecran

d)

se inițializează variabilele

27.

Implementarea structurii alternative: Ce operații se execută dacă expresia din structura if-else este diferită de 0 în limbajul C/C++?

a)

Se execută operații_1

b)

Se execută operații_2

c)

Nu se execută nimic

28.

Care este primul pas în principiul de execuție al structurii alternative în limbajul Pascal?

a)

Se execută operații_1

b)

Se evaluează condiția

c)

Se execută operații_2

d)

Se scrie codul

29.

Completează spațiul liber: Dacă condiția este true, se execută _________.

a)

operații_1

b)

operații_2

c)

condiția_2

d)

variabila_1

30.

Completează spațiul liber: Dacă condiția este false, se execută _________.

a)

operații_2

b)

operații_1

c)

condiția_true

d)

rezultatul_true

31.

Care este structura corectă a instrucțiunii alternative în Pascal?

a)

if conditie then begin operații_1; end else begin operații_2; end;

b)

if then conditie begin operații_1; end else begin operații_2; end;

c)

if conditie begin operații_1; end else begin operații_2; end;

d)

if conditie then begin operații_2; end else begin operații_1; end;

32.

Care este scopul algoritmului care citește două numere întregi?

a)

Să afișeze pe cea mai mare dintre ele.

b)

Să le adune și să afișeze suma.

c)

Să le înmulțească și să afișeze produsul.

d)

Să afișeze pe cea mai mică dintre ele.

33.

Completează: este una dintre cele trei categorii de structuri repetitive.

a)

Structura repetitivă cu test inițial

b)

Structura secvențială

c)

Structura alternativă

d)

Structura recursivă

34.

Completează: Structura repetitivă cu test final este una dintre cele trei categorii de structuri repetitive.

a)

Structura repetitivă cu test final

b)

Structura secvențială

c)

Structura alternativă

d)

Structura recursivă

35.

Completează: Structura repetitivă cu număr cunoscut de pași este una dintre cele trei categorii de structuri repetitive.

a)

Structura repetitivă cu număr cunoscut de pași

b)

Structura secvențială

c)

Structura alternativă

d)

Structura recursivă

36.

Care este forma generală a structurii repetitive cu test inițial?

a)

cât timp condiție execută operații

b)

dacă condiție execută operații

c)

execută operații cât timp condiție

d)

pentru fiecare condiție execută operații

37.

Pasul 1 al principiului de execuție pentru structura repetitivă cu test inițial este: se evaluează _______.

a)

condiția

b)

rezultatul

c)

variabila

d)

instrucțiunea

38.

Pasul 2 al principiului de execuție pentru structura repetitivă cu test inițial este: dacă condiția este adevărată se execută operațiile și se revine la _______.

a)

Pasul 1

b)

Pasul 3

c)

Pasul 4

d)

Sfârșitul structurii

39.

Adevărat sau fals: Pentru ca algoritmul să fie finit, condiția trebuie să devină falsă după un număr de repetiții.

a)

True

b)

False

40.

Care este primul pas în execuția structurii repetitive cu test inițial (while) în limbajul C/C++?

a)

Se execută operațiile

b)

Se evaluează expresia

c)

Se revine la pasul 1

d)

Se termină algoritmul

41.

Completează: În structura while, dacă expresia este diferită de ___, se execută operațiile și se revine la pasul 1.

a)

0

b)

1

c)

true

d)

false

42.

Observație: Pentru ca algoritmul să fie finit, expresia trebuie să fie egală cu ___ după un număr de repetiții.

a)

0

b)

1

c)

∞

d)

-1

43.

Care este forma generală a structurii while în C/C++?

a)

for (expresie) { operatii }

b)

while (expresie) { operatii }

c)

if (expresie) { operatii }

d)

repeat { operatii } until (expresie)

44.

Care este primul pas în execuția structurii repetitive cu test inițial în limbajul Pascal?
Pasul 1. se _______ condiția.

a)

evaluează

b)

scrie

c)

șterge

d)

copiază

45.

Pentru ca algoritmul să fie finit, condiția trebuie să fie egală cu ______ după un număr de repetiții.

a)

falsă

b)

adevărată

c)

zero

d)

infinită

46.

Algoritmul alăturat 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. Scrieți ce se afișează dacă se citește numărul 12. (6p.) Pseudocod: citește n (număr natural nenul) d←1; s←0 cât timp d*d

a)

16

b)

12

c)

18

d)

8

47.

Algoritmul alăturat este reprezentat în pseudocod. S-a notat cu a%ba \% b restul împărțirii numărului natural a la numărul natural nenul b și cu [c][c] partea întreagă a numărului real c. Scrieți două numere din intervalul [2, 10^2], unul par și unul impar, care pot fi citite astfel încât, pentru fiecare dintre acestea, în urma execuției algoritmului, să se afișeze 9. Care dintre următoarele variante reprezintă două astfel de numere?

a)

18 (par) și 25 (impar)

b)

20 (par) și 27 (impar)

c)

16 (par) și 21 (impar)

d)

22 (par) și 29 (impar)

48.

Algoritmul alăturat 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. Scrieți programul C/C++ corespunzător algoritmului dat. (10p.)

a)

#include using namespace std; int main() { int n, d, s; cin >> n; d = 1; s = 0; while (d * d < n) { if (n % d == 0 && d % 2 != (n / d) % 2) s = s + d + (n / d); d = d + 1; } if (d * d == n) s = s + d; cout << s; return 0; }

b)

#include using namespace std; int main() { int n, d, s; cin >> n; d = 1; s = 0; while (d < n) { if (n % d == 0 && d % 2 == (n / d) % 2) s = s + d + (n / d); d = d + 1; } if (d == n) s = s + d; cout << s; return 0; }

c)

#include using namespace std; int main() { int n, d, s; cin >> n; d = 1; s = 0; while (d * d <= n) { if (n % d == 0 && d % 2 != (n / d) % 2) s = s + d; d = d + 1; } cout << s; return 0; }

d)

#include using namespace std; int main() { int n, d, s; cin >> n; d = 1; s = 0; while (d * d < n) { if (n % d == 0 && d % 2 == (n / d) % 2) s = s + d + (n / d); d = d + 1; } if (d * d == n) s = s + d; cout << s; return 0; }

49.

Completează spațiul liber: Valorile cerute care se deduc din rezolvarea algoritmului cu ajutorul tabelului de variabile sunt ____ și ____.

a)

8 și 81

b)

7 și 49

c)

9 și 90

d)

6 și 36

50.

Care este suma valorilor din coloana 's' după parcurgerea completă a tabelului pentru n=12?

a)

A) 20

b)

B) 13

c)

C) 0

d)

D) 33

51.

Care este limbajul de programare folosit în partea stângă a imaginii?

a)

Pascal

b)

C++

c)

Python

d)

Java

52.

Ce variabile sunt declarate în ambele fragmente de cod prezentate?

a)

n, d, s

b)

n, m, p

c)

d, s, t

d)

n, s, t

53.

Alege varianta care descrie corect ce face algoritmul prezentat în ambele limbaje de programare.

a)

Algoritmul rezolvă o anumită problemă folosind pași similari în ambele limbaje.

b)

Algoritmul compară două limbaje de programare fără a executa vreo acțiune.

c)

Algoritmul traduce automat codul dintr-un limbaj în altul.

d)

Algoritmul afișează doar rezultatul fără a efectua calcule.

54.

Care este forma structurii repetitive cu test final?

a)

dacă-condiție-atunci-operații

b)

repetă operații până când condiție

c)

execută operații dacă este adevărat

d)

condiție până la operații

55.

Pasul 1 al principiului de execuție pentru structura repetitivă cu test final este: _________.

a)

se execută operațiile

b)

se verifică condiția

c)

se inițializează variabilele

d)

se afișează rezultatul

56.

Pasul 2 al principiului de execuție pentru structura repetitivă cu test final implică evaluarea condiției. Ce se întâmplă dacă condiția este falsă?

a)

Se iese din structură

b)

Se revine la Pasul 1

c)

Se oprește algoritmul

d)

Se sare peste operații

57.

Adevărat sau fals: Prima execuție a operațiilor în structura repetitivă cu test final se realizează fără nici o condiție.

a)

Adevărat

b)

Fals

58.

Pentru ca algoritmul să fie finit, condiția trebuie să devină ________ după un număr de repetiții.

a)

adevărată

b)

falsă

c)

imposibilă

d)

nesigură

59.

Care este primul pas în execuția structurii repetitive cu test final în limbajul C/C++?

a)

Se evaluează expresia

b)

Se execută operațiile

c)

Se iese din structură

d)

Se revine la începutul algoritmului

60.

Completați sintaxa structurii repetitive cu test final în C/C++: do { ________; } while (expresie);

a)

operații

b)

condiții

c)

variabile

d)

funcții

61.

Adevărat sau fals: Prima execuție a operațiilor în structura do-while se realizează fără nici o condiție.

a)

Adevărat

b)

Fals

62.

Pentru ca algoritmul să fie finit, ce condiție trebuie să îndeplinească expresia după un număr de repetiții?

a)

Expresia trebuie să fie egală cu 0.

b)

Expresia trebuie să fie mai mare decât 0.

c)

Expresia trebuie să fie un număr par.

d)

Expresia trebuie să fie diferită de 0.

63.

Care este principiul de execuție pentru structura repetitivă cu test final în limbajul Pascal?

a)

Se execută operațiile, apoi se evaluează condiția. Dacă condiția este falsă, se reia execuția operațiilor; dacă este adevărată, se iese din structură.

b)

Se evaluează condiția înainte de a executa operațiile; dacă este adevărată, se execută operațiile.

c)

Operațiile se execută doar dacă condiția este adevărată de la început.

d)

Structura repetitivă cu test final nu permite repetarea operațiilor.

64.

Completați sintaxa structurii repetitive cu test final în Pascal: repeat _______; until _______;

a)

operații; condiție;

b)

condiție; operații;

c)

variabilă; expresie;

d)

begin; end;

65.

Ce se întâmplă dacă condiția este falsă după evaluare în structura repetitivă cu test final?

a)

Se revine la Pasul 1 și se execută din nou operațiile.

b)

Se iese din structură și nu se mai execută nicio operație.

c)

Se sare la începutul programului.

d)

Se afișează un mesaj de eroare.

66.

Adevărat sau fals: Prima execuție a operațiilor în structura repetitivă cu test final se realizează fără nici o condiție.

a)

Adevărat

b)

Fals

67.

Pentru ca algoritmul să fie finit, condiția trebuie să fie adevărată după un număr de repetiții.

a)

Adevărat

b)

Fals

68.

Algoritmul alăturat 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. Scrieți valoarea afișată dacă se citește numărul 25940464. Care este valoarea corectă?

a)

2020

b)

2019

c)

2040

d)

2600

69.

Algoritmul alăturat 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. Scrieți trei numere de cinci cifre care pot fi citite astfel încât, pentru fiecare dintre acestea, în urma executării algoritmului să se afișeze 2020. Care dintre următoarele variante reprezintă un răspuns corect?

a)

40404, 60606, 80808 (orice număr de forma 2020*10 + 4, 2020*10 + 6, 2020*10 + 8 etc. care respectă algoritmul).

b)

12345, 23456, 34567

c)

20202, 30303, 40405

d)

11111, 22222, 33333

70.

Care este operatorul C/C++ folosit pentru a calcula restul împărțirii a două numere întregi, similar cu a%b în pseudocod?

a)

%

b)

/

c)

*

d)

-

71.

Care dintre următoarele structuri repetitivă cu test inițial poate înlocui corect structura "repetă...până când" dintr-un algoritm scris în pseudocod?

a)

while condiție execută instrucțiuni

b)

for i de la 1 la n execută instrucțiuni

c)

if condiție atunci execută instrucțiuni

d)

switch (condiție) execută instrucțiuni

72.

Completati valoarea lipsă pentru coloana 'm' atunci când n=25940464 și c=4.

a)

0

b)

1

c)

2

d)

4

73.

Completati valoarea lipsă pentru coloana 'c' atunci când n=2594046 și m=0.

a)

0

b)

1

c)

2594046

d)

-1

74.

Completati valoarea lipsă pentru coloana 'm' atunci când n=259404 și c=6.

a)

0

b)

1

c)

2

d)

3

75.

Completati valoarea lipsă pentru coloana 'c' atunci când n=259404 și m=0.

a)

0

b)

1

c)

259404

d)

-1

76.

Completati valoarea lipsă pentru coloana 'c' atunci când n=25940 și m=4.

a)

0

b)

1

c)

2

d)

3

77.

Completati valoarea lipsă pentru coloana 'm' atunci când n=2594 și c=0.

a)

0

b)

1

c)

2

d)

3

78.

Completati valoarea lipsă pentru coloana 'c' atunci când n=2594 și m=2.

a)

2

b)

3

c)

0

d)

5

79.

Completati valoarea lipsă pentru coloana 'c' atunci când n=259 și m=4.

a)

4

b)

3

c)

5

d)

2

80.

Completati valoarea lipsă pentru coloana 'm' atunci când n=25 și c=9.

a)

209

b)

215

c)

190

d)

225

81.

Completati valoarea lipsă pentru coloana 'c' atunci când n=2 și m=2095.

a)

5

b)

7

c)

3

d)

9

82.

Completati valoarea lipsă pentru coloana 'm' atunci când n=0 și c=2.

a)

20950

b)

10500

c)

15000

d)

30000

83.

Ce realizează algoritmul prezentat în imagine?

a)

Sortează o listă de numere.

b)

Calculează suma elementelor dintr-o listă.

c)

Găsește elementul maxim dintr-o listă.

d)

Inversează ordinea elementelor dintr-o listă.

84.

Trei numere de 5 cifre care pot fi citite astfel încât algoritmul să afișeze 2020 sunt:

a)

40404, 60606, 80808

b)

20202, 30303, 40404

c)

10101, 20202, 30303

d)

50505, 60606, 70707

85.

Se observă că pentru cifra 0 se adaugă 2 la numărul care se creează, iar o cifră pară devine 0 în noul număr. Această afirmație este:

a)

A. Adevărată

b)

B. Falsă

86.

Analizează fragmentele de cod prezentate în imagine. În ce limbaj este scris primul fragment de cod din stânga?

a)

Pascal

b)

C++

c)

Python

d)

Java

87.

Al doilea fragment de cod din dreapta este scris în limbajul _________?

a)

Pascal

b)

C++

c)

Python

d)

Java

88.

Ce realizează algoritmul implementat în ambele limbaje, conform fragmentelor de cod prezentate în imagine?

a)

Calculează suma elementelor unui șir.

b)

Sortează elementele unui șir.

c)

Găsește elementul maxim dintr-un șir.

d)

Numără elementele pare dintr-un șir.

89.

Care este scopul final al ambilor algoritmi prezentați sub titlul 'Rezolvare d)'?

a)

Să rezolve o anumită problemă specificată în enunț

b)

Să compare două metode de sortare

c)

Să ilustreze complexitatea algoritmilor

d)

Să demonstreze funcționarea recursivității

90.

Completează spațiul liber: În ambii algoritmi, inițializarea variabilei m se face cu valoarea ___

a)

0

b)

1

c)

-1

d)

n

91.

Adevărat sau Fals: Ambii algoritmi din 'Rezolvare d)' folosesc aceeași logică pentru a determina valoarea finală a lui m.

a)

Adevărat

b)

Fals

92.

Completați: În structura repetitivă cu număr cunoscut de pași, a este _________.

a)

valoarea inițială

b)

valoarea finală

c)

numărul de pași

d)

condiția de oprire

93.

Completați: În structura repetitivă cu număr cunoscut de pași, b este _________.

a)

valoarea finală

b)

valoarea inițială

c)

incrementul

d)

condiția de oprire

94.

Completați: În structura repetitivă cu număr cunoscut de pași, c este _________.

a)

pasul de execuție

b)

variabila de intrare

c)

condiția de oprire

d)

valoarea inițială

95.

Care este primul pas în principiul de execuție pentru cazul a ≤ b, contor > 0?

a)

contor ← contor+c și revine la Pasul 2

b)

variabila contor memorează valoarea inițială, adică valoarea a

c)

dacă valoarea reținută în variabila contor ≤ b se execută operațiile și se merge la Pasul 3

96.

Care este al treilea pas în principiul de execuție pentru cazul a ≥ b, contor < 0?

a)

contor ← contor+c și revine la Pasul 2

b)

dacă valoarea reținută în variabila contor ≥ b se execută operațiile și se merge la Pasul 3

c)

contor ← contor - c și revine la Pasul 2

97.

Ce reprezintă variabila 'a' în structura repetitivă cu număr cunoscut de pași?

a)

este valoarea inițială

b)

este valoarea finală

c)

este pasul de incrementare

d)

este condiția de oprire

Similar Resources on Wayground

Recuperação Portdólio (5,0)

92 questions

Recuperação Portdólio (5,0)

quiz

Worksheet

•

9th Grade