Informatică 2015

Ministerul Educaţiei și Cercetării Științifice Centrul Naţional de Evaluare şi Examinare Examenul de bacalaureat naţional 2015 Proba E. d) Informatică Limbajul Pascal Simulare Filiera teoretică, profilul real, specializarea științe ale naturii • Toate subiectele sunt obligatorii. Se acordă 10 puncte din oficiu. • Timpul de lucru efectiv este de 3 ore. • În rezolvările cerute, identificatorii utilizaţi trebuie să respecte precizările din enunţ (bold), iar în lipsa unor precizări explicite, notaţiile trebuie să corespundă cu semnificaţiile 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, scrieţi pe foaia de examen litera corespunzătoare răspunsului corect. 1. Indicaţi expresia Pascal care are valoarea true dacă şi numai dacă cifra zecilor numărului natural memorat în variabila întreagă n este 2 sau 7. (4p.) a. ((n div 10) mod 10=2) or ((n div 10) mod 10=7) b. ((n div 10) mod 10=2) and ((n div 10) mod 10=7) c. ((n mod 10) div 10=2) or ((n mod 10) div 10=7) d. ((n mod 10) div 10=2) and ((n mod 10) div 10=7) 2. Se consideră algoritmul alăturat, citește n,k reprezentat în pseudocod. (numere naturale strict mai mari decât 1) S-a notat cu x%y restul împărţirii numărului ┌cât timp n≥1 execută natural x la numărul natural nenul y şi cu [z] │ p 0 partea întreagă a numărului real z. │ m n │┌cât timp m%k=0 execută a) Scrieţi valorile afişate dacă se citesc, în ││ p p+1 această ordine, numerele 17 și 4. (6p.) ││ m [m/k] b) Dacă pentru variabila k se citește │└■ valoarea 50, scrieţi cel mai mic și cel mai │┌dacă m=1 atunci mare număr de două cifre care pot fi citite ││ scrie n,’ ’, p,’ ’ pentru n astfel încât, pentru fiecare dintre │└■ acestea, numerele afişate în urma │ n n-1 executării algoritmului să fie 1 0. (4p.) └■ c) Scrieţi în pseudocod un algoritm, echivalent cu cel dat, înlocuind a doua structură cât timp...execută cu o structură repetitivă cu test final. (6p.) d) Scrieţi programul Pascal corespunzător algoritmului dat. (10p.) Probă scrisă la informatică Simulare Limbajul Pascal Filiera teoretică, profilul real, specializarea științe ale naturii Pagina 1 din 3  Ministerul Educaţiei și Cercetării Științifice Centrul Naţional de Evaluare şi Examinare SUBIECTUL al II-lea (30 de puncte) Pentru fiecare dintre itemii 1 şi 2 scrieţi pe foaia de examen litera corespunzătoare răspunsului corect. 1. Indicați expresia Pascal care are valoarea true dacă şi numai dacă numărul memorat în variabila întreagă x aparţine intervalului închis [-5,5]. (4p.) a. abs(x)<=5 b. abs(-x)>=-5 c. (abs(-x)>-5) and (abs(x)<5) d. (abs(-x)>-5) or (abs(x)<5) 2. O secvenţă de instrucţiuni care realizează interschimbarea valorilor variabilelor întregi x şi y este: (4p.) a. x:=x-y; y:=x+y; x:=x-y; b. x:=x-y; y:=x+y; x:=x+y; c. x:=x+y; y:=x-y; x:=x-y; d. x:=x+y; y:=x+y; x:=x-y; Scrieţi pe foaia de examen răspunsul pentru fiecare dintre cerinţele următoare. 3. Variabilele reale x şi y memorează lungimile celor două catete ale unui triunghi dreptunghic. Scrieţi instrucţiunile Pascal prin care i se atribuie variabilei reale z pătratul lungimii ipotenuzei acestui triunghi, iar variabilei reale s valoarea ariei acestuia. (6p.) 4. Se citește un număr natural, n, și se cere să se afișeze toate cifrele distincte care apar în scrierea lui n, separate prin câte un spațiu. Exemplu: dacă n=24207 se afișează cifrele 0 2 4 7, nu neapărat în această ordine. a) Scrieţi, în pseudocod, algoritmul de rezolvare pentru problema enunţată. (10p.) b) Precizați rolul tuturor variabilelor care au intervenit în prelucrarea realizată la punctul a) şi indicați datele de intrare, respectiv datele de ieşire ale problemei enunţate. (6p.) Probă scrisă la informatică Simulare Limbajul Pascal Filiera teoretică, profilul real, specializarea științe ale naturii Pagina 2 din 3  Ministerul Educaţiei și Cercetării Științifice Centrul Naţional de Evaluare şi Examinare SUBIECTUL al III-lea (30 de puncte) Pentru itemul 1, scrieţi pe foaia de examen litera corespunzătoare răspunsului corect. 1. Se consideră două tablouri unidimensionale A şi B. Dacă A=(1,3,5,15,16), iar în urma interclasării lor în ordine crescătoare se obţine tabloul cu elementele (1,2,3,5,5,10,15,16,21,49), atunci B poate fi: (4p.) a. (2,10,21,49) b. (2,5,10,21,49) c. (2,5,20,21,49) d. (2,5,10,15,21,49) Scrieţi pe foaia de examen răspunsul pentru fiecare dintre cerinţele următoare. 2. În secvenţa alăturată, variabila nr:=........; c este de tip char, iar toate for i:=1 to 9 do celelalte variabile sunt întregi. begin read(c); ......... end; Scrieţi secvenţa, înlocuind punctele de suspensie astfel încât, în urma executării secvenţei obținute, variabila nr să memoreze numărul literelor citite diferite de a și de e. Exemplu: dacă se citesc literele e l e g a n t u l, atunci nr=6. (6p.) 3. Scrieţi un program Pascal care citeşte de la tastatură două numere naturale, n și x, din intervalul [2,50], şi construieşte în memorie un tablou unidimensional cu n elemente, numere naturale consecutive, în ordine strict descrescătoare, ultimul element fiind egal cu x, ca în exemplu. Programul afişează apoi pe ecran elementele tabloului obţinut, separate prin câte un spaţiu. Exemplu: dacă n=6 şi x=49, atunci tabloul obţinut este (54,53,52,51,50,49). (10p.) 4. Fișierul bac.txt conține numere naturale din intervalul [1,104]: pe prima linie numărul n, pe a doua linie un șir de n numere ordonate strict descrescător, iar pe a treia linie un număr x. Numerele de pe aceeași linie sunt separate prin câte un spațiu. Se cere să se afișeze pe ecran cel mai mare număr din șir mai mic sau egal cu x. Dacă nu există un astfel de număr, se afișează pe ecran mesajul nu exista. Pentru determinarea numărului cerut se utilizează un algoritm eficient din punctul de vedere al timpului de executare. Exemplu: dacă fișierul conține numerele 5 100 49 16 7 2 30 atunci pe ecran se afișează 16 a) Descrieți în limbaj natural algoritmul utilizat, justificând eficiența acestuia. (4p.) b) Scrieți programul Pascal corespunzător algoritmului descris. (6p.) Probă scrisă la informatică Simulare Limbajul Pascal Filiera teoretică, profilul real, specializarea științe ale naturii Pagina 3 din 3