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

Subiectul al III-lea, 3. b)

Bacalaureat 2023, Informatică științele naturii, C, sesiunea august.

Fișierul date.in conține pe prima linie două numere naturale din intervalul [1,10³], m și n, iar pe următoarele două linii numere naturale din intervalul [0,10³): pe a doua linie un șir A, de m numere distincte, iar pe a treia linie un șir B, de n numere distincte. Numerele aflate pe aceeași linie sunt separate prin câte un spațiu. Se cere să se afișeze pe ecran numărul de perechi de forma (pa,pb) (pa∈[1,m], pb∈[1,n]), cu proprietatea că termenul de pe poziția pa din șirul A are aceeași valoare cu termenul de pe poziția pb din șirul B și că fiecare poziție, corespunzătoare șirului A, respectiv șirului B, apare în cel mult o pereche, ca în exemplu. Proiectați un algoritm eficient din punctul de vedere al timpului de executare. Exemplu: dacă fișierul conține numerele alăturate, se afișează pe ecran 5 (pentru perechile (1,1), (2,8), (4,2), (5,5), (6,7)).

7 8 1 0 4 2 5 3 8 1 2 6 9 5 7 3 0

Cerința

8 puncte

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

Pagina din subiect cu figura sau tabelul itemului
Pagina din subiectul oficial.
Arată baremul

3. b. Pentru program corect: 8p. - operații cu fișiere: declarare, pregătire în vederea citirii, citire din fișier: 1p. - valoare determinată, conform cerinței (*),(**): 5p. - eficiență a algoritmului, conform cerinței (***): 1p. - variabile declarate, afișare a datelor conform cerinței, corectitudine globală a programului¹⁾: 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. O soluție posibilă utilizează un vector de frecvență, a, unde aᵢ este 1 dacă valoarea i apare într-un singur șir, este 2 dacă valoarea i apare în ambele șiruri sau este 0 altfel; vectorul este completat pe măsura citirii datelor din fișier, iar numărul afișat se obține ulterior, prin numărarea pozițiilor i pentru care aᵢ=2.

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ă

Toată lucrarea, cu PDF și corectare

Exersează zilnic cu Academos

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

  • App Store
  • Google Play