Page 77 - MATINF Nr. 6

˘
PROBLEME DE INFORMATICA PENTRU EXAMENE 77

‡ ‘
0 1 0 0 1
1 0 1 1 1
0 1 0 1 0
0 1 1 0 0
1 1 0 0 0

Cˆate muchii trebuie ad˘augate pentru a se obt , ine un graf eulerian s , i hamiltonian? (4p.)
a) 1 b) 2 c) 3 d) imposibil

SUBIECTUL al II-lea (40 de puncte)

Scriet¸i pe foaia de examen r˘aspunsul pentru fiecare din cerint¸ele urm˘atoare.

1. Algoritmul urm˘ator este reprezentat ˆın pseudocod. S-a notat cu [c] partea ˆıntreag˘a a
num˘arului real c.

citeste n,x (numere naturale)
d ← x
pentru i←1,n-1 executa
| citeste y (numar natural)
| daca y6=0 atunci
| | ok ← 0
| | cat timp d≤x*y si ok=0 executa
| | | daca [d/x]*x=d si [d/y]*y=d atunci
| | | | ok ← 1
| | | |altfel
| | | |_ d ← d+1
| | |_
| |_
|_ x ← d
scrie x

a) Scriet¸i valoarea afi¸sat˘a dac˘a se citesc, ˆın aceast˘a ordine, numerele 5, 8, 24, 16, 64,
192. (6p.)
b) Dac˘a pentru n se cites , te valoarea 3, dat¸i exemplu de un set de date de intrare astfel
ˆıncˆat, ˆın urma execut˘arii algoritmului, valoarea afis , at˘a s˘a fie egal˘a cu 225. (6p.)
c) Scriet¸i programul C/C++ corespunz˘ator algoritmului dat. (10p.)
d) Scriet¸i ˆın pseudocod un algoritm, echivalent cu cel dat, ˆınlocuid structura cˆat
timp.......execut˘a cu o structur˘a repetitiv˘a de alt tip. (6p.)
2. Variabila t memoreaz˘a simultan urm˘atoarele date despre fiecare dintre 20 de triunghiuri
din plan: cele 3 segmente ce reprezint˘a laturile triunghiului din plan. S , tiind c˘a expresiile
de mai jos au ca valori numere reale s , i reprezint˘a coordonatele punctelor de la extremit˘at , ile
primului segment al primului triunghi, scriet , i definit , ia unei structuri cu eticheta triunghi,
care permite memorarea datelor despre un triunghi, s , i declarat , i corespunz˘ator variabila t.
(6p.)

a) t[0].s[0].a.x c) t[0].s[0].b.x
b) t[0].s[0].a.y d) t[0].s[0].b.y
3. Variabilele i ¸si j sunt de tip ˆıntreg, iar variabila a memoreaz˘a un tablou bidimensional
cu 6 linii ¸si 6 coloane, numerotate de la 0 la 5, avˆand init¸ial toate elementele nule. F˘ar˘a