Informatică 2024

Ministerul Educației Centrul Național de Politici și Evaluare în Educație Examenul național de bacalaureat 2024 Proba E. d) INFORMATICĂ Limbajul Pascal Simulare Filieră teoretică, profil real, specializare matematică-informatică / matematică-informatică intensiv informatică Filieră vocațională, profil militar, specializare matematică-informatică • Toate subiectele sunt obligatorii. Se acordă zece puncte din oficiu. • Timpul de lucru efectiv este de trei ore. • Identificatorii utilizați în rezolvări 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ă). Datele de intrare se consideră corecte, validarea lor nefiind necesară. • În grafurile din cerințe oricare arc/muchie are extremități distincte și oricare două arce/muchii diferă prin cel puțin una dintre extremități. SUBIECTUL I (20 de puncte) Pentru fiecare dintre itemii de la 1 la 5, scrieți pe foaia de examen litera corespunzătoare răspunsului corect. Fiecare răspuns corect se notează cu 4 puncte. 1. Indicați valoarea expresiei Pascal alăturate. 6.3/20+24 a. 0 b. 24 c. 24.315 d. 24.9 2. Subprogramul f este definit procedure f(x:integer); alăturat. Indicați ce se afișează begin în urma apelului de mai jos. if x>=24 then if x mod 2=0 then f(2024); begin write(2); f(x div 2) end else begin f(x div 2); write(4) end else write(0) end; a. 04424222 b. 22220444 c. 22242440 d. 44402222 3. Utilizând metoda backtracking se generează toate variantele prin care patru persoane pot plăti o consumație totală de 24 de lei în următoarele condiții: • fiecare plătește o sumă nenulă, strict mai mică decât 10; • primul plătește mai puțin decât al doilea, al doilea mai puțin decât al treilea, iar acesta mai puțin decât al patrulea. O soluție constă în patru valori, reprezentând, în ordine, sumele plătite de fiecare dintre cele patru persoane. Primele patru soluții generate sunt, în această ordine: (1, 6, 8, 9), (2, 5, 8, 9), (2, 6, 7, 9), (3, 4, 8, 9). Indicați soluția generată imediat după (3, 6, 7, 8). a. (3, 5, 7, 9) b. (4, 5, 6, 9) c. (4, 5, 7, 8) d. (5, 5, 6, 8) 4. În declararea de mai jos, câmpurile înregistrării memorează date referitoare la un joc video: categoria, numărul de niveluri de dificultate (maximum cinci) și numărul maxim de puncte care pot fi obținute la fiecare nivel. Indicați expresia Pascal care are valoarea true dacă și type joc=record numai dacă numărul maxim de puncte care se pot obține categorie, nrNiveluri:integer; pe nivelul notat cu 2 este strict mai mare decât 4. puncte:array[1..5] of integer end; var g:joc; a. joc(puncte[2])>4 b. puncte.joc[2]>4 c. puncte[2].g>4 d. g.puncte[2]>4 5. Într-un oraș sunt 5 parcuri, notate cu A, B, C, D și E, care sunt conectate prin 7 piste pentru biciclete, pe care se circulă într-un singur sens, astfel: o pistă de la parcul A către parcul B, o pistă de la parcul B către parcul E, o pistă de la parcul C către parcul D, o pistă de la parcul D către parcul C, o pistă de la parcul E către parcul A, o pistă de la parcul E către parcul C și o pistă de la parcul E către parcul D. Indicați numărul minim de piste pentru care trebuie schimbat sensul de circulație, astfel încât graful orientat obținut, în care parcurile reprezintă vârfurile, iar pistele reprezintă arcele, să fie tare conex. a. 1 b. 2 c. 4 d. 6 Probă scrisă la INFORMATICĂ Simulare Limbajul Pascal Filieră teoretică, profil real, specializare matematică-informatică / matematică-informatică intensiv informatică Filieră vocațională, profil militar, specializare matematică-informatică Pagina 1 din 2  Ministerul Educației Centrul Național de Politici și Evaluare în Educație SUBIECTUL al II-lea (40 de puncte) 1. Algoritmul alăturat este reprezentat în pseudocod. citește n S-a notat cu a%b restul împărțirii numărului natural a la numărul natural (număr natural nenul) nenul b și cu [c] partea întreagă a numărului real c. s0; d2 ┌cât timp d*d≤n execută a. Scrieți valoarea afișată în urma executării algoritmului dacă se citește │ p0 numărul 32625. (6p.) │┌cât timp n%d=0 execută b. Scrieți două numere din intervalul [10,100] care pot fi citite pentru ││ n[n/d]; p1 variabila n, astfel încât, pentru fiecare dintre acestea, în urma │└■ executării algoritmului, să se afişeze valoarea 2. (6p.) │ ss+d*p; dd+1 └■ c. Scrieți programul Pascal corespunzător algoritmului dat. (10p.) ┌dacă n≠1 atunci │ ss+n d. Scrieți în pseudocod un algoritm echivalent cu cel dat, înlocuind └■ adecvat a doua structură cât timp...execută cu o structură scrie s repetitivă cu test final. (6p.) 2. Un arbore cu 10 noduri, numerotate de la 1 la 10, este reprezentat prin vectorul de „tați” (8,1,4,5,0,9,4,5,4,3). Enumerați toate nodurile arborelui care au câte un singur descendent direct („fiu”).(6p.) 3. Variabilele i şi j sunt de tip întreg, iar variabila a memorează un tablou bidimensional cu 5 linii şi 5 coloane, numerotate începând de la 0, având iniţial toate elementele egale cu 1. Scrieţi secvenţa de instrucţiuni Pascal de mai jos, înlocuind punctele de suspensie cu 0 0 0 0 0 instrucțiuni adecvate, dintre care cel mult patru de atribuire, astfel încât, în urma 0 2 2 2 2 executării secvenţei obţinute, variabila a să memoreze tabloul alăturat. 0 2 4 4 4 for i:=0 to 4 do 0 2 4 6 6 for j:=0 to 4 do 0 2 4 6 8 .................. (6p.) SUBIECTUL al III-lea (30 de puncte) 1. Subprogramul Impare are un parametru, n, prin care primește un număr natural (n∈[1,104]). Subprogramul returnează numărul obținut prin duplicarea fiecărei cifre impare a lui n sau -1 dacă acesta nu are nicio cifră impară. Scrieți definiția completă a subprogramului. Exemplu: dacă n=3361, subprogramul returnează 3333611. (10p.) 2. Un șablon este un text în care cuvintele sunt separate prin câte un spațiu și sunt formate fie numai din litere mici și mari ale alfabetului englez, fie numai din caractere *, în ultimul caz numindu-se cuvinte generice. Lungimea unui cuvânt este egală cu numărul de caractere care îl compun. Un computer generează o frază pe baza unui astfel de șablon, prin înlocuirea fiecărui cuvânt generic cu unul dintre cuvintele de aceeași lungime, preluat dintr-o listă dată. Scrieți un program Pascal care citește de la tastatură un număr natural, n (n∈[1,100]), și o listă de n cuvinte, urmată de un șablon de tipul precizat. Fiecare cuvânt din listă este format din maximum 10 litere mici și mari ale alfabetului englez și la citire este introdus singur pe linie. Șablonul conține maximum 100 de caractere. Programul obține în memorie și apoi afișează pe ecran una dintre frazele care pot fi generate pe baza șablonului și a listei citite sau mesajul imposibil dacă nu se poate genera o astfel de frază. Exemplu: dacă n=6, iar lista de cuvinte este cea alăturată, rece pentru șablonul Era o vreme ******* si ***** din belsug ***** placuta se generează fraza Era o vreme placuta si soare din belsug soare acasa sau fraza Era o vreme calduta si soare din belsug acasa calduta innorata etc., iar pentru șablonul *** o vreme ******* si ************ soare se afișează mesajul imposibil (10p.) 3. Un șir se numește de tip api dacă numărul de apariții ale fiecărui termen este mai mic sau egal cu acel termen și are o paritate egală cu a acestuia. Fișierul bac.in conține un șir de cel mult 106 numere naturale din intervalul [1,103], separate prin câte un spațiu. Se cere să se afișeze pe ecran mesajul DA, dacă șirul este de tip api, sau mesajul NU în caz contrar. Proiectați un algoritm eficient din punctul de vedere al timpului de executare. Exemplu: dacă fișierul conține numerele 6 27 2 6 27 6 6 14 14 2 27 se afișează pe ecran DA (termenul par 6 apare de 4 ori, 4 fiind tot număr par și 4≤6, termenii pari 2 și 14 apar de câte 2 ori, 2 fiind tot număr par și 2≤2, respectiv 2≤14, iar termenul impar 27 apare de 3 ori, 3 fiind tot număr impar și 3≤27). a. Descrieți în limbaj natural algoritmul proiectat, justificând eficiența acestuia. (2p.) b. Scrieți programul Pascal corespunzător algoritmului proiectat. (8p.) Probă scrisă la INFORMATICĂ Simulare Limbajul Pascal Filieră teoretică, profil real, specializare matematică-informatică / matematică-informatică intensiv informatică Filieră vocațională, profil militar, specializare matematică-informatică Pagina 2 din 2