Filiera teoretic, profilul real, specializarea tiine ale naturii
Toate subiectele sunt obligatorii. Se acord 10 puncte din oficiu.
Timpul de lucru efectiv este de 3 ore. n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun (bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile asociate acestora (eventual n form prescurtat). n programele cerute, datele de intrare se consider corecte, validarea acestora nefiind necesar.
SUBIECTUL I (30 de puncte)
Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. Expresia C/C++ alturat are valoarea: (4p.) 17/3/2%17 a. 0 b. 2 c. 10 d. 17
2. Se consider algoritmul alturat, citete n,a,b
reprezentat n pseudocod. (numere naturale nenule, an, bn) S-a notat cu a%b restul mpririi numrului 0 ok natural a la numrul natural nenul b. 1 x a) Scriei ce se afieaz dac se citesc, n ct timp xn execut aceast ordine, numerele 15, 3 i 4. (6p.) dac x%a=0 i x%b0 sau x%a0 i x%b=0 atunci b) Scriei dou seturi distincte de date de scrie x, intrare astfel nct, n urma executrii 1 ok algoritmului, pentru fiecare dintre acestea s se afieze valoarea 0. (4p.) x+1 x c) Scriei n pseudocod un algoritm echivalent cu cel dat, nlocuind adecvat structura dac ok=0 atunci ct timp...execut cu o structur scrie 0
repetitiv de tip pentru...execut. (6p.) d) Scriei programul C/C++ corespunztor algoritmului dat. (10p.)
Prob scris la informatic Simulare
Limbajul C/C++ Filiera teoretic, profilul real, specializarea tiine ale naturii 1 Ministerul Educaiei Naionale Centrul Naional de Evaluare i Examinare
SUBIECTUL al II-lea (30 de puncte)
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. Variabilele x i y sunt de tip real i memoreaz valori pozitive. O x2 + y / 2 transcriere n limbajul C/C++ a expresiei alturate poate fi: (4p.) a. pow(sqrt(x,2)+y/2,1/2) b. pow(sqrt(x)+y/2,2) c. sqrt(pow(x,2)+y/2,1/2) d. sqrt(pow(x,2)+y/2) 2. Variabilele x i y sunt de tip ntreg i memoreaz numere y=0; naturale, iar x are o valoare nenul. Indicai expresia care while(x>=2017) poate nlocui punctele de suspensie astfel nct, la finalul { y=y+1; executrii secvenei obinute, variabila y s memoreze x=........ ctul mpririi la 2017 a numrului memorat iniial n } variabila x. (4p.) a. x-2017 b. x+2017 c. x+1 d. x-1
Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.
3. Variabila ntreag an memoreaz anul fabricaiei unei maini, iar variabila carburant, de tip char, memoreaz o liter, n funcie de tipul de carburant folosit n prezent: litera B pentru benzin, litera M pentru motorin sau litera G pentru gaz petrolier lichefiat. Scriei o secven de instruciuni C/C++ n urma executrii creia se afieaz pe ecran anul fabricaiei mainii, urmat, pe linia urmtoare, de mesajul rezervor clasic, dac maina folosete carburant de tip benzin sau motorin, sau de mesajul adaptor GPL dac maina folosete carburant de tip gaz petrolier lichefiat. (6p.) 4. Se citete un numr natural, n (n10), i se cere s se scrie numrul de cifre ale lui n care sunt egale cu poziiile pe care le ocup n scrierea acestuia. Poziiile sunt numerotate de la dreapta la stnga, iar cifra unitilor ocup poziia 0. Exemplu: dac n=6594270, se scrie 4. a) Scriei, n pseudocod, un algoritm de rezolvare pentru problema enunat. (10p.) b) Precizai rolul tuturor variabilelor care au intervenit n algoritmul realizat la punctul a) i indicai datele de intrare, respectiv datele de ieire ale problemei enunate. (6p.)
Prob scris la informatic Simulare
Limbajul C/C++ Filiera teoretic, profilul real, specializarea tiine ale naturii 2 Ministerul Educaiei Naionale Centrul Naional de Evaluare i Examinare
SUBIECTUL al III-lea (30 de puncte)
Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. Pentru a verifica dac ntr-un tablou unidimensional exist elementul cu valoarea x=2017, se aplic metoda cutrii binare, iar succesiunea de elemente ale tabloului a cror valoare se compar cu valoarea lui x pe parcursul aplicrii metodei indicate este: 3, 17, 2017. Elementele tabloului pot fi (n ordinea n care apar n tablou): (4p.) a. (-2016,-17,2,3,17,20,2017) b. (-2016,-10,2,3,16,17,2017) c. (-2016,-17,20,3,2017,17,21) d. (-2016,-16,-10,2,3,17,2017)
Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.
2. n secvena alturat toate variabilele sunt de tip p=............; ntreg. Scriei secvena, nlocuind punctele de for(i=1;i<=10;i++) suspensie astfel nct, n urma executrii { cin>>x; | scanf(%d,&x); secvenei obinute, valoarea variabilei p s fie ...........; egal cu produsul valorilor nenule citite. (6p.) } 3. Scriei un program C/C++ care citete de la tastatur un numr natural n (n [2,30]), i construiete n memorie un tablou unidimensional cu 2n elemente, numerotate de la 0 la 2n-1, astfel nct: elementul de pe poziia 0 are valoarea 1; elementele de pe poziii impare sunt numere naturale din intervalul [0,109], citite de la tastatur; oricare alt element aflat pe o poziie par este obinut prin nsumarea celor dou elemente vecine cu el, unul aflat pe poziia din dreapta, iar cellalt pe poziia din stnga, ca n exemplu. Elementele tabloului obinut se afieaz pe ecran, separate prin cte un spaiu. Exemplu: dac n=4, iar celelalte numere citite de la tastatur sunt 2, 7, 3, 3, se obine tabloul: (1,2,9,7,10,3,6,3) (10p.) 4. Fiierul bac.in conine pe prima linie dou numere naturale din intervalul [2,104], m i n, iar pe fiecare dintre urmtoarele dou linii cte un ir de m, respectiv n numere naturale din intervalul [0,109], ordonate cresctor. Numerele aflate pe aceeai linie a fiierului sunt separate prin cte un spaiu. Se cere s se afieze pe ecran, n ordine descresctoare, toate numerele pare aflate n cele dou iruri. Numerele afiate sunt separate prin cte un spaiu, iar dac nu exist niciun astfel de numr, se afieaz pe ecran mesajul nu exista. Pentru determinarea numerelor cerute se va utiliza un algoritm eficient din punctul de vedere al timpului de executare. Exemplu: dac fiierul conine numerele 5 6 1 4 8 9 10 2 4 10 10 15 18 se afieaz pe ecran 18 10 10 10 8 4 4 2 a) Descriei n limbaj natural algoritmul utilizat, justificnd eficiena acestuia. (2p.) b) Scriei programul C/C++ corespunztor algoritmului descris. (8p.)