kalytheo | C++ Examenul național de bacalaureat 2024, Simulare județeană DOLJ @kalytheo | Uploaded 5 months ago | Updated 14 hours ago
Proba E. d) - INFORMATICĂ
Limbajul C/C++ Varianta 1
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ă 10 puncte din oficiu.
• Timpul de lucru efectiv este de 3 ore.
Variabila întreagă x reține un număr natural cu cel puțin două cifre. Care dintre următoarele expresii C/C++ are valoarea egală cu cifra zecilor numărului natural memorat în variabila x?
Se consideră următoarea funcție recursivă:
Care este rezultatul furnizat de funcție în urma apelului f(5)?
Un pictor are la dispoziție 5 culori: roșu, galben, albastru, alb și negru. Pentru a obține diverse alte culori el combină 2 până la 4 culori (pentru fiecare amestec se folosește aceeași cantitate din fiecare culoare). Știind că primele 5 soluții de combinare a culorilor sunt: (roșu, galben); (roșu, galben, albastru); (roșu, galben albastru, alb); (roșu, galben, albastru, negru); (roșu, galben, alb) care sunt culorile care se combină înainte și după secvența: (roșu, albastru); (roșu, albastru, alb); (roșu, albastru, alb, negru); (roșu, albastru, negru) ?
Fie un graf neorientat cu 6 noduri și 8 muchii. Câte subgrafuri distincte se pot forma. Două grafuri sunt distincte dacă matricele lor de adiacență sunt diferite.
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.
a. Scrieţi valoarea afișată în urma executării algoritmului dacă se citesc în ordine valorile 117 și 123. (6p)
b. Scrieți două numere distincte din intervalul (1000, 2000) care pot fi citite în ordine pentru a și b, astfel încât valoarea afişată să fie 0. (6p)
c. Scrieţi programul C/C++ corespunzător algoritmului dat. (10p)
d. Scrieţi în pseudocod un algoritm, echivalent cu cel dat, înlocuind prima structură cât timp...execută cu o structură repetitivă cu număr cunoscut de pași. (6p)
Se consideră graful orientat cu vârfurile numerotate de la 1 la 6 și arcele: (1,2), (2,3), (2,4), (3,5), (4,1), (5,3). Care este numărul de componente tare conexe? Să se determine numărul minim de arce ce trebuie adăugate astfel încât graful să devină tare conex și să se scrie un exemplu de astfel de arce.
Variabilele i şi j sunt de tip întreg, iar variabila a memorează un tablou bidimensional cu 7 linii și 7 coloane, numerotate de la 1 la 7, având iniţial toate elementele nule. Fără a utiliza alte variabile decât cele menționate, înlocuind punctele de suspensie, scrieţi secvenţa de instrucţiuni de mai jos, utilizând nu mai mult de 4 atribuiri, astfel încât, în urma executării acesteia, variabila a să memoreze tabloul alăturat.
Un număr natural, k, se numește număr supliment a lui x în raport cu n dacă x+k este divizibil cu n. Subprogramul Supliment are trei parametri:
· x și y, prin care primește câte un număr natural
· n, număr natural, n∈[1,103]
Subprogramul returnează cel mai mic număr supliment al numerelor din intervalul [x, y] în raport cu n. Scrieți definiția completă a subprogramului.
Mimi folosește litere mici și cifre pentru a forma parole, unele conținând numere de o cifră. O parolă poate conține cel mult un număr. Gigel trebuie să șteargă din fiecare parolă care conține număr caracterul corespunzător poziției acestuia. Dacă parola are mai puține caractere decât numărul conținut, nu se va face nicio modificare. Astfel, dacă o parolă conține cifra 4, Gigel va șterge al patrulea caracter din aceasta, dacă are minimum 4 caractere.
Exemplu: Pentru textul "la simu1larile na2tionale a2u fost 0 absen6ti ne3motivati" se va afișa pe ecran șirul: "la imu1larile n2tionale au fost 0 absenți nemotivați"
Numim secvență progresivă un șir cu cel puțin 3 termeni aflați în poziții consecutive cu proprietatea că al doilea termen este mai mare cu o unitate decât primul, al treilea termen este mai mare cu două unitați decât al doilea termen etc. Exemplu secvența 3 4 6 9 13 18 este secvență progresivă pe când secvența 3 4 6 8 11 15 nu este secvență progresivă.
Fișierul bac.in conține un șir de cel mult 106 numere naturale din intervalul [0, 109], separate prin câte un spațiu. Se cere să se afișeze pe ecran lungimea maximă a unei secvențe progresive iar pe linia următoarea termenii acesteia separați prin câte un spațiu, sau mesajul Nu exista în caz contrar. Dacă sunt mai multe secvențe progresive de lungime maximă se va afișa prima. Proiectați un algoritm eficient din punct de vedere al memoriei și al timpului de executare.
Exemplu: dacă fișierul conține numerele 1 2 3 5 6 8 11 4 5 7 10 15 16 se va afișa pe ecran 4 5 6 8 11
iar dacă fișierul conține numerele 1 2 5 6 9 12, pe ecran se va afișa mesajul Nu exista.
Proba E. d) - INFORMATICĂ
Limbajul C/C++ Varianta 1
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ă 10 puncte din oficiu.
• Timpul de lucru efectiv este de 3 ore.
Variabila întreagă x reține un număr natural cu cel puțin două cifre. Care dintre următoarele expresii C/C++ are valoarea egală cu cifra zecilor numărului natural memorat în variabila x?
Se consideră următoarea funcție recursivă:
Care este rezultatul furnizat de funcție în urma apelului f(5)?
Un pictor are la dispoziție 5 culori: roșu, galben, albastru, alb și negru. Pentru a obține diverse alte culori el combină 2 până la 4 culori (pentru fiecare amestec se folosește aceeași cantitate din fiecare culoare). Știind că primele 5 soluții de combinare a culorilor sunt: (roșu, galben); (roșu, galben, albastru); (roșu, galben albastru, alb); (roșu, galben, albastru, negru); (roșu, galben, alb) care sunt culorile care se combină înainte și după secvența: (roșu, albastru); (roșu, albastru, alb); (roșu, albastru, alb, negru); (roșu, albastru, negru) ?
Fie un graf neorientat cu 6 noduri și 8 muchii. Câte subgrafuri distincte se pot forma. Două grafuri sunt distincte dacă matricele lor de adiacență sunt diferite.
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.
a. Scrieţi valoarea afișată în urma executării algoritmului dacă se citesc în ordine valorile 117 și 123. (6p)
b. Scrieți două numere distincte din intervalul (1000, 2000) care pot fi citite în ordine pentru a și b, astfel încât valoarea afişată să fie 0. (6p)
c. Scrieţi programul C/C++ corespunzător algoritmului dat. (10p)
d. Scrieţi în pseudocod un algoritm, echivalent cu cel dat, înlocuind prima structură cât timp...execută cu o structură repetitivă cu număr cunoscut de pași. (6p)
Se consideră graful orientat cu vârfurile numerotate de la 1 la 6 și arcele: (1,2), (2,3), (2,4), (3,5), (4,1), (5,3). Care este numărul de componente tare conexe? Să se determine numărul minim de arce ce trebuie adăugate astfel încât graful să devină tare conex și să se scrie un exemplu de astfel de arce.
Variabilele i şi j sunt de tip întreg, iar variabila a memorează un tablou bidimensional cu 7 linii și 7 coloane, numerotate de la 1 la 7, având iniţial toate elementele nule. Fără a utiliza alte variabile decât cele menționate, înlocuind punctele de suspensie, scrieţi secvenţa de instrucţiuni de mai jos, utilizând nu mai mult de 4 atribuiri, astfel încât, în urma executării acesteia, variabila a să memoreze tabloul alăturat.
Un număr natural, k, se numește număr supliment a lui x în raport cu n dacă x+k este divizibil cu n. Subprogramul Supliment are trei parametri:
· x și y, prin care primește câte un număr natural
· n, număr natural, n∈[1,103]
Subprogramul returnează cel mai mic număr supliment al numerelor din intervalul [x, y] în raport cu n. Scrieți definiția completă a subprogramului.
Mimi folosește litere mici și cifre pentru a forma parole, unele conținând numere de o cifră. O parolă poate conține cel mult un număr. Gigel trebuie să șteargă din fiecare parolă care conține număr caracterul corespunzător poziției acestuia. Dacă parola are mai puține caractere decât numărul conținut, nu se va face nicio modificare. Astfel, dacă o parolă conține cifra 4, Gigel va șterge al patrulea caracter din aceasta, dacă are minimum 4 caractere.
Exemplu: Pentru textul "la simu1larile na2tionale a2u fost 0 absen6ti ne3motivati" se va afișa pe ecran șirul: "la imu1larile n2tionale au fost 0 absenți nemotivați"
Numim secvență progresivă un șir cu cel puțin 3 termeni aflați în poziții consecutive cu proprietatea că al doilea termen este mai mare cu o unitate decât primul, al treilea termen este mai mare cu două unitați decât al doilea termen etc. Exemplu secvența 3 4 6 9 13 18 este secvență progresivă pe când secvența 3 4 6 8 11 15 nu este secvență progresivă.
Fișierul bac.in conține un șir de cel mult 106 numere naturale din intervalul [0, 109], separate prin câte un spațiu. Se cere să se afișeze pe ecran lungimea maximă a unei secvențe progresive iar pe linia următoarea termenii acesteia separați prin câte un spațiu, sau mesajul Nu exista în caz contrar. Dacă sunt mai multe secvențe progresive de lungime maximă se va afișa prima. Proiectați un algoritm eficient din punct de vedere al memoriei și al timpului de executare.
Exemplu: dacă fișierul conține numerele 1 2 3 5 6 8 11 4 5 7 10 15 16 se va afișa pe ecran 4 5 6 8 11
iar dacă fișierul conține numerele 1 2 5 6 9 12, pe ecran se va afișa mesajul Nu exista.
