Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul II (30 de puncte) - Varianta 007 Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. Care dintre variantele de mai jos reprezint declararea eficient i corect a unui tablou bidimensional cu exact 20 de elemente, numere ntregi cu cel mult 4 cifre fiecare? (4p.) b. float a[40]; a. int a[2][10]; c. char a[2][10]; d. int a[40]; 2. while (p->urm!=NULL) O list liniar simplu nlnuit cu cel puin dou elemente, alocat { if (p->urm->info<p->info) dinamic, reine n cmpul info al p->urm->info=p->info; fiecrui element cte un numr p=p->urm;} natural de maximum 4 cifre, iar n cout<<p->info;| printf(%d,p->info); cmpul urm adresa elementului urmtor din list sau NULL dac nu exist un element urmtor. Dac variabila p reine adresa primului element al listei atunci, n urma executrii secvenei de program de mai sus se afieaz ntotdeauna: (4p.) b. cea mai mare dintre valorile memorate de a. cea mai mic dintre valorile memorate de elementele din list elementele din list penultimul d. valoarea memorat de primul element din c. valoarea memorat de element din list list Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Se consider graful neorientat definit prin mulimea vrfurilor {1,2,3,4,5,6} i mulimea muchiilor {[1,2],[2,3],[3,4],[3,5],[4,5],[1,3],[2,6],[2,4],[4,6]}. Care este numrul minim de muchii ce pot fi eliminate astfel nct graful parial obinut s nu mai fie conex? (6p.) 4. Se consider graful orientat cu 6 noduri reprezentat prin matricea de 0 1 0 1 0 1 adiacen alturat. Care este numrul tuturor grafurilor pariale distincte 0 0 0 0 1 0 ale grafului dat? Doua grafuri pariale sunt distincte dac matricele lor de 0 0 0 0 0 0 adiacen sunt diferite. (6p.) 0 0 0 0 1 0 0 0 0 0 0 1 0 0 1 0 0 0 5. Se consider un text cu maximum 255 de caractere, format din litere mici ale alfabetului englez i spaii. Textul conine cel puin o consoan. Scriei un program C/C++ care citete de la tastatur textul i apoi determin transformarea acestuia, eliminnd numai ultima consoan care apare n text, ca n exemplu. Programul va afia pe ecran textul obinut. Exemplu: dac de la tastatur se introduce textul: mare frig saci pe ecran se va afia: mare frig sai (10p.) 1.

BACALAUREAT 2008 - INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic intensiv informatic

Subiectul II