Pentru Scoala
Horoscopul zilei
Gemeni
(22 Mai - 21 Iunie)
Azi o sa ai ocazia de a vizita anumite locuri speciale si sa cunosti oameni deosebiti. Te gandesti totusi ca in aceasta perioada e mai bine sa eviti socializarea.
› vrei zodia taCultura generala
Cand preturile scad fenomenul se numeste deflatie.
› vrei mai multBancul zilei
Profesoara:
-Bula,ce masini existau pe vremea dacilor?
-Audi!
-De ce Bula? nu erau Dacia?
-Nu!Pentru ca Dacia a fost luata de romani!
Shop Clopotel.ro
| Evaluare Nationala | Bacalaureat | Subiecte Examen | Forum | Arhiva | Referate |
home : Invatamant : Bacalaureat : Modele_de_subiecte_Bacalaureat : Probe_scrise
Informatica
BACALAUREAT 2013
BAC2013_Informatica_C_sp_MI_Model_Subiect
|
Varianta de download:
Tip fisier: pdf Marime: 131164 bytes |
Ministerul EducaNiei, Cercetarii, Tineretului i Sportului
Centrul NaNional de Evaluare i Examinare
Examenul de bacalaureat naNional 2013
Proba E. d)
Informatica
Limbajul C/C++
MODEL
Filiera teoretica, profilul real, specializarile:
Filiera vocaNionala, profilul militar, specializarea
•Toate subiectele sunt obligatorii. Se acorda 10 puncte din oficiu.
•Timpul efectiv de lucru este de 3 ore.
•În rezolvarile cerute, identificatorii utilizaNi trebuie sa respecte precizarile din enunN (bold), iar în lipsa unor precizari explicite, notaNiile trebuie sa corespunda cu semnificaNiile asociate acestora (eventual în forma prescurtata).
•În programele cerute, datele de intrare se considera corecte, validarea acestora nefiind necesara.
SUBIECTUL I (30 de puncte)
Pentru itemul 1, scrieNi pe foaia de examen litera corespunzatoare raspunsului corect.
1.IndicaNi expresia care are valoarea 1 daca i numai daca valorile variabilelor întregi x i y
sunt nenule i au acela i semn.
a.x*y>0
c.x+y>0
2.Se considera algoritmul alaturat, reprezentat în pseudocod.
a)ScrieNi numarul afi at daca pentru variabila a se cite te valoarea 5, pentru variabila b valoarea 10, iar pentru
variabila k valoarea 0. |
(6p.) |
b)ScrieNi doua seturi distincte de valori ce pot fi citite pentru variabilele a, b, k
astfel încât, în urma executarii algoritmului, pentru fiecare dintre cele doua seturi de valori, rezultatul afi at sa
fie 0. |
(4p.) |
(4p.)
b.x>0 && y>0
d.!( x<0 || y<0)
cite te a,b,k (numere naturale) nr 1
s 0
+daca a>b atunci
│i a
│a b
│b i +■
+pentru i a,b executa
│s s+nr*i
│nr
scrie k+s
c)ScrieNi în pseudocod un algoritm, echivalent cu cel dat, în care sa se înlocuiasca structura
repetitiva de tip pentru... executa cu o structura repetitiva de alt tip. |
(6p.) |
d) ScrieNi programul C/C++ corespunzator algoritmului dat. |
(10p.) |
Proba scrisa la informatica Limbajul C/C++
Filiera teoretica, profilul real, specializarile:
1
Ministerul EducaNiei, Cercetarii, Tineretului i Sportului
Centrul NaNional de Evaluare i Examinare
SUBIECTUL al
Pentru fiecare dintre itemii 1 i 2 scrieNi pe foaia de examen litera corespunzatoare raspunsului corect.
1.În declararea alaturata, câmpurile a i b ale înregistrarii struct dreptunghi {
|
reprezinta lungimea |
i laNimea unui dreptunghi. IndicaNi |
int a,b; |
|
|
expresia C/C++ care are valoarea 1 daca i numai daca |
} d; |
||
|
dreptunghiul corespunzator variabilei d este patrat. (4p.) |
|
||
a. |
a.d==b.d |
b. |
||
c. |
d.a==d.b |
d. |
dreptunghi.a==dreptunghi.b |
|
2.Se considera un graf neorientat cu 7 noduri i doua componente conexe. Numarul de
muchii ale grafului NU poate fi: |
|
(4p.) |
|
a. 5 |
b. 11 |
c. 15 |
d. 21 |
ScrieNi pe foaia de examen raspunsul pentru fiecare dintre cerinNele urmatoare.
3.Variabilele n i k sunt de tip întreg (1=k=n, n par), iar variabila a memoreaza elementele unui tablou bidimensional cu n linii i n coloane, numerotate de la 1 la n.
ScrieNi o secvenNa de program C/C++ care sa afi eze pe ecran cea mai mica dintre cele doua valori aflate pe linia k i pe diagonala principala a tabloului, respectiv pe linia k i pe
diagonala secundara a tabloului. |
(6p.) |
4.
Arborele cu 8 noduri, cu etichete de la 1 la 8, are muchiile [1,3], [1,7], [2,3], [2,5], [4,5], [5,6], [5,8]. ScrieNi etichetele tuturor nodurilor care pot fi alese drept radacina astfel încât, în fiecare dintre aceste cazuri, numarul de niveluri ale arborelui sa fie minim.
(6p.)
5.Se considera un text cu cel mult 70 de caractere (litere mici ale alfabetului englez i spaNii), în care cuvintele sunt separate prin unul sau mai multe spaNii. Înaintea primului cuvânt i dupa ultimul cuvânt nu exista spaNii.
ScrieNi un program C/C++ care cite te de la tastatura un text de tipul menNionat mai sus i afi eaza pe ecran numarul de cuvinte în care apare litera a.
Exemplu: pentru textul |
|
|
|
|
voi sustine |
examenul la |
informatica |
||
se afi eaza 3. |
|
|
|
(10p.) |
Proba scrisa la informatica Limbajul C/C++
Filiera teoretica, profilul real, specializarile:
2
Ministerul EducaNiei, Cercetarii, Tineretului i Sportului
Centrul NaNional de Evaluare i Examinare
SUBIECTUL al
Pentru itemul 1, scrieNi pe foaia de examen litera corespunzatoare raspunsului corect.
1.Se considera subprogramele f1 i f2, definite mai jos, în care a este nenul.
int f1(int a, int b)
{
return (b/a)*a;
}
int f2 (int a, int b) { if(b%a==0)
return b; return f2(a,
}
IdentificaNi subprogramul care, la apel, pentru parametrii a=3 i b=10, returneaza cel mai
mare multiplu al lui a mai mic sau egal cu b. |
|
(4p.) |
a. atât f1, cât i f2 b. numai f1 |
c. numai f2 |
d. nici f1, nici f2 |
ScrieNi pe foaia de examen raspunsul pentru fiecare dintre cerinNele urmatoare.
2.Utilizând metoda bactracking se genereaza toate numerele cu cifre distincte i nenule, numere care au suma cifrelor egala cu 10. Primele patru soluNii generate sunt, în aceasta
ordine: 1234, 1243, 127, |
1324. ScrieNi cea de a cincea i cea de a asea soluNie, în |
ordinea generarii acestora. |
(6p.) |
3.Se considera subprogramul num, cu doi parametri:
•n, prin care prime te o valoare naturala 2<n<50;
•v, prin care prime te un tablou unidimensional cu n elemente, numere întregi cu cel mult 4 cifre.
Subprogramul înlocuie te cu 0 fiecare valoare mai mica sau egala cu prima valoare din
tablou. Tabloul modificat este furnizat tot prin parametrul v. |
|
ScrieNi definiNia completa a subprogramului. |
|
Exemplu: daca n=7 i v=(4, 5, 0, 9, 3, 4, |
|
v=(0, 5, 0, 9, 0, 0, 0). |
(10p.) |
4.Fi ierul numere.in memoreaza cel mult 1000000 de numere naturale cu cel mult noua cifre. Numerele sunt ordonate strict crescator i separate prin câte un spaNiu.
Se considera irul 1, 4, 7 .... definit astfel: f1=1, f2=4 i
Pentru determinarea numerelor cerute se utilizeaza un algoritm eficient din punctul de vedere al memoriei i al timpului de executare.
Exemplu: daca fi ierul numere.in conNine numerele 1 2 5 7 17 30, se afi eaza pe
ecran numerele 1 7. |
|
a) DescrieNi în limbaj natural algoritmul utilizat, justificând eficienNa acestuia. |
(4p.) |
b) ScrieNi programul C/C++ corespunzator algoritmului descris. |
(6p.) |
Proba scrisa la informatica Limbajul C/C++
Filiera teoretica, profilul real, specializarile:
3