Varianta 19 - Subiecte Informatica Intensiv Pascal Bacalaureat 2008
Varianta 19 - Subiecte Informatica Intensiv Pascal Bacalaureat 2008
Varianta 19 - Subiecte Informatica Intensiv Pascal Bacalaureat 2008
Pentru fiecare dintre itemii următori, scrieţi pe foaia de examen litera care corespunde
răspunsului corect.
1. Un graf neorientat este complet dacă oricare două noduri distincte ale sale sunt adiacente.
Care este numărul de muchii care trebuie eliminate dintr-un graf neorientat, complet, cu 7
noduri, astfel încât graful parţial obţinut să fie arbore? (4p.)
a. 15 b. 1 c. 6 d. 21
2. Fiecare element al unei liste liniare, simplu înlănţuite, alocată dinamic, reţine în câmpul nr
un număr întreg, iar în câmpul adr adresa elementului următor din listă. Dacă p reţine
adresa primului element, iar lista are cel puţin două elemente, care dintre următoarele
secvenţe de instrucţiuni copiază în câmpul nr al celui de-al doilea element al listei,
conţinutul câmpului nr al primului element din listă? (4p.)
a. p^.nr:=p^.adr^.nr; b. p^.adr:=p^.nr;
c. p^.adr^.nr:=p^.nr; d. p^.adr^.adr^.nr=p^.nr;