Page 121 - MATINF Nr. 1

˘
PROBLEME DE INFORMATICA PENTRU EXAMENE 121

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. Se consider˘a graful neorientat dat prin ma- 0 1 0 1 1
tricea de adiacent , ˘a al˘aturat˘a. 1 0 0 0 1
Stabilit , i dac˘a se poate obt , ine un arbore 0 0 0 1 1
prin eliminarea unora dintre muchiile gra- 1 0 1 0 0
fului. (4p.)
1 1 1 0 0
a) Da, prin eliminarea exact a unei muchii. c) Da, prin eliminarea exact a trei muchii.
b) Da, prin eliminarea exact a dou˘a muchii. d) Nu.

ˆ
2. Intr-un graf neorientat cu 10 muchii, fiecare nod are gradul 2. Care este num˘arul maxim
de componente conexe din care poate fi format graful? (4p.)

a) 1 b) 3 c) 4 d) 5

Scriet , i pe foaia de examen r˘aspunsul pentru fiecare dintre cerint , ele urm˘atoare.
3. Variabilele e1 s , i e2, declarate al˘aturat, memoreaz˘a numele s , i data aparit , iei pentru cˆate o
carte. S¸tiind c˘a cele dou˘a c˘art , i au ap˘arut ˆın ani diferit , i, scriet , i secvent , a de instruct , iuni
care afis , eaz˘a pe ecran denumirea c˘art , ii ap˘arut˘a mai recent. (6p.)

struct data_a { int an , luna , zi; } ;
struct carte { char nume [20]; data_a d; } e1 , e2;
4. Variabila n este de tipˆıntreg (n par, 1≤n≤25), iar variabila a este un tablou bidimensional
cu n linii s , i n coloane, numerotate de la 1 la n, tablou care memoreaz˘a elementele pozitive
cu maxim 4 cifre. Scriet , i o secvent , ˘a de program C/C++ care s˘a afis , eze pe ecran suma
elementelor aflate strict deasupra celor dou˘a diagonale, diagonala principal˘a s , i diagonala
secundar˘a a matricei a. Se vor declara convenabil celelalte variabilele folosite ˆın secvent , ˘a.

1 2 3 4
5 6 7 8
Exemplu: pentru n = 4 s , i a = se va calcula 2+3=5 s , i se va afis , a 5.
9 10 11 12
13 14 15 16
(6p.)
5. Se consider˘a un text cu cel mult 100 de caractere (litere mici ale alfabetului englez, cifre,
spat , ii) ˆın care cuvintele sunt separate prin unul sau mai multe spat , ii. Un cuvˆant este
ˆ
format numai din litere sau numai din caractere cifre. Inaintea primului cuvˆant s , i dup˘a
ultimul cuvˆant nu exist˘a spat , ii.
Scriet , i un program C/C++ care cites , te de la tastatur˘a un cuvˆant s , i apoi determin˘a s , i
afis , eaz˘a pe ecran num˘arul cuvintelor formate doar din caractere cifre, precum s , i textul
obt , inut din textul init , ial prin ˆınlocuirea cuvˆantului 10 cu zece s , i s , tergerea celorlalte
cuvinte formate doar din caractere cifre.
Exemplu: pentru textul

Ana are de rezolvat 10 probleme la informatica 100 la matematica 23 la chimie
10 la fizica