Page 80 - MATINF Nr. 8
P. 80

˘
            80                                           PROBLEME DE INFORMATICA PENTRU EXAMENE


            Teste pentru examenul de Bacalaureat, specializarea
            Matematic˘a-Informatic˘
                                          a


                                                        Testul 1


                                                                                            Anca-Elena Ilie  1


                 Limbajul C/C++
                     a
                                                                                a
                                                                                                            a
                Filier˘ teoretic˘a, profil real, specializare matematic˘a-informatic˘ / matematic˘a-informatic˘
                                        a
                                                                                                         a
            intensiv informatic˘a, Filier˘ vocat , ional˘a, profil militar, specializare matematic˘a-informatic˘
            ◦ Toate subiectele sunt obligatorii. Se acord˘a 10 puncte din oficiu.
            ◦ Timpul de lucru efectiv este de 3 ore.
            ◦ Identificatorii utilizat , i ˆın rezolv˘ari trebuie s˘a respecte preciz˘arile din enunt , (bold), iar ˆın
                                                            a
                                                                         a
            lipsa unor preciz˘ari explicite, notat , iile trebuie s˘ corespund˘ cu semnificat , iile asociate acestora
            (eventual ˆın form˘a prescurtat˘a). Datele de intrare se consider˘a corecte, validarea lor nefiind
            necesar˘a.
              ˆ
            ◦ In grafurile din cerint , e oricare arc/muchie are extremit˘t , i distincte s , i oricare dou˘ arce/muchii
                                                                     a
                                                                                               a
            difer˘ prin cel put , in una dintre extremit˘at , i.
                 a
                SUBIECTUL I (20 de puncte)
                Pentru fiecare dintre itemii de la 1 la 5, scriet¸i pe foaia de examen litera
            corespunz˘atoare r˘aspunsului corect.

                                                                                              a
               1. Care dintre urm˘atoarele expresii C/C++ are valoarea 1 dac˘ s , i numai dac˘ num˘arul real
                                                                               a
                  memorat ˆın variabila x apart , ine intervalului [−2022; 2022)?                     (4p.)
                    a) (x+2022<0 && x-2022>=0)                      c) (x+2022>=0 && x-2022<=0)
                    b) !(x+2022<0 || x-2022>=0)                     d) !(x+2022>=0 || x-2022<0)

               2. Utilizˆand metoda backtracking se genereaz˘a toate posibilit˘at , ile de a forma select , ii de
                  cˆate trei arome de ˆınghet , at˘a din mult , imea {,,Vanilie”, ,,Cacao”, ,,Caramel”, ,,Kiwi”,
                  ,,Ananas”} pentru o petrecere aniversar˘a. Dou˘ select , ii sunt distincte daca difer˘ prin cel
                                                                 a
                                                                                                   a
                                                                              a
                  put , in o arom˘a. Primele trei select , ii generate sunt ˆın aceast˘ ordine: {,,Vanilie”, ,,Cacao”,
                  ,,Caramel”}, {,,Vanilie”, ,,Cacao”, ,,Kiwi”}, {,,Vanilie”, ,,Cacao”, ,,Ananas”}. A cincea
                  select , ie este:                                                                    (4p.)
                    a) {,,Caramel”, ,,Kiwi”, ,,Ananas”}             c) {,,Vanilie”, ,,Caramel”, ,,Ananas”}
                    b) {,,Cacao”, ,,Caramel”, ,,Kiwi”}              d) {,,Vanilie”, ,,Caramel”, ,,Kiwi”}

               3. Subprogramul f este definit al˘aturat.          void f (int x)
                  Indicat , i ce se afis , eaz˘a ˆın urma apelului
                  f(2);.                              (4p.)       {if(x <22) {cout <<x/2;
                                                                                   f(2*x-1);
                                                                                   cout <<x%2;}
                    a) 1124810101           c) 1124810100         }
                    b) 1024810100           d) 1124811110

               4. Un arbore cu 12 noduri, numerotate de la 1 la 12, este reprezentat prin vectorul de ,,tat , i”
                  (5, 1, 1, 1, 0, 7, 5, 6, 6, 8, 6, 7). Indicat , i num˘arul de descendent , i direct , i (,,fii”) ai nodului 6:
                  (4p.)


                1
                 Student, Universitatea din Pites , ti, anca.ilie29@gmail.com
   75   76   77   78   79   80   81   82   83   84   85