EVALUAREA SUMATIV

Competene generale
C2. Implementarea algoritmilor ntr-un limbaj de programare

Competene specifice C2.1.Utilizarea corect a subprogramelor predefinite i a subprogramelor definite de utilizator

Competene de evaluat Ce1. Elevul trebuie s fie capabil s aleag subprogramul predefinit necesar n rezolvarea unei probleme Ce2 Elevul trebuie s fie capabil s diferenieze parametrii unui subprogram n funcie de tipul acestora Ce3 Elevul trebuie s fie capabil s mpart problema n subprobleme Ce4 Elevul trebuie s fie capabil s aplice mecanismul recursivitii la un subprogram dat Ce5 Elevul trebuie s fie capabil s construiasc un subprogram recursiv Ce6 Elevul trebuie s fie capabil s enumere avantajele sau dezavantajele implementrii recursive n raport cu implementarea iterativ Analiz Ce4, Ce5 Sintez Ce6 Total

C2.2. Construirea unor subprograme pentru rezolvarea subproblemelor unei probleme C2.3. Aplicarea mecanismului recursivitii prin crearea unor subprograme recursive C2.4. Compararea dintre implementarea recursiv i cea iterativ a aceluiai algoritm

Matricea de specificaie pentru testul de evaluare Nivele Cunoatere nelegere Aplicare taxono- Ce2 Ce2, Ce4 Ce1, Ce3 mice Coninuturi Subprograme 10(1) predefinite Declarare, 10(1) apel Transfer 10(1) 10(1) parametri Returnarea valorii unui subprogram Variabile 10(1) locale i globale mprirea 10(1) problemei n subprobleme Subprograme 10(1) recursive Total 20(2) 30(3) 20(2)

10(1) 10(1) 20(2) 20 (2) 20(2) 10(1) 10(1) 20(2) 10(1) 20(2) 10(1) 100

Test de evaluare pentru clasa a-X-a,

an colar 2008-2009 Toate subiectele sunt obligatorii. Se acord 1 punct din oficiu. Timpul efectiv de lucru este de 1or. ncercuii litera corespunztoare rspunsului corect sau completai rspunsul n spaiul corespunztor; 1. Se consider programul C++ int a,b; void f(int x, int &y) {y=x+y;} alturat: void main(){int n=7, m=3; f(m,n); cout<<n;} 1.1. Variabilele globale existente n program sunt: (5p.) a) a,b,m,n b) a,b c) a,b,x,z,m,n d) m,n (5p.)
1.2. Care este valoarea de adevr a urmtoarei propoziii:

Funcia f returneaz o valoare prin intermediul parametrului y Completai rspunsul pentru fiecare dintre cerinele urmtoare n spaiile corespunztoare. 2. In secvena alturat, variabila a strcpy(a,calculator); memoreaz un ir cu cel mult 100 de for(i=0;i<strlen(a);i++) caractere, iar variabila i este de tip ntreg. if(...) Completai punctele de suspensie din secven astfel nct aceasta s afieze cout<<...; irul de caractere #a##u#a#o# else (10p.) cout<<...; Scriei rspunsul pentru fiecare dintre cerinele urmtoare n spaiul corespunztor. 3. Subprogramul max, care are antetul alturat, void max(int a, int b, int &c) returneaz prin parametrul c cea mai mare dintre valorile parametrilor a i b. De exemplu dup apelul max(5,8,x) x va avea valoarea 8.. a Stabilii valoarea parametrului q dup apelurile max(51,12,q); max(q,6,q); . (5p.) b Precizai valoarea de adevr (A sau F) pentru urmtoarea afirmaie: b este un parametru . transmis prin valoare (5p.) c Precizai (prin DA sau NU) dac apelul urmtor este corect: max(2,7,9); (5p.) Rezolvai practic, pe calculator, urmtoarele cerine. 4 a) Scriei definiia complet a unui subprogram recursiv nz cu un parametru ntreg n . (0<n 30000) care returneaz numrul zerourilor aflate la sfritul numrului n. (10p.) b)Scriei doar antetul unui subprogram citire cu 2 parametri n i k care citete dou numere ntregi, cu maximum 4 cifre fiecare i returneaz numerele citite prin intermediul celor 2 parametri (5p.) c) Scriei programul principal care, folosind apeluri utile ale celor 2 subprograme, citete, de la tastatur, dou numere naturale n i k (n 30000, k 4) i apoi n numere ntregi, cu maximum 4 cifre fiecare. Programul determin cte dintre cele n numere ntregi se divid cu 10k. Se va folosi un algoritm eficient din punct de vedere al spaiului de memorie utilizat. (15p.) d) Descriei n limbaj natural algoritmul utilizat i precizai n ce const eficiena lui (5p.)
TEST EVALUARE SUMATIV

BAREM DE CORECTARE I DE NOTARE Nu se acord punctaje intermediare, altele dect cele precizate explicit prin barem. Se vor puncta orice alte formulri i modaliti de rezolvare corect a cerinelor, n acord cu ideile precizate n barem. SUBIECTUL 1 TOTAL: 10p. 1.1. b 5p Pentru orice alt rspuns (chiar dac acesta include i litera corect) se 1.2. A 5p acord 0 puncte SUBIECTUL 2 TOTAL: 10p. -verificarea dac a[i] este vocal (sau consoan) 5p. Pt. verificarea dac un caracter este -afiarea caracterului a[i] (dac verificarea a fost pt. 2,5p. vocal pot fi folosite att funcii vocale), respectiv afiarea caracterului # (dac predefinite ct i condiii de verificare verificarea a fost pt. consoane) pt. fiecare vocal. -afiarea caracterului # (dac verificarea a fost pt. 2,5p. vocale), respectiv afiarea caracterului a[i] (dac verificarea a fost pt. consoane) SUBIECTUL 3 TOTAL: 15p. a. 51 5p Pentru orice alt rspuns se acord 0 5p puncte b. A 5p c. NU SUBIECTUL 4 TOTAL: 55p. a. -antet corect 1p. -returnare corect a valorii 1p. -numrarea anumitor zerouri din numr 1p. -numrarea corect a zerourilor de la sfritul 2p. numrului -condiie corect de oprire a recursivitii 2p. -autoapel corect 2.p. -corectitudine global 1.p. 2p. b. -parametrii coreci 2p. -returnarea corect a rezultatului 1p. -corectitudine global a antetului * se consider eficient rezolvarea c. Pentru program corect se acord punctaj care presupune prelucrarea fiecrui maxim 1p. numr imediat dup citire, fr a - declarri corecte memora toate cele n numere ntr-un - apel corect i util al subprogramului citire 2p. tablou unidimensional. - apeluri corecte i utile ale subprogramului 2p. **se acord punctajul pentru nz 2p. justificarea unor elemente de eficien - citiri corecte 3p. chiar dac nu s-a ales o rezolvare - determinarea tuturor valorilor cerute 2p. eficient - afiarea rezultatului * 2p. - eficiena algoritmului 1p. - corectitudinea global a rezolvrii 3p. d. -descrierea algoritmului ** 2p. -justificarea eficienei algoritmului
Total test: 9 puncte

Se acord 1 punct din oficiu.