untung99.homes: Rezolvare Bacalaureat Informatica 2020 C model

Untung99 menawarkan beragam permainan yang menarik, termasuk slot online, poker, roulette, blackjack, dan taruhan olahraga langsung. Dengan koleksi permainan yang lengkap dan terus diperbarui, pemain memiliki banyak pilihan untuk menjaga kegembiraan mereka. Selain itu, Untung99 juga menyediakan bonus dan promosi menarik yang meningkatkan peluang kemenangan dan memberikan nilai tambah kepada pemain.

Berikut adalah artikel atau berita tentang Harian untung99.homes dengan judul untung99.homes: Rezolvare Bacalaureat Informatica 2020 C model yang telah tayang di untung99.homes terimakasih telah menyimak. Bila ada masukan atau komplain mengenai artikel berikut silahkan hubungi email kami di koresponden@untung99.homes, Terimakasih.

Data: model 2020
Profil: Matematica-Informatica
Limbaj: C++

Tutoriale Recomandate:

Subiectul I.

1. Variabilele x, y și z sunt de tip întreg și memorează numere naturale din intervalul [1,10³]. Indicați o expresie C/C++ care are valoarea 1 dacă și numai dacă valoarea variabilei x este strict mai mică decât valoarea oricăreia dintre variabilele y și z.

Pentru a rezolva aceasta problema, vom apela la putina matematica.

a. z+xz+y  este echivalenta cu z y
b. z+xy+x  este echivalenta cu z x
c. x+zy+x   este echivalenta cu x x – varianta corecta
d. x+yz+y  este echivalenta cu x y

2. Subprogramele f1, f2 și f3 sunt definite mai jos. Pentru n=12, se obține aceeași valoare la apelul subprogramelor:

int f1(int n)
{
    if(n == 0) 
        return 1;
    return n * f1(n-1);
}

int f2(int n)
{
    if(n > 1)
        return n * (n - 1) * f2(n-2);
    return 1;
}

int f3(int n)
{
    int f = 1;
    while(n != 0)
    {
        f = f * n;
        n = n - 1;
    }
    return f;
}

Aici este tabelul pentru f1(n). Daca il analizam, ajungem la concluzia ca aceasta functie returneaza factorialul numarului n transmis ca perametru.

Aici este tabelul pentru f2(n). Il analizam si ajungem la conlcuzia ca si aceasta functie returneaza factorialul numarului n transmis ca parametru.

Aici este tabelul pentru f3(n). Il analizam si ne dam seama ca si aceasta functie returneaza factorialul numarului n transmis ca paremetru.

Asadar, raspunsul corect este d. f1, f2 și f3

3. Având la dispoziție cinci tipuri de prăjituri, cu caise, cu căpșune, cu prune, cu piersici, respectiv cu cireșe, se utilizează metoda backtracking pentru a obține toate posibilitățile de a forma platouri cu câte trei tipuri de prăjituri diferite, știind că în cadrul unui platou nu contează ordinea de așezare a prăjiturilor și că prăjiturile cu căpșune nu vor fi plasate pe același platou cu prăjiturile cu piersici. Primele patru soluții obținute sunt, în această ordine: (caise, căpșune, prune), (caise, căpșune, cireșe), (caise, prune, piersici), (caise, prune, cireșe). A șasea soluție generate este:

Codificam pe rand variantele de raspuns (1 – caise | 2 – capsune | 3 – prune | 4 – piersici | 5 – cirese), si de asemenea trebuie sa fim atenti deoarece 2 (capsunele) si 4 (piersicile) nu trebuie sa se regaseasca in nici o combinatie. Generam urmatoarele doua variante si decodificam raspunsul la final.

Raspunsul corect este: c. (căpșune, prune, cireșe)

4. Un arbore cu 8 noduri, numerotate de la 1 la 8, are drept rădăcină nodul numerotat cu 5 și muchiile [1,5], [2,7], [3,7], [3,6], [4,5], [5,7], [7,8]. Indicați numărul de noduri care sunt descendenți direcți („fii”) ai nodului 7.

Desenam arborele si numaram cate noduri avem.

Avem nodurile 2, 3 si 8. Deci varianta corecta de raspuns este

5. Un graf orientat are 10 arce, 3 componente tare conexe, iar fiecare vârf al său are atât gradul interior, cât și gradul exterior nenule. Numărul minim de noduri pe care le poate avea graful este:

Pe aceasta problema nu sunt 100% sigur de desen. Am presupus ca avem 3 componente conexe:

• Componenta 1: Nodurile 1 si 2
• Componenta 2: Nodurile 3 si 4
• Componenta 3: Nodurile 4 si 5

Raspunsul corect este: b) 5

Subiectul II.

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

citește m,n,x (numere naturale nenule, m ≤ n)
s <-> n
scrie s

a) Scrieți valoarea afișată în urma executării algoritmului dacă se citesc, în această ordine, numerele 21, 38 și 4.

Facem un tabel pentru a urmarii mai usor cum se modifica valorile.

Asadar, raspunsul corect este: 120.

b) Dacă pentru m şi x se citesc numerele 20, respectiv 2020, scrieți cea mai mică şi cea mai mare valoare care pot fi citite pentru variabila n, astfel încât, pentru fiecare dintre acestea, în urma executării algoritmului, să se afişeze 2020.

Observam faptul ca numerele m si n, dupa ce sunt adunate la s, urmeaza sa scada cu exact valoarea lui x. Asa ca ne oferim de acest aspect si vedem faptul ca cel mai mic numar ce n poate sa il aiba este 2020.

Observam faptul ca pentru n = 4040, dupa adunare s va fi 4040, asa ca ne gandim la un numar mai mic. Urmatorul numar este n = 4039, la „s” adunandu-se 2020 (datorita lui m).

c) Scrieți programul C/C++ corespunzător algoritmului dat.

#include    

using namespace std;
int main()

 aleea