Pentru Scoala
Horoscopul zilei
Fecioara
(23 August - 21 Septembrie)
Azi va trebui sa fii foarte atent/a la ce mananci! Posibil ca stomacul sa iti dea de furca. Nu incerca experimente alimentare.
› vrei zodia taCultura generala
Omonimele sunt cuvinte cu forma identica si inteles diferit. Exemple: lac (apa) / lac (vopsea); vara (anotimp) / vara (grad de rudenie); leu (ban) / leu (animal).
› vrei mai multBancul zilei
- Care e diferenta dintre un rocker si un manelar?
- Manelarul, pentru o petrecere,i si calca hainele, iar rockerul si le da cu crema.
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_Pascal_sp_MI_Model_Subiect
|
Varianta de download:
Tip fisier: pdf Marime: 129780 bytes |
Ministerul EducaNiei, Cercetarii, Tineretului i Sportului
Centrul NaNional de Evaluare i Examinare
Examenul de bacalaureat naNional 2013
Proba E. d)
Informatica
Limbajul Pascal
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 true 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) and (y>0)
d.not ( (x<0) or (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 Pascal corespunzator algoritmului dat. |
(10p.) |
Proba scrisa la informatica Limbajul Pascal
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 type dreptunghi=record
|
reprezinta lungimea |
i laNimea unui dreptunghi. IndicaNi |
a,b:integer |
|
|
expresia Pascal care are valoarea true daca i numai |
end; |
||
|
daca dreptunghiul corespunzator variabilei d este patrat. |
var d:dreptunghi; |
||
|
|
|
(4p.) |
|
a. |
a.d=b.d |
b. |
a^.dreptunghi=b^.dreptunghi |
|
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 Pascal 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 Pascal 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 Pascal
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.
function f1(a,b:integer):integer; |
function f2(a,b:integer):integer; |
begin |
begin |
f1:=(b div a)*a |
if b mod a=0 then f2:=b |
end; |
else f2:=f2(a, |
|
end; |
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, precum i a tipurilor de date necesare. |
|
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 Pascal corespunzator algoritmului descris. |
(6p.) |
Proba scrisa la informatica Limbajul Pascal
Filiera teoretica, profilul real, specializarile:
3