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