Academos
  1. Subiecte
  2. Bacalaureat
  3. Informatică științele naturii, C
  4. 2026 specială
  5. Subiectul al III-lea, 3. b)

Subiectul al III-lea, 3. b)

Bacalaureat 2026, Informatică științele naturii, C, sesiunea specială.

La o firmă de curierat, în prima lună nu s-a livrat niciun pachet, în cea de-a doua lună s-au livrat 3 pachete, apoi numărul de pachete livrate în fiecare lună a fost cu un pachet în plus față de dublul numărului de pachete livrate în luna precedentă, obținând astfel șirul numărului de pachete livrate: 0 3 7 15 31 63 127 255 .... Se citește de la tastatură un număr natural din intervalul [0,10⁹], reprezentând numărul de pachete livrate de firma de curierat în ultima lună, și se cere să se scrie în fișierul bac.txt, în ordine descrescătoare, separate prin câte un spațiu, numărul de pachete livrate în fiecare lună. Proiectați un algoritm eficient din punctul de vedere al timpului de executare și al memoriei utilizate. Exemplu: dacă se citește valoarea 127, fișierul conține numerele: 127 63 31 15 7 3 0

Cerința

8 puncte

Scrieți programul C/C++ corespunzător algoritmului proiectat. (8p.)

Arată baremul

3. b. Pentru program corect - 8p. -operații cu fișiere: declarare, pregătire în vederea scrierii, scriere în fișier, conform cerinței - 1p. -determinare a valorilor cerute (*),(**) - 5p. -utilizare a unui algoritm eficient (***) - 1p. -declarare a variabilelor, citire a datelor, corectitudine globală a programului¹⁾ - 1p. (*) Se acordă punctajul chiar dacă algoritmul ales nu este eficient. (**) Se acordă numai 3p. dacă algoritmul parcurge pașii necesari rezolvării, dar cu detalii care conduc la o rezolvare parțială. (***) Se acordă punctajul numai pentru un algoritm liniar, care utilizează eficient memoria. O soluție posibilă utilizează două valori corespunzătoare ultimelor două numere din șir (x, y în această ordine), care se actualizează la fiecare pas; inițial se afișează valoarea dată, apoi la fiecare pas se determină valoarea curentă (x) pe baza ultimului număr afișat (x=[(y-1)/2]), procedeu care se încheie după ce s-a afișat valoarea 3, apoi, după caz, se afișează 0.

1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

Același item în alte lucrări

Sesiuni de examen

2026
2025
2024
2023
2022
2021

Simulări și modele de subiect

2026
2025

Toate variantele itemului Subiectul al III-lea, 3. pe o singură pagină

Exersează zilnic cu Academos

Aplicația pentru Evaluarea Națională și Bac. În curând pe:

  • App Store
  • Google Play