Ministerul Educaiei, Cercetrii i Inovrii

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul II (30 de puncte) - Varianta 054

Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1.

Se consider un graf neorientat complet cu 10 vrfuri. Cte lanuri elementare distincte de

lungime 3 exist ntre vrful 2 i vrful 4? Dou lanuri sunt distincte dac difer prin cel
puin o muchie.
(4p.)

a. 90
2.

b. 28

c. 45

d. 56

c. 1

d. 4

Se consider graful orientat din figura

alturat. Cte dintre vrfurile grafului au
gradul intern egal cu gradul extern?
(4p.)

a. 3

b. 2

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.

strcpy(x,bac2009);
k1=strlen(x);
k2=0;
for (i=0;i<strlen(x);i++)
if( x[i]>=0 && x[i]<=9)
k2=k2+1;

3.

n secvena alturat, variabila x

memoreaz un ir de caractere, iar toate
celelalte variabile sunt de tip ntreg.
Ce valori au variabilele k1 i k2 dup
executarea secvenei de instruciuni
alturate?
(6p.)

4.

Se consider lista liniar simplu nlnuit, alocat dinamic, cu 6 noduri, reprezentat mai
jos, n care fiecare nod conine n cmpul info un numr natural, iar n cmpul urm adresa
nodului urmtor din list sau NULL dac nu exist un nod urmtor.

Dac adresa primului nod este memorat n variabila prim, iar variabila p este de acelai
tip cu prim, ce se afieaz la executarea secvenei de mai jos?
for(p=prim->urm;p->urm!=NULL;p=p->urm->urm)
cout<<p->info<< ; | printf(%d ,p->info);
(6p.)
5.

Scriei un program C/C++ care citete de la tastatur un numr natural par, n (4n10), i
un numr natural x, cu exact 3 cifre, i care construiete n memorie un tablou
bidimensional cu n linii i n coloane, ce are elementele de pe diagonala principal egale cu
prima cifr a numrului x, elementele de pe diagonala secundar egale cu ultima cifr a
numrului x, iar restul elementelor egale cu cifra din mijloc a numrului x.
Tabloul bidimensional se va afia pe ecran, cte o linie a tabloului pe cte o 1 2 2 3
2 1 3 2
linie a ecranului, elementele fiecrei linii fiind separate prin cte un spaiu.
Exemplu: dac se citesc de la tastatur n=4 i x=123 atunci se afieaz 2 3 1 2
tabloul alturat.
(10p.) 3 2 2 1

BACALAUREAT 2009 - INFORMATIC, limbajul C/C++

Specializarea Matematic-informatic intensiv informatic

Subiectul II