Page 88 - MATINF Nr. 11-12
P. 88

˘
            88                                           PROBLEME DE INFORMATICA PENTRU EXAMENE


                                       5
                                                                      a
                  n din intervalul [1, 10 ] s , i returneaz˘ prin a s , i b dou˘ valori, reprezentˆand suma divizorilor
                                                     a
                  pari, respectiv impari ai lui n.                                                    (10p.)
                  Exemplu: dac˘ n=12, atunci subprogramul returneaz˘ valoarile a = 2+4+6+12, b = 1+3,
                                  a
                                                                         a
                      a
                  adic˘ a = 24, b = 4.
               2. Un text are cel mult 250 de caractere, iar cuvintele sale sunt formate numai din litere mici
                  ale alfabetului englez s , i sunt separate prin cˆate un spat , iu. Scriet , i un program C/C++ care
                  cites , te de la tastatur˘a un text de tipul precizat mai sus s , i afis , eaz˘a pe ecran num˘arul de
                                                                                                            a
                                                                              a
                                                                    a
                                                 a
                  cuvinte care ˆıncep s , i se termin˘ cu o vocal˘a. Dac˘ nu exist˘ astfel de cuvinte, se afis , eaz˘
                  pe ecran doar mesajul nu exista.                                                    (10p.)
                  Exemplu: pentru textul anul acesta nu a plouat iarna se va afis , a pe ecran: 3
                                                                   a
                  (cuvintele acesta, a, iarna ˆıncep s , i se termin˘ cu o vocal˘a).
                  ˆ
               3. In fis , ierul bac.txt se afl˘a pe o linie separate prin cˆate un spat , iu cel mult 1000000 de
                  numere cu maxim 9 cifre fiecare. Se cere s˘a se determine num˘arul de triplete de numere
                  pitagorice care se g˘asesc pe pozit , ii consecutive ˆın fis , ier. Se va scrie un algoritm eficient
                  din punct de vedere al memoriei s , i al timpului de execut , ie.
                  Exemplu: dac˘a fis , ierul bac.txt cont , ine numerele 10 6 8 11 3 4 5 3 se va afis , a: 3,
                  tripletele de numere pitagorice sunt (10,6,8), (3,4,5), (4,5,3).

                    a) Descriet , i ˆın limbaj natural algoritmul proiectat, justificˆand eficient , a acestuia. (2p.)
                    b) Scriet , i programul C/C++ corespunz˘ator algoritmului proiectat.               (8p.)



                                                        Testul 2


                                                                                          Doru Constantin   2


                Limbajul C/C++

                                                                                                            a
                                                                                a
                     a
                Filier˘ teoretic˘a, profil real, specializare matematic˘a-informatic˘ / matematic˘a-informatic˘
                                        a
            intensiv informatic˘a, Filier˘ vocat , ional˘a, profil militar, specializare matematic˘a-informatic˘
                                                                                                         a
            ◦ 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
            lipsa unor preciz˘ari explicite, notat , iile trebuie s˘ corespund˘ cu semnificat , iile asociate acestora
                                                                         a
            (eventual ˆın form˘a prescurtat˘a). Datele de intrare se consider˘a corecte, validarea lor nefiind
            necesar˘a.
              ˆ
                                                                     a
                                                                                               a
            ◦ In grafurile din cerint , e oricare arc/muchie are extremit˘t , i distincte s , i oricare dou˘ arce/muchii
                 a
            difer˘ prin cel put , in una dintre extremit˘at , i.
                SUBIECTUL I (20 de puncte)
                Pentru fiecare dintre itemii de la 1 la 5, scriet¸i pe foaia de examen litera cores-
            punz˘atoare r˘aspunsului corect.

               1. Se consider˘a o variabil˘a de tip int cu numele x. Pentru ce valori ale lui x este adev˘arat˘a
                  expresia !(!(x<4)||!(x>-4))?                                                        (4p.)


                2
                 Conf. univ. dr., Universitatea Nat , ional˘a de S , tiint , ˘a s , i Tehnologie POLITEHNICA Bucures , ti, Centrul
            Universitar Pites , ti, doru.constantin0804@upb.ro
   83   84   85   86   87   88   89   90   91   92   93