Rezolvari BAC Informatica – Stiintele Naturii 2016 – complet

Agentia de stiri Lacasuri Ortodoxe va ofera, in premiera, rezolvarile subiectului de bacalaureat 2016, la informatica, profil Stiintele Naturii. Rezolvarile au fost efectuate de profesori si informaticieni voluntari, ai echipei serviciului specializat NETCreator (click aici) [https://netcreator.ro] al Asociatiei non-profit Lacasuri Ortodoxe.

Rezolvare BAC Informatica 2016 C /Pascal – Stiintele Naturii – SUBIECTUL I

1. Variabila x este de tip întreg. Indicaţi o expresie C/C care are valoarea 1 dacă şi numaidacă valoarea variabilei x are exact trei cifre.a. x00==0 || x0!=0 b. x/1000==0 || x/100!=0 c. x00==0 && x0!=0d. x/1000==0 && x/100!=0

RASPUNS: d) x/1000==0 && x/100!=0

2. Se consideră algoritmul de mai jos, reprezentat înpseudocod.S-a notat cu a%b restul împărţirii numărului natural ala numărul natural nenul b.|COD:bac2016-informatica/s1e2.txt|

a) Scrieţi valorile afişate în urma executăriialgoritmului dacă se citesc, în această ordine,numerele 11, 30 și 7.b) Scrieţi un set de valori care pot fi citite pentruvariabilele m, n şi x, astfel încât, în urmaexecutării algoritmului, să se afişeze douănumere egale.c) Scrieţi în pseudocod un algoritm echivalent cucel dat, înlocuind structura câttimp…execută cu o structură repetitivă dealt tip.d) Scrieţi programul C/C corespunzătoralgoritmului dat.

a) RASPUNS: 14 28 (se inlocuiesc in program m cu 11, n cu 30 si x cu 7 si se “ruleaza” programul manual)

b) EXEMPLU RASPUNS: 10 11 5

c) EXEMPLU RASPUNS:|COD:bac2016-informatica/s1e2pc.txt|

d) |COD:bac2016-informatica/s1e2pd.txt|

Rezolvare BAC Informatica Stiintele Naturii2016 C /Pascal – Stiintele Naturii – SUBIECTUL II

1. Variabilele x, y, z şi p sunt de tip real. O transcriereîn limbajul C/C a expresiei alăturate este:

a. pow(p(p-x)(p-y)(p-z),1/2)b. pow(pp-px,1/2)pow(p-y)pow(p-z) c. sqrt(p)(p-x)(p-y)(p-z)d. sqrt(p(p-x)(p-y)(p-z))

RASPUNS: d) sqrt(p(p-x)(p-y)(p-z))

2. Variabilele x, y şi z sunt de tip întreg şi memoreazănumere naturale, iar x şi y au inițial valori nenule. Indicați oexpresie care poate înlocui punctele de suspensie astfelîncât, în urma executării secvenței obţinute, variabila z sămemoreze produsul valorilor memorate inițial în x și y.

|COD:bac2016-informatica/sn.s2e2.txt| a. z plus yb. z minus yc. z plus x d. z minus x

RASPUNS: a) z plus y

3. O persoană deține două mașini, pentru fiecare cunoscându-se codul și anul fabricației.Cele două mașini sunt fabricate în ani diferiți.Variabilele întregi an1 și cod1 memorează anul fabricației, respectiv codul primei mașini,iar variabilele întregi an2 și cod2 memorează anul fabricației, respectiv codul celei de adoua mașini.Scrieți o secvență de instrucțiuni C/CPP în urma executării căreia se afișează pe ecran datedespre mașina cea mai nouă dintre cele două menționate mai sus: anul fabricației, urmatde mesajul prototip, în cazul în care codul acesteia este 0, sau de mesajul produs deserie, altfel.

REZOLVARE:|COD:bac2016-informatica/sn.s2e3.txt|

4. Se citeşte un număr natural cu toate cifrele nenule, n, şi se cere să se scrie numărul obţinut prin eliminarea tuturor cifrelor impare din n, respectiv -1 dacă nu există astfel decifre sau dacă toate cifrele lui n sunt impare.

Exemplu: dacă n= 23541 se scrie 24, iar dacă n=28 se scrie -1

a) Scrieţi, în pseudocod, algoritmul de rezolvare pentru problema enunţată.b) Precizaţi rolul tuturor variabilelor care au intervenit în algoritmul realizat la punctul a) şiindicaţi datele de intrare, respectiv datele de ieşire ale problemei enunţate.

REZOLVARE:a)|COD:bac2016-informatica/sn.s2e4.txt|b) Variabila n memoreaza numarul initial, ok memoreaza daca numarul contine vreo cifra impara, ok2 memoreaza daca numarul contine vreo cifra para, i memoreaza numarul cu care trebuie inmultita ultima cifra a numarului n pentru a putea fi adaugata la inceputul numarului rezultat, numar_rezultat memoreaza numarul final. Datele de intrare sunt: n. Datele de iesire sunt: numar_rezultat.

Rezolvare BAC Informatica 2016 Stiintele NaturiiC /Pascal – Stiintele Naturii – SUBIECTUL III

1. Pentru a calcula cel mai mare divizor comun al unui şir de numere naturale nenule citite de la tastatură, se poate aplica:a. algoritmul de determinare a unui elementdin şirul lui Fibonaccib. algoritmul lui Euclidc. metoda bulelord. metoda interclasării

RASPUNS: b) algoritmul lui Euclid.

2. În secvenţa alăturată toate variabilele sunt de tipîntreg. Scrieţi secvența înlocuind punctele desuspensie astfel încât, în urma executăriisecvenţei obţinute, valoarea variabilei p să fie 1,dacă s-au citit doar numere strict pozitive, sau 0altfel.

|COD:bac2016-informatica/sn.s3e2.txt|

RASPUNS: |COD:bac2016-informatica/sn.s3e2p1.txt|

3. Scrieţi un program C/C care citeşte de la tastatură un număr natural, n (n∈[2,102]), șiconstruieşte în memorie un tablou unidimensional cu n elemente, numerotate de la 1 la n,astfel:• primul element este nul;• elementele de pe poziții pare sunt egale cu valoarea poziției pe care se află;• oricare alt element este obţinut prin însumarea celor două elemente aflate imediatînaintea sa, ca în exemplu.

Elementele tabloului obținut sunt afișate pe ecran, separate prin câte un spaţiu.

Exemplu: pentru n=11 se obține tabloul (0,2,2,4,6,6,12,8,20,10,30)

REZOLVARE:|COD:bac2016-informatica/sn.s3e3.txt|

4. Fişierul numere.in conţine un şir de numere naturale din intervalul [1,109]. Numereledin şir sunt ordonate strict crescător şi sunt separate prin câte un spaţiu.Se cere să se determine valorile naturale distincte din intervalul închis delimitat de prima șiultima valoare din șir care NU se găsesc în fișier. Valorile determinate se afişează peecran în ordine strict crescătoare, separate prin câte un spaţiu. Dacă nu există astfel devalori, se afişează pe ecran mesajul Nu exista.Pentru determinarea valorilor cerute se utilizează un algoritm eficient din punctul devedere al memoriei şi al timpului de executare.

Exemplu: dacă fişierul conţine numerele 2 3 6 8se afişează pe ecran valorile4 5 7

a) Descrieţi în limbaj natural algoritmul utilizat, justificând eficienţa acestuia.b) Scrieţi programul C/C corespunzător algoritmului descris.

a) REZOLVARE:Programul memoreaza numerele care apar in fisier si le afiseaza pe cele care lipsesc. Programul citeste numarul n la inceput, initializeaza un vector v cu cel mult n elemente, initializeaza elementele vectorului cu “0”, ia fiecare numar k din sir si memoreaza in v[k] numarul “1”, memorand primul si ultimul element. La final parcurge tot vectorul v si scrie pe ecran toate elementele vectorului care nu au valoarea “1” si care se cuprind intre primul si ultimul numar. In cazul in care nu gaseste nicio astfel de valoare, scrie “Nu exista”. Algoritmul a fost realizat intr-o complexitate O(n), avand doua parcurgeri liniare ale vectorului v, repeatate de fiecare data de n ori si citirea fisierului.

b) REZOLVARE:|COD:bac2016-informatica/s3e4.txt|

Iti aducem aproape informatia la care altfel nu ai avea acces. Daca apreciezi activitatea noastra, acum ai ocazia sa primesti un Certificat de Membru Sustinator (Simpatizant) “Lăcaşuri Ortodoxe”, dand click! aici! Aflandu-ne in cel de-al 10-lea an, te imbratisam ca membru al echipei noastre, cu bucurie!

Bunul Dumnezeu sa va ajute in reusita la acest examen!Nu ezitati sa ne contactati la rubrica comentarii, pe care v-am pus-o la dispozitie special, pentru orice nelamuriri sau lamuriri in privinta unor eventuale contestatii la care vom incerca sa va ajutam. Vrem sa va fim aproape!

[https://lacasuriortodoxe.ro/educatie-cultura/22869-rezolvari-bac-2016-matematica-complet.html] – Pentru a vedea rezolvarile la bacalaureatul la matematica, profil real, dati click aici. [https://lacasuriortodoxe.ro/educatie-cultura/22869-rezolvari-bac-2016-matematica-complet.html] – Pentru a vedea rezolvarile la bacalaureatul la informatica, profil real, dati click aici. [https://lacasuriortodoxe.ro/educatie-cultura/22890-rezolvari-bac-informatica-2016-complet.html]