Sunteți pe pagina 1din 1

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

Subiectul III (30 de puncte) - Varianta 099 Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. Se consider subprogramul recursiv alturat, S, procedure S(x:integer); begin definit incomplet. write('*'); Cu ce expresie pot fi nlocuite punctele de suspensie if ... then astfel nct, n urma apelului S(2), s se afieze 3 begin caractere * ? (4p.) write('*'); S(x-1) end end; b. x>2 c. x>=3 d. x>0 a. x>1 Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 2. Se utilizeaz metoda backtracking pentru a genera toate cuvintele formate din dou litere distincte din muimea {w,x,z,y} astfel nct niciun cuvnt s nu nceap cu litera x i niciun cuvnt s nu conin litera w lng litera z. Cuvintele vor fi generate n ordinea wx, wy, zx, zy, yw, yx, yz. Folosind aceeai metod se genereaz toate cuvintele de dou litere distincte din mulimea {w,x,z,y,t} astfel nct niciun cuvnt s nu nceap cu litera x i niciun cuvnt s nu conin litera w lng litera z. Care sunt a treia i a patra soluie generat? (6p.) Subprogramul Nr are un singur parametru, k, prin intermediul cruia primete un numr natural de cel puin 3 cifre i cel mult 9 cifre, cu toate cifrele nenule. Subprogramul furnizeaz tot prin intermediul parametrului k, valoarea obinut prin eliminarea primei i ultimei cifre a numrului transmis la apel. Exemplu: dac subprogramul primete prin intermediul parametrului k valoarea 12438, atunci n urma apelului subprogramului Nr, k va primi valoarea 243. Scriei, n limbajul Pascal, definiia complet a subprogramului Nr. (10p.) Pe prima linie a fiierului text DATE.TXT se afl un ir de cel mult 10000 de numere ntregi, avnd cel mult 4 cifre fiecare. Numerele sunt desprite prin cte un spaiu. a) Scriei un program Pascal care citete numerele din fiier i afieaz pe ecran lungimea maxim a unei secvene de numere din ir, cu proprietatea c oricare dou numere din secven, aflate pe poziii consecutive, au pariti diferite. Pe a doua linie a ecranului programul va afia o secven de lungime maxim, valorile fiind desprite prin cte un spaiu. Dac exist mai multe secvene de lungime maxim, se va afia una dintre ele, oricare. Alegei o metod de rezolvare eficient ca timp de executare. Exemplu: dac fiierul conine, n ordine, numerele 2 4 3 2 7 4 6 2 7 8 12, se va afia: 5 4 3 2 7 4 (6p.) b) Descriei succint, n limbaj natural, metoda utilizat, justificnd eficiena acesteia. (4p.)

3.

4.

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

Subiectul III