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

Subiectul II (30 de puncte) - Varianta 025 Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Structura de date la care se aplic principiul primul venit, primul ieit: (first in, first out) este: (4p.) b. stiva d. graf orientat

a. lista nlnuit c. coada 2.

Un graf neorientat cu 8 noduri are gradele nodurilor egale cu 1,2,4,2,3,2,1,x. Pentru ce valoare a lui x graful este arbore? (6p.) b. x<3 c. x>3 d. nicio valoare

a. x=1

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Se consider graful orientat din figura alturat. Care este numrul minim de arce ce trebuie adugate grafului i care sunt aceste arce, astfel nct oricare dou vrfuri din graf s fie unite prin drumuri elementare? (6p.) 4. Scriei o secven de instruciuni Pascal care determin, n urma executrii ei, afiarea pe ecran a mesajului Corect dac un ir de maximum 100 caractere, memorat de variabila s, este palindrom sau mesajul Incorect n caz contrar. Un ir de caractere este palindrom dac citit de la nceput la sfrit este identic cu irul citit de la sfrit la nceput. Exemplu: irul de caractere cojoc este palindrom (4p.) Se consider un tablou bidimensional cu m linii i n coloane (1m100,1n100), ale crui elemente aparin mulimii {0,1,2}. Scriei un program Pascal citete de la tastatur valorile m, n i elementele tabloului i care afieaz pe ecran numerele de ordine ale coloanelor pentru care produsul elementelor situate pe ele, este maxim. Liniile i coloanele tabloului se numeroteaz de la 1 la m respectiv de la 1 la n. Numerele se vor afia separate prin cte un spaiu. 2 1 1 0 Exemplu: pentru m=4 i n=4 i tabloul alturat se va afia: 1 1 1 1 1 2 (10p.) 2 2 2 1 1 2 1 1

5.

BACALAUREAT 2009 - INFORMATIC, limbajul Pascal Specializarea Matematic-informatic intensiv informatic

Subiectul II