Descripción: Programa de Estudios de la Especialidad en Informatica para los CETiS y CBTiS
Descripción: Programa de Estudios de la Especialidad en Informatica para los CETiS y CBTiS
Descripción completa
informatica agropecuariaDescripción completa
bac englezaFull description
Un material util celor care se pregatesc pentru examenul de bacalaureat la geografie
sample
Full description
Full description
ffFull description
♦ ♦
. . Timpul efectiv de lucru este de 3 ore. În rezolvrile cerute, identificatorii utiliza i trebuie s respecte preciz rile din enun (bold), iar în lipsa unor preciz ri explicite, notaiile trebuie s corespund cu semnificaiile asociate acestora (eventual în form prescurtat).
Varianta 1 - informatica
Subiectul I (30 de puncte) - Varianta 001 Pentru itemul 1, scrie i pe foaia de examen litera corespunztoare rspunsului corect. 1. Variabila x este de tip real. Care dintre urmtoarele expresii C/C++ are valoarea 1 dac i (4p.) numai dac numrul real memorat în variabila x aparine intervalului (5,8]? a. (x<8) && (x>=5) c. (x>8) || (x<=5)
b. (x<=8) || (x>5) d. (x<=8) && (x>5)
Scriei pe foaia de examen r spunsul pentru fiecare dintre cerin ele urmtoare. 2. Se consider algoritmul alturat, descris în pseudocod. cite citete n (numr natural) S-a notat cu x%y restul împririi numrului întreg x la numrul z 0 p 1 întreg nenul y i cu [a] partea întreag a numrului real a. cât cât timp n>0 execut execut
a)
Scrie i valoarea care se va afi a dac se citete c n%10 n=103456. (6p.) n [n/10] dac c%3=0 atunci Scrie i toate numere naturale impare, distincte, fiecare dac având exact dou cifre, care pot fi citite pentru variabila z z+p*(9-c) (4p.) p p*10 n astfel încât s se afieze valoarea 3.
b)
c)
Scrie i în pseudocod un algoritm, echivalent cu cel dat, în care s se înlocuiasc structura cât timp...execut timp...execut scrie z (6p.) cu o structur repetitiv de alt tip.
d)
Scrie i programul C/C++ corespunztor algoritmului dat.
(10p.)
Ministerul Educaiei, Cercet rii i Inovrii Centrul Naional pentru Curriculum i Evaluare în Învmântul Preuniversitar
Subiectul II (30 de puncte) - Varianta 001 Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Se consider o coad în care iniial au fost introduse, în aceast ordine, elementele cu 1
2
valorile 1 i 2: . Se noteaz cu AD(x) operaia prin care se adaug elementul cu valoarea x în coad i cu EL operaia prin care se elimin un element din coad . Câte elemente2009 va- INFORMATIC con ine coada în urma execut rii secvenei deSubiectul operaI ii: BACALAUREAT , limbajul C/C++ ? (4p.) AD(4);EL;EL;AD(5);EL;AD(3) Specializarea Matematic -informatic
a. 2.
3
b. 1 c. 2 d. 5 Care este num rul maxim de componente conexe pe care le poate avea un graf neorientat cu 20 noduri i 12 muchii? (4p.)
a.
6
b.
12
c.
10
d.
15
Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. În declararea alturat, câmpurile x i y ale înregistrrii pot struct punct { memora coordonatele carteziene ale unui punct din planul xOy. float x,y; Scriei o secven de instruciuni prin executarea c reia se } A,B; calculeaz i se afieaz pe ecran distana dintre dou puncte ale cror coordonate sunt memorate de variabilele A i B. (6p.) float d; 4. 5.
Pentru arborele reprezentat prin vectorul “de ta i” T=(6,6,5,0,6,4,4,7), scriei care este nodul cu cei mai mul i fii i care sunt frunzele arborelui. (6p.) Scriei un program C/C++ care citete de la tastatur dou numere naturale nenule n m i m (2 10, 2 n 10) i care construie te în memorie i apoi afieaz o matrice A cu n linii m m (numerotate de la 1 la n) m i m coloane (numerotate de la 1 la m ) cu proprietatea c fiecare m m element A ). ). ij ij memoreaz cea mai mic dintre valorile indicilor i i j (1 i n, 1 j Matricea se va afia pe ecran, câte câte o linie a matricei pe câte o linie a ecranului, ecranului, elementele fiecrei linii fiind separate prin câte un spaiu. 1 1 1 1 1 i m=5 se va afia matricea al turat. Exemplu: pentru n=4 m=5
(10p.)
1 2 2 2 2 1 2 3 3 3 1 2 3 4 4
Varianta 1 - informatica Ministerul Educaiei, Cercet rii i Inovrii Centrul Naional pentru Curriculum i Evaluare în Învmântul Preuniversitar
Subiectul III (30 de puncte) - Varianta 001 Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. Utilizând metoda backtracking se genereaz în ordine lexicografic cuvintele de câte patru litere din mulimea A={a,b,c,d}, cuvinte care nu conin dou vocale alturate. Primele trei cuvinte generate sunt, în ordine: abab, abac, abad. Care este cel de-al aselea cuvânt generat? (4p.) a. abbb b. abbc c. abba d. abbd Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 2. Pentru definiia de mai jos a subprogramului f, ce se afieaz ca urmare a apelului (6p.) f(121,1);? //C void f(long n, int i) { if(n==0) printf("%d",i); if(n%3>0) f(n/3,i+1); }
//C++ void f(long n, int i) { if(n==0) cout<0) f(n/3,i+1); }
3.
Fiierul text bac.txt conine, pe o singur linie, cel mult 1000 de numere naturale nenule cu cel mult 4 cifre fiecare, numerele fiind separate prin câte un spaiu. Scriei un program C/C++ care citete de la tastatur un numr natural nenul n (n 999) i numerele din fiierul bac.txt i care afieaz pe ecran, separate prin câte un spaiu, toate numerele din fiier care sunt divizibile cu n. Dac fiierul nu conine niciun astfel de numr, atunci se va afia pe ecran mesajul NU EXISTA . Exemplu: dac fiierul bac.txt conine numerele: 3 100 40 70 25 5 80 6 3798, (10p.) pentru n=10 atunci pe ecran se va afia: 100 40 70 80
4.
Subprogramul sub, cu trei parametri, primete prin intermediul parametrilor: – v un tablou unidimensional cu cel mult 100 de componente ce memoreaz numere întregi de cel mult 4 cifre fiecare; – n un numr natural nenul mai mic sau egal cu 100 ce reprezint numrul efectiv de componente componente ale tabloului primit prin intermediul parametrului parametrului v; – a un numr întreg cu cel mult 4 cifre. Subprogramul sub returneaz numrul componentelor tabloului primit prin intermediul parametrului v ale cror valori sunt egale cu valoarea parametrului a. Exemplu: pentru valorile n=5, v=(1,21,9,21,403), a=21 ale parametrilor, în urma apelului, subprogramului sub va returna valoarea 2.
a) Scriei definiia complet a subprogramului
sub.
(4p.)
b) Scriei un program C/C++ care s citeasc de la tastatur un numr natural nenul n (n 100) i n numere întregi, fiecare având cel mult 4 cifre, i care, folosind apeluri utile ale subprogramului sub, s afieze pe ecran mesajul DA dac oricare dou dintre cele n numere citite sunt distincte dou câte dou, sau mesajul NU în caz contrar. Exemplu: pentru n=6 i cele n numere citite de la t astatur: 47 183 69 8 134 -56 (6p.) se va afia pe ecran mesajul DA
. . Timpul efectiv de lucru este de 3 ore. În rezolvrile cerute, identificatorii utiliza i trebuie s respecte preciz rile din enun (bold), iar în lipsa unor preciz ri explicite, notaiile trebuie s corespund cu semnificaiile asociate acestora (eventual în form prescurtat).
Varianta 2 - informatica
Subiectul I (30 de puncte) - Varianta 002 Pentru itemul 1, scrie i pe foaia de examen litera corespunztoare rspunsului corect. 1. Variabilele x i y sunt tip int. Care dintre expresiile C/C++ de mai jos are valoarea 1 dac i numai dac valorile întregi nenule memorate în variabilele x i y sunt egale? (4p.) a. (x%y==0) && (y%x==0) && (x*y>0) c. (x<=y) || (y<=x)
b. (x<=y) && (y
Scriei pe foaia de examen r spunsul pentru fiecare dintre cerin ele urmtoare. 2. Se consider algoritmul alturat, descris în cite citete x (numr natural nenul) cât cât timp x>0 execut execut pseudocod. cite cite te y r natural) (num S-a notat cu x%y restul împririi numrului întreg x la dac d ac x>y atunci numrul întreg nenul y. a)
scrie x%10
Scrie i ce se va afia dac se citesc, în aceast altfel altfel ordine, numerele: 17 22 13 101 2 7 5 0. scrie y%10
(6p.)
b)
Scrie i un ir de date de intrare, format doar din x numere naturale cu cel mult dou cifre fiecare, (4p.) care s determine afiarea valorii 9877.
y
c)
Scrie i în pseudocod un algoritm echivalent cu cel dat, în care s se înlocuiasc structura (6p.) cât timp...execut timp...execut cu o structur repetitiv de alt tip.
d)
Scrie i programul C/C++ corespunztor algoritmului dat.
(10p.)
Ministerul Educaiei, Cercet rii i Inovrii Centrul Naional pentru Curriculum i Evaluare în Învmântul Preuniversitar
Subiectul II (30 de puncte) - Varianta 002 Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Câte grafuri neorientate, distincte, cu 4 vârfuri se pot construi? Dou grafuri se consider distincte dac matricele lor de adiacen sunt diferite. (4p.) a. 46 b. 26 c. 64 d. 4 2. Variabila t, declarat alturat, memoreaz în câmpurile struct triunghi BACALAUREAT - INFORMATIC limbajul C/C++Care dintre Subiectul I laturilor ,unui triunghi. a, b i 2009 c lungimile { -informatic Specializarea Matematic float a,b,c,p; urmtoarele instruc câmpului p al variabilei iuni atribuie }t; t valoarea perimetrului triunghiului respectiv? (4p.) a. p.t=t.a+t.b+t.b; b. p.t=a.t+b.t+c.t; c. t.p=t.a+t.b+t.c; d. t.p==t.a+t.b+t.c; Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Se consider o stiv în care iniial au fost introduse, în aceast ordine, elementele cu valorile 1, 2 i 3. Se noteaz cu AD(x) operaia prin care se adaug elementul cu valoarea x în vârful stivei i cu EL operaia prin care se elimin elementul din vârful stivei. Asupra acestei stive se execut urmtoarea secven de operaii: AD(4);EL;AD(5);EL;AD(6);EL;EL.
4.
5.
a) Care este valoarea elementului din vârful stivei în urma execut rii acestei secvene de (3p.) operaii? b) Care este suma valorilor elementelor aflate în stiv în urma executrii acestei secvene de operaii? (3p.) În secvena de program al turat, variabila a memoreaz o matrice cu n linii i n coloane (numerotate p = 1; de la 0 la n-1) cu elemente numere întregi, iar toate for(j = 0; j < n; j++) ............. celelalte variabile sunt întregi. tiind c n este un numr natural nenul i c pe fiecare linie a matricei se afl cel printf("%d",p);|cout<
Exemple: - dac se citete cuvântul: baCALaUreaT se va afia pe ecran: CALUT - dac se citete cuvântul: vara se va afia pe ecran: CUVANT VID
(10p.)
Varianta 2 - informatica Ministerul Educa iei, Cercet rii i Inovrii Centrul Naional pentru Curriculum i Evaluare în Învmântul Preuniversitar Preuniversitar
Subiectul III (30 de puncte) - Varianta 002 Pentru itemul 1, scrie i pe foaia de examen litera corespunztoare rspunsului corect. 1. Utilizând metoda backtracking se genereaz în ordine lexicografic cuvintele de câte patru litere din mulimea A={a,b,c,d}, cuvinte care nu conin dou vocale alturate. Primele cinci cuvinte generate sunt, în ordine: abab, abac, abad, abba, abbb. Care este ultimul (4p.) cuvânt generat?
a. ddcd
b. dcba
c. abcd
d. dddd
Scriei pe foaia de examen r spunsul pentru fiecare dintre cerin ele urmtoare. 2. Pentru definiia alturat a void f(int n) subprogramului f, ce se afieaz ca { cout<
{ cout<
}
3.
Fiierul text NR.TXT conine pe o singur linie, separate prin câte un singur spaiu, cel mult 100 de numere întregi, fiecare numr având cel mult 4 cifre. Scriei un program C/C++ care citete numerele din fiierul NR.TXT i afieaz pe ecran, separate prin câte un spaiu, în ordine cresctoare, toate numerele naturale nenule din fiier. Dac nu exist astfel de numere se va afia pe ecran mesajul NU EXISTA .
Exemplu: dac fiierul NR.TXT conine numerele: -3 -10 0 7 -5 7 51 -800 6 3798, (10p.) atunci pe ecran se va afia: 6 7 7 51 3798 4.
Un numr n se numete extraprim dac atât el, cât i orice numr obinut prin permutarea circular a cifrelor lui n, sunt numere prime. De exemplu, numrul 197 este un numr extraprim deoarece 197, 971, 719 sunt numere prime. Numrul 23 nu este extraprim deoarece 32 nu este prim.
a) Scriei definiia complet a unui subprogram f, cu un parametru, subprogram care: - primete prin intermediul parametrului parametrului a un numr natural cu cel mult 2 cifre (a>1) ; - returneaz suma tuturor exponenilor din descompunerea în factori primi a valorii parametrului a. Exemplu: pentru a=90 subprogramul va returna valoarea 4, deoarece a=2*32*5 i (4p.) 1+2+1=4. b) Scriei un program C/C++ care citete de la tastatur un numr natural n, 2 n 99, i care, folosind apeluri utile ale subprogramului subprogramului f, verific dac n este un numr extraprim i (6p.) afieaz pe ecran, în caz afirmativ mesajul DA, iar altfel mesajul NU.
. . Timpul efectiv de lucru este de 3 ore. În rezolvrile cerute, identificatorii utiliza i trebuie s respecte preciz rile din enun (bold), iar în lipsa unor preciz ri explicite, notaiile trebuie s corespund cu semnificaiile asociate acestora (eventual în form prescurtat).
Varianta 3 - informatica
Subiectul I (30 de puncte) - Varianta 003 Pentru itemul 1, scrie i pe foaia de examen litera corespunztoare rspunsului corect. 1. Care dintre urmtoarele expresii C/C++ are valoarea 1 dac i numai dac numrul real (4p.) memorat în variabila x se afl în intervalul (-2,2)? a.
x*x-4<=0
b.
4-x*x>0
c.
(2
d.
(x-2)*(x+2)>0
Scriei pe foaia de examen r spunsul pentru fiecare dintre cerin ele urmtoare. 2. Se consider algoritmul alturat, descris în citete z,x (numere naturale nenule) pseudocod. c ât timp x>0 execut S-a notat cu x%y restul împririi numrului întreg x la te y (numr natural) cite numrul întreg nenul y. dac z
a)
Scrie i ce se va afia dac se citesc, în aceast scrie x%10 (6p.) altfel ordine, numerele: 2 5 16 9 12 13 5 0.
b)
Scrie i un ir de date de intrare, format doar din numere naturale cu o singur cifr fiecare, care s x y (4p.) determine afiarea valorii 7310.
scrie y%10
c)
Scrie i în pseudocod un algoritm, echivalent cu cel dat, în care s se înlocuiasc (6p.) structura cât timp...execut cu o structur repetitiv de alt tip.
d)
Scrie i programul C/C++ corespunztor algoritmului dat.
(10p.)
Ministerul Educaiei, Cercet rii i Inovrii Centrul Naional pentru Curriculum i Evaluare în Învmântul Preuniversitar
Subiectul II (30 de puncte) - Varianta 003 Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Se consider un graf orientat cu 6 noduri numerotate de la 1 la 6 i cu mulimea arcelor format doar din arcele: - de la fiecare nod numerotat cu un num r neprim i (i>1) la toate nodurile numerotate cu numere ce apar in mulimii divizorilor proprii ai lui i (divizori diferii de 1 i de i) BACALAUREAT 2009numerotat - INFORMATIC , limbajul C/C++ Subiectul I - de la nodul cu 1 la nodul numerotat cu 6 Specializarea Matematic -informatic - de la fiecare nod numerotat cu un num r prim i la nodul numerotat cu i-1 Pentru graful dat, câte dintre nodurile grafului au gradul exterior strict mai mare decât gradul (4p.) interior? a. 1 b. 2 c. 4 d. 3 2. Câte frunze are arborele cu r dcin descris prin urm torul vector ”de ta i”: (4p.) (6,5,5,2,0,3,3,3,8,7,7)? a.
b.
1
2
c.
5
d.
4
Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. În declararea alturat, câmpurile x i y ale înregistrrii pot struct fractie { memora numrtorul, respectiv numitorul unei frac ii. Scriei int x,y; secvena de instruciuni prin executarea c reia se construiete }f,f1,f2; în variabila f o fracie obinut prin însumarea frac iilor (6p.) memorate în variabilele f1 i f2. 4.
În secvena de instruc iuni de mai jos, variabila s memoreaz un ir de caractere format doar din litere ale alfabetului englez, iar variabilele i i n sunt de tip int. tiind c în urma executrii secvenei s-a afiat succesiunea de caractere eeleeeneee scriei care este (6p.) irul de caractere memorat de variabila s. n=strlen(s); for(i=0;i
5.
Scriei un program C/C++ care citete de la tastatur un numr natural n (2 n 24) i construiete în memorie o matrice cu n linii i n coloane ale c rei elemente vor primi valori dup cum urmeaz: - elementele aflate pe diagonala principal a matricei vor primi valoarea 0 - elementele de pe prima coloan , cu excepia celui aflat pe diagonala principal vor primi valoarea n - elementele de pe a doua coloan , cu excepia celui aflat pe diagonala principal vor primi valoarea n-1 ...
elementele de pe ultima coloan , cu excepia celui aflat pe diagonala principal vor primi valoarea 1 Programul va afia matricea astfel construit pe ecran, câte o linie a matricei 0 3 2 1 pe câte o linie a ecranului, cu câte un spa iu între elementele fiecrei linii (ca în 4 0 2 1 4 3 0 1 exemplu). Exemplu: pentru n=4 se va afia matricea alturat. (10p.) 4 3 2 0 -
Varianta 3 - informatica Ministerul Educaiei, Cercet rii i Inovrii Centrul Naional pentru Curriculum i Evaluare în Învmântul Preuniversitar
Subiectul III (30 de puncte) - Varianta 003 Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. Utilizând metoda backtracking se genereaz în ordine lexicografic cuvintele de câte patru litere din mulimea A={a,b,c,d}, cuvinte care nu conin dou vocale alturate. Primele patru cuvinte generate sunt, în ordine: abab, abac, abad, abba. Care este antepenultimul (4p.) cuvânt generat?
a. dddb
b. ddcd
c. ddba
d. dcdd
Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 2. Pentru definiia alturat a void f (int x) subprogramului f, ce se afieaz ca { if(x>0) { cout<<'x'; | printf("%c",'x'); (6p.) urmare a apelului f(26);? f(x/3); cout<<'y'; | printf("%c",'y');
} }
3.
Fiierul text NR.TXT conine pe o singur linie, separate prin câte un singur spaiu, cel mult 100 de numere naturale, fiecare numr având cel mult 4 cifre. Scriei un program C/C++ care citete toate numerele din fiier i afieaz pe ecran, separate prin câte un spaiu, în ordine cresctoare, toate numerele din fiier care au cel puin 3 cifre. Dac fiierul nu (10p.) conine astfel de numere se va afia pe ecran mesajul NU EXISTA.
4.
Subprogramul cif, cu doi parametri, primete prin intermediul parametrului a un numr natural cu cel mult 8 cifre i prin intermediul parametrului b o cifr; subprogramul returneaz numrul de apariii ale cifrei b în scrierea numrului a. Exemplu: pentru a=125854 i b=5, subprogramul va returna valoarea 2.
a) Scriei definiia complet a subprogramului cif.
(4p.)
b) Scriei un program C/C++ care citete de la tastatur un numr natural n cu cel mult 8 cifre, dintre care cel puin una impar, i care determin i afieaz pe ecran, folosind apeluri utile ale subprogramului cif, cel mai mare numr natural care poate fi obinut utilizând toate cifrele impare ale numrului n. Exemplu: dac n=2152331 atunci se va afia pe ecran numrul 53311. (6p.)
. . Timpul efectiv de lucru este de 3 ore. În rezolvrile cerute, identificatorii utiliza i trebuie s respecte preciz rile din enun (bold), iar în lipsa unor preciz ri explicite, notaiile trebuie s corespund cu semnificaiile asociate acestora (eventual în form prescurtat).
Varianta 4 - informatica
Subiectul I (30 de puncte) - Varianta 004 Pentru itemul 1, scrie i pe foaia de examen litera corespunztoare rspunsului corect. 11*3/2*2/3 1. Care este rezultatul evalurii expresiei C/C++ alturate? (4p.) a.
2
b.
10
c.
d.
2.75
11
Scriei pe foaia de examen r spunsul pentru fiecare dintre cerin ele urmtoare. 2. Se consider algoritmul alturat, descris în citete a,b (numere întregi) pseudocod. dac a
(6p.) Scrie i ce se afieaz pentru a=5 i b=17. Scrie i toate perechile de valori care pot fi citite pentru variabilele a i b, astfel încât s se afieze, în acest ordine, numerele: 1 -1.
b)
dac x%20 atunci scrie x,’ ’
(4p.)
c)
Scrie i în pseudocod un algoritm echivalent cu cel dat, în care s se înlocuiasc structura pentru...execut cu o structur repetitiv de alt tip. (6p.)
d)
Scrie i programul C/C++ corespunztor algoritmului dat.
(10p.)
Ministerul Educaiei, Cercet rii i Inovrii Centrul Naional pentru Curriculum i Evaluare în Învmântul Preuniversitar
Subiectul II (30 de puncte) - Varianta 004 Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Se consider un graf orientat cu 6 noduri numerotate de la 1 la 6 i cu mulimea arcelor format doar din arcele: - de la fiecare nod numerotat cu un numr neprim i (i>1) la toate nodurile numerotate cu numere ce aparin mulimii divizorilor proprii ai lui i (divizori diferii de 1 i de i) BACALAUREAT 2009numerotat - INFORMATIC , limbajul C/C++ - de la nodul cu 1 la nodul numerotat cu 6 Specializarea Matematic -informatic
Subiectul I
- de la fiecare nod numerotat cu un numr prim i la nodul numerotat cu i-1 Pentru graful dat, câte dintre nodurile grafului au gradul exterior egal cu gradul interior?(4p.)
a. 2.
2
a.
4
b.
3
c.
1
d.
4
Câte frunze are arborele cu rdcin, cu 8 noduri, numerotate de la 1 la 8, descris prin (4p.) urmtorul vector ”de tai”: (6,5,5,2,0,3,3,3)?
b.
6
c.
5
d.
3
Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Se consider o stiv în care iniial au fost introduse, în aceast ordine, 3 elementele cu valorile 1, 2 i 3, ca în figura alturat. Se noteaz cu AD(x) operaia prin care se adaug elementul cu valoarea x în vârful 2 stivei i cu EL operaia prin care se elimin elementul din vârful stivei. 1 Reprezentai, dup modelul alturat, coninutul stivei rezultat în urma execut rii secvenei de operaii: AD(4);EL;EL;AD(5);EL? (6p.)
vârf
baza
4.
Fie s o variabil ce memoreaz un ir de caractere, i=0; format doar din litere ale alfabetului englez, i i o while (i
5.
Scrie i un program C/C++ care citete de la tastatur un numr natural n (2 n 24) i construiete în memorie o matrice cu n linii i n coloane ale crei elemente vor primi valori dup cum urmeaz: - elementele aflate pe diagonala secundar a matricei vor primi valoarea 0 - elementele de pe prima linie, cu excepia celui aflat pe diagonala secundar vor primi valoarea n - elementele de pe a doua linie, cu excepia celui aflat pe diagonala secundar vor primi valoarea n-1
... - elementele de pe ultima linie, cu excepia celui aflat pe diagonala secundar vor primi valoarea 1 Programul va afia matricea astfel construit pe ecran, câte o linie a matricei 4 4 4 0 pe câte o linie a ecranului, cu câte un spaiu între elementele fiecrei linii (ca 3 3 0 3 în exemplu). 2 0 2 2 Exemplu: pentru n=4 se va afia matricea alturat. (10p.) 0 1 1 1
Varianta 4 - informatica Ministerul Educaiei, Cercet rii i Inovrii Centrul Naional pentru Curriculum i Evaluare în Învmântul Preuniversitar
Subiectul III (30 de puncte) - Varianta 004 Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. Utilizând metoda backtracking se genereaz în ordine lexicografic cuvintele de câte patru litere din mulimea A={a,b,c,d}, cuvinte care nu conin dou vocale alturate. Primele trei cuvinte generate sunt, în ordine: abab, abac, abad. Care este penultimul cuvânt (4p.) generat?
a. dcdb
b. dcba
c. dddc
d. ddcd
Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 2. Pentru subprogramul f definit void f (int n, int x) alturat, ce se afieaz ca urmare { if(x>n) cout<<’*’; | printf(”%c”,’*’); (6p.) a apelului f(15,2);?
else { f(n,x+4); cout<
}
3.
Fiierul text NR.TXT conine pe o singur linie, separate prin câte un singur spaiu, cel mult 100 de numere naturale, fiecare numr având cel mult 4 cifre. Scriei un program C/C++ care citete numerele din fiierul NR.TXT i afieaz pe ecran, separate prin câte un spaiu, în ordine descresctoare, toate numerele din fiier care au cel mult 2 cifre. Dac fiierul nu (10p.) conine astfel de numere se va afia pe ecran mesajul NU EXISTA .
4.
Subprogramul cif, cu doi parametri, primete prin intermediul parametrului a un numr natural cu cel mult 8 cifre i prin intermediul parametrului b o cifr; subprogramul returneaz numrul de apariii ale cifrei b în scrierea numrului a. Exemplu: pentru a=125854 i b=5, subprogramul va returna valoarea 2.
a) Scriei definiia complet a subprogramului cif.
(4p.)
b) Scriei un program C/C++ care citete de la tastatur un numr natural n cu cel mult 8 cifre, dintre care cel puin una impar, i care determin i afieaz pe ecran, folosind apeluri utile ale subprogramului cif, cel mai mic numr natural care poate fi obinut utilizând toate cifrele impare ale numrului n. Exemplu: dac n=2152331 atunci se va afia pe ecran numrul 11335. (6p.)
. . Timpul efectiv de lucru este de 3 ore. În rezolvrile cerute, identificatorii utiliza i trebuie s respecte preciz rile din enun (bold), iar în lipsa unor preciz ri explicite, notaiile trebuie s corespund cu semnificaiile asociate acestora (eventual în form prescurtat).
♦
Varianta 5 - informatica
♦
Subiectul I (30 de puncte) - Varianta 005 Pentru itemul 1, scrie i pe foaia de examen litera corespunztoare rspunsului corect. 1. Variabila x este de tip real. Care dintre urmtoarele expresii C/C++ are valoarea 1 dac i (4p.) numai dac numrul real memorat în variabila x nu aparine intervalului (2,9]? a. (x>2) && (x<=9) c. (x<=2) || (x>9)
b. (x<=2) && (x>9) d. (x<2) || (x>9)
Scriei pe foaia de examen r spunsul pentru fiecare dintre cerin ele urmtoare. 2. Se consider programul pseudocod citete x,z (numere naturale) alturat. y 0 S-a notat cu x%y restul împririi numrului repet întreg x la numrul întreg nenul y i cu [a] y y*10+x%10 x [x/100] partea întreag a numrului real a. pân
când x=0 cât timp y*z>0 i y%10=z%10 execut y [y/10] z [z/10] dac y+z=0 atunci scrie 1 altfel scrie 0
a)
Scrie i ce se va afia dac se citesc, în aceast ordine, valorile 729385 i 532. (6p.)
b)
Dac pentru z se citete valoarea 99, scriei câte numere naturale, cu exact 3 cifre fiecare, pot fi citite pentru x astfel încât s se afieze valoarea 0 în (4p.) fiecare dintre aceste cazuri.
c)
Scrie i în pseudocod un algoritm echivalent cu cel dat, în care s se foloseasc o singur structur repetitiv. (6p.)
d)
Scrie i programul C/C++ corespunztor algoritmului dat.
(10p.)
Ministerul Educaiei, Cercet rii i Inovrii Centrul Naional pentru Curriculum i Evaluare în Învmântul Preuniversitar
Subiectul II (30 de puncte) - Varianta 005 Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Într-un graf neorientat cu 10 muchii, fiecare nod are gradul un numr nenul. Doar trei dintre noduri au gradul un num r par, restul nodurilor având gradele numere impare. Care este numrul maxim de noduri pe care poate s le aib graful? (4p.) a. 14 b. 17 c. 10 d. 16 Subiectul I BACALAUREAT 2009 - INFORMATIC , limbajul C/C++ -informatic memoreaz în câmpurile a i Specializarea Matematic 2. Variabila alturat, d, declarat b limea i, respectiv, lungimea unui dreptunghi. Care dintre struct dreptunghi urmtoarele instruciuni atribuie câmpului aria al variabilei d { valoarea ariei dreptunghiului respectiv? (4p.) float a,b,aria; }d;
a. c.
d.aria==d.a*d.b; aria.d=d.a*d.b;
b. d.
aria.d=a.d*b.d; d.aria=d.a*d.b;
Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Se consider un arbore cu r dcin în care doar 13 dintre nodurile arborelui au exact 2 descendeni direci (fii), restul nodurilor având cel mult un descendent direct (fiu). Care este numrul frunzelor arborelui? (6p.) 4.
Fie s o variabil ce memoreaz un ir de caractere, c i d dou variabile ce memoreaz câte un caracter, iar n i i variabile întregi. Scriei instruciunile ce pot înlocui punctele de suspensie din secvena de program de mai jos astfel încât executarea ei s determine înlocuirea tuturor apariiilor caracterului memorat n=strlen(s); de variabila c în irul s cu caracterul memorat de for(i=0;i
5.
Scriei un program C/C++ care citete de la tastatur dou numere naturale n i m m (2 10, 2 n 10) i care construiete în memorie i apoi afi eaz o matrice A cu n linii (numerotate de la 1 la n) i m coloane (numerotate de la 1 la m ) cu proprietatea c fiecare element A ). m ij memoreaz cea mai mare dintre valorile indicilor i i j (1 i n, 1 j Matricea se va afia pe ecran, câte o linie a matricei pe câte o linie a ecranului, elementele fiecrei linii fiind separate prin câte un spaiu. (10p.) i se va afia matricea alturat. Exemplu: pentru n=4 m=5 1 2 3 4 5 .
(10p.) 2 2 3 4 5 3 3 3 4 5 4 4 4 4 5
Varianta 5 - informatica Ministerul Educaiei, Cercet rii i Inovrii Centrul Naional pentru Curriculum i Evaluare în Învmântul Preuniversitar
Subiectul III (30 de puncte) - Varianta 005 Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. Folosind modelul combinrilor se genereaz numerele naturale cu câte trei cifre distincte din mulimea {1,2,3,4}, numere cu cifrele în ordine strict cresctoare, obinându-se, în ordine: 123, 124, 134, 234. Dac se utilizeaz exact aceeai metod pentru a genera numerele naturale cu câte patru cifre distincte din mulimea {1,2,3,4,5}, câte dintre numerele generate au prima cifr 1 i ultima cifr 5? (4p.) a. 4 b. 2 c. 6 d. 3 Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 2. Pentru definiia de mai jos a subprogramului f, ce se afieaz ca urmare a apelului (6p.) f(10);? //C void f (int b) { if(3<=b) {f(b-2); printf(”%c”,’*’);} else printf(”%d”,b); }
3.
Scriei un program C/C++ care citete de la tastatur un numr natural n cu cel mult 8 cifre (n 10) i care creeaz fiierul text NR.TXT ce conine numrul n i toate prefixele nenule ale acestuia, pe o singur linie, separate prin câte un spaiu, în ordine descresctoare a valorii lor. Exemplu: pentru n=10305 fiierul NR.TXT va conine numerele: 10305 1030 103 10 1
4.
//C++ void f (int b) { if(3<=b) { f(b-2); cout<<’*’;} else cout<
(10p.)
Subprogramul f, cu un parametru: - primete prin intermediul parametrului a un numr natural cu cel mult 8 cifre (a>1); - returneaz cel mai mic divizor prim al valorii parametrului a. Exemplu: pentru valoarea 45 a parametrului a, subprogramul va returna valoarea 3 deoarece a=32*5, iar cel mai mic divizor prim al su este 3.
a) Scriei definiia complet a subprogramului f.
(4p.)
b) Scriei un program C/C++ care s citeasc de la tastatur un numr natural nenul n (n 100) i un ir de n numere naturale de cel mult 8 cifre fiecare, toate numerele din ir fiind strict mai mari decât 1. Folosind apeluri utile ale subprogramului f, programul va determina i va afia pe ecran toate numerele prime din irul citit. Numerele determinate se vor afia pe ecran, separate prin câte un spaiu. Dac nu exist astfel de numere se va afia pe ecran mesajul NU EXISTA . Exemplu: pentru n=8, irul: 1125, 2, 314, 101, 37, 225, 15, 12 se va afia: 2 101 37
. . Timpul efectiv de lucru este de 3 ore. În rezolvrile cerute, identificatorii utiliza i trebuie s respecte preciz rile din enun (bold), iar în lipsa unor preciz ri explicite, notaiile trebuie s corespund cu semnificaiile asociate acestora (eventual în form prescurtat).
♦
Varianta 6 - informatica
♦
Subiectul I (30 de puncte) - Varianta 006 Pentru itemul 1, scrie i pe foaia de examen litera corespunztoare rspunsului corect. 1. Care dintre urmtoarele expresii C/C++, are ca valoare cel mai mic dintre numerele naturale nenule, cu cel mult 4 cifre fiecare, memorate în variabilele întregi x i y?
a. c.
(x+y-abs(x-y))/2 (x+y+abs(x-y))/2
b. d.
(4p.)
x+y-abs(x-y)/2 (x+y+abs(x+y))/2
Scriei pe foaia de examen r spunsul pentru fiecare dintre cerin ele urmtoare. 2. Se consider algoritmul alturat, descris în pseudocod: citete n (numr natural) S-a notat cu [c] partea întreag a numrului real c, iar cu a%b s -1 cât timp n>0 execut restul împririi numrului întreg a la numrul întreg nenul b. dac n%10>s atunci
a)
Scrie i valoarea care se afieaz, în urma executrii s n%10 algoritmului, dac se citete numrul 9321. (6p.) altfel
b)
Scrie i cea mai mare valoare de 4 cifre distincte care s 11 poate fi citit pentru n astfel încât s se afieze valoarea (4p.) n [n/10] 11.
c)
Scrie i în pseudocod un algoritm echivalent cu cel dat în scrie s care s se înlocuiasc structura cât timp ... execut (6p.) cu o structur repetitiv cu test final.
d)
Scrie i programul C/C++ corespunztor algoritmului dat.
(10p.)
Ministerul Educaiei, Cercet rii i Inovrii Centrul Naional pentru Curriculum i Evaluare în Învmântul Preuniversitar
Subiectul II (30 de puncte) - Varianta 006 Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. În declararea alturat, câmpul a al structurii memoreaz struct p{ int a,b;} x,y; numratorul, iar câmpul b memoreaz numitorul unei frac ii. int t; Care dintre urmtoarele secvene de instruciuni determin , în urma executrii, interschimbarea numitorului frac iei x cu , limbajul C/C++ BACALAUREAT - INFORMATIC Subiectul I y? numitorul2009 fraciei (4p.) Specializarea Matematic -informatic
a. c. 2. a.
b. t=b.x; b.x=b.y; b.y=t; x.b=y.b; d. b.x=b.y; Se consider un graf neorientat cu 10 noduri i 7 muchii. Care este num rul maxim de componente conexe din care poate fi format graful? (4p.) 8 7 6 10 b. c. d. t=x.b; x.b=y.b; y.b=t;
Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Care este numrul de muchii ale unui arbore cu 15 noduri? 4.
În secvena alturat se consider c variabila a p=0; u=n-1; s=0; memoreaz un tablou bidimensional cu n linii i n while (p<=u) coloane, numerotate de la 0 la n-1, iar toate { s=s+a[p][p]+a[u][u]; celelalte variabile sunt întregi. Ce valoare se va afi a p=p+1; u=u-1; în urma executrii secvenei, dac n=4, iar tabloul } cout<
5.
(6p.)
2 6 1 5
3 7 2 6
4 8 3 7
(6p.)
Se consider un text cu maximum 255 de caractere în care cuvintele sunt separate prin unul sau mai multe spaii. Primul caracter din textul citit este o liter, iar cuvintele sunt formate numai din litere mici ale alfabetului englez. Scrie i un program C/C++ care citete de la tastatur textul i îl transform înlocuind prima liter a fiecrui cuvânt cu litera mare corespunztoare, restul caracterelor r mânând nemodificate. Textul astfel transformat va fi afiat pe ecran. Exemplu: dac de la tastatur se introduce textul: mare frig rosu Frig Rosu se va afia pe ecran: Mare (10p.)
Varianta 6 - informatica Ministerul Educaiei, Cercet rii i Inovrii Centrul Naional pentru Curriculum i Evaluare în Învmântul Preuniversitar
Subiectul III (30 de puncte) - Varianta 006 Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. Se consider subprogramul cu definiia int f (int n){ int c; alturat. Ce valoare se va afia în urma if (n!=0) execut rii instruciunii de mai jos? cout<
a. 11002
Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 2. Utilizând metoda backtracking sunt generate numerele de 3 cifre, având toate cifrele distincte i cu proprietatea c cifrele aflate pe poziii consecutive sunt de paritate diferit. tiind c primele ase soluii generate, sunt în aceast ordine, 103, 105, 107, 109, 123, (6p.) 125 scriei a aptea i a noua soluie generat. 3.
Se consider definite urmtoarele subprograme: - s1, cu doi parametri: a, b dou numere întregi cu cel mult 4 cifre fiecare; subprogramul interschimb valorile a dou variabile transmise prin intermediul parametrilor a i b. - s2, cu trei parametri: a, un tablou unidimensional cu exact 100 de elemente, numere întregi cu cel mult 4 cifre fiecare, p, un numr natural (p 100), q, un numr natural (q 100). Subprogramul caut primul element divizibil cu 5 în secvena ap,ap+1, ..., aq, i returneaz poziia acestuia, dac exist un astfel de element, sau valoarea -1 în caz contrar. a) Scriei numai antetul subprogramului s1. (4p.)
b) Scriei definiia complet a subprogramului s2. (6p.) c) Scriei programul C/C++ care citete de la tastatur o valoare natural n (0
Exemplu: pentru n=7 i tabloul a=(6,10,4,15,2,5,8), programul va scrie în fiier: 6 5 4 15 2 10 8
. . Timpul efectiv de lucru este de 3 ore. În rezolvrile cerute, identificatorii utiliza i trebuie s respecte preciz rile din enun (bold), iar în lipsa unor preciz ri explicite, notaiile trebuie s corespund cu semnificaiile asociate acestora (eventual în form prescurtat).
♦
Varianta 7 - informatica
♦
Subiectul I (30 de puncte) - Varianta 007 Pentru itemul 1, scrie i pe foaia de examen litera corespunztoare rspunsului corect. 1. Fiecare dintre variabilele întregi x i y memoreaz câte un numr natural. Care dintre expresiile C/C++ de mai jos are valoarea 1 dac i numai dac numrul memorat în x este strict mai mare decât 0 i numrul memorat în y este strict mai mare decât 5? (4p.)
a. c.
b. d.
x*y-5!=0 x*(y-5)>=0
x*(y-5)!=0 !(x*(y-5)<=0)
Scriei pe foaia de examen r spunsul pentru fiecare dintre cerin ele urmtoare. 2. Se consider algoritmul alturat descris în citete n (numr natural nenul) pseudocod: nr 0 S-a notat cu [c] partea întreag a numrului pentru a 9,0,-1 execut real c, iar cu a%b restul împririi numrului m n cât timp m 0 i m%10 a execut întreg a la numrul întreg nenul b.
m [m/10]
nr
a)
Scrie i valoarea afiat, în urma execut rii algoritmului, dac se citete dac m 0 atunci (4p.) pentru n valoarea 232493.
b)
Scrie i dou valori naturale distincte care pot fi citite pentru n astfel încât, în urma scrie nr execut rii algoritmului s se afieze (6p.) numrul 9654.
c)
Scrie i în pseudocod un algoritm echivalent cu cel dat în care s se înlocuiasc structura (6p.) pentru...execut cu o structur repetitiv cu test final.
d)
Scrie i programul C/C++ corespunztor algoritmului dat.
nr*10+m%10
(10p.)
Ministerul Educaiei, Cercet rii i Inovrii Centrul Naional pentru Curriculum i Evaluare în Învmântul 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. 1. Se consider tabloul bidimensional a cu n linii p=0; numerotate de la 0 la n-1 i m coloane for (i=1;i
cel mai mare element de pe coloana n-1
2.
Care dintre urmtoarele valori pot reprezenta gradele nodurilor unui graf neorientat cu 6 (4p.) noduri?
a.
3 2 2 2 3 3
b.
4 2 2 2 3 2
d.
c.
cel mai mic element de pe coloana n-1
5 2 2 2 0 3
d.
5 2 2 2 1 2
Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Considerându-se declararea alturat, scriei o secven de struct elev instruciuni prin executarea creia s se afieze, pe o singur { char nume[50]; int clasa; (6p.) linie a ecranului, coninutul variabilei x. float medie; }x;
4.
Se consider graful neorientat cu mulimea vârfurilor {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 trebuie eliminate i care sunt aceste muchii astfel încât graful parial obinut s nu mai fie conex? (6p.)
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 afieaz pe ecran numai ultima consoan care apare în text. Exemplu: dac de la tastatur se introduce textul mare frig saci (10p.) pe ecran se va afia: c
Varianta 7 - informatica Ministerul Educaiei, Cercet rii i Inovrii Centrul Naional pentru Curriculum i Evaluare în Învmântul Preuniversitar
Subiectul III (30 de puncte) - Varianta 007 Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. Se consider subprogramul void f(long n){ if (n!=0){ cu definiia alturat. Ce se if (n%2==0) va afia în urma apelului cout<
a. 531 24
b. 24 135
f(n/10); if (n%2!=0) cout<
Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 2. Folosind tehnica bactracking un elev a scris un program care genereaz toate numerele de câte n cifre (0
4.
Se consider irul definit de urmtoarea relaie de recuren:
a) Scriei numai antetul unui subprogram sub, care primete prin intermediul parametrului n un numr natural de maximum 8 cifre, i care returneaz cel mai mare termen al irului de mai sus mai mic sau cel mult egal cu n.
Exemplu: dac n=83 atunci subprogramul va returna valoarea 80.
(4p.)
b) Scriei un program C/C++ care citete de la tastatur un numr natural s (s 10000000) i determin un ir de numere distincte a cror sum este egal cu s, folosind apeluri utile ale subprogramului sub. Numerele determinate se vor scrie în fiierul Numere.txt, pe prima linie a acestuia, separate prin câte un spaiu. Exemplu: dac valoarea citit de la tastatur este 63, atunci fiierul Numere.txt va (6p.) conine valorile urmtoare, nu neaprat în aceast ordine: 40 20 3.
. . Timpul efectiv de lucru este de 3 ore. În rezolvrile cerute, identificatorii utiliza i trebuie s respecte preciz rile din enun (bold), iar în lipsa unor preciz ri explicite, notaiile trebuie s corespund cu semnificaiile asociate acestora (eventual în form prescurtat).
♦
Varianta 8 - informatica
♦
Subiectul I (30 de puncte) - Varianta 008 Pentru itemul 1, scrie i pe foaia de examen litera corespunztoare rspunsului corect. 1. Care dintre urmtoarele expresii C/C++ are ca valoare cel mai mare dintre numerele (4p.) naturale nenule, cu cel mult 4 cifre fiecare, memorate în variabilele întregi a i b? a. c.
b. d.
(a+b+abs(a-b))/2 (a+b-abs(a-b))/2
a+b+abs(a-b)/2 (a+b-abs(a+b))/2
Scriei pe foaia de examen r spunsul pentru fiecare dintre cerin ele urmtoare. 2. Se consider algoritmul alturat descris în citete n,k (numere naturale nenule) pseudocod: nr 0 p 1 S-a notat cu [c] partea întreag a numrului real c, iar cu a%b restul împririi numrului întreg a la cât timp n 0 i k 0 execut dac n%2=0 atunci numrul întreg b. a)
b)
nr nr+ n%10*p p p*10 altfel k k-1 Scrie i un set de date de intrare astfel încât, n [n/10] în urma executrii algoritmului, s se (6p.) scrie nr afieze valoarea 0. Scrie i valoarea care se afieaz, în urma execut rii algoritmului, dac se citete pentru n valoarea 932125 i pentru k (4p.) valoarea 3.
c)
Scrie i în pseudocod un algoritm echivalent cu cel dat în care s se înlocuiasc structura cât timp ... execut cu o (6p.) structur repetitiv cu test final.
d)
Scrie i programul C/C++ corespunztor algoritmului dat.
(10p.)
Ministerul Educaiei, Cercet rii i Inovrii Centrul Naional pentru Curriculum i Evaluare în Învmântul Preuniversitar
Subiectul II (30 de puncte) - Varianta 008 Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Câte frunze are arborele cu 8 noduri i rdcina 1, 0 1 0 0 1 0 0 0 (4p.) 1 0 1 0 0 0 0 0 reprezentat prin matricea de adiacen alturat? 0 0 1 0 0 0
b. 4 c. 3 d. 2 Care este numrul maxim de vârfuri de grad 0 pe care le poate avea un graf neorientat cu 10 noduri i 7 muchii? (4p.) b.
6
c.
4
d.
7
Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Ce se afieaz în urma executrii secvenei de program urmtoare, dac variabila s memoreaz irul de caractere abcdefgh? strcpy(s+2,s+4); cout<
(6p.)
4.
Se consider un graf orientat cu 6 noduri care are urmtoarele proprietti: - suma gradelor externe ale tuturor varfurilor grafului este egal cu 6; - sunt doar 3 vârfuri care au gradul intern egal cu 1. Care este valoarea maxim pe care o poate avea gradul extern al unui vârf din graful dat? Reprezentai prin liste de adiacen un graf care îndeplinete condiiile din enunul (6p.) problemei i în care unul dintre vîrfuri are acest grad extern maxim.
5.
Scriei un program C/C++ care citete de la tastatur dou numere naturale n i p (2 n 15, 1 p 15) i construiete în memorie un tablou bidimensional cu n linii i p coloane. Tabloul va fi construit astfel încât, parcurgând tabloul linie cu linie de sus în jos i fiecare linie de la stânga la dreapta, s se obin irul primelor n*p ptrate perfecte impare, ordonat strict cresctor, ca în exemplu. Tabloul astfel construit va fi afiat pe ecran, fiecare linie a tabloului pe câte o linie a ecranului, cu câte un spaiu între elementele fiecrei linii. Exemplu: pentru n=2, p=3 programul va afia 1 9 25 (10p.) 49 81 121 tabloul alturat:
Varianta 8 - informatica Ministerul Educaiei, Cercet rii i Inovrii Centrul Naional pentru Curriculum i Evaluare în Învmântul Preuniversitar
Subiectul III (30 de puncte) - Varianta 008 Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. Se consider subprogramul f cu void f(long n){ if (n!=0){ definiia alturat. Ce se va afia în if (n%2!=0) (4p.) urma apelului f(12345);?
cout<
a. 135 24
b. 135 42
c. 531 24
d. 531 42
Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 2. Utilizând metoda backtracking sunt generate numerele de 3 cifre, având toate cifrele distincte i cu proprietatea c cifrele aflate pe poziii consecutive sunt de paritate diferit. tiind c primele trei soluii generate sunt, în aceast ordine, 103, 105, 107, câte dintre (6p.) numerele generate au suma cifrelor egal cu 6? 3.
Scriei un program C/C++ care citete de la tastatur un numr natural n (n 50) i care afieaz pe prima linie a fiierului BAC.TXT primele n numere pare, pe a doua linie primele n-1 numere pare, ..., pe linia n primul numr par. Numerele vor fi afiate pe fiecare linie în (10p.) ordine cresctoare i vor fi separate prin câte un spaiu. 0 2 4 Exemplu: dac n=3 fiierul BAC.TXT va avea coninutul alturat.
0 2 0
4.
Se consider definite urmtoarele subprograme: - p1 care primete prin intermediul parametrului n un numr natural cu cel mult 8 cifre i returneaz suma cifrelor numrului primit prin parametrul n Exemplu: dac n este egal cu 1234 valoarea returnat de subprogram va fi 10. -p2 care primete prin intermediul parametrului n un numr natural cu cel mult 8 cifre, elimin ultima cifr a acestui numr i returneaz noul numr obinut. Exemplu: dac n este egal cu 1234 valoarea returnat de subprogram va fi 123.
a) Scriei numai antetul subprogramelor p1 i p2.
(4p.)
b) Scriei un program C/C++ care citete de la tastatur un numr natural nenul n cu cel mult 8 cifre i determin, prin apeluri utile ale subprogramelor p1 i p2, numrul de cifre egale cu 0 din scrierea lui n. Programul va afia pe ecran numrul obinut. Exemplu: dac n este 102030, programul va afia valoarea 3. (6p.)
. . Timpul efectiv de lucru este de 3 ore. În rezolvrile cerute, identificatorii utiliza i trebuie s respecte preciz rile din enun (bold), iar în lipsa unor preciz ri explicite, notaiile trebuie s corespund cu semnificaiile asociate acestora (eventual în form prescurtat).
Varianta 9 - informatica
Subiectul I (30 de puncte) - Varianta 009 Pentru itemul 1, scrie i pe foaia de examen litera corespunztoare rspunsului corect. 1. Care dintre expresiile C/C++ de mai jos este ((a>3) && (a<15)) || (a!=b) echivalent cu expresia alturat? (4p.) ((a>3) || (a<15)) && (a==b) a. b. !((a<=3) || (a>=15)) || (a!=b) c. ((a>3) || (a<15)) && (a!=b) d. !(a<3 || a>15) && (a!=b) Scriei pe foaia de examen r spunsul pentru fiecare dintre cerin ele urmtoare. 2. Se consider algoritmul alturat, descris în pseudocod: citete n (numr natural) S-a notat cu [c] partea întreag a numrului real c, iar cu s 10 a%b restul împririi numrului întreg a la numrul întreg nenul cât timp n>0 execut b.
a)
Scrie i valoarea care se afieaz, în urma executrii algoritmului, dac se citete pentru n valoarea 1239.
(6p.)
b)
Scrie i cea mai mic valoare de 4 cifre distincte care poate fi citit pentru n astfel încât s se afieze valoarea -1. (4p.)
c)
Scrie i în pseudocod un algoritm echivalent cu cel dat în care s se înlocuiasc structura cât timp ... execut cu o structur repetitiv cu test final. (6p.)
d)
Scrie i programul C/C++ corespunztor algoritmului (10p.) dat.
dac n%10
Ministerul Educaiei, Cercet rii i Inovrii Centrul Naional pentru Curriculum i Evaluare în Învmântul Preuniversitar
Subiectul II (30 de puncte) - Varianta 009 Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera rspunsului corect. 1. Considerând declararea alturat, care dintre urmtoarele secvene de instruciuni realizeaz în mod corect citirea de la tastatur a valorilor (4p.) celor dou câmpuri ale variabilei x?
care corespunde struct { int a, b; } x;
a.
cin>>x;
|
scanf(”%d”, &x);
c. d. 2.
cin>>x.a>>x.b;
|
scanf(”%d %d”, &x.a,&x.b);
cin>>a->x>>b->x;
|
scanf(”%d %d”, &a->x,&b->x);
BACALAUREAT 2009 - INFORMATIC , limbajul C/C++ Subiectul I Specializarea Matematic -informatic | scanf(”%d %d”, &a.x,&b.x); b. cin>>a.x>>b.x;
a.
Se consider graful neorientat G cu 8 noduri, care are urmtoarele proprieti: - suma gradelor tuturor nodurilor este 12 - graful are exact 3 noduri cu gradul 1 Care este numrul maxim de noduri de grad 0 ale grafului G?
1
b.
4
c.
d.
2
(4p.)
0
Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Ce se afieaz în urma executrii secvenei de n=strlen(s); program alturate, dac variabila s memoreaz irul s[n-1]=s[0];
de caractere abcdef iar variabila n este de tip cout<
4.
Se consider graful orientat G reprezentat prin listele de adiacen alturate. Care este lungimea maxim a unui drum elementar din acest graf? Care sunt arcele care compun un drum (6p.) cu aceste proprieti?
5.
Se consider tabloul bidimensional cu n linii i n coloane ce conine numere naturale cu cel mult patru cifre fiecare. Scriei programul C/C++ care citete de la tastatur numrul natural n (2 n 23) i cele n*n elemente ale tabloului i apoi afieaz pe ecran elementele primului ptrat concentric, separate prin câte un spaiu. Ptratul este parcurs în sensul acelor de ceasornic începând din colul su stânga-sus, ca în exemplu. Primul ptrat concentric este format din prima i ultima linie, prima i ultima coloan a tabloului. Exemplu: pentru n=5 i tabloul alturat, se va 1 2 3 4 5 afia: 6 7 8 9 1
1 2 3 4 5 1 6 2 7 6 5 4 3 7 2 6
(10p.)
2 3 4 5 6 7 8 9 1 2 3 4 5 6 7
Varianta 9 - informatica Ministerul Educaiei, Cercet rii i Inovrii Centrul Naional pentru Curriculum i Evaluare în Învmântul Preuniversitar
Subiectul III (30 de puncte) - Varianta 009 Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. Se consider subprogramul cu definiia int f (int n){ int c; alturat. Ce valoare se va afia în urma if (n!=0) execut rii instruciunii de mai jos? cout<
a. 10003
Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 2. Utilizând metoda backtracking sunt generate în ordine cresctoare toate numerele de 3 cifre, având cifrele în ordine cresctoare, iar cifrele aflate pe poziii consecutive sunt de paritate diferit. tiind c primele cinci soluii generate sunt, în aceast ordine, 123, 125, (6p.) 127, 129, 145, care este cel de al 6-lea numr generat? Dar al 8-lea? 3.
Se consider definite dou subprograme: - Subprogramul s1, cu 3 parametri, care primete prin intermediul parametrului a un tablou unidimensional cu exact 100 de elemente, numerotate de la 0 la 99, numere întregi de cel mult 4 cifre fiecare, iar prin intermediul parametrilor p i q (0 p
a) Scriei numai antetul subprogramului s2.
(4p.)
b) Scriei definiia complet a subprogramului s1.
(6p.)
c) Scriei un program C/C++ care: - citete de la tastatur un numr natural nenul n (0 n<100), apoi cele n elemente ale unui ir a. Fiecare dintre aceste elemente este un numr întreg cu cel mult 4 cifre i cel puin un element al irului este par; - determin rearanjarea elementelor irului astfel încât toate valorile pare s fie plasate la sfâritul irului a, folosind apeluri utile ale subprogramelor s1 i s2; - scrie elementele irului rezultat în urma acestei transformri pe o singur linie a fiierului text BAC.TXT, separate prin câte un spaiu. Exemplu: pentru n=5 i a=(2,3,4,7,5) fiierul ar putea avea coninutul: (10p.) 7 5 3 4 2.
. . Timpul efectiv de lucru este de 3 ore. În rezolvrile cerute, identificatorii utiliza i trebuie s respecte preciz rile din enun (bold), iar în lipsa unor preciz ri explicite, notaiile trebuie s corespund cu semnificaiile asociate acestora (eventual în form prescurtat).
Varianta 10 - informatica
Subiectul I (30 de puncte) - Varianta 010 Pentru itemul 1, scrie i pe foaia de examen litera corespunztoare rspunsului corect. 9/2*2-5 1. Care este valoarea expresiei C/C++ alturate? (4p.) a. c.
b. d.
3 -3
4 -3.75
Scriei pe foaia de examen r spunsul pentru fiecare dintre cerin ele urmtoare. 2. Se consider algoritmul alturat, descris în citete n,k pseudocod (numere naturale nenule) nr 0 S-a notat cu [c] partea întreag a numrului real c, p 1 iar cu a%b restul împririi numrului întreg a la cât timp n 0 i k 0 numrul întreg nenul b.
execut
dac n%20 atunci nr nr + [n/10]%10*p p p*10 altfel k k-1 n [n/10]
a)
Scrie i valoarea care se afieaz, în urma execut rii algoritmului, dac se citete pentru n valoarea 23456 i pentru k valoarea 3. (4p.)
b)
Scrie i dou seturi distincte de date de intrare, astfel încât, pentru fiecare dintre ele, în urma execut rii algoritmului, s se afieze valoarea (6p.) 234.
c)
Scrie i în pseudocod un algoritm echivalent cu cel dat în care s se înlocuiasc structura cât timp ... execut cu o structur repetitiv cu (6p.) test final.
d)
Scrie i programul C/C++ corespunztor algoritmului dat.
scrie nr
(10p.)
Ministerul Educaiei, Cercet rii i Inovrii Centrul Naional pentru Curriculum i Evaluare în Învmântul Preuniversitar
Subiectul II (30 de puncte) - Varianta 010 Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Considerând declararea alturat, care dintre urmtoarele secvene de struct { int a, b; instruciuni afieaz valorile memorate în cele dou câmpuri ale } x; (4p.) variabilei x, separate printr-un spaiu? a.
i=0; while (i0) i=i-1; Ce ir reine variabila s dup executarea secvenei de } (4p.) instruciuni alturate? else i=i+1;
b.
ace
c.
ce
d.
acde
Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Care este gradul maxim pe care îl poate avea un nod al unui graf neorientat cu 6 muchii i 6 noduri dintre care exact dou au gradul 0? Care este reprezentarea prin liste de adiacen pentru un astfel de graf? (6p.) 4. Se consider graful neorientat cu 80 de noduri i 3160 muchii. Care este numrul de muchii (6p.) ce pot fi eliminate astfel încât graful parial obinut s devin arbore? 5. Scriei un program C/C++ care citete de la tastatur dou numere naturale n i p (2 n 15, 1 p 15) i construiete în memorie un tablou bidimensional cu n linii i p coloane. Tabloul va fi construit astfel încât parcurgând matricea de la prima linie ctre ultima i fiecare linie de la stânga la dreapta s se obin irul primelor n*p ptrate perfecte pare ordonat strict cresctor. Tabloul astfel construit va fi afiat pe ecran, fiecare linie a tabloului pe câte o linie a ecranului, cu câte un spaiu între elementele fiecrei linii. 0 4 16 Exemplu: pentru n=2, p=3 programul va afia 36 64 100 (10p.) tabloul alturat:
Varianta 10 - informatica Ministerul Educaiei, Cercet rii i Inovrii Centrul Naional pentru Curriculum i Evaluare în Învmântul Preuniversitar
Subiectul III (30 de puncte) - Varianta 010 Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. Se consider subprogramul cu definiia int f(int n,int y) { if(n!=0) alturat. Ce valoare are f(3,1)? (4p.)
a.
8
b.
9
{ y=y+1; return y+f(n-1,y); } else return 0; } c. 7 d. 6
Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 2. Folosind metoda bactracking un elev a scris un program care genereaz toate numerele de câte n cifre (0
Scriei un program C/C++ care citete de la tastatur un numr natural n (n 100) i apoi cele n elemente, numere naturale cu cel mult 4 cifre fiecare, ale unui tablou unidimensional a. Programul determin i afieaz pe prima linie a ecranului suma celor n elemente ale tabloului, pe a doua linie a ecranului suma primelor n-1 elemente i aa mai departe astfel încât pe linia n-1 se va afia suma primelor dou elemente, iar pe linia n primul element al tabloului.
Exemplu: dac n=4, iar tabloul are elementele a=(1,2,3 va afia valorile alturate.
4) programul
,
4.
(10p.)
10 6 3 1
Fiierul BAC.TXT conine pe prima linie un numr natural n (0
a) Scriei un program
C/C++ care citete toate numerele din fiier i, utilizând un algoritm eficient din punct de vedere al memoriei utilizate i al timpului de executare, determin pentru fiecare numr citit de pe a doua linie a fiierului, cea mai mic valoare mai mare sau egal cu acesta ce reprezint o putere a lui 2. Un numr natural x este putere a lui 2 dac exist un numr natural k astfel încât x=2k. Numerele astfel determinate vor fi scrise pe ecran, separate prin câte un spaiu. Exemplu: dac fiierul are coninutul de mai jos 5 3 5 8 9 12
pe ecran se va afia: 4 8 8 16 16
(6p.)
b) Descriei succint, în limbaj natural, algoritmul pe baza cruia a fost scris programul de la (4p.) punctul a), explicând în ce const eficiena metodei folosite.
Timpul efectiv de lucru este de 3 ore. În rezolvrile cerute, identificatorii utiliza i trebuie s respecte preciz rile din enun (bold), iar în lipsa unor preciz ri explicite, notaiile trebuie s corespund cu semnificaiile asociate acestora (eventual în form prescurtat).
♦
Varianta 11 - informatica
♦
Subiectul I (30 de puncte) - Varianta 011 Pentru itemul 1, scrie i pe foaia de examen litera corespunztoare rspunsului corect. 1. a. c.
Variabilele x i y sunt de tip întreg, x memorând valoarea 8, iar y valoarea 6. Care dintre (4p.) expresiile C/C++ de mai jos are valoarea 0?
b. d.
3*x-4*y==0 !(x/2+2==y)
(x+y)/2 > x%y+1 x-y+3!=0
Scriei pe foaia de examen r spunsul pentru fiecare dintre cerin ele urmtoare. 2. Se consider algoritmul alturat, descris în citete n,k (numere naturale) pseudocod. p 1 cât cât timp n>0 i k>0 execut S-a notat cu x%y restul împririi numrului natural x c n%10 la numrul natural nenul y i cu [z] partea întreag a dac dac c%2=1 atunci numrului real z. p p*c a)
Scrie i valoarea care se va afia dac se citete pentru n valoarea 296385, iar pentru k n valoarea 3. (6p.) k
[n/10] k-1
b)
Dac se citete pentru k valoarea 4, scriei scrie p cea mai mare valoare de 5 cifre care poate fi citit pentru n astfel încât numrul afiat în (4p.) urma executrii algoritmului s fie 1.
c)
Scrie i programul C/C++ corespunztor algoritmului dat.
d)
Scrie i în pseudocod un algoritm echivalent cu algoritmul dat, în care s se înlocuiasc structura repetitiv cât timp...execut, cu o structur repetitiv (6p.) pentru...execut.
(10p.)
Ministerul Educaiei, Cercet rii i Inovrii Centrul Naional pentru Curriculum i Evaluare în Învmântul Preuniversitar
Subiectul II (30 de puncte) - Varianta 011 Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera rspunsului corect. 1. Se consider graful orientat reprezentat prin matricea de 0 1 adiacen alturat. Care este lungimea maxim a unui drum de 0 0 la vârful 4 pân la vârful 6 format din vârfuri distincte dou câte 0 0 (6p.) 0 0 dou?
Pentru a memora simultan numele i media la informatic a unui elev în variabila e, se poate utiliza declararea: (4p.)
Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. strcpy(s,”abracadabra”); 3. Ce se afieaz pe ecran în i=0; urma executrii secvenei de cout<
strcpy(s+i,s+i+1); else i=i+1; (6p.) cout<<" "<
4.
Câte grafuri neorientate distincte, fr bucle, cu 4 vârfuri, se pot construi? Dou grafuri sunt (4p.) distincte dac matricele lor de adiacen difer.
5.
Scrie i un program C/C++ care citete de la tastatur dou valori naturale nenule m i n ( 10, n 10) i apoi m*n m m*n numere naturale nenule cu cel mult 4 cifre fiecare, reprezentând elementele unei matrice cu m linii i n coloane. Programul determin apoi valorile minime de pe fiecare linie a matricei i le afieaz pe o linie a ecranului separate prin câte un spaiu. 3
6
5
4
7
Exemplu: pentru m=3, n=5 i matricea 9 6 12 9 10 , se afieaz pe ecran valorile 5 13
7
2
3
3 6 2 (cea mai mic valoare de pe prima linie a matricei este 3, cea mai mic valoare de pe (10p.) linia a doua este 6, cea mai mic valoare de pe linia a treia este 2).
Varianta 11 - informatica Ministerul Educaiei, Cercet rii i Inovrii Centrul Naional pentru Curriculum i Evaluare în Învmântul Preuniversitar
Subiectul III (30 de puncte) - Varianta 011 Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. Un algoritm de tip backtracking backtracking genereaz, în ordine lexicografic, toate irurile de 5 cifre 0 i 1 cu proprietatea c nu exist mai mult de dou cifre 0 pe poziii consecutive. Primele 7 soluii generate sunt: 00100, 00101, 00110, 00111, 01001, 01010, 01011. Care este a (4p.) 8-a soluie generat de acest algoritm? 01110 01100 01011 01101 a. b. c. d. Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 2. Pentru funcia f, definit alturat, care este int f(int n){ if (n==0) return 0; valoarea f(1711)? Dar f(23169)? (6p.)
else if (n%2==0) return n%10+f(n/10); else return f(n/10);
}
3.
a) Scriei definiia complet a unui subprogram
P cu 3 parametri, care primete prin intermediul primului parametru, a, un tablou unidimensional de cel mult 100 de numere întregi, prin intermediul celui de al doilea parametru, k, un numr natural (k<101) i furnizeaz prin intermediul celui de al treilea parametru al su, max max, cea mai mare dintre valorile a1, a2,..., ak din tablou.
Exemplu: pentru k=5 i tabloul a=(7,3,8,4,6,9……), în urma apelului valoarea variabilei (4p.) b) S se scrie un program C/C++ care citete de la tastatur un numr natural n (n<101), apoi n numere întregi, având maximum 4 cifre fiecare i construiete în memorie i afieaz apoi pe ecran un tablou unidimensional de n numere întregi, cu proprietatea c valoarea termenului de pe poziia i (i=1,2,…,n) din acest tablou este egal cu cea mai mare dintre primele i valori din irul dat. Se vor folosi apeluri utile ale subprogramului subprogramului P. Exemplu: dac se citesc de la tastatur n=12 i valorile 4 6 3 7 8 1 6 2 7 9 10 8 (6p.) se va afia pe ecran tabloul 4 6 6 7 8 8 8 8 8 9 10 10.
max este 8.
4.
Fiierul BAC.TXT conine pe prima linie un numr natural n (0
se va afia pe ecran valoarea 2 (în irul dat exist dou numere prime i anume 3 i 7).(10p.)
. . Timpul efectiv de lucru este de 3 ore. În rezolvrile cerute, identificatorii utiliza i trebuie s respecte preciz rile din enun (bold), iar în lipsa unor preciz ri explicite, notaiile trebuie s corespund cu semnificaiile asociate acestora (eventual în form prescurtat).
Varianta 12 - informatica
Subiectul I (30 de puncte) - Varianta 012 Pentru itemul 1, scrie i pe foaia de examen litera corespunztoare rspunsului corect. 1. Care dintre urmtoarele expresii C/C++ are valoarea 1 dac i numai dac variabilele x i (4p.) y memoreaz dou numere naturale pare consecutive? a. (x-y==2) && (y-x==2) b. (x==2) && (y==4) c. x-y==2 d. ((x-y==2) || (y-x==2)) && (x%2==0) Scriei pe foaia de examen r spunsul pentru fiecare dintre cerin ele urmtoare. citete x 2. Se consider algoritmul alturat, descris în cite (numr natural) pseudocod. y 0 S-a notat cu [c] partea întreag a numrului real c. cât cât timp x x0 execut execut a)
Scrie i valoarea care va fi afiat dac se citesc, în aceast ordine, numerele 12, 7, 354, 9, 630, 0.
(6p.)
b)
Scrie i un ir de numere ce pot fi citite astfel încât (4p.) valoarea afiat s fie 321.
cât cât timp x>9 execut execut x [x/10] y y*10+x cite citete x
scrie y
c)
Scrie i programul C/C++ corespunztor algoritmului dat.
d)
Scrie i în pseudocod un algoritm echivalent cu cel dat, în care s se înlocuiasc fiecare timp...execut, cu câte o structur repetitiv cu test dintre cele dou structuri cât timp...execut final. (6p.)
(10p.)
Ministerul Educaiei, Cercet rii i Inovrii Centrul Naional pentru Curriculum i Evaluare în Învmântul Preuniversitar
Subiectul II (30 de puncte) - Varianta 012 Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 0 1 1 0 1 1 1. Un graf neorientat cu 6 noduri, numerotate de la 1 la 6, 1 0 1 0 0 1 este reprezentat prin matricea de adiacen alturat. 1 1 0 1 1 0 Care sunt vârfurile care au gradul maxim? (4p.) 0 0 1 0 1 0 BACALAUREAT 2009 - INFORMATIC , limbajul C/C++ Specializarea Matematic -informatic
Subiectul I
1 1 0 0 0 0
a. 2.
c. 1, 3 d. 1, 3, 5 Pentru care dintre urmtorii arbori cu rdcin, fiecare având 9 noduri, numerotate de la 1 la 9, memorai cu ajutorul vectorilor „de tai”, nodul 3 are cei mai muli descendeni? (4p.)
a. c.
tata=(2,0,2,3,2,3,4,4,3)
1
b.
1 0 1 1 0 0
3
tata=(4,2,4,0,3,3,3,3,3)
b. d.
tata=(3,3,4,0,2,3,4,4,4) tata=(0,1,1,3,4,3,4,4,3)
Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. O variabil e este folosit pentru a memora simultan numele i prenumele unui elev precum i cele trei note obinute de acesta la un concurs de atletism. tiind c notele sunt numere întregi cu maximum dou cifre, numele este un ir cu maximum 20 de caractere, prenumele este un ir cu maximum 30 de caractere iar punctajul total al elevului se calculeaz folosind atribuirea:
total=e.nota1+e.nota2+e.nota3;
(6p.)
scriei declararea variabilei e.
4.
5.
Scriei ce se afieaz pe ecran în urma char s[13]="informatica"; execut rii secvenei de program alturate, cout<
s[i]=='i' || s[i]=='o' || s[i]=='u') s[i]= s[i]+1; cout<<" "<
1 2 3 4
2 4 6 8
3 6 9 2
4 8 2 6
Varianta 12 - informatica Ministerul Educaiei, Cercet rii i Inovrii Centrul Naional pentru Curriculum i Evaluare în Învmântul Preuniversitar
Subiectul III (30 de puncte) - Varianta 012 Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. Se consider subprogramul P, definit alturat. void P(int &x) tiind c valoarea variabilei întregi a este înainte { x=x+5; } de apel 4, care este valoarea ei dup apelul P(a)? (4p.) a. 10 b. 4 c. 9 d. 5 Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 2. Pentru a scrie valoarea 10 ca sum de numere prime se folosete metoda backtracking i se genereaz, în aceast ordine, sumele distincte: 2+2+2+2+2, 2+2+3+3, 2+3+5, 3+7, 5+5. Folosind exact aceeai metod, se scrie valoarea 9 ca sum de numere prime. Care (6p.) sunt primele trei soluii, în ordinea generrii lor? 3. Fiierul BAC.TXT conine pe prima linie dou valori naturale, m i n m ( 100, n 100), pe a doua linie un ir de m numere întregi, iar pe a treia linie un ir de n numere întregi. Fiecare dintre aceste iruri sunt ordonate strict cresctor, iar elementele lor au cel mult 9 cifre fiecare. Numerele de pe acelai rând sunt separate prin câte un spaiu. Se cere s se afieze pe ecran câte dintre elementele celui de al doilea ir nu se regsesc i în primul ir. Exemplu: dac fiierul are coninutul 67 1 2 3 4 7 20 3 5 7 8 9 20 24
se va afia valoarea 4 (numerele care respect condiia sunt 5 8 9 24).
a) Descriei un algoritm de rezolvare a acestei probleme, eficient din punct de vedere al (4p.) timpului de executare, explicând în ce const eficiena acestuia. b) Scriei programul C/C++ corespunztor algoritmului descris. (6p.) 4.
Se consider subprogramul nr cu doi parametri, care primete prin parametrul n un numr natural cu maximum 8 cifre, i prin parametrul c o cifr zecimal . Subprogramul va returna numrul de apariii ale cifrei c în scrierea numrului n.
Exemplu: dac n=15356, iar c=5, subprogramul va returna valoarea 2. a) Scriei doar antetul subprogramului nr. (3p.) b) Scriei programul C/C++ care citete de la tastatur un numr natural n, cu cel mult 8 cifre, i afieaz pe ecran numrul de cifre distincte ale numrului n. Se vor folosi apeluri utile ale funciei nr. Exemplu: pentru n=15356 se va afia valoarea 4 deoarece numrul conine 4 cifre distincte (7p.) i anume 1, 3, 5 i 6.
Timpul efectiv de lucru este de 3 ore. În rezolvrile cerute, identificatorii utiliza i trebuie s respecte preciz rile din enun (bold), iar în lipsa unor preciz ri explicite, notaiile trebuie s corespund cu semnificaiile asociate acestora (eventual în form prescurtat).
♦
Varianta 13 - informatica
♦
Subiectul I (30 de puncte) - Varianta 013 Pentru itemul 1, scrie i pe foaia de examen litera corespunztoare rspunsului corect. 1. Care dintre expresiile C/C++ de mai jos este echivalent cu !((a<5)&&(b>7)) (4p.) expresia alturat? (a>=5)&&(b<=7) !(a<5) || !(b>7) a. b. c. !(a<5) && !(b>7) d. !(a>=5) && !(b<=7) Scriei pe foaia de examen r spunsul pentru fiecare dintre cerin ele urmtoare. 2. Se consider algoritmul alturat, descris în citete a,b (numere naturale, a b) pseudocod. k 0 S-a notat cu x%y restul împririi numrului natural x la pentru i a,b execut numrul natural nenul y i cu [z] partea întreag a n i; c 0 numrului real z. cât timp n>0 execut a)
Scrie i numrul ce se va afia dac pentru a se dac n%2=1 atunci citete valoarea 404, iar pentru b se citete valoarea c c+1 (6p.) 413.
b)
Dac pentru variabila a se citete valoarea 58 scriei toate valorile care, citite pentru variabila b, dac c>0 atunci (4p.) k k+1 determin afiarea numrului 3.
c)
Scrie i programul C/C++ corespunz tor algoritmului dat. (10p.)
d)
Scrie i în pseudocod un algoritm echivalent cu algoritmul dat în care s se înlocuiasc structura repetitiv pentru...execut cu o structur repetitiv de un alt tip. (6p.)
n [n/10]
scrie k
Ministerul Educaiei, Cercet rii i Inovrii Centrul Naional pentru Curriculum i Evaluare în Învmântul Preuniversitar
Subiectul II (30 de puncte) - Varianta 013 Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Care este vectorul "de tai" pentru arborele cu rdcin din figura alturat? (6p.) BACALAUREAT 2009 - INFORMATIC , limbajul C/C++ Specializarea Matematic -informatic
a. c. 2.
0 0 5 7 6 5 1
a.
32
Subiectul I
b. d.
7 4 5 0 4 5 4
1 0 0 7 6 5 0 7 4 5 0 4 5 7
Câte grafuri neorientate distincte, cu 5 noduri, numerotate de la 1 la 5, se pot construi, astfel încât nodul 1 s aib gradul 1? Dou grafuri sunt distincte dac matricele lor de adiacen sunt diferite. (4p.)
b.
c.
256
15
d.
24
Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Pentru a memora denumirea unui medicament i preul acestuia se folosete variabila m . Scriei declararea variabilei m tiind c denumirea medicamentului este un ir cu maximum 30 de caractere, preul acestuia este un numr real, iar majorarea cu 10% a preului se face folosind urmtoarea atribuire: (4p.) m.pret=m.pret*1.1; 4.
Scriei ce se afieaz pe ecran în urma char s[13]="abcdefghoid"; execut rii secvenei de program alturate, i=0; în care variabila s memoreaz un ir de cel cout<
(6p.)
5.
if (s[i]=='a' || s[i]=='e' || s[i]=='i' || s[i]=='o' || s[i]=='u') strcpy(s+i,s+i+1); else i++; cout<<" "<
Scriei un program C/C++ care citete de la tastatur un numr natural n (2
Varianta 13 - informatica Ministerul Educaiei, Cercet rii i Inovrii Centrul Naional pentru Curriculum i Evaluare în Învmântul Preuniversitar
Subiectul III (30 de puncte) - Varianta 013 Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. Fie subprogramul fct definit alturat. Se tie c a, b i c sunt void fct(....) variabile întregi. Iniial a=8, b=31 i c=9, iar dup apelul { x=x+1; y=y-1; fct(a,b,c), valorile celor trei variabile sunt a=9, b=31 i c=39. z=x+y; (4p.) Care poate fi antetul complet al subprogramului fct? }
Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 2. Trei biei, Alin, Bogdan i Ciprian, i trei fete, Delia, Elena i Felicia, trebuie s formeze o echip de trei copii, care s participe la un concurs. Echipa trebuie s fie mixt (adic s conin cel puin o fat i cel puin un biat). Ordinea copiilor în echip este important deoarece aceasta va fi ordinea de intrare a copiilor în concurs (de exemplu echipa Alin, Bogdan, Delia este diferit de echipa Bogdan, Alin, Delia). Câte echipe se pot forma, astfel încât din ele s fac parte simultan Alin i Bogdan? Dai exemplu de o (6p.) echip corect format din care s nu fac parte nici Alin i nici Bogdan. 3.
Scriei un program C/C++, care citete de la tastatur un numr natural n (n 1000) i afieaz pe ecran, separai prin câte un spaiu, primii n termeni ai irului: 1,
2,1,
3,2,1,
4,3,2,1, ...
construit astfel: prima grup este format din numrul 1, a doua grup este format din numerele 2 i 1, etc. Grupa a k-a, este format din numerele k, k-1,..., 1.
Exemplu: pentru n=8 se vor afia valorile 1 4.
2 1 3 2 1 4 3.
(6p.)
Se consider subprogramul P care primete ca parametri un numr natural n cu maximum 9 cifre i o cifr c i care va returna numrul obinut din n dup eliminarea tuturor apariiilor cifrei c.
a) Scriei doar antetul subprogramului P. (4p.) b) Pe prima linie a fiierului text BAC.IN se gsesc, separate prin câte un spaiu, mai multe numere naturale de cel mult 9 cifre fiecare. Scriei un program C/C++ care citete numerele din acest fiier, elimin toate cifrele impare din fiecare dintre aceste numere i apoi scrie în fiierul text BAC.OUT numerele astfel obinute, separate prin câte un spaiu. Se vor folosi apeluri utile ale subprogramului P. Dac un numr din fiierul BAC.IN nu conine nicio cifr (10p.) par nenul, acesta nu va mai aprea deloc în fiierul de ieire. Exemplu: dac fiierul BAC.IN conine numerele 25 7 38 130 45127 0 35 60 15, atunci BAC.OUT va avea coninutul: 2 8 42 60.
. . Timpul efectiv de lucru este de 3 ore. În rezolvrile cerute, identificatorii utiliza i trebuie s respecte preciz rile din enun (bold), iar în lipsa unor preciz ri explicite, notaiile trebuie s corespund cu semnificaiile asociate acestora (eventual în form prescurtat).
Varianta 14 - informatica
Subiectul I (30 de puncte) - Varianta 014 Pentru itemul 1, scrie i pe foaia de examen litera corespunztoare rspunsului corect. 1. Pentru care dintre perechile de valori (a%100==b%100) && (a>99) || (b>99) de mai jos expresia C/C++ alturat (4p.) are valoarea 1? a. a=1003 i b=3 b. a=35 i b=35 c. a=1100 i b=10 d. a=1234 i b=12 Scriei pe foaia de examen r spunsul pentru fiecare dintre cerin ele urmtoare. 2. Se consider algoritmul alturat, descris în citete x (numr natural) pseudocod. n 0 S-a notat cu x%y restul împririi numrului natural x la cât timp x0 execut numrul natural nenul y i cu [z] partea întreag a y x; c 0 numrului real z. cât timp y>0 execut a)
Scrie i valoarea ce se va afia dac se citesc, în dac y%10>c atunci aceast ordine, numerele 12, 7, 354, 9, 1630, 0. (6p.) c y%10
b)
Scrie i un set de date de intrare format din numere y [y/10] pare, care s determine, în urma executrii algoritmului, afiarea valorii 751. (4p.) n n*10+c
c)
Scrie i programul C/C++ corespunz tor algoritmului citete x (10p.) dat.
d)
Scrie i în pseudocod un algoritm echivalent cu cel dat, în care s se înlocuiasc fiecare structur cât timp...execut, cu câte o structur repetitiv cu (6p.) test final.
scrie n
Ministerul Educaiei, Cercet rii i Inovrii Centrul Naional pentru Curriculum i Evaluare în Învmântul Preuniversitar
Subiectul II (30 de puncte) - Varianta 014 Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Se consider un graf neorientat cu 5 noduri, etichetate cu literele a, b, c, d, e, în care orice nod etichetat cu o vocal este adiacent cu toate nodurile etichetate cu consoane i numai cu acestea, iar orice nod etichetat cu o consoan este adiacent numai cu nodurile (4p.) etichetate cu vocale. Câte muchii are acest graf? BACALAUREAT 2009 - INFORMATIC , limbajul C/C++ Subiectul I a. 12 Matematic -informatic b. 6 c. 4 d. 3 Specializarea 2. Într-o stiv au fost introduse, în aceast ordine, valorile 10, 5, 4, ca în figura alturat. Dac se noteaz cu PUSH(x) operaia prin care se adaug valoarea x în vârful stivei, i cu POP operaia prin care se extrage elementul din vârful stivei, care este con inutul stivei dup executarea urm toarelor opera ii? (6p.) POP; PUSH(7); POP; POP; PUSH(9); a.
b.
c.
d.
Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Ce se afieaz pe ecran în char s[11]="abcduecda"; urma executrii secvenei de cout<
4.
Care sunt etichetele nodurilor de tip frunz ale arborelui cu r dcin, având 7 noduri, numerotate de la 1 la 7, i urmtorul vector “de tai”: (5,1,5,1,0,7,5)? (6p.)
5.
Scriei un program C/C++ care citete de la tastatur un numr natural nenul cu exact 4 cifre, construiete în memorie i afieaz apoi pe ecran o matrice având 4 linii i 4 coloane, completat astfel: elementele de pe prima coloan a matricei vor fi toate egale cu cifra unitilor numrului dat, elementele de pe a doua coloan a matricei vor fi toate egale cu cifra zecilor numrului dat, elementele de pe a treia coloan a matricei vor fi toate egale cu cifra sutelor numrului dat, iar elementele de pe a patra coloan a matricei vor fi toate egale cu cifra miilor num rului dat. Matricea va fi afiat pe ecran, câte o linie a matricei pe câte o linie a ecranului, iar elementele fiec rei linii vor fi separate prin câte un spa iu. Exemplu: dac se citete numrul 1359, matricea construit va fi cea alturat. (10p.)
Varianta 14 - informatica Ministerul Educaiei, Cercet rii i Inovrii Centrul Naional pentru Curriculum i Evaluare în Învmântul Preuniversitar
Subiectul III (30 de puncte) - Varianta 014 Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. Utilizând metoda backtracking se genereaz permut rile cuvântului info. Dac primele trei (4p.) soluii generate sunt: fino, fion, fnio care este cea de-a cincea soluie? foin fnoi foni ifon a. b. c. d. Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 2. Ce valoare are f(4063) pentru funcia f, long f(long n) (6p.) { if (n==0) return 1; definit alturat?
else if (n%10==0) return f(n/10); else return (n%10) * f(n/10);
}
3.
Fiierul text BAC.TXT conine mai multe numere naturale cu cel mult 6 cifre fiecare, câte un numr pe fiecare linie a fiierului. Scriei un program C/C++ care afieaz pe ecran toate numerele din fiier, în aceeai 11 ordine, câte cinci numere pe fiecare linie, separate prin câte un spaiu, cu excepia 21 ultimei linii care poate conine mai puin de cinci numere. 30 Exemplu: dac fiierul are coninutul alturat, pe ecran se afieaz: 40 11 21 30 40 51 16 17 10 1
4.
(6p.)
51 16 17 10 1
Se consider subprogramul prim care primete ca parametru un numr natural n (n 32000) i care returneaz 1 dac n este numr prim i respectiv 0 în caz contrar.
a) Scriei definiia complet a subprogramului prim (4p.) . b) Scriei programul C/C++ care citete de la tastatur un numr natural nenul n (n<30) i n numere naturale cu cel mult 4 cifre fiecare, apoi le afieaz pe ecran, numai pe acelea dintre ele care sunt prime. Numerele vor fi afiate în ordine cresctoare, separate prin câte un spaiu. Programul va utiliza apeluri utile ale subprogramului prim . Exemplu: pentru n=7 i numerele
3 16 41 4 2 7 12, se vor afia, în aceast ordine,
. . Timpul efectiv de lucru este de 3 ore. În rezolvrile cerute, identificatorii utiliza i trebuie s respecte preciz rile din enun (bold), iar în lipsa unor preciz ri explicite, notaiile trebuie s corespund cu semnificaiile asociate acestora (eventual în form prescurtat).
Varianta 15 - informatica
Subiectul I (30 de puncte) - Varianta 015 Pentru itemul 1, scrie i pe foaia de examen litera corespunztoare rspunsului corect. 1. Variabilele x i y sunt de tip întreg, x memorând valoarea 4, iar y valoarea 2. Care dintre (4p.) expresiile C/C++ de mai jos are valoarea 0? a.
x-y!=0
b.
x+y>x%y+1
c.
x-2*y==0
d.
!(x==2*y)
Scriei pe foaia de examen r spunsul pentru fiecare dintre cerin ele urmtoare. citete a,n 2. Se consider algoritmul alturat, descris în pseudocod. (numere naturale) S-a notat cu x%y restul împririi numrului natural x la pentru i 1,n execut numrul natural nenul y. dac i%2=0 atunci a)
Scrie i valoarea care se afieaz dac pentru a se a a-i*i citete valoarea 25, iar pentru n se citete valoarea 6. altfel
a a+i*i Scrie i programul C/C++ corespunztor algoritmului (10p.) dat. scrie a
(6p.)
b) c)
Dac pentru variabila a se citete valoarea 18, scriei valoarea care trebuie citit pentru (6p.) variabila n, astfel încât s se afieze numrul 8.
d)
Dac se citete pentru a valoarea 0, cu ce instruciune de atribuire trebuie înlocuit atribuirea a a-i*i în algoritmul dat, astfel încât algoritmul obinut s afieze valoarea expresiei n2 dac numrul citit pentru n este impar i respectiv 0 dac numrul citit (4p.) pentru n este par.
Ministerul Educaiei, Cercet rii i Inovrii Centrul Naional pentru Curriculum i Evaluare în Învmântul Preuniversitar
Subiectul II (30 de puncte) - Varianta 015 Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Câi frai are nodul 1 din arborele cu rdcin cu 7 noduri, numerotate de la 1 la 7, având (6p.) urmtorul vector ”de tai”: (5,1,5,1,0,7,5)? a. 0 b. 1 c. 2 d. 3 ,care BACALAUREAT - INFORMATIC limbajul C/C++ Subiectul I 2. Stiva este2009 (4p.) de date o structur poate fi descris astfel: Specializarea Matematic -informatic a. oricare element poate fi extras b. ultimul element introdus în stiv este ultimul care poate fi extras
c.
primul element introdus în stiv este d. primul care poate fi extras
primul element introdus în stiv este ultimul care poate fi extras
Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Ce se afieaz pe ecran în urma i=0; char s[11]="abaemeiut"; execut rii secvenei de program cout<
s[i]=='i' || s[i]=='o' || s[i]=='u’) { strcpy(s+i,s+i+1); i=i+1; } else i=i+2; cout<<" "<
4.
Se consider graful neorientat cu 8 noduri, numerotate de la 1 la 8, i muchiile [1,2], [1,6], [1,7], [2,3], [2,6], [3,6], [3,4], [4,5], [4,8], [5,6], [7,8]. Care este gradul minim al unui nod din acest graf? Care sunt nodurile care au acest grad minim? (6p.)
5.
Scriei un program C/C++ care citete de la tastatur un numr natural cu exact 5 cifre i construiete în memorie o matrice cu 5 linii i 5 coloane, numerotate de la 1 la 5, format astfel: - elementele de pe linia 1, au toate valoarea egal cu cifra unitilor numrului citit; - elementele de pe linia 2, au toate valoarea egal cu cifra zecilor numrului citit; - elementele de pe linia 3, au toate valoarea egal cu cifra sutelor; - elementele de pe linia 4, au toate valoarea egal cu cifra miilor; - elementele de pe linia 5, au toate valoarea egal cu cifra zecilor de mii. Programul afieaz pe ecran matricea astfel construit, câte o linie a 1 1 1 1 1 matricei pe câte o linie a ecranului, elementele de pe aceeai linie fiind 3 3 3 3 3 7 7 7 7 7 separate prin câte un spaiu. Exemplu: dac se citete numrul 28731 matricea construit va fi cea 8 8 8 8 8 alturat. (10p.) 2 2 2 2 2
Varianta 15 - informatica Ministerul Educaiei, Cercet rii i Inovrii Centrul Naional pentru Curriculum i Evaluare în Învmântul Preuniversitar
Subiectul III (30 de puncte) - Varianta 015 Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. Câte numere de trei cifre pot fi construite folosind doar cifre pare, astfel încât suma cifrelor pentru fiecare dintre acestea s fie cel puin 20? (4p.) a. 10 b. 4 c. 2 d. 6 Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 2. Care este valoarea lui long f(long x) { if (x==4) return x; f(34) pentru funcia f else definit alturat? { if (x%10==4 || x%10==0) return x+f(x/10); Dar valoarea f(f(4))? (6p.)
else return x+f(x*2);
} }
3.
Scriei definiia complet a subprogramului cinci care primete ca parametru un num r natural nenul n (n<=20) i un tablou unidimensional v cu n elemente numere naturale, fiecare având cel mult 9 cifre i returneaz o valoare reprezentând num rul apariiilor cifrei 5 în scrierea tuturor numerelor din tablou. Exemplu: dac n=6, iar v=(12, 5, 6535, 1, 86, 573), subprogramul va returna valoarea 4. (10p.)
4.
În fi ierul text BAC.IN se g sesc, pe o singur linie, separate prin câte un spa iu, mai multe numere naturale de cel mult 6 cifre fiecare. Se cere s se determine i s se afieze pe ecran ultimul num r impar din fiierul BAC.IN. Dac în fiier nu exist niciun numr impar se va scrie pe ecran mesajul Nu exist numere impare. Exemplu: dac fiierul BAC.IN conine valorile : 12 6 25 68 13 8 24 31 42 se va afia 31.
a) Descriei în limbaj natural un algoritm eficient, din punct de vedere al spa iului de memorie i al timpului de executare, pentru rezolvarea acestei probleme, explicând în ce const eficiena acestuia. (4p.) b) Scriei programul C/C++ corespunztor algoritmului descris. (6p.)
Timpul efectiv de lucru este de 3 ore. În rezolvrile cerute, identificatorii utiliza i trebuie s respecte preciz rile din enun (bold), iar în lipsa unor preciz ri explicite, notaiile trebuie s corespund cu semnificaiile asociate acestora (eventual în form prescurtat).
♦
Varianta 16 - informatica
♦
Subiectul I (30 de puncte) - Varianta 016 Pentru itemul 1, scrie i pe foaia de examen litera corespunztoare rspunsului corect. 1. Care dintre urmtoarele instruciuni C/C++ determin inserarea cifrei 7 în faa ultimei cifre a (4p.) unui numr natural, cu mai mult de 2 cifre, memorat în variabila x? a. c.
b. d.
x=(x/10*10+7)*10+x%10; x=(x%10*10+7)*10+x/10;
x=x/10+7+x%10; x=(x/10+7)*10+x%10;
Scriei pe foaia de examen r spunsul pentru fiecare dintre cerin ele urmtoare. 2. Se consider algoritmul alturat, descris în citete n (numr natural nenul) pseudocod. pentru pentru i 1,n-1 execut dac dac i%2=0 atunci S-a notat cu cu x%y restul împririi numrului natural x la scrie ’#’ numrul natural, nenul, y. a)
Scrie i caracterele care se vor afia în urma pentru pentru j i+1,n execut execut rii algoritmului dac se citete valoarea 4. scrie ’*’
(6p.)
b)
Scrie i o valoare valoare care poate poate fi citit pentru variabila n, astfel încât caracterul * s fie afiat de exact 66 (4p.) de ori.
c)
Scrie i programul algoritmului dat.
d)
C/C++
corespunz tor
(10p.)
Scrie i în pseudocod un algoritm echivalent cu cel dat, în care s se înlocuiasc fiecare structur repetitiv pentru...execut cu câte o structur (6p.) repetitiv cât timp...execut.
Ministerul Educaiei, Cercet rii i Inovrii Centrul Naional pentru Curriculum i Evaluare în Învmântul Preuniversitar
Subiectul II (30 de puncte) - Varianta 016 Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Numrul de muchii ale unui unui graf neorientat cu 12 noduri, în care fiecare nod nod este adiacent (4p.) cu exact 11 noduri, este : a.
b.
c. 78 d. 11 Subiectul I o declarare corect pentru o variabil x care memoreaz simultan vârsta în ani împlini i i media la bacalaureat a unui elev? (4p.) struct {float media; b. struct x {float media; 144
66
BACALAUREAT 2009 - INFORMATIC , limbajul C/C++ Specializarea 2. Care Matematic toarele variante dintre urm-informatic reprezint
a.
int varsta;} x;
c.
float x.media; int x.varsta;
int varsta;};
d.
struct elev {float x.media; int x.varsta};
Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Într-o stiv au fost introduse în aceast ordine, numerele 5, 7, 3, 8. Precizai numrul minim de elemente care trebuie extrase din stiv pentru a fi siguri c s-a extras inclusiv elementul cu valoarea 3 i care este elementul aflat în vârful stivei dup extragerea acestui element? (6p.) Ce va afia secvena strcpy(a,”clasa a-XII-a A”); 4. alturat, tiind c variabila a cout<=’a’&&a[i]<=’z’) 100 de caractere, iar cout<
(6p.) Scriei un program C/C++ care citete de la tastatur un numr natural n (2
4 3 4 3