Recapitulare_cls_XI

Variabila x este de tip întreg și memorează un număr nenul. Indicați expresia C/C++ cu valoarea 1 pentru orice multiplu al lui 2020 memorat în variabila x.

• x/(x/2020)==0

• x/(x%2020)==0

• x%(x%2020)==0

• x%(x/2020)==0

Un arbore cu rădăcină are 8 noduri, numerotate de la 1 la 8, și este reprezentat prin vectorul de „tați” (5,7,5,6,8,5,8,0). Indicați frunzele arborelui.

• 1,2,3,4

• 1,2,3

• 1,2,6

• 4

Variabila x este declarată alăturat. Indicați o instrucțiune de atribuire corectă din punctul de vedere sintactic.

struct masina

{ char serie;

int rating;

}x;

• x.rating=x.serie-’A’;

• x.masina.rating=2021;

• x(serie)=’A’;

• x=(2021,’A’,10);

Utilizând metoda backtracking se generează toate posibilitățile de a forma șiraguri din câte 3 mărgele de culori distincte din mulțimea {roșu,galben,verde,albastru,violet}. Două șiraguri sunt distincte dacă diferă prin cel puțin o culoare a mărgelelor sau prin ordinea acestora. Primele patru soluții generate sunt, în această ordine:

(roșu, galben, verde),

(roșu, galben, albastru),

(roșu, galben, violet),

(roșu, verde, galben).

Indicati ultima solutie.

• (verde, albastru violet)

• (albastru, verde, violet)

• (violet, verde, albastru)

• (violet, albastru, verde)

Indicați numărul grafurilor neorientate, distincte, cu 5 noduri, care se pot construi. Două grafuri sunt distincte dacă matricele lor de adiacență sunt diferite.

• 625

• 25

• 1024

• 32