Page 92 - MATINF Nr.2
P. 92

˘
            92                                           PROBLEME DE INFORMATICA PENTRU EXAMENE


               3. Scriet , i un program C/C++ care cites , te de la tastatur˘a un num˘ar natural n s , i cele n
                  elemente ale unui tablou unidimensional, numere ˆıntregi. Determinat , i cea mai lung˘a
                  secvent , ˘a format˘a din elemente egale existent˘a ˆın vector s , i afis , at , i lungimea acestei secvent , e.
                  (10p.)
                  De exemplu, pentru n=6 s , i elementele tabloului 4 5 5 5 5 90 se va afis , a 4.
               4. Fis , ierul numere.txt cont , ine pe o singur˘a linie, separate prin cˆate un spat , iu, cel mult 50 de
                  numere ˆıntregi. Scriet , i un program C/C++ care cites , te numerele din fis , ierul numere.txt
                  s , i afis , eaz˘a pe ecran, separate prin cˆate un spat , iu ˆın ordine cresc˘atoare, toate numerele din
                  fis , ier care au proprietatea c˘a sunt prime. Dac˘a fis , ierul nu cont , ine astfel de numere, se va
                                            ˜
                  afis , a mesajul NU EXISTA NUMERE PRIME.
                    a) Descriet , i ˆın limbaj natural algoritmul utilizat.                            (4p.)
                    b) Scriet , i programul C/C++ corespunz˘ator.                                      (6p.)



                                                        Testul 2


                                                                                             Maria Miroiu   2



                Limbajul C/C++
                SUBIECTUL I (20 de puncte)

                Pentru fiecare dintre itemii de la 1 la 5, ˆıncercuit , i litera corespunz˘atoare r˘as-
            punsului corect.
               1. C˘arui interval ˆıi apart , ine valoarea memorat˘a de variabila x astfel ˆıncˆat expresia
                  !((x<=0)||(x>99)), scris˘a ˆın limbajul C/C++, s˘a aib˘a valoarea 1?                 (4p.)

                    a) [0, 99)                                      c) (0, 99]
                    b) (0, 99)                                      d) (∞, 0] ∪ (99, +∞)
               2. Variabila x memoreaz˘a un num˘ar natural care are exact 3 cifre. Care dintre expresiile
                  C/C++ de mai jos are ca valoare num˘arul obt , inut prin s , tergerea cifrei din mijloc a
                  num˘arului x?                                                                        (4p.)
                    a) x/100+x%10                                   c) x/100
                    b) x - x/100*10                                 d) x/100*10+x%10

               3. Pentru arborele cu 8 noduri reprezentat prin vectorul ,,de tat , i” T = (5,8,0,5,3,3,6,5),
                  scriet , i care este nodul cu cei mai mult , i fii s , i num˘arul frunzelor arborelui.  (4p.)

                    a) 5, 5                 b) 3, 4                 c) 5, 4                 d) 3, 5
                  ˆ
               4. In secvent , a al˘aturat˘a, variabilele i, j, x       x=2;
                  sunt de tip ˆıntreg, iar variabila a memo-            for (j=1; j <=4; j++)
                  reaz˘a o matrice cu liniile s , i coloanele nu-            for (i=1; i <=4; i++)
                                                                             {
                  merotate de la 1 la 4. Care este suma
                                                                              a[i][j]=x;
                  elementelor de pe linia a doua?      (4p.)
                                                                              x=x+1;
                  a) 34     b) 36     c) 30     d) 32                        }




               2
                Lect. univ. dr., Universitatea din Pites , ti, maria.miroiu@yahoo.com
   87   88   89   90   91   92   93   94   95   96   97