Rezolvari BAC Informatica – 2016 – complet

Agentia de stiri Lacasuri Ortodoxe va ofera, in premiera, rezolvarile subiectului de bacalaureat 2016, la informatica, profil Real. 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 – Real – 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 2016 C /Pascal – Real – SUBIECTUL II

1. În declararea de mai jos, variabila m memoreazăanul fabricaţiei şi marca unei maşini. Indicaţi oexpresie C/C care are valoarea 1 dacă şi numaidacă maşina a fost fabricată înainte de anul 1950.

|COD:bac2016-informatica/s2e1.txt|

a. m.an_fabricatie<1950b. m.masina.an_fabricatie.m<1950c. m(an_fabricatie)<1950d. masina(an_fabricatie)<1950

RASPUNS: a) m.an_fabricatie < 1950

2. Matricea de adiacenţă a unui graf neorientat cu 5 noduri are 6 elemente nenule. Numărulminim de componente conexe ale grafului este:

a. 1b. 2c. 3d. 5

REZOLVARE: Avem 5 noduri si 6 elemente “1” in matricea de adiacenta => graful are 3 muchii (fiindca in matricea de adiacenta a unui graf neorientat se noteaza cu “1” si muchia [a,b] si muchia [b,a], cu a,b varfuri). Oricum am realiza graful, nu vom putea uni toate nodurile, insa numarul minim de componente conexe va fi 2.

RASPUNS: b) 2

3. Un arbore cu 8 noduri, numerotate de la 1 la 8, are drept rădăcină nodul numerotat cu 7 şimuchiile [1,7], [2,5], [3,5], [3,6], [4,7], [5,7], [5,8]. Enumeraţi nodurile caresunt descendenţi direcţi („fii”) ai nodului 5.

REZOLVARE:

RASPUNS: 2 3 8

4. În secvenţa de instrucțiuni de mai jos variabilele s1 și s2 memorează câte un şir cu celmult 20 de caractere. Scrieţi ce se afişează pe ecran în urma executării secvenţei.

|COD:bac2016-informatica/s2e4.txt|

REZOLVARE:

|COD:bac2016-informatica/s2e4p1.txt|

PE ECRAN S-A AFISAT: 11matematica

5. Scrieţi un program C/CPP care citeşte de la tastatură un număr natural, n (n∈[2,102]), şiconstruieşte în memorie un tablou bidimensional, cu n linii şi n coloane, astfel:• prima coloană conţine, în ordine strict crescătoare, numerele naturale din intervalul [1,n];• toate elementele ultimei linii au valoarea n;• oricare alt element este obţinut prin însumarea celor două elemente vecine cu el, aflate pecoloana anterioară, unul pe aceeaşi linie cu el, iar celălalt pe linia următoare.

Programul afişează pe ecran tabloul obţinut, fiecare linie a tabloului pe câte o linie aecranului, elementele fiecărei linii fiind separate prin câte un spaţiu.

REZOLVARE:|COD:bac2016-informatica/s2e5.txt|

Rezolvare BAC Informatica 2016 C /Pascal – Real – SUBIECTUL III

1. Subprogramul f este definit mai jos. Indicaţi ce se afişează în urma apelului demai jos.f(2016);

|COD:bac2016-informatica/s3e1.txt|

a. 6102b. 2202012016c. 2016201202d. 20162012020

REZOLVARE:|COD:bac2016-informatica/s3e1p1.txt| RASPUNS: c) 2016201202

2. Având la dispoziţie cinci tipuri de prăjituri, cu pere, cu mure, cu afine, cu fragi, cuzmeură, se utilizează metoda backtracking pentru a obţine toate posibilităţile de a formaplatouri cu câte trei tipuri de prăjituri diferite, ştiind că în cadrul unui platou nu conteazăordinea de aşezare a prăjiturilor şi că prăjiturile cu mure nu vor fi plasate pe acelaşi platoucu prăjiturile cu fragi.

Primele patru soluţii obţinute sunt, în această ordine: (pere, mure,afine), (pere, mure, zmeură), (pere, afine, fragi), (pere, afine, zmeură).

Scrieţicea de a cincea şi cea de a şasea soluţie, în ordinea obţinerii lor.

RASPUNS: (pere, fragi, zmeură)

(mure, afine, zmeură)

3. Subprogramul cifreImpare are un singur parametru, n, prin care primeşte un numărnatural cu toate cifrele nenule (n∈[1,109]). Subprogramul returnează numărul obţinutprin eliminarea tuturor cifrelor impare din n, respectiv -1 dacă nu există astfel de cifre saudacă toate cifrele lui n sunt impare. Scrieţi definiţia completă a subprogramului.

Exemplu: dacă n=23541 subprogramul returnează 24, iar dacă n=28 subprogramulreturnează -1.

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

4. Fişierul numere.in conţine pe prima linie un număr natural n (n∈[2,109]), iar pe a doualinie un şir de cel mult 109numere naturale din intervalul [1,n]. Numerele din şir suntordonate crescător şi sunt separate prin câte un spaţiu.Se cere să se determine valorile naturale distincte din intervalul [1,n] care NU se găsescîn şirul menţionat mai sus.

Valorile determinate se afişează pe ecran în ordine strictcrescătoare, separate prin câte un spaţiu. Dacă nu există astfel de valori, se afişează peecran 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 numerele103 4 4 8se afişează pe ecran valorile1 2 5 6 7 9 10

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”. La final parcurge tot vectorul v si scrie pe ecran toate elementele vectorului care nu au valoarea “1”. 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|

METODA II – FARA VECTORI – LA CEREREA CITITORILOR NOSTRI|COD:bac2016-informatica/s3e4m2.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!

– 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 stiintele naturii, dati click aici. [https://lacasuriortodoxe.ro/educatie-cultura/22891-rezolvari-bac-informatica-stiintele-naturii-2016-complet.html]