Page 94 - MATINF Nr.2
P. 94

˘
            94                                           PROBLEME DE INFORMATICA PENTRU EXAMENE


                                                                      2
                                                              1
                                                                  2
                  pentru n = 450 (care se descompune ˆın 2 ∗ 3 ∗ 5 ) se va afis , a valoarea 2.
               3. Fis , ierul bac.txt cont , ine pe prima linie valoarea natural˘a nenul˘a a variabilei n, iar pe
                  urm˘atoarea linie un s , ir de n numere naturale de cel mult 4 cifre fiecare, numerele fiind
                  desp˘art , ite prin spat , ii. Se cere s˘a se stabileasc˘a cele mai mari dou˘a numere impare din cele
                  n numere din fis , ier.

                    a) Descriet , i ˆın limbaj natural un algoritm eficient de rezolvare a problemei.   (3p.)
                    b) Scriet , i un program C/C++ care cites , te datele din fis , ier s , i rezolv˘a problema. (7p.)
                  Exemplu: Dac˘a ˆın fis , ierul bac.txt se afl˘a numerele:

                  10
                  5 16 11 7 14 6 17 6 9 18

                  pe ecran se va afis , a 17 11.


                                                        Testul 3


                                                                                             Maria Miroiu   3



                Limbajul Pascal
                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
                  not((x<=0)or(x>99)), scris˘a ˆın limbajul Pascal, s˘a aib˘a valoarea true?           (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
                  Pascal de mai jos are ca valoare num˘arul obt , inut prin s , tergerea cifrei din mijloc a
                  num˘arului x?                                                                        (4p.)
                    a) x div 100 + x mod 10                         c) x div 100
                    b) x - (x div 100)*10                           d) (x div 100)*10 + x mod 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 to 4 do
                                                                             for i:=1 to 4 do
                  reaz˘a o matrice cu liniile s , i coloanele nu-
                                                                             begin
                  merotate de la 1 la 4. Care este suma
                                                                                 a[i][j]:=x;
                  elementelor de pe linia a doua?      (4p.)                     x:=x+1;
                                                                             end;
                  a) 34     b) 36     c) 30     d) 32



               3
                Lect. univ. dr., Universitatea din Pites , ti, maria.miroiu@yahoo.com
   89   90   91   92   93   94   95   96   97   98   99