2014

SUBIECTUL I
A:
1.4.
Numim graf o pereche ordonat de mulimi, notat G=(X,U), unde X este
o mulime finit i nevid de elemente numite noduri sau vrfuri, iar U este
o mulime de perechi (ordonate sau neordonate) de elemente din X numite muchii
(dac sunt perechi neordonate) sau arce (dac sunt perechi ordonate). n primul
caz, graful se numete neorientat, altfel acesta este orientat.
Aadar un graf poate fi reprezentat sub forma unei figuri geometrice
alctuite din puncte (care corespund vrfurilor) i din linii drepte sau curbe care
unesc aceste puncte (care corespund muchiilor sau arcelor).
1.8.
Numim drum ntr-un graf o succesiune de muchii adiacente i distincte care conecteaz
dou vrfuri din graf (numite capetele drumului). Un drum se numete simplu dac muchiile
care l compun sunt distincte. Numim ciclu un drum care are drept capete un acelai vrf.
Dac P = x0, ..., xk-1 este un drum n graful G i xk-1x0 este o muchie n acest graf, atunci P + xkx este un ciclu din graful G.

1 0

Un ciclu se numete hamiltonian dac este simplu i trece prin toate nodurile grafului
G, exact o dat, i se numeteeulerian dac trece prin toate muchiile grafului G, exact o dat.
Nu orice graf conine un ciclu hamiltonian (Fig. 2).
Spunem c S este un subgraf al lui G, dac acesta conine o parte din vrfurile lui G i
numai acele muchii care le conecteaz.

B:
1.5.
Utilizarea unor tehnici i procedee de realizare de grafice i diagrame:

Diagrame i grafice realizate cu ajutorul datelor din registru de calcul

Editarea i modificarea unei diagrame sau a unui grafic
Schimbarea tipului diagramei
Mutarea/copierea, tergerea diagramelor sau a graficelor

2014

Diagrame i grafice realizate

cu ajutorul datelor din registru de calcul:

Diagrame i grafice realizate cu ajutorul datelor din registru de calcul Inserarea unei Diagrame clic pe
opiunea Imagine din meniul Inserare alegei opiunea Diagram ; Este inserat un obiect n cadrul foii de calcul,
obiect ce permite crearea de diagrame ; Urmai indicaiile furnizate de acest utilitar Inserarea unui grafic Pentru un
domeniu de celule adiacente Selecia unei celule din domeniul de valori Apsarea tastei F11; Se va crea o nou foaie
n partea stng a celei care conine sursa graficului., foaie ce va conine graficul cu un format implicit. Pentru un
domeniu de celule neadiacente Se selecteaz doar celulele ce conin informaia dorit a fi reprezentat grafic i se
reiau paii de la cazul anterior

SUBIECTUL al II-lea
C:
4.2.
Un tablou este o colecie de date de acelai tip, memorate ntr-o zon de
memorie contigu, reunite sub un nume comun.
Declararea unei variabile de tip tablou:
tip_dat nume[nr_elemente];
Exemple:
int a[20];
float b[10];
char c[5];
Observaie: nr_elemente este o constant ntreag ce specific numrul de
elemente ale vectorului; precizarea valorii sale se poate face i printr-o constant
simbolic, de exemplu:
const int DIM=100;
int a[DIM];
Accesul la un element al tabloului se poate face pe baza indicelui acelui
element (numerotarea ncepe de la 0). De exemplu, elementele tabloului c declarat
mai sus sunt c[0], c[1], c[2], c[3], c[4].
Un astfel de tablou, pentru care la declarare este specificat o singur
dimensiune, iar poziia unui element este specificat utiliznd un singur indice, se
numete tablou unidimensional sau vector.
D:
Orice pagin web pe care o deschidei este scris ntr-un limbaj denumit HTML. V
putei imagina HTML ca scheletul care reprezint structura fiecrei pagini web. Pentru nceput
vom folosi HTML pentru a aduga paragrafe, titluri, imagini i legturi ntr-o pagin web. Vom
continua apoi cu adugarea de liste ordonate i neordonate.
Documentele HTML sunt fiiere text. Paginile web pot fi editate folosind numai un simplu
editor de text (ca de exemplu Notepad, Notepad++ sau SublimeText) sau pot fi create folosind
editoare mai specializate de tip WYSIWYG, ca de exemplu Adobe Dreamweaver. Avantajele

2014

folosirii unui simplu editor de text sunt obtinerea unui cod mai curat, un control mai mare asupra
rezultatului dar n schimb sunt necesare cunotine temeinice.