Scribd
Încărcați
0 vizualizări1 pagină

E Informatica Intensiv C II 080

Documentul conține subiectele pentru examenul de Bacalaureat 2008 la disciplina Informatică, specializarea Matematică-informatică intensiv. Întrebările includ probleme de programare în C/C++, analize de grafuri și manipularea listelor înlănțuite. Fiecare întrebare are un număr specific de puncte și se concentrează pe concepte fundamentale din informatică.

Încărcat de

sbirceaalexandru626
Drepturi de autor
© All Rights Reserved
Respectăm cu strictețe drepturile privind conținutul. Dacă suspectați că acesta este conținutul dumneavoastră, reclamați-l aici.
Formate disponibile
Descărcați ca PDF, TXT sau citiți online pe Scribd
0 vizualizări1 pagină

E Informatica Intensiv C II 080

Documentul conține subiectele pentru examenul de Bacalaureat 2008 la disciplina Informatică, specializarea Matematică-informatică intensiv. Întrebările includ probleme de programare în C/C++, analize de grafuri și manipularea listelor înlănțuite. Fiecare întrebare are un număr specific de puncte și se concentrează pe concepte fundamentale din informatică.

Încărcat de

sbirceaalexandru626
Drepturi de autor
© All Rights Reserved
Respectăm cu strictețe drepturile privind conținutul. Dacă suspectați că acesta este conținutul dumneavoastră, reclamați-l aici.
Formate disponibile
Descărcați ca PDF, TXT sau citiți online pe Scribd

Ministerul Educaţiei, Cercetării şi Tineretului

Centrul Naţional pentru Curriculum şi Evaluare în Învăţământul Preuniversitar

Subiectul II (30 de puncte) - Varianta 080

Pentru fiecare dintre itemii 1 şi 2 scrieţi pe foaia de examen litera care corespunde
răspunsului corect.
1. Pentru o matrice t cu 8 linii şi 8 coloane, numerotate z=0;
de la 0 la 7, cu elemente numere întregi, secvenţa de for(i=0;i<8;i++)
program alăturată, în care variabilele z, i, şi j sunt de for(j=8-i;j<8;j++)
tip întreg determină memorarea în z a sumei tuturor z=z+t[i][j];
elementelor situate: (4p.)
a. deasupra diagonalei secundare b. deasupra diagonalei principale, inclusiv
diagonala principală
c. deasupra diagonalei secundare, inclusiv d. strict sub diagonala secundară
diagonala secundară
2. Se consideră o listă simplu înlănţuită în care
fiecare nod memorează în câmpul nr o p=prim;
valoare întreagă şi în câmpul urm adresa s=0;
nodului următor sau NULL dacă este ultimul while(p!=NULL && s>p->nr)
nod din listă. {if(p->nr%2!=0)
În listă sunt memorate, în această ordine, s=s+p->nr;
valorile -1, -2, -4, -3, -5, -7, -6. p=p->urm;
Variabila prim reţine adresa primului }
element din listă, variabila p este de acelaşi printf(“%d”,s); | cout<<s;
tip cu variabila prim, iar variabila s este de
tip întreg. Care este valoarea ce se va afişa
în urma executării secvenţei alăturate? (4p.)
a. 0 b. -7 c. -16 d. -9

Scrieţi pe foaia de examen răspunsul pentru fiecare dintre cerinţele următoare.


3. Fie graful orientat cu 9 vârfuri, numerotate de la 1 la 9, şi arcele (1,2), (2,3), (3,1),
(4,5), (5,6), (5,7), (6,7), (7,4), (8,7), (8,9), (9,8). Care este numărul de
vârfuri cu proprietatea că gradul interior este egal cu gradul exterior ? (6p.)
4. Se consideră un graf neorientat cu 9 noduri, numerotate de la 1 la 9, şi muchiile [1,2],
[2,3], [3,7], [4,8], [4,5], [4,6], [5,9], [6,9], [7,8], [6,7], [1,7]. Care este
numărul minim de muchii care trebuie adăugate pentru ca graful să devină eulerian? (6p.)
5. Scrieţi programul C/C++ care citeşte de la tastatură un cuvânt cu maximum 20 de litere şi
minimum o literă, construieşte şi afişează pe ecran cuvântul obţinut din inversarea literelor
din prima jumătate a cuvântului cu cele din jumătatea a doua. Literele din fiecare jumătate
îşi păstrează ordinea din cuvântul iniţial, ca în exemplu. În cazul în care cuvântul are un
număr impar de litere, atunci litera din mijloc va rămâne pe loc.
Exemplu: dacă se citeşte cuvântul caiet se va obţine cuvântul etica, iar dacă se citeşte
cuvântul cada se va obţine daca. (10p.)

BACALAUREAT 2008 - INFORMATICĂ, limbajul C/C++ Subiectul II


Specializarea Matematică-informatică intensiv informatică

S-ar putea să vă placă și