Page 74 - MATINF Nr. 6

˘
74 PROBLEME DE INFORMATICA PENTRU EXAMENE

a) 0 0 b) 7 0 c) 7 100 d) 28 5050

4. Se consider˘a graful neorientat cu n=5 noduri, reprezentat prin urm˘atoarea matrice de
adiacent , ˘a:
‡ ‘
0 1 1 0 0
1 0 1 0 1
A = 1 1 0 1 0
0 0 1 0 1
0 1 0 1 0

Care dintre urm˘atoarele secvent , e de noduri reprezint˘a un lant , elementar ˆın graf? (4p.)
a) 2 1 3 4 5 b) 3 4 3 2 5 4 c) 3 1 2 3 5 d) 4 3 1 2 5 4

5. Se consider˘a un tablou unidimensional v cu n elemente numere reale, numerotate de la
1 la n. Ce efect produce asupra tabloului urm˘atoarea secvent , ˘a de instruct , iuni, unde
∗
i,k∈ N , 1 ≤ k ≤ n-2? (4p.)
for (i=k;i<n-1;i++) v[i]=v[i+2]; n=n-2;
a) permut˘a cu o pozit , ie la stˆanga elementele vectorului;
b) elimin˘a dou˘a elemente de pe pozit , ii consecutive, ˆıncepˆand cu cel de pe pozit , ia k;
c) permut˘a cu dou˘a pozit , ii la stˆanga elementele vectorului;
d) permut˘a la stˆanga elementele vectorului ˆıncepˆand cu pozit , ia k pˆan˘a la sfˆars , it.

SUBIECTUL al II-lea (40 de puncte)
Scriet¸i pe foaia de examen r˘aspunsul pentru fiecare din cerint¸ele urm˘atoare.

1. Se consider˘a algoritmul urm˘ator, scris ˆın pseudocod.
citeste x (numar intreg) a) Scriet¸i ce valori vor fi afi¸sate dac˘a se
m ← 0 citesc pe rˆand valorile: 9 2 1 1 2 3 3
nr ← 1 3 3 8 4 4 4 0. (6p.)
y ← x
cat timp y6=0 executa b) Precizat¸i o secvent , ˘a de numere ce pot
| citeste y (numar intreg) fi citite astfelˆıncˆat s˘a se afi¸seze pentru
| daca y=x atunci z ultima valoare nenul˘a citit˘a. (6p.)
| | nr ← nr+1 c) Scriet¸i ˆın pseudocod un algoritm echi-
| |altfel valent cu cel dat care s˘a utilizeze alt˘a
| | daca nr≥m atunci structur˘a repetitiv˘a. (6p.)
| | | m ← nr d) Scriet¸i programul C/C++ cores-
| | |_ z ← x
punz˘ator algoritmului dat. (10p.)
| | x ← y
|_ |_ nr ← 1
scrie m,z

2. Se consider˘a un s , ir de caractere care cont , ine maxim 50 caractere litere ale alfabetului
englez. S˘a se scrie o secvent , ˘a de program C/C++ care modific˘a s , irul astfel ˆıncˆat toate
vocalele din s , ir s˘a se g˘aseasc˘a la sfˆars , itul s , irului de caractere, ˆın ordinea ˆın care apar ˆın
s , irul init , ial.
Exemplu: pentru s , irul examen se va obt , ine xmneae. (6p.)

3. Fie urm˘atoarea definit , ie care reprezint˘a un unghi dat prin grade, minute s , i secunde:
struct unghi
{int g, m, s;};
s , i declarat , ia:

struct unghi u1, u2, u;