Textul subiectului și baremului
Test de antrenament BAC Informatică Științe ale Naturii Pascal 2021 – testul 8
Acesta este textul selectabil extras automat din documentele PDF ale acestei variante. Pentru formule, tabele, pseudocod sau grafice, verifică pagina originală din PDF înainte de a rezolva exercițiile.
Subiectul
Deschide PDF-ul originalSubiectul · pagina 1
Ministerul Educaţiei Centrul Național de Politici și Evaluare în Educație Probă scrisă la INFORMATICĂ Testul 8 Limbajul Pascal Filieră teoretică, profil real, specializare științe ale naturii Pagina 1 din 2 Examenul național de bacalaureat 2021 Proba E. d) INFORMATICĂ Limbajul Pascal Testul 8 Filieră teoretică, profil real, specializare științe ale naturii • 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ă. 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 o expresie Pascal care are valoarea true dacă și numai dacă numărul natural memorat în variabila întreagă x are cel mult două cifre. a. x div 10=0 b. x mod 10=0 c. (x div 10) div 10=0 d. (x mod 10) mod 10=0 2. Pentru a verifica dacă în tabloul unidimensional (2,6,8,10,11,16,21) există elementul cu valoarea x=4 se aplică metoda căutării binare. Succesiunea de elemente a căror valoare se compară cu x pe parcursul aplicării metodei este: a. 10,2 b. 10,6,2 c. 10,8,2 d. 10,6 3. Tablourile A și B au câte două elemente, ordonate strict crescător: A=(1,x) și B=(y,z). Corespunzător valorilor pe care le pot lua x, y și z, indicați numărul de triplete distincte de forma (x,y,z) pentru care, în urma interclasării lui A și B, se obține tabloul (1,2,3,4). a. 1 b. 2 c. 3 d. 4 4. Indicați o expresie Pascal care are valoarea true pentru orice valori întregi memorate de variabilele x și y. a. abs(x-y)<x+y b. abs(x+y)=x+y c. abs(x-y)<=x-y d. abs(x+y)<=abs(x)+abs(y) 5. Variabilele x și y sunt de tip întreg și memorează numere naturale, iar x are o valoare nenulă oarecare. Indicați expresia care poate înlocui punctele de suspensie astfel încât, în urma executării secvenței obținute, variabila y să memoreze câtul împărțirii la 2021 a numărului memorat inițial în variabila x. y:=0; while x>=2021 do begin y:=y+1; x:=........ end; a. x-2021 b. x-1 c. x+1 d. x+2021 SUBIECTUL al II-lea (40 de puncte) 1. Algoritmul alăturat este reprezentat în pseudocod. S-a notat cu a%b restul împărțirii numărului natural a la numărul natural nenul b. citește n (număr natural) x0 ┌pentru i1,n execută │┌dacă i%2=0 atunci ││ xx+i*i ││altfel ││ xx+(i+1)*(i+1) │└■ └■ scrie x a. Scrieți valoarea afișată dacă se citește numărul 10. (6p.) b. Scrieți cel mai mic și cel mai mare număr care pot fi citite, astfel încât, pentru fiecare dintre acestea, în urma executării algoritmului să afișeze o valoare din intervalul [100,999]. (6p.) c. Scrieți programul Pascal corespunzător algoritmului dat. (10p.) d. Scrieți în pseudocod un algoritm, echivalent cu cel dat, înlocuind adecvat structura pentru...execută cu o structură repetitivă cu test inițial. (6p.)
Subiectul · pagina 2
Ministerul Educaţiei Centrul Național de Politici și Evaluare în Educație Probă scrisă la INFORMATICĂ Testul 8 Limbajul Pascal Filieră teoretică, profil real, specializare științe ale naturii Pagina 2 din 2 2. Variabilele sem1 și sem2 memorează, pentru un elev, media de pe primul semestru, respectiv media de pe cel de-al doilea semestru (numere reale cu cel mult două zecimale) la disciplina informatică. Declarați variabilele și scrieți o secvență de instrucțiuni Pascal care afișează pe ecran mesajul crestere, dacă media de pe al doilea semestru este strict mai mare decât media de pe primul semestru, mesajul descrestere, dacă media de pe al doilea semestru este strict mai mică decât media de pe primul semestru, sau mesajul constant, altfel. (6p.) 3. În secvența alăturată, variabila c este de tip char, iar celelalte variabile sunt de tip întreg. (6p.) i:=1; x:=0; y:=0; repeat read(c); if (c='a') or (c='e') or (c='i') or (c='o') or (c='u') then if i=1 then begin x:=x+1; i:=0 end else i:=i+1 else begin y:=y+1; i:=0 end until c='.'; Scrieți valorile memorate în variabilele x și y în urma executării secvenței, dacă se citesc de la tastatură literele de mai jos, urmate de simbolul punct (.). v, o, a, l, a, t, a (6p.) SUBIECTUL al III-lea (30 de puncte) 1. Se citește un număr natural, n (n≥2), și se cere să se scrie numărul din intervalul închis [2,n] care are cei mai mulți factori primi. Dacă există mai multe numere cu această proprietate, se scrie cel mai mare dintre ele. Scrieți, în pseudocod, algoritmul de rezolvare a problemei enunțate. Exemplu: dacă n=100, se scrie 90. (10p.) 2. Scrieți un program Pascal care citește de la tastatură numărul natural n (n[5,50]), cele n elemente ale unui tablou unidimensional, numere naturale din intervalul [0,102], iar la final două numere naturale din intervalul [1,n/2), x și y. Programul afișează pe ecran suma numerelor din zona delimitată de primele x, respectiv de ultimele y elemente ale tabloului, ca în exemplu. Exemplu: pentru n=9, tabloul (8,6,3,1,4,6,2,4,7), x=2 și y=3, se afișează pe ecran 14. (10p.) 3. Fișierul bac.txt conține un șir de cel mult 106 numere naturale din intervalul [0,109]. Se cere să se determine și să se afișeze pe ecran ultimul număr impar din șirul aflat în fișier, sau mesajul nu exista, dacă nu există un astfel de număr. Proiectați un algoritm eficient din punctul de vedere al memoriei utilizate și al timpului de executare. Exemplu: dacă fișierul bac.txt conține valorile 122 1635 628 1413 1647 900 3001 4252 se afișează pe ecran 3001 a. Descrieți în limbaj natural algoritmul proiectat, justificând eficiența acestuia. (2p.) b. Scrieți programul Pascal corespunzător algoritmului proiectat. (8p.)
Baremul
Deschide PDF-ul originalBaremul · pagina 1
Ministerul Educaţiei Centrul Național de Politici și Evaluare în Educație Probă scrisă la INFORMATICĂ Testul 8 Filieră teoretică, profil real, specializare științe ale naturii Barem de evaluare și de notare Pagina 1 din 2 Examenul național de bacalaureat 2021 Proba E. d) INFORMATICĂ BAREM DE EVALUARE ȘI DE NOTARE (comun pentru limbajele C/C++ și Pascal) Testul 8 Filieră teoretică, profil real, specializare științe ale naturii • Se punctează orice modalitate de rezolvare corectă a cerinţelor. • Nu se acordă punctaje intermediare, altele decât cele precizate explicit în barem. Nu se acordă fracțiuni de punct. Se acordă zece puncte din oficiu. Nota finală se calculează prin împărțirea la zece a punctajului total acordat pentru lucrare. • Utilizarea unui tip de date care depășește domeniul de valori precizat în enunț este acceptată dacă acest lucru nu afectează corectitudinea în funcționarea programului. SUBIECTUL I (20 de puncte) 1c 2b 3c 4d 5a 5x4p. SUBIECTUL al II - lea (40 de puncte) 1. a) Răspuns corect: 440 6p. b) Răspuns corect: 6 13 6p. Se acordă câte 3p. pentru fiecare dintre cele două numere conform cerinței c) Pentru program corect -declarare variabile -citire date -afișare date -instrucțiune de decizie -instrucțiune repetitivă -atribuiri -corectitudine globală a programului1) 10p. 1p. 1p. 1p. 2p. 3p. 1p. 1p. d) Pentru algoritm pseudocod corect -echivalență a prelucrării realizate, conform cerinței (*) -corectitudine globală a algoritmului1) 6p. 5p. 1p. (*) Se acordă numai 2p. dacă algoritmul are o structură repetitivă conform cerinţei, principial corectă, dar nu este echivalent cu cel dat. Se va puncta orice formă de structură repetitivă conform cerinței. 2. Pentru rezolvare corectă -declarare a variabilelor -afișare a datelor cerute (*) -corectitudine globală a secvenței1) 6p. 1p. 4p. 1p. (*) Se acordă câte 2p. pentru fiecare aspect (mesaje afișate, corespondență cazuri-mesaje) conform cerinței. 3. Pentru răspuns corect 6p. Se acordă câte 3p. pentru fiecare dintre cele două valori conform cerinței (x=1, y=4). SUBIECTUL al III - lea (30 de puncte) 1. Pentru algoritm corect -citire a datelor -determinare a valorii cerute (*) -afișare a datelor -scriere principial corectă a structurilor de control, corectitudine globală a algoritmului1) (**) 10p. 2p. 6p. 1p. 1p. (*) Se acordă câte 1p. pentru fiecare aspect specific (algoritm de bază pentru numărarea unei serii de valori, determinare a unui divizor, factori primi suport numărați pentru un număr, algoritm de bază pentru determinarea unui maxim, număr cu cei mai mulți factori primi, tratare caz cu mai multe valori cu proprietatea cerută) conform cerinței. (**) Se va puncta orice formă corectă de structură repetitivă sau decizională. 2. Pentru program corect -declarare a unei variabile care să memoreze un tablou unidimensional -citire a datelor -determinare a valorii cerute (*) -afișare a datelor -declarare a variabilelor simple, corectitudine globală a programului1) 10p. 1p. 1p. 6p. 1p. 1p. (*) Se acordă câte 2p. pentru fiecare aspect specific (identificare a unui element situat în zona indicată, algoritm de bază pentru însumarea unei serii de valori, valori suport însumate) conform cerinței.
Baremul · pagina 2
Ministerul Educaţiei Centrul Național de Politici și Evaluare în Educație Probă scrisă la INFORMATICĂ Testul 8 Filieră teoretică, profil real, specializare științe ale naturii Barem de evaluare și de notare Pagina 2 din 2 3. a) Pentru răspuns corect -coerență a descrierii algoritmului (*) -justificare a elementelor de eficiență 2p. 1p. 1p. (*) Se acordă punctajul chiar dacă algoritmul ales nu este eficient. (**) Se acordă numai 3p. dacă algoritmul este principial corect, dar nu oferă rezultatul cerut pentru toate seturile de date de intrare. (***) Se acordă punctajul numai pentru un algoritm liniar care utilizează eficient memoria. O soluție posibilă parcurge șirul din fișier, menținând într-o variabilă (inițial egală cu o valoare excepție) ultima valoare impară citită, care se actualizează corespunzător la întâlnirea fiecărui număr impar. b) Pentru program corect -operații cu fișiere: declarare, pregătire în vederea citirii, citire din fișier -determinare a valorii cerute (*),(**) -utilizare a unui algoritm eficient (***) -declarare a variabilelor, afișare a datelor, tratare a cazului nu exista, corectitudine globală a programului1) 8p. 1p. 5p. 1p. 1p. 1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.