Page 132 - MATINF Nr. 1

˘
132 PROBLEME DE INFORMATICA PENTRU EXAMENE

a) (x>1) && (x<=8) c) (x<=1) || (x>8)
b) (x<=1) && (x>8) d) (x<1) || (x>8)

2. Algoritmul de mai jos este reprezentat ˆın pseudocod.

citeste x (numar natural)
nr←0
cat timp x!=0 executa
| citeste y (numar natural)
| daca x%2 = y%2 atunci
| |_ nr←nr + 1
|_ x←y
scrie nr

a) Ce se va afis , a pentru s , irul de valori 2 4 6 5 7 4 3 0? (6p.)
b) Dat , i un exemplu de s , ir de cel put , in dou˘a valori pentru care valoarea afis , at˘a va fi 0.
(4p.)
c) Scriet , i ˆın pseudocod un algoritm echivalent cu cel dat, ˆınlocuind adecvat structur˘a
cat timp... executa cu o structur˘a repetitiv˘a de alt tip. (6p.)
d) Scriet , i programul C/C++ corespunz˘ator algoritmului dat. (10p.)

SUBIECTUL al II-lea (30 de puncte)

Pentru fiecare dintre itemii 1 s , i 2 scriet , i pe foaia de examen litera corespunz˘atoare
r˘aspunsului corect.

1. Un graf neorientat are 9 noduri. Num˘arul minim de muchii pe care trebuie s˘a le aib˘a
graful astfel ˆıncˆat s˘a nu existe noduri izolate este: (4p.)

a) 5 b) 8 c) 9 d) 36
2. Cˆat , i frat , i are nodul 1 din arborele cu r˘ad˘acin˘a cu 7 noduri, numerotate de la 1 la 7, avˆand
urm˘atorul vector ,,de tat , i”: (5,1,5,1,0,7,5)? (4p.)

a) 0 b) 1 c) 2 d) 3

Scriet , i pe foaia de examen r˘aspunsul pentru fiecare dintre cerint , ele urm˘atoare.
3. Pentru un elev, ˆın variabila e se memoreaz˘a urm˘atoarele informat , ii: nume (un s , ir de
cel mult 20 de caractere), data nas , terii (ziua, luna s , i anul) s , i media anual˘a. S¸tiind c˘a
expresiile C/C++ de mai jos au ca valori ziua (un num˘ar natural din intervalul [1,31]),
luna (un num˘ar natural din intervalul [1,12]) s , i anul nas , terii (num˘ar natural), respectiv
media anual˘a (un num˘ar real), scriet , i definit , ia unei structuri cu eticheta elev, care permite
memorarea informat , iilor pentru un elev, s , i declarat , i corespunz˘ator variabila e.
e.nume, e.data.zi, e.data.luna, e.data.an, e.medie (6p.)
4. Scriet , i un program C/C++ care cites , te de la tastatur˘a un s , ir de cel mult 50 de caractere
(litere mici s , i mari ale alfabetului englez, cifre s , i spat , ii) s , i afis , eaz˘a pe ecran litera mare
cel mai des ˆıntˆalnit˘a ˆın s , irul citit. Dac˘a exist˘a mai multe litere mari cu num˘ar maxim
de aparit , ii, programul o va afis , a pe prima dintre ele ˆın ordine alfabetic˘a. Dac˘a s , irul nu
cont , ine litere mari, atunci pe ecran se va afis , a mesajul nu.

Exemplu: Dac˘a se cites , te s , irul
MERGEM LA MARE