Informatică 2018

Ministerul Educaţiei Naționale Centrul Naţional de Evaluare şi Examinare Examenul de bacalaureat naţional 2018 Proba E. d) Informatică Limbajul C/C++ Varianta 1 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. Variabilele x, y și z sunt de tip întreg și memorează câte un număr z<x && 2*z==3*y natural nenul. Dacă expresia C/C++ alăturată are valoarea 1, indicați șirul crescător format cu valorile acestor variabile, în ordinea precizată mai jos. (4p.) a. x, y, z b. y, z, x c. z, x, y d. z, y, x 2. Algoritmul alăturat este reprezentat în citeşte n pseudocod. (număr întreg) S-a notat cu a%b restul împărţirii numărului natural a m 0 la numărul natural nenul b şi cu [a] partea întreagă a p 1 numărului real a. x 0 ┌dacă n<0 atunci a) Scrieţi numărul afişat dacă se citeşte valoarea │ n -n 10523. (6p.) └■ b) Scrieţi patru numere întregi care pot fi citite ┌repetă astfel încât, în urma executării algoritmului, │ c n%10 pentru fiecare dintre acestea, să se afișeze │ n [n/10] numărul 722. (4p.) │┌dacă c>m atunci ││ m c c) Scrieţi în pseudocod un algoritm echivalent cu │└■ cel dat, înlocuind adecvat structura │ x m*p+x repetă...până când cu o structură │ p p*10 repetitivă cu test inițial. (6p.) └până când n=0 d) Scrieţi programul C/C++ corespunzător scrie x algoritmului dat. (10p.) Probă scrisă la informatică Varianta 1 Limbajul C/C++ Filiera teoretică, profilul real, specializarea științe ale naturii 1 din 3  Ministerul Educaţiei Naționale 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. Variabilele di și dj sunt de tip întreg. Indicați expresia C/C++ care are valoarea 1 dacă și numai dacă perechea (di,dj) este una dintre următoarele: (-2,-1), (-2,1), (-1,-2), (-1,2), (1,-2), (1,2), (2,-1), (2,1). (4p.) a. abs(di)+abs(dj)==3 b. abs(di)-abs(dj)==1 c. abs(di)*abs(dj)==2 d. abs(di)/abs(dj)==2 2. În secvențele de mai jos, notate cu S1, S2 și S3, toate variabilele sunt întregi, iar variabila n memorează un număr natural cu cel mult nouă cifre. //S1 //S2 //S3 if(n==0) p=1; p=1; p=1; else for(i=1;i<=n;i++) for(i=1;i<=n;i++) if (n%2==0) p=6; p=(p*4)%10; p=(p%10)*4; else p=4; Variabila p memorează ultima cifră a numărului 4n în urma executării, independent, a secvențelor: (4p.) a. S1 și S2 b. S1 și S3 c. S2 și S3 d. S1, S2 și S3 Scrieţi pe foaia de examen răspunsul pentru fiecare dintre cerinţele următoare. 3. Variabilele cat, rest și x sunt de tip întreg, iar variabila x memorează un număr natural. Scrieţi o secvență de instrucțiuni în urma executării căreia se memorează în variabilele cat și rest câtul și respectiv restul împărțirii întregi a numărului 2018 la numărul memorat în variabila x, dacă acesta este nenul, sau se afișează pe ecran mesajul impartire nepermisa, în caz contrar. (6p.) 4. Se citește un număr natural n (3≤n) și se cere să se afișeze cel mai mic număr natural x (n<x) care NU este prim, cu proprietatea că în intervalul [n,x] există un singur număr prim. Exemplu: dacă n=8, se afișează numărul 12. a) Scrieți, în pseudocod, algoritmul de rezolvare pentru problema enunțată. (10p.) b) Precizați rolul tuturor variabilelor care au intervenit în algoritmul realizat la punctul a) și indicați datele de intrare, respectiv datele de ieșire ale problemei enunțate. (6p.) Probă scrisă la informatică Varianta 1 Limbajul C/C++ Filiera teoretică, profilul real, specializarea științe ale naturii 2 din 3  Ministerul Educaţiei Naționale 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: A=(21,18,14,11,4), iar B=(46,17,14,8,3). În urma interclasării lor în ordine descrescătoare se obţine tabloul cu elementele: (4p.) a. (46,18,14,11,4) b. (46,21,17,18,14,14,8,11,3,4) c. (46,21,18,17,14,14,11,8,4,3) d. (46,21,18,17,14,14,8,11,4,3) Scrieţi pe foaia de examen răspunsul pentru fiecare dintre cerinţele următoare. 2. În secvenţa alăturată toate variabilele sunt de tip nr=.........; întreg, iar numerele citite sunt naturale. for(i=1;i<=10;i++) Scrieţi secvența înlocuind punctele de suspensie { cin>>x; | scanf(”%d”,&x); astfel încât, în urma executării secvenţei ....... obţinute, valoarea variabilei nr să fie egală cu } numărul valorilor citite care sunt egale cu 2018. (6p.) 3. Scrieţi un program C/C++ care citeşte de la tastatură un număr natural n (n∈ ∈[2,50]) și 9 un șir de n numere naturale din intervalul [1,10 ] și construiește în memorie un tablou unidimensional cu n elemente, astfel încât, parcurgându-l de la dreapta la stânga, se obține șirul citit, ca în exemplu. Programul afișează pe ecran elementele tabloului obținut, separate prin câte un spațiu. Exemplu: dacă n=4, iar șirul citit este 7 2 5 3, se obține tabloul (3,5,2,7). (10p.) = 4. Primii termeni ai șirului definit alăturat 0 dacă n=1 2∙∙fn-1 +2 (unde n este un număr natural nenul) 3 dacă n=2 sunt: altfel 0, 3, 8, 18, 38, 78, 158, 318 .... Se citește de la tastatură un număr natural x (x∈ ∈[0,109]), reprezentând valoarea unui termen al şirului dat, şi se cere să se scrie în fişierul text bac.txt, în ordine strict descrescătoare, separați prin câte un spațiu, toţi termenii şirului mai mici sau egali cu x. Proiectați un algoritm eficient din punctul de vedere al timpului de executare și al memoriei utilizate. Exemplu: dacă se citește numărul 158 fişierul bac.txt conţine numerele 158 78 38 18 8 3 0 a) Descrieţi în limbaj natural algoritmul proiectat, justificând eficienţa acestuia. (2p.) b) Scrieţi programul C/C++ corespunzător algoritmului proiectat. (8p.) Probă scrisă la informatică Varianta 1 Limbajul C/C++ Filiera teoretică, profilul real, specializarea științe ale naturii 3 din 3